系统工程理论与实践
繫統工程理論與實踐
계통공정이론여실천
SYSTEMS ENGINEERING--THEORY & PRACTICE
2007年
2期
149-152
,共4页
遗传算法%车辆路径问题%装卸混合的%四位数编码
遺傳算法%車輛路徑問題%裝卸混閤的%四位數編碼
유전산법%차량로경문제%장사혼합적%사위수편마
针对装卸混合的车辆路径问题这一类典型的NP难题,采用四位数的遗传编码,并对解的可行性进行验证,降低对交叉算子和变异算子的要求,有效提高解的质量.最后对二十个客户点的装卸混合的问题作了数值试验,结果表明遗传算法作为一种有效的随机型全局搜索算法,体现出群体智能的分布型、鲁棒性和快速性的特点.
針對裝卸混閤的車輛路徑問題這一類典型的NP難題,採用四位數的遺傳編碼,併對解的可行性進行驗證,降低對交扠算子和變異算子的要求,有效提高解的質量.最後對二十箇客戶點的裝卸混閤的問題作瞭數值試驗,結果錶明遺傳算法作為一種有效的隨機型全跼搜索算法,體現齣群體智能的分佈型、魯棒性和快速性的特點.
침대장사혼합적차량로경문제저일류전형적NP난제,채용사위수적유전편마,병대해적가행성진행험증,강저대교차산자화변이산자적요구,유효제고해적질량.최후대이십개객호점적장사혼합적문제작료수치시험,결과표명유전산법작위일충유효적수궤형전국수색산법,체현출군체지능적분포형、로봉성화쾌속성적특점.