首页 | 本学科首页   官方微博 | 高级检索  
     

混合粗粒度遗传算法在约束最优化问题中的应用
引用本文:钱志勤,王志鹏,周炜.混合粗粒度遗传算法在约束最优化问题中的应用[J].计算机工程,2004,30(22):129-131.
作者姓名:钱志勤  王志鹏  周炜
作者单位:1. 华东理工大学机械工程学院,上海,200237
2. 冲兴通讯移动事业部,上海,201203
摘    要:选取粗粒度遗传算法,并针对其过早收敛、收敛速度慢的缺陷进行改进,提出混合粗粒度遗传算法。混合粗粒度遗传算法按照适应度函数值对染色体群体进行分组,各分组采用不同的惩罚系数、交叉、变异算子;同时采用同种互斥和最优解保留策略。实验结果表明该算法在约束最优化问题中应用良好。

关 键 词:约束最优化问题  混合粗粒度遗传算法  目标函数  适应度函数
文章编号:1000-3428(2004)22-0129-03

Application of Hybrid Coarse-grained Genetic Algorithm in Constrained Optimal Problems
QIAN Zhiqin,WANG Zhipeng,ZHOU Wei.Application of Hybrid Coarse-grained Genetic Algorithm in Constrained Optimal Problems[J].Computer Engineering,2004,30(22):129-131.
Authors:QIAN Zhiqin  WANG Zhipeng  ZHOU Wei
Affiliation:QIAN Zhiqin1,WANG Zhipeng2,ZHOU Wei1
Abstract:In this paper, a hybrid coarse-grained genetic algorithm(HCGGA) is proposed to solve the problems of premature convergence and the slow convergence rate of coarse-grained genetic algorithm(CGGA). All chromosomes are ranked according to their fitness values and divided into several subgroups in HCGGA. Each subgroup, whose values of punishment coefficient, crossover and mutation operators are different from other subgroups, operates independently. Otherwise the strategies of the same exclude and the best live are adopted. Experimental result shows that HCGGA is efficient in constrained optimal problems.
Keywords:Coarse-grained genetic algorithm  Constrained  Optimal problem
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号