摘要
提出了一种改进的自适应遗传算法,通过在遗传算法中引入种群分布因子以及父子间的竞争机制,从而可以避免出现“早熟”现象,提高遗传算法的搜索效率。并将该自适应遗传算法应用到非满载车辆调度问题,验证了算法的有效性。
In order to improve the searching efficiency and avoid the 'prematurity' of the genetic algorithm(GA), a modified adaptive GA is proposed. The distribution of individuals and competition between parents and children are discussed as factors that can improve the efficiency of genetic algorithm in this paper. By solving the Vehicle Routing Problem, this algorithm proves its effectiveness.
出处
《计算机与数字工程》
2005年第7期64-67,共4页
Computer & Digital Engineering
关键词
遗传算法
种群分布因子
车辆调度
genetic problem , distribution of individuals , VRP
