删除或更新信息,请邮件至freekaoyan#163.com(#换成@)

A novel genetic algorithm for vehicle routing problem with time windows

本站小编 哈尔滨工业大学/2019-10-23

点击立即搜索2万种考研电子版资料!
大部分童鞋都是第一次考研,对于如何查找专业课指定教材,或许有很多疑问。Free壹佰分学习网考研深耕专业课辅导20年,总结了超实用的指定教材查询方法及复习方法,有需要的看过来
A novel genetic algorithm for vehicle routing problem with time windows

LIU Yun-zhong

Statistic School,Xi’an University of Finance and Economics,Xi’an 710100,China



Abstract:

A novel genetic algorithm with multiple species in dynamic region is proposed,each of which occupies a dynamic region determined by the weight vector of a fuzzy adaptive Hamming neural network. Through learning and classification of genetic individuals in the evolutionary procedure,the neural network distributes multiple species into different regions of the search space. Furthermore,the neural network dynamically expands each search region or establishes new region for good offspring individuals to continuously keep the diversification of the genetic population. As a result,the premature problem inherent in genetic algorithm is alleviated and better tradeoff between the ability of exploration and exploitation can be obtained. The experimental results on the vehicle routing problem with time windows also show the good performance of the proposed genetic algorithm.

Key words:  genetic algorithm  multiple species  neural network  premature problem  vehicle routing problem with time windows

DOI:10.11916/j.issn.1005-9113.2010.03.028

Clc Number:TP18

Fund:


相关话题/A novel genetic algorithm vehicle