Evolutionary algorithm for the Car Renter Salesman

Asconavieta, Paulo Henrique S.; Goldbarg, Marco César; Goldbarg, Elizabeth Ferreira Gouvêa

doi:10.1109/cec.2011.5949673

Cited by 8 publications

(6 citation statements)

References 29 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Columns Max and Av in Table I show that the proposed algorithm found, respectively, nine and twelve worst and average results better than the previous best results. Table II presents a comparison with the transgenetic algorithm proposed in [3]. The transgenetic algorithm outperformed the GRASP, VND and memetic algorithms presented in [2].…”

Section: Computational Experimentsmentioning

confidence: 93%

“…The transgenetic algorithm outperformed the GRASP, VND and memetic algorithms presented in [2]. Column Gap shows the percent deviation from the best results presented in [3] of the average of the solutions found by both algorithms in their independent executions. Column Time presents the average processing time, in seconds, spent by each algorithm.…”

Section: Computational Experimentsmentioning

confidence: 95%

“…In this example, the theme is defined as a set of 4 sequential vertices in S (a path of length 3), randomly chosen in procedure Select_theme( ) as t = {3, 5, 2, 6}. The thematic variables are the edges connected to those vertices, i.e., theme = {(4,3), (3,5), (5,2), (2,6), (6,1)}.…”

Section: Scientific Algorithmsmentioning

confidence: 99%

“…The initial population of candidate solutions has 100 researchers. This value was used in [3] as the population size.…”

Section: A Researchersmentioning

confidence: 99%

“…To investigate the potential of the proposed class of algorithms, the approach is applied to a variant of the TSP named Car Renter Salesman Problem (CaRS) [2]. Several metaheuristics were applied to CaRS such as GRASP, VND, Ant Colony Optimization, Memetic Algorithms [2] and Transgenetic Algorithms [3]. This paper is organized in four sections, besides this one.…”

Section: Introductionmentioning

confidence: 99%

See 4 more Smart Citations

Scientific algorithms for the Car Renter Salesman Problem

Felipe

Goldbarg

2014

2014 IEEE Congress on Evolutionary Computation (CEC)

View full text Add to dashboard Cite

This paper presents the Scientific Algorithms, a new metaheuristics inspired in the scientific research process. The new method introduces the idea of theme to search the solution space of hard problems. The inspiration for this class of algorithms comes from the act of researching that comprises thinking, knowledge sharing and disclosing new ideas. The ideas of the new method are illustrated in the Traveling Salesman Problem. A computational experiment applies the proposed approach to a new variant of the Traveling Salesman Problem named Car Renter Salesman Problem. The results are compared to state-of-the-art algorithms for the latter problem.

show abstract

Section: Computational Experimentsmentioning

confidence: 93%

Section: Computational Experimentsmentioning

confidence: 95%