一类0-1背包问题的启发式网络策略模型与算法

来源 :电子科技 | 被引量 : 0次 | 上传用户:z57989503
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对遗传算法(GA)易陷入局部最优解、搜索精度低等缺点,提出了网络启发式策略的遗传算法(NSHGA),并将其成功地应用于0-1背包问题的求解。该算法采用网络节点关联策略,使算法具有良好的全局寻优能力。同时引入网络节点矩阵优化,利用其精细的局部遍历搜索性能,使算法具有较高地搜索精度。实例仿真结果表明,NSHGA算法可有效避免基本GA算法的早熟收敛,且具有寻优能力强、搜索精度高等特点。此外,与基本遗传算法仿真相比,可明显提高0-1背包问题求解的精度。
其他文献
沙枣和大果沙枣无论是成林还是幼林,沙枣的流胶率和流胶量都要低于大果沙枣。生长在暖温带南疆的沙枣,流胶虽然低于寒冷的中温带北疆,但流胶量却大于北疆。虽然沙枣成林的数
交叉调试是嵌入式系统开发的基本方式。基于采用P0werPC755处理器的调试目标机.设计并实现了基于Eclipse平台的集成开发环境MRTOS。该开发环境以Eclipse为调试前端,实现了与通
女性课程体系设置应以满足女大学生战略性社会性别需要为准则,培养其具有清醒的性别意识、坚定的"四自"精神、强健的立足社会的能力以及改造腐朽社会性别制度和性别文化的坚
目的:阶段性观察益肾通络方治疗PLA2R-Ab阳性的特发性膜肾病的临床疗效及PLA2R-Ab的变化,观察PLA2R-Ab与尿蛋白的关系。方法:方法:60例肾穿刺活检为膜性肾病(MN)、病理分期Ⅰ
预测与健康管理技术是装备综合保障技术的核心之一,其不但能够实现武器装备性能状态的在线监测,还能实现故障的全方位预测、诊断、评估、决策和处理。文中对PHM方法作了概要
足球意识是足球比赛中制胜的一个重要因素,现代足球运动的特点决定了足球意识在足球运动中的重要地位.本文通过足球意识的涵义及我国足球运动员在“足球意识”方面存在的问题
提出了一种实时图像采集系统的设计方案。阐述了图像采集系统中的总线形成、高速缓存和SDRAM控制器3个关键技术,并给出了FPGA控制逻辑和实现方法。该系统时钟>60 MHz,实现了多分辨率灰度和彩色图像的采集,像素时钟>30 MHz,帧频没有限制。
作业车间存在诸多不确定信息和干扰的生产。为解决作业车间环境下制造执行系统的动态调度问题,文中介绍了基于人工鱼群算法的制造执行系统动态调度方法的设计,并深入研究了人
采用硫氰酸钾/乙二胺(KSCN/ED)溶解体系制备纤维素水凝胶,分析纤维素质量分数、溶解时间、溶解温度对水凝胶性能的影响。采用紫外可见分光光度计、电子万能试验机、扫描电镜(S
基于静息态功能磁共振图像(fMRI)的脑功能区分割广泛采用K均值聚类和谱聚类等无监督聚类算法。但这些算法对图像噪声较为敏感,可能会产生不可靠的脑区分割结果。文中提出了一种融合先验信息的半监督聚类算法,可以可靠地确定各子区间的边界,从而得到稳定的分割结果。提出的方法对人类右侧大脑的Broca区(BA44/45区)进行分割验证,实验结果表明,文中的方法不仅得到了可靠的功能子区边界,而且获得了较高的个体