解决背包问题的改进遗传算法

来源 :深圳大学学报 | 被引量 : 0次 | 上传用户:czg
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出一种改进的基于进步数的变异遗传算法,提出用进步数这个概念表征遗传算法的收敛程度和指导染色体变异.该算法以精英种子进行固定有代表性的变异和基于进步数的自适应变异,能根据进步数跳出局部最优,避免早熟.通过测试函数和背包问题进行实验,实验表明,该算法全局寻优和收敛性良好.
其他文献
在首届中国(深圳)国际科学生活博览会上获悉,中国科学院大连化学物理研究所研制的纳米催化材料在深圳已应用于生活饮用水水质处理方面的系列开发.该研究源于对付SARS等呼吸道病毒
分层教学,是根据不同学生的学习状况不同,将学生进行不同层次的划分,其依据主要为:学生现状、学习能力以及学习潜力。由于每一个学生的特点不同、对知识的吸收能力不同,导致学生之
提出并行计算熵的概念以及基于并行计算熵的同构集群负载均衡算法.理论分析证明并行计算熵作为系统负载均衡程度度量的合理性.算法以并行计算熵来衡量集群系统中节点之间负载均
母亲带着5岁的女儿到公园散步,这里花如海,人如织。有位老太太跟在人群后面,正不时地弯腰捡起人们丢在地上的饮料瓶和各种食物。女儿扯扯妈妈的衣襟,脸上露出鄙夷的神情:“妈,你看
物理学习对培养学生的创造性思维和发散性思维具有非常重要的意义,因而在当前提倡创新精神的时代背景下,物理课程在学生的学习中占据着越来越重要的地位,对促进其他课程的学习也
“科学是一门具有活动性质的课程,能够最大限度地将科学活动呈现在课程内容中”,那么如何把科学活动最大限度地呈现出来,科学探究无疑成为呈现活动性的最主要的学习方式,而要让学
在语文教学中,作文教学历来是语文老师最头疼的问题。问题到底出现在哪里呢?笔者认为,这与语文老师对作文学科的性质认识、定位和实际的操作有密切关系。我们所采取的作文教学措
《全日制义务教育地理课程标准》要求师生,在互动、交流中促使学生达成对自己知识的建构。课程提问是地理教学中的一个重要手段。在课程教学中,教师一个好的提问,势必将成为
在教育改革的大潮推动下,多媒体教学逐步走入了小学英语课堂,它让学生目观其行,耳闻其声,最大限度地激发学生的学习兴趣,丰富想象力,使教学直观形象化,多元立体化,从而提高课堂效率,优
课堂教学看什么?教学质量。教学质量看什么?教学效率。教学效率又看什么呢?看学生。在课堂教学中学生能否积极主动参与学习是分辨一堂课好坏的一个重要依据。然而,如何知道学生是