|
|||||
|
|
| 基于竞争指数的模拟退火排序选择算子 | |
| 引用本文： | 陈皓,崔杜武,严太山,李凌波. 基于竞争指数的模拟退火排序选择算子[J]. 电子学报, 2009, 37(3): 586-591 |
| 作者姓名： | 陈皓 崔杜武 严太山 李凌波 |
| 作者单位： | 1. 两安理工大学计算机学院,陕西,西安,710048 2. 两安理工大学计算机学院,陕西,西安,710048;湖南理工学院计算机系,湖南,岳阳,4141306 3. 西安电子科技大学电子工程学院,陕西,西安,710071 |
| 基金项目： | 国家自然科学基金，陕西省自然科学基金 |
| 摘 要： | 提出基于竞争指数的模拟退火排序选择算子.竞争指数是对个体的适应度和编码差异度进行综合评估后产生的一种个体质量评价指标,代表了个体的绝对价值.依据竞争指数对群体及其后代个体进行排序,个体在队列中的位置代表了它的相对重要性.应用模拟退火过程产生个体在队列中的排序位置参数,作为个体相对价值的量化指标.将个体绝对价值和相对价值量化指标的加权平均数作为其生存的概率,这种选择方式可有效控制群体迭代过程的选择压力,保持群体结构的合理.通过对典型函数的优化实验表明,该算子在显著改善进化算法抗早熟能力的同时,可有效提高算法的搜索效率. |
| 关 键 词： | 竞争指数 模拟退火排序选择算子 族群进化算法 |
| 收稿时间： | 2007-10-22 |
Race Exponent Based Simulated Annealing Rank Selection Operator |
|
| CHEN nao,CUI Duwu,YAN Tai-shan,LI Ling-bo. Race Exponent Based Simulated Annealing Rank Selection Operator[J]. Acta Electronica Sinica, 2009, 37(3): 586-591 | |
| Authors: | CHEN nao CUI Duwu YAN Tai-shan LI Ling-bo |
| Affiliation: | 1.School of Computer Science and Engineering;Xi'an University of Technology;Xi'an;Shaanxi 710048;China;2.Department of Computer;Hunan Institute of Science and Technology;Yueyang;Hunan 414006;3.School of Electronic Engineering;Xidian University;Shaanxi 710071;China |
| Abstract: | Race exponent,a new evaluation criterion,is designed to measure the competitive capacity of individual,which develops from the idea of keeping population balance between fitness growth and individual diversity.In this paper,the race exponent is used to measure the absolute value of individual while ranking the population and its offspring according to it.The position parameter,generated by simulated annealing process,is used to measure the relative value of individual in rank.The weighted average value of r... |
| Keywords: | race exponent simulated annealing rank selection operator ethnic group evolution algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《电子学报》浏览原始摘要信息 | |
| 点击此处可从《电子学报》下载免费的PDF全文 | |