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

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

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

others

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

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

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

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

说明：采用栅格对机器人的工作空间进行划分，再利用优化算法对机器人路径优化，是采用智能算法求最优路径的一个经典问题。目前，采用蚁群算法在栅格地图上进行路径优化取得比较好的效果，而利用遗传算法在栅格地图上进行路径优化在算法显得更加难以实现。利用遗传算法处理栅格地图的机器人路径规划的难点主要包括：1保证路径不间...

遗传机器人 遗传算法-路径 遗传栅格 遗传蚁群-路径 路径-规划

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

matlab 算法 tsp 遗传 求解 问题

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

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

说明：装箱问题 在装箱问题，对象不同的卷必须挤进有限数量的桶或容器每个的第五卷中将使用的回收箱的数目降至最低的方式。在计算复杂性理论，它是一个组合的 NP 难问题。 还有很多变化的这个问题，如 2D 包装、 线性包装，包装的重量、 包装成本，等等。他们有许多应用程序，例如填满的容器，载货汽车与重量的...

matlab

说明：TSP问题是一个典型的组合优化问题，也是一个NP难题，一般很难精确地求出其最优解，因而找出有效的近似解算法具有重要意义。本文针对基本遗传算法在解决TSP问题是所存在的收敛速度慢，容易“早熟”问题，提出了一种改进的交叉算子和基于种群相似度的更新策略。改进的交叉算子是通过先比较两个城市间距离再进行的交换...

算法 tsp 遗传 改进 问题 解决

说明：优化带车辆路径问题带时间窗的时间窗车辆路径问题（VRPTW） 是著名的 NP 难组合优化对于运输和物流系统至关重要的问题。

matlab