Global Optimization Inspired by Quantum Physics
Scientists have found that atoms and molecules in nature have an amazing power at finding their global minimal energy states even when their energy landscapes are full of local minima. Recently, the author postulated an optimization algorithm for understanding this fundamental feature of nature. This paper presents a version of this algorithm for attacking continuous optimization problems. On large size benchmark functions, it significantly outperformed the standard particle swarm optimization algorithm.
KeywordsLDPC Code Hamiltonian Operator Space Location Continuous Optimization Problem Rosenbrock Function
Unable to display preview. Download preview PDF.
- 1.Huang, X.: Dual schrödinger equation as a global optimization algorithm. In: Advances in Quantum Theory, IEEE Computer Society Press, Vaxjo (2010)Google Scholar
- 3.Huang, X.: Cooperative optimization for solving large scale combinatorial problems. In: Theory and Algorithms for Cooperative Systems. Series on Computers and Operations Research, pp. 117–156. World Scientific (2004)Google Scholar
- 4.Huang, X.: Near perfect decoding of LDPC codes. In: Proceedings of IEEE International Symposium on Information Theory (ISIT), pp. 302–306 (2005)Google Scholar
- 5.Pardalos, P., Resende, M.: Handbook of Applied Optimization. Oxford University Press, Inc (2002)Google Scholar