Information theoretic justification of Boltzmann selection and its generalization to Tsallis case

Dukkipati, A. ; Murty, M.N. ; Bhatnagar, S. (2005) Information theoretic justification of Boltzmann selection and its generalization to Tsallis case In: IEEE Congress on Evolutionary Computation, 2-5 Sept. 2005, Edinburgh, UK.

Full text not available from this repository.

Official URL: http://doi.org/10.1109/CEC.2005.1554889

Related URL: http://dx.doi.org/10.1109/CEC.2005.1554889

Abstract

A generalized evolutionary algorithm based on Tsallis statistics is proposed. The algorithm uses Tsallis generalized canonical distribution, which is one parameter generalization of Boltzmann distribution, to weigh the configurations in the selection mechanism. This generalization is motivated by the recently proposed generalized simulated annealing algorithm based on Tsallis statistics. We also present an information theoretic justification to use Boltzmann distribution in the selection mechanism, since these 'canonical' distributions have deep roots in information theory. Our simulation results show that for an appropriate choice of non-extensive index that is offered by Tsallis statistics, evolutionary algorithms based on this generalization outperform algorithms based on Boltzmann distribution.

Item Type:Conference or Workshop Item (Paper)
Source:Copyright of this article belongs to Institute of Electrical and Electronics Engineers.
ID Code:116734
Deposited On:12 Apr 2021 07:29
Last Modified:12 Apr 2021 07:29

Repository Staff Only: item control page