مقاله ارائه یک الگوریتم جدید افراز 3در بخشی مبتنی بر الگوریتم ژنتیکی کوانتومی دارای 7 صفحه می باشد و دارای تنظیمات در microsoft word می باشد و آماده پرینت یا چاپ است
فایل ورد مقاله ارائه یک الگوریتم جدید افراز 3در بخشی مبتنی بر الگوریتم ژنتیکی کوانتومی کاملا فرمت بندی و تنظیم شده در استاندارد دانشگاه و مراکز دولتی می باشد.
این پروژه توسط مرکز مرکز پروژه های دانشجویی آماده و تنظیم شده است
توجه : در صورت مشاهده بهم ریختگی احتمالی در متون زیر ،دلیل ان کپی کردن این مطالب از داخل فایل ورد می باشد و در فایل اصلی مقاله ارائه یک الگوریتم جدید افراز 3در بخشی مبتنی بر الگوریتم ژنتیکی کوانتومی،به هیچ وجه بهم ریختگی وجود ندارد
بخشی از متن مقاله ارائه یک الگوریتم جدید افراز 3در بخشی مبتنی بر الگوریتم ژنتیکی کوانتومی :
سال انتشار: 1387
محل انتشار: دومین کنگره مشترک سیستم های فازی و سیستم های هوشمند
تعداد صفحات: 7
چکیده:
یکی از مسائل ترکیبی پرکاربردNPدر علوم محض و مهندسی بشمار میرود. روشن است که برای حل این قبیل مسائل ویافتن پاسخ بهینه آنها، هیچگونه الگوریتمی با پیچیدگی زمانی چندجملهای وجود ندارد. از اینرو، در طی سالیان مختلف، روشهای حلمکاشفهای بسیاری برای حل آنها ارائه شده و توسعه یافتهاند. در این مقاله، با تکیه بر مفاهیم محاسبات کوانتومی، مانند کیوبیتها و برهمنهی حالات کیوبیتی، در کنار اصول اولیه الگوریتمهای ژنتیکی، از قبیل کروموزومها و جمعیتی متشکل از آنها، یک الگوریتم مکاشفهای افراز 3 – بخشی پیشنهاد میگردد. سپس، برای تعیین میزان کارایی الگوریتم مذکور، به مقایسه نتایج آن با الگوریتم ژنتیکیبدونِ عملگر ترکیب میپردازیم. نتایج تجربی حاصل از اعمال این دو الگوریتم بر روی گرافهای محک نشان میدهد که الگوریتم ژنتیکی کوانتومی میتواند تا 10 % عملکرد بهتری را نسبت به الگوریتم دیگر مورد بحث در مسئله افراز 3 – بخشی گرافها داشته باشد