الگوریتم بهبود یافته کلونی مورچه برای حل مسئله کلیک بیشینه
سال انتشار: 1391
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 2,017
فایل این مقاله در 5 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
CCCI06_015
تاریخ نمایه سازی: 13 اسفند 1391
چکیده مقاله:
دراین مقاله یک الگوریتم جدید کلونی مورچه برای حل مساله کلیک ارایه شده است مساله کلیک بیشینه یکی از مسائل NP-کامل است که درکاربردهای متنوعی چون داده کاوی پردازش تصویر و شبکه های کامپیوتری مورد استفاده قرارمیگیرد درسالهای اخیر الگوریتم بهینه سازی کلونی مورچه نتایج موفقی درحل مسائل مختلف بهینه سازی گسسته بدست اورده است اما درحل مساله کلیک الگوریتم استاندارد بهینه سازی کلونیمورچه ازه مگرایی پایینی برخوردار میب اشد بنابراین درالگوریتم پیشنهادی برای حل مساله کلیک بیشینه تغییراتی درنحوه به هنگام رسانی فرومون به منظور انتخاب مسیر جایگزین مناسب پیشنهاد شده است الگوریتم پیشنهادی ضمن حفظ ویژگیهای موفق اولیه ازپایین بودن پیچیدگی محاسباتی و همگرایی سریع برخوردار شده است.
کلیدواژه ها:
نویسندگان
محمد سلیمانی پوری
دانشگاه آزاد اسلامی واحد قزوین
علیرضا رضوانیان
آزمایشگاه محاسبات نرم دانشگاه صنعتی امیرکبیر تهران
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :