| 求解约束函数优化问题的族群进化算法 |
| |
| 引用本文： | 陈皓,潘晓英,崔杜武.求解约束函数优化问题的族群进化算法[J].计算机应用,2011,31(4):1090-1093. |
| |
| 作者姓名： | 陈皓 潘晓英 崔杜武 |
| |
| 作者单位： | 1. 西安邮电学院 计算机学院,西安 7101212. 西安理工大学 计算机科学与工程学院,西安 710048 |
| |
| 基金项目： | 国家自然科学基金资助项目，陕西省教育厅自然基金资助项目，中国智能交通科技研发基金资助项目 |
| |
| 摘 要： | 为提高族群进化算法对约束函数的优化性能，应用基于线性截取策略的大配子采样机制来提高群体进化过程中大配子筛选的稳定性。该机制可有效减少在进化过程中族群结构的大幅波动，提高族群进化算法的搜索效率。通过对六个典型约束函数的仿真实验显示,该机制使族群进化算法成为了一种有竞争力的约束函数优化算法。
|
| 关 键 词： | 遗传算法 族群进化算法 族群聚类 大配子筛选机制 约束函数优化 |
| 收稿时间： | 2010-10-18 |
| 修稿时间： | 2010-12-07 |
Ethnic group evolution algorithm for constrained numerical optimization |
| |
| CHEN Hao,PAN Xiao-ying,CUI Du-wu.Ethnic group evolution algorithm for constrained numerical optimization[J].journal of Computer Applications,2011,31(4):1090-1093. |
| |
| Authors: | CHEN Hao PAN Xiao-ying CUI Du-wu |
| |
| Affiliation: | 1. School of Computer Science and Technology, Xi'an University of Posts and Telecommunications, Xi'an Shaanxi 710121, China2. School of Computer Science and Engineering, Xi'an University of Technology, Xi'an Shaanxi 710048, China |
| |
| Abstract: | In order to improve the performance of Ethnic Group Evolution Algorithm (EGEA) for constrained functions, a macrogamete filter mechanism based on linear truncation strategy was proposed to keep macrogamete scale stable in evolution process. This strategy can reduce the hefty fluctuation of ethnic group structure and improve the searching efficiency of EGEA effectively. The simulations of six classical constrained functions show the linear truncation strategy enables EGEA to be a competent algorithm for constrained functions. |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用》浏览原始摘要信息 |
|
点击此处可从《计算机应用》下载全文 |
