شماره ركورد كنفرانس :
5495
عنوان مقاله :
حل مسئله پستچي بادي تحت شرايط نايقيني
عنوان به زبان ديگر :
مسئله پستچي چيني چندگانه با حداكثر سود
پديدآورندگان :
ساماني فر سميرا samanifar71@gmail.com دانشكده رياضي، دانشگاه سيستان و بلوچستان , ميش مست نهي حسن hmnehi@hamoon.usb.ac.ir دانشكده رياضي، دانشگاه سيستان و بلوچستان , احمدزاده حامد ahmadzade.h.63@gmail.com دانشكده رياضي، دانشگاه سيستان و بلوچستان
كليدواژه :
مسئله پستچي چيني. مسئله پستچي بادي. متغير نايقيني. نظريه نايقيني. روش اكتشافي لاگرانژ
عنوان كنفرانس :
بيست و يكمين كنفرانس سيستم هاي فازي ايران
چكيده فارسي :
مسئله پستچي يكي از مسائل بهينه سازي است كه در دنياي واقعي كاربردهاي زيادي دارد. مسئله پستچي پيدا كردن مسيري است كه حداقل هزينه را داشته باشد. پستچي مسير را از يك نقطه شروع مي كند و به همان نقطه برمي گردد و بايد تمام مسيرها را طي كند. اگر هزينه هاي رفت و برگشت متقارن باشد، مسئله را مسئله پستچي چيني و اگر هزينه ها نامتقارن باشد، مسئله را مسئله را پستچي بادي مي نامند. مدل سازي چنين برنامه هايي در دنياي واقعي نياز به در نظر گرفتن برخي عوامل نامشخص دارد. مدل سازي چنين برنامه هاي كاربردي در دنياي واقعي نياز به در نظر گرفتن برخي عوامل نامشخص دارد. اين مقاله به بررسي مسئله پستچي بادي در چارچوب نظريه نايقيني مي پردازد. هدف مسئله پستچي بادي حداقل كردن هزينه هاي نامتقارن در شرايط نايقيني است. سپس مسئله نايقيني را تبديل به مسئله قطعي مي‌نماييم و با استفاده از الگوريتم هاي اكتشافي حل مي‌كنيم. الگوريتم لاگرانژ اغلب جواب هاي تقريبي خوبي را براي انواع مسائل مختلف مي دهد. مثالي از مسئله پستچي بادي تحت شرايط نايقيني آورده شده است، سپس مسئله با استفاده از الگوريتم لاگرانژ حل مي شود.
