单亲遗传算法理论方法和应用（66页）.pptxVIP

单亲遗传算法理论、方法及应用;本人对单亲遗传算法的主要研究工作 ?提出了亲单遗传算法，包括单亲遗传算法的基本概念和基 本理论。 ?研究了单亲遗传算法的运行机理，认为单亲遗传算法具有 与传统遗传算法类似的进化机制。 ?研究了单亲遗传算法的全局收敛性，指出含最优保特操作 的单亲遗传算法是全局收敛的。 ?研究了单亲遗传算法图式定理，基于图式定理研究了单亲 遗传算法的隐含并行性。 ?研究了单亲遗传算法的计算效率，提出了提髙单亲遗传算 法计算效率的措施。 ____ ?研究了单亲遗传算法在旅行商问题、模式聚类问题、生产 调度问题和电力系统机组优化组合问题等方面的应用。;单亲遗传算法的描述;单亲遗传算法的描述;单亲遗传算法的计算步骤 第一种计算步骤：;单亲遗传算法的计算步骤;单亲遗传算法的编码方式;序号编码方式:;序号编码方式举例，;实数编码方式:;实数编码方式举例，;单亲遗传算法的遗传算子;?实数编码单亲遗传算法的遗传算子需要根据具体问;A- (Ci,c2 ...... Ct-1, g，什 1 ■?… I;序号编码中亲遗传算法的基因移位算子是按一定的概率把一 条染色体中的菜个（些）子串中的基囚依次移（或前移），并把该 子串屮的最沿（前）一个At因移到最前（后〉?的位?的过程，被移 位的子牟及苏长度足随机选取的? 基因移位也司分为单点移位和多点移位■＞前者是在一条染色体只 取_个子串作基因移位操