公共文化服务平台

李永林: 作品数：11 被引量：55H指数：5; 供职机构：上海交通大学安泰经济与管理学院更多>>; 发文基金：国家自然科学基金教育部人文社会科学研究基金国家教育部博士点基金更多>>; 相关领域：自动化与计算机技术经济管理理学交通运输工程更多>>

合作作者

基于萤火虫算法的零等待流水线调度优化被引量：8: 2013年; 萤火虫算法是一种新颖的仿生智能算法,针对以最小化制造期为目标的零等待流水线调度问题,提出了一种基于萤火虫算法的混合优化方法。首先设计了一种IMM编码用于实现萤火虫编码与工件排序的转换以使萤火虫算法能够解决调度问题;其次用启发式算法对初始种群进行随机替换,以提高种群的质量和分散度;最后针对群体易于早熟和局部搜索能力的不足,结合迭代贪婪算法和Pairwise算法对最优个体进行改进并用Metropolis准则决定是否接受改进结果。在21个Benchmark问题上进行算法仿真,从求解质量和运行时间两方面验证了该混合优化方法的性能。; 李永林叶春明; 关键词：萤火虫算法

具有野草行为的萤火虫算法及仿真应用被引量：3: 2015年; 萤火虫算法特有的局部决策域机制使其具有较强的多峰搜索能力,但也容易造成算法鲁棒性差和收敛速度慢的缺点。针对这一问题,将野草的繁殖和侵占行为引入到萤火虫算法的优化之中,提出一种具有野草行为的萤火虫算法。该算法相对基本萤火虫算法改变较小,但能有效解决吸引邻居集合为空萤火虫个体陷入搜索停滞以及由此造成的鲁棒性差,并可有效提高算法的搜索速度。在4个标准测试函数和PID参数整定上进行仿真应用,结果证明了所提出的算法相对与基本萤火虫算法具有更快的收敛速度和更强的鲁棒性。; 李永林董明叶春明刘勤明

等待时间受限的并行批处理调度问题研究被引量：2: 2014年; 研究了任务等待时间受限的并行批处理调度问题,建立它的约束规划模型,设计调度任务的"小s大S"规则,该调度规则最重要的参数为临界队长参数和考虑受限时间的紧急时间参数。基于该规则进行模拟实验,用RSM响应面方法进行参数优化,将模拟结果同约束规划模型(CP方法)在CPLEX环境下求得的解进行比较,分析"小s大S"规则的性能和效果。; 刘志董明李永林; 关键词：并行机批处理半导体制造

同时送取货车辆路径问题算法研究综述被引量：7: 2013年; 针对同时送取货车辆路径问题的研究算法进行了评述。将该问题的求解方法分为精确算法、构造型启发式、现代启发式以及并行算法四个大类。从算法的原理、性能、适用环境,以及算法之间差异性等方面对各类算法进行了较为全面的介绍。最后,说明了VRPSDP算法研究在节点具有双重需求车辆路径问题理论研究方面的意义,并提出未来VRPSDP算法研究的两个发展方向,即适合多处理器上运行的并行现代启发式算法,以及有效的混合算法如量子行为粒子群算法。; 王科峰叶春明李永林; 关键词：车辆路径问题

两种求解数值优化的改进和声搜索算法: 2014年; 针对现有和声搜索算法收敛速度慢、参数选择困难等不足,从搜索机制和算法融合两个方面进行了改进.首先利用轮盘赌选择和基于和声库历史信息的自动微调策略建立了一种轮盘赌自适应和声算法(roulette wheel selection and self-adaptive improved harmony search algorithm,RAHS),然后借鉴memetic策略,将RAHS算法作为全局搜索器,Powell法作为meme单元并引入混沌搜索进行扰动,融合建立了一种和声memetic算法(RAHS memetic algorithm,RAHMA).基于6个标准测试函数的仿真表明,RAHS算法优于三种典型的和声搜索算法,而RAHMA算法在搜索精度、收敛速度和鲁棒性等方面相对于RAHS算法又有了显著提高.; 李永林叶春明; 关键词：和声搜索 MEMETIC算法自适应混沌

质量体系有效运行的系统方法与应用研究被引量：3: 2009年; 产品复杂度的增加要求参与其制造的相关企业在现有质量体系的基础上有效地开展质量活动。基于质量体系一般特性的系统分析,提出了产品制造过程中质量体系有效运行的"MPDB"系统分析法和与之配套的管理技术"产品-岗位工作流程图"。在核电站蒸发器管子支撑板的制造体系中实施运用,效果良好。; 邹岳华李永林焦学勐秦永烈; 关键词：系统特性

求解零等待流水线调度问题的混合群搜索算法被引量：3: 2013年; 针对以最小化最大完工时间为目标的零等待流水线调度问题,提出了一种有效的混合群搜索算法。首先设计了一种IMM编码使群搜索算法能用于解决工件排序问题,其次根据零等待流水线调度问题的特征提出了一种完工时间的简化计算方法,最后构建了一种新的多邻域局部搜索策略以提高算法的性能。多邻域局部搜索中Swap邻域搜索只进行简单的邻域交换,复杂的计算发生在全邻域快速Insert邻域搜索过程中,以平衡计算代价和性能。通过对典型算例仿真和比较,验证了算法的有效性和优越性。; 李永林叶春明刘勤明; 关键词：最大完工时间

考虑学习效应的多目标流水车间调度问题被引量：5: 2017年; 考虑了学习效应对流水车间调度问题的影响,以最大完工时间和总加权滞后时间为优化目标,建立了与加工顺序相关的对数线性调度模型,设计了LNEH(NEH heuristic with Learning effect)启发式算法和MCF(Membrane Computing for multi-objective Flow-shop scheduling)算法进行求解。LNEH算法根据对学习效应下问题性质的分析,在初始序列和工件插入两个环节进而达到对原有NEH算法的改进,同时采用随机策略以获得多个解。MCF算法是采用膜计算理论设计的一种近似调度优化算法,针对调度问题设计了字符对象的编码方式,根据前端等级大小将字符对象往复地分配为均匀的对象集,借鉴PSO算法制订膜内规则:从外部档案和所在的基本膜内中分别选择作为参考的选择规则和类似于PSO算法的移动规则。数值仿真显示,不同学习系数对调度结果具有较大影响,并对比证明了所提两种算法的有效性。; 李永林李永林董明; 关键词：流水车间调度多目标 PARETO支配

轮盘赌选择自适应和声搜索算法被引量：11: 2014年; 针对现有和声搜索算法收敛速度慢、参数选取困难的不足,提出了一种求解数值优化问题的轮盘赌自适应和声搜索算法。该算法在和声库学习环节用轮盘赌选择取代HS算法的完全随机选择和GHS算法的贪婪选择,在提高收敛速度的同时克服了GHS算法由于贪婪选择造成的早熟;在参数选取中利用群体适应度方差生成概率PAR以自适应微调,然后根据和声库的信息、变量的取值范围和迭代次数进行自适应调整微调步长。仿真时设计了一个特殊函数用于例证轮盘赌选择机制的有效性和GHS算法的早熟问题,通过四个经典函数证明了该算法在收敛速度和收敛精度方面优于HS和IHS算法。; 李永林叶春明刘长平; 关键词：和声搜索轮盘赌选择自适应

具有工件相关学习效应的一般多机器流水车间调度问题研究被引量：7: 2014年; 针对目前具有学习效应调度的研究范围局限在单机或双机流水车间调度方面且学习模型过于简单的问题,建立了一般情况下具有工件相关学习因子、以最大完工时间为目标的多机流水线调度模型。在对模型有效求解方面,针对多项式算法和启发式算法的不足,提出引入智能算法进行求解的思想,将新颖的布谷鸟智能算法用于模型求解,设计了IMM编码用于编码转换,用An混沌映射进行种群初始和启发式算法随机替换策略以提高种群的质量和分散度,再结合迭代贪婪算法和Metropolis准则以提高局部搜索能力和避免早熟,建立了一种混合布谷鸟算法。仿真验证了该混合算法的有效性和优越性。; 李永林叶春明刘勤明; 关键词：最大完工时间

李永林

合作作者

文献类型

领域

主题

机构

作者

传媒

年份

用户反馈

李永林

合作作者

文献类型

领域

主题

机构

作者

传媒

年份

用户登录

用户反馈