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