GEP在数字图像分割中的应用.pdf

图像处理 030903 文章编号：1008—0570(2007)12…3 E GP在数字图像分割中的应用 ofGene in Using ExpressionProgrammingDigitalImageSegmentation (桂林工学院)刘兵陈春香 LIUBINGCHEN 点并且具有更高效和更强的搜索能力，它是借鉴生物选择和进化机制发展起来的一种高度并行、随机、自适应的搜索算法。 特别适合于处理传统搜索算法解决不好的复杂的和非线性问题。本文将在系统介绍表达式程序设计的基本理论基础上，介 绍其在数字图像分割中的应用。 关键词：基因表达式程序设计(GEP)；数字图像处理；图像分割 中图分类号：TPl81 文献标识码：A Abstract：Gene a Genetic andthecreationof Programming(GEP)isAlgorithmProgramming，simplerrepresentation Expression lately levelsof thanGPand is suitedto withthetradition cannotsolve GA，which searchingalgorithms higher complexity especially dealing thebad andnon-linear this introducedthe ofGene then article，we complicated problem。In themy Expression introduceits inthefieldof emphatically application digitalImageSegmentation． words：Gene Key Expressionprogramming，Digitalimageprocessing，ImageSegmentation t=h+n一1)+l (2．1) 1引言 其中：n表示在函数符号集中所需变量数最多的函数的参 GEP是葡萄牙科学家CandidaFerreira借鉴生物遗传的基 数个数。在公式(2．1)中，由于尾部与头部所具有的特殊关系，使 因表达规律提出的一种知识发现新技术。GEP作为一种通用的得GEP的基因在任何遗传算子的作用下都不会产生句法上不 自适应式随机搜索算法，能够在缺乏先验知识，不了解事物内 正确的个体。假设有如下函数表达式： 部机制，只有实验数据的情况下挖掘出较为准确的公式，以其 f(a，b)=√6+∞-b)+b f2．21 较强的普适性和较高的精确度在很多应用领域都取得了很好 的实际效果。它提供了自动程序设计的一种可行方法并且继承 {a，bl，n=2。它可以被编码成一个K一树表达式： 了遗传程序设计和遗传算法的优点，具有更简单的编码表示方 +Q4一babb (2-3) 法、更强大的遗传算子(遗传算子的种类和数量不存在任何限 制)、更易于遗传操作、能产生更高