社区
数据结构与算法
帖子详情
问遗传算法问题?
ykwang
2006-07-03 02:09:01
我想用遗传算法,解N个城市间最短距离,可我看了遗传算法有些不太懂.
如每个城市间的距离输入在遗传算法的哪个变量呢
种族如何设置
变异率如何设置
望高手能名之一二,非常感谢.
...全文
481
10
打赏
收藏
问遗传算法问题?
我想用遗传算法,解N个城市间最短距离,可我看了遗传算法有些不太懂. 如每个城市间的距离输入在遗传算法的哪个变量呢 种族如何设置 变异率如何设置 望高手能名之一二,非常感谢.
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
10 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
junshu2000
2006-08-19
打赏
举报
回复
每个城市间的距离作为已条件就好,种群大小一般来说30-80,交叉率0.5,变异率0.01,基本能行.
junshu2000
2006-08-19
打赏
举报
回复
实在没有办法的时候,或者问题太复杂,或者为了方便,可以考虑遗传算法(GA),我就用它解决复杂问题,参数调整合适的话.工程上可以得到满意的结果(注意:不是最优解).当然,如果线性优化问题,非线性方程组问题等能够用经典方法解决的,不要用GA
junshu2000
2006-08-19
打赏
举报
回复
编码是把问题的优化变量转换为染色体的过程,例如使用二进制来对变量进行编码,形成染色体,这是在开始优化前就要做的工作.对应的操作是解码,就是把二进制码的染色体转换为变量.
liuyi1982
2006-08-03
打赏
举报
回复
楼主说的是不是迪杰斯特拉最短路径问题呀?
justin108
2006-08-01
打赏
举报
回复
www.codeproject.com上有实例。LZ可以去参考以下
rickone
2006-07-18
打赏
举报
回复
什么是“N个城市间最短距离”,是TSP吗?
我觉得用遗传算法就要作好只能求近似解的准备,甚至并不满意。
lzhr3344
2006-07-13
打赏
举报
回复
我最近编程和TSP类似,但是我的数据量可能很大,可能有上万个点,我也看了一点遗传算法的东西,就是感觉如果我的这个也用遗传算法的话,有可能代价很高,运算的时间很长就不好了,请问用过这个算法的高手指点一下,如果点太多的,用遗传算法划不划算,如果不行,还有没有其他的路可走。
ykwang
2006-07-10
打赏
举报
回复
再问一下, 遗传算法中的 编码与染色体有什么区别呢? 编码在遗传算法中用在哪个模块中?
笨笨兔兔兔兔兔
2006-07-06
打赏
举报
回复
有遗传算法的书
一般图论就能解决你的问题
zzwu
2006-07-03
打赏
举报
回复
可以参看清华大学出版社出版刚出版的<游戏编程中的人工智能技术> ,
http://community.csdn.net/Expert/topic/4823/4823758.xml?temp=.1847956
该书第4,第5章均介绍TSP问题。
这2章内容由沙鹰翻译,所以我不能将它们贴出.
Matlab神经网络的
遗传算法
-
遗传算法
神经网络.rar
论坛里很多人
问
到了
遗传算法
优化神经网络的
问
题
。但都没得到很好的解答,这是别人硕士论文里的源代码的。现在我把代码传上来,给大家一个参考!期待对你有所帮助!我已验证该网络的
遗传算法
部分优化没
问
题
,最后用bp...
遗传算法
在排课系统中的应用 遗传与变异
题,采用具有智能型和并行性的
遗传算法
,来对排课
问
题
进行求解,是所有求解该
问
题
方法中比较明智的选择。采用了遗传 算法作为搜索近似最优解的算法。目的是研究自然系统的自适应行为,并用于设计具有自适应功能的...
改进的
遗传算法
求解tsp
数学建 模中对
遗传算法
求解tsp的改进办法 主要是针对路径优化方面的
车辆路径matlab代码 优化
问
题
解决:
遗传算法
,蚁群算法,禁忌搜索算法,模拟退火算法
遗传算法
解决分配
问
题
问
题
描述: 现有10个工人去做10件工作,每个工人完成每项工作所需时间不同。 要求每个工人只做一项工作,每项工作只由一个工人完成。 怎样指派工人完成工作可以使所用总时间最少? tabu 禁忌...
用
遗传算法
求解旅行商
问
题
用
遗传算法
求解TSP即一个经典的算法优化
问
题
,描述是:一位旅行商人需要辗转若干个城市卖东西,每个城市只去一次,最终需要回到出发的城市,
问
如何规划路线,使得总旅程最短?
数据结构与算法
33,008
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章