基于移民策略求解动态TSP问题的遗传算法

来源 :计算机系统应用 | 被引量 : 0次 | 上传用户:mfxtmxk
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在标准遗传算法(SGA)中加入移民策略可以丰富种群多样性,使SGA能够更好的适应环境的变化。为了改善基于移民策略的遗传算法在搜索空间内的探索能力,受原对偶映射思想的启发,设计了基于原对偶映射的移民策略(Primal-Dual based Immigrants,PDI),并将这种策略加入到遗传算法中,求解动态旅行商问题(Dynamic Travelling Salesman Problem,DTSP)。仿真结果表明,与基于其他移民策略的遗传算法相比,PDIGA能够更好的适应环境的变化。
其他文献
根据信息技术的发展方向,对地理信息系统的基础架构和应用模式进行综合研究,在GIS服务和服务流程管理的基础上,引入了地理信息服务容器的概念,采用服务控件(Control)技术封装了地理信息服务的技术细节,设计了一个具有"热插拔"能力的服务管理平台框架,使得业务人员能够定制业务流程,插入业务应用,动态接入各个业务应用终端,满足应急响应实时性要求。
C4ISR(指挥信息系统)在现代信息化作战中正显示出其强大的功能,而其中信息的获取又显得地位尤其突出。从指挥信息系统视频侦察系统的需求出发,利用WMSN(无线多媒体传感器网络)的
在利用本体进行信息抽取的基础上,提出了一个基于个人信息领域的语义信息抽取系统框架,将语义抽取从WEB领域扩展到个人信息领域;系统对个人信息领域内的网页,电子邮件,本地数据库
分布式光纤测温系统具有本质安全、抗电磁干扰能力强、快速多点测量和定位、易于安装等特点。提出了以DSP为核心的分布式测温系统,并针对拉曼散射温度信号完全淹没在噪声之中的特点,采用一种改进的小波阈值函数和阈值选取方法来对拉曼散射温度信号进行去噪。仿真实验表明,改进阈值函数的小波去噪有效地提高了去噪效果,从而提高了分布式光纤测温系统的精度并简化了系统结构。
在复杂的不确定环境里,采用单一传感器对机器人进行定位时精度较低,并且易受干扰,可靠性较差。针对这一问题在粒子滤波器移动机器人SLAM算法的基础上,利用多传感器融合对算法进行改进,将观测信息进行特征级融合,充分利用各种传感器采集的冗余信息,并将融合后的观测信息分别用来估计机器人路径和环境特征的后验概率分布。仿真试验表明,改进后的算法在SLAM定位精度及可靠性上都有较大的提高,证明了该种方法的可行性。
点胶是电子封装中的一个重要环节。为了改进传统点胶工艺中胶枪移动轨迹通常按X/Y方向进行优化导致加工效率低下的缺点,引入了基于蚁群优化的路径优化算法。大量的仿真结果表
研究手机通信系统中图文数据的加密设计,由于手机设备的有限性能,其运算能力还无法与计算机相提并论。因此文中采用具有高效率和轻量级特点的X-IDEA加密算法,它是对IDEA算法
正则表达式是表达复杂检索条件的有力工具.但是现有的正则表达式表达规则仍有不少不足之处,例如不能用简单的形式表达“任何一种水果”这样的意思.提出一种基于集合扩展的架构,使
提出将指纹识别、智能卡和PKI技术相结合的认证方案,系统可实现双向认证功能,给出了详细的系统认证流程,并分析其安全性和可实现性.
在对CORBA通信机理研究的基础上,提出了一种以CORBA技术为基础面向对象的分布式应用模型。该模型通过封装CORBA的复杂性,降低开发分布式应用的难度,提高开发效率,提供分布式对象