人工免疫算法及其应用研究.pdf

重庆大学
硕士学位论文
人工免疫算法及其应用研究
姓名:刘冰
申请学位级别:硕士
专业:控制理论与控制工程
指导教师:黄席樾
20040510
摘要,即是受生物免疫系统算法解决方案,并对三类运输问题——产销不平衡运输问题、受时间约束运输问法的搜索速度及参数改变对算法性能的影响,验证了算法的有效性和鲁棒性。并生物免疫系统是一种高度并行的自适应信息学习系统,它能自适应地识别和排除侵入机体的抗原性异物,并且具有学忆和自适应调节能力,能够维护机体内环境的稳定。近年来,人们逐渐意识到生物免疫机制对开发新的计算智能的启示意义,人工免疫算法/启示而设计的新型算法,已经用于机器学习、异常和故障诊断、机器人行为仿真、机器人控制、网络入侵检测等领域,表现出较卓越的性能和效率,它已经成为计算智能大家庭的卓有成效的新成员。本文对生物免疫系统的一些基本概念、系统组成、功能及原理进行了介绍;简单分析了人工免疫系统的研究内容、研究现状及基本理论;其次,对现已被提出的一些免疫算法的基本结构和流程进行了研究和分析。之后,在分析了动态规模免疫算法原理和性能的基础上,对原算法的亲和度、突变规则及抗体抑制规则进行了讨论与改进,提出了改进的动态规模免疫算法。文中编程实现了改进的动态规模免疫算法,提出了运输问题改进的动态规模免疫题和变量有上界运输问题,分别进行了仿真实现。分析了改进的动态规模免疫算通过与相关算法的实际结果对比,进一步说明了改进的动态规模免疫算法的改进效果。最后,本文针对克隆选择算法的不足进行了讨论及多方面的改进,提出了改进的克隆选择算法。然后实际编程实现了改进的克隆选择算法,提出了信道分配问题的克隆选择算法解决方案。对鲂诺婪峙浠疾馐晕侍饨辛朔抡媸迪郑分析了改进的克隆选择算法的搜索速度及参数改变对算法性能的影响,验证了算法的有效性和鲁棒性。并与其他算法的实际结果进行了比较,进一步说明了改进的克隆选择算法的有效性。关键词:生物免疫系统,人工免疫系统,人工免疫算法,运输问题,蜂窝网络的信道分配问题重庆大学硕士学位论文中文摘要
畆.,琭赫..賑瑂琧重庆大学硕士学位论文英文摘要,瓵,.瓾甋,.瑂琾,甀。.,Ⅱ
重庆大学硕士学位论文英文摘要.:琓珻.
,随着科技革命的进行,各个学科之间相互交叉、渗透,人们不断把一个领域的研究成果应用于另一个领域中。地球上除了人类还生活着数千万种生物,各种层次、各种类型的生物体系和生物环境本身有着无数未解之谜,人类很早以前就会利用生物技术解决工程问题,并使仿生学这一专门学科诞生和发展。随着计算机技术和网络技术的飞速发展,以计算智能或软计算为代表的计算智能技术也迅速发展,其中有人工神经网络、模糊系统、进化算法,还有近几年刚刚发展起来的扑愫腿斯っ庖呦低常肽J绞侗鸷椭悄芟低车姆⒄瓜嗟靡嬲谩生物是计算问题的灵感源泉。生物免疫系统是一个复杂的自适应系统,可保护人体不受外部病原体侵害,它不依靠任何中心控制,具有分布式任务处理能力,具有在局部采取行动的智能,它通过起交流作用的化学信息构成网络,进而形成全局概念。从人体免疫系统发展出来的计算方法已经引起许多不同领域研究人员的广泛兴趣。人工免疫系统中免疫算法已经用于机器学习、异常和故障诊断、机器人行为仿真、机器人控制、网络入侵检测、神经网络设计、参数优化、工业设计和工业生产等领域,并表现出较卓越的性能和效率】薄=昀矗匀斯っ庖呦低的研究已经成为一大热点,本文将对人工免疫系统的免疫算法的应用加以详细的介绍和讨论,并提出新的算法,用于解决运输问题和蜂窝网络的信道分配问题。现代物流作为一种先进的组织方式和管理技术,被广泛认为是企业在降低物资消耗、提高劳动生产率以外的重要利润源泉,在国民经济和社会发展中发挥着重要作用。大量数据表明,经济发达国家或地区的物流产值在国民经济中处于一个十分重要的地位。世纪年代中期以来,英国物流搬运中心多次进行的全国性调查表明:物流费用占整个国民经济总支出的%;在生产和流通领域,物流费用占总支出的%;年英国物流产值占谋戎卮锏ァ】薄运输是物流系统中的一个必不可少的重要环节,物流系统的节支生效的来源之一是物资的合理运输,即物资应以最佳的方案进行运输。一般来说,运输成本是目前物流总成本中最大的成本项。因此,物资调运的合理化在物流管理中十分重要。重庆大学硕士学位论文
,在各种信息技术中,信息的传输即通信起着支撑的作用。移动通信是现代通信技术中不可缺少的部分,蜂窝移动通信利用了无线通信、有线通信和计算机通信的最薪技术成果,是技术密集的新的移动通信方式。由于人们越来越意识到这些现代化通信工具所带来的便利与效益,于是移动用户量急剧增加,最终导致用