ارائه یک الگوریتم جدید افراز 3- بخشی مبتنی بر الگوریتم ژنتیکی کوانتومی
- سال انتشار: 1387
- محل انتشار: دومین کنگره مشترک سیستمهای فازی و هوشمند ایران
- کد COI اختصاصی: FJCFIS02_015
- زبان مقاله: فارسی
- تعداد مشاهده: 1058
نویسندگان
ایران، تهران، خیابان حافظ، ۴۲۴ ، دانشگاه صنعتی امیرکبیر، دانشکده مهندس
چکیده
یکی از مسائل ترکیبی پرکاربردNPدر علوم محض و مهندسی بشمار میرود. روشن است که برای حل این قبیل مسائل ویافتن پاسخ بهینه آنها، هیچگونه الگوریتمی با پیچیدگی زمانی چندجملهای وجود ندارد. از اینرو، در طی سالیان مختلف، روشهای حلمکاشفهای بسیاری برای حل آنها ارائه شده و توسعه یافتهاند. در این مقاله، با تکیه بر مفاهیم محاسبات کوانتومی، مانند کیوبیتها و برهمنهی حالات کیوبیتی، در کنار اصول اولیه الگوریتمهای ژنتیکی، از قبیل کروموزومها و جمعیتی متشکل از آنها، یک الگوریتم مکاشفهای افراز 3 - بخشی پیشنهاد میگردد. سپس، برای تعیین میزان کارایی الگوریتم مذکور، به مقایسه نتایج آن با الگوریتم ژنتیکیبدونِ عملگر ترکیب میپردازیم. نتایج تجربی حاصل از اعمال این دو الگوریتم بر روی گرافهای محک نشان میدهد که الگوریتم ژنتیکی کوانتومی میتواند تا 10 % عملکرد بهتری را نسبت به الگوریتم دیگر مورد بحث در مسئله افراز 3 - بخشی گرافها داشته باشدکلیدواژه ها
الگوریتم افراز 3- بخشی، الگوریتم ژنتیکی کوانتومی، گرافهای محکمقالات مرتبط جدید
- کاربرد شبکه های عصبی گراف در شبکه های هوشمند برق: یک مرور جامع بر تشخیص و پیش بینی خطا
- Enhanced Residual Attention CNN with Squeeze-and-Excitation Blocks for Brain Tumor MRI Classification
- ارزیابی روشهای تعبیهی گره برای تشخیص جوامع ساختاری در شبکه های فاقد ویژگی
- بهبود رمزگشای استاندارد JPEG AI در نرخ بیت پایین با استفاده از فیلتر عصبی E-Net
- طبقه بندی بهینه اهداف سونار از طریق همجوشی تصمیم گیری پیشرفته مبتنی بر اتوماتای یادگیر فازی
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.