شماره ركورد كنفرانس :
380
عنوان مقاله :
الگوريتم ابتكاري و فرا ابتكاري براي حل مسئله مكان يابي پوشش كل در مقياس بزرگ
پديدآورندگان :
باقري حسن نويسنده , بهناميان جواد نويسنده , بابايي مراد سمانه نويسنده
كليدواژه :
مكان يابي پوشش كل , الگوريتم زنبوران , مكان يابي تسهيلات , الگوريتم ابتكاري
عنوان كنفرانس :
اولين كنفرانس بين المللي مديريت ، حسابداري و اقتصاد
چكيده فارسي :
مسائل مكان یابی پوشش كل یكی از موضوعاتی است كه در عمل كاربرد زیادی در این زمینه مدلهای زیادی ارائه والگوریتم ها متنوعی برای حل پیشنهاد شده است كه بهترین الگوریتم ارائه شده توانایی حل مدل با 50000 گره را دارد. با توجه به كاربردهای واقعی مدل، تعداد گره ها می تواند حتی بیشتر از این تعداد باشد در این پژوهش الگوریتم ابتكاری و فراابتكری سفارشی زنبوران با اصلاح جواب های نشدنی برای حل مسائل مكان یابی پوشش كل (هزینه های یكسان) در مقیاس بزرگ تر ارائه می شود. نتایج نشان می دهد كه الگوریتم ارائه شده قادر به حل مسائل مكان یابی پوشش كل با جواب های بهینه برای الگوریتم ابتكاری و نزدیك بهینه برای الگوریتم فراابتكاری با مقیاس های بزرگتر در مدت زمان معقول می باشد.
شماره مدرك كنفرانس :
4349733
