24小时热门版块排行榜    

查看: 3539  |  回复: 24
【奖励】 本帖被评价23次,作者guofongyuan增加金币 17.8
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

guofongyuan

金虫 (小有名气)


[资源] 【一个简单的遗传算法实例】-《基于遗传算法的0-1背包问题的求解(附C语言源程序)》

资料来源:http://wenku.baidu.com/link?url= ... MTZVOMk4TBwk9ZQ8tYy
背景:该文档是我初学遗传算法的时候在百度文库上找到的,下载需要下载券。网上还有一些用Matlab语言实现的文章,鉴于我最熟悉C就参照了这篇。放到这里分享给虫友希望有帮助。
简介:遗传算法已经成为组合优化问题的近似最优解的一把钥匙。它是一种模拟生物进化过程的计算模型,作为一种新的全局优化搜索算法,它以其简单、鲁棒性强、适应并行处理以及应用范围广等特点,奠定了作为21世纪关键智能计算的地位。
背包问题是一个典型的组合优化问题,在计算理论中属于NP-完全问题, 其计算复杂度为,传统上采用动态规划来求解。设w是经营活动 i 所需要的资源消耗,M是所能提供的资源总量,p是人们经营活动i得到的利润或收益,则背包问题就是在资源有限的条件下, 追求总的最大收益的资源有效分配问题。
回复此楼

» 本帖附件资源列表

  • 欢迎监督和反馈:小木虫仅提供交流平台,不对该内容负责。
    本内容由用户自主发布,如果其内容涉及到知识产权问题,其责任在于用户本人,如对版权有异议,请联系邮箱:xiaomuchong@tal.com
  • 附件 1 : 遗传算法的0-1背包问题(c语言).doc
  • 2015-06-13 14:31:08, 232.5 K

» 收录本帖的淘帖专辑推荐

资源收集 计算数学与经济统计 uicorn3 source
Algorithm matlab

» 猜你喜欢

» 本主题相关价值贴推荐,对您同样有帮助:

已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

濉燃1412

新虫 (初入文坛)


★★★★★ 五星级,优秀推荐

顶一下,感谢分享!!!!!
18楼2016-10-12 17:01:25
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 25 个回答

袁来如此啊

新虫 (初入文坛)


★★★★★ 五星级,优秀推荐

赞👍!

[ 发自手机版 http://muchong.com/3g ]
2楼2015-06-13 14:36:23
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
简单回复
guolinkai3楼
2015-06-15 19:41   回复  
五星好评  顶一下,感谢分享!
2015-06-16 14:52   回复  
五星好评  顶一下,感谢分享!
lbcxt5楼
2015-06-16 22:32   回复  
五星好评  顶一下,感谢分享!
wjy20116楼
2015-06-17 12:56   回复  
五星好评  顶一下,感谢分享!
finina7楼
2015-06-18 09:53   回复  
五星好评  顶一下,感谢分享!
zswxmc8楼
2015-06-18 21:18   回复  
五星好评  顶一下,感谢分享!
res_tiger9楼
2015-06-19 07:19   回复  
五星好评  顶一下,感谢分享!
derek88810楼
2015-06-19 12:34   回复  
五星好评  顶一下,感谢分享!
wmnick11楼
2015-06-19 16:05   回复  
五星好评  顶一下,感谢分享!
everie12楼
2015-06-20 01:13   回复  
三星好评  感谢分享!
blchen13楼
2015-06-20 06:53   回复  
五星好评  顶一下,感谢分享!
lerel1234514楼
2015-10-26 23:04   回复  
五星好评  顶一下,感谢分享!
☆ 无星级 ★ 一星级 ★★★ 三星级 ★★★★★ 五星级
普通表情 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考博] 售SCI一区文章,我:8.O.55.1.O.54,科目齐全,可伽急 +5 jCd0dEvKHShX 2026-08-29 7/350 2026-08-30 19:45 by hZiFeudZyoGR
[硕博家园] 售SCI文章,我:8O5.5.1.O.54,科目齐全,可+急 +3 jCd0dEvKHShX 2026-08-29 5/250 2026-08-30 19:35 by hZiFeudZyoGR
[公派出国] 售SCI一区T0P文章,我:8O.55.1.O.5.4,科目齐全,可+急 +3 jCd0dEvKHShX 2026-08-29 4/200 2026-08-30 19:34 by hZiFeudZyoGR
[考博] 售SCI一区T0P文章,我:8.O.55.1.O.5.4,科目全,可+急 +3 jCd0dEvKHShX 2026-08-29 3/150 2026-08-30 19:26 by hZiFeudZyoGR
[硕博家园] 售SCI一区T0P文章,我:8O.55.1.O.5.4,科目齐全,可+急 +3 jCd0dEvKHShX 2026-08-29 5/250 2026-08-30 19:23 by hZiFeudZyoGR
[考博] 售一区SCI文章T0P,我:8O.551.O54,科目全,可十急 +3 jCd0dEvKHShX 2026-08-29 6/300 2026-08-30 19:13 by hZiFeudZyoGR
[论文投稿] 售SCI文章,我:8O5.5.1.O.54,科目齐全,可+急 +4 G6APbkg8SA6w 2026-08-29 5/250 2026-08-30 19:01 by hZiFeudZyoGR
[考博] 售SCI文章,我:8O5.5.1.O.54,科目齐全,可+急 +4 G6APbkg8SA6w 2026-08-29 5/250 2026-08-30 18:50 by hZiFeudZyoGR
[论文投稿] 售SCI一区T0P文章,我:8O.55.1.O.5.4,科目齐全,可+急 +6 gy1nBQXYQJqL 2026-08-29 7/350 2026-08-30 18:18 by hZiFeudZyoGR
[硕博家园] 售SCI文章,我:8O.5.5.1O.54,科目全,可十急 +5 gy1nBQXYQJqL 2026-08-29 6/300 2026-08-30 18:17 by hZiFeudZyoGR
[论文投稿] 售SCI一区文章,我:8.O.551.O.5.4,科目全,可伽急 +5 ASdOkHsho7FD 2026-08-28 6/300 2026-08-30 17:25 by hZiFeudZyoGR
[公派出国] 售SCI一区T0P文章,我:8O.55.1.O.54,科目全,可伽急 +3 jCd0dEvKHShX 2026-08-29 5/250 2026-08-30 14:03 by GkCVyODlx4mR
[博后之家] 售SCI文章,我:8O.5.5.1O.54,科目全,可十急 +8 ASdOkHsho7FD 2026-08-28 9/450 2026-08-30 11:40 by l0VvVHGBGRLv
[基金申请] 麻烦专家们看看评委们的意见(F口面上) +6 gdd2018 2026-08-28 11/550 2026-08-30 08:58 by 超级无敌华子
[硕博家园] 售SCI一区文章,我:8.O.55.1.O.54,科目齐全,可伽急 +6 ASdOkHsho7FD 2026-08-28 11/550 2026-08-30 06:00 by ZPa0EcMwuECS
[教师之家] 售SCI-T0P文章,我:8O.5.5.1.O.54,科目齐全,可+急 +5 ASdOkHsho7FD 2026-08-28 8/400 2026-08-30 05:48 by ZPa0EcMwuECS
[基金申请] 中青基了要发朋友圈吗? +4 349506619 2026-08-28 4/200 2026-08-29 22:41 by alongwaytogo
[基金申请] 国自然面上复盘~欢迎讨论 (金币+15) +15 晴天加油 2026-08-26 16/800 2026-08-29 18:28 by symmetry
[基金申请] 怎么查啊 +6 huang1991js 2026-08-26 6/300 2026-08-28 08:42 by winsaint
[基金申请] 没有任何消息-是不是就凉了 +9 图啦图啦 2026-08-24 10/500 2026-08-25 11:59 by 南海小哥
信息提示
请填处理意见