کاهش فضای جستجوی مسائل بهینه‌سازی با روش‌های داده‌کاوی

نوع مقاله : مقاله علمی -ترویجی (تألیفی)

نویسندگان

گروه ریاضی، دانشکده علوم پایه، دانشگاه بجنورد

چکیده

یافتن جواب بهینه سراسری در مسائل بهینه‌سازی، تا اندازه‌ای اهمیت دارد که تا‌کنون رویکردهای متنوعی برای آن ارائه شده است. یک اقدام موثر قبل از حل این دست از مسائل، کاهش‌دادن (کوچک کردن) فضای جستجو است به نحوی که جستجو در یک زیرفضای کوچکتر متمرکز گردد و احتمال یافتن جواب بهینه سراسری افزایش یابد. در این مقاله از سه روش خوشه‌بندی، طبقه‌بندی و انجمنی در داده‌کاوی برای کاهش فضای جستجو در یک مسئله بهینه‌سازی غیرخطی استفاده می‌شود. پس از آن به کمک الگوریتم ژنتیک، مسئله روی کل فضای شدنی اولیه و فضاهای کاهش‌یافته حاصل از سه روش داده‌کاوی حل می‌شود. نتایج نشان می‌دهند که می‌توان با ترکیب روش‌های داده‌کاوی و الگوریتم ژنتیک، تقریب‌های دقیق‌تری برای جواب بهینه سراسری مسئله به دست آورد.

کلیدواژه‌ها


CAPTCHA Image