机械工程师
機械工程師
궤계공정사
MECHANICAL ENGINEER
2011年
2期
62-64
,共3页
改进遗传算法%爬山算法%车辆路径问题%硬时间窗
改進遺傳算法%爬山算法%車輛路徑問題%硬時間窗
개진유전산법%파산산법%차량로경문제%경시간창
建立了带硬时间窗车辆路径问题数学模型.针对传统遗传算法在局部搜索能力上存在不足这一问题,根据相关文献将爬山算法的思想融入遗传算法中,构造了求解该问题的改进遗传算法.仿真结果表明,该算法在局部搜索过程中能够避免早熟,一定程度上克服了传统遗传算法在局部搜索能力上的不足.
建立瞭帶硬時間窗車輛路徑問題數學模型.針對傳統遺傳算法在跼部搜索能力上存在不足這一問題,根據相關文獻將爬山算法的思想融入遺傳算法中,構造瞭求解該問題的改進遺傳算法.倣真結果錶明,該算法在跼部搜索過程中能夠避免早熟,一定程度上剋服瞭傳統遺傳算法在跼部搜索能力上的不足.
건립료대경시간창차량로경문제수학모형.침대전통유전산법재국부수색능력상존재불족저일문제,근거상관문헌장파산산법적사상융입유전산법중,구조료구해해문제적개진유전산법.방진결과표명,해산법재국부수색과정중능구피면조숙,일정정도상극복료전통유전산법재국부수색능력상적불족.
