武磊 作品数:9 被引量:35 H指数:3 供职机构: 聊城大学 更多>> 发文基金: 国家自然科学基金 国家重点实验室开放基金 中国博士后科学基金 更多>> 相关领域: 自动化与计算机技术 更多>>
求解批量流水线调度问题的离散差分进化算法 被引量:3 2010年 在研究机床加工的过程中,针对最小化E/T指标的批量流水线调度问题,为了提高工效,提出了一种离散差分进化算法。与传统的差分进化算法不同,离散差分进化算法采用基于工件排列的编码方式,并使用基于工件排列编码的变异和交叉操作。方法可以有效解决流水车间调度问题。为了进一步提高算法的优化性能,提出了一种自适应的多邻域局部搜索算法,并将其嵌入到离散差分进化算法中以增强其局部探测能力。仿真试验表明了所得算法在求解质量和求解效率两方面优于传统的研究成果。 桑红燕 潘全科 潘玉霞 武磊关键词:离散差分进化算法 批量流水线调度问题的混合差分进化算法 被引量:3 2010年 针对ET指标的批量流水线调度问题,提出了差分进化调度算法。该算法采用基于实数的编码方式,利用最优目标个体的扰动产生变异个体,通过变异个体与目标个体的交叉产生试验个体,提高了最优目标个体信息共享,并结合模拟退火算法给出了两种混合求解策略。仿真试验表明了所得算法的可行性和高效性。 桑红燕 潘全科 武磊 潘玉霞关键词:差分进化算法 模拟退火算法 混合算法 基于和声搜索的零空闲流水线调度问题研究 零空闲流水线调度问题是一种典型的调度问题,它具有广泛的工程应用背景。和声搜索是最近出现的一种智能优化算法。与传统进化算法相比,具有结构简单、容易实现、数学理论要求低等优点。目前已引起学术界和工程界的关注。本文研究基于和声... 武磊关键词:建模仿真 启发式算法 和声搜索 混合优化算法 文献传递 求解零空闲流水线调度问题的和声退火算法 被引量:4 2010年 针对以最大完工时间为目标的零空闲流水线调度问题提出了和声退火算法。首先引入了基于ROV规则的编码方式,使和声搜索应用于离散问题,从初始化方法、参数调整、候选解的产生、和声记忆库的更新方法等四个方面对基本和声搜索算法进行了改进,基于此提出了改进的和声搜索算法;其次,结合和声搜索和模拟退火算法的优点,分别对和声搜索过程中的最优解、和声记忆库中的随机选中的解及一个新解分别进行模拟退火,提出了三种不同的和声退火算法。仿真实验表明所提算法的有效性和优越性。 武磊 潘全科 潘玉霞 桑红燕关键词:和声搜索算法 最大完工时间 求解小批量流水线调度问题的混合微粒群算法 2009年 针对基于交货期的小批量流水线调度问题,提出了一种微粒群优化算法。其中利用最小位置值(smallest position value,SPV)规则,使具有连续本质的微粒群算法能直接应用于调度问题,并通过动态调整参数平衡算法的全局搜索和局部搜索的能力。针对微粒群算法容易陷入局部最优的缺陷,利用模拟退火算法的概率突跳机制改进其优化性能,并设计了三种微粒群模拟退火混合算法。最后,仿真实验表明所得算法具有良好的寻优特性与运算效率。 潘玉霞 潘全科 武磊 桑红燕 谢光关键词:微粒群优化算法 模拟退火算法 混合算法 一种智能输液报警系统 本实用新型公开了一种智能输液报警系统,包括如下模块:信号检测模块、信号处理模块、主控处理模块、系统供电电源模块和计算机实时监测模块。本实用新型通过滴壶处的光电传感器对液滴滴速和通过弹簧部分对液体的剩余量进行实时检测。通过... 于会山 高全喜 马玲军 王孟孟 武磊文献传递 离散微粒群算法求解批量流水线调度问题 被引量:1 2010年 提出了解决批量流水线调度问题的离散微粒群优化算法。该算法采用了基于工序的编码方式,设计了新的粒子生成公式,从而使微粒群算法可以直接应用于调度问题。同时,针对微粒群算法容易陷入局部最优的缺陷,将其与模拟退火算法结合,得到了改进的微粒群优化算法。仿真实验表明了上述算法的有效性。 潘玉霞 潘全科 桑红燕 武磊关键词:微粒群算法 模拟退火算法 解决批量流水线调度问题的离散微粒群算法 被引量:6 2009年 提出了解决以makespan为目标的批量流水线调度问题的离散微粒群优化算法.该算法采用了基于工序的编码方式,设计了新的粒子生成公式,通过局部搜索来提高算法的开发能力,从而使微粒群算法可以直接应用于调度问题.仿真实验表明了上述算法的有效性. 潘玉霞 潘全科 桑红燕 武磊关键词:离散微粒群算法 局部搜索 求解零空闲流水线调度问题的和声搜索算法 被引量:19 2009年 针对以总流经时间和最大完工时间为目标的零空闲流水线调度问题,提出了和声搜索调度算法。该算法利用和声搜索算法的优化机理,采用基于浮点数的编码方式和新设计的和声产生方法,扩展了传统和声搜索算法的求解模型,并结合快速插入邻域局部搜索算法,给出了三种混合求解策略。仿真试验表明,该算法具有高效性和优越性。 武磊 潘全科 桑红燕 潘玉霞关键词:和声搜索算法 最大完工时间 局部搜索