Complexity Reduction in the Use of Evolutionary Algorithms to Function Optimization: A Variable Reduction Strategy
المؤلفون المشاركون
Wu, Guohua
Pedrycz, Witold
Li, Haifeng
Qiu, Dishan
Ma, Manhao
Liu, Jin
المصدر
العدد
المجلد 2013، العدد 2013 (31 ديسمبر/كانون الأول 2013)، ص ص. 1-8، 8ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2013-10-23
دولة النشر
مصر
عدد الصفحات
8
التخصصات الرئيسية
الطب البشري
تكنولوجيا المعلومات وعلم الحاسوب
الملخص EN
Discovering and utilizing problem domain knowledge is a promising direction towards improving the efficiency of evolutionary algorithms (EAs) when solving optimization problems.
We propose a knowledge-based variable reduction strategy (VRS) that can be integrated into EAs to solve unconstrained and first-order derivative optimization functions more efficiently.
VRS originates from the knowledge that, in an unconstrained and first-order derivative optimization function, the optimal solution locates in a local extreme point at which the partial derivative over each variable equals zero.
Through this collective of partial derivative equations, some quantitative relations among different variables can be obtained.
These variable relations have to be satisfied in the optimal solution.
With the use of such relations, VRS could reduce the number of variables and shrink the solution space when using EAs to deal with the optimization function, thus improving the optimizing speed and quality.
When we apply VRS to optimization problems, we just need to modify the calculation approach of the objective function.
Therefore, practically, it can be integrated with any EA.
In this study, VRS is combined with particle swarm optimization variants and tested on several benchmark optimization functions and a real-world optimization problem.
Computational results and comparative study demonstrate the effectiveness of VRS.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Wu, Guohua& Pedrycz, Witold& Li, Haifeng& Qiu, Dishan& Ma, Manhao& Liu, Jin. 2013. Complexity Reduction in the Use of Evolutionary Algorithms to Function Optimization: A Variable Reduction Strategy. The Scientific World Journal،Vol. 2013, no. 2013, pp.1-8.
https://search.emarefa.net/detail/BIM-1011601
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Wu, Guohua…[et al.]. Complexity Reduction in the Use of Evolutionary Algorithms to Function Optimization: A Variable Reduction Strategy. The Scientific World Journal No. 2013 (2013), pp.1-8.
https://search.emarefa.net/detail/BIM-1011601
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Wu, Guohua& Pedrycz, Witold& Li, Haifeng& Qiu, Dishan& Ma, Manhao& Liu, Jin. Complexity Reduction in the Use of Evolutionary Algorithms to Function Optimization: A Variable Reduction Strategy. The Scientific World Journal. 2013. Vol. 2013, no. 2013, pp.1-8.
https://search.emarefa.net/detail/BIM-1011601
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1011601
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر