分布估计算法中适应度函数模型检验及应用

在一种基于马尔可夫网络的分布估计算法中,利用解的适应度函数模型表示变量的概率分布.通过相关系数检验建立了一种衡量适应度函数模型有效性的方法,同时该方法也可以用来确定初始种群规模大小.在二维相关变量结构下,将该方法应用于一种多变量生物动态模型的优化问题,结论表明通过该方法可以选择适当的种群规模,保证适应度函数模型的有效性,并提高算法的优化性能.

Validity Testing to Fitness Function Modelling in Estimation of Distribution Algorithm and Application

DEUM is one of the novel Estimation of Distributions based on Markov Network.In DEUM,fitness function modelling was built to express the probabilistic distribution of variables.In this paper,we set up a method to test the validity of fitness function modelling by standard statistical correlation coefficient,during the process of getting the correlation,it can easily get the size of initial population.We apply this approach to a multivariate dynamic Bio-control problem in term of Chain structure.Experimental results indicate that the fitness function modelling is valid and capable of getting more accurately optimal solutions.