ارائه یک الگوریتم جدید افراز 3- بخشی مبتنی بر الگوریتم ژنتیکی کوانتومی
- سال انتشار: 1387
- محل انتشار: دومین کنگره مشترک سیستمهای فازی و هوشمند ایران
- کد COI اختصاصی: FJCFIS02_015
- زبان مقاله: فارسی
- تعداد مشاهده: 1033
نویسندگان
ایران، تهران، خیابان حافظ، ۴۲۴ ، دانشگاه صنعتی امیرکبیر، دانشکده مهندس
چکیده
یکی از مسائل ترکیبی پرکاربردNPدر علوم محض و مهندسی بشمار میرود. روشن است که برای حل این قبیل مسائل ویافتن پاسخ بهینه آنها، هیچگونه الگوریتمی با پیچیدگی زمانی چندجملهای وجود ندارد. از اینرو، در طی سالیان مختلف، روشهای حلمکاشفهای بسیاری برای حل آنها ارائه شده و توسعه یافتهاند. در این مقاله، با تکیه بر مفاهیم محاسبات کوانتومی، مانند کیوبیتها و برهمنهی حالات کیوبیتی، در کنار اصول اولیه الگوریتمهای ژنتیکی، از قبیل کروموزومها و جمعیتی متشکل از آنها، یک الگوریتم مکاشفهای افراز 3 - بخشی پیشنهاد میگردد. سپس، برای تعیین میزان کارایی الگوریتم مذکور، به مقایسه نتایج آن با الگوریتم ژنتیکیبدونِ عملگر ترکیب میپردازیم. نتایج تجربی حاصل از اعمال این دو الگوریتم بر روی گرافهای محک نشان میدهد که الگوریتم ژنتیکی کوانتومی میتواند تا 10 % عملکرد بهتری را نسبت به الگوریتم دیگر مورد بحث در مسئله افراز 3 - بخشی گرافها داشته باشدکلیدواژه ها
الگوریتم افراز 3- بخشی، الگوریتم ژنتیکی کوانتومی، گرافهای محکمقالات مرتبط جدید
- یک رویکرد مبتنی بر پردازش زبان طبیعی و مدلهای یادگیری ماشین برای ارزیابی خودکار تکالیف نوشتاری دانش آموزان و ارائه بازخورد به معلمان
- ادغام یادگیری عمیق بیزی برای تشخیص و ارزیابی کیفیت سگمنتیشن سرطان با مدیریت عدم قطعیت
- Comparative Analysis of Automation Ecosystems and Playbooks in Check Point, Palo Alto, Fortinet, and Cisco Firewalls
- چارچوب یکپارچه برای بهینه سازی کارایی و تقویت امنیت سیستم های توزیع شده در محیط های ابری، IoT و Edge
- Uncovering Genetic and Signaling Pathway Alterations in Pompe Disease through Bioinformatics Approaches
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.