Enhancing heuristic bubble algorithm with simulated annealing

被引：0

作者：

Yuce, Mehmet Fatih ^{[1
]}

Musaoglu, Erhan ^{[1
]}

Gunes, Ali ^{[2
]}

机构：

[1] LA Software Grp, R&D, Cumhuriyet Cad Ozkan Sk 2-7, Istanbul, Turkey

[2] Istanbul Aydin Univ, Dept Comp Engn, Istanbul, Turkey

来源：

COGENT BUSINESS & MANAGEMENT | 2016年 / 3卷 / 01期

关键词：

logistics; optimization; VRPPD; VRPTW; simulated annealing; supply chain;

D O I：

10.1080/23311975.2016.1220662

中图分类号：

F [经济];

学科分类号：

02 ;

摘要：

In this study, a new way to improve the Heuristic Bubble Algorithm (HBA) is presented. HBA is a nature-inspired algorithm, which is a new approach to and initially implemented for, vehicle routing problems of pickup and delivery (VRPPD). Later, it was reinforced to solve other routing problems, such as vehicle routing problem with time windows (VRPTW), and vehicle routing problem with stochastic demands (VRPSD). HBA is a greedy algorithm. It will mostly find local optimal solutions. The proposed method is an improvement over HBA enabling it to reach the global minimum. It uses specialized simulated annealing methods in its operators. A well-known data-set is used to benchmark the proposed method. Better results over HBA and some best results in literature are recorded.

引用

页数：17

共 50 条

[1] Simulated annealing: A heuristic optimization algorithm
Palshikar, GK
[J]. DR DOBBS JOURNAL, 2001, 26 (09): : 121 - 124
[2] A heuristic simulated annealing algorithm for the circular packing problem
Liu, Jingfa
Zheng, Yu
Liu, Wenjie
[J]. THIRD INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTING, 2009, : 802 - 805
[3] A heuristic approach to the analysis of Mossbauer-spectra: The 'simulated annealing' algorithm
Lankau, T
Bieber, S
Nagorny, K
[J]. BERICHTE DER BUNSEN-GESELLSCHAFT-PHYSICAL CHEMISTRY CHEMICAL PHYSICS, 1998, 102 (05): : 775 - 779
[4] Hybrid Variable Neighborhood and Simulated Annealing Heuristic Algorithm to Solve RCPSP
Carlos Rivera, Juan
Josefina Celin, Ana
[J]. REVISTA FACULTAD DE INGENIERIA-UNIVERSIDAD DE ANTIOQUIA, 2010, (56): : 255 - 267
[5] A Hybrid Bubble Sorting Simulated Annealing Algorithm for Job Shop Scheduling
Shivasankaran, N.
Kumar, P. Senthil
Nallakumarasamy, G.
Raja, K. Venkatesh
[J]. 2012 THIRD INTERNATIONAL CONFERENCE ON COMPUTING COMMUNICATION & NETWORKING TECHNOLOGIES (ICCCNT), 2012,
[6] A novel heuristic routing algorithm using simulated annealing in ad hoc networks
Liu, LG
Feng, GZ
[J]. ADVANCES IN INFORMATICS, PROCEEDINGS, 2005, 3746 : 849 - 857
[7] Assessing the performance of a heuristic simulated annealing algorithm for the design of distributed satellite systems
Jilla, CD
Miller, DW
[J]. ACTA ASTRONAUTICA, 2001, 48 (5-12) : 529 - 543
[8] A heuristic simulated annealing algorithm of learning possibility measures for multisource decision making
Yan, BL
Keller, J
[J]. FUZZY SETS AND SYSTEMS, 1996, 77 (01) : 87 - 109
[9] A Novel Heuristic Genetic Algorithm Based on Simulated Annealing Strategy for Intelligent Computing
Diao Hongxiang
Xiao Jian
[J]. SMART MATERIALS AND INTELLIGENT SYSTEMS, PTS 1 AND 2, 2011, 143-144 : 619 - 623
[10] Tests with two heuristic search strategies in the simulated annealing algorithm for an inventory problem
Hernandez Gonzalez, Salvador
[J]. REVISTA FACULTAD DE INGENIERIA-UNIVERSIDAD DE ANTIOQUIA, 2012, (62): : 33 - 43

← 1 2 3 4 5 →