Journal ArticleDOI
A novel memetic genetic algorithm for solving traveling salesman problem based on multi-parent crossover technique
Arindam Roy,Apurba Manna,Samir Maity +2 more
- Vol. 2, Iss: 2, pp 100-111
TLDR
The proposed NMGA is the combination of Boltzmann probability selection and a multi-parent crossover technique with known random mutation to solve the Traveling Salesman Problem.Abstract:
In the present study, a Novel Memetic Genetic Algorithm (NMGA) is developed to solve the Traveling Salesman Problem (TSP). The proposed NMGA is the combination of Boltzmann probability selection and a multi-parent crossover technique with known random mutation. In the proposed multi-parent crossover parents and common crossing point are selected randomly. After comparing the cost/distance with the adjacent nodes (genes) of participated parents, two offspring’s are produced. To establish the efficiency of the developed algorithm standard benchmarks are solved from TSPLIB against classical genetic algorithm (GA) and the fruitfulness of the proposed algorithm is recognized. Some statistical test has been done and the parameters are studied.read more
Citations
More filters
Journal ArticleDOI
Waiting strategy for the vehicle routing problem with simultaneous pickup and delivery using genetic algorithm
TL;DR: This study proposes a waiting strategy for the vehicle routing problem with simultaneous pickup and delivery that implements an index called the rerouting indicator, which functions as a decision-making threshold to determine the reRouting point for real-time demands.
Book ChapterDOI
Traveling salesman problem: a perspective review of recent research and new results with bio-inspired metaheuristics
TL;DR: This chapter aims at making a step forward in the field proposing an experimentation hybridizing three different reputed bio-inspired computational metaheuristics (namely, particle swarm optimization, the firefly algorithm, and the bat algorithm) and the novelty search mechanism.
Journal ArticleDOI
Hybrid of Genetic Algorithm and Minimum Spanning Tree method for optimal PMU placements
M. Meenakshi Devi,M. Geethanjali +1 more
TL;DR: The main contribution of this technique is to satisfy complete observability, WAMS data traffic index and cost installation index by using the Hybrid algorithm of the Genetic Algorithm and Minimum Spanning Tree method (MST).
Journal ArticleDOI
Addressing the public transport ridership/coverage dilemma in small cities: A spatial approach
TL;DR: A spatial approach based on easy-to-understand indicators can help the strategic planning of new on-demand flexible transport services in urban areas, which have the potential to find a trade-off between ridership and coverage as both desirable and conflicting goals in public transport planning.
Journal ArticleDOI
Tumor edge detection in mammography images using quantum and machine learning approaches
TL;DR: In this article, the problem of breast cancer edge detection is addressed by using the quantum genetic algorithm and support vector machines (SVM) to solve a multilevel thresholding problem based on Tsallis entropy.
References
More filters
Proceedings ArticleDOI
On genetic algorithms
TL;DR: C Culling is near optimal for this problem, highly noise tolerant, and the best known a~~roach in some regimes, and some new large deviation bounds on this submartingale enable us to determine the running time of the algorithm.
Journal ArticleDOI
Genetic Algorithms and Machine Learning
TL;DR: There is no a priori reason why machine learning must borrow from nature, but many machine learning systems now borrow heavily from current thinking in cognitive science, and rekindled interest in neural networks and connectionism is evidence of serious mechanistic and philosophical currents running through the field.
Journal ArticleDOI
TSPLIB—A Traveling Salesman Problem Library
TL;DR: This paper contains the description of a traveling salesman problem library (TSPLIB) which is meant to provide researchers with a broad set of test problems from various sources and with various properties.
On Evolution, Search, Optimization, Genetic Algorithms and Martial Arts : Towards Memetic Algorithms
TL;DR: In this paper, the authors present a short abstract, which is a summary of the paper.Short abstract, isn't it? But it is short abstracts, not abstracts.
Journal ArticleDOI
Environmental Epigenetics and a Unified Theory of the Molecular Aspects of Evolution: A Neo-Lamarckian Concept that Facilitates Neo-Darwinian Evolution.
TL;DR: A unified theory of evolution is presented to describe the integration of environmental epigenetic and genetic aspects of evolution.