期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

求解动态优化问题的改进原对偶遗传算法 被引量：5

Dynamic Problem Optimization Using the Improved Primal-Dual Genetic Algorithm
下载PDF
导出
摘要 针对求解动态0-1优化问题的原对偶遗传算法(pri mal-dual genetic algorithm,PDGA)中一个关键的运算──原对偶映射(pri mal-dual mapping,PDM)进行改进,提出了一种新的适应性的PDM方法.在新的映射方法中,利用种群中染色体各个基因位点上取值的统计信息来计算该基因位点进行PDM运算的概率.在一组动态优化函数的仿真实验中,改进的PDGA算法表现出比原始算法更好的性能. 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.
作者 王洪峰 汪定伟 刘黎黎
机构地区 东北大学信息科学与工程学院
出处 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2007年第5期639-642,共4页 Journal of Northeastern University(Natural Science)
基金 国家自然科学基金资助项目(704310003) 国家创新研究群体科学基金资助项目(60521003) 国家支撑计划项目(2006BAH02A09)
关键词 动态 优化 原对偶映射 遗传算法 dynamic optimization PDM genetic algorithm
分类号 TP18 [自动化与计算机技术—控制理论与控制工程]
  • 相关文献

参考文献10

  • 1Cobb H G.An investigation into the use of hypermutation as an adaptive operator in genetic algorithms having continuous,time-dependent nonstationary environment[R].Washington D C:Naval Research Laboratory,1990.
  • 2Grefenstette J.Genetic algorithms for changing environments[C]∥Proceeding of Parallel Problem Solving from Nature:PPSN Ⅱ.Brussels:Springer-Verlag,1992:137-144.
  • 3Branke J.Memory enhanced evolutionary algorithms for changing optimization problems[C]∥Proceeding of the IEEE Congress on Evolutionary Computation.Washington D C:IEEE Service Center,1999:1875-1882.
  • 4Branke J,Kaubler T.A multi-population approach to dynamic optimization problems[C]∥Proceeding of Adaptive Computing in Design and Manufacturing.Berlin:Springer-Verlag,2000:299-308.
  • 5Yang S.The primal-dual genetic algorithm[C]∥Proceedings of the 3rd International Conference on Hybrid Intelligent System.Sydney:IOS Press,2003:120-127.
  • 6Yang S.Non-stationary problem optimization using the primal-dual genetic algorithm[C]∥Proceedings of the IEEE Congress on Evolutionary Computation.Chicago:IEEE Service Center,2003:2246-2253.
  • 7Yang S.Adaptive non-uniform crossover based on statistics for genetic algorithms[C]∥Proceedings of the Genetic and Evolutionary Computation Conference.New York:Morgan Kaufmann,2002:650-657.
  • 8Collard P,Escazut C,Gaspar A.An evolutionary approach for time dependant optimization[J].International Journal on Artificial Intelligence Tools,1997,6(4):665-695.
  • 9Olsen A.Penalty functions and the knapsack problem[M].Berlin:Springer-Verlag,1994:554-558.
  • 10de Jong K.An analysis of the behavior of a class of genetic adaptive systems[D].Ann Arbor:University of Michigan,1975.

同被引文献39

引证文献5

二级引证文献8

东北大学学报（自然科学版）
2007年 第5期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部