【摘 要】
：
有界背包问题(bounded knapsack problem,BKP)是经典的NP-hard问题,为利用猴群算法(MA)求解此类背包问题,主要提出一种基于环论的改进猴群算法(Ring Theory-Based Improved Monkey Algorithm,RTIMA).该算法可减少计算过程中参数的调整,增强算法的稳定性.RTIMA针对BKP问题本身的结构特点,首先采用自然数编码方式对MA进行编码处理,并对不可行解进行修复与优化处理,以保证算法的求解效果,同时加快算法的收敛速度;然后将环理论应用到爬
【机 构】
：
西华师范大学数学与信息学院,西华师范大学计算方法与应用研究所
【基金项目】
：
国家自然科学基金(11871059),四川省教育厅自然科学基金(18ZA0469),西华师范大学英才科研基金(17YC385),西华师范大学校级科研团队(CXTD2015-4),西华师范大学校级创新创业训练计划项目(cxcy2020149)。
论文部分内容阅读
有界背包问题(bounded knapsack problem,BKP)是经典的NP-hard问题,为利用猴群算法(MA)求解此类背包问题,主要提出一种基于环论的改进猴群算法(Ring Theory-Based Improved Monkey Algorithm,RTIMA).该算法可减少计算过程中参数的调整,增强算法的稳定性.RTIMA针对BKP问题本身的结构特点,首先采用自然数编码方式对MA进行编码处理,并对不可行解进行修复与优化处理,以保证算法的求解效果,同时加快算法的收敛速度;然后将环理论应用到爬
其他文献
农作区是峰丛洼地区居民生产生活的聚集区,土地利用强度大,石漠化风险性高,是生态保育的焦点区。合理的耕作模式是该区土地可持续利用与生态安全的基础。以桂西北典型峰丛洼地农作区——广西果化岩溶生态研究基地为研究区,采集典型农田类型火龙果地(相当于保护性耕作模式,HF)、玉米地(相当于翻耕模式,MF)、甘蔗地(相当于少耕+秸秆还田耕作模式,SF)和水稻田(PF)的土壤样品,分析其土壤真菌群落结构、功能及土
全球氮沉降速率的急剧增加已显著地改变了生态系统的生产力及稳定性,特别是在受N限制较严重的亚高山草地生态系统。虽然氮沉降增加对草地生产力和植物多样性影响的研究报道已经很多,但是氮素沉降的生态系效应因气候区、草地系统类型、加氮水平、氮肥类型和试验时间长短等不同而差别很大。为了评估氮沉降增加对亚高山草地植物物种多样性和生产力的影响,通过在祁连山中部亚高山草地设置不同氮添加水平(0、2、5、10、15、2
由于工业化进程的不断加快,一些行业对于材料的形状、性能等都提出了更加严格的要求,在这种情况下,传统材料设计和制造技术已经无法满足发展的实际需求。而材料成型以及控制工程,主要的研究内容就是如何通过热加工技术,保证能够达到材料加工方面的高质量要求。因此,为了保证能够利用热加工技术,将材料的优良属性保留下来,需要以设计制造方向作为切入点,进行更加深入研究,制定出能够保证提升材料品质的相关措施,为我国工业发展提供人才、理论方面的支持。
研究了分数阶化学反应混沌系统滑模同步问题.系统合理添加不确定项和外部扰动,通过设计滑模函数和控制器,以及自适应律,论证了分数阶化学反应混沌系统取得同步的充分条件.最
对多个模糊数的排序,先由可能度矩阵构造一个布尔矩阵,进而得到模糊数优势度向量,据此给出一种新的模糊数排序方法.随后,对模糊多属性决策问题,先利用实数型状态变权向量和模糊数优势度向量构造模糊数状态变权向量,并建立模糊数变权公式,进而得到属性值为模糊数的变权综合决策模型.最后给出一个应用实例.
为研究不同CO_2浓度升高和氮肥水平对水稻叶绿素荧光特性的影响,利用由开顶式气室(OTC)组成的CO_2浓度自动调控平台开展田间试验。以粳稻9108为试验材料,CO_2浓度设置CK(对照,环境大气CO_2浓度)、C_1(CO_2浓度比CK增加160μmol/mol)和C_2(CO_2浓度比CK增加200μmol/mol)3个水平;氮肥设置低氮(N_1:10 g/m~2)、中氮(N_2:20 g/m
研究了有界域上带Sobolev临界指数项和非局部项的p-Kirchhoff拟线性方程组问题,首先研究了问题对应的次临界扰动问题解的存在性,然后通过对次临界扰动问题的解序列紧性的分析
灰色预测是一种不确定性系统预测理论,以GM(1,1)为基础的预测模型得到较多关注与研究.针对GM(1,1)及相关拓展和改进模型,总结近年来主要研究成果,从预测精确度研究、模型适应性研究、模型结构拓展、冲击扰动预测四个方面对相关文献进行综述,梳理灰色预测领域重要成果,探讨有待深入研究的问题并提出灰色预测理论未来发展建议.
根据农作物秸秆收储运作业的实际需求,对其收运机器系统的优化配备问题展开研究,在深入分析农作物秸秆收储运过程中各项作业逻辑特点的基础上,构建农作物秸秆收储运机器系统
利用广西北部湾红树林生态区6个市(县)的国家气象观测站1961—2019年气象资料以及海平面资料,分析近60年来该生态区基本气候要素、极端天气气候事件及海平面的变化趋势及其对红树林的影响,并分析未来气候变化对区域红树植物可能造成的影响。结果表明:北部湾红树林生态区年平均气温、年平均最低气温升高,高温日数增多,低温日数和年降水量变化趋势不明显。最长连续无降水日数多数市(县)变化趋势不明显;年霜冻日数