به کارگیری الگوریتم کلونی مورچگان جهت حل مسئله بزرگترین دسته با تعریف اطلاعات ابتکاری
محل انتشار: اولین همایش ملی برق و کامپیوتر جنوب ایران
سال انتشار: 1392
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,391
فایل این مقاله در 8 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
KHIAU01_081
تاریخ نمایه سازی:
چکیده مقاله:
دراینمقاله الگوریتم بهینه سازی کلونیمورچه ها با اطلاعات ابتکاری روی یالهای گراف برای حل مساله ماکزیمم دسته ارایه میشود درابتدای الگوریتم اطلاعات ابتکاری برای هریک ازیالها گراف متناسب با تعدادراسهای مشترک دو راس یال و تعدادراس های گراف محاسبه میشوند سپس همه مورچه های یک کلونی برروی راسهای متمایز گراف توزیع میشوند و براساس اطلاعات ابتکاری و مقدار فرمون یالهای گراف دسته خود را می سازند درطول هرتکرار مورچه بعدازساخت جواب دسته مقدار فرومون یالهای دسته خود را کم می کند تا سایر مورچه ها به سمت ناحیه های ملاقات نشده تشویق شوند تا مورچه ها بتوانند جوابهای متنوعی را پیدا کنند بعدازاینکه همه مورچه ها یک کلونی جوابهای خود را ساختند به منظور تشویق سایرمورچه ها برای دنبال کردن اجزای بهترین جواب فقط بهترین مورچه مقداری فرومون را روی یالهای بهترین جواب دسته پیدا شده اضافه می کند الگوریتم برروی نمونه گراف های معرفی شده DIMACS تست شده و نتایج نشان میدهد که خروجی این الگوریتم نسبت به الگوریتم های موجود به جواب بهینه نزدیکتر است
کلیدواژه ها:
نویسندگان
جمشید حیدری
دانشجوی کارشناسی ارشد نرم افزار کامپیوتری
حمید جزایری
استادیاردانشگاه صنعتی نوشیروانی بابل
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :