Cargando…

A Combination of Genetic Algorithm and Particle Swarm Optimization for Vehicle Routing Problem with Time Windows

A combination of genetic algorithm and particle swarm optimization (PSO) for vehicle routing problems with time windows (VRPTW) is proposed in this paper. The improvements of the proposed algorithm include: using the particle real number encoding method to decode the route to alleviate the computati...

Descripción completa

Detalles Bibliográficos
Autores principales:	Xu, Sheng-Hua, Liu, Ji-Ping, Zhang, Fu-Hao, Wang, Liang, Sun, Li-Jian
Formato:	Online Artículo Texto
Lenguaje:	English
Publicado:	MDPI 2015
Materias:	Article
Acceso en línea:	https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4610459/ https://www.ncbi.nlm.nih.gov/pubmed/26343655 http://dx.doi.org/10.3390/s150921033

Ejemplares similares

A modified particle swarm optimization algorithm for a vehicle scheduling problem with soft time windows
por: Qiao, Jinwei, et al.
Publicado: (2023)

An Improved Chimp-Inspired Optimization Algorithm for Large-Scale Spherical Vehicle Routing Problem with Time Windows
por: Xiang, Yifei, et al.
Publicado: (2022)

Improved artificial bee colony algorithm for vehicle routing problem with time windows
por: Yao, Baozhen, et al.
Publicado: (2017)

Particle Swarm Algorithm and Its Application in Tourism Route Design and Optimization
por: Lu, Bing, et al.
Publicado: (2022)

Greedy Mechanism Based Particle Swarm Optimization for Path Planning Problem of an Unmanned Surface Vehicle
por: Xin, Junfeng, et al.
Publicado: (2019)

Simple gravitational particle swarm algorithm for multimodal optimization problems
por: Yamanaka, Yoshikazu, et al.
Publicado: (2021)

A Swarm Optimization Genetic Algorithm Based on Quantum-Behaved Particle Swarm Optimization
por: Sun, Tao, et al.
Publicado: (2017)

Swarming genetic algorithm: A nested fully coupled hybrid of genetic algorithm and particle swarm optimization
por: Aivaliotis-Apostolopoulos, Panagiotis, et al.
Publicado: (2022)

Application of Particle Swarm Optimization Algorithm in the Heating System Planning Problem
por: Ma, Rong-Jiang, et al.
Publicado: (2013)

Performance Analysis and Optimization of a High-Temperature PEMFC Vehicle Based on Particle Swarm Optimization Algorithm
por: Li, Yanju, et al.
Publicado: (2021)

Application of Improved Particle Swarm Optimization for Navigation of Unmanned Surface Vehicles
por: Xin, Junfeng, et al.
Publicado: (2019)

Bio-inspired algorithms for the vehicle routing problem
por: Tavares, Jorge, et al.
Publicado: (2008)

Sequential Insertion Heuristic with Adaptive Bee Colony Optimisation Algorithm for Vehicle Routing Problem with Time Windows
por: Jawarneh, Sana, et al.
Publicado: (2015)

An electronic transition-based bare bones particle swarm optimization algorithm for high dimensional optimization problems
por: Tian, Hao, et al.
Publicado: (2022)

A Hybrid Brain Storm Optimization Algorithm for Dynamic Vehicle Routing Problem
por: Liu, Mingde, et al.
Publicado: (2020)

A Routing-Based Repair Method for Digital Microfluidic Biochips Based on an Improved Dijkstra and Improved Particle Swarm Optimization Algorithm
por: Zheng, Wenbin, et al.
Publicado: (2020)

Modified artificial bee colony for the vehicle routing problems with time windows
por: Alzaqebah, Malek, et al.
Publicado: (2016)

The Mobile Charging Vehicle Routing Problem with Time Windows and Recharging Services
por: Cui, Shaohua, et al.
Publicado: (2018)

Orienteering problems: models and algorithms for vehicle routing problems with profits
por: Vansteenwegen, Pieter, et al.
Publicado: (2019)

A particle swarm optimization algorithm based on an improved deb criterion for constrained optimization problems
por: Sun, Ying, et al.
Publicado: (2022)

An Optimal Routing Algorithm for Unmanned Aerial Vehicles
por: Kim, Sooyeon, et al.
Publicado: (2021)

Improved Fractal Space Filling Curves Hybrid Optimization Algorithm for Vehicle Routing Problem
por: Yue, Yi-xiang, et al.
Publicado: (2015)

An Improved Particle Swarm Optimization Algorithm and Its Application to the Extreme Value Optimization Problem of Multivariable Function
por: Cai, Min
Publicado: (2022)

A deep memory bare-bones particle swarm optimization algorithm for single-objective optimization problems
por: Sun, Yule, et al.
Publicado: (2023)

A parallel particle swarm optimization and enhanced sparrow search algorithm for unmanned aerial vehicle path planning
por: Wang, Ziwei, et al.
Publicado: (2023)

A Novel Particle Swarm Optimization Algorithm for Global Optimization
por: Wang, Chun-Feng, et al.
Publicado: (2016)

Particle Swarm Optimization and Uncertainty Assessment in Inverse Problems
por: Pallero, José L. G., et al.
Publicado: (2018)

Model Updating for Nam O Bridge Using Particle Swarm Optimization Algorithm and Genetic Algorithm
por: Tran-Ngoc, H., et al.
Publicado: (2018)

A review on the electric vehicle routing problems: Variants and algorithms
por: Qin, Hu, et al.
Publicado: (2021)

Z-Shaped Transfer Functions for Binary Particle Swarm Optimization Algorithm
por: Guo, Sha-sha, et al.
Publicado: (2020)

Multi-Depot Open Vehicle Routing Problem with Time Windows Based on Carbon Trading
por: Shen, Ling, et al.
Publicado: (2018)

Optimizing Hydrography Ontology Alignment Through Compact Particle Swarm Optimization Algorithm
por: Wang, Yifeng, et al.
Publicado: (2020)

An Improved Chicken Swarm Optimization Algorithm for Solving Multimodal Optimization Problems
por: Liang, Jianhui, et al.
Publicado: (2022)

A Novel Crow Swarm Optimization Algorithm (CSO) Coupling Particle Swarm Optimization (PSO) and Crow Search Algorithm (CSA)
por: Jia, Ying-Hui, et al.
Publicado: (2021)

An Improved Quantum-Behaved Particle Swarm Optimization Algorithm with Elitist Breeding for Unconstrained Optimization
por: Yang, Zhen-Lun, et al.
Publicado: (2015)

An Adaptive Image Enhancement Technique by Combining Cuckoo Search and Particle Swarm Optimization Algorithm
por: Ye, Zhiwei, et al.
Publicado: (2015)

Particle Swarm Optimization and Salp Swarm Algorithm for the Segmentation of Diabetic Retinal Blood Vessel Images
por: Deng, Liwei, et al.
Publicado: (2022)

A twinning bare bones particle swarm optimization algorithm
por: Guo, Jia, et al.
Publicado: (2022)

New Hybrid Quantum Annealing Algorithms for Solving Vehicle Routing Problem
por: Borowski, Michał, et al.
Publicado: (2020)

Tabu search algorithm for the distance-constrained vehicle routing problem with split deliveries by order
por: Xia, Yangkun, et al.
Publicado: (2018)

Cannot write session to /tmp/vufind_sessions/sess_f7ufnlk99mgj5i4e1r2ivc2ma7