一种改进的遗传算法FamilyGA-中国科技论文在线.PDFVIP

第19卷 第9期 控 制 与 2004年9月 V01．19 No．9 Control and sept．2004 文章编号：1001一O92O(2OO4)O9一O999一O5 一 种改进的遗传算法：Family GA 李建华，王孙安，杜海峰 (西安交通大学 机械工程学院。陕西西安 710049) 摘 要：分析了影响遗传算法性能的因素，在遗传算法(GA)的基础上设计了一种新的家族遗传算法(FGA)．该算法 改造了选择和变异算子。其目的在于提高收敛速度、避免早熟．同时，该算法提出在优良解附近构造最优家族，在此微 型空间中进行精确搜索，确保了算法收敛速度和解的精度．最后给出4个典型函数的模拟例子，由对比实验结果可以 看出，FGA提高了收敛速度及解的精度，说明该算法具有应用的潜力． 关键词：遗传算法}种群规模；个体空间；早熟现象 中圈分类号；TP301 文献标识码：A Family GA。_____。——An improved genetic algorithms LI Jian—hua，WANG Sun—an，D Hai—feng (School of Mechanical Engineering，Xi an Jiaotong University，Xi an 710049，China．Correspondent：LI Jian-hua， E—mail：li_jhqd@sohu．com) Abstract：Based on the analysis of any factors that affect the performance of genetic algorithm．a novel genetic algorithm (Family GA)is presented．In this algorithm，election operator and mutation operator are redesigned in order to increase the convergent speed and avoid premature phenomenon．And the optimum solution family around quality individuals is constructed at the same time．Continuous search is done in this micro—space．So the convergent speed of the algorithm and accuracy of the solution can be affirmed．Four typical function tests are given．The result indicates that there is much improvement in the speed of convergence and the accuracy of the optimal solution． Key words：genetic algorithm；population size；individual space，premature phenomenon 1 引 言 升，但这些改进往往把注意力全部集中到算子本身， 遗传算法是由Holland教授在1975年系统提出 而忽略了群体规模和个体空间对收敛速度和精度的 的，即模拟达尔文遗传选择和进化选择的计算模 影响． 型[1]．由于遗传算法对优化目标函数无需连续、可微 本文在考虑了群体规模和个体空间的同时，对 等苛亥4的条件，且其本身具有强的鲁棒性和适应性， 基本算子进行改