• DocumentCode
    3407723
  • Title

    A new optimization algorithm and its application — Key cutting algorithm

  • Author

    Qin, Jing

  • Author_Institution
    Coll. of Econ. & Manage., Nanjing Univ. of Aeronaut. & Astronaut., Nanjing, China
  • fYear
    2009
  • fDate
    10-12 Nov. 2009
  • Firstpage
    1537
  • Lastpage
    1541
  • Abstract
    From the procedure how a locksmith match a key to a lock, a new algorithm called the "key-cutting algorithm" is introduced. There are so many existing algorithms for solving the optimization problem like genetic algorithm, linear programming and the artificial immune algorithm. For any problem these algorithms would apply, so does the key-cutting algorithm. At the same time, some already known information can be taken into account with the algorithm; it gives a much faster convergent speed. Firstly, the basic principle and steps are given. Secondly, an interesting example - a 9 number puzzle problem is used to demonstrate how to use the algorithm. The artificial intelligence problem is first transformed to an optimization problem, then uses the basic key-maker and advanced key-cutting algorithm to solve the problem and result analysis is provided. Lastly, it compares the algorithm with genetic algorithm.
  • Keywords
    artificial immune systems; genetic algorithms; artificial immune algorithm; genetic algorithm; key cutting algorithm; linear programming; locksmith match; number puzzle problem; optimization algorithm; Algorithm design and analysis; Artificial intelligence; Cloning; Encoding; Equations; Genetic algorithms; Intelligent systems; Linear programming; Probability; Teeth;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Grey Systems and Intelligent Services, 2009. GSIS 2009. IEEE International Conference on
  • Conference_Location
    Nanjing
  • Print_ISBN
    978-1-4244-4914-9
  • Electronic_ISBN
    978-1-4244-4916-3
  • Type

    conf

  • DOI
    10.1109/GSIS.2009.5408158
  • Filename
    5408158