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

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