遗传算法进化策略改进研究.pdfVIP

目录 中文摘要……………………………………………………………………………………………………．I 英文摘要……………………………………………………………………………………………………III l弓I言……………………………………………………………………………………………………………………………………………l 1．1研究的目的和意义…………………………………………………………………………………．1 1．2遗传算法的国内外研究现状………………………………………………………………………2 1．2．1理论研究…………………………………………………………………………………………2 1．2．2遗传算法的应用研究概况……………………………………………………………………．3 1．3二进制编码遗传算法的研究现状…………………………………………………………………4 1．4实数编码遗传算法的研究现状……………………………………………………………………6 1．5论文研究的主要内容、方法和技术路线………………………………………………………．．8 1．6本章小结……………………………………………………………………………………………一9 2遗传算法的基本原理与方法…………………………………………………………………………10 2．1遗传算法的基本用语………………………………………………………………………………lO 2．2遗传算法的基本原理………………………………………………………………………………11 2．2．1遗传算法的数学模型…………………………………………………………………………ll 2．2．2遗传算法的基本原理…………………………………………………………………………11 2．3本章小结……………………………………………………………………………………………13 3二进制遗传算法的操作………………………………………………………………………………．14 3．1编码…………………………………………………………………………………………………………………………………一14 3．2初始化种群…………………………………………………………………………………………15 3．3评价群体中个体的适应度………………………………………………………………………。16 3．4选择操作……………………………………………………………………………………………17 3．5交叉操作……………………………………………………………………………………………18 3．6变异操作……………………………………………………………………………………………20 3．7停机条件……………………………………………………………………………………………2l 3．8本章小结……………………………………………………………………………………………2l 4实数遗传算法的操作…………………………………………………………………………………．22 4．1编码…………………………………………………………………………………………………………………………………。22 4．2交叉操作……………………………………………………………………………………………22 4．3变异操作……………………………………………………………………………………………24 4．4本章小结……………………………………………………………………………………………25 5遗传算法进化策略改进研究…………………………………………………………………………26 5．1传统遗传算法进化策略及问题分析……………………………………………………………26 5．1．1基本遗传算法的进化策略……………………………………………………………………26 东北农业大学管理学硕士学位论文 5．1．2传统遗传算法的进化策略……………………………………………………………………26 5．1．3进化策略的问题分析…………………………………………………………………………27 5．1．4交叉概率取值存在的问题分析………………………………………………………………28 5．2遗传算法进化策略的改进研究…………………………………………………………………．28 5．2．1进化策略的改进研究…………………………………………………………………………．28 5．2．2交叉概率取值的改进研究……………………………………………………………………30