算法大作业,0-1背包问题求解六种方法综述,包含动态规划算法,分支限界法,回朔法,蛮力法,贪心法,遗传算法的六种算法,有实验报告,运行结果截图,源码哦,有需要的小伙伴,自行下载哦
1
本人是南京航空航天大学的学生,我们的一个计算机软件基础大作业是编写4个程序,分别是约瑟夫斯问题、停车场管理、带权图的最小生成树提取、几种排序算法的比较。希望能够帮助到大家,尤其是南航的学弟学妹们!工程里面的注释写的很清楚,相信大家认真看能够理解。 最后我们还有一个Hololens的一个课设项目,混合现实的游戏王,最后做出来也会给大家分享的! 希望大家别忘了给个好评吧,原创不易,这篇写的算很累了!
2021-12-05 11:29:03 2.04MB 约瑟夫斯问题 计软报告
1
基于MATLAB的高等数学问题求解(附光盘)占海明编著,全文高清
2021-12-03 21:05:44 107.92MB MATLAB
1
基于遗传微粒群算法,对旅行商问题求解,采用2-opt进行布局搜索。
2021-11-29 14:54:05 915KB 遗传微粒群算法
1
人工智能 问题求解方法 课件.ppt
2021-11-28 09:02:02 555KB
计算机软件技术基础 实验报告I数据结构 实验一约瑟夫斯问题求解 一问题描述 1.实验题目编号1,2,n的n个人顺时针围坐一圈每人持有一个密码正整数 开始选择一个正整数作为报数上限m从第一个人开始顺时针自1报数报到m的人出列将他的密码作为新的m值从他在顺时针方向下一个人开始重新从1报数直至所有人全部出列 2.基本要求利用单向循环链表存储结构模拟此过程按照出列的顺序印出个人的编号 3.测试数据n=7,
2021-11-23 12:29:32 160KB 文档 互联网 资源
有个人用可装10千克油的桶装了一桶油去卖,正好来了两个买油的,每人要5千克,但是没有秤,只有两只空桶,可以分别装7千克和3千克油.请你想个好办法,利用这三个桶分出5千克的油.
2021-11-18 20:18:01 2KB 分油
1
WENO-CU6格式二维Riemann问题求解器,网格可调,CFL可调,初始条件也可重新设置,时间三阶格式
2021-11-16 16:27:39 5KB Fortran WENO-CU6 二维Riemann问题
1
茶匙 旅行商问题求解器 - 遗传算法 city.js 文件包含所有城市的 x 和 y 坐标(如果需要可以更改)。 下一代按钮将运行算法 150 次并打印所有数据。 为获得最佳观看效果,请使用 1920x1080 显示器。
2021-11-16 10:33:28 1.06MB JavaScript
1
基于并行人工免疫算法的大规模TSP问题求解-基于并行人工免疫算法的大规模TSP问题求解.pdf 摘 要:  为求解大规模TSP 问题,提出了并行人工免疫系统的塔式主从模型 ,和基于TMSM的并行免疫记忆克隆选择算法 . TMSM是粗粒度的两层并行人工免疫模型,其设计体现了分布式的免疫响应和免疫记忆机制. PIMCSA 用疫苗的迁移代替了抗体的迁移,兼顾了种群多样性的保持和算法的收敛速度. 与其他算法相比,PIMCSA 在求解精度和运行时间上都更具优势,而且问题规模越大优势越明显. TMSM很好地体现了免疫系统的特性,PIMCSA 是适合求解大规模复杂优化问题的并行人工免疫算法,具有良好的可扩展性. 关键词:  TSP; 并行人工免疫系统; 克隆选择; 免疫记忆 1  引言 旅行商问题 是经典的组合优化问题,具有很强的工程背景和广泛的应用价值. TSP 问题可以形式化描述为:已知N 个城市C = { C1 , C2 , ⋯, CN} , 以及任意两城市之间的距离d , 求一条经过C 中所有城市一次且仅一次的闭合路径Cx = { Cx , Cx , ⋯,Cx } 使得总行程最小 .对于大规模TSP 问题,人们倾向于用有限的时间找到可接受的近似解. 求解TSP 问题的近似算法分为环路构造算法和环路改进算法两类. 环路构造算法从某个非法解出发,逐步改变路径,直到得到一个合法路径为止.这类算法包括:最近邻算法,贪心算法,Clarke2Wright 算法,Christofides 算法等[1] . 环路改进算法则在给定初始合法解之后,使用某种策略寻找质量更好的解. 这类算法包括:局部搜索策略 ,禁忌搜索[1] ,模拟退火[1] ,遗传算法[3] ,蚁群算法[4] ,粒子群算法[5] ,多级算法[6 ,7] ,免疫算法[8]等. TSP 问题的解空间随着问题规模的增大而迅速膨胀,面对大规模TSP 问题庞大的搜索空间,单个计算机的计算能力已经远不能满足搜索算法对时间的要求. 并行算法求解大规模TSP 问题越来越受到研究者的关注,出现了并行蚁群算法[9 ,10]研究的一些成果,目前尚处于起步阶段. 本文工作尝试设计并行的免疫算法来解决这一复杂问题. ....... 后面主要是新提出的算法性能分析和仿真及结论,本文是2008年底新发表的,估计网上现在还不能下载,我是从学校论文数据库中下载的,以供需要者共享资源.
2021-11-14 14:25:53 495KB matlab
1