计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2006年
18期
197-199
,共3页
井祥鹤%周献中%徐延勇%陈志伟
井祥鶴%週獻中%徐延勇%陳誌偉
정상학%주헌중%서연용%진지위
平车装载%First Fit算法%遗传算法%条件变异
平車裝載%First Fit算法%遺傳算法%條件變異
평차장재%First Fit산법%유전산법%조건변이
分析了铁路运输中的平车装载问题,借鉴了First Fit算法的思想,并引入条件变异算子,提出了求解平车装载问题的一种改进遗传算法,给出了该改进遗传算法编码方法、遗传算子改进方案和适应度函数的定义,该算法能有效地解决初始群体和进化过程中的无效染色体和早熟问题,并用实例验证了该算法的有效性.
分析瞭鐵路運輸中的平車裝載問題,藉鑒瞭First Fit算法的思想,併引入條件變異算子,提齣瞭求解平車裝載問題的一種改進遺傳算法,給齣瞭該改進遺傳算法編碼方法、遺傳算子改進方案和適應度函數的定義,該算法能有效地解決初始群體和進化過程中的無效染色體和早熟問題,併用實例驗證瞭該算法的有效性.
분석료철로운수중적평차장재문제,차감료First Fit산법적사상,병인입조건변이산자,제출료구해평차장재문제적일충개진유전산법,급출료해개진유전산법편마방법、유전산자개진방안화괄응도함수적정의,해산법능유효지해결초시군체화진화과정중적무효염색체화조숙문제,병용실례험증료해산법적유효성.