مساله فروشنده دوره گرد با الگوریتم ژنتیک تطبیقی
- سال انتشار: 1390
- محل انتشار: اولین همایش تخصصی سیستمهای هوشمند کامپیوتری و کاربردهای آنها
- کد COI اختصاصی: ITICS01_060
- زبان مقاله: فارسی
- تعداد مشاهده: 3551
نویسندگان
دانشگاه علوم و فنون عضو هیئت علمی مازندرانبابل
مدرس گروه کامپیوتر دانشگاه آزاد اسلامی
چکیده
دراینم قاله به بررسی و حل مساله فروشنده دورگرد به عنوان یک مساله بسیارکاربردی درعلوم گوناگون پرداخته ایم و درواقع این مساله به عنوان مساله ای دشوار دربهینه سازی ترکیبی است که درعلوم کامپیوتر و تحقیق درعملیات بررسی شده است برای حل این مساله از روش الگوریتم ژنتیک استفاده شدهاست که به عنوان یک روی ابتکاری برپایه تکامل طبیعی است با توجه به نارسایی و ناکارآمدی الگوریتم ژنتیک درطی انجام عمل بهینه سازی این مقاله به بهبود و اصلاح الگوریتم از طریق تطبیق پارامترهای آن با شرایط مساله پرداخته است درنهایت الگوریتم ژنتیک تطبیقی درنرم افزار Matlab پیاده سازی شده و با کمک آن مساله فروشنده دوره گرد برای نقشه های واقعی درسه مقیاس شهر بابل استان مازندران و کشور ایران اجرا گردید و نتایج مورد بررسی قرارگرفت .کلیدواژه ها
مساله فروشنده دوره گرد، بهینه سازی ترکیبی، الگوریتم ژنتیک، الگوریتم تطبیقیمقالات مرتبط جدید
- بررسی اجمالی اینترنت اشیاء و مشکلات امنیتی آن
- نقش فرماندهی و کنترل و سامانه های آن در نبرد های آینده
- نقش فناوری های بدون سرنشین در عملیات جنگ نوین
- نقش زیرساخت های نظامی سایبری در کنترل میدان جنگ (اقدامات الکترومغناطیسی سایبری)
- طراحی و شبیه سازی دروازه منطقی تمام نوری AND مبتنی بر بلور فوتونی با ابعاد کم و مناسب برای مدارهای مجتمع نوری
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.