-
题名基于竞争指数的模拟退火排序选择算子
被引量：10
- 1
-
-
作者
陈皓
崔杜武
严太山
李凌波
-
机构
西安理工大学计算机学院
湖南理工学院计算机系
西安电子科技大学电子工程学院
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
2009年第3期586-591,共6页
-
基金
国家自然科学基金(No.60743009,60873035)
陕西省自然科学基金(No.2006F-43)
-
文摘
提出基于竞争指数的模拟退火排序选择算子.竞争指数是对个体的适应度和编码差异度进行综合评估后产生的一种个体质量评价指标,代表了个体的绝对价值.依据竞争指数对群体及其后代个体进行排序,个体在队列中的位置代表了它的相对重要性.应用模拟退火过程产生个体在队列中的排序位置参数,作为个体相对价值的量化指标.将个体绝对价值和相对价值量化指标的加权平均数作为其生存的概率,这种选择方式可有效控制群体迭代过程的选择压力,保持群体结构的合理.通过对典型函数的优化实验表明,该算子在显著改善进化算法抗早熟能力的同时,可有效提高算法的搜索效率.
-
关键词
竞争指数
模拟退火排序选择算子
族群进化算法
-
Keywords
race exponent
simulated annealing rank selection operator
ethnic group evolution algorithm
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名族群进化算法的选择机制
被引量：1
- 2
-
-
作者
陈皓
崔杜武
-
机构
西安理工大学计算机科学与工程学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2010年第3期200-202,共3页
-
基金
国家自然科学基金资助项目(60743009
60873035)
陕西省自然科学基金资助项目(2006F-43)
-
文摘
针对改进族群进化算法(EGEA)中对族群模式的有效采样问题,提出以竞争指数为选择指标的常规选择、以族群为选择单位的常规选择以及基于竞争指数的模拟退火排序选择3种选择机制,并通过多维函数优化问题进行实验分析,结果表明3种选择机制都能够在一定程度上提高EGEA的搜索效率,且基于竞争指数的模拟退火排序选择算子的实现更简便,对EGEA综合性能的提高也更明显。
-
关键词
族群进化算法
选择算子
模拟退火排序选择
-
Keywords
Ethnic Group Evolution Algorithm（EGEA）
selection operator
simulated annealing rank selection
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
