Solving set-valued optimization problems using a multiobjective approach

Optimization ◽  
2021 ◽  
pp. 1-32
Author(s):  
Gabriele Eichfelder ◽  
Stefan Rocktäschel
2021 ◽  
pp. 93-110 ◽  
Author(s):  
Hitarth Buch ◽  
Indrajit Trivedi

This paper offers a novel multiobjective approach – Multiobjective Ions Motion Optimization (MOIMO) algorithm stimulated by the movements of ions in nature. The main inspiration behind this approach is the force of attraction and repulsion between anions and cations. A storage and leader selection strategy is combined with the single objective Ions Motion Optimization (IMO) approach to estimate the Pareto optimum front for multiobjective optimization. The proposed method is applied to 18 different benchmark test functions to confirm its efficiency in finding optimal solutions. The outcomes are compared with three novel and well-accepted techniques in the literature using five performance parameters quantitatively and obtained Pareto fronts qualitatively. The comparison proves that MOIMO can approximate Pareto optimal solutions with good convergence and coverage with minimum computational time.


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.


Author(s):  
Paul Cronin ◽  
Harry Woerde ◽  
Rob Vasbinder

Author(s):  
Achmad Fanany Onnilita Gaffar ◽  
Agusma Wajiansyah ◽  
Supriadi Supriadi

The shortest path problem is one of the optimization problems where the optimization value is a distance. In general, solving the problem of the shortest route search can be done using two methods, namely conventional methods and heuristic methods. The Ant Colony Optimization (ACO) is the one of the optimization algorithm based on heuristic method. ACO is adopted from the behavior of ant colonies which naturally able to find the shortest route on the way from the nest to the food sources. In this study, ACO is used to determine the shortest route from Bumi Senyiur Hotel (origin point) to East Kalimantan Governor's Office (destination point). The selection of the origin and destination points is based on a large number of possible major roads connecting the two points. The data source used is the base map of Samarinda City which is cropped on certain coordinates by using Google Earth app which covers the origin and destination points selected. The data pre-processing is performed on the base map image of the acquisition results to obtain its numerical data. ACO is implemented on the data to obtain the shortest path from the origin and destination point that has been determined. From the study results obtained that the number of ants that have been used has an effect on the increase of possible solutions to optimal. The number of tours effect on the number of pheromones that are left on each edge passed ant. With the global pheromone update on each tour then there is a possibility that the path that has passed the ant will run out of pheromone at the end of the tour. This causes the possibility of inconsistent results when using the number of ants smaller than the number of tours.


Sign in / Sign up

Export Citation Format

Share Document