基于遗传算法的背包问题求解

计算智能课程作业，要求写一篇计算智能相关技术的小论文。本论文对TSP问题，采用遗传算法进行求解。

这是一个基于遗传算法的MATLAB程序，用于求解函数的极值问题。程序中包含了详细的注释，可以帮助下载者理解算法的实现过程。如果你对函数极值求解感兴趣，可以下载该程序进行学习和应用。

对原有遗传算法的不足进行分析, 提出改进的遗传算法。 对于高维、 高精度问题, 改进算法相对 原算法可节省大量存储空间和解码时间。 提出的选择算子仅与父代的大小顺序有关,既可避免原算法对 适应值必须为

基于遗传算法求解多目标优化问题Pareto前沿

基于遗传算法的非支配排序算法NSGA II是用于求解多目标规划问题的一种方法.通过帕累托支配求解帕累托最优解可以有效得到多目标函数的求解结果.为优化帕累托最优解运用遗传算法对求解结果进行优化.但同时遗

基于遗传算法的TSP问题，对初始化、交叉、变异进行了不同的优化，有精英策略、贪心算法，还增加了自适应度函数

用遗传算法来接旅行商问题的matlab代码。。。。。

 背包问题是组合优化中的NP(Non-Deterministic Polynomial)难题之一,论文将贪婪算法与遗传算法相结合提出一种改进的混合遗传算法来求解0_1背包问题。改进的

给出0-1 背包问题的数学模型, 修改传统二进制编码为格雷码混合遗传算法, 使用贪心算法来解决约束问题, 对每个个体使用价值密度来衡量, 提高了算法搜索效率, 同时使用精英保留机制来加速算法收敛的速度

第一遗传算法（FirEGA）在求解折扣{0-1}背包问题（D{0-1}KP）过程中对非正常编码的修复未能较好运用物品折扣关系，影响修复效果，导致求解结果不理想。针对该问题，对FirEGA中的贪心修复与