文献类型：期刊文章

作　　者：曾陈萍[1] 孙亚[2]

机构地区：[1]西昌学院信息技术系,四川西昌615022 [2]浙江丽水广播电视大学理工教研室,浙江丽水323000

出　　处：《计算机工程与设计》

基　　金：四川省教育厅青年基金项目(SB06004)

年　　份：2009

卷　　号：30

期　　号：4

起止页码：952-955

语　　种：中文

收录情况：AJ、BDHX、BDHX2008、CSA、CSA-PROQEUST、CSCD、CSCD_E2011_2012、IC、INSPEC、JST、RCCSE、ZGKJHX、核心刊

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

关 键 词：车辆路径问题 组件式蚁群算法  组件软件框架  可重用性 可扩展性

分 类 号：TP301.6] TP18[计算机类]