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

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

نویسندگان

• مهتاب حدادپور
• محمد علی نژاد مفرد
• محمد دهقان نیری

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

10.22067/tmsj.2022.42824

چکیده

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

کلیدواژه‌ها

• جواب بهینه سراسری
• داده‌کاوی
• فضای جستجوی کاهش‌یافته
• الگوریتم ژنتیک

---