杜金玲
- 作品数：4 被引量：9H指数：1
- 供职机构：山东建筑工程学院管理工程学院更多>>
- 发文基金：北京市优秀人才培养资助更多>>
- 相关领域：自动化与计算机技术理学更多>>
- 基于种群分类排序的约束优化遗传算法被引量：1
- 2012年
- 针对约束优化问题,提出了一类将种群中的个体分类排序的思想.算法的特点在于:先将种群中的解分为可行解和不可行解两类,然后分别按照不同的标准排序.由于很多约束优化问题的最优解位于可行域的边界上或附近,所以排序时并不认为可行解一定优于不可行解.基于此分类排队思想,特别设计了只允许同等级个体进行交叉的新的交叉算子,称之为同等级交叉算子,以及基于一维搜索的变异算子.算法同时采用了保证固定比例不可行解的自适应策略.4个标准测试函数的数值仿真结果验证了算法的有效性.
- 刘大莲张春花杜金玲
- 关键词：进化算法
- 一种嵌入思维进化的新的进化算法
- 2012年
- 对于运筹学问题学中的函数优化问题,本文提出一种嵌入思维进化的新的进化算法,将思维进化计算(Mind Evolutionary Computation,MEC)的"趋同"和"异化"操作加入到进化算法中,充分利用其特有记忆机制、定向机制和探测与开采功能之间的协调机制的好性能,并加入K-meams聚类算法,保证群体多样性。最后,数值模拟验证了新算法的有效性。
- 杜金玲刘大莲李奇会
- 关键词：运筹学进化计算思维进化计算趋同
- 一种新的求全局最优的遗传算法
- 2005年
- 利用近年来广泛应用的遗传算法,对积分—水平集求全局最优概念性算法的蒙特卡罗随机投点的实现途径进行了改进,从而得到一种新的求全局最优的遗传算法。文中算法设计了适合的初始种群的均匀设计取法、交叉算子、变异算子和选择算子,给出了测度的勒贝格计算方法,从理论上证明了算法的收敛性。最后,选用了标准测试函数并与其他算法进行了比较,从数值上验证了算法的可行性。
- 杜金玲王宇平杨冰
- 关键词：水平集遗传算法均匀设计全局收敛性
- 关于几种不平衡指派问题的修正匈牙利解法被引量：8
- 2010年
- 本文利用实例验证了在用匈牙利算法求解指派问题时,不平衡的指派问题转化为平衡指派问题的必要性;总结对于几种不平衡的指派问题转化为平衡指派问题的方法,从理论上作出解释,并给出了相应的例题,特别对于任务数多于人数的指派问题,本文提出了新的更有针对性的转化方法,如"一人化成p人法"、"加边补小法"、"加边补零(M)法"等。
- 杜金玲周杰
- 关键词：指派问题
