基于遗传和禁忌搜索混合算法的预制生产调度的研究 |
| |
引用本文: | 李志,熊福力,汪琳婷,陈竑翰. 基于遗传和禁忌搜索混合算法的预制生产调度的研究[J]. 计算机测量与控制, 2020, 28(10): 211-215 |
| |
作者姓名: | 李志 熊福力 汪琳婷 陈竑翰 |
| |
作者单位: | 西安建筑科技大学信息与控制工程学院,西安 710055;西安建筑科技大学信息与控制工程学院,西安 710055;西安建筑科技大学信息与控制工程学院,西安 710055;西安建筑科技大学信息与控制工程学院,西安 710055 |
| |
基金项目: | 国家自然科学(61473216),陕西省教育厅科学研究计划项目(17JK0459),陕西省自然科学基金(2015JM6337),西安建筑科技大学基础研究项目(ZR18049) 。 |
| |
摘 要: | 遗传算法是一种全局搜索能力较强的元启发式算法,可通过不断进化种群得到最优或近优解;但是遗传算法的局部搜索能力较差,容易发生早熟收敛问题。因此为了克服遗传算法早熟收敛的问题,考虑到禁忌搜索算法的局部搜索能力较强的优势,提出了一种遗传和禁忌搜索的混合算法解决预制生产流水车间的提前和拖期惩罚问题。该混合算法是在遗传算法每次迭代后,通过禁忌搜索改进当前种群中的最好染色体,并替换种群中适应度值最差的染色体。经实验测试表明,所提出的混合算法的性能更优,更容易得到全局最优解或近优解。
|
关 键 词: | 遗传算法 禁忌搜索 混合算法 局部搜索 流水车间 提前和拖期惩罚 |
收稿时间: | 2020-03-27 |
修稿时间: | 2020-04-15 |
Research on Precast Production Scheduling Based on Genetic and Tabu Searching Hybrid Algorithm |
| |
Abstract: | Genetic algorithm (GA) is a meta-heuristic algorithm with strong global search ability, which can obtain the optimal or near-optimal solution by continuously evolving population; however, the local search ability of GA is poor, so it is easy to occur the problem of premature convergence. Therefore, in order to overcome the problem of premature convergence of GA, considering the advantage of local search ability of tabu search (TS) algorithm, a hybrid algorithm of genetic and tabu search (GA_TS) is proposed to solve the problem of earliness and tardiness penalty in precast production flow shop. The hybrid algorithm is to improve the best chromosomes in the current population by TS after each iteration of the GA, and replace the chromosome with the worst fitness value in the population. The experimental results show that the proposed GA_TS algorithm has better performance and can obtain global optimal solution or near-optimal solution. |
| |
Keywords: | genetic algorithm tabu search hybrid algorithm local search flow shop earliness and tardiness penalty |
本文献已被 万方数据 等数据库收录! |
| 点击此处可从《计算机测量与控制》浏览原始摘要信息 |
|
点击此处可从《计算机测量与控制》下载免费的PDF全文 |
|