李洪
- 作品数：2 被引量：5H指数：1
- 供职机构：昆明理工大学质量发展研究院更多>>
- 发文基金：云南省自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于改进遗传算法的置换装配线调度问题研究被引量：5
- 2016年
- 企业的置换装配线调度问题(Permutation Assembly-line Scheduling Problem,PASP)是一类典型的NPhard型生产调度问题,是现代集成制造系统CIMS极为关心的问题。该问题可以具体描述为n个工件要在m台机器上加工,每个工件需要经过m道工序,每道工序要求不同的机器,这n个工件通过m台机器的顺序相同,它们在每台机器上的加工顺序也相同,问题的主要目标是找到n个工件在每台机器上的最优加工顺序,使得最大完工时间最小。由于PASP问题的NP-hard性质,本文使用遗传算法对其进行求解。尽管遗传算法常用以求解调度问题,但其选择与交叉机制易导致局部最优及收敛慢。因此,本文提出基于区块挖掘与重组的改进遗传算法用于求解置换装配线调度问题。首先通过关联规则挖掘出不同的优秀基因,然后将具有较优结果的基因组合为优势区块,产生具优势的人工解,并引入高收敛性的局部搜索方法,提高搜索到最优解的机会与收敛效率。本文以OR-Library中Taillard标准测试例来验证改进遗传算法的求解质量与效率,结果证明:本文所提算法与其它求解调度问题的现有5种知名算法相比,不仅收敛速度较快,同时求解质量优于它们。
- 李劲李洪徐丽丽王华
- 关键词：组合优化关联规则改进遗传算法
- 具多个质量特性的印染生产过程参数优化研究
- 2017年
- 为了改变印染厂依靠老师傅经验进行参数设置的现状,本文通过响应面法与遗传算法相结合来找出印染参数最优解。先利用响应面法建立质量特性与工艺参数间的回归函数关系,接着将其数学转换成总期望函数单一测量指标,并作为遗传算法中的适应值函数,最后通过遗传算法寻优来求出工艺参数的最优解。通过本文的研究,最终获得了最优的参数组合。
- 吴政治李劲李洪
- 关键词：印染响应面法遗传算法
