Search Results - Complete 2-opt algorithm

A hybrid algorithm combining glowworm swarm optimization and complete 2-opt algorithm for spherical travelling salesman problems

Authors: Zhonghua Tang Qifang Luo Yongquan Zhou et al.

Source: Applied Soft Computing. 58:104-114

Subject Terms: 0211 other engineering and technologies, 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology

Access URL: http://www.sciencedirect.com/science/article/pii/S1568494617302399
https://www.sciencedirect.com/science/article/pii/S1568494617302399#!
https://jglobal.jst.go.jp/detail?JGLOBAL_ID=201702290915105013
https://www.sciencedirect.com/science/article/pii/S1568494617302399
https://dblp.uni-trier.de/db/journals/asc/asc58.html#ChenZTL17

A hybrid algorithm combining glowworm swarm optimization and complete 2-opt algorithm for spherical travelling salesman problems.

Authors: Chen, Xin Zhou, Yongquan Tang, Zhonghua et al.

Source: Applied Soft Computing. Sep2017, Vol. 58, p104-114. 11p.

Subject Terms: Combinatorial optimization, Particle swarm optimization, Stochastic convergence, Approximation theory, Machine learning

Graph attention, learning 2-opt algorithm for the traveling salesman problem.

Authors: Luo, Jia Heng, Herui Wu, Geng

Source: Complex & Intelligent Systems; Jan2025, Vol. 11 Issue 1, p1-21, 21p

A COMBINATION K-MEANS CLUSTERING AND 2-OPT ALGORITHM FOR SOLVING THE TWO ECHELON E-COMMERCE LOGISTIC DISTRIBUTION.

Authors: Zuhanda, Muhammad Khahfi Suwilo, Saib Sitompul, Opim Salim et al.

Source: LogForum; 2022, Vol. 18 Issue 2, p213-225, 13p

Subject Terms: K-means clustering, VEHICLE routing problem, ELECTRONIC commerce, METAHEURISTIC algorithms, TRAVEL costs, INDUSTRIAL clusters

An Improvement to the 2-Opt Heuristic Algorithm for Approximation of Optimal TSP Tour.

Authors: Uddin, Fakhar Riaz, Naveed Manan, Abdul et al.

Source: Applied Sciences (2076-3417); Jun2023, Vol. 13 Issue 12, p7339, 24p

Subject Terms: ANT algorithms, HEURISTIC algorithms, TRAVELING salesman problem, GREENHOUSE gas mitigation, APPROXIMATION algorithms, VEHICLE routing problem, GRAPH algorithms

A Discrete Hybrid Invasive Weed Optimization Algorithm for the Capacitated Vehicle Routing Problem.

Authors: Zhao, Yanwei Leng, Longlong Qian, Zhenyu et al.

Source: Procedia Computer Science. 2016, Vol. 91, p978-987. 10p.

Subject Terms: Noxious weeds, Vehicle routing problem, NP-complete problems, Genetic mutation, Discretization methods

A Biogeography-Based Optimization with a Greedy Randomized Adaptive Search Procedure and the 2-Opt Algorithm for the Traveling Salesman Problem.

Authors: Tsai, Cheng-Hsiung Lin, Yu-Da Yang, Cheng-Hong et al.

Source: Sustainability (2071-1050); Mar2023, Vol. 15 Issue 6, p5111, 14p

Optimizing 2-opt-based heuristics on GPU for solving the single-row facility layout problem.

Authors: Sun, Xue Chou, Ping Koong, Chorng-Shiuh et al.

Source: Future Generation Computer Systems. Jan2022, Vol. 126, p91-109. 19p.

Subject Terms: *PLANT layout, *PROBLEM solving, *ALGORITHMS, HEURISTIC algorithms, GRAPHICS processing units, COMBINATORIAL optimization, PARALLEL algorithms

Average Case Subquadratic Exact and Heuristic Procedures for the Traveling Salesman 2-OPT Neighborhood.

Authors: Lancia, Giuseppe Vidoni, Paolo

Source: INFORMS Journal on Computing. Sep/Oct2025, Vol. 37 Issue 5, p1202-1222. 21p.

Subject Terms: *TRAVELING salesman problem, *HEURISTIC, *EMPIRICAL research, DETERMINISTIC algorithms, GRAPH theory, COMPUTATIONAL complexity

Fuzzy Rule Selection Using Hybrid Artificial Bee Colony with 2-Opt Algorithm for MANET.

Authors: Logesh Babu, R. Balasubramanie, P.

Source: Mobile Networks & Applications; Apr2020, Vol. 25 Issue 2, p585-595, 11p

Subject Terms: AD hoc computer networks, BEES algorithm, END-to-end delay, FUZZY logic, FUZZY systems, WIRELESS communications, ALGORITHMS, BEES

A Cultural Route Recommendation Based on Optimization Techniques in Urban Spaces.

Authors: Öztürk, Serap Çağla Aktan, Esin Özlem Aktuğlu

Source: International Journal of Sustainable Development & Planning; Sep2024, Vol. 19 Issue 9, p3417-3430, 14p

Subject Terms: CULTURAL property, PUBLIC spaces, URBAN planning, ANT algorithms, CULTURAL maintenance

A genetic algorithm and particle swarm optimization for no-wait flow shop problem with separable setup times and makespan criterion.

Authors: Samarghandi, Hamed ElMekkawy, Tarek

Source: International Journal of Advanced Manufacturing Technology; Aug2012, Vol. 61 Issue 9-12, p1101-1114, 14p, 2 Diagrams, 9 Charts

Subject Terms: GENETIC algorithms, PARTICLE swarm optimization, PRODUCTION scheduling, NP-complete problems, INDUSTRIAL engineering, COMPARATIVE studies

A multi-product multi-layer urban freight distribution problem solved using a hybrid metaheuristic procedure.

Authors: Gómez-Marin, Cristian Giovanny Serna-Urán, Conrado Augusto Zapata-Córtes, Julián Andrés et al.

Source: Scientia Iranica. Transaction E, Industrial Engineering; Jan/Feb2025, Vol. 32 Issue 4, p1-11, 11p

Subject Terms: LOGISTICS, VEHICLE routing problem, MULTILAYERS, METAHEURISTIC algorithms, FREIGHT & freightage

Mitigate Black Hole Attack Using Hybrid Bee Optimized Weighted Trust with 2-Opt AODV in MANET.

Authors: Keerthika, V. Malarvizhi, N.

Source: Wireless Personal Communications; May2019, Vol. 106 Issue 2, p621-632, 12p

Subject Terms: WIRELESS sensor networks, AD hoc computer networks, COMPUTER security, BEES algorithm, ENERGY consumption

Discrete artificial ecosystem-based optimization for spherical capacitated vehicle routing problem.

Authors: Tang, Jiaju Luo, Qifang Zhou, Yongquan

Source: Multimedia Tools & Applications; Apr2024, Vol. 83 Issue 13, p37315-37350, 36p

Optimization of Electric Vehicle Routes Considering Multi-Temperature Co-Distribution in Cold Chain Logistics with Soft Time Windows.

Authors: He, Meiling Yang, Mei Fu, Wenqing et al.

Source: World Electric Vehicle Journal; Mar2024, Vol. 15 Issue 3, p80, 19p

Subject Terms: ANT algorithms, ELECTRIC vehicles, VEHICLE routing problem, MATHEMATICAL models, DISTRIBUTION costs

Artificial Bee Colony Algorithm with Proposed Discrete Nearest Neighborhood Algorithm for Discrete Optimization Problems

Authors: Amir Masoud Rahimi Ehsan Ramezani-Khansari

Source: Jurnal Kejuruteraan. 33:1087-1095

Local search for Hamiltonian Path with applications to clustering visitation paths.

Authors: Torres-Velázquez, R. Estivill-Castro, V.

Source: Journal of the Operational Research Society. Jul2004, Vol. 55 Issue 7, p737-748. 12p.

Subject Terms: *DATABASES, *ALGORITHMS, *OPERATIONS research, COMPUTATIONAL complexity, NP-complete problems, DISTRIBUTED databases

An efficient local search algorithm for split delivery vehicle routing problem with three-dimensional loading.

Authors: Zhang, Han Li, Qing Yao, Xin

Source: Memetic Computing; Jun2025, Vol. 17 Issue 2, p1-37, 37p

Parallel heuristic local search algorithm on OTIS hyper hexa-cell and OTIS mesh of trees optoelectronic architectures.

Authors: Al-Adwan, Aryaf Sharieh, Ahmad Mahafzah, Basel A.

Source: Applied Intelligence; Feb2019, Vol. 49 Issue 2, p661-688, 28p

Subject Terms: SEARCH algorithms, OPTOELECTRONICS industry, COMBINATORIAL optimization, INTEGRATED circuit interconnections, SELLING