به کارگیری الگوریتم کلونی مورچگان جهت حل مسئله بزرگترین دسته با تعریف اطلاعات ابتکاری

دراینمقاله الگوریتم بهینه سازی کلونیمورچه ها با اطلاعات ابتکاری روی یالهای گراف برای حل مساله ماکزیمم دسته ارایه میشود درابتدای الگوریتم اطلاعات ابتکاری برای هریک ازیالها گراف متناسب با تعدادراسهای مشترک دو راس یال و تعدادراس های گراف محاسبه میشوند سپس همه مورچه های یک کلونی برروی راسهای متمایز گراف توزیع میشوند و براساس اطلاعات ابتکاری و مقدار فرمون یالهای گراف دسته خود را می سازند درطول هرتکرار مورچه بعدازساخت جواب دسته مقدار فرومون یالهای دسته خود را کم می کند تا سایر مورچه ها به سمت ناحیه های ملاقات نشده تشویق شوند تا مورچه ها بتوانند جوابهای متنوعی را پیدا کنند بعدازاینکه همه مورچه ها یک کلونی جوابهای خود را ساختند به منظور تشویق سایرمورچه ها برای دنبال کردن اجزای بهترین جواب فقط بهترین مورچه مقداری فرومون را روی یالهای بهترین جواب دسته پیدا شده اضافه می کند الگوریتم برروی نمونه گراف های معرفی شده DIMACS تست شده و نتایج نشان میدهد که خروجی این الگوریتم نسبت به الگوریتم های موجود به جواب بهینه نزدیکتر است

Keywords:

مسئله بزرگترین دسته , بهینه سازی کلونی مورچه , فراابتکاری