一种求解0-1背包问题的置信传播算法

来源 :郑州大学学报:理学版 | 被引量 : 0次 | 上传用户:alexshinichi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对启发式算法在求解0-1背包问题时易陷入局部最优以及寻优精度低等不足,提出一种求解0-1背包问题的置信传播算法。根据0-1背包问题的线性规划,构造该问题的因子图模型,并基于该模型的特点设计对应的标识函数,进而设计一种求解0-1背包问题的置信传播算法。当算法收敛时,计算每个物体节点的置信度,以确定该物体的装包概率,从而高概率地给出0-1背包问题的解。与其他启发式算法进行了比较,结果表明,该算法具有较好的全局搜索能力。
其他文献
针对农机技术推广对现代农业发展的影响进行分析,包括提升农业生产能力、降低劳动强度、减少生产成本,解决传统农业发展中带来的污染问题。并提出了改善农机技术推广与现代农
提出了一种基于物理不可克隆函数(PUF)的硬件辅助软件认证方法,包括软硬件认证协议、嵌入PUF的RISC-V设计、软件混淆技术三部分,通过插入独立式PUF认证点或嵌入式PUF认证点,
由于信息技术的发展为农业机械的高效管理创造了有利条件。信息管理技术作为农业机械管理的重要工具,也是发展"数字农业机械"需要。针对县农业机械管理的有效性,由于发展水平
近年来长清区农机局在全区实施了长清区智慧农机建设,紧紧围绕农机化管理、农机化服务、农机作业需要,做好规划,利用信息化技术提升农机化管理、农机化服务、农机作业效率和
随着农机的种类和数量日益增加,现行泰兴市农机监理在运行体系方面难以适应农机发展的新形势,从加大基层农机监理职能方面阐述保障农机手生命、财产的安全,从而促进农机事业
针对远距离成像系统容易受到大气湍流中压强、温度等因素的影响,得到的图像序列会产生图像畸变与模糊等问题,提出了一种基于物理光流与引导图滤波器细节增强的方法,从受湍流影响图像序列中恢复出清晰图像。首先,利用物理光流计算序列帧与参考图像之间的位移信息差,通过位移校正获得去扭曲的图像;其次,采用归一化稀疏表示进行去模糊;最后,利用引导图滤波器将细节增强图像从去扭曲图像中提取出来。实验结果表明,该方法能有效
由于深度相机成本的降低,越来越多的研究人员使用RGB-D(red, green, blue and depth)视频进行人类动作识别(human activity recognition,HAR)。使用深度运动图的局部二值模式进行特征提取,利用自适应差分进化极限学习机(self-adaptive differential evolution extreme learning machine,SaD
针对近海场景高光谱舰船目标检测易受海岸附近岛屿目标影响,造成检测率低、虚警率高的问题,提出一种基于近似后验信息的舰船检测方法。首先对近、短波红外波段灰度影像进行海陆预分割;然后通过顶点成分分析从陆地区域获取陆地近似后验光谱,并利用其对海域进行约束能量最小化检测,去除海域中的疑似陆地像元;最后再利用顶点成分分析从新海域中获取舰船近似后验光谱,再次对海域进行约束能量最小化检测,提取出舰船目标。实验结果
叶类蔬菜机械化收获是叶类蔬菜生产全程机械化的核心关键环节,其收获质量好坏直接关系到终端鲜食产品的商品性和经济性,因此研究性能优越、可靠适用的高效低损叶类蔬菜收获装
结合陇川县正在实施的水稻生产机械化技术示范建设,阐述了联合收割机的作业方法、保养和维护、常见故障及排除是联合收割机使用的三项关键技术。