哈尔滨理工大学学报
哈爾濱理工大學學報
합이빈리공대학학보
JOURNAL OF HARBIN UNIVERSITY OF SCIENCE AND TECHNOLOGY
2012年
6期
14-20
,共7页
粒子群算法%置换流水车间调度问题%群智能%组合优化
粒子群算法%置換流水車間調度問題%群智能%組閤優化
입자군산법%치환류수차간조도문제%군지능%조합우화
粒子群优化算法作为一种基于群体的改进启发式算法,已初步成功地用于解决神经网络训练、模糊系统控制和组合优化等问题.近年来用以解决车间生产调度问题的粒子群思想和方法也层出不穷.为了促进粒子群算法的进一步发展,更好地解决流水车间调度问题以及为设计更好的算法提供参考,首先对粒子群算法进行了简单介绍,指出了解决置换流水车间调度问题的重点和难点；然后从粒子群算法涉及到的初始化种群的方法、粒子编码方法、目标函数设计和粒子速度及位置更新公式等几个主要问题的角度对近年来比较典型的用粒子群算法求解置换流水车间调度问题进行了总结,分析了各种方法的适用范围；最后探讨了粒子群算法求解置换流水车间调度问题有待进一步研究的若干方向和内容.
粒子群優化算法作為一種基于群體的改進啟髮式算法,已初步成功地用于解決神經網絡訓練、模糊繫統控製和組閤優化等問題.近年來用以解決車間生產調度問題的粒子群思想和方法也層齣不窮.為瞭促進粒子群算法的進一步髮展,更好地解決流水車間調度問題以及為設計更好的算法提供參攷,首先對粒子群算法進行瞭簡單介紹,指齣瞭解決置換流水車間調度問題的重點和難點；然後從粒子群算法涉及到的初始化種群的方法、粒子編碼方法、目標函數設計和粒子速度及位置更新公式等幾箇主要問題的角度對近年來比較典型的用粒子群算法求解置換流水車間調度問題進行瞭總結,分析瞭各種方法的適用範圍；最後探討瞭粒子群算法求解置換流水車間調度問題有待進一步研究的若榦方嚮和內容.
입자군우화산법작위일충기우군체적개진계발식산법,이초보성공지용우해결신경망락훈련、모호계통공제화조합우화등문제.근년래용이해결차간생산조도문제적입자군사상화방법야층출불궁.위료촉진입자군산법적진일보발전,경호지해결류수차간조도문제이급위설계경호적산법제공삼고,수선대입자군산법진행료간단개소,지출료해결치환류수차간조도문제적중점화난점；연후종입자군산법섭급도적초시화충군적방법、입자편마방법、목표함수설계화입자속도급위치경신공식등궤개주요문제적각도대근년래비교전형적용입자군산법구해치환류수차간조도문제진행료총결,분석료각충방법적괄용범위；최후탐토료입자군산법구해치환류수차간조도문제유대진일보연구적약간방향화내용.
