Abstract
Estimation of distribution algorithms are a class of optimization algorithms based on probability distribution model. In this paper, we propose an improved estimation of distribution algorithm using opposition-based learning and Gaussian copulas. The improved algorithm employs multivariate Gaussian copulas to construct probability distribution model and uses opposition-based learning for population initialization and new population generation. By estimating Kendall’s tau and using the relationship of Kendall’s tau and correlation matrix, Gaussian copula parameters are firstly estimated, thus, joint distribution is estimated. Afterwards, the Monte Carte simulation is used to generate new individuals. Then, the opposite numbers have also been utilized to improve the convergence performances. The improved algorithm is applied to some benchmark functions and optimal placement of readers in RFID networks. The relative experimental results show that the improved algorithm has better performance than original version of estimation of distribution algorithm and is effective in the optimal placement of readers in RFID networks.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Larranaga, P., Lozano, J.A.: Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation. Kluwer Academic Publishers, Dordrecht (2002)
Pelikan, M.: Hierarchical Bayesian Optimization Algorithm: Toward a New Generation of Evolutionary Algorithms. Springer, New York (2005)
Shakya, S.: DEUM: A Framework for an Estimation of Distribution Algorithm based on Markov Random Fields. PhD thesis. The Robert Gordon University, Aberdeen, UK (April 2006)
Gao, Y.: Multivariate Estimation of Distribution Algorithm with Laplace Transform Archimedean Copula. In: IEEE International Conference on Information Engineering and Computer Science, vol. 1, pp. 273–277 (December 2009)
Yang, Y., Wu, Y., Xia, M., Qin, Z.: A RFID Network Planning Method Based on Genetic Algorithm. In: 2009 International Conference on Networks Security, Wireless Communications and Trusted Computing, pp. 534–537 (2009)
Chen, H., Zhu, Y.: RFID Networks Planning Using Evolutionary Algorithms and Swarm Intelligence. In: 4th International Conference on Wireless Communications, Networking and Mobile Computing, pp. 1–4 (October 2008)
Nelsen, R.B.: An Introduction to copula. Springer, New York (1998)
Luciano, U.C.E., Vecchiato, W.: Copula Methods in Finance. John Wiley & Sons Ltd., England (2004)
Tizhoosh, H.R.: Opposition-Based Reinforcement Learning, J. Adv. Comput. Intell. Inf. 10(3), 578–585 (2006)
Shokri, M., Tizhoosh, H.R., Kamel, M.: Opposition-based Q (l) algorithm. In: 2006 IEEE World Congress on Computational Intelligence, Vancouver, BC, Canada, pp. 646–653 (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gao, Y., Hu, X., Liu, H., Li, F., Peng, L. (2011). Opposition-Based Learning Estimation of Distribution Algorithm with Gaussian Copulas and Its Application to Placement of RFID Readers. In: Deng, H., Miao, D., Lei, J., Wang, F.L. (eds) Artificial Intelligence and Computational Intelligence. AICI 2011. Lecture Notes in Computer Science(), vol 7002. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23881-9_28
Download citation
DOI: https://doi.org/10.1007/978-3-642-23881-9_28
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-23880-2
Online ISBN: 978-3-642-23881-9
eBook Packages: Computer ScienceComputer Science (R0)