Bilgisayar ve Bilişim Fakültesi Koleksiyonu
Permanent URI for this collectionhttps://hdl.handle.net/20.500.13091/10834
Browse
Browsing Bilgisayar ve Bilişim Fakültesi Koleksiyonu by Journal "ARTIFICIAL INTELLIGENCE REVIEW"
Now showing 1 - 3 of 3
- Results Per Page
- Sort Options
Article Citation - WoS: 1Citation - Scopus: 8Comparison Between Ssa and Sso Algorithm Inspired in the Behavior of the Social Spider for Constrained Optimization(SPRINGER, 2021) Baş, Emine; Ülker, ErkanThe heuristic algorithms are often used to find solutions to real complex world problems. In this paper, the Social Spider Algorithm (SSA) and Social Spider Optimization (SSO) which are heuristic algorithms created upon spider behaviors are considered. Performances of both algorithms are compared with each other from six different items. These are; fitness values of spider population which are obtained in different dimensions, number of candidate solution obtained in each iteration, the best value of candidate solutions obtained in each iteration, the worst value of candidate solutions obtained in each iteration, average fitness value of candidate solutions obtained in each iteration and running time of each iteration. Obtained results of SSA and SSO are applied to the Wilcoxon signed-rank test. Various unimodal, multimodal, and hybrid standard benchmark functions are studied to compare each other with the performance of SSO and SSA. Using these benchmark functions, performances of SSO and SSA are compared with well-known evolutionary and recently developed methods in the literature. Obtained results show that both heuristic algorithms have advantages to another from different aspects. Also, according to other algorithms have good performance.Article Citation - WoS: 15Citation - Scopus: 21Discrete Social Spider Algorithm for the Traveling Salesman Problem(SPRINGER, 2021) Baş, Emine; Ülker, ErkanHeuristic algorithms are often used to find solutions to real complex world problems. These algorithms can provide solutions close to the global optimum at an acceptable time for optimization problems. Social Spider Algorithm (SSA) is one of the newly proposed heuristic algorithms and based on the behavior of the spider. Firstly it has been proposed to solve the continuous optimization problems. In this paper, SSA is rearranged to solve discrete optimization problems. Discrete Social Spider Algorithm (DSSA) is developed by adding explorer spiders and novice spiders in discrete search space. Thus, DSSA's exploration and exploitation capabilities are increased. The performance of the proposed DSSA is investigated on traveling salesman benchmark problems. The Traveling Salesman Problem (TSP) is one of the standard test problems used in the performance analysis of discrete optimization algorithms. DSSA has been tested on a low, middle, and large-scale thirty-eight TSP benchmark datasets. Also, DSSA is compared to eighteen well-known algorithms in the literature. Experimental results show that the performance of proposed DSSA is especially good for low and middle-scale TSP datasets. DSSA can be used as an alternative discrete algorithm for discrete optimization tasks.Article Citation - WoS: 19Citation - Scopus: 18Improved Social Spider Algorithm for Large Scale Optimization(SPRINGER, 2021) Baş, Emine; Ülker, ErkanHeuristic algorithms can give optimal solutions for low, middle, and large scale optimization problems in an acceptable time. The social spider algorithm (SSA) is one of the recent meta-heuristic algorithms that imitate the behaviors of the spider to perform global optimization. The original study of this algorithm was proposed to solve low scale continuous problems, and it is not be solved to middle and large scale continuous problems. In this paper, we have improved the SSA and have solved middle and large scale continuous problems, too. By adding two new techniques to the original SSA, the performance of the original SSA has been improved and it is named as an improved SSA (ISSA). In this paper, various unimodal and multimodal standard benchmark functions for low, middle, and large-scale optimization are studied for displaying the performance of ISSA. ISSA's performance is also compared with the well-known and new evolutionary methods in the literature. Test results show that ISSA displays good performance and can be used as an alternative method for large scale optimization.

