学术
国际标准刊号：ISSN 1008-4657
国内统一刊号：CN 42-5032
摘 要:
为求出有时限TSP问题的最优解，文章采用基于演化计算的群体搜索技术，算法中引入了最差个体淘汰机制，将时限与每一条回路一起并入到适应函数中进行演化。实验表明，该算法能有效地找到全局最优解。[著者文摘]
文章出处:
《荆门职业技术学院学报》-2007年22卷3期 -68-71页
Journal of Jingmen Vocational Technical College
栏目信息:
分 类 号:
文献标识码:
A
文章编号:
1008-4657（2007）03-0068-04
[参考文献]
An Evolutionary Algorithm for Time -limited TSP Problem
HU Neng - fa, DENG Yong - fa （College of Mathematics and Information Technology, Hanshan Teachers College, Chaozhou, Guangdong,521041, China）
Abstract:
To solve time -limited TSP problem, the essay selected the techniques about searching for group which was based on evolutionary computation and imported the strategy that worst chromosome is washed. The test show its efficiency which is obtained in the optimal solutions.[著者文摘]
Key words:
TSP; Genetic Algorithm ; crossover
收稿日期: 2006-10-19
更多评论>>文章评论
更多>>免费文章
cqvip.com