An adaptive evolutionary algorithm for traveling salesman problem with precedence constraints.
An adaptive evolutionary algorithm for traveling salesman problem with precedence constraints.
复制标题
DOI：
10.1155/2014/313767
复制
发表时间：
2014
影响因子：
--
通讯作者：
Jeong B
中科院分区：
文献类型：
--
作者：
Sung J;Jeong B
带优先约束的旅行推销员问题是一类求解效率不高的问题，尽管它在工业上有着广泛的应用。我们提出了一种新的进化算法，有效地获得良好的解决方案，通过改进搜索过程。我们的遗传算子保证了解决方案在几代人口中的可行性，即使与我们灵活的自适应搜索策略相结合，也显着提高了计算效率。计算实验验证了算法的有效性。
Traveling sales man problem with precedence constraints is one of the most notorious problems in terms of the efficiency of its solution approach, even though it has very wide range of industrial applications. We propose a new evolutionary algorithm to efficiently obtain good solutions by improving the search process. Our genetic operators guarantee the feasibility of solutions over the generations of population, which significantly improves the computational efficiency even when it is combined with our flexible adaptive searching strategy. The efficiency of the algorithm is investigated by computational experiments.
登录
查看更多内容
影响因子：
2.2
作者：
Ascheuer, N;J端nger, M;Reinelt, G
通讯作者：
Reinelt, G
DOI：
10.1016/j.omega.2005.01.005
发表时间：
2006-12-01
影响因子：
6.9
作者：
Lambert, AJD
通讯作者：
Lambert, AJD
影响因子：
6.4
作者：
Moon, C;Kim, J;Seo, Y
通讯作者：
Seo, Y
DOI：
10.1504/ijbic.2012.051408
发表时间：
2012-01-01
影响因子：
3.5
作者：
Poland, Michael P.;Nugent, Christopher D.;Chen, Liming
通讯作者：
Chen, Liming
影响因子：
4.6
作者：
Lambert, A. J. D.
通讯作者：
Lambert, A. J. D.