الگوریتم بهبود یافته کلونی مورچه برای حل مسئله کلیک بیشینه
Publish place: 6th Conference of Irans Scientific Society of Command, Control, Communications, Computers and Intelligences
Publish Year: 1391
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 2,018
This Paper With 5 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
CCCI06_015
تاریخ نمایه سازی: 13 اسفند 1391
Abstract:
دراین مقاله یک الگوریتم جدید کلونی مورچه برای حل مساله کلیک ارایه شده است مساله کلیک بیشینه یکی از مسائل NP-کامل است که درکاربردهای متنوعی چون داده کاوی پردازش تصویر و شبکه های کامپیوتری مورد استفاده قرارمیگیرد درسالهای اخیر الگوریتم بهینه سازی کلونی مورچه نتایج موفقی درحل مسائل مختلف بهینه سازی گسسته بدست اورده است اما درحل مساله کلیک الگوریتم استاندارد بهینه سازی کلونیمورچه ازه مگرایی پایینی برخوردار میب اشد بنابراین درالگوریتم پیشنهادی برای حل مساله کلیک بیشینه تغییراتی درنحوه به هنگام رسانی فرومون به منظور انتخاب مسیر جایگزین مناسب پیشنهاد شده است الگوریتم پیشنهادی ضمن حفظ ویژگیهای موفق اولیه ازپایین بودن پیچیدگی محاسباتی و همگرایی سریع برخوردار شده است.
Keywords:
Authors
محمد سلیمانی پوری
دانشگاه آزاد اسلامی واحد قزوین
علیرضا رضوانیان
آزمایشگاه محاسبات نرم دانشگاه صنعتی امیرکبیر تهران
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :