Optimization based on phylogram analysis

作     者：Soares, Antonio Rabelo, Ricardo Delbem, Alexandre 

作者机构：Univ Fed Piaui Piaui Brazil Univ Sao Paulo Piaui Brazil 

出 版 物：《EXPERT SYSTEMS WITH APPLICATIONS》 (专家系统及其应用)

年 卷 期：2017年第78卷

页      面：32-50页

核心收录：

学科分类：1201[管理学-管理科学与工程(可授管理学、工学学位)] 0808[工学-电气工程] 08[工学] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：CAPES FAPESP 

主　　题：Estimation of distribution algorithms Phylogram analysis Hierarchical clustering Combinatorial optimization 

摘      要：Estimation of Distribution Algorithms (EDAs) is evolutionary algorithms with relevant performance in handling complex problems. Nevertheless, their efficiency and effectiveness directly depends on how accurate the deployed probabilistic models are, which in turn depend on methods of model building. Although the best models found in the literature are often built by computationally complex methods, whose corresponding EDAs require high running time, these methods may evaluate a lesser number of points in the search space. In order to find a better trade-off between running time (efficiency) and the number of evaluated points (effectiveness), this work uses probabilistic models built by algorithms of phylogenetic reconstruction, since some of them are able to efficiently produce accurate models. Then, an EDA, namely, Optimization based on Phylogram Analysis, and a new search technique, namely, Composed Exhaustive Search, are developed and proposed to find solutions for combinatorial optimization problems with different levels of difficulty. Experimental results show that the proposed new EDA features an interesting trade-off between running time and number of evaluated points, attaining solutions near to the best results found in the literature for each one of such performance measures. (C) 2017 Elsevier Ltd. All rights reserved.