王梦光
- 作品数：106 被引量：1,527H指数：24
- 供职机构：东北大学信息科学与工程学院系统工程研究所更多>>
- 发文基金：国家自然科学基金国家高技术研究发展计划辽宁省博士科研启动基金更多>>
- 相关领域：理学经济管理冶金工程自动化与计算机技术更多>>
- 成组技术中的P－中位模型的遗传算法被引量：6
- 1996年
- 采用遗传算法对成组技术中的零件进行近优分蔟，提出了用０、１码分段构造染色体和分段交叉、变异的策略来满足Ｐ－中位模型复杂约束的要求。实验结果表明，当以类内样本距离之和作为评价准则时，该算法明显好于Ｋ－平均算法。
- 唐立新杨自厚王梦光
- 关键词：成组技术遗传算法CIMS
- 一种改进的混合遗传算法被引量：78
- 1997年
- 针对遗传算法爬山能力差的弱点，对传统的遗传算法进行改进，构造出新的重组策略，提出用禁忌搜索作为变异算子．对典型函数的测试表明。
- 李大卫王梦光
- 关键词：遗传算法混合遗传算法
- 特殊多维0-1背包问题的约束简化方法——不等式单约束生成法被引量：5
- 2002年
- 针对一类组合优化问题中多维 0 -1背包问题 (MKP) ,给出一种能减少求解难度的方法 :不等式单约束生成法 ;定义了MKP的紧约束概念 ,指出MKP也是一个NP -难问题 ;提出了一种代替多约束组的计算方法 ,并证明了经过替换后所得到的新问题与原问题在解精度上的等价性 .
- 高天翟延慧王梦光
- 关键词：多维0-1背包问题组合优化
- 炼钢─连铸最优浇次（CAST）计划被引量：23
- 1996年
- 研究钢铁厂ＣＩＭＳ中炼钢－连铸计划与调度中的浇次计划编制方法，建立了最优浇次计划的０－１整数规划模型，提出了求解这一带约束的０－１规划模型的遗传算法的构造和求解方法，用实际数据仿真计算结果表明。
- 唐立新杨自厚王梦光
- 关键词：炼钢连铸调度遗传算法
- 大型钢铁企业重要备件——轧辊供应商评价被引量：13
- 2004年
- 基于区间数层次分析法研究大型钢铁企业关键备件——轧辊供应商评价.轧辊供应商评价需综合考虑轧辊的性能、价格、质量、供应商的交货能力、服务水平等属性,属于多属性决策问题,而钢铁生产过程的连续性、轧辊供应商分散性、质量严格性等特点,使轧辊供应商评价更为复杂.区间数能柔性地表达决策者的偏好,适合不确定背景下的决策.以区间数层次分析法为框架研究轧辊供应商评价问题,然而,区间数判断矩阵的权重求解方法并不成熟.Mikhailov最近提出一种新方法,简单实用,不足之处是隶属度函数设置有误.文章对此加以修正.最后,将修正方法应用到国内某大型钢铁企业轧辊供应商评价之中.
- 朱建军刘士新王梦光胡英红
- 关键词：多属性决策
- BAB算法中集成CPT求解job-shop调度问题被引量：5
- 2005年
- CSP(constraintsatisfactoryproblem)的优势在于能够处理复杂约束,获得一个满足约束的解,但难以保证解的质量.OR(operationresearch)的优点是获得最优解或近优解,但它求解复杂约束的优化问题非常困难.CPT(constraintpropagationtechnique)是CSP的主要搜索技术,BAB(branch_and_bound)是OR常用的优化算法.提出了一种将CPT集成于BAB中的混合算法,从一个新的角度解决具有一般性与挑战性的job shop调度问题.其主要特点是,通过在BAB算法中嵌入动态可调的时间窗口约束和加强一致性CPT搜索方法,融合BAB的优化能力和CPT处理复杂约束的能力,提高BAB的优化性能及实际应用能力.实验结果令人满意,证明了算法的有效性.
- 冯欣唐立新王梦光
- 关键词：分支定界算法JOB-SHOP调度
- 基于遗传算法的钢管生产批量计划被引量：5
- 1998年
- 从荒管切割的角度研究热轧钢管生产批量计划问题。考虑两个目标 ,第一个目标是使切割后荒管的余料最少 ;第二个目标是使总越级最小。因为热轧钢管的生产批量计划问题是大规模问题 ,所以目标不是求其精确的最优解 ,而是采用遗传算法求其近优解。
- 李大卫王莉王梦光
- 关键词：生产批量计划遗传算法钢管热轧
- 不同交货期窗口下的提前/拖期调度问题被引量：3
- 1998年
- 本文对不同交货期窗口下的提前／拖期单机调度问题进行了分析，给出了最优序列中相邻工件对所满足的必要条件，提出了两个调度优先级法则，并在给出评价函数的基础上对此问题使用了过滤束搜索算法．文章的最后给出了实验结果和结论．
- 王莉李大卫王梦光
- 关键词：调度问题
- 混合Flow Shop环境下的提前/滞后调度问题的遗传算法
- 1997年
- 讨论了混合Flow Shop环境下的提前/滞后调度问题,这是一个NP-难题。为此,首先给出了问题的数学模型,然后构造了一个有效的遗传算法。最后给出了实验结果和结论。
- 王莉王梦光
- 关键词：交货期调度问题
- 用GA解决加工顺序与调整时间有关的提前／拖期生产调度问题
- 本文研究了不同交货期下的加工顺序与调整时间有关的提前／拖期单机调度问题,对此问题首先提出了一个启发式算法,然后将这个启发式与遗传算法结合起来形成一个混合算法,并在本文的最后给出算法的实验结果。
- 王莉王梦光
- 关键词：单机调度遗传算法
- 文献传递
