An Improvement of Compact Genetic Algorithm and Its Application to Water Distribution Systems Optimization

سال انتشار: 1384
نوع سند: مقاله کنفرانسی
زبان: انگلیسی
مشاهده: 2,011

فایل این مقاله در 12 صفحه با فرمت PDF قابل دریافت می باشد

این مقاله در بخشهای موضوعی زیر دسته بندی شده است:

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

CESC12_095

تاریخ نمایه سازی: 2 دی 1384

چکیده مقاله:

This paper presents two different techniques in order to improve of Compact Genetic Algorithms (cGA).The first technique proposes a modification in updating method of probability vector of existing compact GA, while the second technique proposes an elitist method which can avoid oscillating in results of program. This method can also result in a better quality of solutions and a higher rate of convergence than do the existing compact GA. The speed-up obtained by each of the methods is predicted and verified with testing results of difficult well-known optimization problem. The results indicae that the use of elitist method and especially modified probability update method, remarkably increases the rate of convergence and reliability in predicting globally optimal problems and reduces the convergence time and requred number of function evaluation. As well as the two above-mentioned techniques, there has seen relations between populationsize and number of tournaments which demonstrated the optimum rate of convergence.

نویسندگان

mohammad hadi Afshar

Assistant Professor of Civil Engineering Department

Ehsan Reza

Student of Civil Engineering