计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2009年
12期
218-221
,共4页
改进离散微粒群优化算法%混流装配线%排序%多目标
改進離散微粒群優化算法%混流裝配線%排序%多目標
개진리산미립군우화산법%혼류장배선%배서%다목표
提出在离散空间用一种改进的微粒群优化算法来解决混流装配线的多目标排序问题,考虑两个目标:总生产变化率最小和总闲置-超载时间最小,并对两个目标函数进行了规范化处理以消除量纲的影响.在基本的微粒群算法基础上,提出了适应离散编码的粒子位置编码方式,引入了动态参数方法来提高算法的搜索性能和收敛能力.对实际混流装配线的仿真实验表明提出的改进微粒群优化算法可以直接应用于离散问题并保持了基本微粒群算法的优良性能,是一种性能较好的高效的混流装配线排序算法.
提齣在離散空間用一種改進的微粒群優化算法來解決混流裝配線的多目標排序問題,攷慮兩箇目標:總生產變化率最小和總閒置-超載時間最小,併對兩箇目標函數進行瞭規範化處理以消除量綱的影響.在基本的微粒群算法基礎上,提齣瞭適應離散編碼的粒子位置編碼方式,引入瞭動態參數方法來提高算法的搜索性能和收斂能力.對實際混流裝配線的倣真實驗錶明提齣的改進微粒群優化算法可以直接應用于離散問題併保持瞭基本微粒群算法的優良性能,是一種性能較好的高效的混流裝配線排序算法.
제출재리산공간용일충개진적미립군우화산법래해결혼류장배선적다목표배서문제,고필량개목표:총생산변화솔최소화총한치-초재시간최소,병대량개목표함수진행료규범화처리이소제량강적영향.재기본적미립군산법기출상,제출료괄응리산편마적입자위치편마방식,인입료동태삼수방법래제고산법적수색성능화수렴능력.대실제혼류장배선적방진실험표명제출적개진미립군우화산법가이직접응용우리산문제병보지료기본미립군산법적우량성능,시일충성능교호적고효적혼류장배선배서산법.
