شماره ركورد كنفرانس :
5466
عنوان مقاله :
الگوريتم ژنتيك چند هدفه مرتب سازي نامغلوب مبتني بر خوشه‌بندي فازي
پديدآورندگان :
غلام نژاد پژمان pezhman.gholamnezhad@gmail.com دانشگاه علوم و فنون هوايي شهيد ستاري،تهران،ايران , سازدار امير مهدي sazdar@gmail.com دانشگاه علوم و فنون هوايي شهيد ستاري،تهران،ايران , غفاري عبدالله Abdollah.ghaffari@ut.ac.ir دانشگاه علوم و فنون هوايي شهيد ستاري،تهران،ايران
كليدواژه :
الگوريتم ژنتيك چند هدفه مرتب‌سازي نامغلوب , خوشه بندي فازي , بهينه‌سازي چند هدفه تكاملي
عنوان كنفرانس :
پنجمين كنفرانس ملي انفورماتيك ايران
چكيده فارسي :
الگوريتم ژنتيك چند هدفه مرتب سازي نامغلوب يكي از شاخص‌ترين و پركاربردترين روش‌هاي چند هدفه تكاملي در زمينه بهينه‌سازي مي‌باشد. اين الگوريتم بارها توسط افراد مختلف، براي ايجاد الگوريتم‌هاي بهينه‌سازي چندهدفه جديد‌تر، مورد تغييرات جديد قرار گرفته است كه عمده اين تغييرات مبتني بر قوانين ثابت اكتشافي مانند تقاطع و جهش بوده است. در اين الگوريتم، در ابتدا رتبه‌بندي افراد نامغلوب، بر اساس رتبه و فاصله ازدحام انجام مي‌شود و عملگرهاي انتخاب، تقاطع و جهش براي توليد فرزندان، اجرا مي‌شوند و سپس تركيب جمعيت والدين و فرزندان براي شكل‌گيري جمعيت جديد انجام مي‌شود و در انتها، انتخاب جمعيت جديد، بر اساس رتبه-بندي و فاصله ازدحام صورت مي‌پذيرد. در روش پيشنهادي، براي انتخاب جمعيت جديد، محاسبه فاصله ازدحام، بر اساس الگوريتم فازي مبتني بر خوشه‌بندي صورت مي‌پذيرد كه منجر به دقت بالاتر در انتخاب افراد داراي رتبه بالاتر، در جمعيت جديد، مي‌گردد. نتايج روش پيشنهادي در سكوي اي اِم اُ ، بر روي توابع تست، مورد ارزيابي قرار گرفته است و با روش‌هاي مشابه مقايسه شده است. نتايج نشان مي-دهد كه با تعداد تكرار كمتر، نتايج بهتري حاصل مي‌شود.
