摘要
讨论了具有容量限制的车辆路径安排问题,设计了一个高效混合遗传算法。针对简单遗传算法易收敛于局部最优解的缺点,算法设计了交叉规则和选择策略。只有当两个个体的评价函数值满足一定条件时,才能进行交叉操作。采用优良个体保留策略执行选择操作,设计了保留函数。算法依据顶点间的位置关系,设计了优化策略,在每代进化中按概率选择一定数量的个体执行优化操作。数据实验表明,该算法是一个有效的求解车辆路径安排问题的混合遗传算法。
Capacitated Vehicle Routing Problem(CVRP) is discussed,and an efficient hybrid genetic algorithm is designed.Crossover and selection rule are designed to overcome the shortcoming of simple genetic algorithm that is easy to trapping in local optimum.Crossover can be performed only between two individuals satisfying the given condition.Better individuals preserved policy is adopted and a function is designed to decide the number of better individuals.Optimal policy is schemed out according to locations relations between points and some individuals are selected to optimize in every generation according to the given probability.The data experiment show the algorithm is an efficient algorithm for solving CVRP.
出处
《计算机工程与应用》
CSCD
北大核心
2007年第21期225-228,共4页
Computer Engineering and Applications
基金
安徽高校省级自然科学基金(No.2006KJ253B)。