حل مسئله فروشنده دوره گرد TSP به کمک الگوریتم کلونی مورچگان ACO و مقایسه آن با الگوریتم های جستجوی ممنوعه ،شبیه سازی گداخته و ژنتیک
- سال انتشار: 1393
- محل انتشار: اولین کنفرانس ملی الگوریتم های فراابتکاری و کاربردهای آن در علوم و مهندسی
- کد COI اختصاصی: MHAA01_123
- زبان مقاله: فارسی
- تعداد مشاهده: 5000
نویسندگان
دانشگاه آزاد اسلامی واحد علوم و تحقیقات آذربایجان شرقی
دانشگاه آزاد اسلامی واحد علوم و تحقیقات آذربایجان شرقی
چکیده
یکی ازاصول اساسی اقتصاددانان این است که منابع کمیاب است این بدان معناست که هرگاه ما تصمیم به استفاده ازیک منبع می گیریم درواقع فرصت استفاده کردن ازآن منبع درجایی دیگر و به شکلی دیگر چشم پوشی کرده ایم این موضوع به کرات درزندگی روزمره ما قابل مشاهده است جایی که مادائما درحال تصمیم گیری هستیم که بادرامدوزمان محدود خودمان چه کاری انجام دهیم درواقع هرانتخاب فرصت انجام دادن کاردیگر را ازما میگیرد ازانجا که بنگاه های اقتصادی درپی استفاده ازفرصتهای موجود درمحیط به منظور رشدوتوسعه می باشند پرواضح است که باتوجه به محدودیت منابع و همچنین توجه به اهمیت کاهش هزینه های فعالیت های تولیدی و خدماتی و یافعالیت هایی ازاین دست تصمیم سازان و تصمیم گیرندگان درپی یافتن روشهای نوین همراه با پاسخ های سریع ودقیق دردسترسی به بازار های بهینه بوده اند پس بی شک بابهره گیری ازروشهای جدید و تازه درحل مسائل پیچیده قدمی مهم درحرکت به سوی بهره وری و بهینگی برداشته ایم پژوهش حاضر به بررسی مسئله فروشنده دوره گردپرداخته و باارایه تاریخچه ای ازروشهای حل مسئله فروشنده دوره گرد درصدد حل این مسئله به کمک الگوریتم های متاهیوریستیک ازقبیل کلونی مورچه شبیه سازی جستجوی ممنوعه و ژنتیک است نتایج حاصل ازاین پژوهش نشان میدهد که الگوریتم کلونی مورچه درحل مسئله فروشنده دوره گرد باابعادوسیعتر نسبت به سایرالگوریتم ها دارای کارایی بالاتر استکلیدواژه ها
مسئله فروشنده دوره گرد ، الگوریتم متاهیوریستیک ، الگوریتم کلونی مورچه ، الگوریتم شبیه سازی ، الگوریتم جستجوی ممنوعه ، الگوریتم ژنتیکمقالات مرتبط جدید
- رتبه بندی فاکتورهای اساسی در ایمنی و امنیت مواد غذایی در زنجیره تأمین با روش BWM در ایران
- ارائه الگوی پیاده سازی سیستم QA/QC در ساخت ساختمان های سبز و اولویت بندی عوامل با استفاده از روش دیمتل و تحلیل AHP (مطالعه موردی شهر کرج)
- کاربرد محاسبات خاکستری در مدل سازی ریاضی
- اولین کنفرانس ملی مدل سازی ریاضی و رو ش های محاسباتی در علوم و مهندسی مدل های حمل و نقل با ساختار مسئله چند انتخابی
- احراز هویت در تلفن های همراه هوشمند از طریق شناسایی هندسه دست بدون تماس مبتنی بر شناسایی رنگ پوست و استخراج ویژگی های بیومتریک
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.