Improving Gravitational Search Algorithm Performance with Artificial Bee Colony Algorithm for Constrained Numerical Optimization

In this paper, we propose an improved gravitational search algorithm named GSABC. The algorithm improves gravitational search algorithm (GSA) results improved by using artificial bee colony algorithm (ABC) to solve constrained numerical optimization problems. In GSA, solutions are attracted towards each other by applying gravitational forces, which depending on the masses assigned to the solutions, to each other. The heaviest mass will move slower than other masses and gravitate others. Due to nature of gravitation, GSA may pass global minimum if some solutions stuck to local minimum. ABC updates the positions of the best solutions that has obtained from GSA, preventing the GSA from sticking to the local minimum by its strong searching ability. The proposed algorithm improves the performance of GSA. The proposed method tested on 23 well-known unimodal, multimodal and fixed-point multimodal benchmark test functions. Experimental results show that GSABC outperforms or performs similarly to five state-of-the-art optimization approaches.

Automatic Knot Adjustment Using Dolphin Echolocation Algorithm for B-Spline Curve Approximation

In this paper, a new approach to solve the cubic B-spline curve fitting problem is presented based on a meta-heuristic algorithm called " dolphin echolocation ". The method minimizes the proximity error value of the selected nodes that measured using the least squares method and the Euclidean distance method of the new curve generated by the reverse engineering. The results of the proposed method are compared with the genetic algorithm. As a result, this new method seems to be successful.