说明:背包问题的遗传算法求解。它具有交叉、变异、生存选择等功能。首先,我们有一些基因或个体,通过遗传算法的迭代,选择最能解决问题的染色体。每个人都是我们问题的解决方案。适应度函数用于描述染色体相对于其他染色体的优度。
说明:排课问题是一个有约束的、多目标的组合优化问题,并且已经被证明是一个NP完全问题。 遗传算法借鉴生物界自然选择和自然遗传机制,使用群体搜索技术,尤其是用于处理传统搜索方法难以解决的复杂的和非线性的问题。经过近40年的发展,遗传算法在理论研究和实际应用中取得了巨大的成功,本文将遗传算法用于排课问题的求解...
排课 排课问题 solving fuzzy 排课约束 NP排课 适应度函数
说明:此程序为改进遗传算法,使用了新的自然数编码方式,进一步缩短了染色体长度,提高了计算效率。
改进遗传算法 improvedGA 遗传算法-改进 自然数编码 genetic-improve
说明:多目标优化问题,此例中经遗传算法优化子代个体数目逐步减少,最后稳定在10个染色体个体
逐步优化算法 多目标-优化 遗传算法-多 遗传算法 genetic-multi
说明:利用计算机仿真运算,将问题的求解过程转换成类似生物进化中的染色体基因的交叉、变异等过程。在求解较为复杂的组合优化问题时,相对一些常规的优化算法,通常能够较快地获得较好的优化结果。遗传算法已被人们广泛地应用于组合优化、机器学习、信号处理、自适应控制和人工生命等领域。
收敛 快速 遗传
说明:遗传算法(Genetic Algorithm,GA)最早是由美国的 John holland于20世纪70年代提出,该算法是根据大自然中生物体进化规律而设计提出的。是模拟达尔文生物进化论的自然选择和遗传学机理的生物进化过程的计算模型,是一种通过模拟自然进化过程搜索最优解的方法。该算法通过数学的方式,...
遗传算法优化 遗传算法 自适应--控制
说明:本程序考虑的是在飞机自由非条件下,有遗传算法来求解最优的多架飞机的飞行轨迹,使得航线的偏移量最小这一目标函数来实现(以此来节省燃料和旅客的舒适度)。飞机在航行过程中可以自由调整飞行轨迹左偏30度或者右偏30度或者保持水平。在染色体编码上,左转30度编码01,右转30度编码10,水平方向编码11或者0...
matlab 算法 自由 方法 遗传 条件 探测 冲突
说明:应用背景 应用matlab软件 实现遗传算法,求一元以及二元函数极值(提供两个例子以供参考) 关键技术 原理:染色体初始化(转化为二进制),计算适应度,排序,选择淘汰,交叉互换,基因变异,作图,主程序等,附运行说明。
matlab 算法 简单 函数 遗传 极值
说明:此计划是关于带通巴特沃斯薄膜,因为遗传算法是通过这些过程演变而来的
matlab
说明:Matlab在图像处理与目标识别方面的应用实验程序示例。包括三个程序以及详细文档:一、染色体识别与统计,二、汽车牌照定位与字符识别,三、基于BP神经网络识别字符的简单实验
图像处理 目标识别 程序示例