عنوان مقاله :
الگوريتم بهينه سازي تركيبي با استفاده از الگوريتم ژنتيك و جستجوي ابركروي مبتني بر نظريه آشوب
پديد آورندگان :
سهرابي، سكينه دانشگاه تربيت دبير شهيد رجايي - دانشكده مهندسي كامپيوتر، تهران , كلانتري، محمد دانشگاه تربيت دبير شهيد رجايي - دانشكده مهندسي كامپيوتر، تهران , رشيدي كنعان، حميدرصا دانشگاه تربيت دبير شهيد رجايي - دانشكده مهندسي كامپيوتر، تهران
كليدواژه :
الگوريتم فراابتكاري مبتني بر الگوريتم ژنتيك , الگوريتم جستجوي ابركروي , الگوريتم ژنتيك، , نظريه آشوب
چكيده فارسي :
دراين مقاله، يك الگوريتم بهينه سازي با استفاده از تركيب الگوريتم ژنتيك و جستجوي ابركروي مبتني بر نظريه آشوب ارائه ميشود كه در آن به منظور افزايش كارايي در جستجوي جواب بهينه علاوه بر نظريه آشوب از عملگرهاي ژنتيكي نيز استفاده شده است. اين امر نه تنها منجر به قطعي بودن نتايج و كاهش انحراف معيار ميشود، بلكه ضعف الگوريتم بهينهسازي جستجوي ابركروي مبتني بر نظريه آشوب يعني سرعت همگرايي و عملكرد ضعيف در برخي از توابع محك را برطرف مينمايد. نتايج حاصل از آزمايشات بيانگر همگرايي سريعتر و دقت بيشتر الگوريتم پيشنهادي در يافتن جواب بهينه نسبت به الگوريتم جستجوي ابركروي استاندارد، الگوريتم جستجوي ابركروي مبتني بر نظريه آشوب و همچنين الگوريتمهاي بهينه سازي ديگر نظير ژنتيك، ازدحام ذرات و جستجوي هارموني است.
عنوان نشريه :
مهندسي برق و الكترونيك ايران
عنوان نشريه :
مهندسي برق و الكترونيك ايران