东北大学学报（自然科学版）

东北大学学报(自然科学版) ›› 2007, Vol. 28 ›› Issue (5): 639-642.DOI: -

• 论著 • 上一篇    下一篇

求解动态优化问题的改进原对偶遗传算法

王洪峰;汪定伟;刘黎黎;   

  1. 东北大学信息科学与工程学院;东北大学信息科学与工程学院;东北大学信息科学与工程学院 辽宁沈阳110004;辽宁沈阳110004;辽宁沈阳110004
  • 收稿日期:2013-06-24 修回日期:2013-06-24 出版日期:2007-05-15 发布日期:2013-06-24
  • 通讯作者: Wang, H.-F.
  • 作者简介:-
  • 基金资助:
    国家自然科学基金资助项目(704310003);;

Dynamic problem optimization using the improved primal-dual genetic algorithm

Wang, Hong-Feng (1); Wang, Ding-Wei (1); Liu, Li-Li (1)   

  1. (1) School of Information Science and Engineering, Northeastern University, Shenyang 110004, China
  • Received:2013-06-24 Revised:2013-06-24 Online:2007-05-15 Published:2013-06-24
  • Contact: Wang, H.-F.
  • About author:-
  • Supported by:
    -

RichHTML

1

PDF (PC)

1087

摘要： 针对求解动态0-1优化问题的原对偶遗传算法(pri mal-dual genetic algorithm,PDGA)中一个关键的运算──原对偶映射(pri mal-dual mapping,PDM)进行改进,提出了一种新的适应性的PDM方法.在新的映射方法中,利用种群中染色体各个基因位点上取值的统计信息来计算该基因位点进行PDM运算的概率.在一组动态优化函数的仿真实验中,改进的PDGA算法表现出比原始算法更好的性能.

关键词: 动态, 优化, 原对偶映射, 遗传算法

Abstract: The PDM (primal-dual mapping) as a key operation in PDGA (primal-dual genetic algorithm) that has successfully been applied to the dynamic 0-1 optimization problems is improved, and a new adaptive PDM scheme is proposed. Then, the statistical information on the allele distribution in each locus over the population is used to calculate the probability of PDM in the corresponding locus. Simulation results from a set of dynamic benchmark problems showed that the improved PDGA outperforms the original algorithm in dynamic environment.

中图分类号: