李大卫
- 作品数：13 被引量：420H指数：8
- 供职机构：鞍山钢铁学院数理系更多>>
- 发文基金：辽宁省教委科研基金国家高技术研究发展计划更多>>
- 相关领域：理学金属学及工艺交通运输工程自动化与计算机技术更多>>
- 一种改进的混合遗传算法被引量：79
- 1997年
- 针对遗传算法爬山能力差的弱点，对传统的遗传算法进行改进，构造出新的重组策略，提出用禁忌搜索作为变异算子．对典型函数的测试表明。
- 李大卫王梦光
- 关键词：遗传算法混合遗传算法
- 指数坐标系及其应用被引量：3
- 2002年
- 通过建立一种正交曲线坐标系 ,即指数坐标系 ,定义了描述质点位置的角位置矢量和描述质点运动的角位移矢量 ,并得出了棱面角之间存在的数学关系 .
- 靳永双李大卫
- 关键词：四元数
- 基于遗传算法的钢管生产批量计划被引量：5
- 1998年
- 从荒管切割的角度研究热轧钢管生产批量计划问题。考虑两个目标 ,第一个目标是使切割后荒管的余料最少 ;第二个目标是使总越级最小。因为热轧钢管的生产批量计划问题是大规模问题 ,所以目标不是求其精确的最优解 ,而是采用遗传算法求其近优解。
- 李大卫王莉王梦光
- 关键词：生产批量计划遗传算法钢管热轧
- 不同交货期窗口下的提前/拖期调度问题被引量：3
- 1998年
- 本文对不同交货期窗口下的提前／拖期单机调度问题进行了分析，给出了最优序列中相邻工件对所满足的必要条件，提出了两个调度优先级法则，并在给出评价函数的基础上对此问题使用了过滤束搜索算法．文章的最后给出了实验结果和结论．
- 王莉李大卫王梦光
- 关键词：调度问题
- 可重复自然数编码遗传算法的最优群体规模被引量：15
- 2000年
- 研究了可重复自然数编码遗传算法的最优群体规模 ,证明了最优群体规模存在性 ,并给出了最优群体规模的一个下限值 .本文对研究自然数编码遗传算法具有一定的意义 .
- 李大卫
- 关键词：遗传算法
- 全文增补中
- 遗传算法在有时间窗车辆路径问题上的应用被引量：119
- 1999年
- 本文用遗传算法求解有时间窗车辆路径问题，获得其近优解或最优解．传统的交叉算子如ＰＭＸ，ＥＲ和ＣＸ等对多约束问题的适用性受到限制，本文使用一种直观的编码方法，并提出基于优先关系的交叉算子．
- 李大卫王莉王梦光
- 关键词：遗传算法交叉算子车辆路径问题
- 遗传算法在有时间窗车辆路径问题上的应用被引量：18
- 1999年
- 应用遗传算法（ＧｅｎｅｔｉｃＡｌｇｏｒｉｔｈｍ—ＧＡ）求解有时间窗车辆路径问题，获得其近优解或最优解．使用一种直观的编码方法，提出基于优先关系的交叉算子，实验表明。
- 冷德惠张金海李大卫
- 关键词：遗传算法交叉算子车辆路径问题
- 交货期窗口下的并行机调度问题的遗传算法被引量：16
- 2002年
- 给出了一种求解不同交货期窗口的并行机调度问题的混合遗传算法 ,根据问题的特征采用扩展排列编码方式表示工件的分配和排列 .利用给出的调度优先级规则和最好适应值规则相结合的启发式算法对每台机器上工件的顺序进行调整 .
- 王莉李大卫王梦光
- 关键词：遗传算法启发式算法
- 一个求解带有时间窗口约束的车辆路径问题的启发式算法被引量：78
- 1998年
- 对适用于旅行商问题的最近距离搜索启发式算法进行修正,构造出评价函数,并依此提出一个求解有时间窗约束的车辆路径问题的启发式算法.求解具体算和表明,此算法是有效的.
- 李大卫王莉王梦光
- 关键词：车辆路径问题启发式算法组合优化
- 变异算子及其最优变异率被引量：5
- 1999年
- 针对自然数编码的遗传算法，提出了一个新的变异规则，并研究了相应的最优变异率。对研究遗传算法具有一定的意义。
- 李大卫王莉王梦光
- 关键词：遗传算法变异算子
