混沌演化算法求解背包问题

来源 :2005年全国高等学校计算数学年会暨第八届全国青年计算数学研讨会 | 被引量 : 0次 | 上传用户:jimiwison
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现实世界的许多优化问题属于动态优化问题一类.我们求解此类问题的目标,是设计一种自适应算法,能够在变化的问题环境中连续追踪最优解.演化算法是基于自然界生物进化机制、采用群体搜索策略的随机算法,目前已广泛应用于动态优化问题. 混沌是非线性动力学系统研究中出现的一种现象.混沌系统具有对初值的极端敏感特性;在长期的动力学演化行为中,又具备全局有界、局部随机、不精确重复的遍历性.近年来,混沌序列不断被引入演化算法领域.其在搜索空间中的探索能力和增强群体多样性方面表现出令人感兴趣的一面.我们采用结合混沌序列的演化算法,即混沌演化算法(CEA)测试动态背包问题,研究混沌应用在演化算法中的有效性。
其他文献
1引言群体多目标最优化是群体决策和多目标最优化相交叉的一个边缘研究领域,其主要特点是对由多个决策者提供的具多个目标的最优化问题,进行定量和定性相结合的方案选优或决
图书采访数据库可以将采访工作需要的各种信息以数据库的形式贮存起来,并且能够进行检索,便于图书采访人员掌握各种相关的信息,从而高效、高质地完成图书采购任务.
1引言细分方法以其简洁的表达及一定程度的复原效果越来越受到计算机辅助几何设计开发工作人员的重视.细分方法对于自由曲面造型更显优势,它不需要极限曲面的代数表示就能达
畜牧业不应该是放牧的代名词,应该称为养殖业,是与种植业密不可分的、统属于农业这个范畴.在经济结构的调整中,养殖业必须进行专业化生产来提高生产水平和科技含量.才能进而
1引言令f:Rn→Rn非线性互补问题即是寻求向量x*,使得x*≥0,f(x*)≥0,x*Tf(x*)=0.我们将非线性互补问题记为NCP(f).
1引言Coifman和Meyer[1]引入L2(R)中正交小波包,可以用张量积形式构造L2(R2)上的二维正交小波包;Chui和Li[2]研究单变量非正交小波包和对偶小波包;Shen[3]给出矩阵伸缩为2I时
棉花n(10~11)叶化控,起作用的为n-2-n+2或>n +2节间(取决于缩节胺用量的多少),缩节胺对未定型节间发挥抑制作用的最大时期,在未定型节间的生长加快期,n-2 节间长度可做为棉株生长动
呼吸机是作为ICU内最重要的急救设备,是替代自主通气的抢救设备。已普遍用于麻醉及各种原因所导致的呼吸衰竭、大手术期间的呼吸管理及急救复苏。是现代医学领域重要的医疗设