1998
DOI: 10.1007/bfb0056924
|View full text |Cite
|
Sign up to set email alerts
|

The Traveling Salesrep Problem, Edge Assembly Crossover, and 2-opt

Abstract: Abstract. Optimal results for the Traveling Salesrep Problem havebeen reported on problems with up to 3038 cities using a GA with Edge Assembly Crossover EAX . This paper rst attempts to independently replicate these results on Padberg's 532 city problem. We then evaluate the performance contribution of the various algorithm components. The incorporation of 2-opt into the EAX GA is also explored. Finally, comparative results are presented for a population-based form of 2-opt that uses partial restarts.

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1
1

Citation Types

0
26
0

Year Published

2000
2000
2022
2022

Publication Types

Select...
6
3

Relationship

0
9

Authors

Journals

citations
Cited by 40 publications
(26 citation statements)
references
References 6 publications
0
26
0
Order By: Relevance
“…The following improvements have been proposed in this approach: pseudorandom proportional rule for choosing a next activity, updating pheromone only in the base of the best ant from given iteration and serial schedule generation scheme. Furthermore, an extended and RCPSP-adjusted 2opt local search method (Watson et al 1998) called PS-2opt has been proposed. Results of experiments conducted on PSPLIB stated that PS-2opt and MMACS methods are robust in solving RCPSP.…”
Section: Related Workmentioning
confidence: 99%
“…The following improvements have been proposed in this approach: pseudorandom proportional rule for choosing a next activity, updating pheromone only in the base of the best ant from given iteration and serial schedule generation scheme. Furthermore, an extended and RCPSP-adjusted 2opt local search method (Watson et al 1998) called PS-2opt has been proposed. Results of experiments conducted on PSPLIB stated that PS-2opt and MMACS methods are robust in solving RCPSP.…”
Section: Related Workmentioning
confidence: 99%
“…RpS, the original selection mechanism of the EAX genetic algorithm [12], is regarded as an efficient mechanism for maintaining the diversity of the population [35]. The edge entropy of a population is , where , is the number of edges, , in the current population and is the population size.…”
Section: B Ability Of Hps To Maintain the Diversity Of The Populationmentioning
confidence: 99%
“…The fitness of a phenotype is measured by a maximum reactive force magnitude among all piles, i.e., the fittest individual has the least reactive force. In [15], combination of the sizing and topology optimization is observed, however the piles are aggregated to special groups of pile. Exhaustive technical details on the design of grillages can be found, e.g.…”
Section: Introductionmentioning
confidence: 99%
“…The crossover was investigated, e.g., in [5] where a gender was assigned to each individual and the crossover was performed only between individuals of opposite genders. In many cases the crossover operator is dedicated for a particular type of problems, e.g., operator EAX for traveling salesman problems [15], [11].…”
Section: Introductionmentioning
confidence: 99%