scholarly journals A Comparative Study of Informed and Uninformed Search Algorithm to Solve Eight-Puzzle Problem

2021 ◽  
Vol 17 (11) ◽  
pp. 1147-1156
Author(s):  
Wahyu Hidayat ◽  
Fitri Susanti ◽  
Dedy Rahman Wijaya
2008 ◽  
Vol 32 (2) ◽  
pp. 297-312 ◽  
Author(s):  
Zhongzhe Chi ◽  
Yuping He ◽  
Greg F. Naterer

This paper presents a comparative study of three optimization algorithms, namely Genetic Algorithms (GAs), Pattern Search Algorithm (PSA) and Sequential Quadratic Program (SQP), for the design optimization of vehicle suspensions based on a quarter-vehicle model. In the optimization, the three design criteria are vertical vehicle body acceleration, suspension working space, and dynamic tire load. To implement the design optimization, five parameters (sprung mass, un-sprung mass, suspension spring stiffness, suspension damping coefficient and tire stiffness) are selected as the design variables. The comparative study shows that the global search algorithm (GA) and the direct search algorithm (PSA) are more reliable than the gradient based local search algorithm (SQP). The numerical simulation results indicate that the design criteria are significantly improved through optimizing the selected design variables. The effect of vehicle speed and road irregularity on design variables for improving vehicle ride quality has been investigated. A potential design optimization approach to the vehicle speed and road irregularity dependent suspension design problem is recommended.


2019 ◽  
Vol 8 (2) ◽  
pp. 32 ◽  
Author(s):  
Saman M. Almufti ◽  
Ridwan Boya Marqas ◽  
Renas R. Asaad

Swarm Intelligence is an active area of researches and one of the most well-known high-level techniques intended to generat, select or find a heuristic that optimize solutions of optimization problems.Elephant Herding optimization algorithm (EHO) is a metaheuristic swarm based search algorithm, which is used to solve various optimi-zation problems. The algorithm is deducted from the behavior of elephant groups in the wild. Were elephants live in a clan with a leader matriarch, while the male elephants separate from the group when they reach adulthood. This is used in the algorithm in two parts. First, the clan updating mechanism. Second, the separation mechanism.U-Turning Ant colony optimization (U-TACO) is a swarm-based algorithm uses the behavior of real ant in finding the shortest way be-tween its current location and a source of food for solving optimization problems. U-Turning Ant colony Optimization based on making partial tour as an initial state for the basic Ant Colony algorithm (ACO).In this paper, a Comparative study has been done between the previous mentioned algorithms (EHO, U-TACO) in solving Symmetric Traveling Salesman Problem (STSP) which is one of the most well-known NP-Hard problems in the optimization field. The paper pro-vides tables for the results obtained by EHO and U-TACO for various STSP problems from the TSPLIB95.


Sign in / Sign up

Export Citation Format

Share Document