【摘 要】
:
背包问题的约束条件通常由客观因素构成,如背包的额定容量,但在实际生活中,确定物品选择方案时,需要结合决策者的主观需求进行调整。基于此,建立考虑决策者主观需求的0-1背包问题模型,并设计一种混合贪心遗传算法(hybrid greedy genetic algorithm,HGGA)对该模型进行求解。针对此模型,首先考虑主观需求,再考虑客观约束,设计一种贪心算子,对初始种群进行优化与修正;然后,设计一种局部搜索算子,改进扰动位点的选择方式,实现对局部最优解的扰动,达到跳出局部最优得到更优质解的目的;最后,在随
【基金项目】
:
安徽省自然科学基金面上项目(1808085MF173,1908085MF194),安徽省高校自然科学研究重点项目(KJ2016A438,KJ2019A0554)。
论文部分内容阅读
背包问题的约束条件通常由客观因素构成,如背包的额定容量,但在实际生活中,确定物品选择方案时,需要结合决策者的主观需求进行调整。基于此,建立考虑决策者主观需求的0-1背包问题模型,并设计一种混合贪心遗传算法(hybrid greedy genetic algorithm,HGGA)对该模型进行求解。针对此模型,首先考虑主观需求,再考虑客观约束,设计一种贪心算子,对初始种群进行优化与修正;然后,设计一种局部搜索算子,改进扰动位点的选择方式,实现对局部最优解的扰动,达到跳出局部最优得到更优质解的目的;最后,在随
其他文献
摘 要:北京城历史悠久,辽代以后的城址位置变迁已基本考據清晰,而对于辽代以前的情况尚存在较多的模糊之处,当前一般认为是起源于广安门一带。重点对辽代以前的三期北京城(前期蓟城、后期蓟城、唐幽州)的城墙位置及变迁时间分别进行了一定的考证。首先对本区的历史自然地理条件进行了一定的分析,据此作为探讨北京城市发展变迁规律的基础。根据地铁施工的地层资料,发现了疑似“蓟丘”,结合古文献分析认为本区最早出现的城市
分布式存储系统已经发展到了较大规模,只有引入冗余和编码技术,才能保证系统的稳定性。目前最为先进的编码技术就是局部恢复码(LRC)。将LRC码引入分布式存储系统中,就可以实现较低的恢复成本和较高的恢复效率。利用代数函数域上的三项式构造一类线性LRC码,这类LRC码的恢复过程只要经过一次减法运算。然后,在Hermite函数域上,利用这种快捷恢复的方法,得出当q越大,相对距离越接近最优的LRC码的结论。
图的邻接矩阵的最大特征值被称为图的谱半径,它是分析图的结构性质的重要概念。图的不同性质具有相应的稳定性,进行闭包运算得到相应闭包,对闭包补图的结构进行恰当分类,得出当补图谱半径小于等于某个数时,给定大的最小度的图G是s-哈密尔顿-连通图、S-泛圈图或α(G)≤s的充分条件。这为研究图的某些性质提供了一种全新的方法。
利用金属有机物化学气相沉积(MOCVD)技术,在半极性r面蓝宝石衬底上成功生长了具有不同Al组分的非极性a面Mg-δ掺杂的p-AlGaN外延层.通过使用高分辨率X射线衍射仪、原子力显微
摘 要:20世纪70年代以来,北京地区陆续开展的地质灾害防治工作为首都防灾减灾提供了重要保障,如何满足新时代地质灾害防治的新要求,成为当前地灾防治面临的首要任务。回顾40年来北京地质灾害调查评价、监测、预警与防治工作,分析了当前极端气候条件下人类对地质灾害隐蔽性规律认识不清,人类工程活动引发地质灾害等环境地质问题,以及地质灾害防治工作与新时代具体要求的差距,结合北京具体情况,提出了“十四五”时期北
复杂自然场景中准确提取和检测文本信息是文本识别的基础和前提,它受到文本尺寸、摆放角度甚至是姿态的影响。针对传统算法中滑动窗口都是固定大小,一些自然场景图像中的文本检测难,图像边界呈现冗余,运算量增大,运算时间长等问题,通过改进滑动窗口区域生成网络(Region Proposal Network,RPN)策略,提出一种改进的RPN(Improved RPN)网络模型,运用共享的目标检测和回归检测算法
拓扑指数和谱理论是图论研究的两个分支。可以用拓扑指数来刻画图的性质,首先分别给出n阶简单图,n阶2-连通图含有Cn-1的边条件的相关引理,然后利用Wiener指数、Harary指数和hyper-Wiener指数分别给出n阶简单图,n阶2-连通图含有Cn-1的充分条件。
支持向量回归机(SVR)和孪生支持向量回归机(TSVR)是机器学习中的常用算法。受TSVR启发,针对SVR训练速度和预测精度问题,提出一种新型非平行平面支持向量回归机(NNHSVR)。NNHSVR的优势如下:(1)NNHSVR模型构造的是两个较小规模的二次规划问题,最终求解得到2个非平行平面,训练速度较SVR快;(2)NNHSVR在目标函数中加入调节参数u,对边界函数进行约束,使得模型对离群点更加鲁棒。人工数据集和UCI数据集上的实验表明:NNHSVR算法不仅有较好的泛化性能,而且训练速度快。将NNHSV
摘 要:矿产是一个国家重要的资源和发展保障,同时矿业开发尤其金属矿产对空气、水、土壤生态环境的影响不容忽视。通过分析北京闭坑金矿山2018—2020年土壤地质环境监测成果,以当地矿产和采选冶史、土壤、特色农产品大桃等为研究对象,以As、Cd、Cr、Pb、Hg、Cu、Zn、Ni等8种金属元素为主要评价指标,对矿山周边土壤地质环境、人为污染状况、农产品质量、生物富集能力等进行评价,探讨了土壤、农产品地
关于生物质燃气含量的检测方法未见报道,因此建立分析生物质燃气组分含量的多维气相色谱法。首先,将4根不同固定相的色谱柱串、并联,生物质燃气试样先经SE-30色谱柱进行预分离,当C3流出色谱柱后,反吹SE-30色谱柱,将C4及以上的重组分反吹出去。然后,轻组分继续在HQ和5A分子筛色谱柱中进一步分离,当CO2流出HQ色谱柱前,切换流路,使CO2不进入5A分子筛色谱柱,而O2、N2