基于免疫遗传算法的TSP优化问题求解

详细信息   全文下载|推荐本文 |

• 出版年：2007
• 作者：谢刚；武斌；谢克明
• 单位1：太原理工大学信息工程学院
• 出生年：1972
• 语种：中文
• 作者关键词：人工免疫系统；免疫遗传算法；旅行商问题
• 起始页：199
• 总页数：3
• 经费资助：国家自然科学基金资助项目（60374029）；山西省留学回国人员基金资助项目（2004-18）
• 刊名：太原理工大学学报
• 是否内版：否
• 刊频：双月刊
• 创刊时间：1957
• 主办单位：太原理工大学
• 主编：谢克昌
• 地址：太原市迎泽西大街新矿院路18号
• 邮编：030024
• 电子信箱：xuebao@tyut.edu.cn
• 网址：Http://www.xuebao.tyut.edu.cn
• 卷：38
• 期：3
• 期刊索取号：P806.6 132
• 数据库收录：《万方数据库——数字化期刊群》全文上网期刊；《中国核心期刊（遴选）数据库》收录期刊；中国科技论文统计源期刊中国科技核心期刊；中国学术期刊综合评价数据库(CAJCED)统计源期刊；中国期刊全文数据库(CJFD)全文收录期刊；《中文核心期刊要目总览》入编期刊；《中国数学文摘》数据源期刊；《中国物理文摘》数据源期刊；《中国无机分析化学文摘》数据源期刊；《中文科技期刊数据库》数据源期刊；《中国矿业文摘》数据库数据源期刊，矿业类核心期刊；美国化学文摘光盘版收录期刊；中国科学引文索引数据库数据源期刊；《中国知识资源总
• 核心期刊：《中国核心期刊（遴选）数据库》收录期刊；中国科技论文统计源期刊中国科技核心期刊；《中国矿业文摘》数据库数据源期刊，矿业类核心期刊

摘要

在分析人工免疫系统的基础上提出一种改进的人工免疫算法——免疫遗传算法。文中介绍了该算法的基本步骤及特点，并对旅行商问题进行了仿真研究，与基本遗传算法进行了比较。结果表明所提算法能以较快的速度完成给定范围的搜索和全局优化任务，较标准遗传算法具有更强的全局搜索能力。