Full-Text Search:
Home|About CNKI|User Service|中文
Add to Favorite Get Latest Update

Vehicle Scheduling Problem with Fuzzy Demands Based on Improved Immune Algorithms

ZHANG Hai-gang1,2,WU Yan-xiang1,GU Xing-sheng2,GAN Shi-hong1, LIU Yu-qing1(1.Institute of Technology,Shanghai Fisheries University,Shanghai 200090,China;2.Institute of Information,East China University of Science and Technology,Shanghai 200237,China)  
The immune algorithm is an intelligentized heuristic algorithm which imitates high-evolvement of the organism and complicated immune system.Vehicle scheduling problem with fuzzy demands(VSPFD) is a variation of vehicle scheduling problem(VSP),which is a typical NP-hard problem.This paper describes an improved immune algorithm to solve the VSPFD,in which a new coding method,the adaptive mechanism of crossover and mutation,and evaluating function are introduced.Simulation result shows that the immune algorithm is efficient to solve the VSPFD problem.
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
©CNKI All Rights Reserved