| 基于双群体进化规划的动态优化算法 |
| |
| 引用本文： | 蒲保兴,杨路明,肖潇. 基于双群体进化规划的动态优化算法[J]. 计算机仿真, 2008, 25(9) |
| |
| 作者姓名： | 蒲保兴 杨路明 肖潇 |
| |
| 作者单位： | 1. 中南大学信息科学与工程学院,湖南长沙,410083;邵阳学院信息与电气工程系,湖南邵阳,422001
2. 中南大学信息科学与工程学院,湖南长沙,410083 |
| |
| 摘 要： | 动态优化问题的优化环境随时间变化导致了最优解随时间移动.为了有效地跟踪最优解,提出了一个基于双群体进化规划的动态优化算法.局部搜索群体运用高斯变异算子,并接受已有信息;全局搜索群体运用柯西变异算子,与已有信息隔离并传送较优个体至局部搜索群体.在进化过程中,它们的群体规模动态地变化.算法有效地利用了已有信息,实现了全局搜索与局部搜索的分离,适合于求解环境变化方式未知的动态优化问题.对三个动态优化模型进行了测试,并与随机初始化群体法进行了比较,仿真结果表明r提出的算法是有效的.
|
| 关 键 词： | 动态优化 进化规划 多样性 双群体 |
A Dynamic Optimization Algorithm Based on Bi-Population Evolutionary Programming |
| |
| PU Bao-xing,YANG Lu-ming,XIAO Xiao. A Dynamic Optimization Algorithm Based on Bi-Population Evolutionary Programming[J]. Computer Simulation, 2008, 25(9) |
| |
| Authors: | PU Bao-xing YANG Lu-ming XIAO Xiao |
| |
| Affiliation: | PU Bao-xing1,2,YANG Lu-ming1,XIAO Xiao1(1.School of Information Science , Engineering,Central South University,Changsha Hunan 410083,China,2.Department of Information , Electrical Engineering,Shaoyang College,Shaoyang Hunan 422001,China) |
| |
| Abstract: | The optimal solution of dynamic optimization problem moves with time due to environment changing.In order to efficiently track the optimal solution,this paper proposes a dynamic optimization algorithm based on bi-population evolutionary programming.Local search population receives previous information and adopts Gaussian mutation,while the global search population,which is insulated from previous information,uses Cauchy mutation and transports its elitists to local search population.In the process of evolut... |
| |
| Keywords: | Dynamic optimization Evolutionary programming Diversity Bi-population |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
