- Title
- On the weak ergodicity of the Markov Chain associated with a chaotic simulated annealing algorithm.
- Creator
- Chen, Guo; Dong, Zhao Yang
- Relation
- IEEE Congress on Evolutionary Computation (CEC 2008). Proceedings of the IEEE Congress on Evolutionary Computation (CEC 2008) (Hong Kong, China 1-6 June, 2008) p. 1124-1127
- Publisher Link
- http://dx.doi.org/10.1109/CEC.2008.4630937
- Publisher
- Institute of Electrical and Electronics Engineers (IEEE)
- Resource Type
- conference paper
- Date
- 2008
- Description
- Chaotic simulated annealing (CSA) is a relatively new heuristic optimization technique and has been widely applied to optimization problems because of its simplicity and capability of finding fairly good solutions rapidly. However, currently only experimental results are used for verifying its superiority. In this paper, a new of chaotic simulated annealing method (CSA) is introduced and then a mathematic proof is given. It shows that the Markov Chain associated with the algorithm is weakly ergodic, which guarantees that the asymptotic behavior of the algorithm is independent of initial states. Furthermore, the theoretical analysis of the proposed CSA is very important to understand the essential features which make the algorithm work well.
- Subject
- Markov Chain; asymptotic behavior; chaotic simulated annealing algorithm; heuroptimization technique; weak ergodicity
- Identifier
- http://hdl.handle.net/1959.13/1058099
- Identifier
- uon:16329
- Identifier
- ISBN:9781424418220
- Language
- eng
- Reviewed
- Hits: 862
- Visitors: 797
- Downloads: 0
| Thumbnail | File | Description | Size | Format |
|---|