An Novel Estimation of Distribution Algorithm for TSP
2013 ◽
Vol 373-375
◽
pp. 1089-1092
Keyword(s):
Np Hard
◽
Estimation of distribution algorithms (EDAs) is a method for solving NP-hard problem. But it is hard to find global optimization quickly for some problems, especially for traveling salesman problem (TSP) that is a classical NP-hard combinatorial optimization problem. To solve TSP effectively, a novel estimation of distribution algorithm (NEDA ) is provided, which can solve the conflict between population diversity and algorithm convergence. The experimental results show that the performance of NEDA is effective.
2013 ◽
Vol 385-386
◽
pp. 1675-1678
◽
2005 ◽
Vol 13
(1)
◽
pp. 125-143
◽
2015 ◽
Vol 2015
◽
pp. 1-13
◽
2013 ◽
Vol 373-375
◽
pp. 1093-1097
2020 ◽
Vol 14
(1)
◽
pp. 92-102
Keyword(s):
2013 ◽
Vol 753-755
◽
pp. 1192-1195
◽
2013 ◽
Vol 4
(4)
◽
pp. 41-61
2013 ◽
Vol 694-697
◽
pp. 2901-2904
◽