ارائه یک الگوریتم جدید افراز 3- بخشی مبتنی بر الگوریتم ژنتیکی کوانتومی
- سال انتشار: 1387
- محل انتشار: دومین کنگره مشترک سیستمهای فازی و هوشمند ایران
- کد COI اختصاصی: FJCFIS02_015
- زبان مقاله: فارسی
- تعداد مشاهده: 1009
نویسندگان
ایران، تهران، خیابان حافظ، ۴۲۴ ، دانشگاه صنعتی امیرکبیر، دانشکده مهندس
چکیده
یکی از مسائل ترکیبی پرکاربردNPدر علوم محض و مهندسی بشمار میرود. روشن است که برای حل این قبیل مسائل ویافتن پاسخ بهینه آنها، هیچگونه الگوریتمی با پیچیدگی زمانی چندجملهای وجود ندارد. از اینرو، در طی سالیان مختلف، روشهای حلمکاشفهای بسیاری برای حل آنها ارائه شده و توسعه یافتهاند. در این مقاله، با تکیه بر مفاهیم محاسبات کوانتومی، مانند کیوبیتها و برهمنهی حالات کیوبیتی، در کنار اصول اولیه الگوریتمهای ژنتیکی، از قبیل کروموزومها و جمعیتی متشکل از آنها، یک الگوریتم مکاشفهای افراز 3 - بخشی پیشنهاد میگردد. سپس، برای تعیین میزان کارایی الگوریتم مذکور، به مقایسه نتایج آن با الگوریتم ژنتیکیبدونِ عملگر ترکیب میپردازیم. نتایج تجربی حاصل از اعمال این دو الگوریتم بر روی گرافهای محک نشان میدهد که الگوریتم ژنتیکی کوانتومی میتواند تا 10 % عملکرد بهتری را نسبت به الگوریتم دیگر مورد بحث در مسئله افراز 3 - بخشی گرافها داشته باشدکلیدواژه ها
الگوریتم افراز 3- بخشی، الگوریتم ژنتیکی کوانتومی، گرافهای محکمقالات مرتبط جدید
- سودآوری مشتریان در خردهفروشی قطعات یدکی ماشین آلات راهسازی با رویکرد یادگیری ماشین
- ارائه روشی کارآمد جهت شناسایی کودکان نیازمند به پیوند مغز استخوان با استفاده از ترکیب طبقه بند ماشین بردار پشتیبان و الگوریتم بهینه سازی فاخته
- استخراج بهینه پارامترهای تاثیر گذار الگوریتم بهینه سازی بوفالوی آفریقایی با هدف استخراج ویژگی های مهم به منظور افزایش کارایی طبقه بندی داده ها
- ارائه روشی کارآمد برای بهبود عملکرد الگوریتم بهینه سازی کلاغ سیاه به منظور افزایش صحت خوشه بندی داده ها
- استفاده از الگوریتم باور بیزین در لایه کاملا متصل شبکه عصبی کانولوشن با هدف افزایش دقت تشخیص تصاویر
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.