辽宁省自然科学基金(2013020016)
- 作品数:3 被引量:29H指数:3
- 相关作者:潘全科李俊青段俊华张培文柴天佑更多>>
- 相关机构:聊城大学东北大学更多>>
- 发文基金:辽宁省自然科学基金国家自然科学基金中央级公益性科研院所基本科研业务费专项更多>>
- 相关领域:自动化与计算机技术机械工程更多>>
- 有限缓冲区流水车间调度的混合人工蜂群算法被引量:12
- 2013年
- 针对以最大完工时间为目标的有限缓冲区流水车间调度问题,提出有效的混合人工蜂群算法。采用WPFE启发式算法进行种群的初始化,以提高初始种群的质量。将遗传算法应用到离散人工蜂群算法的引领蜂阶段,设计了基于嵌入结构、串行结构、协同结构、并行结构、概率选择结构和双种群结构的六种混合调度算法。基于插入和交换邻域的邻域搜索算法进一步增强了混合算法的局部开挖能力。通过仿真实验证明了所提算法的高效性和优越性。
- 张培文潘全科李俊青段俊华
- 关键词:流水车间调度问题人工蜂群算法遗传算法混合算法邻域搜索算法
- 求解模糊作业车间调度问题的混合优化算法被引量:11
- 2013年
- 针对模糊作业车间调度问题(Fuzzy job-shop scheduling problem,FJSSP),提出一种结合化学反应优化和禁忌搜索的混合算法(Chemical-reaction optimization and tabu search,CROTS),优化的目标是最小化最大模糊完工时间。算法采用基于工序的编码,通过扩展壁面碰撞、分子碰撞、合成、分解等操作算子,改进了基本化学反应优化(Chemical-reaction optimization,CRO)的四类基元反应。给出一种有效的交叉算子,并应用到分子碰撞、合成、分解三种基元反应中。对最好解进行禁忌搜索,进一步提高种群的搜索能力。结合16个经典算例试验分析,并与三种典型算法比较,验证算法具有较强的全局和局部搜索能力。通过18个随机算例的测试,验证算法具备求解较大规模问题的能力。
- 李俊青潘全科
- 关键词:禁忌搜索混合算法
- 改进遗传算法在磁性材料组炉优化问题中的应用被引量:6
- 2014年
- 牌号、交货日期、优先级、需求量等是磁性材料生产工单的属性,计划员需要依据上述属性寻求最优的生产工单组合以最小化生产成本并提高生产效率.针对磁性材料企业人工组炉存在的组炉时间长,组炉结果不优化问题.本文建立了磁性材料生产工单组炉优化模型.提出将该组炉问题转化为伪旅行商问题,并采用一种改进遗传算法求解.染色体编码采用从1到N的自然数编码方式,并设计一种基于最早完工日期规则的初始种群产生方法.引入精英选择策略和改进的贪心三交叉算子,优化遗传算法收敛速度和精度;引入逆转算子,提高遗传算法全局搜索能力.基于实际生产数据的仿真实验表明,建立的磁性材料组炉优化模型是合适的,所提改进算法是有效的.
- 刘业峰潘全科柴天佑
- 关键词:遗传算法磁性材料