ABSTRACT
Both Estimation of Distribution Algorithms (EDAs) and Copula Theory are hot topics in different research domains. The key of EDAs is modeling and sampling the probability distribution function which need much time in the available algorithms. Moreover, the modeled probability distribution function can not reflect the correct relationship between variables of the optimization target. Copula Theory provides a correlation between univariable marginal distribution functions and the joint probability distribution function. Therefore, Copula Theory could be used in EDAs. Because Archimedean copulas possess many nice properties, an EDA based on Archimedean copulas is presented in this paper. The experimental results show the effectiveness of the proposed algorithm.
- Larranaga, P., and Lozano, J. A. 2002. Estimation of Distribution Algorithms. A New Tool for Evolutionary Computation. Boston: Kluwer Academic Publishers. Google ScholarDigital Library
- Baluja, S. 1994. Population-Based Incremental Learning: A Method for Integrating Genetic Search Based Function Optimization and Competitive Learning. Technical Report CMU-CS-94--163, Pittsburgh, PA: Carnegie Mellon University. URL= http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.9.8084. Google ScholarDigital Library
- Sebag, M., and Ducoulombier, A. 1998. Extending population-based incremental learning to continuous search spaces. In Proceedings of the 5th Conference on Parallel Problem Solving from Narute-PPSN V (Amsterdam, Netherlands, September 27--30, 1998 ). Volume 1498 of Lecture Notes in Computer Science. Springer, Berlin, 418--427. URL= http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.42.1884. Google ScholarDigital Library
- Muhlenbein, H., and Paass, G. 1996. From recombination of genes to the estimation of distributions I. Binary Parameters. In Proceedings of the 4th Conference on Parallel Problem Solving from Nature-PPSN IV (Berlin, Germany, September 22 -- 26, 1996). Volume 1141 of Lecture Notes in Computer Science. Springer, Berlin, 178--187. URL= http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.7.7030&rep=rep1&type=ps. Google ScholarDigital Library
- Larranaga, P., Etxeberria, R., Lozano, J. A., and Pena, J. M. 2000. Optimization in continuous domains by learning and simulation of Gaussian networks. In Proceedings of the Genetic and Evolutionary Computation Conference (Las Vegas, Nevada, USA, July 8--12, 2000). GECCO '00 .Morgan Kaufmann, San Francisco, 201--204.Google Scholar
- De Bonet, J. S., Isbell, C. L. , and Viola, P. 1996. MIMIC: Finding optima by estimation probability densities. Advances in Neural Information Processing Systems , Cambridge: MIT Press, 9:424--430. URL= http://books.nips.cc/papers/files/nips09/0424.pdfGoogle Scholar
- Zhong, W., Liu, J., Liu, F., and Jiao, L. 2004. Second order estimation of distribution algorithms based on kalman filter, Chinese J. Comput., September 2004, 27(9):1272--1277 (in Chinese)Google Scholar
- Pelikan, M., Goldberg, D. E., and Cantu--Paz, E. 1999. BOA: the Bayesian optimization algorithm. In Proceedings of the Genetic and Evolutionary Computation Conference (Orlando, Florida, USA, July 13--17, 1999,). GECCO 1999, .Morgan Kaufmann, San Francisco, 525--532. URL= http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.52.2148&rep=rep1&type=pdfGoogle Scholar
- Larranga, P., Etxeberria, R., Lozano, J. A., and Pena, J. M. 1999. Optimization by Learning and Simulation of Bayesian and Gaussian Networks. Technical Report EHU-KZAA-IK-4/99, University of the Basque Country, Spain. URL= http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.41.1895Google Scholar
- Bosman P.A.N. and Thierens D. 2006. Multi-objective optimization with the naive MIDEA. In Towards a New Evolutionary Computation. Advances in Estimation of Distribution Algorithms, J.A. Lozano, P. Larrañaga, I. Inza and E. Bengoetxea, Ed. Springer-Verlag, Berlin, 123--157.URL= http://www.springerlink.com/content/j9n0ul146357r552/Google Scholar
- Nazan, K., Goldberg, D. E., and Pelikan, M. 2002. Multi-objective Bayesian optimization algorithm. IlliGAL Report No.2002009, University of Illinois at Urbana-Champaign, Urbana, Illinois,Google Scholar
- Pelikan, M., Sastry, K., and Goldberg, D. E. 2005. Multiobjective hBOA, clustering, and scalability. In Proceedings of the Genetic and Evolutionary Computation Conference (Washington DC, USA, June 25--26, 2005) GECCO'05. ACM Press, New York, 663--670. URL= http://portal.acm.org/citation.cfm?id=1068122. Google ScholarDigital Library
- Salhi, A., Rodriguez, J. A. V., and Zhang, Q. 2007. An Estimation of Distribution Algorithm with Guided Mutation for a Complex Flow Shop Scheduling Problem. In Proceedings of the Genetic and Evolutionary Computation Conference (London, England, UK, July 7--11, 2007). ACM Press, New York, 570 -- 576. URL= http://portal.acm.org/citation.cfm?id=1276958.1277076 Google ScholarDigital Library
- Simionescu, P. A., Beale, D. G., and Dozier, G. V. 2006. Teeth-number synthesis of a multispeed planetary transmission using an estimation of distribution algorithm. J. Mech. Design., January 2006, 128(1):108--115.Google ScholarCross Ref
- Santarelli, S., Yu, T., Goldberg, D. E., Altshuler, E., O'Donnell, T., and Southall H. 2006. Military antenna design using simple and competent genetic algorithms. Math. Comput. Model., 43(9--10):990--1022 Google ScholarDigital Library
- Nelsen, R. B. 2006. An Introduction to Copulas (Second Edition). Springer, New York. Google ScholarDigital Library
- Demarta, S., and McNeil, A. J. 2007. The t Copula and Related Copulas, Int. Stat. Rev.,73(1):111--129.Google ScholarCross Ref
- De Giuli, M. E., Fantazzini, D., and Maggi, M. A. 2008. A New Approach for Firm Value and Default Probability Estimation beyond Merton Models, Comput. Econ., March 2008, 31(2):161--180 Google ScholarDigital Library
- Cherubini, U., Luciano, E., and Vecchiato, W. 2004. Copula methods in finance. John Wiley.Google Scholar
- Wang, L. F., Zeng, J. C., and Hong, Y. Estimation of Distribution Based on Copula Theory. In the 2009 IEEE Congress on Evolutionary Computation (Trondheim, Norway, May 18--21, 2009). Paper 622. In press. Google ScholarDigital Library
Index Terms
- Estimation of distribution algorithm based on archimedean copulas
Recommendations
A multi-population parallel estimation of distribution algorithms based on Clayton and Gumbel copulas
AICI'11: Proceedings of the Third international conference on Artificial intelligence and computational intelligence - Volume Part IThe idea of multi-population parallel strategy and the copula theory are introduced into the Estimation of Distribution Algorithm (EDA), and a new parallel EDA is proposed in this paper. In this algorithm, the population is divided into some ...
Tail dependence functions and vine copulas
Tail dependence and conditional tail dependence functions describe, respectively, the tail probabilities and conditional tail probabilities of a copula at various relative scales. The properties as well as the interplay of these two functions are ...
Dependence structure of conditional Archimedean copulas
In this article, copulas associated to multivariate conditional distributions in an Archimedean model are characterized. It is shown that this popular class of dependence structures is closed under the operation of conditioning, but that the associated ...
Comments