指派交叉——一种新的遗传交叉方法

Assignment Crossover:A New Crossover Method in Genetic Algorithm

  • 摘要: 在用遗传算法生成影像纹理分类的"Tuned"模板中,引用了一个新的遗传交叉方法——指派交叉,与其他的交叉方法相比,指派交叉可在相同的搜索空间中提供更好的优化组合。试验证明,指派交叉是值得推广的一种遗传交叉方法。

     

    Abstract: The original idea of assignment crossover was proposed by Yuchi Nagata and Shigenabu,who used this crossover in TSP problem solving and better result was obtained.This paper illustrates how assignment crossover can be used in image textural classification after modification.In assignment crossover,according to their prositions in the code,all genes in a chromsome is arranged into a circle,a pair of parent chromsomes thus form a pair of circle.With this method,one pair of parent individuals can produce two or three or even more crossover circuits,thus produce more than two new individuals in the new generation.To verify its validity,six objects,namely,bush land,residential areas,rivers,paddy field,drought areas and mountain areas,are grouped into three main types:Ⅰ-bush land,rivers,paddy field;Ⅱ-bush land,residential areas,drought areas;Ⅲ-bush land,residential areas,mountain areas.For each group,a "tuned" mask is generated for purpose of textural classification experiment.

     

/

返回文章
返回