|
|||||
|
|
| 可变种群规模的遗传算法 | |
| 引用本文： | 徐晓华,陈崚,陈宏建.可变种群规模的遗传算法[J].系统仿真学报,2006,18(4):870-872,876. |
| 作者姓名： | 徐晓华 陈崚 陈宏建 |
| 作者单位： | 1. 南京航空航天大学信息科学与技术学院计算机系,南京,210016 2. 扬州大学信息学院计算机系,扬州,225009;南京大学软件新技术国家重点实验室,南京,210093 3. 扬州大学信息学院计算机系,扬州,225009 |
| 基金项目： | 中国科学院资助项目;科技部科研项目;江苏省教育厅自然科学基金;国家重点实验室基金 |
| 摘 要： | 通过模拟人类进化过程中人口数量的增长规律，提出了一种可变种群规模的遗传算法（VPGA）。VPGA不需要改变现有遗传算法的算子，仅仅通过对现有算法框架的重构，从而获得比现有遗传算法更优的解，而花费的计算代价更小，我们的实验结果表明使用离散逻辑斯蒂模型来控制种群规模的VPGA能够比其他从截观算子上改进的遗传算法更加高效省时。 |
| 关 键 词： | 遗传算法 种群规模 逻辑斯蒂模型 计算代价 |
| 文章编号： | 1004-731X（2006）04-0870-03 |
| 收稿时间： | 2005-02-12 |
| 修稿时间： | 2005-02-122006-01-20 |
Genetic Algorithm with Variable Population Size |
|
| XU Xiao-hua,CHEN Ling,CHEN Hong-jian.Genetic Algorithm with Variable Population Size[J].Journal of System Simulation,2006,18(4):870-872,876. | |
| Authors: | XU Xiao-hua CHEN Ling CHEN Hong-jian |
| Institution: | 1.Department of Computer Science and Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China; 2.Department of Computer Science, Yangzhou University, Yangzhou 225009, China; 3.National Key Lab of Novel Software Tech, Nanjing Univ, Nanjing 210093, China |
| Abstract: | By simulating the population increasemnet in the human evolution,a genetic algorithm with variable population size(VPGA)was proposed.Without changing the GA operations,VPGA can obtain better solutions with less time cost by modifying the structure of traditional GA.Experimental results show that VPGA using logistic model population size is more efficient and requires less computation time than other modified GAs which only improve the GA operations. |
| Keywords: | genetic algorithm population size logistic model computational cost |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |