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

作     者：温蕴 WEN Yun

作者机构：浙江丽水广播电视大学理工教研室浙江丽水323000 

基　　金：国家自然科学基金项目(70678015) 

出 版 物：《微电子学与计算机》 (Microelectronics & Computer)

年 卷 期：2008年第25卷第6期

页      码：151-155页

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

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

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 08[工学] 081104[081104] 0835[0835] 0811[工学-水利类] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.19304/j.cnki.issn1000-7180.2008.06.040

馆 藏 号：203317279...