改进免疫算法在旅行商问题中的应用

来源 :常熟理工学院学报 | 被引量 : 0次 | 上传用户:zhaoqiangwudi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
免疫算法是基于人工免疫的基本理论发展而来,它是对人工免疫理论研究和应用的扩充与发展。本文提出了一种改进的提取疫苗和注射疫苗的免疫算法,给出了该算法疫苗的形成方式,并将该算法应用在典型的组合优化问题TSP的求解中。通过50个城市TSP问题的仿真实验,表明该算法较原算法有更快的收敛速度,是一种较理想的解决TSP问题的智能优化算法。
其他文献
以重楼根茎粉末为原料,加热回流提取粗皂苷后,用近红外在线检测AB-8大孔吸附树脂除杂和洗脱分离的全过程,并以近红外光谱判别变量为表征手段,将分离过程分为四个阶段.分别对
文章指出当前保险公司缺乏有效的保险增值服务,通过分析客户需求借鉴其他服务行业的增值服务探索保险公司的增值服务,并对保险市场未来服务进行思考与展望。
设计了一套采用计算机、数据采集卡等硬件和在LabVIEW虚拟仪器平台上开发的软件构成的高精度正弦信号源,可以满足CW系列智能控制器出厂检验要求.从系统总体方案设计和软件等方