科学技术与工程
科學技術與工程
과학기술여공정
SCIENCE TECHNOLOGY AND ENGINEERING
2013年
11期
2997-3001
,共5页
两层编码%遗传算法%车间调度问题%收敛性
兩層編碼%遺傳算法%車間調度問題%收斂性
량층편마%유전산법%차간조도문제%수렴성
分析了求解车间调度问题的多种方法,建立了基于集合论的数学模型,研究了两层编码遗传算法在车间调度问题中的具体应用,包括编码格式、适应度度量、遗传算子等.提出了一种基于两层编码遗传算法的车间调度算法,并用三个实例验证了算法的有效性.实验结果表明:提出的车间调度算法在求解速度和求解质量上都有明显改进.
分析瞭求解車間調度問題的多種方法,建立瞭基于集閤論的數學模型,研究瞭兩層編碼遺傳算法在車間調度問題中的具體應用,包括編碼格式、適應度度量、遺傳算子等.提齣瞭一種基于兩層編碼遺傳算法的車間調度算法,併用三箇實例驗證瞭算法的有效性.實驗結果錶明:提齣的車間調度算法在求解速度和求解質量上都有明顯改進.
분석료구해차간조도문제적다충방법,건립료기우집합론적수학모형,연구료량층편마유전산법재차간조도문제중적구체응용,포괄편마격식、괄응도도량、유전산자등.제출료일충기우량층편마유전산법적차간조도산법,병용삼개실례험증료산법적유효성.실험결과표명:제출적차간조도산법재구해속도화구해질량상도유명현개진.