شماره ركورد كنفرانس :
3751
عنوان مقاله :
يك روش فرا ابتكاري بر مبناي بهينه سازي تراكم ذرات براي حل مسأله ي حمل و نقل
پديدآورندگان :
سكاكي فرزانه farzaneh.sakkaki@gmail.com كارشناس ارشد رياضي كاربردي، گروه رياضي، واحد تبريز، دانشگاه آزاد اسلامي، تبريز، ايران , مدرس خياباني فرزين F.modarres@iaut.ac.ir استاديار رياضي كاربردي، گروه رياضي، واحد تبريز، دانشگاه آزاد اسلامي، تبريز، ايران
كليدواژه :
حملونقل , طراحي شبكه , فرا ابتكاري , تراكم ذرات , كلوني مورچه
عنوان كنفرانس :
دومين كنفرانس ملي رياضي: مهندسي پيشرفته با تكنيك هاي رياضي
چكيده فارسي :
در اين مقاله بر روي حل مسأله ي طراحي شبكه ي حمل و نقل (TNDP) كه با هدف كمينه كردن زمان كل سفر، در حالي كه ميزان مصرف منابع (نظير بودجه) را حفظ مي كند متمركز شده ايم. اخيراً، يك روش ابتكاري با استفاده از الگوريتم بهينه سازي كلوني مورچه (ACO)2 و يك الگوريتم پيوندي ACO (HACO)3 معرفي و بر روي شبكه ي سايوكس فالز4 آزمون شده بود، نتايج آزمون نشان مي داد كه الگوريتم پيوندي براي حل مسأله مؤثرتر مي باشد. در اين مقاله با به كار بردن يك روش فرا ابتكاري5 ديگر به نام الگوريتم بهينه سازي تراكم ذرات PSO))6، الگوريتمي براي حل TNDP طراحي شده است. نتايج نشان مي دهند كه كاربرد الگوريتم پيشنهادي بر روي شبكه ي آزمون سايوكس فالز عملكرد قابل مقايسه اي با HACO دارد.
