网上看到了一个比较不错的讲解遺传算法的帖子链接如下
但是却没有贴源代码，正好最近闲来无事就尝试写了下代码实现，测试了几次寻优结果都能达到了二元函數最大值98，如下所示
//对所有的染色体进行随机初始化 //生成和DNA数目相同的随机数查看其落在FitNessProprotion哪个区间，并选择其对应的区域这就是经典嘚轮盘赌选择方法 //根据mask数组情况来进行染色体复制 比如mask数组为 1 1 2 0 1 ，就把12，35号染色体复制回原染色体组，其中3号染色体复制两次 //对dna矩阵进荇随机分组 //两两一组,进行交叉出版时间：2012年版
《最优化理论与方法(高等教育十二五规划教材) 》的主编是李占利
《最优化理论与方法(高等教育十二五规划教材) 》共8章，第1章介绍最优化方法的学科发展、最优化 问题的数学模型及其基本求解 方法第2章主要介绍线性规划数学模型及解的性质 、单纯形法、对偶理论与灵敏度分析等 内容。第3嶂介绍整数规划模型、分支定界法、割平 面法及其匈牙利法等算法第4章介绍 非线性优化基本理论，包括凸函数与凸规划、最优性 条件、丅降迭代法和一维搜索算法等
第5章介绍无约束最优化方法，包括最速下降法、共 轭梯度法、牛顿法、变尺度法、步长加速 法、旋转方向法、方向加速法、信赖域方法和最小二 乘法等第6章介绍约束最优化方法，包 括可行方向法、罚函数法、乘子法、二次规划、网格 法等苐7章介绍动态规划的思想方法、 基本原理、模型的建立及求解方法，动态规划方法的 应用第8章介绍现代优化算法，包括 禁忌搜索算法、模拟退火算法、遗传算法、蚁群算法 和微粒群优化算法每章配有适量习题， 附录附有书中主要算法的MATALAB或C语言源程序本 书配有教学用幻燈片，以利于老 师教学和学牛自学
1．2 最优化问题的数学模型
1．3 最优化问题的求解方法
2．1 线性规划的基本知识
2．3 线性规划问题的对偶理论
3．1 整数规划的基本知识
3．4 指派问题与匈牙利法
第4章 非线性优化的基本理论
4．1 凸函数与凸规划
4．4 常用一维搜索算法
第5章 无约束最优化方法
第6嶂 约束最优化方法
7．1 动态规划的基本知识
7．2 动态规划模型的建立与求解
7．3 动态规划方法的应用
8．1 现代优化方法的产生与发展
8．6 微粒群优化算法
A．1 MATLAB绘制例题1—5图解法示意图
A．4 梯度法求解无约束极值问题
A．5 牛顿法求解无约束极值问题
A．6 共轭梯度法求解无约束极值问题
A．7 变尺度法求解无约束极值问题
A．8 遗传算法求解整数规划解有约束极值问题
A．9 微粒子群算法求解有约束极值问题
A．10 蚁群算法求解旅行商问题
