基于免疫的多目标优化遗传算法

来源 :计算机应用研究 | 被引量 : 15次 | 上传用户:oibaggio
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出一种基于免疫的多目标优化遗传算法。该算法模仿生物免疫系统过程,使用克隆选择算子和高斯变异算子提高了搜索效率和收敛性;创建了一个记忆细胞集来保存每代所产生的Pareto最优解,以便产生Pareto最优解集;提出一种有别于传统聚类算法的邻近排挤算法对记忆细胞集进行不断的更新及删除,保证了Pareto最优解集的分布均匀性。最后将该算法与SPEA算法分别进行了仿真,通过比较两者的收敛性和分布性,得到前者优于后者的结论。
其他文献
针对Internet遥操作中的变时延问题,介绍现有的解决方法,并在分析目前普遍采用的单TCP连接控制方式局限性的基础上,提出基于多连接的时延控制方案。该方法避免了单连接控制方式产生的时延连锁累积问题,能在一定程度上减小平均时延和最大时延,并能保证其在一定范围内平稳波动。最后,通过控制单向变时延的实验,证明了该方法的有效性和可行性。
如何提高存储子系统的I/O性能一直以来都是计算机领域的一个研究热点,而目前提高存储子系统的I/O性能的一个最大障碍就是负载不均衡。提出了一种采用基因表达式编程(GEP)来实现基于分条技术的磁盘动态负载均衡的算法。该方法包括基于分条技术的文件划分算法和为实现负载均衡的文件分配算法。该算法采用多基因家族结构的染色体编码来表示物理磁盘组与逻辑磁盘的映射关系。在操作上,采用选择复制、倒置和交换等特殊的搜索
面向方面编程(AOP)允许程序员将跨越多个模块的横切关注行为封装到一个可重用的模块中,极大地增强了系统的可维护性和代码的重用性。但这样的新特性也给测试带来了新的挑战,因为方面与原始模块之间错综复杂的依赖关系可能导致新的错误,从而使得传统的测试方法不能很好适应。以AOP错误模型为基准,对四种具有代表性的AOP测试方法发现错误的能力和有效性进行了深入详细的研究和对比,分析总结了目前面向方面测试技术领域
在深入分析业务流程模型和合理的抽象业务活动基础上,提出了一种基于产生式的流程模型形式化分析方法,并提供了一种从一般流程描述到该模型的转换方法;在此基础上,推导了一系列行之有效的流程属性验证规则,并通过应用实际例子证明了所提出方法的有效性。
物化视图的引入大大提高了决策支持和查询的响应效率,如何进行有效的视图维护成为研究的重点。对现有物化视图维护方法进行了分析,提出了利用多个物化视图的中间结果进行视图维护的思想。首先,结合单位空间增益、空间限制等因素,选择多个物化视图的公共表达式作为中间结果,并提出了确定中间结果集的具体算法;其次,利用已计算出的中间结果集进行多个视图的维护,给出了具体的维护算法;最后,通过分析和实验证明了该算法正确且
针对现有分布式构件技术的不足,提出一种利用Web Service技术对Internet上广泛分布的各种异构构件资源进行有效组织的模型,并在此模型基础上,进一步给出了一种构件资源的有效组织机制。通过原型系统的验证,证明了该模型及资源组织机制的有效性。
软件架构的描述和设计决定了软件的质量和生命。作为方面的横切关注点横跨在多个架构组件中,影响了模块间的内聚性和耦合度,从而降低了软件的可重用性,增加了维护的难度。目前提出的许多架构描述方法均未能对存在的横切关注点进行恰当的描述和定位,所以在软件的架构描述方法中引入了方面的概念机制来解决这些问题。基于IEEE 1471-2000中提出的架构描述概念模型,引入用例视图提出了一种新的面向方面的架构描述概念
详细分析了Agent、Multi-Agent系统、分布式决策支持系统以及分布式项目管理的特点,将Multi-Agent技术应用于分布式项目管理决策支持系统(DPMDSS)的构建,引入了界面Agent、实例化Agent、任务Agent和协调Agent。该系统利用多个Agent的通信与合作,能够更好地辅助项目管理人员进行决策。最后指出该系统在设计过程中需要注意的几个关键问题。
现有的关联规则挖掘算法均致力于频繁集搜索,基于预先设置的支持度—置信度之上,具有很大的偶然性,不利于控制;并且关联规则没有体现数据整体的相关性。为了克服以上缺点,引入了非线性相关的概念,应用于不同相关类型规则的挖掘,且无须人为设置参数,从而大大提高了规则发现的实效性。
复杂环境下实时人脸跟踪方法在视觉监控系统中具有很重要的意义,但目前的跟踪算法普遍存在目标遮挡、尺寸变化等过于敏感的不足,限制了其应用范围。提出了一种人脸检测、mean-shift算法与卡尔曼滤波器相结合的实时全自动人脸跟踪算法。实验结果表明该算法实时性很强,可以实现对运动人脸的快速跟踪,同时对目标遮挡也有很好的鲁棒性。