-
题名改进的高选择压力紧致遗传算法
被引量：1
- 1
-
-
作者
张庆彬
吴惕华
刘波
朴立华
-
机构
燕山大学电气工程学院
石家庄铁路职业技术学院智能技术研究所
河北省科学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2008年第24期183-185,共3页
-
文摘
针对紧致遗传算法求解复杂优化问题的局限性,提出一种改进的高选择压力紧致遗传算法。该算法利用概率向量随机产生S(S>2)个个体,并按照适应度值进行排序,然后由最优解与其他解线性组合构成的虚拟解进行相互竞争,从而实现概率向量的更新。对3种不同类型测试函数的仿真结果表明,改进算法比标准紧致遗传算法和高选择压力紧致遗传算法具有更高的优化精度。
-
关键词
分布估计算法
紧致遗传算法
选择压力
-
Keywords
estimation of distribution algorithms
compact Genetic Algorithm（cGA）
selection pressures
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名基于自适应学习搜索框架的混合分布估计算法
- 2
-
-
作者
张庆彬
刘波
田彦平
贺媛媛
-
机构
石家庄铁路职业技术学院智能技术研究所
大连大学辽宁省先进设计与智能计算省部共建教育部重点实验室
河北省科学院
-
出处
《计算机工程与应用》
CSCD
2012年第6期35-37,共3页
-
基金
河北省自然科学基金(No.F2008001166)
大连大学辽宁省先进设计与智能计算省部共建教育部重点实验室开放课题(No.ADIC2010005)
-
文摘
在元启发式算法自适应学习搜索框架下对分布估计算法和模拟退火算法的学习能力、深度搜索和广度搜索强度进行分析,针对分布估计算法广度搜索性能方面存在的问题,提出了一种将模拟退火算法融入分布估计算法的混合优化策略;以旅行商问题为例进行了仿真实验。实验结果表明,混合算法比分布估计算法和模拟退火算法具有更高的优化质量。
-
关键词
自适应学习搜索
分布估计算法
单变量边缘分布算法
模拟退火算法
旅行商问题
-
Keywords
Adaptive Learning Search （ALS）
Estimation of Distribution Algorithm （EDA）
Univariate Marginal Distribution Algo- rithm （UMDA）
Simulated Annealing （SA）
Trareling Salesman Problem （TSP）
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
