山东科学
山東科學
산동과학
SHANDONG SCIENCE
2014年
2期
93-97
,共5页
匹配度%遗传算子%单亲遗传算法%物流合乘
匹配度%遺傳算子%單親遺傳算法%物流閤乘
필배도%유전산자%단친유전산법%물류합승
match rate%genetic operator%single-parent genetic algorithm%logistics ride matching
本文运用单亲遗传算法解决物流合乘的路径优化问题.通过在染色体上基因换位、移位、逆转等基因重组操作进行个体繁衍,经过若干代的繁衍迭代,从所有的上下车点中找出一条最优的、费用最少的路径.实验结果表明,该算法在提高合乘成功率的同时,还有效地降低了车辆运行时的总成本.
本文運用單親遺傳算法解決物流閤乘的路徑優化問題.通過在染色體上基因換位、移位、逆轉等基因重組操作進行箇體繁衍,經過若榦代的繁衍迭代,從所有的上下車點中找齣一條最優的、費用最少的路徑.實驗結果錶明,該算法在提高閤乘成功率的同時,還有效地降低瞭車輛運行時的總成本.
본문운용단친유전산법해결물류합승적로경우화문제.통과재염색체상기인환위、이위、역전등기인중조조작진행개체번연,경과약간대적번연질대,종소유적상하차점중조출일조최우적、비용최소적로경.실험결과표명,해산법재제고합승성공솔적동시,환유효지강저료차량운행시적총성본.
