北京市优秀人才培养资助(2011D005022000009)
- 作品数：2 被引量：15H指数：1
- 相关作者：刘大莲徐尚文杜金玲更多>>
- 相关机构：北京联合大学山东建筑工程学院更多>>
- 发文基金：北京市优秀人才培养资助更多>>
- 相关领域：自动化与计算机技术理学更多>>
- 基于种群分类排序的约束优化遗传算法被引量：1
- 2012年
- 针对约束优化问题,提出了一类将种群中的个体分类排序的思想.算法的特点在于:先将种群中的解分为可行解和不可行解两类,然后分别按照不同的标准排序.由于很多约束优化问题的最优解位于可行域的边界上或附近,所以排序时并不认为可行解一定优于不可行解.基于此分类排队思想,特别设计了只允许同等级个体进行交叉的新的交叉算子,称之为同等级交叉算子,以及基于一维搜索的变异算子.算法同时采用了保证固定比例不可行解的自适应策略.4个标准测试函数的数值仿真结果验证了算法的有效性.
- 刘大莲张春花杜金玲
- 关键词：进化算法
- 求解约束优化问题的内外交叉遗传算法被引量：14
- 2012年
- 针对很多约束优化问题的最优解位于可行域的边界上或其附近的特点,提出了一种新的遗传算法.算法将种群中的可行解和不可行解分别存贮在两个容器中,新设计的交叉算子(内外交叉法)尽量让可行域内的可行解与可行域外的不可行解交叉,并顺着有利的方向一维搜索到可行域边界,此举既增大了个体接近全局最优解的几率,又增强了算法的收敛速度;粒子群变异法则吸取粒子群(PSO)算法的优点,让粒子沿粒子自身历史最优和全局最优的方向变异,而选择算子则采取了保留固定比例不可行解的方法.仿真结果证明了算法能够在种群规模小,迭代次数少的情况下迅速接近或找到全局最优解.
- 刘大莲徐尚文
- 关键词：一维搜索
