题名 族群进化算法
被引量：19
1
作者
陈皓 崔杜武 崔颖安 陶永芹 梁琨
机构
西安理工大学计算机科学与工程学院 西安交通大学电子信息工程学院
出处
《软件学报》
EI
CSCD
北大核心
2010年第5期978-990,共13页
基金
国家自然科学基金(Nos.60743009 60873035) +1 种基金 陕西省自然科学基金No.2006F-43 陕西省教育厅科学技术研究计划No.07JK327~~
文摘
借鉴人类学研究中族群的概念以及以族群为视角来分析群体的结构及其演变趋势的方法,提出了一种简单、有效的群体结构调控技术——族群机制.设计了针对二进制编码方式的族群分类方法,并基于该族群结构形成了具有双轨协同进化特征的族群进化算法以及相应的族群算子.针对高维函数和复杂混合函数的数值优化实验表明,族群进化机制可以显著提高群体的抗早熟能力和搜索效率,与其他典型算法的对比也表明,族群进化算法是一种具有竞争力的函数优化算法.
关键词
遗传算法 族群机制 族群双轨协同进化
Keywords
genetic algorithm ethnic group mechanism ethnic group dual track co-evolution
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
题名 基于竞争指数的模拟退火排序选择算子
被引量：10
2
作者
陈皓 崔杜武 严太山 李凌波
机构
西安理工大学计算机学院 湖南理工学院计算机系 西安电子科技大学电子工程学院
出处
《电子学报》
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
3
作者
陈皓 崔杜武 王占敏
机构
西安理工大学计算机科学与工程学院
出处
《计算机工程》
CAS
CSCD
北大核心
2009年第18期7-8,12,共3页
基金
国家自然科学基金资助项目(60743009) 陕西省自然科学基金资助项目(2006F-43)
文摘
族群进化算法(EGEA)通过族群机制进行群体结构调控以保持群体的进化效率。在以族群为单位的群体繁殖过程中,EGEA使用一种基于择偶策略的族群繁殖机制,包括择偶算子、可对交叉点规模进行动态优化的多点交叉算子以及自适应变异算子。针对多维函数优化问题的仿真实验表明,上述3种算子的协作可有效提高族群的繁殖效率,与其他典型算法进行比较,证明基于择偶繁殖机制的EGEA是一种具有竞争力的函数优化算法。
关键词
族群进化算法 择偶繁殖 函数优化
Keywords
ethnic group evolution algorithm （egea ） mating generation function optimization
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
题名 族群进化算法的选择机制
被引量：1
4
作者
陈皓 崔杜武
机构
西安理工大学计算机科学与工程学院
出处
《计算机工程》
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
[自动化与计算机技术—计算机系统结构]
题名 电力系统经济负荷分配的族群优化方法
被引量：1
5
作者
陈皓 潘晓英 崔杜武
机构
西安邮电学院计算机学院 西安理工大学计算机学院
出处
《计算机工程与应用》
CSCD
北大核心
2010年第34期21-23,38,共4页
基金
国家自然科学基金(No.60873035) 陕西省教育厅自然基金项目(No.112w017) 中国智能交通科技研发基金项目(No.103-0335)~~
文摘
经济负荷分配(Economic Load Dispatch,ELD)是电力系统中一种重要的优化问题,它可归为一类高维、离散、非线性的多约束函数优化问题。针对这类问题,提出了一种基于线性截取策略的改进族群进化算法——EGEA/LT,并使用EGEA/LT对IEEE的3机、6机和15机3个仿真系统进行了优化实验,将实验结果与其他典型算法优化结果进行比较,说明了EGEA/LT是一种求解ELD问题的有效方法。
关键词
族群进化算法 线性截取策略 经济负荷分配
Keywords
ethnic group evolution algorithm linear truncation strategy economic load dispatch
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
题名 求解约束函数优化问题的族群进化算法
6
作者
陈皓 潘晓英 崔杜武
机构
西安邮电学院计算机学院 西安理工大学计算机科学与工程学院
出处
《计算机应用》
CSCD
北大核心
2011年第4期1090-1093,共4页
基金
国家自然科学基金资助项目(60873035 61050003) +1 种基金 陕西省教育厅自然基金资助项目(112w017) 中国智能交通科技研发基金资助项目(103-0335)
文摘
为提高族群进化算法对约束函数的优化性能,应用基于线性截取策略的大配子采样机制来提高群体进化过程中大配子筛选的稳定性。该机制可有效减少在进化过程中族群结构的大幅波动,提高族群进化算法的搜索效率。通过对六个典型约束函数的仿真实验显示,该机制使族群进化算法成为了一种有竞争力的约束函数优化算法。
关键词
遗传算法 族群进化算法 族群聚类 大配子筛选机制 约束函数优化
Keywords
Genetic algorithm（ GA） ethnic group evolution algorithm（egea） ethnic group clustering macrogamete filter mechanism constrained numerical optimization
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
题名 族群进化算法的经验学习机制
7
作者
陈皓 崔杜武 崔颖安 陶永芹
机构
西安理工大学计算机学院
出处
《计算机工程与应用》
CSCD
北大核心
2008年第29期27-30,共4页
基金
国家自然科学基金No.60743009, No.60501006 陕西省自然科学基金No.2006F-43 陕西省教育厅科学技术研究计划项目No.07JK327~~
文摘
族群是依据个体编码特征的相似性对群体进行分类后形成的一种群体结构化组织,基于该机制形成了一种新的进化模型—族群进化算法(ethnic group evolution algorithm,EGEA)。族群机制可有效调控群体结构,协调算法的全局搜索和局部搜索时间,同时利用其所具有的分类能力也可方便地获取群体中的典型个体。设计了族群的经验学习机制来挖掘蕴含于群体中的进化经验知识,并利用这些知识来引导群体的搜索,提高EGEA的收敛速度。仿真实验表明族群的经验学习机制不仅是可行的而且是有效的,它显著提高了EGEA的搜索效率。
关键词
遗传算法 族群进化算法 族群经验学习机制
Keywords
genetic, algorithm ethnic group evolution algorithm ethnic group experience learning mechanism
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
题名 族群聚类的大配子采样策略
8
作者
陈皓 崔杜武 潘晓英
机构
西安邮电学院计算机学院 西安理工大学计算机学院
出处
《计算机应用研究》
CSCD
北大核心
2011年第1期42-43,57,共3页
基金
国家自然科学基金资助项目(60873035)
文摘
在族群进化算法中,相对于群体,针对大配子进行族群聚类不仅可以提高族群结构的合理性,而且可以大幅降低族群聚类的计算时间。提出了参数法和排队截取法两类大配子采样策略,并对六个典型测试函数进行了仿真实验。实验结果显示,在对无约束函数的优化中,自适应参数法可产生更有效的大配子群体,能够显著提高EGEA的收敛速度和解的精度。
关键词
族群进化算法 族群聚类 大配子采样策略
Keywords
ethnic group evolution algorithm ethnic group clustering macrogamete sampling strategy
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
题名 Gray编码对族群进化算法性能的改进
9
作者
陈皓 崔杜武
机构
西安理工大学计算机科学与工程学院
出处
《计算机应用》
CSCD
北大核心
2009年第1期105-108,共4页
基金
国家自然科学基金资助项目(60743009 60501006) 陕西省自然科学基金资助项目(2006F-43)
文摘
族群进化算法(EGEA)利用族群机制进行群体结构调控。在基于二进制编码的群体中,个体间编码的差异性被作为族群聚类的标准。由于自然二进制编码所存在的Hamming悬崖问题易影响族群聚类的准确性,从而降低EGEA的搜索效率,因此提出利用Gray编码连续个体间编码只有一位不同的特点来改进族群聚类的精度。针对典型多维函数的仿真实验表明,基于Gray编码的族群聚类过程可显著提高EGEA的收敛速度和解的精度。
关键词
进化计算 族群进化算法 Gray编码
Keywords
evolution computation ethnic group evolution algorithm （egea ） Gray code
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
