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

به سوی علوم ریاضی

دوره 2، شماره 1 - شماره پیاپی 2، مهر 1401، صفحه 110-121   

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

شناسه دیجیتال (DOI): 10.22067/tmsj.2022.42824

نویسندگان

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

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

چکیده

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

کلیدواژه‌ها

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

مراجع