首页 > 专家 > 内容
文献名称：遗传算法搜索能力和编码方式研究
前言：许多仿真和应用结果表明遗传算法具有计算时间长、局部搜索能力弱等缺点。为改进其优化性能，人们从模式处理能力等方面分析了其寻优的机理，但仍存在不少的理论空白。本文针对当前理论上的空白，在模式处理能力、编码原则和局部搜索能力等方面对遗传算法的寻优机理进行了理论探讨。 隐并行性是遗传算法的重要特点之一，它说明遗传算法具有强模式处理能力。但隐并行性不能解释遗传算法弱局部搜索能力等问题。本文指出了隐并行性结论中的不足，并在其基础上讨论了遗传算法模式处理能力与模式阶数、定义距大小的关系。 虽然许多应用和仿真结果都表明遗传算法的局部搜索较弱，但是目前仍缺乏相关的理论证明。本文分析了遗传算法的局部搜索能力，给出了：①算法以一定概率找到最优值所需迭代次数的一个下界：②算法局部搜索能力较弱的一个充分条件。本文还指出许多连续可导函数在最优点附近可以局部近似为一次线性函数y=ax+b，而当采用二进制、十进制和实数等线性加权编码方式时，弱局部搜索能力现象在遗传算法对这些函数的寻优过程中是不可避免的。 编码是遗传算法应用中的首要问题。目前，关于采用何种编码策略仍然存在许多争议，还没有一套既严...
Though genetic algorithms (GA's) are regarded as highly efficient global search algorithms, they turned out in many applications and simulation calculations to be not good at local search. Researches on their optimization mechanism can provide guidelines to improve their searching performance. Many of such researches have been carried out, however, there are still theoretical blanks. Studies in this paper focus on three of these blanks, including schemata-processing efficiency, encoding schemes and local se...
文献名称 遗传算法搜索能力和编码方式研究
Article Name
英文(英语)翻译
Study of Search Efficiency and Encoding Schemes of Genetic Algorithms;
作者 莫鸿强; 导师:毛宗源; 罗飞;
Author
作者单位
Author Agencies
华南理工大学;
文献出处
Article From
中国科学院上海冶金研究所; 材料物理与化学(专业) 博士论文 2000年度
