مساله فروشنده دوره گرد با الگوریتم ژنتیک تطبیقی
سال انتشار: 1390
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 3,547
فایل این مقاله در 8 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
این مقاله در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ITICS01_060
تاریخ نمایه سازی: 12 فروردین 1391
چکیده مقاله:
دراینم قاله به بررسی و حل مساله فروشنده دورگرد به عنوان یک مساله بسیارکاربردی درعلوم گوناگون پرداخته ایم و درواقع این مساله به عنوان مساله ای دشوار دربهینه سازی ترکیبی است که درعلوم کامپیوتر و تحقیق درعملیات بررسی شده است برای حل این مساله از روش الگوریتم ژنتیک استفاده شدهاست که به عنوان یک روی ابتکاری برپایه تکامل طبیعی است با توجه به نارسایی و ناکارآمدی الگوریتم ژنتیک درطی انجام عمل بهینه سازی این مقاله به بهبود و اصلاح الگوریتم از طریق تطبیق پارامترهای آن با شرایط مساله پرداخته است درنهایت الگوریتم ژنتیک تطبیقی درنرم افزار Matlab پیاده سازی شده و با کمک آن مساله فروشنده دوره گرد برای نقشه های واقعی درسه مقیاس شهر بابل استان مازندران و کشور ایران اجرا گردید و نتایج مورد بررسی قرارگرفت .
کلیدواژه ها:
نویسندگان
محمدمهدی صناعتیان
دانشگاه علوم و فنون عضو هیئت علمی مازندرانبابل
لاله گل افشان
مدرس گروه کامپیوتر دانشگاه آزاد اسلامی
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :