说明： TSP (旅行商问题—Traveling SalesmanProblem)，是典型的NP完全问题，即其最坏情况下的时间复杂性随着问题规模的增大按指数方式增长，到目前为止不能找到一个多项式时间的有效算法。遗传算法是一种进化算法，其基本原理是仿效生物界中的“物竞天择、适者生存”的演化法

matlab 算法 tsp 基于 遗传 问题 旅行

说明：QoS组播路由是网络路由优化和计算智能领域研究的热点，这里的QoS约束包含常见的时延、时延抖动、带宽、丢包率，优化目标是组播树的费用最小化，该问题已被证明是NP完全问题，常规算法通常难以达到理想效果。蚁群算法凭借其独特的启发式规则和分布式特性，在QoS组播路由问题上取得成功应用。

matlab 算法 源代码 qos 路由 基于 蚁群 问题

说明：独立集是指图 G 中两两互不相邻的顶点构成的集合。任意有关图中团的性质都能很自然的转述成独立集的性质。一般而言，寻找图的最大团是 NP 困难的，从而寻找图的最大独立集也是 NP 困难的。用模拟退火算法找出图的最大独立集。

never1rq 最大独立集 图独立集 matlab 独立集问题

说明：带有QoS约束的组播路由问题是一个NP完全问题，遗传模拟退火算法是遗传算法和模拟退火算法的一种融合，可以为这类问题提供一个解决方案

组播，QoS 组播-算法 遗传退火 qos-路由 qos-路由算法

说明：用遗传算法解决一个np极难问题，即车间调度中的job shop问题。

车间调度 matlab-调度-shop job-shop job-shop 车间调度-matlab

说明：一个基于粒子群优化算法源码，（PSO）的50个城市TSP问题的求解，可推广至类似NP.

matlab-粒子群TSP NP问题 pso-solving-tsp NP问题算法 粒子群求解TSP

说明：模拟退火遗传混合算法,求解NP-HARD问题。

模拟退火遗传算法程序 GA-SA 模拟退火 退火-遗传 遗传-模拟退火

说明：关于量子和量子群优化算法求解NP问题的论文，其中还包括一篇介绍详细的硕士论文，全中文，对于初学者很有帮助。-On the Quantum and Quantum Swarm Optimization for NP issues papers, including a detailed introdu...

others

说明：0-1整数规划有很广泛的应用背景，比如指派问题，背包问题等等，实际上TSP问题也是一个0-1问题，当然这些问题都是NP问题，对于规模较大的问题用穷举法是没有办法在可接受的时间内求得最优解的，本程序只不过是一个练习，得意之处是用递归法把所有解都排列出来。另：胡运权所著的《运筹学基础及应用（第三版）》第...

整数规划

说明：对于经典np问题矩形排样问题通过遗传算法进行优化，从而原料利用率，降低废料面积，提升厂家利益。

排样-遗传算法 排样优化算法 遗传算法矩形 下料 矩形排样