混合人工化学反应优化算法求解0-1背包问题

来源 :计算机技术与发展 | 被引量 : 0次 | 上传用户:neubupt
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
人工化学反应优化算法(ACROA)是一种模拟化学反应过程的元启发式算法,它把化学反应中的对象、状态、过程和事件设计成一种计算方法;把反应中焓和熵的能量变化设计成目标函数,通过求目标函数的最优组合来实现问题的求解。在现实生活中有许多问题都是求最优组合问题,它的求解可以采用人工化学反应优化算法来实现,但求解这些问题就是求解0-1背包问题,也是计算机领域的NP难问题,所以提出一种混合人工化学反应优化算法求解0-1背包问题。该方法首先把化学反应分成单分子和双分子两种反应类型,并对这两种类型中的不同化学反应进行二进
其他文献
目的 探讨几种细胞因子在不同亚型幼年特发性关节炎(JIA)中的表达及意义.方法 选取2016年1月至2017年12月在西安市儿童医院风湿免疫科住院的73例JIA活动期患儿,其中全身型JIA
针对黑龙江玉米生产现状,通过对深松技术、秸秆还田技术、地膜覆盖技术和常规耕作技术模式的比较研究,探讨了玉米栽培技术对土壤物理性状及产量的影响。结果表明:在土壤含水量方
为推动哈尔滨市农业现代化进程,对哈尔滨市农业现代化发展中存在的耕地可持续生产能力下降、农业投入不足、产业结构层次低、产业链短、资源耗用量大和环境污染等问题进行了
叠合盆地深埋碳酸盐岩优质储层的形成和保存机理是一个复杂而又有争议的议题。大量的地质地球化学证据表明,四川盆地北缘灯影组深埋白云岩在灯四段和灯二段末期先后发生了两
<正>国家民委制定出台的《少数民族特色村寨保护与发展规划纲要(2011-2015年)》,对保护民族建筑文化进行了专门规划,强调在开展少数民族特色村寨保护与发展工作中,要重点推进
会议
针对传统随机森林算法对文本特征提取质量不高导致分类效果差的问题,提出一种对图书等大数据量文本信息文本的改进的随机森林算法。又由于传统随机森林决策树质量难以保证,提
随着社会经济发展水平的逐渐提高,社会公众对于物质生活的质量和水平要求也逐渐提高,服装是社会民众进行生产生活的必需品,现代服装不仅需要满足民众的基本保暖需求,同时还要在其