ارزیابی تاثیر پارامترهای الگوریتم رقابت استعماری بر عملکرد بهینه سازی مسئله درخت پوشای مینیمم
Publish place: The Second International Conference and the Third National Conference on the Application of New Technologies in Engineering Sciences
Publish Year: 1394
Type: Conference paper
Language: Persian
View: 764
This Paper With 14 Page And PDF Format Ready To Download
- Certificate
- I'm the author of the paper
Export:
Document National Code:
ITCC02_275
Index date: 11 September 2016
ارزیابی تاثیر پارامترهای الگوریتم رقابت استعماری بر عملکرد بهینه سازی مسئله درخت پوشای مینیمم abstract
الگوریتم رقابت استعماری از الگوریتم های بهینه سازی جدید می باشد که از تکامل رفتار اجتماعی-سیاسی کشورها الهام گرفته شده است و در حل بسیاری از مسائل در زمینه های مختلف مهندسی ازجمله مهندسی برق ، نرم افزار ، هوش مصنوعی، صنایع و ... کاربرد دارد. سیاست جذب یا همگونسازی ، انقلاب و رقابت استعماری از ارکان مهم این الگوریتم است. پارامترهای مؤثر در این الگوریتمعبارتند از: پارامتر Beta که ضریب جذب در سیاست جذب است ، پارامتر Zeta یا ضریب میانگینهزینه مستعمرات که در تعیین مقدار تابع هزینه امپراطوریها مؤثر است، pRevolution و mu که بهترتیب احتمال وقوع انقلاب و نرخ انقلاب می باشند. نقش این پارامترها در مسائل بهینه سازی بسیارمهم بوده بگونه ای که تغییر مقادیر آنها نتایج بهینه سازی مسائل را تحت تاثیر قرار خواهد داد. مقالهحاضر به بررسی اثر این پارامترها در حالتهای مختلف بر بهینه سازی مسئله درخت پوشای مینیممپرداخته و در نهایت بهترین پارامترهای الگوریتم رقابت استعماری را جهت حل مسئله درخت پوشایمینیمم گزارش می نماید. نتایج نشان میدهد که اجرای الگوریتم رقابت استعماری با مقادیر بهینهپارامترهای آن نتایج مطلوب تر و با هزینه کمتری را به همراه خواهد داشت.
ارزیابی تاثیر پارامترهای الگوریتم رقابت استعماری بر عملکرد بهینه سازی مسئله درخت پوشای مینیمم Keywords:
ارزیابی تاثیر پارامترهای الگوریتم رقابت استعماری بر عملکرد بهینه سازی مسئله درخت پوشای مینیمم authors
میترا حکمت آرا
دانشجوی کارشناسی ارشد مهندسی کامپیوتر- موسسه آموزش عالی اشراق بجنورد
قدرت سپیدنام
عضو هیئت علمی گروه کامپیوتر , واحد شیروان , دانشگاه آزاد اسلامی , شیروان , ایران
مهدی نشاط
عضو هیئت علمی گروه کامپیوتر , واحد شیروان , دانشگاه آزاد اسلامی , شیروان , ایران
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :