检索规则说明:AND代表“并且”;OR代表“或者”;NOT代表“不包含”;(注意必须大写,运算符两边需空一格)
检 索 范 例 :范例一: (K=图书馆学 OR K=情报学) AND A=范并思 范例二:J=计算机应用与软件 AND (U=C++ OR U=Basic) NOT M=Visual
作 者:杜利珍 叶涛 宣自风 王宇豪 DU Li-zhen;YE Tao;XUAN Zi-feng;WANG Yu-hao(School of Mechanical Engineering and Automation,Wuhan Textile University,Wuhan Hubei 430200,China)
机构地区:[1]武汉纺织大学机械工程与自动化学院,湖北武汉430200
出 处:《武汉纺织大学学报》2022年第4期8-12,共5页Journal of Wuhan Textile University
基 金:国家重点研究计划(2019YFB1706300)。
摘 要:针对织造车间并行批处理调度问题,提出一种改进遗传算法用于最大完工时间最小化求解。首先,采用实数编码方式进行编码操作;然后,引入模拟退火算法的Metropolis机制,从而增强遗传算子在该调度问题的可行解集空间中寻优的能力;最后,通过随机生成的150个仿真测试集对算法进行求解性能上的比较分析,并将测试结果与文献中提到的BSNRPSO算法和另外一种差分进化算法进行比较分析。经过实验证明,本文改进遗传算法在求解性能上明显优于对比算法。Aiming at the parallel batch scheduling problem in weaving workshop,an improved genetic algorithm is proposed to minimize the maximum completion time.Firstly,the real number coding method is used for coding operation;Then,the metropolis of simulated annealing algorithm is introduced to enhanced the optimization ability of genetic operator in the feasible solution set space of the scheduling problem;Finally,the performance of the algorithm is compared and analyzed through 150 randomly generated simulation test sets.Then,the test results are compared with the BSNRPSO algorithm mentioned in the literature and another differential evolution algorithm.Experiments show that the improved genetic algorithm is significantly better than its comparison algorithm in solving performance.
关 键 词:遗传算法 实数编码 Metropolis机制 织造车间
分 类 号:TP39[自动化与计算机技术—计算机应用技术]
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在链接到云南高校图书馆文献保障联盟下载...
云南高校图书馆联盟文献共享服务平台 版权所有©
您的IP:3.12.34.36