ترکیب روش سیستم های رأی گیری با الکوریتم ژنتیک برای حل مسئله ی فروشنده دوره گرد
- سال انتشار: 1391
- محل انتشار: چهارمین کنفرانس مهندسی برق و الکترونیک ایران
- کد COI اختصاصی: ICEEE04_134
- زبان مقاله: فارسی
- تعداد مشاهده: 1126
نویسندگان
دانشکده برق و کامپیوتر، دانشگاه آزاد اسلامی واحد قزوین
دانشکده برق و کامپیوتر، دانشگاه آزاد اسلامی واحد قزوین
دانشکده برق، مهندسی کامپیوتر و فناوری اطلاعات، دانشگاه صنعتی امیر کب
چکیده
مسئله فروشنده دوره گرد یکی از مسائل شناخته شده در مهندسی کامپیوتر است که در این مسئله یک فروشنده دوره گرد با شروع از یک شهر و گذشتن از همه شهرها به شهر مبدا باز می گردد و از هر شهر فقط یکبار عبور کند. هدف آن است که این فروشنده، کمترین مسیر را بین مسیرهای موجود بیابد. این مسئله جزء مسائل NP-COMPLTE است. استفاده از روش های هوشمند از جمله الگوریتم (GA) ژنتیک می تواند منجر به تسریع رسیدن به جواب شود. در این مقاله سعی شده الگوریتم ژنتیک را با روش سیستم های رأی گیری برای مسئله فروشنده دوره گرد ترکیب کرده (VSGA) و جواب بهتری را نسبت به قبل بدست آورد. نتایج آزمایش نشان دهنده برتری روش ترکیبی VSGA نسبت به GA می باشد.کلیدواژه ها
مسئله فروشنده دوره گرد، الگوریتم ژنتیک، سیستم رأی گیریمقالات مرتبط جدید
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.