| 双变异算子遗传算法的应用 |
| |
| 引用本文： | 鲁群,周爱武.双变异算子遗传算法的应用[J].计算机技术与发展,2008,18(7). |
| |
| 作者姓名： | 鲁群 周爱武 |
| |
| 作者单位： | 安徽大学计算智能与信号处理教育部重点实验室,安徽合肥,230039;安徽大学计算机学院,安徽合肥,230039 |
| |
| 基金项目： | 安徽省信息产业发展专项基金 |
| |
| 摘 要： | 针对简单遗传算法(SGA)所存在的缺点和不足,提出了一种新的改进遗传算法一双变异算子GA.该算想法通过将所有产生的子代个体与父代个体混合作为下一代种群,在种群选择前对适应度值较低的个体进行一次变异,然后通过选择、交叉,再一次变异产生新种群,再利用自适应算法改变交叉和变异率及最优保存策略保护历代最优个体,利用matlab软件编程计算,在TSP中得到了较好的优化结果.实例说明,双变异算子的遗传算法能够最大限度使种群多样性,这样最有可能得到最优解,也易突破局部收敛的局限而达到全局最优.
|
| 关 键 词： | 双变异算子 种群多样性 最优保存策略 遗传算法 自适应 变异算子 遗传算法 应用 Mutation Dual Based Genetic Algorithm 全局最优 收敛 局部 最优解 种群多样性 优化结果 编程计算 软件 matlab 再利用 最优个体 保护 最优保存策略 |
Application of Genetic Algorithm Based on Dual Mutation |
| |
| LU Qun,ZHOU Ai-wu.Application of Genetic Algorithm Based on Dual Mutation[J].Computer Technology and Development,2008,18(7). |
| |
| Authors: | LU Qun ZHOU Ai-wu |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
