| 求解动态优化问题的改进原对偶遗传算法 |
| |
| 引用本文： | 王洪峰,汪定伟,刘黎黎.求解动态优化问题的改进原对偶遗传算法[J].东北大学学报(自然科学版),2007,28(5):639-642. |
| |
| 作者姓名： | 王洪峰 汪定伟 刘黎黎 |
| |
| 作者单位： | 东北大学,信息科学与工程学院,辽宁沈阳,110004 |
| |
| 基金项目： | 国家自然科学基金，国家创新研究群体科学基金，国家支撑计划项目 |
| |
| 摘 要： | 针对求解动态0-1优化问题的原对偶遗传算法(pri mal-dual genetic algorithm,PDGA)中一个关键的运算──原对偶映射(pri mal-dual mapping,PDM)进行改进,提出了一种新的适应性的PDM方法.在新的映射方法中,利用种群中染色体各个基因位点上取值的统计信息来计算该基因位点进行PDM运算的概率.在一组动态优化函数的仿真实验中,改进的PDGA算法表现出比原始算法更好的性能.
|
| 关 键 词： | 动态 优化 原对偶映射 遗传算法 |
| 文章编号： | 1005-3026（2007）05-0639-04 |
| 收稿时间： | 2006-05-09 |
| 修稿时间： | 2006-05-09 |
Dynamic Problem Optimization Using the Improved Primal-Dual Genetic Algorithm |
| |
| WANG Hong-feng,WANG Ding-wei,LIU Li-li.Dynamic Problem Optimization Using the Improved Primal-Dual Genetic Algorithm[J].Journal of Northeastern University(Natural Science),2007,28(5):639-642. |
| |
| Authors: | WANG Hong-feng WANG Ding-wei LIU Li-li |
| |
| Institution: | (1) School of Information Science and Engineering, Northeastern University, Shenyang 110004, China |
| |
| 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. |
| |
| Keywords: | dynamic optimization PDM genetic algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《东北大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《东北大学学报(自然科学版)》下载免费的PDF全文 |
