计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2012年
11期
4028-4030,4034
,共4页
带软时间窗车辆路径问题%遗传算法%变异蚂蚁算法%融合算法
帶軟時間窗車輛路徑問題%遺傳算法%變異螞蟻算法%融閤算法
대연시간창차량로경문제%유전산법%변이마의산법%융합산법
设计了遗传算法与变异蚂蚁算法的一个融合算法,该算法采用优良基因保护策略,引入蚂蚁寻径变异机制,并改进了信息素的更新方式,提高了寻径速度以及寻径的全局性.经过对比实验,验证了本融合算法可以有效而快速地获得问题模型的最优解或近似最优解.
設計瞭遺傳算法與變異螞蟻算法的一箇融閤算法,該算法採用優良基因保護策略,引入螞蟻尋徑變異機製,併改進瞭信息素的更新方式,提高瞭尋徑速度以及尋徑的全跼性.經過對比實驗,驗證瞭本融閤算法可以有效而快速地穫得問題模型的最優解或近似最優解.
설계료유전산법여변이마의산법적일개융합산법,해산법채용우량기인보호책략,인입마의심경변이궤제,병개진료신식소적경신방식,제고료심경속도이급심경적전국성.경과대비실험,험증료본융합산법가이유효이쾌속지획득문제모형적최우해혹근사최우해.
