【达摩老生出品，必属精品，亲测校正，质量保证】 资源名：遗传算法_matlab_TSP问题求解 资源类型：matlab项目全套源码 源码说明： 全部项目源码都是经过测试校正后百分百成功运行的，如果您下载后不能运行可联系我进行指导或者更换。 适合人群：新手及有一定经验的开发人员

【达摩老生出品，必属精品，亲测校正，质量保证】 资源名：MTSP问题求解_遗传算法_matlab 资源类型：matlab项目全套源码 源码说明： 全部项目源码都是经过测试校正后百分百成功运行的，如果您下载后不能运行可联系我进行指导或者更换。 适合人群：新手及有一定经验的开发人员

护士排班问题（nurse rostering problem，NRP）是多约束条件下的NP难优化问题，目前大多数算法难以在计算时间和求解质量之间达到较好的平衡。针对此难题，提出一种基于整数规划（integer programming，IP）与演化优化（evolutionary optimization algorithm，EA）混合的一种算法机制，分两步对护士排班问题进行求解。第一步采用IP算法求解简化后的NRP，得到一个高质量的初始解；第二步则在初始解的基础上采用演化算法进一步优化而得到更优的结果。实验结果表明，以中国式护士排班问题为例，对比IP VNS（variable neighborhood search）和hybrid EA等四类主流算法，IP EA混合算法能求得更高质量的解。因此，在此类NP难问题的求解上，IP EA混合算法比其他四类算法具有更明显的优势和效果。

运用贪心算法初始化遗传算法种群,之后进行9999代繁殖得到一个近似最优解 文档中有全部代码

功能描述：有M个敢死队员要炸掉敌人的一碉堡，谁都不想去，排长决定用轮回数数的办法来决定哪个战士去执行任务。如果前一个战士没完成任务，则要再派一个战士上去。现给每个战士编一个号，大家围坐成一圈，随便从某一个战士开始计数，当数到5时，对应的战士就去执行任务，且此战士不再参加下一轮计数。如果此战士没完成任务，再从下一个战士开始数数，被数到第5时，此战士接着去执行任务。以此类推，直到任务完成为止。排长是不愿意去的，假设排长为1号，请你设计一程序，求出从第几号战士开始计数才能让排长最后一个留下来而不去执行任务。 设计要求：至少采用两种不同的数据结构的方法实现，结果输出到文件保存。

CPS银 约束满足和优化问题的基于本地搜索的求解器 约束求解器库包含一个基于本地搜索的框架，该框架允许使用约束编程原语（变量，值，约束）对问题进行建模。 搜索基于迭代前向搜索算法。 该算法类似于本地搜索方法。 但是，与经典的本地搜索技术相比，它在可行的解决方案上运行，尽管不一定完整。 在这些解决方案中，某些变量可能未分配。 但是，必须满足对分配变量的所有硬约束。 与完整但不可行的解决方案相比，此类解决方案更易于可视化，并且对人类用户更有意义。 由于该算法的迭代特性，求解器还可以轻松地从任何可行的解决方案（完整或不完整）开始，停止或继续。 该框架还支持最小扰动问题的动态方面，从而使解决方案（扰动）的更改次数保持尽可能小。 约束求解器是计时（ITC2007）的所有三个曲目的决赛选手之一，它赢得了其中的两个冠军，有关更多详细信息，请参阅 。 组件 库中包含以下模块： 基于局部搜索的约束

提供了一个tsp类的文件，提供了一个启动的main函数，还有一个绘图的DW类，核心的参数有交叉概率，变异概率，种群数目和迭代次数，读者可以根据自己情况进行修改，并且本代码在遗传算法中内嵌了EO极值优化算法，可以得到更加准确的值。读者可以自行修改其中的代码逻辑

matlab二维装箱问题求解

noip初赛(1998-2012)普及问题求解试题

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