Fuzzy Sets based Cooperative Heuristics for Solving Optimization Problems

Author(s):  
Carlos Cruz ◽  
Alejandro Sancho-Royo ◽  
David Pelta ◽  
José L. Verdegay
Filomat ◽  
2017 ◽  
Vol 31 (2) ◽  
pp. 513-522 ◽  
Author(s):  
Darko Drakulic ◽  
Aleksandar Takaci ◽  
Miroslav Maric

Covering location problems is well-known and very important class of combinatorial optimization problems. Standard models for covering location problems cannot encompass real-life problems, because real-life problems contain some degree of uncertainty. The use of fuzzy sets in modeling covering location problems allows the implementation of these conditions. Depending on the type of problems, it is necessary to use different aggregation operators in calculating solution?s quality. The aim of this study is introducing of fuzzy sets with different corresponding conorms in modeling most known types of covering location problems.


2013 ◽  
Vol 45 (4) ◽  
pp. 23-29 ◽  
Author(s):  
Oleg A. Iemets ◽  
Alexandra O. Yemets ◽  
Tatyana A. Parfonova

2020 ◽  
Vol 224 ◽  
pp. 01008
Author(s):  
O Agibalov ◽  
T Blinovskaya ◽  
N Ventsov

The paper analyses a possible option for preparing data on the results of the genetic algorithm for transfer to another subject area. It was shown that the complexity of modern target functions requires the development of new approaches to determining the parameters of search procedures. A set of experiments, each stage of which consisted of performing 100 runs of the genetic algorithm on a CPU or GPU architecture, which determines the optimal solution of the Ackley’s function within a given time interval, was carried out. After the specified time interval expired, the operation of the algorithm was correctly completed by fixing the results obtained at the final iteration. The values of the absolute error were set to Δ={0.5, 0.15, 0.1, 0.05}. For each error value the number of algorithm runs, as a result of which the deviation was greater than Δ, was determined. On the basis of the experiment carried out, fuzzy estimates of the inexpediency of searching for the optimum of the Ackley’s function by the genetic algorithm on the CPU architecture in a time from 100 ms ...1800 ms were determined. The possibility of using intuitionistic fuzzy sets for describing the expediency of solving optimization problems by genetic algorithms with given parameters was shown.


2019 ◽  
Vol 2 (3) ◽  
pp. 508-517
Author(s):  
FerdaNur Arıcı ◽  
Ersin Kaya

Optimization is a process to search the most suitable solution for a problem within an acceptable time interval. The algorithms that solve the optimization problems are called as optimization algorithms. In the literature, there are many optimization algorithms with different characteristics. The optimization algorithms can exhibit different behaviors depending on the size, characteristics and complexity of the optimization problem. In this study, six well-known population based optimization algorithms (artificial algae algorithm - AAA, artificial bee colony algorithm - ABC, differential evolution algorithm - DE, genetic algorithm - GA, gravitational search algorithm - GSA and particle swarm optimization - PSO) were used. These six algorithms were performed on the CEC’17 test functions. According to the experimental results, the algorithms were compared and performances of the algorithms were evaluated.


Sign in / Sign up

Export Citation Format

Share Document