说明："第十讲 NP问题与近似算法
深度学习
说明：资源描述随着科学技术和经济的发展，许多科学研究领域和工程应用都涉及到了一些组合优化问题，这些问题中很多都是NP问题，因此对此类问题的研究具有非常重要的理论意义和广泛的应用背景，这些问题的研究成果对科技以及经济的发展有着重大的推动作用。 由于在实际工程应用中的很多情况下，使用有限的时间、人力和物力得...
matlab 算法 tsp 遗传 求解 问题
说明：本程序是一个用POS来求解NP难问题，比图TSP问题，实际仿真效果证明改算法合理
pso求解TSP问题 tsp-pso-matlab pso-tsp PSO-Matlab-tsp PSO
说明：若干NP-困难的组合最优化问题的近似算法
说明：排课问题是一个有约束的、多目标的组合优化问题，并且已经被证明是一个NP完全问题。 遗传算法借鉴生物界自然选择和自然遗传机制，使用群体搜索技术，尤其是用于处理传统搜索方法难以解决的复杂的和非线性的问题。经过近40年的发展，遗传算法在理论研究和实际应用中取得了巨大的成功，本文将遗传算法用于排课问题的求解...
排课 排课问题 solving fuzzy 排课约束 NP排课 适应度函数
说明：基于粒子群优化算法（PSO）的50个城市TSP问题的求解，可推广至类似NP-hard问题。
NP-hard-problem tsp城市 np-hard 粒子群TSP pso求解TSP问题
说明：TSP问题是一个典型的组合优化问题，也是一个NP难题，一般很难精确地求出其最优解，因而找出有效的近似解算法具有重要意义。本文针对基本遗传算法在解决TSP问题是所存在的收敛速度慢，容易“早熟”问题，提出了一种改进的交叉算子和基于种群相似度的更新策略。改进的交叉算子是通过先比较两个城市间距离再进行的交换...
算法 tsp 遗传 改进 问题 解决
说明：非线性整数规划的遗传算法Matlab程序。通常，非线性整数规划是一个具有指数复杂度的NP问题，如果约束较为复杂，Matlab优化工具箱和一些优化软件比如lingo等，常常无法应用，即使能应用也不能给出一个较为令人满意的解。这时就需要针对问题设计专门的优化算法。下面举一个遗传算法应用于非线性整数规划的...
lingo整数规划 NP问题 遗传算法-整数 指数
