حل مسئله فروشنده دوره گرد با استفاده از روش هوش جمعی جریان آب
- سال انتشار: 1392
- محل انتشار: دومین کنفرانس ملی توسعه کاربردهای صنعتی اطلاعات، ارتباطات و محاسبات
- کد COI اختصاصی: EIAICC02_006
- زبان مقاله: فارسی
- تعداد مشاهده: 1085
نویسندگان
کارشناس ارشد مهندسی کامپیوتر نرم افزار، دانشگاه آزاد اسلامی واحد آیت الله آملی، آمل
استادیار دانشکده مهندسی برق و کامپیوتر، دانشگاه صنعتی نوشیروانی بابل، بابل
استادیار دانشکده مهندسی برق و کامپیوتر، دانشگاه صنعتی نوشیروانی بابل، بابل
چکیده
امروزه با توجه به نیاز جامعه به توسعه و تسهیل حمل و نقل، ارتباطات و انجام امور صنعتی، استفاده از روش های بهینه سازی به علت توانایی در کاهش هزینه و زمان، بیش از پیش در نظر گرفته می شوند. مسئله فروشنده دوره گردTSP( یکی از مسائل مشهور بهینه سازیاست که تا کنون راه حل قطعی برای آن ارائه نشده است. از این رو بکارگیری روش های هوش جمعی موثر است. در این تحقیق مسئله فروشنده دوره گرد با استفاده از الگوریتم جریان آبWFA(ارائه شده است. روش پیشنهادی با استفاده از داده های استانداردDIMACSمربوط به سایت رقابت بین المللی در خصوص مسئله TSPمورد ارزیابی قرار گرفته است. نتایج حاصله نشان می دهد ویژگی های عملگرهای انشعاب، ادغام، تبخیر و بارش و همینطور دخیل بودن اندازه حرکت و قانون جاذبه موجب شده است تا سرعت و دقت قابل قبولی در حل مسئله مذکور نشان داده شود.کلیدواژه ها
الگوریتم جریان آب، مسئله فروشنده دوره گرد، هوش جمعیمقالات مرتبط جدید
- کارآفرینی در کتابخانه های عمومی با راه اندازی خدمات مشاوره اطلاعاتی و مشاوره خوانندگان
- متاورس: مباحثی از فرصت های حرفه ای و مشاغل در گستره فناوری نوین
- بررسی معماری و بلوغ کسب و کار رایانش ابری بر مبنای مدیریت امنیت اطلاعات در علم اطلاع شناسی (مطالعه موردی شرکت های دانش بنیان پارک فناوری ارتباطات و اطلاعات)(چارچوب همکاری های بین رشته ای و فرا رشته ای برای کارآفرینی دانش بنیان)
- ایجاد سازمان نظام مدیریت اطلاعات و دانش (نماد)
- لزوم توجه به فرصت های جدید بازارکار در محتوای درسی رشته علم اطلاعات و دانش شناسی
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.