Initial Version of State Transition Algorithm
Abstract
In terms of the concepts of state and state transition, a new algorithm-State Transition Algorithm (STA) is proposed in order to probe into classical and intelligent optimization algorithms. On the basis of state and state transition, it becomes much simpler and easier to understand. As for continuous function optimization problems, three special operators named rotation, translation and expansion are presented. While for discrete function optimization problems, an operator called general elementary transformation is introduced. Finally, with 4 common benchmark continuous functions and a discrete problem used to test the performance of STA, the experiment shows that STA is a promising algorithm due to its good search capability.
- Publication:
-
arXiv e-prints
- Pub Date:
- August 2012
- DOI:
- 10.48550/arXiv.1208.0228
- arXiv:
- arXiv:1208.0228
- Bibcode:
- 2012arXiv1208.0228Z
- Keywords:
-
- Mathematics - Optimization and Control;
- Computer Science - Neural and Evolutionary Computing
- E-Print:
- Second International Conference on Digital Manufacturing and Automation (ICDMA), 2011, 644 - 647