مصور سازي و تحليل فرآيند جستجوي فضاي جواب توسط الگوريتم ژنتيك در حل مسائل بهينه يابي تركيبي پيچيده با استفاده از خوشهبندي فضاي جستجو  Fulltext 

[ آرزو عتيقه چيان ] - دانشجوي دكتري مهندسي صنايع دانشگاه تربيت مدرس، بخش مهندسي صنايع دانشكده فني مهندسي دانشگاه تربيت مدرس تهران
[ رضا برادران كاظم زاده ] - استاديار بخش مهندسي صنايع - دانشگاه تربيت مدرس، بخش مهندسي صنايع دانشكده فني مهندسي دانشگاه تربيت مدرس تهران
[ محمدمهدي سپهري ] - دانشيار بخش مهندسي صنايع دانشگاه تربيت مدرس، بخش مهندسي صنايع دانشكده فني مهندسي دانشگاه تربيت مدرس تهران

خلاصه مقاله:

الگوريتم ژنتيك يكي از روشهاي مهم جستجوي فراابتكاري است . با توجه به ماهيت تصادفي جستجوي اين الگوريتم و وابستگي شديد نتايج به پارامترهاي آن، عملكرد اين الگوريتم مورد بررسي محققين زيادي قرار گرفتهاست . در اين مقاله، فرآيند جستجوي فضاي جواب توسط الگوريتم ژنتيك در حل مسائل بهينهيابي تركيبي، با استفاده از روشهاي خوشهبندي تحليل شدهاست . براي اين بررسي از حل نمونههايي از مسئله فروشنده دوره گرد، به عنوان يكي از مسائل معروف بهينهيابي تركيبي، استفاده شده است . در اين مقاله روشي جهت مصور سازي و تحليل فرآيند جستجوي فضاي جواب توسط الگوريتم ژنتيك در حل مسائل بهينهيابي ارائه شده است . شبكههاي خود سازمانده ) ) Self Organizing Maps:SOM به منظور تحليل فضاي جستجو با استفاده از خوشه بندي فضاي جستجو و تحليل فرآيند جستجوي فضاي جواب توسط الگوريتم ژنتيك، مورد استفاده قرار گرفتهاند . علاوه بر اين، روش پيشنهادي توان فراهم آوردن تقريبي از اثر هم زمان متغيرهاي تصميم
بر مقدار تابع هدف، با توجه به نمونههاي گرفته شده در طول فرآيند جستجو از فضاي جواب را دارد . ايده اصلي در اين زمينه، كشف الگوهايي در مورد خصوصيات فضاي جستجو با استفاده از نمونههايي كه در طول فرآيند جستجو از اين فضا گرفته شده ميباشد . تحليل فضاي جستجو با استفاده از نمونههاي گرفته شده در طول اجراي الگوريتم ژنتيك سبب فراهم آوردن دانايي از اين فضا شده كه اين دانايي مي تواند در هدايت جستجوي الگوريتم ژنتيك مورد استفاده قرار گيرد . همراه كردن دانايي در طول اجراي فرآيند جستجوي الگوريتم ژنتيك مي تواند جستجوي آن را از حالت تصادفي به يك جستجوي بر پايه دانايي تبديل كند . تحليل عملكرد الگوريتم ژنتيك بر اساس روند جستجوي خوشه - هاي مختلف فضاي جستجو به جاي توجه صرف به نتايج جستجو و ارائه روشي جهت استخراج داناييهايي در مورد فضاي جستجو از جمله نوآوريهاي اين تحقيق است .

الگوريتم ژنتيك، مصورسازي، خوشه بندي، SOM