-
题名混合猴群算法求解折扣{0-1}背包问题
- 1
-
-
作者
肖颜
潘大志
冯世强
-
机构
西华师范大学数学与信息学院
西华师范大学计算方法与应用研究所
-
出处
《计算机与数字工程》
2021年第2期231-237,241,共8页
-
基金
国家自然科学基金项目(编号:11871059)
四川省教育厅自然科学基金项目(编号:18ZA0469)
+1 种基金
西华师范大学英才科研基金项目(编号:17YC385)
西华师范大学校级科研团队(编号:CXTD2015-4)资助。
-
文摘
针对折扣{0-1}背包问题(D{0-1}KP),当问题规模较大时,精确算法求解比较困难。基于此,将贪心核加速算子与猴群算法融合提出一种混合猴群算法(MMA)用于求解D{0-1}KP问题。同时在MMA算法的爬过程中引入诱导因子,避免爬过程陷入局部最优,再利用修复策略对不可行解进行修复。通过仿真实验,结果表明MMA算法求解大规模D{0-1}KP问题的计算性能有效,求解结果可行。
-
关键词
猴群算法
折扣{0-1}问题背包
诱导因子
编码修复
贪心核加速算子
-
Keywords
monkey algorithm
discounted{0-1}knapsack problem
inducing factor
code repair
greedy nuclear accelera⁃tion operator
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名异构分布式存储系统中部分重复码的构造
被引量：1
- 2
-
-
作者
王甜甜
余春雷
-
机构
长安大学信息工程学院
-
出处
《信息通信》
2019年第1期111-112,共2页
-
文摘
部分重复(FR)码因对故障节点提供精确无编码修复,能够提高分布式存储系统的修复效率和可靠性。异构分布式存储系统中FR码的构造更接近于存储数据的实际应用,即每个节点的存储容量和数据块的重复度不同。考虑到用户访问数据的不均衡性,基于数据热度不同重复度不同的思想,文章提出了基于循环置换矩阵(CPMs)与映射置换矩阵(APMs)的异构分布式存储系统中部分重复码的构造。性能分析表明,异构分布式存储系统中的部分重复码可实现存储系统中故障节点的快速修复,具有较低的修复局部性;相对于RS编码以及简单再生码,部分重复码具有更优的修复带宽开销和修复复杂度。
-
关键词
部分重复码
无编码修复
异构分布式存储系统
循环置换矩阵
映射置换矩阵
-
分类号
TP333
[自动化与计算机技术—计算机系统结构]
-
-
题名基于边缘先验融合动态门控特征的人脸图像修复
- 3
-
-
作者
陈婷
王通
张冀武
陈光晨
-
机构
昆明理工大学机电工程学院
云南省烟草质量监督检测站
-
出处
《计算机应用研究》
CSCD
北大核心
2023年第11期3478-3484,共7页
-
基金
云南省重大科技专项计划资助项目(202002AC080001)
中国烟草总公司云南省烟草公司科技计划重点项目(2020530000241003,2021530000241012)。
-
文摘
为解决现有人脸图像修复算法因无法提取动态特征和缺乏边缘先验信息导致修复大区域不规则破损时纹理模糊和结构扭曲问题,提出了基于边缘先验融合动态门控特征的人脸图像修复算法。首先,设计动态门控卷积模块动态提取破损区域特征,关联已知区域和缺失区域的有效特征,提升纹理细腻度;然后,设计动态门控边缘增强网络和U型编码纹理修复网络,边缘增加网络旨在获取边缘轮廓信息,为U型编码纹理修复网络提供结构先验约束;U型编码纹理修复网络采用UNet++融合多层特征以保证人脸修复图像结构和纹理一致性;最后,通过消融实验证明UNet++的有效性和通用性,并剪枝U型网络以选取适宜的人脸图像模型表征层进行缺失区域纹理重建,在CelebA-HQ人脸数据集上进行实验评估。实验结果表明:相较于主流算法,所提方法在SSIM上平均提升3.87%,PSNR平均提升3.79 dB,FID平均下降16.54%,能有效修复大区域不规则缺失面积,生成纹理清晰、结构合理的图像。
-
关键词
人脸图像修复
动态门控卷积
U型编码纹理修复网络
U型剪枝网络
-
Keywords
face image inpainting
dynamic gated convolution
U-shaped encoded texture inpainting network
U-shaped pruning network
-
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
-
