مشاهده مشخصات مقاله
حل مسائل غیرچندجمله‌ای با استفاده از الگوریتم جستجوی هارمونی
|
نویسنده (ها) |
-
مهدی رضایی‌نژاد
-
مجید رحیمی‌نسب
|
|
مربوط به کنفرانس |
هجدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
|
چکیده |
امروزه چگونگی حل کارآمد گروه بزرگی از مسائل بهینه سازی ترکیبیاتی موسوم به مسائل غيرچند جمله‌اي، یکی از مهمترین چالشهاي محققين تلقی می‌شود. مدت زمان لازم برای حل این نوع مسائل با افزایش تعداد پارامترها، بصورت نمایی افزایش می‌یابد و این در حالی است که با پیشرفت تکنولوژی، نیاز به حل سریعتر و مناسبتر این مسائل به سرعت رو به افزایش است. لذا امروزه روشهای حل تقریبی اينگونه مسائل و در میان آنها روشهای فرا اکتشافی، به شدت مورد استقبال قرار گرفته است.
در اين مقاله از تواناييهاي الگوريتم فرااكتشافي جستجوي هارموني جهت حل مسائل غيرچند جمله‌اي استفاده شده است. براي اين منظور سه مسأله چند وزير، رنگ‌آميزي گراف و فروشنده دوره گرد بعنوان مطالعه موردي در نظر گرفته شده اند. نتيجه پيادهسازيها توانايي الگوريتم جستجوي هارموني را در حل مناسب اين نوع مسائل، به خوبي نشان ميدهد. |
|
قیمت |
-
برای اعضای سایت : ۱٠٠,٠٠٠ ریال
-
برای دانشجویان عضو انجمن : ۲٠,٠٠٠ ریال
-
برای اعضای عادی انجمن : ۴٠,٠٠٠ ریال
|
خرید مقاله
|
|
.gif){kind=icon}