基本遗传算法的C语言实现.doc

基本遗传算法的C语言实现 目nbsp;nbsp;nbsp; 录 摘要……………………………………………………………………………………….………………….1 前言…………………………………………………………………………………..….….......……………2 1 绪论………………………………………………………………………………….…………………….3 1.1 引言……………………………………..……….…………….……………………….…..………....3 1.2 遗传算法简介………………………..…………….………….……………..……….………………3 1.3 遗传算法的应用…………………..………………….………………………………...………….…3 1.4 适应度简介………………………..……………………….……….…………………...…………....4 1.5 C语言简介………………………………..……………………..……………………...………...…..4 2 遗传算法C语言实现……………….....….…………………………....…….…..….…………….…......5 2.1 选择算子C语言实现……………….……………………………………....……….….…...………5 nbsp;nbsp; 2.1.1 最佳个体保存方法……………….………………………..………………..…...………………..5 nbsp;nbsp; 2.1.2 期望值方法…………………….…………………………………………………..…..………….7 nbsp;nbsp; 2.1.3 适应度比例方法………………………….……………………..….……………………………..8 2.2 交叉算子C语言实现……………………….………………………...…………………….…….…9 nbsp;nbsp; 2.2.1 1点交叉…………………………....……………..…………………..…...………….....….…….9 nbsp;nbsp; 2.2.2 1致交叉…………………………………………….……………………..………….…….……11 2.3 变异算子C语言实现……………………………………….………………..…….………….……13 nbsp;nbsp; 2.3.1 基本变异……………………………………………….…….………………………..……..…..13 nbsp;nbsp; 2.3.2 逆转变异…………………………………………….……………………………..……….…….14 3 应用遗传算法求解背包问题……………………………….…………….…………….….……….....…16 3.1 问题描述……………………………………….. ………….……………..………….……….……..16 3.2 基于基本遗传算法求解背包问题……………………….……………………..…....……….……..16 4 结论…………………………………………………………….……………………….. ..……...………18 参考文献……………………………………………………….……………................................................19 致谢…………………………………………………………….………..………………..….………..…….20 附录………………………………………………………….…………….........................……….………..21 基本遗传算法的C语言实现 摘要 遗传算法是1类借鉴生物界选择和自然遗传机制的随机化搜索算法。在NP-类组合优化问题的搜索优化应用中显示了超出想象的、良好的搜索性能。本文利用C语言编译遗传算法中的最佳个体保存、期望值、适应度比例选择算子，1点交叉、1致交叉算子，基本变异、逆转变异算子，最后应用遗传算法求解背包问题并将求解过程用C语言实现，并比较了不同的选择算子优越性。 关键字：遗传算法；操作算子；C语言；背包问题 Implementation of basic Genetic algorithms with C language Abstract Genetic algorithm is a type of the random search algorithm which relies on the biological options natural genetic