ترکیب روش سیستم های رأی گیری با الکوریتم ژنتیک برای حل مسئله ی فروشنده دوره گرد
محل انتشار: چهارمین کنفرانس مهندسی برق و الکترونیک ایران
سال انتشار: 1391
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,039
فایل این مقاله در 6 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
این مقاله در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICEEE04_134
تاریخ نمایه سازی: 6 مهر 1391
چکیده مقاله:
مسئله فروشنده دوره گرد یکی از مسائل شناخته شده در مهندسی کامپیوتر است که در این مسئله یک فروشنده دوره گرد با شروع از یک شهر و گذشتن از همه شهرها به شهر مبدا باز می گردد و از هر شهر فقط یکبار عبور کند. هدف آن است که این فروشنده، کمترین مسیر را بین مسیرهای موجود بیابد. این مسئله جزء مسائل NP-COMPLTE است. استفاده از روش های هوشمند از جمله الگوریتم (GA) ژنتیک می تواند منجر به تسریع رسیدن به جواب شود. در این مقاله سعی شده الگوریتم ژنتیک را با روش سیستم های رأی گیری برای مسئله فروشنده دوره گرد ترکیب کرده (VSGA) و جواب بهتری را نسبت به قبل بدست آورد. نتایج آزمایش نشان دهنده برتری روش ترکیبی VSGA نسبت به GA می باشد.
کلیدواژه ها:
نویسندگان
امین فکری
دانشکده برق و کامپیوتر، دانشگاه آزاد اسلامی واحد قزوین
محسن دهفانی
دانشکده برق و کامپیوتر، دانشگاه آزاد اسلامی واحد قزوین
محمدرضا میبدی
دانشکده برق، مهندسی کامپیوتر و فناوری اطلاعات، دانشگاه صنعتی امیر کب
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :