【摘 要】
：
0-1背包问题是一个经典的NP完全问题,该问题在实际生活中具有广泛的应用.针对现有算法在求解0-1背包问题时精度不高的缺点,提出了一种诱导因子猴群算法.所给诱导因子猴群算法
【机 构】
：
西安理工大学理学院,西安理工大学自动化与信息工程学院
【基金项目】
：
国家自然科学基金（61773016）, 陕西省自然科学基础研究计划项目（2014JM8325）, 陕西省教育厅专项科研计划项目（14JK1538）, 西安理工大学科技创新计划项目（2016CX013）
论文部分内容阅读
0-1背包问题是一个经典的NP完全问题,该问题在实际生活中具有广泛的应用.针对现有算法在求解0-1背包问题时精度不高的缺点,提出了一种诱导因子猴群算法.所给诱导因子猴群算法的基本思想是,在基本猴群算法的爬过程中引入诱导因子,诱导其向上爬行,从而可以逃逸局部最优解,找到全局最优解.在仿真试验中,与已有方法进行比较,结果说明利用所给诱导因子猴群算法求解0-1背包问题是有效的.
其他文献
在Spark 计算平台中,数据倾斜往往导致某些节点承受更大的网络流量和计算压力,给集群的CPU、内存、磁盘和流量带来了巨大的负担,影响整个集群的计算性能.本文通过对Spark Shu
全基因组关联研究（Genome-wide association studies,GWAS）是指在基因水平上进行关联分析来寻找致病基因的方法.传统的研究方法没有考虑到基因之间的相互作用,而且在复杂的因素
这研究的目的是在唾液的 adenoid 调查扭曲的表示的目的膀胱的癌(SACC ) 和在扭曲表示和 clinicopathological 特征之间的关系。扭曲的表示在 SACC 的 48 种情况中 immunohis
本文对毕业生就业指导的必要性和迫切性，就业指导工作的内容和作用等方面作了初步的探讨。
本文论述了市场经济条件下必须加强和发展职工教育，并重点阐述只有创造良好的教学环境、提高教学质量才能促进职工教育的健康发展。
本文探讨在市场经济体制下，如何做好师专实验室的管理与改革
多租户作为云计算的核心计算,它解决了在相同的系统资源或软件应用中实现多用户共同访问和使用,提高了系统软硬件资源的利用率,如何保障租户服务质量的前提下提高服务器资源
美国地方高校的继续教育从６０年代到９０年代，经历了近３０年的实践，从教育发展史的角度讲，它还是一项方兴未艾的新兴事业。但尽管如此，在理论上它已经显示出自身的基本特征。第一、教育过程
针对现有关联分类算法资源消耗大、规则剪枝难、分类模型复杂的缺陷,提出了一种基于分类修剪的关联分类算法改进方案ACCP.根据分类属性值的不同对分类规则前项进行分块挖掘,