الگوریتم بهبود یافته کلونی مورچه برای حل مسئله کلیک بیشینه
- سال انتشار: 1391
- محل انتشار: ششمین کنفرانس ملی انجمن علمی فرماندهی و کنترل ایران
- کد COI اختصاصی: CCCI06_015
- زبان مقاله: فارسی
- تعداد مشاهده: 2172
نویسندگان
دانشگاه آزاد اسلامی واحد قزوین
آزمایشگاه محاسبات نرم دانشگاه صنعتی امیرکبیر تهران
چکیده
دراین مقاله یک الگوریتم جدید کلونی مورچه برای حل مساله کلیک ارایه شده است مساله کلیک بیشینه یکی از مسائل NP-کامل است که درکاربردهای متنوعی چون داده کاوی پردازش تصویر و شبکه های کامپیوتری مورد استفاده قرارمیگیرد درسالهای اخیر الگوریتم بهینه سازی کلونی مورچه نتایج موفقی درحل مسائل مختلف بهینه سازی گسسته بدست اورده است اما درحل مساله کلیک الگوریتم استاندارد بهینه سازی کلونیمورچه ازه مگرایی پایینی برخوردار میب اشد بنابراین درالگوریتم پیشنهادی برای حل مساله کلیک بیشینه تغییراتی درنحوه به هنگام رسانی فرومون به منظور انتخاب مسیر جایگزین مناسب پیشنهاد شده است الگوریتم پیشنهادی ضمن حفظ ویژگیهای موفق اولیه ازپایین بودن پیچیدگی محاسباتی و همگرایی سریع برخوردار شده است.کلیدواژه ها
مساله کلیک بیشینه ، NP- سخت، الگوریتم بهینه سازی کلونی مورچه، به هنگام رسانی فرومونمقالات مرتبط جدید
- کاشت یون در نیمه رساناها: تاریخچه، فرایند، اثرات، کاربردها، چالش ها
- تخمین نفوذ مس در نوارهای لبه ای با استفاده از شبکه های عصبی عمیق
- آینده ی تولید غذا با اینترنت اشیاء
- پیشرفتهای نوین در یکپارچه سازی فرآیند دوقطبی در فناوری های میکروالکترونیک
- آخرین پیشرفتها در فناوری کاشت یون در سیلیکون کاربید و گالیوم نیترید
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.