计算机技术与发展2012，Vol.22Issue(8)：119-122,126,5.
蚁群算法解决CSAHLP问题时的修正因子的研究
Research on Correction Factor in Resolving CSAHLP Through ACO
摘要
Abstract
ACO is a simulation evolutionary algorithm based on population. Its effective bionics process has been widely used in various combinatorial problems, CSAHLP is often used to describe those problems produced when logistics happen in a large scale. In the CASHLP , both hub and nodes are unknown parameters, which classifies it to the typical NP. As one of the effective algorithms to solve NP, ACO has more and more research application in CSAHLP, However, ACO has its own weakness,too. With the conditions restricted by the capacity as the external constraints, ACO can not produce the correct solution sometimes. It gives a detailed analysis of the reasons for producing this infeasible solution and proper solutions to this problem and proves that the method is effective by experiment.关键词
优化蚁群算法/CSAHLP/NP/非可行解Key words
ACO/ CSAHLP/ NP/ infeasible solution分类
信息技术与安全科学引用本文复制引用
胡昊,刘树森,张小燕,苏勇..蚁群算法解决CSAHLP问题时的修正因子的研究[J].计算机技术与发展,2012,22(8):119-122,126,5.基金项目
江苏省自然科学基金(BK2008411) （BK2008411）
