TSP问题的改进演化算法

来源 :武汉理工大学学报:信息与管理工程版 | 被引量 : 0次 | 上传用户:Angel____
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
TSP问题的应用非常广,但当前较成熟的算法大都基于局部优化,而局部优化往往无法求出最优解.所提出的算法兼顾了两父体算子与一元算子的优点,并具有免疫算法的免疫记忆功能,是一个具有较强的选择压力和适应地改变的变化算子的演化算法.与其他遗传算法和免疫算法相比具有收敛速度更快,结果更优的特点.
其他文献
目的:调查广州市助产人力资源现状与需求情况。方法:采用方便抽样法选取广州市内的医院13家,采用自行设计的问卷和专家访谈法进行调研。结果:(1)助产士学历以大专、本科为主(
通过具体实例,本文对绘制函数图像,进行矩阵计算,解线性方程组,规划问题求解和求幂级数的和等数学方面的问题,用Excel97给出了翔实的操作过程,旨在探讨Excel97在数学中的应用
FLASH引导装载是DSP应用的一项实用技术.介绍了TMS320VC5402 DSK 引导的特点方法,特别介绍了FLASH引导装载过程,编写引导装载程序的方法,并给出部分源代码.结合实例介绍了该
本文的61例肾病综合征,单纯使用中药治疗36例,基本缓解20例,缓解率为55.6%.认为湿热是肾病综合征发生、进展、变化的主要邪气,化湿清热是扭转病机的重要治法,根据证情诸法合用