scholarly journals An Enhanced Differential Evolution Based Algorithm with Simulated Annealing for Solving Multiobjective Optimization Problems

2014 ◽  
Vol 2014 ◽  
pp. 1-13 ◽  
Author(s):  
Bili Chen ◽  
Wenhua Zeng ◽  
Yangbin Lin ◽  
Qi Zhong
Keyword(s):  
Simulated Annealing ◽  
Multiobjective Optimization ◽  
Differential Evolution ◽  
Simulated Annealing Algorithm ◽  
Optimization Problems ◽  
Search Space ◽  
Acceptance Probability ◽  
Nondominated Solutions ◽  
Multiobjective Optimization Problems ◽  
Annealing Algorithm

An enhanced differential evolution based algorithm, named multi-objective differential evolution with simulated annealing algorithm (MODESA), is presented for solving multiobjective optimization problems (MOPs). The proposed algorithm utilizes the advantage of simulated annealing for guiding the algorithm to explore more regions of the search space for a better convergence to the true Pareto-optimal front. In the proposed simulated annealing approach, a new acceptance probability computation function based on domination is proposed and some potential solutions are assigned a life cycle to have a priority to be selected entering the next generation. Moreover, it incorporates an efficient diversity maintenance approach, which is used to prune the obtained nondominated solutions for a good distributed Pareto front. The feasibility of the proposed algorithm is investigated on a set of five biobjective and two triobjective optimization problems and the results are compared with three other algorithms. The experimental results illustrate the effectiveness of the proposed algorithm.

A hybrid differential evolution and simulated annealing algorithm for global optimization

2021 ◽  
pp. 1-17
Author(s):  
Xiaobing Yu ◽  
Zhenjie Liu ◽  
XueJing Wu ◽  
Xuming Wang
Keyword(s):  
Global Optimization ◽  
Simulated Annealing ◽  
Differential Evolution ◽  
Simulated Annealing Algorithm ◽  
Optimization Problems ◽  
Local Optimum ◽  
Search Efficiency ◽  
Optimal State ◽  
Mutation Operation ◽  
Annealing Algorithm

Differential evolution (DE) is one of the most effective ways to solve global optimization problems. However, considering the traditional DE has lower search efficiency and easily traps into local optimum, a novel DE variant named hybrid DE and simulated annealing (SA) algorithm for global optimization (HDESA) is proposed in this paper. This algorithm introduces the concept of “ranking” into the mutation operation of DE and adds the idea of SA to the selection operation. The former is to improve the exploitation ability and increase the search efficiency, and the latter is to enhance the exploration ability and prevent the algorithm from trapping into the local optimal state. Therefore, a better balance can be achieved. The experimental results and analysis have shown its better or at least equivalent performance on the exploitation and exploration capability for a set of 24 benchmark functions. It is simple but efficient.

A SIMULATED ANNEALING ALGORITHM FOR MULTIOBJECTIVE OPTIMIZATION

2000 ◽  
Vol 33 (1) ◽  
pp. 59-85 ◽  
Author(s):  
A. SUPPAPITNARM ◽  
K. A. SEFFEN ◽  
G. T. PARKS ◽  
P. J. CLARKSON
Keyword(s):  
Simulated Annealing ◽  
Multiobjective Optimization ◽  
Simulated Annealing Algorithm ◽  
Annealing Algorithm

ON THE PHYSICAL APPLICATION OF SIMULATED ANNEALING ALGORITHM

1999 ◽  
Vol 10 (06) ◽  
pp. 1065-1070 ◽  
Author(s):  
SHU-YOU LI ◽  
ZHI-HUI DU ◽  
MENG-YUE WU ◽  
JING ZHU ◽  
SAN-LI LI
Keyword(s):  
Simulated Annealing ◽  
Parameter Optimization ◽  
High Performance ◽  
Simulated Annealing Algorithm ◽  
Optimization Problems ◽  
Source Code ◽  
Physical Application ◽  
General Program ◽  
Annealing Algorithm

A high-performance general program is presented to deal with the multi-parameter optimization problems in physics. Considering the requirements of physical application, some small but significant modifications were made on the conventional simulated annealing algorithm. A parallel realization was suggested to further improve the performance of the program. Mathematical and physical examples were taken to test the feasibility and the efficiency of the program. The source code is available from the authors free of charge.

scholarly journals Sequential Simulated Annealing for the Vehicle Routing Problem with Time Windows

2009 ◽  
Vol 3 (2) ◽  
pp. 87-100 ◽  
Author(s):  
Marcin Woch ◽  
Piotr Łebkowski
Keyword(s):  
Simulated Annealing ◽  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Simulated Annealing Algorithm ◽  
Optimization Problems ◽  
Time Windows ◽  
High Quality ◽  
Routing Problem ◽  
Annealing Algorithm ◽  
Very High

This article presents a new simulated annealing algorithm that provides very high quality solutions to the vehicle routing problem. The aim of described algorithm is to solve the vehicle routing problem with time windows. The tests were carried out with use of some well known instances of the problem defined by M. Solomon. The empirical evidence indicates that simulated annealing can be successfully applied to bi-criterion optimization problems.

Sign in / Sign up

Export Citation Format

Share Document