حل مسیله کوتاه ترین مسیر با استفاده از الگوریتم پرش قورباغه
- سال انتشار: 1395
- محل انتشار: دومین کنفرانس بین المللی پردازش سیگنال و سیستم های هوشمند
- کد COI اختصاصی: SPIS02_034
- زبان مقاله: فارسی
- تعداد مشاهده: 535
نویسندگان
دانش آموخته مقطع کارشناسی،گروه فناوری اطلاعات، دانشگاه صنعتی کرمانشاه ،کرمانشاه
عضو هیات علمی، گروه مهندسی کامپیوتر، دانشگاه صنعتی کرمانشاه ، کرمانشاه
چکیده
در این مقاله یک روش جدید با استفاده از الگوریتم پرش قورباغه برای حل مساله کوتاهترین مسیر ارایه می شود. الگوریتم پرش قورباغه به عنوان یک الگوریتم فرا مکاشفه ای برای انجام جستجوی اکتشافی آگاهانه برای کاوش راه حل مسیله بهینه سازی ترکیبی طراحی شده است. این الگوریتم بر اساس تکامل مم ها و تبادل اطلاعات میان افراد منتقل کننده آنها بنا نهاده شده است. از روش کد کردن غیر مستقیم بر اساس اولویت برای بازنمایی افراد جمعیت در مسیله استفاده می شود. روش پیشنهادی بر روی شبکه های با توپولوژی و اندازه های مختلف آزمایش می شود. نتایج تجربی برتری روش پیشنهادی را نسبت به الگوریتم های محاسبات تکاملی مشابه از نظر درصد موفقیت و زمان اجرا نشان می دهدکلیدواژه ها
کوتاه ترین مسیر، الگوریتم پرش قورباغه، بهینه سازی، الگوریتم محاسبات تکاملیمقالات مرتبط جدید
- سیستم تشخیص نفوذ در محیط رایانش ابری با استفاده از یادگیری ویژ گی
- کاهش هزینه تعمیراتی ماشین های سنگین از طریق بهبود الگوریتم درخت تصمیم با الگوریتم های انتخاب ویژگی Information Gain ،Correlation و SVM
- پردازش کوانتومی تصاویر پزشکی و تشخیص لبه آن با استفاده از الگوریتم QHED
- بررسی و مقایسه روشهای تشخیص اکانت های جعلی در شبکه های اجتماعی
- مکان یابی و مقدار بهینه منابع تولید پراکنده به منظورکاهش تلفات و بهبود انحراف ولتاژ شبکه نامتعادل توزیع
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.