基于贪心修正策略的遗传算法求解0-1背包问题

介绍了0-1背包问题的基本贪心算法,借助于启发式算法在求解NP问题中的良好表现,设计了一种基于贪心修正策略的遗传算法。该算法结合了贪心算法和遗传算法各自的优点,利用贪心算法强化了初始最优解,通过对遗传算法的改进,使其在寻求最优的过程中更具有优越性。实际数值计算和结果比较表明,该算法能有效解决0-1背包问题。     

一种基于Boosting的集成学习算法在不均衡数据中的分类

针对多类别不均衡数据的分类问题,从数据集的特征选择和集成学习两个角度出发,提出了一种新的针对不均衡数据的分类方法—BPSO-Adaboost-KNN算法,算法采用基于多分类问题的可视化的AUCarea作为分类评价指标.为了测试算法的性能,本文选取了10组UCI和KEEL选取的测试数据集进行测试,结果表明本算法在有效提取关键特征后提高了Adaboost的稳定性,在十组数据的分类精度上相比单纯使用KNN分类器有20%~40%不等的提高.在本算法和其他state-of-the-art集成分类算法对比中,BPSO-Adaboost-KNN能够取得较优或相当的结果.最后,本文将该算法应用到石油储层含油性的识别中,成功提取了声波、孔隙度和含油饱和度三个关键属性,在分类精度上相比传统分类算法有了大幅度提高,在江汉油田五口油井oilsk81~oilsk85上的分类精度均达到98%以上,比单纯使用KNN的精度高出了20%,尤其在最易错分的油层和差油层中有良好的分类效果.     

有导师学习的k-means方法在多支持向量机中的线性划分及其在石油储层识别中的应用

提出了一种带有指导信息的k-means方法多支持向量机(SkSVM)。带有指导信息的k-means方法多支持向量机中k-means的目标是对训练数据进行划分,附加指导信息是保证k-means在对训练数据进行划分过程中确保数据的划分子集同时来自不同的2个类,即划分的子集中有正标签(+1)和负标签(-1)的数据,并且子集的中心尽量靠近不同类别的分离边界,保证提供的数据子集能够高效地为支持向量机进行学习。对每一个划分的子集采用支持向量机进行学习。选取UCI标准测试集对SkSVM和已有的FaLKSVM、SVM-KNN和CSVM算法进行对比测试。最后,用SkSVM、k-means和SVM等3种分类方法对江汉油田某区块oilsk81、oilsk83和oilsk85三口油井进行石油储层识别(油层和非油层),其中,各油井数据2/3作为训练数据,1/3作为测试数据,结果表明,在识别准确率上,SkSVM方法都优于其他两种方法。     

浅析中原地区屋顶绿化发展现状及难点

屋顶绿化日益受到重视,发展前景广阔。结合我国屋顶绿化现状,概述了屋顶绿化的定义、类型和功能,对中原地区城市屋顶绿化发展现状及难点等方面进行了分析和探讨。     

高速公路机电维护工作的实践与探讨

对高速公路机电来说,维护模式多种多样,总体上朝着市场化和专业化的方向发展。但在当下,其市场化还不够规范,路段机电管理部门的主导地位没有得到充分发挥。根据多年的高度公路机电系统维护经验可知,要想实现高速公路机电维修运营管理的快捷、安全和高效,就需要加强公司的管理系统建设,创建新的维护模式,加强技术人员的能力培养,努力营造一个积极向上的良好环境。     

我国网络教育发展现状

网络教育是未来社会教育的发展方向,本文经与国外网络教育的发展比较,分析了我国网络教育存在的几项急需解决的问题。     

线性表存储空间的动态回收

在各类线性表的顺序存储结构中,都有存储空间容量的事先定义或动态开辟。在数据结构与算法中没有研究过顺序存储结构里闲置存储空间的回收,文献中未讨论过这部分内容。本论述分别以顺序表和顺序栈为例,研究并实现了线性表闲置存储空间的动态回收,成功避免了线性表顺序存储结构下存储空间的浪费。     

乙醚在亚/超临界环境下喷雾燃烧及其产物

为了探究亚/超临界环境下燃料在定容燃烧弹内的燃烧过程及其产物,采用高压共轨燃料喷射系统试验台和单次喷射仪进行燃料供给。通过高速相机和阴影仪进行图像数据的采集,利用烟气分析仪进行燃烧产物的收集测量。试验结果表明:乙醚的燃烧火焰呈现较明亮的球状。在临界压力点时,喷雾燃烧贯穿距最短,火焰面积最小。乙醚喷雾燃烧后,一氧化碳(CO)的生成量随环境压力的升高而连续下降,碳氢化合物(HC)的生成量则在临界压力处出现突变。燃烧火焰特性和产物生成规律所呈现的差异性,主要是由于亚/超临界环境下燃料的物性参数和破碎蒸发机理的不同。     

利用树木年轮重建小五台山地区1895年以来2-5月份的降水量

利用树轮宽度指数作为代用资料,分析了小五台山地区树木径向生长与气候要素变化的响应关系,发现小五台山地区树木径向生长受晚冬及春季降水影响显著,呈显著的正相关关系,树木生长对降水量的响应明显超过对温度的响应.在响应分析的基础上,重建了小五台山地区1895年以来2-5月份的降水量,重建方程的稳定性较好,可解释重建变量方差的48.02%.重建结果表明,小五台山地区过去100多年中经历了4个主要的偏干期:1903-1911,1927-1932,1940-1943和1992-1996年;4个主要的偏湿期:1895-1898,1912-1920,1933-1936和1948-1950年;自20世纪80年代以来,小五台山地区干旱年发生比例明显增加,由之前的13.95%增加到24.00%,而湿润年的比例则由13.95%降到12.00%;重建的降水序列存在显著的方差突变.     

考虑应力集中的吊车梁多轴疲劳寿命预测

钢结构吊车梁在工业建筑中被广泛应用,应力集中的存在导致几何不连续位置在复杂应力下服役.借助有限元法分析吊车梁应力-应变状态,确定危险点位置,并提取应力、应变分量;以应变能密度作为损伤参量并以最大平面为临界面,基于能量准则建立临界面位置数值计算方法,结合有限元结果给出吊车梁临界面位置;考虑吊车梁在非对称载荷下服役,借助Goodman方程进行平均应力修正,并结合Q355D钢近似S-N曲线计算疲劳寿命.该方法考虑了应力集中处多轴应力对疲劳损伤的影响,可以为复杂应力下几何不连续钢构件的疲劳寿命评估提供新方法.