TITLE:
Estimation of Distribution Algorithm with Multivariate T-Copulas for Multi-Objective Optimization
AUTHORS:
Ying Gao, Lingxi Peng, Fufang Li, Miao Liu, Xiao Hu
KEYWORDS:
Estimation of Distribution Algorithm; Pareto-Based Approach; T-Copulas; Multi-Objective Optimization
JOURNAL NAME:
Intelligent Control and Automation,
Vol.4 No.1,
February
18,
2013
ABSTRACT:
Estimation of distribution algorithms are a class of evolutionary optimization algorithms based on probability distribution model. In this article, a Pareto-based multi-objective estimation of distribution algorithm with multivariate T-copulas is proposed. The algorithm employs Pareto-based approach and multivariate T-copulas to construct probability distribution model. To estimate joint distribution of the selected solutions, the correlation matrix of T-copula is firstly estimated by estimating Kendall’s tau and using the relationship of Kendall’s tau and correlation matrix. After the correlation matrix is estimated, the degree of freedom of T-copula is estimated by using the maximum likelihood method. Afterwards, the Monte Carte simulation is used to generate new individuals. An archive with maximum capacity is used to maintain the non-dominated solutions. The Pareto optimal solutions are selected from the archive on the basis of the diversity of the solutions, and the crowding-distance measure is used for the diversity measurement. The archive gets updated with the inclusion of the non-dominated solutions from the combined population and current archive, and the archive which exceeds the maximum capacity is cut using the diversity consideration. The proposed algorithm is applied to some well-known benchmark. The relative experimental results show that the algorithm has better performance and is effective.