中国制造业信息化
中國製造業信息化
중국제조업신식화
MANUFACTURING INFORMATION ENGINEERING OF CHINA
2010年
11期
46-50
,共5页
蒋艳%黎向锋%左敦稳%焦光明%薛善良
蔣豔%黎嚮鋒%左敦穩%焦光明%薛善良
장염%려향봉%좌돈은%초광명%설선량
改进的选择算子%收敛可靠性%收敛速度%运算成本%混流装配线
改進的選擇算子%收斂可靠性%收斂速度%運算成本%混流裝配線
개진적선택산자%수렴가고성%수렴속도%운산성본%혼류장배선
为了比较针对遗传算法的早熟收敛和后期收敛速度慢而提出的改进选择算子的性能,利用3种权威测试函数对基于排名的轮盘赌选择、基于上限的确定式采样选择、无回放最大值选择以及基于小生境技术的(μ+λ)选择这4种改进的选择算子进行了收敛速度、收敛可靠性和运算成本3方面的测试比较,并对测试结果作了详细的分析.最后,将采用基于小生境技术的(μ+λ)选择算子的遗传算法应用于一个混合装配流水线上最小装配时间协同优化的实际问题中,获得了较优的优化结果.
為瞭比較針對遺傳算法的早熟收斂和後期收斂速度慢而提齣的改進選擇算子的性能,利用3種權威測試函數對基于排名的輪盤賭選擇、基于上限的確定式採樣選擇、無迴放最大值選擇以及基于小生境技術的(μ+λ)選擇這4種改進的選擇算子進行瞭收斂速度、收斂可靠性和運算成本3方麵的測試比較,併對測試結果作瞭詳細的分析.最後,將採用基于小生境技術的(μ+λ)選擇算子的遺傳算法應用于一箇混閤裝配流水線上最小裝配時間協同優化的實際問題中,穫得瞭較優的優化結果.
위료비교침대유전산법적조숙수렴화후기수렴속도만이제출적개진선택산자적성능,이용3충권위측시함수대기우배명적륜반도선택、기우상한적학정식채양선택、무회방최대치선택이급기우소생경기술적(μ+λ)선택저4충개진적선택산자진행료수렴속도、수렴가고성화운산성본3방면적측시비교,병대측시결과작료상세적분석.최후,장채용기우소생경기술적(μ+λ)선택산자적유전산법응용우일개혼합장배류수선상최소장배시간협동우화적실제문제중,획득료교우적우화결과.