Cargando…

Genetic Algorithm for Traveling Salesman Problem with Modified Cycle Crossover Operator

Genetic algorithms are evolutionary techniques used for optimization purposes according to survival of the fittest idea. These methods do not ensure optimal solutions; however, they give good approximation usually in time. The genetic algorithms are useful for NP-hard problems, especially the travel...

Descripción completa

Detalles Bibliográficos
Autores principales:	Hussain, Abid, Muhammad, Yousaf Shad, Nauman Sajid, M., Hussain, Ijaz, Mohamd Shoukry, Alaa, Gani, Showkat
Formato:	Online Artículo Texto
Lenguaje:	English
Publicado:	Hindawi 2017
Materias:	Research Article
Acceso en línea:	https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5676484/ https://www.ncbi.nlm.nih.gov/pubmed/29209364 http://dx.doi.org/10.1155/2017/7430125

Ejemplares similares

Multivariate Multi-Objective Allocation in Stratified Random Sampling: A Game Theoretic Approach
por: Muhammad, Yousaf Shad, et al.
Publicado: (2016)

The Ordered Clustered Travelling Salesman Problem: A Hybrid Genetic Algorithm
por: Ahmed, Zakir Hussain
Publicado: (2014)

Solving the clustered traveling salesman problem via traveling salesman problem methods
por: Lu, Yongliang, et al.
Publicado: (2022)

An Adaptive Evolutionary Algorithm for Traveling Salesman Problem with Precedence Constraints
por: Sung, Jinmo, et al.
Publicado: (2014)

List-Based Simulated Annealing Algorithm for Traveling Salesman Problem
por: Zhan, Shi-hua, et al.
Publicado: (2016)

The traveling salesman problem and its variations
por: Gutin, Gregory, et al.
Publicado: (2007)

The multi-stripe travelling salesman problem
por: Çela, Eranda, et al.
Publicado: (2017)

Automatic Combination of Operators in a Genetic Algorithm to Solve the Traveling Salesman Problem
por: Contreras-Bolton, Carlos, et al.
Publicado: (2015)

A Discrete Fruit Fly Optimization Algorithm for the Traveling Salesman Problem
por: Jiang, Zi-bin, et al.
Publicado: (2016)

Solving Traveling Salesman Problems Based on Artificial Cooperative Search Algorithm
por: Liu, Guangjun, et al.
Publicado: (2022)

The traveling salesman problem: a computational study
por: Applegate, David L, et al.
Publicado: (2006)

A closer look at the travelling salesman problem
por: Østergaard, Christina V
Publicado: (2020)

Dataset for the electric capacitated traveling salesman problem
por: Gialos, Anastasios, et al.
Publicado: (2023)

Comparative Study of Variations in Quantum Approximate Optimization Algorithms for the Traveling Salesman Problem
por: Qian, Wenyang, et al.
Publicado: (2023)

Genetic codes optimized as a traveling salesman problem
por: Attie, Oliver, et al.
Publicado: (2019)

Hybrid pointer networks for traveling salesman problems optimization
por: Stohy, Ahmed, et al.
Publicado: (2021)

Evaluation of wet and dry event’s trend and instability based on the meteorological drought index
por: Shaukat, Muhammad Haroon, et al.
Publicado: (2020)

Monthly drought prediction based on ensemble models
por: Shaukat, Muhammad Haroon, et al.
Publicado: (2020)

Efficient Constraint Handling in Electromagnetism-Like Algorithm for Traveling Salesman Problem with Time Windows
por: Yurtkuran, Alkın, et al.
Publicado: (2014)

A High-Performance Genetic Algorithm: Using Traveling Salesman Problem as a Case
por: Tsai, Chun-Wei, et al.
Publicado: (2014)

Solving the Traveling Salesman's Problem Using the African Buffalo Optimization
por: Odili, Julius Beneoluchi, et al.
Publicado: (2016)

Traveling salesman problem solution using magnonic combinatorial device
por: Balinskyy, Mykhaylo, et al.
Publicado: (2023)

A new spatiotemporal two-stage standardized weighted procedure for regional drought analysis
por: Niaz, Rizwan, et al.
Publicado: (2022)

A Parallel DNA Algorithm for Solving the Quota Traveling Salesman Problem Based on Biocomputing Model
por: Wang, Zhaocai, et al.
Publicado: (2022)

Solving optimization problems simultaneously: the variants of the traveling salesman problem with time windows using multifactorial evolutionary algorithm
por: Ban, Ha-Bang, et al.
Publicado: (2023)

Sense of direction and conscientiousness as predictors of performance in the Euclidean travelling salesman problem
por: Kyritsis, Markos, et al.
Publicado: (2017)

Heuristics and Learning Models for Dubins MinMax Traveling Salesman Problem
por: Nayak, Abhishek, et al.
Publicado: (2023)

Hybrid Algorithm Based on Ant Colony Optimization and Simulated Annealing Applied to the Dynamic Traveling Salesman Problem
por: Stodola, Petr, et al.
Publicado: (2020)

Dynamic Flying Ant Colony Optimization (DFACO) for Solving the Traveling Salesman Problem
por: Dahan, Fadl, et al.
Publicado: (2019)

Dynamic sub-route-based self-adaptive beam search Q-learning algorithm for traveling salesman problem
por: Zhang, Jin, et al.
Publicado: (2023)

A Revisiting Method Using a Covariance Traveling Salesman Problem Algorithm for Landmark-Based Simultaneous Localization and Mapping
por: Ryu, Hyejeong
Publicado: (2019)

A traveling salesman approach for predicting protein functions
por: Johnson, Olin, et al.
Publicado: (2006)

Improving the prediction accuracy of river inflow using two data pre-processing techniques coupled with data-driven model
por: Nazir, Hafiza Mamona, et al.
Publicado: (2019)

A Comparative Performance Analysis of Computational Intelligence Techniques to Solve the Asymmetric Travelling Salesman Problem
por: Odili, Julius Beneoluchi, et al.
Publicado: (2021)

Solution to travelling salesman problem by clusters and a modified multi-restart iterated local search metaheuristic
por: Anaya Fuentes, Gustavo Erick, et al.
Publicado: (2018)

Amoeba-inspired analog electronic computing system integrating resistance crossbar for solving the travelling salesman problem
por: Saito, Kenta, et al.
Publicado: (2020)

People Efficiently Explore the Solution Space of the Computationally Intractable Traveling Salesman Problem to Find Near-Optimal Tours
por: Acuña, Daniel E., et al.
Publicado: (2010)

Multiple probabilistic traveling salesman problem in the coordination of drug transportation—In the context of sustainability goals and Industry 4.0
por: Twaróg, Sebastian, et al.
Publicado: (2021)

Simultaneous Pickup and Delivery Traveling Salesman Problem considering the Express Lockers Using Attention Route Planning Network
por: Du, Yu, et al.
Publicado: (2021)

Study on a hybrid algorithm combining enhanced ant colony optimization and double improved simulated annealing via clustering in the Traveling Salesman Problem (TSP)
por: Hao, Tan, et al.
Publicado: (2023)

Cannot write session to /tmp/vufind_sessions/sess_io5bik3ro6r9ske9kd82hselkj