|
|||||
|
|
| 求解约束优化问题的内外交叉遗传算法 | |
| 作者姓名： | 刘大莲 徐尚文 |
| 作者单位： | 北京联合大学 基础部, 北京 100101 |
| 基金项目： | 北京市优秀人才(2011D005022000009) |
| 摘 要： | 针对很多约束优化问题的最优解位于可行域的边界上或其附近的特点,提出了一种新的遗传算法.算法将种群中的可行解和不可行解分别存贮在两个容器中,新设计的交叉算子(内外交叉法)尽量让可行域内的可行解与可行域外的不可行解交叉,并顺着有利的方向一维搜索到可行域边界,此举既增大了个体接近全局最优解的几率, 又增强了算法的收敛速度;粒子群变异法则吸取粒子群 (PSO)算法的优点,让粒子沿粒子自身历史最优和全局最优的方向变异, 而选择算子则采取了保留固定比例不可行解的方法. 仿真结果证明了算法能够在种群规模小,迭代次数少的情况下迅速接近或找到全局最优解. |
| 关 键 词： | 约束优化 内外交叉法 一维搜索 粒子群变异法 |
| 收稿时间： | 2010-07-16 |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《系统工程理论与实践》浏览原始摘要信息 | |
| 点击此处可从《系统工程理论与实践》下载全文 | |