برای اطلاع از آخرین مقالات علمی و اخبار کرونا(COVID-19) کلیک کنید

مشخصات مقاله

عنوان نشریه: 
 
اطلاعات شماره: 
پاييز 1389 , دوره  8 , شماره  18 ; از صفحه 105 تا صفحه 122 .
 
عنوان مقاله: 

حل مساله فروشنده دوره گرد متقارن با در نظر گرفتن زمان عزيمت فازي بين شهرها توسط الگوريتم فرا ابتکاري مورچگان

 
نویسندگان: 
 
آدرس:  
* گروه مدیریت صنعتی، دانشکده حسابداری و مدیریت، دانشگاه علامه طباطبایی
 
چکیده: 

مساله فروشنده دوره گرد يکي از معروفترين مسائل بهينه سازي ترکيبي است که با توجه به ويژگي هاي خاص آن، در سال هاي اخير نيز بستر مناسبي براي اعتبارسنجي الگوريتم هاي مختلف ابتکاري، فرا ابتکاري و دقيق بوده است. کاربردهاي متعدد اين مساله از لحاظ نظري و عملياتي نيز باعث توجه ويژه محققان به آن شده است. الگوريتم فرا ابتکاري بهينه سازي توسط کلوني مورچگان در زمره روش هاي فرا ابتکاري موفقي است که در سال هاي اخير به نحو موفقيت آميزي براي حل مساله بهينه سازي ترکيبي گسسته استفاده شده است. در اين مقاله، الگوريتمي مبتني بر بهينه سازي توسط کلوني مورچگان، براي حل مساله فروشنده دوره گرده با داده هاي فازي ارائه شده است. الگوريتم پيشنهادي در محيط برنامه نويسي C++ کدنويسي و اجرا گرديده و نتايج هر بار اجراي آن با نتايج الگوريتم دقيق انشعاب و تحديد که از کدنويسي در محيط LINGO8.0 به دست آمده، مقايسه شده است. الگوريتم پيشنهادي در مورد مثال هايي با ابعاد کوچک به جواب بهينه دست يافته و در مورد مثال هاي بزرگ در زمان هائي بسيار کوتاه به جواب هاي شدني مناسبي دست مي يابد.

 
کلید واژه: 

 
موضوعات مرتبط: 
-
 
ارجاعات: 
 
 
مقالات نشریه ای مرتبط: 
 
مقالات همایشی مرتبط: 
 

  بازدید یکساله 180
 
 
آخرین های بلاگ
ورود به بلاگ مرکز اطلاعات علمی