改进的混合蛙跳算法求解背包问题

来源 :长春工业大学学报(自然科学版) | 被引量 : 0次 | 上传用户:liujmjm
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
混合蛙跳算法是一种全新的基于群体智能的后启发式计算技术,具有高效的计算性能和优良的全局搜索能力。文中描述了0/1背包问题的数学模型,分析了混合蛙跳算法基本流程,改进了混合蛙跳算法,并将该算法应用到0/1背包问题的求解过程中。
其他文献
近日,公安部官方“头条号”正式入驻“今日头条”客户端,成为公安部在移动互联网领域新的权威发布平台,标志着公安机关全面推进“两微一端”建设方面迈出新步伐。公安部新闻
小方是一位患有严重癫痫病的学生,因为他曾在课堂上频繁发病,所以不得不暂时休学。在经过一年的休养后,学校将他安插进了我的班级。由于神经长期受到药物的抑制,他神情呆滞,反应迟钝,甚至连语言沟通都存在极大的障碍,智力相当于7岁的孩子。我曾试着与小方进行常规的交流,可是他根本无法理解我想表达的意思,班上的同学也渐渐地把他当成一个异类疏远他。一时间,我陷入了教育的迷茫。  有一次在我的课上,小方突然面色惨白
目的分析血液透析可能存在的各种风险,探究各种风险引发的原因,并在此基础上研究护理管理对于风险降低所产生的作用。方法选取2010年1月~2013年10月本院所收治的124例血液透析
目的探讨不同治疗方法在股骨粗隆间骨折患者中的临床治疗效果。方法分析2013年4月-2014年4月我院诊治的80例股骨粗隆间骨折患者的临床资料,采用随机数字方法将患者分为对照组
文章分析了±800 k V雁淮直流送端电网存在的安全稳定问题,介绍了配套安全稳定控制系统的配置及各厂站装置的功能。文章重点阐述了安控装置与特高压换流站站控系统的数字化接
现实中,由于学生没有注重写作素材积累,教师在应试教育压力下难以在写作教学上有突破,因此,很多学生都怕写作。一提到作文,就感到无话可说,无从下手,因此对写作产生反感、畏惧心理。如何让学生克服写作障碍,是我们语文教师急需解决的问题。    一、结合各阶段学生的心理特点,培养学生作文写作兴趣    (1)作文因时、因人施教。在平时的写作教学中,教师要根据不同阶段学生的心理特征,做出与其相适应的作文要求
【摘 要】 本文阐述了民办院校实习指导教师队伍的现状,并提出了加强民办院校实习指导教师队伍建设的相关策略。  【关键词】 实习指导教师 民办院校“双师型”教师  对于以培养应用型人才为主的民办院校来说,人才培养的质量就是学校的生命线。随着知识经济的发展和信息时代的到来,社会越来越需要既具有现代制造知识和技术,又具有较强的实践能力和创新意识的人才,培养这种社会急需人才的重要途径就是实习教学,而实习指
通过分级取样测定法,对马尾松纯林及其林下套种格氏栲的混交林生物量空间结构进行了分析.结果表明,马尾松纯林生态系统的总生物量为213.07t·hm-2,其中林木、林下植被和