想请教怎样用模拟退火、禁忌算法、遗传算法分别模拟实现它！
可发我邮箱takuya_gy@163.com
谢谢！急！
拜托！
-
等级
本版专家分：0结帖率 100% -
旅行商问题（TSP）是一个经典的NP难题。
想请教怎样用模拟退火、禁忌算法、遗传算法分别模拟实现它！
可发我邮箱takuya_gy@163.com
谢谢！急！
拜托！展开阅读全文
-
等级
本版专家分：3169 -
............
据说还没有解决的很好的例子，
我想你可以慢慢等。
再过个几年，也许几十年应该有结果的
-
等级
本版专家分：16567勋章
-
-
黄花
2005年3月 C/C++大版内专家分月排行榜第二
2004年10月 C/C++大版内专家分月排行榜第二
2004年7月 C/C++大版内专家分月排行榜第二
-
- 蓝花 2005年2月 C/C++大版内专家分月排行榜第三
-
-
友情upc~
-
等级
本版专家分：10439勋章
-
- 签到新秀 累计签到获取，不积跬步，无以至千里，继续坚持！
-
-
帮你顶一下吧
-
等级
本版专家分：231 -
google
里搜索一下吧？
其实这些算法的书很多吧？（我记得学校里的图书馆很多）
去翻一下，先写些小的代码试试看
再去搞复杂的
- 算法：NP问题，NP完全问题（NPC），NPhard问题
在做计算机算法关于NP完全问题这一章的作业的时候，发现有很多概念理解的不是很透彻，然后就反复看老师的讲义，在网上查阅各种资料，花了很多时间来弄懂这块的内容。发现书上的概念太正式，定义太标准，不容易很快...
- NP完全问题与近似算法：贪婪策略|Python实现
1. 集合覆盖问题 假设我们创建了一个自己的电台，希望让整个市区的人都可以听到我们的节目。然而，这个城市有许多不同的广播公司，购买它们服务的电台可以让自己的节目覆盖某一块区域，并且这些区域常常是重叠的——...
- 算法快学笔记（十五）：贪婪算法与NP完全问题
1. 贪婪算法 1.1 算法思路 贪婪算法的思想很简单：每步都采取最优的做法，以教室调度为例进行说明该算法步骤。 假设有以下课表，希望将尽可能多的课程安排在同一个教室： 由于不同课的开始与结束时间存在冲突，所以...
- NP难问题以及近似算法（基于次模）
主要是对自己领域的多源定位NP问题转换和证明，以及如何设计有次摸性质的函数，效果更好。 1 NP难问题 2 如何把某个新问题规约到NP难问题，从而...3 针对NP难问题的近似算法（贪婪策略，近似比，次模） ...
- 第七章-P类问题、NP类问题、NP-hard问题以及NP-complete问题
时间复杂度并不是表示一个程序解决问题需要花多少时间，而是当问题规模扩大后，程序需要的时间长度增长得有多快。也就是说，对于高速处理数据的计算机来说，处理某一个特定数据的效率不能衡量一个程序的好坏，而应该...
- NP完全性理论与近似算法——TSP问题为例
NP完全性理论与近似算法 一、图灵机 根据有限状态控制器的当前状态及每个读写头读到的带符号，图灵机的一个计算步可实现下面3个操作之一或全部。 （1）改变有限状态控制器中的状态。 （2）清除当前读写头下的...
- P、NP、NPC、NP-hard 问题及组合最优化问题的认识和理解
P、NP、NPC和NP-hard 问题 算法的时间复杂度 时间复杂度是指在 问题的规模扩大之后，程序求解所需要的时间增长的有多快 示例： 如果无论数据有多大，时间总是那么多，则称常数级复杂度，O(1) 若数据规模变多...
- 算法导论之NP完全性和近似算法
NP完全性和近似算法 在理解NP完全性之前，笔者想引入关于科学与伪科学的定义。凡可接受实践检验、可被证实和被否正的为科学，相反之为非科学，而伪科学是非科学之子集，与科学相对立，认定非科学为科学的即是伪科学...
- 最简单的NP-hard问题
前言本文介绍了最简单的NP-hard问题——数字分区问题，以及该问题的一个伪多项式解法和两个近似解法。数字分区问题讨论这样一个问题：给定一个正整数的多重集合 ，能否将划分为两个子集和，使得中元素的和与中元素...
- NP-Hard问题及组合最优化问题
在讲NP-Hard问题问题之前，先讲P类问题和NP类问题P类问题：可以找到一个多项式时间复杂度的算法去解决的问题；NP类问题：可以在多项式时间复杂度的算法去验证结果正确性的问题；比如随便拿一个结果，可在多项式时间...
- 【算法】P问题，NP问题，NPC问题（NP完全问题），NP-hard问题
P问题，NP问题，NP完全问题，NP-hard问题P问题NP问题NPC问题（NP-Complete）多项式规约深入理解NPC问题（NP-Complete）P=NP?第一个NPC问题Circuit Satisfiability（电路满足性问题）NPC问题的证明NP-hard问题常见的...
- 贪婪算法近似集合覆盖问题的解
实例： 假设你办了个广播节目，要让全美50个州的听众都听到。为次，你需要决定哪些广播台播出。在每个广播台播出都需要支付费用，因此你要尽可能少...如果广播台很多，就成了一个NP难问题，而贪婪算法可以得到非常接近
- NP问题和计算复杂度
最近看书，多次看到NP问题，就简单研究了下到底什么是NP问题。参考《数学之美》一书的附录 一、计算复杂度 我们知道，计算机中的算法复杂度，定义为只和问题规模N有关，即计算复杂度是N的一个函数 f(N)。 如果计算...
- 关于NP-hard NP-complete问题定义典故与解释证明
NP 是 Non-deterministic Polynomial 的缩写，NP 问题通俗来说是其解的正确性能够被很容易检查的问题，这里"很容易检查"指的是存在一个多项式检查算法。 例如，著名的推销员旅行问题（Travel Saleman Problem or ...
- NP-hard问题
NP 问题通俗来说是其解的正确性能够被“很容易检查”的问题，这里“很容易检查”指的是存在一个多项式检查算法。相应的，若NP中所有问题到某一个问题是图灵可归约的，则该问题为NP困难问题。 例如，著名的推销员...
- 最简单的NP-Hard问题
本文介绍了最简单的NP-hard问题——数字分区问题，以及该问题的一个伪多项式解法和两个近似解法。 数字分区问题 讨论这样一个问题：给定一个正整数的多重集合 ，能否将划分为两个子集和，使得中元素的和与中元素的和...
- 【算法学习笔记十四】近似算法
然而，人们不应该乐观地寻找一个有效的近似算法，因为有一些困难的问题，即使存在一个合理的近似算法是不可能的，除非NP=P。 组合优化问题 输入:COP的实例I。 可行集:FEAS(1) =实例I的所有可行(或有效)解的集合，...
- 算法设计与分析（电子科技大学）（下）归约与复杂度的NP问题以及近似算法
第七章 归约与复杂度的NP问题 理解NP完备性理论 （1）理解什么是多项式归约（polynomial-time reduction） （2）知道怎样从一个问题多项式归约到另一个问题，需要熟悉的归约...第八章 近似算法 （1）理解什么是近似算
- 【算法】P问题 NP问题 NPC问题 NPH问题的定义与理解
在讨论算法的时候，常常会说到这个问题的求解是个P类问题，或者是NP难问题等等，同时最近上课正在做算法分析与设计关于NP完全问题这一章的作业的时候，发现有很多概念理解的不是很透彻，然后就反复看老师的讲义，....
- 数学基础-求解优化问题的算法比较
NP问题：可以在多项式时间内验证解是否为问题的解，猜解和验证解的过程，NP问题存在多项式级的算法，所有的P类问题都是NP问题，P≠NP NPC问题：不存在多项式求解算法的问题 NPC问题是一个NP问题，所有的NP问题都...
- 算法概论：多项式归约、P、NP、NP完全问题
设计一个函数f(x)，把问题A的输入转换成问题B的一个输入，这样就能用问题B的解法来求解。（输出真或假） 转换函数f(x)的设计必须要保证问题B的输出结果和相应的问题A上的答案保持一致。 这样就是一个归约技术，将这...
- 0x0a算法设计与分析复习（三）：求解困难问题
参考书籍：算法设计与分析——C++语言描述（第二版） 求解困难问题求解困难问题 ...近似算法 基本概念 绝对性能保证 相对性能保证 近似方案 密码算法 NP完全问题多项式时间算法: 对规模为n的输入，它们在最坏情况下的
- P问题，NP问题，NPC问题，NP-hard问题
1.P问题：一个问题能找到一个在多项式时间里解决他的算法 多项式时间（o(1),o(lgn),o(n的a次方)） 非多项式时间 o(a的n次方) o(n!) 2.NP问题：在多项式时间找不到问题的解，但可在多项式时间验证问题的解...
- 组合优化问题求解算法思路的整理（VRP、SDVRP，container loading）
求解组合优化问题可以通过利用各种数学方法，寻找离散事件的最优编排、分组、次 序或筛选等。目前常用的优化算法可以分为以下四类： （1）精确算法。 精确算法是指能够求出问题最优解的算法。当问题的规模较小时，...
- NP-hard 问题
NP 问题通俗来说是其解的正确性能够被“很容易检查”的问题，这里“很容易检查”指的是存在一个多项式检查算法。相应的，若NP中所有问题到某一个问题是图灵可归约的，则该问题为NP困难问题 例如，著名的推销...
- 关于旅行商，哈密顿回路和NP问题的科普
哈密顿回路 哈密顿图（哈密尔顿图）（英语：Hamiltonian graph，或Traceable graph）是一个无向图，由天文学家哈密顿提出，由指定的起点前往指定的终点，途中经过所有其他节点且只经过一次。在图论中是指含有哈密顿...
- 科普，什么是“NP难”的问题。专业的解释俺看不懂。这个文章里面举了几个例子，俺一下就明白了。
NP难问题求解综述 彭茗菁 2008221104210521 [摘要]: 上世纪70年代开始,诞生了一种许多数学家及电子计算器学家所关心的大问题—NP难问题, “P=NP?”这个问题，作为理论计算机科学的核心问题，其声名早已经...
- 学习笔记：浅谈NP完全性问题
学习笔记：浅谈NP完全性问题 ...
- 30分钟彻底学会C语言指针视频教程
此课程是黄强老师针对C、C++指针的专题课程，通过对指针本质的讲解，帮助学员对指针的理解，并讲结合真实企业开发中指针的使用技巧，从而帮助学员高效，、灵活的掌握指针相关难点！ a:0:{}
- Xshell6完美破解版，亲测可用
Xshell6破解版，亲测可用，分享给大家。直接解压即可使用