算法设计与分析课程设计模板(共9页).doc

《算法设计与分析课程设计模板(共9页).doc》由会员分享，可在线阅读，更多相关《算法设计与分析课程设计模板(共9页).doc（9页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、精选优质文档-倾情为你奉上算法设计与分析课程设计题 目: CS算法在定积分/背包问题中的应用 院(系): 信息工程学院 专业年级: 2013级软件工程1(2)班 姓 名: 学 号: 指导教师: 2015年12月20日 专心-专注-专业目 录1 课题任务当前智能算法应用的背景及意义。（进行描述，CS是Cuckoo Search算法缩写）1.1 课题的任务该部分主要介绍智能算法应用在哪些方面（如函数优化、定积分及背包问题中的应用）及工具等。1.2 课题的要求该部分主要介绍3个方面的应用及要求1、算法在函数优化中的应用（至少测试2个函数、维数10维以上，要有函数适应度进化曲线图）1、 算法在定积分中

2、的应用（至少测试3个函数）2、 算法在背包问题中的应用（测试低、中和高维）2 CS算法的应用2.1 在函数优化中的应用此部分应介绍函数优化中的一些问题及方法，并详细介绍自己的方法，要求有步骤，有进化曲线图。（可以从网上任意找一些函数来测试）2.2 在定积分中的应用用计算机求解定积分的方法有哪些，并详细介绍自己的方法，要求有步骤，有进化曲线图。（可以从网上任意找一些函数来测试）2.3 在背包问题中的应用目前求解背包问题中的方法，并详细介绍自己的方法，要求有步骤，有进化曲线图。背包实例如下：下列实例中a表示物品的体积，c表示物品的价值，b表示背包的重量限制。%=% 10个物品的问题a=95 4 6

3、0 32 23 72 80 62 65 46;%物品的体积c=55 10 47 5 4 50 8 61 85 87;%物品的价值b=269; %背包的重量限制%-%f2:%a=92 4 43 83 84 68 92 82 6 44 32 18 56 83 25 96 70 48 14 58;%c=44 46 90 72 91 40 75 35 8 54 78 40 77 15 61 17 75 29 75 63;%b=878;%-%f3%a=6 5 9 7;%c=9 11 13 15;%b =20;%-%f4%a=2 4 6 7;%c=6 10 12 13;%b =11;%f6-%a=30 2

4、5 20 18 17 11 5 2 1 1;%c=20 18 17 15 15 10 5 3 1 1;%b=60;%f7-%a=31 10 20 19 4 3 6;%c=70 20 39 37 7 5 10;%b=50;%f8-%a= 983 982 981 980 979 978 488 976 972 486 486 972 972 485 485 969 966 483 964 963 961 958 959;%c= 981 980 979 978 977 976 487 974 970 485 485 970 970 484 484 976 974 482 962 961 959 95

5、8 857;%b= 10000;%f9-%a=15 20 17 8 31;%c=33 24 36 37 12;%b=80;%f10-%a= 84 83 43 4 44 6 82 92 25 83 56 18 58 14 48 70 96 32 68 92;%c= 91 72 90 46 55 8 35 75 61 15 77 40 63 75 29 75 17 78 40 44;%b= 879;%=%-%实例二：20个物品的问题%a=44,46,90,72,91,40,75,35,8,54,78,40,77,15,61,17,75,29,75,63;%c=92,4,43,83,84,68,92

6、,82,6,44,32,18,56,83,25,96,70,48,14,58;%b=878;%-%实例三：50个物品的背包% a=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 25 30 45 30 60 50 20 65 20 25 30 10 20 25 15 10 10 10 4 4 2 1;% c=220 208 198 192 180 180 165 162 160 158 155 130 125 122 120 118 115 110 105 101 100 1

7、00 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;% b=1000;%-%100个物品的背包体积%a=108 98 95 107 98 100 96 105 93 112 95 105 91 96 100 103 91 96 105 90 101 110 108 95 99 96 108 101 102 100 111 88 99 112 101 105 94 113 87 101 108 96 91 89 102 99 98 93 98 99 106 112 90 100 92

8、 94 98 97 99 95 112 108 100 98 117 98 100 98 99 113 94 111 102 99 97 87 97 103 97 89 96 94 93 104 92 109 97 109 100 88 92 108 97 106 97 97 99 94 102 95;%物品的价值%c=117 113 113 113 112 112 112 112 112 111 110 110 109 109 108 108 108 108 108 108 108 107 106 106 105 105 105 105 104 103 102 102 102 101 101

9、 101 101 100 100 100 100 100 100 99 99 99 99 99 99 99 99 98 98 98 98 98 98 98 98 97 97 97 97 97 97 97 97 96 96 96 96 96 96 95 95 95 95 95 94 94 94 94 94 93 93 93 92 92 92 91 91 91 90 90 89 89 88 88 87 87;%b=4995;%-%c=597 596 593 586 581 568 567 560 549 548 547 529 529 527 520 491 482 478 475 475 466

10、 462 459 458 454 451 449 443 442 421 410 409 395 394 390 377 375 366 361 347 334 322 315 313 311 309 296 295 294 289 285 279 277 276 272 248 246 245 238 237 232 231 230 225 192 184 183 176 174 171 169 165 165 154 153 150 149 147 143 140 138 134 132 127 124 123 114 111 104 89 74 63 62 58 55 48 27 22

11、12 6;%a=54 183 106 82 30 58 71 166 117 190 90 191 205 128 110 89 63 6 140 86 30 91 156 31 70 199 142 98 178 16 140 31 24 197 101 73 169 73 92 159 71 102 144 151 27 131 209 164 177 177 129 146 17 53 164 146 43 170 180 171 130 183 5 113 207 57 13 163 20 63 12 24 9 42 6 109 170 108 46 69 43 175 81 5 34

12、 146 148 114 160 174 156 82 47 126 102 83 58 34 21 14;%b=6718;3 编译及调试3.1 程序编写问题 1.问题：解决方案：2.问题解决方案：3.问题解决方案：3.2 程序编译和调试问题1.问题：解决方案：2.问题解决方案：3. 问题解决方案：4 心得体会参考文献1刘胜超等UML在工业锅炉控制系统设计中的应用J华中科技大学学报2002,30(4):93-952蒋慧等UML设计核心技术M北京：北京希望电子出版社,2001.101-1503王红燕等. UML建模在常住人口管理信息系统开发中的应用J. 计算机工程与应用 .2002,19:238-2414刘胜超等UML在工业锅炉控制系统设计中的应用J华中科技大学学报2002,30(4):93-95附录：（附上代码）