【摘 要】
：
针对二进制粒子群算法在求解大规模多维背包问题时存在迭代次数过多、精度不高的不足,提出一种改进的二进制粒子群算法,新算法利用种群个体极值的平均信息和粒子的个体极值决
【机 构】
：
南京师范大学泰州学院数学科学与应用学院,哈尔滨理工大学荣成学院
论文部分内容阅读
针对二进制粒子群算法在求解大规模多维背包问题时存在迭代次数过多、精度不高的不足,提出一种改进的二进制粒子群算法,新算法利用种群个体极值的平均信息和粒子的个体极值决定粒子当前取值的概率,使粒子可以充分利用整个种群的信息,避免算法陷入局部极值,并利用贪婪算法对进化过程中的不可行解进行修复,对背包资源利用不足的可行解进行修正.通过对典型多维背包问题的仿真实验和与其它算法的比较,表明算法有良好的全局优化能力和较好的收敛速度.
其他文献
目的构建含幽门螺杆菌(Hp)hpaA基因的核酸疫苗。方法抽提Hp标准菌株CCUG17874基因组DNA,应用聚合酶链式反应(PCR)技术从基因组DNA扩增hpaA基因,克隆入pUCmT载体,检测hpaA基因
经济学分析对于可持续农业技术的设计、评估和政策分析方面起着非常重要的作用.本文就经济学在可持续农业技术采用分析中的具体应用进行总结,并试图提出未来研究的重点及趋势
本文关注产业区的变迁。我们首先基于新古典经济学的外部性概念,提出网络密度的定义,并构建了一个简单的产业区变迁模型;然后将滞后的外部性引入分析并发展了原有模型。模型
介绍了山东首套引进的杨木APMP制浆生产线的工艺流程和设备配置状况.分析了杨木APMP制浆的主要影响因素.
对山东济南市5个奶牛场的165份临床型和147份隐性型乳房炎奶样进行了病原菌分离鉴定.临床型未用利福平复合新药奶样48份,细菌检出率为83.33%;用该药2 d内采集的奶样117份,细
本实验利用101 MeV和59 MeV的16O轰击197Au靶对实验中的硅条探测器位置进行了刻度.利用反应产生的准弹散射粒子16O得到在两个能量下此系统的准弹散射角分布,通过对角分布的分
爆破阀是新一代核电厂关键阀门,尚未实现国产化,剪切盖的失效过程是其国产化过程中必须研究的问题.为研究不同材质爆破阀剪切盖受剪冲击失效的过程,运用有限元方法对不同材质
针对矿井通风系统中方案决策的复杂性,将可拓学中的优度评价方法应用于矿井通风系统决策.从影响矿井通风的多种因素出发,根据物元和可拓理论建立矿井通风系统的可拓优度评价
应用逾渗理论,基于计算机随机建模方法,建立了水湿储层三维网络模型.模型的孔隙喉道半径采用截断式威布尔分布随机产生,通过与实际岩心相渗曲线的拟合,验证了模型的有效性.计
基于稳定渗流理论和已有的水驱曲线推导了注入倍数曲线与采出程度的关系式,表明基于现场统计规律提出的注入倍数曲线具有严格的理论基础,能够有效指导油田开发实际.根据推导