检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

求解批量流水线调度问题的离散蜂群算法

中国机械工程 2011年第18期22卷 2195-2202页

作者：桑红燕高亮李新宇华中科技大学数字制造装备与技术国家重点实验室武汉430074 聊城大学聊城252059

针对批量流水线调度问题,提出一种离散人工蜂群算法来优化最大完成时间。研究了计算最大完工时间的前向和后向方法,并提出插入邻域快速算法。与传统的人工蜂群算法不同,离散人工蜂群算法采用工件序列编码,运用扩展的NEH方法产生初始种群... 详细信息

针对批量流水线调度问题,提出一种离散人工蜂群算法来优化最大完成时间。研究了计算最大完工时间的前向和后向方法,并提出插入邻域快速算法。与传统的人工蜂群算法不同,离散人工蜂群算法采用工件序列编码,运用扩展的NEH方法产生初始种群,使用自适应的移动选择策略和路径链接方法生成新解,利用基于插入邻域快速算法的局部搜索来加强局部开发能力。同时为了保持种群的多样性,防止算法陷入局部极小,当种群相似度达到一定值时进行算法重启。仿真实验表明该算法可行、高效。

关键词：批量流水线调度最大完成时间人工蜂群算法自适应策略路径链接

在线全文

学校读者我要写书评

暂无评论

离散和声求解带启动时间批量流水线调度问题

计算机应用 2014年第2期34卷 528-532,557页

作者：潘玉霞谢光肖衡三亚学院公共计算机教学部海南三亚572000 三亚学院理工分院海南三亚572000

分别在有等待和无等待的情况下,深入分析了带有启动时间的批量调度问题,以最小化最大完成时间为目标,提出了两种离散和声搜索算法。针对算法本质连续而问题离散的矛盾,对和声搜索算法进行改进。首先提出了基于工序的编码方式,采用inver-... 详细信息

分别在有等待和无等待的情况下,深入分析了带有启动时间的批量调度问题,以最小化最大完成时间为目标,提出了两种离散和声搜索算法。针对算法本质连续而问题离散的矛盾,对和声搜索算法进行改进。首先提出了基于工序的编码方式,采用inver-over和重组两种离散算子产生候选解的进化机制;并利用改进的NEH(NawazEnscore-Ham)方法进行初始化,产生的高质量和多样化的初始种群有效地指导了算法的进化方向,提高收敛速度;最后将一种简单而有效的局部邻域搜索方法嵌入到和声搜索算法中以增强其局部搜索能力。仿真实验和比较结果表明了所提算法的有效性。

关键词：和声搜索批量流水线调度启动时间最大完工时间局部搜索

在线全文

学校读者我要写书评

暂无评论

基于改进离散和声算法的批量流水线调度研究

计算机工程与应用 2016年第16期52卷 65-72页

作者：韩红燕潘全科聊城大学数学科学学院山东聊城252059 东北大学流程工业综合自动化国家重点实验室沈阳110819

针对批量流水线调度问题,提出了以总流经时间为目标的改进离散和声算法。与基本的和声算法相比,该算法首先采用了基于工件序列的编码方式,使其直接应用于调度问题,同时运用NEH和SWAP方法产生初始和声库,保证了初始种群具有较高的质量和... 详细信息

针对批量流水线调度问题,提出了以总流经时间为目标的改进离散和声算法。与基本的和声算法相比,该算法首先采用了基于工件序列的编码方式,使其直接应用于调度问题,同时运用NEH和SWAP方法产生初始和声库,保证了初始种群具有较高的质量和多样性。使用自适应和声微调概率参数和INSERT方法产生新解,提高了算法的优化性能。为了提高算法的局部搜索能力,结合交换扰动策略和插入邻域搜索算法给出了两种混合求解策略。仿真实验表明所提算法的有效性。

关键词：批量流水线调度和声搜索算法总流经时间自适应策略

在线全文

学校读者我要写书评

暂无评论

求解批量流水线调度问题的蜂群算法

计算机工程与应用 2011年第21期47卷 35-38页

作者：桑红燕潘全科任立群聊城大学数学科学学院山东聊城252059 聊城大学计算机学院山东聊城252059 聊城市人民医院山东聊城252000

针对批量流水线调度问题,提出了一种改进的人工蜂群算法来优化最大完成时间。该算法运用NEH方法产生初始解,采用混沌遍历的方法生成新的邻域解。为了跳出局部最优,使用最优解的插入扰动来替换一些连续若干步不能改进的解来提高算法的全... 详细信息

针对批量流水线调度问题,提出了一种改进的人工蜂群算法来优化最大完成时间。该算法运用NEH方法产生初始解,采用混沌遍历的方法生成新的邻域解。为了跳出局部最优,使用最优解的插入扰动来替换一些连续若干步不能改进的解来提高算法的全局搜索能力。采用自适应的局部搜索加强算法的局部搜索能力。仿真试验表明了所得算法的可行性和高效性。

关键词：批量流水线调度最大完成时间人工蜂群算法微粒群优化局部搜索

在线全文

学校读者我要写书评

暂无评论

求解批量流水线调度问题的离散差分进化算法

计算机仿真 2010年第7期27卷 292-295,345页

作者：桑红燕潘全科潘玉霞武磊聊城大学计算机学院山东聊城252059 聊城大学数学科学学院山东聊城252059

在研究机床加工的过程中,针对最小化E/T指标的批量流水线调度问题,为了提高工效,提出了一种离散差分进化算法。与传统的差分进化算法不同,离散差分进化算法采用基于工件排列的编码方式,并使用基于工件排列编码的变异和交叉操作。方法可... 详细信息

在研究机床加工的过程中,针对最小化E/T指标的批量流水线调度问题,为了提高工效,提出了一种离散差分进化算法。与传统的差分进化算法不同,离散差分进化算法采用基于工件排列的编码方式,并使用基于工件排列编码的变异和交叉操作。方法可以有效解决流水车间调度问题。为了进一步提高算法的优化性能,提出了一种自适应的多邻域局部搜索算法,并将其嵌入到离散差分进化算法中以增强其局部探测能力。仿真试验表明了所得算法在求解质量和求解效率两方面优于传统的研究成果。

关键词：批量流水线调度离散差分进化算法自适应多邻域局部搜索

在线全文

学校读者我要写书评

暂无评论

离散微粒群算法求解批量流水线调度问题

计算机工程与应用 2010年第6期46卷 52-55页

作者：潘玉霞潘全科桑红燕武磊聊城大学计算机学院山东聊城252059

提出了解决批量流水线调度问题的离散微粒群优化算法。该算法采用了基于工序的编码方式,设计了新的粒子生成公式,从而使微粒群算法可以直接应用于调度问题。同时,针对微粒群算法容易陷入局部最优的缺陷,将其与模拟退火算法结合,得到了... 详细信息

提出了解决批量流水线调度问题的离散微粒群优化算法。该算法采用了基于工序的编码方式,设计了新的粒子生成公式,从而使微粒群算法可以直接应用于调度问题。同时,针对微粒群算法容易陷入局部最优的缺陷,将其与模拟退火算法结合,得到了改进的微粒群优化算法。仿真实验表明了上述算法的有效性。

关键词：批量流水线调度微粒群算法模拟退火算法

在线全文

学校读者我要写书评

暂无评论

求解小批量流水线调度问题的混合微粒群算法

计算机应用研究 2009年第11期26卷 4078-4080,4090页

作者：潘玉霞潘全科武磊桑红燕谢光聊城大学计算机学院聊城大学传媒技术学院山东聊城252059

针对基于交货期的小批量流水线调度问题,提出了一种微粒群优化算法。其中利用最小位置值(smallest position value,SPV)规则,使具有连续本质的微粒群算法能直接应用于调度问题,并通过动态调整参数平衡算法的全局搜索和局部搜索的能力。... 详细信息

针对基于交货期的小批量流水线调度问题,提出了一种微粒群优化算法。其中利用最小位置值(smallest position value,SPV)规则,使具有连续本质的微粒群算法能直接应用于调度问题,并通过动态调整参数平衡算法的全局搜索和局部搜索的能力。针对微粒群算法容易陷入局部最优的缺陷,利用模拟退火算法的概率突跳机制改进其优化性能,并设计了三种微粒群模拟退火混合算法。最后,仿真实验表明所得算法具有良好的寻优特性与运算效率。

关键词：批量流水线调度微粒群优化算法模拟退火算法混合算法

在线全文

学校读者我要写书评

暂无评论

求解批量流水线调度问题的和声算法

计算机应用研究 2011年第1期28卷 87-90页

作者：韩红燕任立群聊城大学数学科学学院山东聊城252059 聊城市人民医院山东聊城252000

针对以最大完工时间和总流经时间为目标的批量流水线调度问题,提出了改进的和声调度算法。该算法采用基于最大位置值(LPV)规则的编码方式,使具有连续性质的和声算法应用于求解调度问题;提出新的初始化方法,应用了多种群进化的思想更新... 详细信息

针对以最大完工时间和总流经时间为目标的批量流水线调度问题,提出了改进的和声调度算法。该算法采用基于最大位置值(LPV)规则的编码方式,使具有连续性质的和声算法应用于求解调度问题;提出新的初始化方法,应用了多种群进化的思想更新和声库,并结合和声算法和模拟退火算法各自的特点,给出了两种混合调度算法。仿真实验表明所提算法的可行性和有效性。

关键词：批量流水线调度和声搜索最大完工时间总流经时间模拟退火算法

在线全文

学校读者我要写书评

暂无评论

改进布谷鸟搜索算法求解批量流水线调度问题

计算机系统应用 2014年第10期23卷 158-161页

作者：郑洪清广西外国语学院信息工程学院南宁530222

针对以最大完工时间为目标的批量流水线调度问题,提出一种改进的布谷鸟搜索算法.该算法采用排序规则的编码方式,将连续个体值的布谷鸟搜索算法直接应用于离散的调度问题.其次,在布谷鸟搜索算法的基础上,一个简单而有效的局部搜索用于批... 详细信息

针对以最大完工时间为目标的批量流水线调度问题,提出一种改进的布谷鸟搜索算法.该算法采用排序规则的编码方式,将连续个体值的布谷鸟搜索算法直接应用于离散的调度问题.其次,在布谷鸟搜索算法的基础上,一个简单而有效的局部搜索用于批量流水线调度问题的探索.仿真实验表明所提出算法的可行性和有效性.

关键词：批量流水线调度布谷鸟搜索算法最大完工时间局部搜索算法