基于组件式蚁群算法的车辆路径问题研究

摘要

现有方法仅从蚁群算法的基本结构出发设计软件,缺少软件设计模型的有效指导,很难用来求解不同种类的优化问题.鉴于此,应用组件软件设计方法,提出了一种组件式蚁群算法.该方法力求在结构上直接反映蚁群的本质思想和关键概念,最大程度降低与问题的相关性,强调以接口为中心的设计理念.大量车辆路径问题的结果表明,组件式蚁群算法性能优良,能够有效地求解车辆路径问题.该方法易于理解和使用,具有很强的可重用性和可扩展性,为求解各类优化问题提供了很好的起点和可持续发展的框架.