Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of Transportation Systems Engineering and Information Technology》 2013-01
Add to Favorite Get Latest Update

Optimizing Highway Transportation Path by Chaos Genetic Algorithm

KONG Ling-yi(School of Management Engineering,Xi'an University of Post and Telecommunications,Xi'an 710061,China)  
Highway transportation path problem has been proven to be a non-deterministic polynomial complete problem with high research value.It involves some unconnected graph constraints that make the solving process become more complex.In view of the defects of premature convergence and slow convergence of the traditional genetic algorithm,this paper makes the generation of initial population,crossover,mutation and search operation to design a chaos genetic algorithm.The algorithm adopts the chromosome encoding scheme based on sequence of city that highway vehicle passed through.It combines the stochastic method and greedy method to produce the initial populations in order to contain the optimal value,avoid infeasible chromosomes and improve the subsequently genetic efficiency.Then,precedence preservation crossover and shift change mutation operations are operated.Meanwhile,the local neighborhood search and chaos search are successively introduced to accelerate the convergence.Furthermore,the criterion is given to verify whether the optimal solution meets unconnected graph constraints or not.Finally,the computation results prove the effectiveness of the proposed method.The method can generate the optimal solution with less range of offspring population and better convergence
【Fund】: 国家自然科学基金项目(71102149);; 教育部人文社会科学研究项目(12YJC790084);; 陕西省教育厅科研计划项目(12JK0056);; 西安邮电大学青年教师科研基金项目(ZL2011-22);; 陕西省体育局常规课题项目(12092)
【CateGory Index】: TP18;U492
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved