| 求解约束优化问题的一种复合形遗传算法 |
| |
| 引用本文： | 李旻松,王惠平,章芬芬,钟若武. 求解约束优化问题的一种复合形遗传算法[J]. 计算机仿真, 2011, 28(6) |
| |
| 作者姓名： | 李旻松 王惠平 章芬芬 钟若武 |
| |
| 作者单位： | 韶关学院计算机科学学院,广东,韶关,512005 |
| |
| 基金项目： | 广东省自然科学基金博士科研启动项目(9451200501002983)韶关市技术创新项目(韶科 |
| |
| 摘 要： | 研究约束优化问题是科学和工程应用领域经常会遇到的一类数学规划问题.现有的约束优化进化算法,通常的解决办法是将等式约束条件转化为成对的不等式约束条件来处理,转换会使得可行域的拓扑结构变化显著,直接影响了算法性能和解的精度.为解决上述问题,提出了一种改进的处理约束优化问题的新算法.新算法将约束优化问题转化为多目标优化问题,把复合形法嵌入到遗传算法中,通过将全局搜索和局部搜索机制有机地结合,利用遗传算法全局性好和复合形法快速高效的特点,以加快最优解的搜索进程.仿真结果表明,方法既有复合形法快速高效的特点,又有遗传算法全局性好的特点.与标准遗传算法相比,方法具有良好的求解约束优化性能和精度效果.
|
| 关 键 词： | 约束优化 多目标优化 复合形 遗传算法 |
A Complex-genetic Algorithm for Solving Constrained Optimization Problems |
| |
| LI Min-song,WANG Hui-ping,ZHANG Fen-fen,ZHONG Ruo-wu. A Complex-genetic Algorithm for Solving Constrained Optimization Problems[J]. Computer Simulation, 2011, 28(6) |
| |
| Authors: | LI Min-song WANG Hui-ping ZHANG Fen-fen ZHONG Ruo-wu |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
