针对离散空间的最优化问题,提出了二进制乌鸦算法,并在初始解中利用Chebyshev映射产生两种混沌序列优化乌鸦的初始解,保证个体的初始位置在整个搜索空间均匀分布;然后,为快速有效地求解0-1背包问题,引入贪心修复与优化策略处理非正常编码个体,得到基于混沌理论的二进制乌鸦算法(chaotic binary crow search algorithm,CBCSA)。仿真实验表明,CBCSA具有良好的全局寻优能力和收敛速度,能快速求得最优解,且混沌序列的第一映射方式比第二映射方式性能更佳。
2021-09-19 20:35:31 565KB 论文研究
1
主要知识有:矩阵连乘问题,三角剖分,多边形游戏,图像压缩,电路布线,流水作业调度,Johnson不等式,0-1背包问题,最优二叉搜索树。
1
0-1背包问题的混合BPSO-GA算法
2021-07-30 11:56:25 568KB 研究论文
1
遗传算法求解0-1背包问题matlab代码
2021-07-20 15:22:51 8KB 遗传算法 matlab代码遗传算法
1
全都是自己写的,都能跑出来 实打实写的哦~ 1.掌握动态规划算法思想。 2.掌握最优子结构原理。 3.了解动态规划一般问题,并利用动态规划解决0-1背包问题。 预览地址:https://blog.csdn.net/weixin_42214698/article/details/118932693
2021-07-20 13:03:17 152KB 0-1背包问题 动态规划算法
全都是自己写的,都能跑出来 实打实写的哦~ 仅供参考 最重要的还是自己理解 1.学习并掌握回溯法 2.利用迭代回溯和递归回溯两种方法解决01背包问题。 预览地址:
2021-07-20 13:03:15 140KB 0-1背包问题 回溯和递归
0-1背包分支界限法
2021-07-09 13:00:34 7KB java 算法 0-1背包
1
折扣{0-1}背包问题的精确算法和近似算法
2021-07-04 15:31:47 1.93MB 研究论文
1
基于Matlab的0-1背包问题的动态规划方法求解.pdf
2021-07-03 14:04:44 234KB MATLAB 仿真实验 数据分析 论文期刊
算法设计与分析实验报告,附已通过源码,供学习参考,共勉♪ 目录摘要如下: 1.问题描述 2.实验目的 3.实验原理 4.实验设计 (包括输入格式、算法、输出格式) 5.实验结果与分析 (除了截图外,实验结果还用图表进行了分析) 6.结论 7.程序源码
2021-06-29 14:40:05 94KB 算法设计与分析实验报告
1