社区
CUDA
帖子详情
征集思路CUDA怎么设计TSP遗传算法的交叉过程呢
wts_net
2009-05-20 09:14:42
加精
如题
...全文
564
23
打赏
收藏
征集思路CUDA怎么设计TSP遗传算法的交叉过程呢
如题
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
23 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
硅步万里
2010-09-30
打赏
举报
回复
我现在遇到了该问题,没想到都一年多了,还没解决啊
Andy_zuo
2009-05-22
打赏
举报
回复
不懂啊
dzq19880915
2009-05-22
打赏
举报
回复
ding!!!
cht_1988
2009-05-22
打赏
举报
回复
顶路过看一下
wts_net
2009-05-22
打赏
举报
回复
大虾好像比较了解,能给加我一下给我详细指导下吗?非常感谢
qmingxing
2009-05-22
打赏
举报
回复
看看
janenone
2009-05-22
打赏
举报
回复
curd入门简单,可是学起来就有的困难啊
evergod2008
2009-05-22
打赏
举报
回复
顶一个先
darkstorm2111203
2009-05-22
打赏
举报
回复
上一代的最优输出丢到global
作为下一个kernel的输入,交叉并计算适应度
win720520
2009-05-22
打赏
举报
回复
UP
xiazhongliang
2009-05-22
打赏
举报
回复
请问阁下在那里管理,难道你在Dao层管理吗?我猜你是写在JSP的吧?异常处理?
3· <jsp:usebean>这些东西,我说是一个败笔,用他没有一点好处。我曾经见过纯jsp写的项目,事务管理也是在jsp中。
4·且不说一些复杂的权限控制和资源访问限制了,你这里根本就是
Flying198745a
2009-05-22
打赏
举报
回复
灌水哦
Fly198745
2009-05-22
打赏
举报
回复
灌水更健康
jay168abc
2009-05-21
打赏
举报
回复
ding ding ding ding ding ding ding
china123123
2009-05-21
打赏
举报
回复
顶个
bigmanvip
2009-05-21
打赏
举报
回复
先实现一个串行的CPU上的,在根据这个再实现并行的程序,这是实现并行的基本思路
kevin202
2009-05-21
打赏
举报
回复
顶顶顶顶
jiahongbest
2009-05-21
打赏
举报
回复
顶
ilovechao1314
2009-05-21
打赏
举报
回复
好像ga的那本很老的书上,就是红皮硬壳的上面就有这个解决方法
xuxiangwin
2009-05-21
打赏
举报
回复
不懂
加载更多回复(2)
遗传算法
matlab源代码
遗传算法
(Genetic Algorithm)是模拟达尔文生物进化论的自然选择和遗传学机理的生物进化
过程
的计算模型,是一种通过模拟自然进化
过程
搜索最优解的方法。
遗传算法
可以解决多种优化问题,如:
TSP
问题、生产调度问题、轨道优化问题等,在现代优化算法中占据了重要的地位,本例使用
遗传算法
求解最优解。
tsp
lib上的数据att48
tsp
lib上的数据att48,这是一个对称
TSP
问题,城市规模为48,其最优值为10628.其距离计算方法参见我的博客。
人工智能--
遗传算法
求解
TSP
问题
文章目录前言一、
遗传算法
的概念
遗传算法
(Genetic Algorithm, GA):二、解决的问题对象三、 程序步骤1.针对
TSP
问题,确定编码2.针对
TSP
问题,适应度函数可定义为3.针对
TSP
问题,确定
交叉
规则对于采用整数编码表示的染色体,可以有以下
交叉
规则:(1)顺序
交叉
法(Order Crossover, OX)(2)基于顺序的
交叉
法(Order-Based Crossover, OBX)(3)基于位置的
交叉
法(Position-based Crossover, PBX)4.确定变异规则,以下变异
TSP
优化:
遗传算法
实战教程
本文还有配套的精品资源,点击获取 简介:旅行商问题(
TSP
)是优化领域的经典问题,
遗传算法
是一种强大的优化算法,可用于解决
TSP
。本教程将指导你使用
遗传算法
设计
和实现
TSP
优化程序,涵盖编码、选择、
交叉
、变异等关键步骤。通过实战练习,你将掌握
TSP
优化算法的原理和应用,并提升你的优化技能。 1. 旅行商问题(
TSP
)简介 旅行商问题(
TSP
)是一个经典的组合...
遗传算法
解决
TSP
问题
本研究聚焦于学习
遗传算法
算法
设计
,进行相关练习并解决旅行商问题(
TSP
)。首先详细阐述了
TSP
的主要思想和基本步骤,接着利用
TSP
旅行商问题深入剖析
遗传算法
的原理,包括编码方式、适应度函数
设计
、遗传操作(选择、
交叉
、变异)的具体实现
过程
,针对
TSP
的特性对这些操作进行优化调整,以提高算法搜索效率与精度。结果表明,
遗传算法
在求解
TSP
时展现出良好的全局搜索能力,能有效避免陷入局部最优解,在合理的时间复杂度内找到较优的旅行路径
CUDA
589
社区成员
2,924
社区内容
发帖
与我相关
我的任务
CUDA
CUDA™是一种由NVIDIA推出的通用并行计算架构,该架构使GPU能够解决复杂的计算问题。 它包含了CUDA指令集架构(ISA)以及GPU内部的并行计算引擎。
复制链接
扫一扫
分享
社区描述
CUDA™是一种由NVIDIA推出的通用并行计算架构,该架构使GPU能够解决复杂的计算问题。 它包含了CUDA指令集架构(ISA)以及GPU内部的并行计算引擎。
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章