مشاهده مشخصات مقاله
حل مسائل غیرچندجمله‌ای با استفاده از الگوریتم جستجوی هارمونی
|
Authors |
-
مهدی رضایی‌نژاد
-
مجید رحیمی‌نسب
|
|
Conference |
هجدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
|
Abstract |
امروزه چگونگی حل کارآمد گروه بزرگی از مسائل بهینه سازی ترکیبیاتی موسوم به مسائل غيرچند جمله‌اي، یکی از مهمترین چالشهاي محققين تلقی می‌شود. مدت زمان لازم برای حل این نوع مسائل با افزایش تعداد پارامترها، بصورت نمایی افزایش می‌یابد و این در حالی است که با پیشرفت تکنولوژی، نیاز به حل سریعتر و مناسبتر این مسائل به سرعت رو به افزایش است. لذا امروزه روشهای حل تقریبی اينگونه مسائل و در میان آنها روشهای فرا اکتشافی، به شدت مورد استقبال قرار گرفته است.
در اين مقاله از تواناييهاي الگوريتم فرااكتشافي جستجوي هارموني جهت حل مسائل غيرچند جمله‌اي استفاده شده است. براي اين منظور سه مسأله چند وزير، رنگ‌آميزي گراف و فروشنده دوره گرد بعنوان مطالعه موردي در نظر گرفته شده اند. نتيجه پيادهسازيها توانايي الگوريتم جستجوي هارموني را در حل مناسب اين نوع مسائل، به خوبي نشان ميدهد. |
|
قیمت |
-
برای اعضای سایت : 100,000 Rial
-
برای دانشجویان عضو انجمن : 20,000 Rial
-
برای اعضای عادی انجمن : 40,000 Rial
|
خرید مقاله
|
|
.gif){kind=icon}