Multi-agent simulated annealing algorithm based on differential evolution algorithm

2012 ◽  
Vol 4 (4) ◽  
pp. 217 ◽  
Author(s):  
Yiwen Zhong ◽  
Lijin Wang ◽  
Changying Wang ◽  
Hui Zhang
Keyword(s):  
Simulated Annealing ◽  
Differential Evolution ◽  
Simulated Annealing Algorithm ◽  
Differential Evolution Algorithm ◽  
Multi Agent ◽  
Evolution Algorithm ◽  
Annealing Algorithm

Hybrid Method for Solving Flexible Open Shop Scheduling Problem with Simulated Annealing Algorithm and Multi-Agent Approach

2011 ◽  
Vol 383-390 ◽  
pp. 4612-4619 ◽  
Author(s):  
Tadeusz Witkowski ◽  
Paweł Antczak ◽  
Arkadiusz Antczak
Keyword(s):  
Simulated Annealing ◽  
Simulated Annealing Algorithm ◽  
The Other ◽  
Scheduling Problem ◽  
Open Shop Scheduling ◽  
Hand Search ◽  
Shop Scheduling ◽  
Multi Agent ◽  
Annealing Algorithm ◽  
Metaheuristic Optimization Algorithm

In this study we propose metaheuristic optimization algorithm, in which simulated annealing, multi agent approach with fuzzy logic are used. On the first level of solution search the multi agent approach is used, and on the second level – the simulated annealing. Two types of routing were considered: a serial and a parallel one. The multi-agent approach emphasizes flexibility rather than the optimality of solutions. On the other hand, search approaches such as simulated annealing, which focus more on the optimality of solutions.

scholarly journals Solving Multiobjective Game in Multiconflict Situation Based on Adaptive Differential Evolution Algorithm with Simulated Annealing

2021 ◽  
Vol 2021 ◽  
pp. 1-11
Author(s):  
Huimin Li ◽  
Shuwen Xiang ◽  
Wensheng Jia ◽  
Yanlong Yang ◽  
Shiguo Huang
Keyword(s):  
Simulated Annealing ◽  
Differential Evolution ◽  
Differential Evolution Algorithm ◽  
Payoff Function ◽  
Game Model ◽  
Entropy Weight ◽  
Strategy Space ◽  
De Algorithm ◽  
Adaptive Differential Evolution ◽  
Evolution Algorithm

In this paper, we study the multiobjective game in a multiconflict situation. First, the feasible strategy set and synthetic strategy space are constructed in the multiconflict situation. Meanwhile, the value of payoff function under multiobjective is determined, and an integrated multiobjective game model is established in a multiconflict situation. Second, the multiobjective game model is transformed into the single-objective game model by the Entropy Weight Method. Then, in order to solve this multiobjective game, an adaptive differential evolution algorithm based on simulated annealing (ADESA) is proposed to solve this game, which is to improve the mutation factor and crossover operator of the differential evolution (DE) algorithm adaptively, and the Metropolis rule with probability mutation ability of the simulated annealing (SA) algorithm is used. Finally, the practicability and effectiveness of the algorithm are illustrated by a military example.

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.

Sign in / Sign up

Export Citation Format

Share Document