On the Convergence of Biogeography-Based Optimization for Binary Problems
المؤلفون المشاركون
Simon, Dan
Fei, Minrui
Ma, Haiping
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2014، العدد 2014 (31 ديسمبر/كانون الأول 2014)، ص ص. 1-11، 11ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2014-05-22
دولة النشر
مصر
عدد الصفحات
11
التخصصات الرئيسية
الملخص EN
Biogeography-based optimization (BBO) is an evolutionary algorithm inspired by biogeography, which is the study of the migration of species between habitats.
A finite Markov chain model of BBO for binary problems was derived in earlier work, and some significant theoretical results were obtained.
This paper analyzes the convergence properties of BBO on binary problems based on the previously derived BBO Markov chain model.
Analysis reveals that BBO with only migration and mutation never converges to the global optimum.
However, BBO with elitism, which maintains the best candidate in the population from one generation to the next, converges to the global optimum.
In spite of previously published differences between genetic algorithms (GAs) and BBO, this paper shows that the convergence properties of BBO are similar to those of the canonical GA.
In addition, the convergence rate estimate of BBO with elitism is obtained in this paper and is confirmed by simulations for some simple representative problems.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Ma, Haiping& Simon, Dan& Fei, Minrui. 2014. On the Convergence of Biogeography-Based Optimization for Binary Problems. Mathematical Problems in Engineering،Vol. 2014, no. 2014, pp.1-11.
https://search.emarefa.net/detail/BIM-449514
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Ma, Haiping…[et al.]. On the Convergence of Biogeography-Based Optimization for Binary Problems. Mathematical Problems in Engineering No. 2014 (2014), pp.1-11.
https://search.emarefa.net/detail/BIM-449514
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Ma, Haiping& Simon, Dan& Fei, Minrui. On the Convergence of Biogeography-Based Optimization for Binary Problems. Mathematical Problems in Engineering. 2014. Vol. 2014, no. 2014, pp.1-11.
https://search.emarefa.net/detail/BIM-449514
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-449514
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر