-
采用遗传算法的 tsp 问题
旅行商问题 (TSP) 是一个基准和计算机科学和行动研究中的老问题。它可以表示为:
N 的网络节点 (或城市),与 " 节点 1" 作为 "总部" 和旅行成本 (或距离或旅行时间等) 矩阵 C = [cij] 的顺序给出了 n 与序的节点对 (i,j) 相关联。问题是要找到一个最不成本哈密顿周期。
根据成本矩阵的结构,Tsp 被分为两个群体 — — 对称和非对称。TSP 是对称如果 cij = cji,∀ i、 j 和非对称否则为。N 市非对称的 tsp 问题,有)! 1 (−n 可能的解决方案,一个或多个的给出了最小的成本。
对于 n 市对称 tsp 问题,有 2)! 1 (−n 可能的解决办法以及它们具有相同的总费用的反向循环排列。在任一情况下解的个数成为极大甚至中等大 n 因此穷举搜索是不切实际的。主要原因有三个为什么 tsp 问题已引起了很多研究者的关注和仍然是一个活跃的研究领域。第一,大量的现实世界的问题可以被建模为 TSP。第二,它被证明是 NP-完全问题 [1]。第三,NP-完全问题的意义上,没有人能找到任何真正有效的方式解决他们的大难治性
- 2023-08-16 14:05:03下载
- 积分:1
-
when you play "connect"game,becouse of few time you can not play happy.so i take...
在玩‘连连看’,由于时间限制得太紧,总是玩得不爽,于是费半天时间,模仿了一个程序,基本功能已实现,有兴趣的可以进一步去完善-when you play "connect"game,becouse of few time you can not play happy.so i take many time to make a programm which have same funcktion as this game.when you have interest in my game,you can do better for my programm.
- 2022-01-25 15:20:35下载
- 积分:1
-
EVC高级编程及应用开发书上例程源代码,剩余部分待传。
EVC高级编程及应用开发书上例程源代码,剩余部分待传。-EVC high-level programming and application development book routine source code, the remainder of the question Chuan.
- 2022-06-26 00:56:29下载
- 积分:1
-
用vhdl语言描述时钟的功能,并通过七段译码输出。
用vhdl语言描述时钟的功能,并通过七段译码输出。-VHDL language used to describe the function of the clock and through the Seven-Segment decoder output.
- 2023-01-22 23:55:03下载
- 积分:1
-
游戏用C #
资源描述简单的C编程语言的源#你tic-tac-toe ;是给定的,玩家可以用鼠标玩。该游戏已经实现了2个玩家模式和程序自动确定谁是赢家。这个应用程序的开发人员是不完整的游戏从来没有声称的编程代码的剂量和目标群体只是为了展示如何设计游戏的难题。
- 2022-12-31 00:30:04下载
- 积分:1
-
读写io,驱动程序员看之!
读写io,驱动程序员看之!-io reader, programmers can drive!
- 2022-03-23 11:29:47下载
- 积分:1
-
非常好的 CD 播放机
创意 CD-是优秀的伟大的工作,很大看着,重量轻,有吸引力,可更换皮肤的 CD 音频播放器为微软 WINDOWS XP 和后来......IT 工程伟大在 WINDOWS VISTA 中,WINDOWS 7,WINDOWS 8 和 WINDOWS 8.1 x 32 位和 x64 位操作系统......还有一个版本为 WINDOWS 2000 上那些仍然使用的是 WINDOWS 2000 的下载页面。它还将工作在 WINDOWS SERVER 2003。WINDOWS SERVER 2008 和 WINDOWS SERVER 2012......
它包含以下功能:
-基本的 CD 播放机功能 (播放,停止,暂停。启受助弹出,等......)
-皮肤支持 (改变大小和位置的所有控件,主窗口大小和位置的标题栏......)
-位图字体,位图按钮鼠标效果,位图滚动条与鼠标的效果,与先进的列表框,工具提示......
-一个很酷的动画框...(七个动画可供选择)看看菜单上或在选项对话框中)...
-转闪屏打开或关闭通过选项
-转欢迎声音打开或关闭通过选项 (或简单地禁用初始屏幕)
-音量控制 (CD 卷,主音量,静音)
-播放列表窗口 (添加、 编辑、 删除、 订购的歌)
-重复光盘 (播放列表)、 介绍戏剧 (随机启动)、 随机播放模式
-重复音频轨道
-多个 CD-ROM 支持 (测试),超温 (测试)
-兼容 Windows 光盘数据库标准
* 将您的 cdplayer.ini 复制到创意 CD 工作目录
-设置为默认 CD 播放机和更多的探索......
- 2022-05-22 03:35:14下载
- 积分:1
-
可以用来编辑可执行文件里的资源,删除,添加,替换,等等,功能比较强大...
可以用来编辑可执行文件里的资源,删除,添加,替换,等等,功能比较强大-Can be used to edit an executable file
- 2022-05-25 21:42:43下载
- 积分:1
-
实现大数相加,大到几百位,随便你啦
不论整数还是DOUBLE的...
实现大数相加,大到几百位,随便你啦
不论整数还是DOUBLE的-The realization of large numbers add up to as large as several hundred, not you, whether you DOUBLE integer or the
- 2023-06-17 13:25:03下载
- 积分:1
-
VC access through OnGetCOMObject () function to achieve access to communications...
VC++获取通过OnGetCOMObject() 函数实现获取通讯端口对象。-VC access through OnGetCOMObject () function to achieve access to communications ports targets.
- 2023-05-26 12:55:02下载
- 积分:1