ZKX's LAB

求高手帮我用C语言写一个运用贪心和遗传算法求解背包问题的程序。。。。谢谢!!!!!!十分紧急!!! r语言 遗传算法求解约束优化

2021-04-09知识2

求高手帮我用C语言写一个运用贪心和遗传算法求解背包问题的程序。。。。谢谢!!!!!!十分紧急!!! 1、程序开发环境开发环境:Visual C++6.0(把Fortran程序改为VC)操作系统:Windows 2003 Professional2、程序性能对比运行时间与加速比(如表1所示)进程数p(个)1 2 4运行时间t(秒)129s 78s 38s加速比s 1.65 3.38表1、运行时间与加速比3、程序运行结果:实例数据:假设物体的重量Weight、物体的收益Profit和背包的容量Contain 分别为:Weight={ 80,82,85,70,72,70,66,50,55,25,50,55,40,48,50,32,22,60,30,32,40,38,35,32,25,28,30,22,50,30,45,30,60,50,20,65,20,25,30,10,20,25,15,10,10,10,4,4,2,1 }Profit={ 220,208,198,192,180,180,165,162,160,158,155,130,125,122,120,118,115,110,105,101,100,100,98,96,95,90,88,82,80,77,75,73,72,70,69,66,65,63,60,58,56,50,30,20,15,10,8,5,3,1}Contain=1000,如何选择哪些物品装入该背包可使得在背包的容量约束限制之内所装物品的总价值最大?传统的算法(动态规划、递归回溯法和贪心算法所得结果:总价值为3077,总重量为999。2001年张铃,张钹教授在计算机学报上发表的《佳点集遗传。

matlab在安装时应该安装哪些组件? ? www.zhihu.com 有关matlab-一段话介绍matlab组件 有关。主要参考了 http://www.hirain.com/Product/module_detail.asp?menucolr=3&name=MATLAB&idd=1&id=1恒润科技。。

如何使用r语言进行梯度下降法寻找函数最小值,我们在寻找函数极值的时候往往会首先想到求导的计算,但现实的问题是驻点的计算往往是困难的,那么数值计算的方法就值得我们去。

#r语言 遗传算法求解约束优化

随机阅读

qrcode
访问手机版