收藏本站
《系统工程与电子技术》 2005年01期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

一种新的免疫遗传算法及其在TSP问题中的应用

张毅  杨秀霞  
【摘要】:基于生物免疫理论,提出了一种新的免疫遗传算法,在遗传算法的基础上引入了新的免疫算子,这些算子包括接种疫苗、各基因座多样性调整及免疫选择。结合TSP问题,提出了通过计算基因座信息熵来得到群体多样性的方法及多样性判断、调整方案,提取疫苗及接种的方法及免疫选择机制,讨论了控制参数在进化过程中的作用。理论分析及对75座城市TSP问题的仿真结果表明,该算法能有效避免遗传算法的不成熟收敛,提高收敛的快速性和准确性。

知网文化
【引证文献】
中国重要会议论文全文数据库 前1条
1 李军;;基于免疫遗传算法的物流配送车辆路径优化问题研究[A];第九届中国管理科学学术年会论文集[C];2007年
中国硕士学位论文全文数据库 前4条
1 李娜;VRP在支线船舶调度中的扩展应用研究[D];大连海事大学;2006年
2 高运良;基于免疫遗传算法的物流配送VRP求解[D];武汉科技大学;2007年
3 黎湖广;人工免疫算法优化方法研究与应用[D];湖南大学;2007年
4 傅荟璇;大型船舶电力系统网络拓扑重构技术研究[D];哈尔滨工程大学;2007年
【参考文献】
中国期刊全文数据库 前2条
1 韩生廉,武晓今,倪萌;组合优化问题中遗传算法的局限性及其改进模式[J];控制与决策;2002年02期
2 罗志军;遗传算法全局收敛性的齐次有限马尔柯夫链分析[J];系统工程与电子技术;2000年01期
【共引文献】
中国期刊全文数据库 前10条
1 唐慧丰,于洪敏,陈致明;自适应混合遗传算法在弹药装载中的应用研究[J];电光与控制;2005年01期
2 牛轶峰,伯晓晨,沈林成;基于可变模板的前视目标跟踪算法[J];国防科技大学学报;2003年05期
3 王微微;王保良;黄志尧;李海青;;利用电容层析成像技术快速测量油气两相流空隙率的研究[J];高校化学工程学报;2006年04期
4 王凌,唐芳;基于遗传退火策略的PID整定研究[J];化工自动化及仪表;2002年03期
5 童行行,王凌,何京芮;旅行商问题基于参考点的相邻插入法及其改进[J];计算机工程与应用;2002年20期
6 郑日荣,毛宗源,罗欣贤;改进人工免疫算法的分析研究[J];计算机工程与应用;2003年34期
7 孟佳娜;王立宏;;具有自识别能力的遗传算法求解旅行商问题[J];计算机工程与应用;2006年13期
8 杨旭坤;阳春华;王雅琳;桂卫华;;改进遗传算法在烧结法氧化铝生料浆优化调配中的应用[J];计算技术与自动化;2006年01期
9 马立肖,王江晴;遗传算法在组合优化问题中的应用[J];计算机工程与科学;2005年07期
10 殷春芳,李正明,孙俊;一种混合遗传算法在图像分割中的应用[J];计算机仿真;2004年08期
中国博士学位论文全文数据库 前10条
1 黄良沛;城市供水系统的优化调度与智能控制研究[D];中南大学;2005年
2 魏连伟;基于人工智能技术的地下水系统参数识别研究[D];天津大学;2004年
3 廖平;基于遗传算法的形状误差计算研究[D];中南大学;2002年
4 魏立新;基于智能计算的油田地面管网优化技术研究[D];大庆石油学院;2005年
5 田明俊;智能反演算法及其应用研究[D];大连理工大学;2006年
6 王微微;气液两相流参数检测新方法研究[D];浙江大学;2006年
7 程志刚;连续蚁群优化算法的研究及其化工应用[D];浙江大学;2005年
8 郑日荣;基于欧氏距离和精英交叉的免疫算法研究[D];华南理工大学;2004年
9 孙宁;人工免疫优化算法及其应用研究[D];哈尔滨工业大学;2006年
10 张煜;面向集装箱码头的仿真技术和优化方法研究[D];武汉理工大学;2007年
中国硕士学位论文全文数据库 前10条
1 王超;基于遗传算法的产品装配生产调度优化研究[D];武汉大学;2005年
2 余建国;Job-Shop调度优化方法及其应用研究[D];西安理工大学;2005年
3 陆杨;专家选择算法的设计及系统实现[D];大连理工大学;2005年
4 卢少华;遗传规划及其在采切巷道结构性优化中的应用研究[D];西安建筑科技大学;2001年
5 丁煜;排水管网改扩建计算机辅助优化设计[D];湖南大学;2001年
6 吴云高;基于遗传算法的车间调度方法及其应用[D];浙江工业大学;2002年
7 邓少康;遗传算法在解决结构静动力逆问题中的应用[D];西北工业大学;2002年
8 杨敬松;基于遗传算法的适应分布式生产模式的车间计划调度算法研究[D];长春理工大学;2002年
9 周琴;大变异算子混合遗传算法的研究及其应用[D];大连海事大学;2003年
10 杨海林;基于遗传算法的河流水质模型参数估值系统研究[D];西南交通大学;2003年
【同被引文献】
中国期刊全文数据库 前10条
1 杜广宇;王莉;;一种改进的人工免疫算法在模糊Flow-shop调度问题上的应用[J];鞍山科技大学学报;2005年06期
2 郑丽群,王德东,李大卫;随机车辆路径问题综述[J];鞍山科技大学学报;2005年Z1期
3 徐寿波;关于物流科学理论的几个问题[J];北方交通大学学报(社科版);2002年01期
4 张炯,郎茂祥;有时间窗配送车辆调度问题的禁忌搜索算法[J];北方交通大学学报;2004年02期
5 王海梅;周献中;;网络系统中的最短路径分析及其应用研究[J];兵工学报;2006年03期
6 姚成玉;赵静一;;两栖车液压系统及其故障诊断搜索策略研究[J];兵工学报;2006年04期
7 李锡江,刘荣,张厚祥,宗光华;基于模糊故障树法的清洗机器人安全性研究[J];北京航空航天大学学报;2004年04期
8 郑德玲,梁瑞鑫,付冬梅,李晓刚,方彤;人工免疫系统及人工免疫遗传算法在优化中的应用[J];北京科技大学学报;2003年03期
9 王建宇,许震洪,周献中;基于数字地图的多属性最优路径问题的算法研究[J];测绘信息与工程;2003年04期
10 熊浩,罗日成;免疫遗传算法在配电网重构中的应用[J];长沙电力学院学报(自然科学版);2003年03期
中国博士学位论文全文数据库 前7条
1 王磊;免疫进化计算理论及应用[D];西安电子科技大学;2001年
2 陈仕平;若干组合优化问题的近似算法设计与分析[D];浙江大学;2002年
3 谢秉磊;随机车辆路径问题研究[D];西南交通大学;2003年
4 符卓;开放式车辆路径问题及其应用研究[D];中南大学;2003年
5 戴锡;车辆路线问题的二阶段启发式算法及其在现代物流配送中的应用[D];复旦大学;2004年
6 张建勇;模糊信息条件下车辆路径问题研究[D];西南交通大学;2004年
7 于洪霞;二维装箱问题的非线性优化方法[D];大连理工大学;2006年
中国硕士学位论文全文数据库 前4条
1 章超;东亚集装箱运输市场分析与航线配船研究[D];大连海事大学;2001年
2 霍凤财;基于人工免疫算法的优化问题研究[D];大庆石油学院;2004年
3 谢文婕;物流配送中心规模决策的经济性分析[D];大连海事大学;2006年
4 林清国;基于混合遗传算法的有时间窗车辆路径问题研究[D];山东大学;2007年
【二级引证文献】
中国硕士学位论文全文数据库 前1条
1 王中华;基于遗传算法的港口船舶调度优化问题研究[D];上海海事大学;2007年
【二级参考文献】
中国期刊全文数据库 前3条
1 胡国四,韩生廉;遗传算法适值函数定义方法的研究[J];控制与决策;1999年06期
2 何琳,王科俊,李国斌,金鸿章;最优保留遗传算法及其收敛性分析[J];控制与决策;2000年01期
3 唐加福,汪定伟,许宝栋,李露;基于评价函数的遗传算法求解非线性规划问题[J];控制与决策;2000年05期
【相似文献】
中国期刊全文数据库 前10条
1 朱翀;蔡鸿明;姜丽红;;基于免疫遗传算法求解船舶涂装排产问题[J];微型电脑应用;2011年07期
2 周琨;夏洪山;;勤务编排问题的关联度识别型遗传算法[J];南京理工大学学报;2011年04期
3 ;[J];;年期
4 ;[J];;年期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
中国重要会议论文全文数据库 前10条
1 温进化;王士武;;多目标免疫遗传算法在梯级水库优化调度中的应用[A];中国原水论坛专辑[C];2010年
2 李奎;;基于免疫遗传算法的空框架调度及其模拟分析[A];物流工程三十年技术创新发展之道[C];2010年
3 刘敏;曾涛;徐开阔;包小源;孙华志;刘燕茹;;一种基于免疫遗传算法的分子对接构象搜索策略[A];第26届中国数据库学术会议论文集(B辑)[C];2009年
4 葛万成;周文愚;韩生廉;;基于免疫遗传算法的技能模糊控制[A];2002中国控制与决策学术年会论文集[C];2002年
5 贺琳;赵垒;王玲平;;免疫遗传算法在现代电力系统故障诊断中的应用[A];高效 清洁 安全 电力发展与和谐社会建设——吉林省电机工程学会2008年学术年会论文集[C];2008年
6 王生铁;张计科;张思林;;多峰值函数优化的父代保留免疫遗传算法[A];PCC2009—第20届中国过程控制会议论文集[C];2009年
7 梁瑞鑫;郑德玲;周颖;位耀光;;免疫遗传算法在高炉焦比目标优化中的应用[A];第二十一届中国控制会议论文集[C];2002年
8 王鲜芳;杜志勇;潘丰;;基于免疫遗传算法模糊神经元温度控制器的设计[A];2007中国控制与决策学术年会论文集[C];2007年
9 沈柏桥;潘海鹏;;基于免疫遗传算法优化的神经网络PID控制器[A];2007年中国智能自动化会议论文集[C];2007年
10 黄友锐;陈修桥;胡以华;;基于免疫遗传PID的快速反射镜控制[A];2004中国控制与决策学术年会论文集[C];2004年
中国博士学位论文全文数据库 前10条
1 马佳;改进免疫遗传算法及其在优化调度问题中的应用研究[D];东北大学;2008年
2 袁桂丽;人工免疫系统及其在电站控制中的应用研究[D];华北电力大学(北京);2010年
3 林春梅;模糊认知图模型方法及其应用研究[D];东华大学;2007年
4 王春生;铅锌烧结配料过程的智能集成建模与优化控制策略研究[D];中南大学;2008年
5 王琼;基于优化理论的神经网络研究及在抽油机故障诊断中的应用[D];东北石油大学;2011年
6 莫鸿强;遗传算法搜索能力和编码方式研究[D];华南理工大学;2001年
7 施亚能;基于多Agent食品安全政府监管模型与仿真[D];武汉理工大学;2011年
8 姜萍;斩波串级调速系统自抗扰控制策略研究[D];华北电力大学;2011年
9 罗小平;人工免疫遗传学习算法及其工程应用研究[D];浙江大学;2002年
10 汪楚娇;语义环境下提升机故障人工免疫诊断方法研究[D];中国矿业大学;2010年
中国硕士学位论文全文数据库 前10条
1 李胡美;基于自适应免疫遗传算法求解排课问题的研究[D];内蒙古大学;2010年
2 徐春丽;基于免疫遗传算法的无功优化研究[D];华北电力大学(北京);2003年
3 王培仑;基于免疫系统的锅炉蒸汽温度控制[D];西安科技大学;2010年
4 霍凤财;基于人工免疫算法的优化问题研究[D];大庆石油学院;2004年
5 魏云飞;遗传算法在人员排班问题上的应用研究[D];浙江工业大学;2005年
6 华灵群;基于遗传算法的旅行商问题仿真计算[D];西北工业大学;2006年
7 尹红艳;基于免疫遗传算法的模糊神经网络参数的研究[D];辽宁工学院;2007年
8 金磊;基于免疫遗传算法的车间作业调度问题研究[D];长春理工大学;2009年
9 江将;免疫遗传算法在变压器设计寻优方案中的研究[D];华北电力大学(河北);2008年
10 孙伟;基于免疫遗传算法在车间作业调度方面的研究[D];长春理工大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026