سیویلیکا را در شبکه های اجتماعی دنبال نمایید.

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

Publish Year: 1391
Type: Conference paper
Language: Persian
View: 2,164

This Paper With 5 Page And PDF Format Ready To Download

Export:

Link to this Paper:

Document National Code:

CCCI06_015

Index date: 3 March 2013

الگوریتم بهبود یافته کلونی مورچه برای حل مسئله کلیک بیشینه abstract

دراین مقاله یک الگوریتم جدید کلونی مورچه برای حل مساله کلیک ارایه شده است مساله کلیک بیشینه یکی از مسائل NP-کامل است که درکاربردهای متنوعی چون داده کاوی پردازش تصویر و شبکه های کامپیوتری مورد استفاده قرارمیگیرد درسالهای اخیر الگوریتم بهینه سازی کلونی مورچه نتایج موفقی درحل مسائل مختلف بهینه سازی گسسته بدست اورده است اما درحل مساله کلیک الگوریتم استاندارد بهینه سازی کلونیمورچه ازه مگرایی پایینی برخوردار میب اشد بنابراین درالگوریتم پیشنهادی برای حل مساله کلیک بیشینه تغییراتی درنحوه به هنگام رسانی فرومون به منظور انتخاب مسیر جایگزین مناسب پیشنهاد شده است الگوریتم پیشنهادی ضمن حفظ ویژگیهای موفق اولیه ازپایین بودن پیچیدگی محاسباتی و همگرایی سریع برخوردار شده است.

الگوریتم بهبود یافته کلونی مورچه برای حل مسئله کلیک بیشینه Keywords:

مساله کلیک بیشینه , NP- سخت , الگوریتم بهینه سازی کلونی مورچه , به هنگام رسانی فرومون

الگوریتم بهبود یافته کلونی مورچه برای حل مسئله کلیک بیشینه authors

محمد سلیمانی پوری

دانشگاه آزاد اسلامی واحد قزوین

علیرضا رضوانیان

آزمایشگاه محاسبات نرم دانشگاه صنعتی امیرکبیر تهران

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
صورتی‌که در الگوریتم پیشنهادی بدون داشتن پیچیدگی محاسباتی Metaphor, " ...
T. Stitzle, M. Lopez-Ibaiez, and M. Dorigo, :A concise overview ...
C.-J. Ting and C.-H. Chen, "A multiple ant colony optimization ...
F. E. B. Otero, A. A. Freitas, and C. G. ...
J. Wang, E. Osagie, P. Thulasiraman, and R. K. Thulasiram, ...
H. Al-Qaheri, A. Mustafi, and S. Banerjee, "Digital ...
Hiding and Multimedia Signal Processing, vol. 1, no. 3, pp. ...
M. H. Aghdam, N. Gh asem-Aghaee, and M. E. Basiri, ...
R. M. Karp, "Reducibility among combinatorial problems, Complexity of Computer ...
E. Marchiori, "Genetic, Iterated and Multistart Local Search for the ...
H. Wang and J. Geng, "Solving Clique Problem based on ...
S. Fenet and C Solnon, "Searching for maximum cliques with ...
C. Solnon and . Fenet, _ study of ACO capabilities ...
X. Xu, J. Ma, and J. Lei, "An improved ant ...
Computation, (ICNC 2007), 2007, vol. 4, pp. 766-770. ...
M. Al-Fayoumi, S. Banerjee Jr, and P. K. Mahanti, "Analysis ...
M. Dorigo, "Optimization, leaning and natural algorithms, " Ph. D. ...
M. A., "DIMACS challenge test problems, " DIMACS Series in ...
نمایش کامل مراجع

مقاله فارسی "الگوریتم بهبود یافته کلونی مورچه برای حل مسئله کلیک بیشینه" توسط محمد سلیمانی پوری، دانشگاه آزاد اسلامی واحد قزوین؛ علیرضا رضوانیان، آزمایشگاه محاسبات نرم دانشگاه صنعتی امیرکبیر تهران؛ محمدرضا میبدی نوشته شده و در سال 1391 پس از تایید کمیته علمی ششمین کنفرانس ملی انجمن علمی فرماندهی و کنترل ایران پذیرفته شده است. کلمات کلیدی استفاده شده در این مقاله مساله کلیک بیشینه ، NP- سخت، الگوریتم بهینه سازی کلونی مورچه، به هنگام رسانی فرومون هستند. این مقاله در تاریخ 13 اسفند 1391 توسط سیویلیکا نمایه سازی و منتشر شده است و تاکنون 2164 بار صفحه این مقاله مشاهده شده است. در چکیده این مقاله اشاره شده است که دراین مقاله یک الگوریتم جدید کلونی مورچه برای حل مساله کلیک ارایه شده است مساله کلیک بیشینه یکی از مسائل NP-کامل است که درکاربردهای متنوعی چون داده کاوی پردازش تصویر و شبکه های کامپیوتری مورد استفاده قرارمیگیرد درسالهای اخیر الگوریتم بهینه سازی کلونی مورچه نتایج موفقی درحل مسائل مختلف بهینه سازی گسسته بدست اورده است اما درحل مساله کلیک الگوریتم ... . برای دانلود فایل کامل مقاله الگوریتم بهبود یافته کلونی مورچه برای حل مسئله کلیک بیشینه با 5 صفحه به فرمت PDF، میتوانید از طریق بخش "دانلود فایل کامل" اقدام نمایید.