改进遗传算法对带服务时间约束的弧路径问题的求解

摘要：

弧路径问题(ARP)出现在一些需要对路径进行服务的应用中,在此类应用中精确的求解算法只能应用于小规模的问题,在大规模的应用中只能借助于启发式算法才能得到求解.介绍了一种改进的遗传算法对于含有限制条件如服务时间约束的ARP问题的求解,该算法改进了种群结构和染色体的组织模型,设计了几个简单而高效的进化算子,较好地避免了在迭代过程中出现的早熟收敛.并通过实验表明了算法求解问题的有效性.

关键词：遗传算法、进化算子、服务时间约束

所属期刊栏目：31

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家科技支撑计划项目0216002343012

在线出版日期：2011-05-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：58-62