会议专题

Granularity Fitness Landscape and Directed Mutation in Evolutionary Algorithm

This paper introduces the granular computing thought and methods into evolutional- algorithm. Take the solving process of the evolutionary algorithm as an information system; adopt the equivalent relation to divide the solution space and objective function, form subspace granule or objective function granule. On this basis, we proposed the conception of granularity fitness landscape. We used the methods of binary granular computing to find the relation between subspace granule and objective function granule, expressed the dependency of objective function to the individuals at macroscopic. Took this as foundation to carry out the mutation operator what was direct by granular fitness landscape, this operator can improve the convergence rate of the evolutionary algorithm remarkable.

evolutionary algorithm granular computing granularity fitness landscape directive mutation operator

Yan Gao-wei XIE Gang Zheng Zhong

College of Information Engineering Taiyuan University of Technology Taiyuan, China

国际会议

2011 International Conference on Bioinformatics and Computational Biology(ICBCB 2011)(2011年生物信息学与计算生物学国际会议)

海口

英文

99-104

2011-02-22(万方平台首次上网日期,不代表论文的发表时间)