一种求解0 1背包问题的二进制修正和声搜索算法
针对0-1 背包问题, 提出一种二进制修正和声搜索算法. 该算法修正了即兴创作过程, 对参数PAR进行动态调整, 同时提出一种随机修复机制, 有效修复不可行的和声, 增强算法的局部搜索. 采用一种可行和声初始化方式, 保证初始和声都是可行的, 整个搜索过程完全采用0-1 二进制模式, 对14 个0-1 背包问题进行测试. 将所提出算法与其他算法进行比较, 结果验证了所提出算法的有效性.
用户评论
推荐下载
-
论文研究一种新的求解多维背包问题的分散算法.pdf
为了避免蚁群算法在优化搜索过程中易陷入局部最优和早熟收敛,提出一种求解多维背包问题的新型分散搜索算法。该算法是把蚁群算法的构解方法引入到分散搜索算法中,在搜索过程中,既考虑解的质量,又考虑解的分散性。
33 2019-09-22 -
基于二进制搜索的RFID标签防碰撞算法研究
标签碰撞是射频识别 RFID 技术的常见问题,该问题影响了 RFID系统数据通信过程中的数据传输的完整性。目前主要有两类标签防碰撞的算法:基于 ALOHA的算法和基于二进制搜索的算法。文中主要对基于二
25 2019-01-11 -
基于EPC搜索的RFID系统二进制防碰撞算法
射频识别技术(RFID)是从20世纪80年代走向成熟的一项自动识别技术[1]。在RFID系统中,为解决碰撞问题,必须采用一定的防碰撞算法,时分多址算法中的二进制搜索算法识别率较高,是RFID系统中最常
11 2020-07-18 -
汇编统计1的个数二进制
汇编实现统计输入数据中1的个数,转换为二进制判断
32 2018-12-27 -
求解0_1背包问题的改进人工鱼群算法研究
人工鱼群算法应用到求解0-1背包问题上时,可以有效的提高求解精度和速度。
19 2020-07-16 -
算法实现二进制树的实现
实现了PAT树的二进制树开发算法,适合学习算法的同学参考。有测试用例。
31 2019-09-08 -
1位二进制全加器实验
里面又1位二进制全加器的所以制作 是一个完整的1位二进制全加器 还有程序 和具体实验过程
32 2019-03-10 -
二进制算法小游戏.zip
本作品是一个将二进制转化为十进制的智力小游戏。1.通过STM32F103ZET6产生二进制随机数,随机点亮四盏LED灯,蓝灯为最高位,即蓝灯亮时为1*2^3,红灯亮时为1*2^2,黄灯亮时为1*2
13 2020-05-18 -
BSA二进制交换算法
二进制交换算法
20 2019-09-04 -
二进制树协议算法程序
在MATLAB下实现二进制树协议算法,供有需要的参考
18 2020-05-22
暂无评论