会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
母翟龙
【点赞、关注、评论】三连生活更美好
博客园
首页
新随笔
联系
管理
2018年10月28日
遗传算法解决排序问题
摘要: 遗传算法最重要的几个步骤 1.编码。 一般可采用二进制编码。本题使用和tsp相同的符号编码(可使用一个数组保存) 2.选择。根据个体的评分进行选择,涉及到累计概率。 3.交叉。通过互换基因,从而产生新的个体。 4.变异。产生新的个体。 最开始没有精英策略,算法很不稳定,加入精英策略之后,算法变得比较
阅读全文
posted @ 2018-10-28 19:37 母翟龙
阅读(1863)
评论(0)
推荐(0)
编辑
公告