Key cutting algorithm and its variants for unconstrained optimization problems

  • Authors:
  • Uthen Leeton;Thanatchai Kulworawanichpong

  • Affiliations:
  • Power System Research Unit, School of Electrical Engineering, Suranaree University of Technology, Nakhon Ratchasima, Thailand;Power System Research Unit, School of Electrical Engineering, Suranaree University of Technology, Nakhon Ratchasima, Thailand

  • Venue:
  • ICSI'11 Proceedings of the Second international conference on Advances in swarm intelligence - Volume Part II
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents the key cutting algorithm and its variants. This algorithm emulates the work of locksmiths to defeat the lock. The best key that matches a given lock is pretended to be an optimal solution of a relevant optimization problem. The basic structure of the key cutting algorithm is as simple as that of genetic algorithms in which a string of binary numbers is employed as a key to open the lock. In this paper, four variants of the predecessor are proposed. The modification is mainly in the key cutting selection. Various criteria of the key cutting probability are added in order to improve the searching speed and the solution convergence. To evaluate their use, four standard test functions are challenged and therefore which satisfactory best solutions obtained from the key cutting variants are compared with those obtained from genetic algorithms. The results confirm the effectiveness of the key cutting and its variants to solve the unconstrained optimization problems.