Dynamic multiscale region search algorithm using vitality selection for traveling salesman problem
详细信息 查看全文
- 作者：HongGuang Zhang ; hongguang-zhang@bupt.edu.cn" class="auth_mail" title="E-mail the corresponding author ; hongguang-zhang@163.com" class="auth_mail" title="E-mail the corresponding author ; Jie Zhou zhoujie-1115@163.com" class="auth_mail" title="E-mail the corresponding author
- 关键词：Traveling salesman problem ; Dynamic multiscale region search algorithm ; Variable neighborhood search ; Dynamic-variable search rules ; Vitality selection ; Delete-oldest selection
- 刊名：Expert Systems with Applications
- 出版年：2016
- 出版时间：30 October 2016
- 年：2016
- 卷：60
- 期：Complete
- 页码：81-95
- 全文大小：2981 K
文摘
- •
Dynamic multiscale region search using vitality selection is proposed for TSP.
- •
Dynamic-variable and multiscale search rules are different from strong-fixed rules.
- •
Vitality selection selects an individual by its progress, not only by its fitness.
- •
The objective of vitality selection is to maximize the match of other operators.