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

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

Keywords:

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