中国制造业信息化
中國製造業信息化
중국제조업신식화
MANUFACTURING INFORMATION ENGINEERING OF CHINA
2012年
23期
92-95
,共4页
装配线平衡问题%蚁群算法%基准测试的问题
裝配線平衡問題%蟻群算法%基準測試的問題
장배선평형문제%의군산법%기준측시적문제
采用改进蚁群优化算法来解决装配线平衡的第一类问题.建立了简单装配线平衡的第一类问题的数学模型,对问题进行了数学描述,给出了相关的约束条件和目标函数.在算法求解过程中,蚂蚁通过在觅食范围释放信息素并叠加,同时考虑了局部和全局信息素更新,形成一种新的混合搜索机制.最后通过算例验证了算法的有效性.
採用改進蟻群優化算法來解決裝配線平衡的第一類問題.建立瞭簡單裝配線平衡的第一類問題的數學模型,對問題進行瞭數學描述,給齣瞭相關的約束條件和目標函數.在算法求解過程中,螞蟻通過在覓食範圍釋放信息素併疊加,同時攷慮瞭跼部和全跼信息素更新,形成一種新的混閤搜索機製.最後通過算例驗證瞭算法的有效性.
채용개진의군우화산법래해결장배선평형적제일류문제.건립료간단장배선평형적제일류문제적수학모형,대문제진행료수학묘술,급출료상관적약속조건화목표함수.재산법구해과정중,마의통과재멱식범위석방신식소병첩가,동시고필료국부화전국신식소경신,형성일충신적혼합수색궤제.최후통과산례험증료산법적유효성.