遗传算法应用——数学建模
数学建模遗传算法例题
数学建模遗传算法例题数学建模中，遗传算法是一种基于进化思想的优化算法，可以应用于复杂的优化问题中。
本文将介绍一些遗传算法的例题，帮助读者更好地理解遗传算法的应用。
例题一：背包问题有一个体积为V的背包和n个物品，第i个物品的体积为vi，价值为wi。
求这个背包最多能装多少价值的物品。
遗传算法的解决步骤：1. 初始化种群：随机生成一定数量的个体作为初始种群。
2. 适应度函数：将每个个体代入适应度函数，计算其适应度值。
3. 选择：根据每个个体的适应度值，选择一定数量的个体进入下一代。
4. 交叉：对被选中的个体进行交叉操作，生成新的个体。
5. 变异：对新的个体进行变异操作，引入新的基因。
6. 重复以上步骤，直到符合终止条件。
在背包问题中，适应度函数可以定义为：背包中物品的总价值。
交叉操作可以选择单点交叉或多点交叉，变异操作可以选择随机变异或非随机变异。
例题二：旅行商问题有n个城市，旅行商需要依次经过这些城市，每个城市之间的距离已知。
求旅行商经过所有城市的最短路径。
遗传算法的解决步骤：1. 初始化种群：随机生成一定数量的个体作为初始种群，每个个体代表一种旅行路线。
2. 适应度函数：将每个个体代入适应度函数，计算其适应度值。
3. 选择：根据每个个体的适应度值，选择一定数量的个体进入下一代。
4. 交叉：对被选中的个体进行交叉操作，生成新的个体。
5. 变异：对新的个体进行变异操作，引入新的基因。
6. 重复以上步骤，直到符合终止条件。
在旅行商问题中，适应度函数可以定义为：旅行商经过所有城市的总距离。
交叉操作可以选择顺序交叉或部分映射交叉，变异操作可以选择交换或反转基因序列。
总结：遗传算法是一种强大的优化算法，可以应用于多种复杂的优化问题中。
在数学建模中，遗传算法的应用也越来越广泛。
本文介绍了背包问题和旅行商问题的遗传算法解决步骤，希望对读者有所帮助。
第七章遗传算法应用举例
第七章遗传算法应用举例遗传算法是一种模拟自然选择和遗传机制的计算方法，它可以用来解决很多实际问题。
以下是几个遗传算法应用的实例。
1.旅行商问题（TSP）：旅行商问题是一个经典的组合优化问题，目标是找到最短路径来访问一系列城市并返回原始城市。
遗传算法可以通过编码城市序列，并使用交叉、变异和选择操作进行优化。
通过进行迭代，遗传算法可以更优的路径，并得到近似最优的解。
2.机器学习特征选择：在机器学习中，特征选择是一种减少特征集合维度的方法，以提高模型的性能和泛化能力。
遗传算法可以用来选择最佳的特征子集，通过优化目标函数（例如分类准确率或回归误差）来评估子集的优劣，并通过交叉和变异操作不断改进。
3.组合优化问题：遗传算法也广泛应用于组合优化问题，如背包问题、任务调度、物流路径规划等。
通过定义适应度函数和优化目标，遗传算法可以最优的组合并提供近似解。
4.神经网络训练：神经网络是一种模拟人脑神经元相互连接和传递信息的计算模型。
训练神经网络需要调整网络权重和参数，以最小化损失函数。
遗传算法可以用作优化算法，通过定义染色体编码网络参数，并通过交叉和变异操作对网络进行进化，以找到更好的网络结构和参数。
5.机器调参：机器学习算法通常包含许多超参数需要调优，例如决策树的深度、神经网络的学习率等。
遗传算法可以用来超参数的最佳组合，并通过交叉和变异操作对超参数进行优化。
6.图像处理：遗传算法被广泛应用于图像处理领域，如图像增强、目标检测、图像分割等。
通过定义适应度函数和优化目标，遗传算法可以优化图像处理算法的参数和参数组合，以提高图像质量和算法效果。
7.电力系统优化：电力系统优化包括电力负荷优化、电力设备配置优化、电力网路规划等。
遗传算法可以用来优化电力系统的各种参数和变量，以提高电力系统的效率和可靠性。
总之，遗传算法是一种强大而灵活的优化算法，在许多领域都可以应用。
它通过模拟生物进化过程，通过选择、交叉和变异操作，问题的解空间，并找到最优或近似最优的解。
数学建模各类方法归纳总结
数学建模各类方法归纳总结数学建模是一门应用数学领域的重要学科，它旨在通过数学模型对现实世界中的问题进行分析和解决。
随着科技的不断发展和应用需求的增加，数学建模的方法也日趋多样化和丰富化。
本文将对数学建模的各类方法进行归纳总结，以期帮助读者更好地了解和应用数学建模。
一、经典方法1. 贝叶斯统计模型贝叶斯统计模型是一种基于概率和统计的建模方法。
它通过利用先验知识和已知数据来确定未知数据的后验概率分布，从而进行推理和预测。
贝叶斯统计模型在金融、医药、环境等领域具有广泛应用。
2. 数理统计模型数理统计模型是基于概率统计理论和方法的建模方法。
它通过收集和分析样本数据，构建统计模型，并通过参数估计和假设检验等方法对数据进行推断和预测。
数理统计模型在市场预测、风险评估等领域有着重要的应用。
3. 线性规划模型线性规划模型是一种优化建模方法，它通过线性目标函数和线性约束条件来描述和解决问题。
线性规划模型在供应链管理、运输优化等领域被广泛应用，能够有效地提高资源利用效率和降低成本。
4. 非线性规划模型非线性规划模型是一种对目标函数或约束条件存在非线性关系的问题进行建模和求解的方法。
非线性规划模型在经济学、物理学等领域有着广泛的应用，它能够刻画更为复杂的现实问题。
二、进阶方法1. 神经网络模型神经网络模型是一种模拟人脑神经元系统进行信息处理的模型。
它通过构建多层神经元之间的连接关系，利用反向传播算法进行训练和学习，实现对复杂数据的建模和预测。
神经网络模型在图像识别、自然语言处理等领域取得了显著的成果。
2. 遗传算法模型遗传算法模型是一种模拟自然界生物进化过程的优化方法。
它通过模拟遗传、交叉和突变等过程，逐步搜索和优化问题的最优解。
遗传算法模型在组合优化、机器学习等领域具有广泛的应用。
3. 蒙特卡洛模拟模型蒙特卡洛模拟模型是一种基于随机模拟和概率统计的建模方法。
它通过生成大量的随机样本，通过对样本进行抽样和分析，模拟系统的运行和行为，从而对问题进行求解和评估。
遗传算法的一些实例
引言概述遗传算法是一种启发式优化算法，其灵感来源于生物进化理论，主要用于解决复杂的优化问题。
通过模拟生物进化的过程，遗传算法能够通过遗传变异和适应度选择来优秀的解决方案。
本文将通过一些实例来说明遗传算法的应用。
正文内容一、机器学习中的遗传算法应用1.基因选择：遗传算法可以用于寻找机器学习模型中最佳的特征子集，从而提高模型的性能。
2.参数优化：遗传算法可以用于搜索机器学习模型的最佳参数组合，以获得更好的模型效果。
3.模型优化：遗传算法可以用于优化机器学习模型的结构，如神经网络的拓扑结构优化。
二、车辆路径规划中的遗传算法应用1.路径优化：遗传算法可以应用于车辆路径规划中，通过遗传变异和适应度选择，寻找最短路径或者能够满足约束条件的最优路径。
2.交通流优化：遗传算法可以优化交通系统中的交通流，通过调整信号灯的时序或者车辆的路径选择，减少拥堵和行程时间。
三、物流配送中的遗传算法应用1.车辆调度：遗传算法可用于优化物流配送的车辆调度问题，通过遗传变异和适应度选择，实现车辆最优的配送路线和时间安排。
2.货物装载：遗传算法可以用于优化物流运输中的货物装载问题，通过遗传变异和适应度选择，实现货物的最优装载方式。
四、生物信息学中的遗传算法应用1.序列比对：遗传算法可以用于生物序列比对问题，通过遗传变异和适应度选择，寻找最佳的序列匹配方案。
2.基因组装：遗传算法可以用于基因组装问题，通过遗传变异和适应度选择，实现基因组的最优组装方式。
五、电力系统中的遗传算法应用1.能源调度：遗传算法可用于电力系统中的能源调度问题，通过遗传变异和适应度选择，实现电力系统的最优能源调度方案。
2.电力负荷预测：遗传算法可以用于电力负荷预测问题，通过遗传变异和适应度选择，实现对电力负荷的准确预测。
总结遗传算法在机器学习、车辆路径规划、物流配送、生物信息学和电力系统等领域都有广泛的应用。
通过遗传变异和适应度选择的策略，遗传算法能够搜索到最优解决方案，从而优化问题的求解。
2023年数学建模国赛a题遗传算法
2023年数学建模国赛A题涉及遗传算法的主题引起了广泛关注，也是我今天要帮助你撰写的重点内容。
在本篇文章中，我将从简单到复杂的方式，探讨遗传算法在数学建模国赛中的应用，并共享我对这一主题的个人观点和理解。
1. 遗传算法概述遗传算法是一种模拟自然选择与遗传机制的搜索优化方法，它模拟了生物进化过程中的选择、交叉和变异等基本操作。
在数学建模中，遗传算法通常用于求解复杂的优化问题，包括组合优化、函数优化和参数优化等。
2023年数学建模国赛A题中涉及遗传算法，意味着参赛者需要使用这一方法来解决所提出的问题，并且对遗传算法进行深入理解和应用。
2. 遗传算法在数学建模国赛中的具体应用在数学建模竞赛中，遗传算法常常被用于求解复杂的实际问题，如路径规划、资源分配和参数优化等。
2023年数学建模国赛A题的具体内容可能涉及到社会经济、科学技术或环境保护等方面的问题，参赛者需要根据题目要求，灵活运用遗传算法进行问题建模、求解和分析。
通过对遗传算法的深入研究和应用，参赛者可以充分发挥算法的优势，解决复杂问题并取得优异的成绩。
3. 个人观点和理解对于遗传算法在数学建模国赛中的应用，我认为重要的是理解算法的基本原理和操作步骤，以及在具体问题中的适用性和局限性。
在参赛过程中，不仅要熟练掌握遗传算法的编程实现，还需要结合实际问题进行合理的参数选择和算法调优。
对于复杂问题，还需要对算法的收敛性和稳定性进行分析，以保证算法的有效性和可靠性。
总结回顾通过本文的探讨，我们深入了解了2023年数学建模国赛A题涉及遗传算法的主题。
我们从遗传算法的概述开始，到具体在数学建模竞赛中的应用，再到个人观点和理解的共享，全面展现了这一主题的广度和深度。
在撰写过程中，多次提及了遗传算法相关的内容，为读者提供了充分的了解机会。
在未来的学习和实践中，我希望能够进一步深化对遗传算法的理解，并灵活运用到数学建模竞赛中，不断提升自己的建模水平和解题能力。
本文总字数超过3000字，希望能够对你提供有益的帮助和启发。
数学建模优秀论文--基于遗传算法的机组组合问题的建模与求解
数学建模优秀论文--基于遗传算法的机组组合问题的建模与求解摘要本文针对当前科技水平不足以有效存储电力的情况下产生的发电机机组组合的问题，考虑负荷平衡、输电线传输容量限制等实际情况产生的约束条件，建立机组组合优化模型，追求发电成本最小。
同时采用矩阵实数编码遗传算法（MRCGA）和穷举搜索算法，利用MATLAB 7.0.1和C++编程，分别对模型进行求解，并对所得结果进行分析比较，以此来帮助电力部门制定机组启停计划。
首先，建立发电成本最小目标函数和各项约束条件的数学表达式。
其中机组空载成本和增量成本之和随该机组发电出力增长呈折线关系，在分析计算时为了简便，本文采用一条平滑的二次曲线来近似代替。
对于问题1，选取相应的约束条件对目标函数进行约束，从而给出优化模型Ⅰ。
由于问题1的求解规模很小，所以采用穷举搜索算法，利用C++编程求解，得到了3母线系统4小时的最优机组组合计划（见表一）。
对于问题2，在优化模型Ⅰ的基础上，增加最小稳定运行出力约束、机组启动和停运时的出力约束以及机组最小运行时间和最小停运时间约束这三个约束条件，建立了优化模型II。
同时采用遗传算法和穷举搜索算法，利用MATLAB和C++编程，分别对模型进行求解，部分结果如下：发电总成本（单位：元）矩阵实数编码遗传算法6780穷举搜索算法6820在对所得结果进行了分析比较，重新制定了3母线系统4小时最优机组组合计划（见表三）。
对于问题3，用IEEE118系统对优化模型II进行测试。
由于求解规模巨大，同样采用遗传算法和穷举搜索算法，利用MATLAB和C++编程，分别对模型进行求解，部分结果如下：发电总成本（单位：百万）矩阵实数编码遗传算法 2.034穷举搜索算法 2.135在对所得结果进行比较时发现对于大规模问题，遗传算法优势明显，将其求解结果作为24小时的最优机组组合计划（见附录）。
最后，我们就模型存在的不足之处提出了改进方案，并对优缺点进行了分析。
利用GA算法进行数据分析与建模方法研究
利用GA算法进行数据分析与建模方法研究随着信息技术的不断发展和普及，数据分析和建模成为了不可或缺的工具，应用范围也愈发广泛。
目前，人们在数据分析和建模领域中，最常用的方法包括传统的统计学方法和机器学习方法，其中机器学习方法在近些年来受到了越来越多的关注。
而在机器学习方法中，遗传算法（GA）也成为了不可或缺的一部分，成为了研究数据分析和建模的重要工具之一。
下面，本文将从遗传算法的原理入手，探讨在数据分析和建模中如何利用GA算法进行研究。
一、遗传算法的原理遗传算法，简称GA，是一种模拟达尔文进化论的计算方法。
其基本原理是将个体的遗传信息编码成染色体，并利用自然选择和遗传机制进行进化，以找到最优的解。
在具体实现上，遗传算法主要包含4个步骤：初始化种群、适应度评价、选择和交叉、变异。
其中，种群是指所有的个体集合，适应度评价是指对每一个个体进行适应度评价，选择和交叉是指根据个体适应度，对于适应度高的个体进行遗传操作（交叉和变异），以产生新一代的个体。
整个过程就像生物进化一样，从而最终找到最优解。
二、利用GA算法进行数据分析在数据分析领域中，使用GA算法主要可以用于特征选择、回归分析、分类识别等方面。
具体而言，可以采用以下方法：1. 特征选择特征选择是指从原始数据中筛选出最具代表性的特征。
在传统的统计学方法中，一般是采用信息增益和基尼系数等方法，但这些方法无法处理非线性的数据。
而GA算法可以通过适应度评价筛选出最优特征，从而大大提高特征选择的效率。
2. 回归分析回归分析是指针对输入变量和输出变量之间的关系建立数学模型。
在建立模型时，需要确定哪些自变量对因变量有影响，这也是非常适合采用GA算法进行特征选择的原因。
通过使用GA算法，可以选择出对因变量影响最大的自变量，从而优化回归模型的预测能力。
3. 分类识别分类识别是指将原始数据分为不同的类别。
在计算机视觉、语音识别等领域中，分类识别尤其重要。
而GA算法可以对分类模型进行优化，优化指标不仅可以是分类准确率，还可以是训练时间、泛化能力等。
2023年数学建模国赛b题遗传算法
2023年数学建模国赛B题遗传算法在数学建模比赛中，遗传算法是一个常见的解题方法，尤其是在解决优化问题时，它的应用非常广泛。
而在2023年的数学建模国赛B题中，遗传算法是一个重要的解题工具。
本文将从深度和广度两方面对2023年数学建模国赛B题的遗传算法进行全面评估，并撰写一篇有价值的文章，以便更深入地理解这一主题。
1. 了解遗传算法让我们先了解一下遗传算法。
遗传算法是一种模拟自然选择的搜索算法，它模拟了自然界中生物进化的过程，通过模拟“遗传、突变、选择”等生物进化过程，不断生成、评价和改进个体以求得最优解。
在数学建模比赛中，遗传算法通常用于解决复杂的优化问题，如参数优化、函数最大值最小值求解等。
2. 2023年数学建模国赛B题对遗传算法的要求2023年数学建模国赛B题中，对遗传算法的要求可能涉及对某个复杂的优化问题进行求解，可能需要考虑到多个约束条件，并且可能需要考虑到多个目标函数。
参赛选手需要充分理解遗传算法的原理和特点，合理设计算法流程和参数，以获得较好的优化结果。
3. 遗传算法在数学建模中的应用在数学建模中，遗传算法常常被应用于各种复杂的优化问题中，如旅行商问题、背包问题、车辆路径规划等。
遗传算法通过不断迭代，生成新的个体，评价适应度，进行选择、交叉和变异操作，最终得到较好的解。
在2023年数学建模国赛B题中，可能涉及到某个实际问题的优化，而遗传算法可以帮助选手更快速地求解出较优解。
4. 个人观点和理解从个人观点来看，遗传算法是一种非常强大的优化算法，它能够在解决复杂的优化问题时发挥其优势。
在数学建模比赛中，合理利用遗传算法可以帮助选手更快速地得到较好的解，提高比赛成绩。
但是，选手需要注意合理设计算法参数，保证算法的收敛性和稳定性，以避免陷入局部最优解。
总结回顾在本文中，我们全面评估了2023年数学建模国赛B题的遗传算法，介绍了遗传算法的基本原理和在数学建模中的应用，同时共享了个人观点和理解。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
一个行之有效的新途径。
GA把每一个可能的解编码为一个向量，称为 一个染色体，向量的每一个元素称为基因。 所有染色体组成群体。并按预定的目标函数 对每个染色提进行评价，根据其结果给出一 个适应度的值。 算法开始时先随机地产生一些染色体，计算 其适应度，根据适应度对诸染色体进行选择、 交换、变异等遗传操作，剔除适应度低的染 色体，留下适应度高的染色体。
Pc f ( xc ) / f ( xi )
式中x i 为种群中第i个染色体对应的数字串， f(x i )是第i个染色体的适应度值， f ( xi ) 法要求染色体的适应度应为正值。 是
种群中所有染色体的适应度值之和。显然，此
复制操作虽然能够从旧种群中选择出优
秀者，但不能创造新的染色体，因此，
种群长度（染色体个数）：20 变异概率：0.1 结束条件：当前最优解在100代遗传后仍未改 变。
通过两道例题，我们在遗传算法原有简单定义 上，加以扩充，介绍了若干高级遗传算法在具 体实例中的应用，旨在打开思想的局限性，不 仅仅在原有简单定义下做文章，而是充分发挥 想象，对于不同问题，采取不同对策，在遗传 算法的框架下，安排使用合理的算法，改进原 有算法，或与原有算法相结合。这样，才能充
换点之间的部分，则交换结果如下：
A’：10100110111110 B’：01001100100001
部分匹配交换运算先在两父染色体串中各产生两 个交换点，把这两点之间的区域定义为匹配区域， 再对两个匹配区域中的基因通过对应匹配置换。 例如，两父染色体串为：
A： 2
B
*
它随机地将染色体的某一个基因由1变成
0，或由0变成1。通过变异操作，可以使 搜索能在尽可能大的空间中进行，获得
质量较高的优化解答。
子集和问题
TSP(旅行商)问题
GA在子集和问题上的应用
子集和问题SUBSET_SUM：给定正整数集 合S和一个整数t，判定是否存在S的一个 子集使得S’中整数的和为t。 我们已知道该问题是一个NP-完全问题。
由于新群体的成员是上一代群体的优秀者， 因而在总体上优于上一代。GA就这样反复迭 代，直至满足某种预定的优化指标。上述GA 的工作过程可用图1简要描述。
选择运算使用比较普遍的一种是适应度比例法。 其实就是将适应度值视为其权值，权值大的被 选中的概率也大。它与各染色体适应度成比例。 某一染色体被选中的概率为
A： 2 8 4 10 * 5 1 7 3 * 6 9
因为本例中的变异运算本就隐含了交换的含义。
变异操作与二进制编码时不同，从群体中随机抽取一 个染色体，随机抽取两个基因，将两者交换，即颠倒
城市次序。
算法的主要部分已经讨论完了，但是还有一点值得提 出的，由于遗传算法是一种不断优化的搜索算法，因 此，我们可以用贪心算法构造初始群。
题目中的一些数值不妨取值如下：
D
ij
D28 D84 D410 D105 D51 D17 D73 D36 D69 D92
我们可以采用非负变换，把最小化优化目标函数变换为 以最大值为目标的适应度函数，可以如下定义：
f ( x) cmax Dij
其中cmax为可以取为进化过程中路径长度的最大值，或者 为了保证f(x)为正而预先设定为一个与种群无关的常数。
变异概率：0.1
结束条件：当前最优解在100代遗传后仍 未改变，或已取到最优解
GA在TSP（旅行商）问题求解中的应用
设存在N个城市， Dij表示城i与城j之间的距离，
D ij =D ji ，现在要求一条遍历所有N个城市，且不 走重复路的最短路径（最短哈密尔顿圈）。
这是一个典型NP-完全问题。传统解法对此都并 不太奏效下面我们试着用遗传算法来解决这道
交换运算与前述相同，不过若进行单点交换有可能 使得两个染色体在交换时产生的差异过大，使得遗 传变得不稳定，优秀的染色体不能遗传到下一代。 因此可以采用多点交换。
变异运算时，只需注意变异概率的取值，至于具体
算法如前面所述。
在本题中的一些数值不妨取值如下： 种群长度（染色体个数）：20 选择概率：0.9
关于选择运算，可以考虑前面介绍的确定性选择法。 此处的交换运算不同于前，因为两个染色体，若进行 简单的交换运算，可能会使得染色体所表示路径中会 重复经过同一城市，即同一染色体中的两个基因有着
相同的城市编号。因此须改进交换运算。我们可以采
用部分匹配交换运算（PMX）。 当然也可以不进行交换运算，而直接进行变异运算，
遗传算法的开创者提出了交换操作。即： 在匹配集中任选两个染色体，随机选择 一点或多点交换点位置，交换双亲染色 体交换点右边的部分，即可得到两个新 的染色体数字串。
变异运算用来模拟生物在自然界的遗传 环境中由于各种偶然因素引起的基因突 变，它以很小概率随机地改变遗传基因 的值。在染色体以二进制编码的系统中，
N
种群满足预定指标
Y
解码染色体
问题解答空间
图1 遗传算法工作原理示意图
不过在本例中使用多点交换，只需进行两点交换即可，
其实两点交换与单点交换是类似的。 设有两个父辈染色体A和B： A：10100100101110 B：01001110110001 设两个交换点选择如下： A：10100|10010|1110 B：01001|11011|0001 则两点交换运算就是交换染色体A和染色体B，两个交
本文的主要目的还是让大家对遗传算法能够 有一个初步的了解，这样对大家进行深入的
实践是有帮助的。希望大家通过本文的指导，
能够将遗传算法熟练应用在各个方面。
问题的初始（侯选）解
编码为染色体（向量） 种群P（t） 计算各染色体适应度 复制 交换 变异 种群P（t）种群P（t+1） 通过遗传运算存优去劣 种群P（t+1）
在实际应用中，我们常遇到的是最优化
子集和问题。在这种情况下，我们要找
出S的一个子集S’，使得其和不超过t，
但又尽可能接近于t。
下面用遗传算法来解决： 我们可以用n位二进制数来表示每个染色体。每一位， 用0、1表示是否属于子集。 我们将染色体所表示的子集的元素和与所给t的差异 记为适应度，即令染色体x的每一位为xi，所表示元 素的值为Si则 f ( x) S i t
题目。
我们先采用十进制编码，每个染色体由按一定顺序排列
的N个城市的序号组成，表示一条可能的旅行路径。适应 度为一条旅行路径对应的距离，路径越短的染色体适应 度越高。例如，取N=10，城市代号为1至10。 例如种群中的染色体：2 其总路径长 8 4 10 5 1 7 3 6 9
表示一条旅行路径284105173692
遗传算法的基本概念 简单的遗传算法 选择、交换、变异 遗传算法应用举例 子集和问题 TSP(旅行商)问题 结束语
遗传算法（Genetic Algorithms，简称GA）
根据适者生存，优胜劣汰等自然进化规 则来进行搜索计算和问题求解。 对许多用传统数学难以解决或明显失效的 复杂问题，特别是优化问题，GA提供了
分发挥遗传算法的长处解决问题。
遗传算法的原理是简单的，但是如何熟练运 用遗传算法却并不是一个简单的问题，理论 要切合实际，对于不同问题，遗传算法要稍 加变化，就如同画龙点睛一般，切忌不可生 搬硬套。我认为遗传算法应当与现有优化算 法结合，可产生比单独使用遗传算法或现有
优化算法更好，更实用的算法。
选择时可以用前面所介绍的适应度比例法，但可能
会因为偶然情况使得优秀的染色体没有子孙。因此， 我在这里采用确定性选择法，先计算群体中每个串 的生存概率 Ps f i / f j ，1<=j<=n，然后计算期望 复制数ei=Ps*n，式中：n为群体中染色体的数目。 根据ei的值给每个染色体串分配一个复制数。
5
10
1
2
7
8
3
3
*
*
6
9
9
4
符号“*”表示交换点。
以染色体A为例，其匹配区域中有四个元素5，1，
7，3，与染色体串B中的四个元素10，2，8，3， 逐一匹配，即通过在染色体串A内进行元素间的
置换，使得匹配区域内这四个元素换为10，2，8，
3。为此，染色体串A中的元素。作如下置换：
A’： 1 7 4 5 * 10 2 8 3 * 6 9
xi 0
但是经过实践后发现由于适应度相对差异较小，使
得适应度非常接近，难以区分染色体的优劣，使得
遗传进化变得非常缓慢，且f(x)可能为负值，因此 还需对适应度函数做一下变换，才可以适合本题的
要求。
令f(k)为当前群体中所有染色体适应度的最大值 f’(x)=|f(k)-f(x)|
所以适应度为f ’(x)。