模拟生物群体智能的优化方法及其应用研究

被引量 : 15次 | 上传用户:corbet2003
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
生态系统是人类科学创新的灵感源泉,自然界生物智能行为是人工智能学科研究的起源、进化历程和最终归宿。大自然中的生命个体完美而精妙,由个体组成的群体更是绚烂多姿:鸟群在没有集中控制的情况下能够同步飞行;一群看似简单的蜜蜂,却能造出精美的蜂巢;最低等的单细胞生物细菌,可以在一个迷宫里找到最短路径,或以高效的方式连接不同的食物阵列,而且不会出现故障容差。可见,在自然界漫长的发展进化过程中,各种生命形式经过残酷的优胜劣汰,最终能够生存下来的自然生物,均具有非凡的生存能力和智慧。因此,研究者受生物系统在应对复杂环境时表现出的鲁棒性和自适应性所启发,提出许多模拟生物行为的计算模型与算法以解决复杂工程优化问题。这些基于生物行为的智能优化方法具有应用范围广泛、优化性能高效、无需问题特殊信息、鲁棒性强等优点,已在诸多实际应用领域展现出巨大的发展潜力。本文从概念、性质、模型、方法等多角度对几种模拟自然界群体智能的生物启发式计算方法进行了深入研究,结合当前生物启发式计算研究中的热点、难点和关键问题,从理论和工程应用两方面进行了群体智能优化算法的深刻研究,取得了诸多具有创新性和应用价值的研究成果,具体如下:(1)基于蜂群行为的蜂群算法改进研究与应用在分析基本蜂群算法不足的基础上,提出离散版本的蜂群优化算法(BABC)和基于信息交流结构的蜂群优化算法(TABC.V).其中,BABC算法填补了蜂群算法求解离散优化问题的研究空白;TABC.V通过将信息交流拓扑结构嵌入到基本蜂群算法中,显著提高了蜂群算法的优化性能。通过离散和连续函数测试,验证了两种改进算法具有能够高效求解优化问题的能力,克服基本蜂群算法的早熟收敛现象。将BABC算法与TABC.V算法分别应用在了背包问题的求解和神经网络训练问题上,仿真实验表明两种蜂群算法具有优秀的工程优化问题求解能力。(2)基于协同进化理论的多群体共生进化优化模型研究与应用将协同进化理论与自然界生物共生现象相结合,提出了一种基于共生模式的多群体协同进化优化模型。将标准粒子群算法嵌入到多群体协同进化模型中,提出了一种多群体共生协同进化粒子群优化算法(MSPSO).根据三种典型的共生模式,提出了三个版本的MSPSO算法:MSPSO.C、 MSPSO.P和MSPSO.M。仿真实验表明,MSPSO算法能够在保持种群多样性的同时,迅速收敛到问题的全局最优解,具有求解复杂工程优化问题的潜力。将MSPSO算法应用于求解大规模RFID网络的读写器调度问题。基于4个不同规模RFID网络的仿真研究表明,MSPSO算法在求解较大规模RFID网络调度问题时相比粒子群和遗传算法表现出了明显的优势,能够高效求解复杂工程优化问题。(3)基于最优觅食与社会学习理论的菌群优化算法研究与应用在现有细菌优化算法模型的基础上,引入了细菌自适应觅食机制和群体感应机制,提出了菌群觅食优化算法(BCF)。将BCF算法应用于求解新型合成函数优化问题,并与其它传统的群体智能优化算法进行了性能研究,结果表明BCF具有复杂函数优化问题求解能力。将BCF算法应用于数据挖掘的聚类分析问题,研究了基于BCF的聚类分析算法在典型数据集聚类方面的表现,试验结果表明基于BCF的聚类分析算法与现有成功的生物启发式算法相比具有更快的收敛速度,而且聚类品质较高。综上所述,本文利用生物学蜜蜂种群、细菌群体以及协同进化理论的最新研究成果,从生物建模、算法设计、理论分析和工程应用四个层面对基于生物行为智能算法的理论与应用展开研究。在生物建模方面,对生物个体行为、群体交流模式和多种群协同进化进行抽象、建模与仿真;在算法设计方面,通过模拟多种生物智能行为,产生一系列新型智能优化算法;在理论分析方面,深入研究算法的多样性保持策略、兼顾全局与局部搜索的均衡策略以及算法参数自适应优化策略,克服早熟收敛、收敛精度差等问题;在工程应用方面,本课题对神经网络训练、RFID网络调度以及聚类分析等实际生产过程中广泛应用的复杂工程优化问题进行深入研究并建立相应的优化模型,通过模型求解分析所提出方法的有效性和可行性。论文的研究成果将深化和丰富已有的计算智能理论,扩大其应用范围,为构建生物启发计算方法的一般理论体系提供了重要参考。论文提出的优化和学习方法,在具体的仿真和应用中体现了其有效性,具有一定的理论价值和实际应用价值。
其他文献
压缩感知理论是对传统奈奎斯特采样理论的一个新的突破,它不再针对信号的带宽,而是针对信号的稀疏性和可压缩性,在对信号采样的同时进行数据的压缩。测量矩阵是压缩感知的基
知识经济社会是倡导创新精神的的社会,行政管理的现代化与知识经济都必须保持一致,否则就难以有效地组织应对知识经济时代对我国社会经济发展带来的挑战与机遇,知识经济时代
随着我国改革的不断深入,我国经济、文化都得到了跨越式的发展,在这样的发展的势头之下,我国人们的生活水平以及生活质量也在不断提高,人们的物质需求在提高,人们的审美观念
为扼制高房价而采取的调控措施中,限购令无法律依据,违反了依法行政原则。由于涉及到公民、房地产企业的宪法基本权利,从法律保留的角度,应由法律作出限制,作为行政部门的各
随着我国经济的快速发展,城市汽车保有量不断增加,使得我国城市停车难现象日益加剧。机械式立体停车设备占地少、布局灵活、高效节能,成为解决停车难问题的重要途径。本文通过对
<正>"新常态"并不意味着经济低迷,而是向正常状态的回归,是一种可持续发展的状态。随着中国经济改革的深入,无论是国内还是国际社会,都应改变一直以来对中国经济"高增长"的预
纵观武则天参政执政44年的治国轨迹,表明她是一个多层面的历史人物。她开设殿试制度、实施吏治制度、改革农业制度,推动了社会进步,不失为唐代有作为的政治家。而她造寺、塑
广东湛江红树林国家级自然保护区分布有全国最大面积的红树林.由于地处西伯利亚—澳大利亚候鸟迁徙路线,每年都有大量的候鸟飞经此地.根据近几年的鸟类调查,保护区内目前已记
血液细胞分化过程十分复杂,所有的血液细胞都由造血干细胞分化而成,而这些细胞的功能又各不相同,对维持机体内环境的相对稳定和生命活动的正常有序进行起着非常重要的作用。
为准确评价天然气输送管道工程建设对乌蒙山国家级自然保护区生物多样性造成的影响程度及其可控性,全面调查评价区域的生物多样性现状。文中重点阐述了建设项目对评价区景观(