论文部分内容阅读
阐述了蚁群算法的基本原理,根据求解TSP问题的蚁群系统模型及转移概率公式,修改了蚁群算法模型,给出了适用于0/1背包问题的模型.通过实验测试改进的算法,结果表明,改进算法的收敛速度得到提高.
基于蚁群算法求解0/1背包问题
【摘 要】
：
阐述了蚁群算法的基本原理,根据求解TSP问题的蚁群系统模型及转移概率公式,修改了蚁群算法模型,给出了适用于0/1背包问题的模型.通过实验测试改进的算法,结果表明,改进算法的
【机 构】
：
大庆石油学院计算机与信息技术学院
【出 处】
：
大庆石油学院学报
【发表日期】
：
2005年03期
其他文献
带钢速度控制是冷轧处理线关键技术之一。本文从数学模型角度,分别介绍了其核心的带钢速度设定模型和带钢定位控制模型,并进一步描述了模型中各个控制环节的基本原理和计算公
<正>短文改错是高考题型当中的一个小题型,但却是好多考生的弱项,且失分较多。短文改错的难度不算很大,大多数是中档题和低档题,所以也是极易拿分的一道题。因此要想攻克短文
本届米兰国际家具展是该展览的50周年大庆。经历了金融危机之后,全球家具业又盼来了信心。相对于前两年的保守做法,本届展会上企业纷纷推出了新的设计。以下是源自米兰展官方
针对传统方法在单目视觉图像深度估计时存在鲁棒性差、精度低等问题,提出一种基于卷积神经网络(CNN)的单张图像深度估计方法。首先,提出层级融合编码器-解码器网络,该网络是
传统家训涉及修养、读书、做人、做事等诸多方面,虽然内容十分庞杂,涉及的领域极其广泛,但都是围绕齐家治家、教诫子弟、处世指导三个方面展开,视良好的思想品德为做人、立世
目的:制备含药量高的萘普生凝胶剂,并对其进行体外经皮渗透研究。方法:用药物透皮扩散试验仪进行萘普生凝胶剂经离体兔皮的体外渗透实验,用HPLC法测定萘普生的累积渗透量。以
报告文学创作中新闻真实性从酝酿到提出 ,从破土而出到长成参天大树 ,其间已经走过半个世纪的路程 ,它对报告文学界的影响可谓巨大。现在 ,在所有有关报告文学写作的教材中 ,
低温治疗是一种简单易行的治疗措施,其以多种机制减少脑损伤后有害因素的产生,维护脑内环境的稳定,是一种有效的脑保护途径。但是,随着低温治疗在临床上应用越来越多,低温治
以"长海医院官网"和"掌上长海"为模版,构建"中国好军医"信息化远程医疗服务系统。打造"中国好军医·军医值班室",通过文字形式、视频功能实现在线服务,并增援远程会诊功能,打