说明："第十讲 NP问题与近似算法

深度学习

说明："第十讲 NP问题与近似算法

深度学习

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

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

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

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

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

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

说明：资源描述随着科学技术和经济的发展，许多科学研究领域和工程应用都涉及到了一些组合优化问题，这些问题中很多都是NP问题，因此对此类问题的研究具有非常重要的理论意义和广泛的应用背景，这些问题的研究成果对科技以及经济的发展有着重大的推动作用。  由于在实际工程应用中的很多情况下，使用有限的时间、人力和物力得...

matlab 算法 tsp 遗传 求解 问题

说明：排课问题是一个有约束的、多目标的组合优化问题，并且已经被证明是一个NP完全问题。 遗传算法借鉴生物界自然选择和自然遗传机制，使用群体搜索技术，尤其是用于处理传统搜索方法难以解决的复杂的和非线性的问题。经过近40年的发展，遗传算法在理论研究和实际应用中取得了巨大的成功，本文将遗传算法用于排课问题的求解...

排课 排课问题 solving fuzzy 排课约束 NP排课 适应度函数

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

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

说明：非线性整数规划的遗传算法Matlab程序。通常，非线性整数规划是一个具有指数复杂度的NP问题，如果约束较为复杂，Matlab优化工具箱和一些优化软件比如lingo等，常常无法应用，即使能应用也不能给出一个较为令人满意的解。这时就需要针对问题设计专门的优化算法。下面举一个遗传算法应用于非线性整数规划的...

lingo整数规划 NP问题 遗传算法-整数 指数

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

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