Model Accuracy for Hierarchical Problems

摘要：

Estimation of distribution algorithms, especially those using Bayesian network as their probabilistic model, have been able to solve many challenging optimization problems, including the class of hierarchical problems, competently. Since modelbuilding constitute an important part of these algorithms, finding ways to improve the quality of the models built during optimization is very beneficial. This in turn requires mechanisms to evaluate the quality of the models, as each problem has a large space of possible models. The efforts in this field are mainly concentrated on single-level problems, due to complex structure of hierarchical problems which makes them hard to treat. In order to extend model analysis to hierarchical problems, a model evaluation algorithm is proposed in this paper which can be applied to different problems. The results of applying the algorithm to two common hierarchical problems are also mentioned and described.

关键词： model accuracy template matriz evaluation metrics hierarchical problems EDAs

作者: Hossein Karshenas Amin Nikanjam B.Hoda Helmi Adel T.Rahmani

作者单位: SCOMAS Laboratory,Department of Computer Engineering Iran University of Science and Technology (IUST)Tehran,Iran

会议类型: 国际会议

会议名称: 2009 IEEE International Conference on Intelligent Computing and Intelligent Systems(2009 IEEE 智能计算与智能系统国际会议)

会议地点: 上海

会议语种:英文

页码: 852-856

在线出版日期: 2009-11-20（万方平台首次上网日期，不代表论文的发表时间）