计算机工程与科学
計算機工程與科學
계산궤공정여과학
COMPUTER ENGINEERING & SCIENCE
2008年
10期
48-50
,共3页
作业车间调度%遗传算法%自适应遗传算法
作業車間調度%遺傳算法%自適應遺傳算法
작업차간조도%유전산법%자괄응유전산법
作业调度问题(JSP)是一类典型的NP-hard问题,遗传算法作为一种通用的优化算法在求解JSP中得到了广泛的应用.本文主要针对作业车间调度问题,基于改进的遗传算法,根据种群的进化状况,从而确定种群的适应度值,使之能够保持种群的多样化.
作業調度問題(JSP)是一類典型的NP-hard問題,遺傳算法作為一種通用的優化算法在求解JSP中得到瞭廣汎的應用.本文主要針對作業車間調度問題,基于改進的遺傳算法,根據種群的進化狀況,從而確定種群的適應度值,使之能夠保持種群的多樣化.
작업조도문제(JSP)시일류전형적NP-hard문제,유전산법작위일충통용적우화산법재구해JSP중득도료엄범적응용.본문주요침대작업차간조도문제,기우개진적유전산법,근거충군적진화상황,종이학정충군적괄응도치,사지능구보지충군적다양화.
