收藏本站
《集美大学学报(自然科学版)》 2001年01期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

基于MATLAB的遗传算法程序设计及TSP问题求解

储理才  
【摘要】:首先分析了用Matlab语言设计遗传算法程序的优越性 ,接着以遗传算法求解TSP问题为例 ,深入讨论了各个遗传算子的程序实现 ,并通过分析实验数据 ,得到各个遗传算子在搜索寻优过程中所起的作用 ,最后指出了用Matlab语言编程同用其它高级程序语言编程的差异所在 .
【作者单位】集美大学基础教学部!福建厦门361021
【基金】:福建省自然科学基金!项目 (F9810 0 13)
【分类号】:TP311

【引证文献】
中国期刊全文数据库 前5条
1 陈丽安,张培铭;免疫遗传算法在MATLAB环境中的实现[J];福州大学学报(自然科学版);2004年05期
2 李青,张军,张学军;解决排班问题的多目标优化模型及算法研究[J];北京航空航天大学学报;2003年09期
3 高延峰,王孙安;基于遗传算法的自由曲面测量路径规划[J];机床与液压;2003年06期
4 尹晓峰,刘春煌;基于MATLAB的混合型蚁群算法求解旅行商问题[J];铁路计算机应用;2005年09期
5 朱亨荣,刘伟铭,宋丹;改进遗传算法求解TSP问题[J];株洲工学院学报;2004年02期
中国博士学位论文全文数据库 前1条
1 张伟波;大型地下洞室群施工系统仿真理论与应用研究[D];天津大学;2003年
中国硕士学位论文全文数据库 前8条
1 吴若梅;基于遗传算法的包装推料机构反求设计[D];湖南大学;2003年
2 戴立民;基于遗传算法的装配顺序规划研究[D];河北工业大学;2004年
3 范玉红;塌陷区分形地形生成和分维演变分析[D];山东科技大学;2005年
4 王红;带残损原材料二维优化下料问题的研究[D];山东大学;2006年
5 朱亨荣;蚂蚁遗传算法研究及其在旅行商问题中的应用[D];长沙理工大学;2005年
6 蒋望东;基于遗传算法的贝叶斯分类器结构学习研究[D];广西师范大学;2005年
7 于龙振;基于Lin-Kernighan改进型算法的可视化TSP处理软件的实现[D];青岛大学;2006年
8 梁森;大型冶金建设项目的进度控制和预测模型[D];西安建筑科技大学;2006年
【参考文献】
中国期刊全文数据库 前1条
1 赵赫,杜端甫;遗传算法求解旅行推销员问题时算子的设计与选择[J];系统工程理论与实践;1998年02期
【共引文献】
中国期刊全文数据库 前10条
1 吴大宏,赵人达;基于遗传算法与神经网络的桥梁结构健康监测系统研究初探[J];四川建筑科学研究;2002年03期
2 张安勤;数据挖掘与进化算法[J];安徽教育学院学报;2002年03期
3 程家兴,陈万里;列车控制问题的计算分析及自适应算法[J];安徽大学学报(自然科学版);2002年02期
4 蒋中;遗传算法在PID参数优化中的应用[J];安徽建筑工业学院学报;2000年01期
5 阮怀忠,张建中;基于改进遗传算法的TSP问题求解[J];安徽建筑工业学院学报(自然科学版);2003年04期
6 陈杰,周冬华;浮点数编码的遗传算法在模糊控制器参数寻优中的应用[J];安徽建筑工业学院学报(自然科学版);2004年02期
7 方潜生;硬件进化(EHW)的研究与进展[J];安徽建筑工业学院学报(自然科学版);2004年06期
8 刘全金,孙承珣,任广永;基于遗传算法的BP网络在梅雨量预测中的应用[J];安庆师范学院学报(自然科学版);2004年01期
9 赵曙光,杨万海;电子设计自动化的人工进化实现途径[J];半导体技术;2003年01期
10 张有涛,夏冠群,高建峰,李拂晓,铁宏安,杨乃彬;用改进的遗传算法精确提取GaAs MESFET小信号等效电路参数[J];半导体学报;2004年07期
中国重要会议论文全文数据库 前1条
1 Jinhui Lan Department of Precision Instruments and Mechanology,Tsinghua University,Beijing 100084,P.R.China Tian Lan Department of Electronic Engineering Beijing University of Aeronautics and Astronautics,Beijing 100083,P.R.China;Research on Neural Networks of Data Fusion Technology for Target Classification[A];Proceedings of the 3rd International Symposium on Test and Measurement[C];1999年
中国博士学位论文全文数据库 前10条
1 侯格贤;遗传算法及其在跟踪系统中的应用研究[D];西安电子科技大学;1998年
2 裴继红;基于模糊信息处理的图像分割方法研究[D];西安电子科技大学;1998年
3 李海民;遗传算法性能及其在聚类分析中应用的研究[D];西安电子科技大学;1999年
4 陈军;软判决译码的研究[D];西安电子科技大学;1999年
5 刘皓玮;行车指挥系统的Petri网建模与列车运行调整的遗传优化的研究[D];铁道部科学研究院;2000年
6 张国强;电力变压器绝缘结构优化和电磁方案自动设计的研究[D];华北电力大学;2000年
7 李红艳;图像低信噪比小目标检测与跟踪算法研究[D];西安电子科技大学;2000年
8 陈彦辉;雷达信号检测的分形方法研究[D];西安电子科技大学;2000年
9 刘峥;脉冲合成高分辨雷达目标运动补偿与成像[D];西安电子科技大学;2000年
10 刘莹;计算机网络中的多播路由算法[D];西安电子科技大学;2000年
中国硕士学位论文全文数据库 前10条
1 方英武;机床整机结构边界元静态特性解析和优化方法研究[D];西安理工大学;2000年
2 刘兴伟;混沌控制算法和基于混沌思维的优化算法及应用研究[D];西安理工大学;2000年
3 潘伟;计算机视觉在农产品自动检测与分级中的研究——番茄的自动检测与分级[D];东北农业大学;2000年
4 陈海燕;螺管式步进比例电磁铁的设计计算[D];河北工业大学;2000年
5 王菊;电力网理论线损管理系统的设计实现[D];燕山大学;2000年
6 梁英;辐射状城市配电网优化规划研究[D];中国农业大学;2000年
7 金颖;惯性约束受控热核聚变中的中子成像技术研究[D];大连理工大学;2000年
8 徐璐;改进遗传算法(IGA)及其在图像处理中的应用[D];北京工业大学;2000年
9 高辉;混凝土面板堆石坝模糊有限元应力变形分析[D];西安理工大学;2001年
10 刘在德;基于遗传算法的铸件缺陷诊断神经网络模型的研究[D];甘肃工业大学;2001年
【同被引文献】
中国期刊全文数据库 前10条
1 叶东;稀土永磁同步电动机的综合设计法[J];微特电机;1996年03期
2 王丽梅;田明秀;王力;;永磁同步电动机的神经网络模糊控制器设计[J];电气传动;2006年08期
3 沙占友;EMI滤波器的设计原理[J];电子技术应用;2001年05期
4 谭思云,陈文清;智能控制理论概述[J];洛阳工业高等专科学校学报;2002年01期
5 谈英姿,沈炯,吕震中;免疫优化算法及其前景展望[J];信息与控制;2002年05期
6 岳玉玺,王胜兰;网络技术资源优化及在工程中的应用[J];安徽建筑工业学院学报;2000年04期
7 朱庆,张庆珩;基于自适应分形内插的数字地面重建[J];北方交通大学学报;1995年02期
8 郭强,赵晓华,孙亮;Matlab遗传算法工具箱的设计[J];北京工业大学学报;2001年03期
9 张武军,徐金梧,杨德斌;基于遗传算法的网络优化技术在设备维修中的应用[J];北京科技大学学报;2001年04期
10 郭惠昕;混沌遗传优化算法及其程序研制[J];常德师范学院学报(自然科学版);2002年04期
中国博士学位论文全文数据库 前4条
1 孔祥维;信息安全中的信息隐藏理论和方法研究[D];大连理工大学;2003年
2 吕岗;免疫算法及其应用研究[D];中国矿业大学(北京);2003年
3 明亮;遗传算法的模式理论及收敛理论[D];西安电子科技大学;2006年
4 宋扬;中高频下粘弹性材料声学参数测量[D];哈尔滨工程大学;2007年
中国硕士学位论文全文数据库 前10条
1 孙业树;基于DSP的永磁同步电机交流伺服控制系统的研究与设计[D];江苏大学;2003年
2 胡奇锋;永磁同步电机高性能调速控制系统研究[D];浙江大学;2004年
3 季画;永磁同步电机调速系统矢量控制的研究[D];南京航空航天大学;2004年
4 汤新舟;永磁同步电机的矢量控制系统[D];浙江大学;2005年
5 江风云;基于SVPWM的异步电机变频调速系统的研究[D];南昌大学;2007年
6 於东;大型冶金建设项目管理的研究——宝钢2~#彩涂工程全过程管理[D];西安建筑科技大学;2003年
7 张清河;基于联系数的网络计划技术[D];华侨大学;2003年
8 白国锋;水下消声覆盖层吸声机理研究[D];哈尔滨工程大学;2003年
9 黄稳军;基于应力波传播理论的粘弹性材料特性研究[D];武汉理工大学;2004年
10 周洪伟;遗传算法“早熟”现象和改进策略研究[D];解放军信息工程大学;2004年
【二级引证文献】
中国期刊全文数据库 前4条
1 马忠丽;王科俊;莫宏伟;刘宏达;;基于免疫遗传算法的环境经济负荷调度[J];电力系统及其自动化学报;2006年01期
2 江金龙,薛云灿,冯骏;利用基于分区搜索的自适应遗传算法求解TSP问题[J];河海大学常州分校学报;2005年03期
3 张应辉;饶云波;周明天;;模拟“退火”算法在多目标航空公司职员排班系统中的应用[J];计算机应用;2006年08期
4 张绍阳;王选仓;;基于Petri网的公路施工资源瓶颈识别和消除[J];长安大学学报(自然科学版);2006年01期
中国博士学位论文全文数据库 前6条
1 练继亮;混凝土坝施工系统仿真理论方法与应用研究[D];天津大学;2004年
2 孟红云;多目标进化算法及其应用研究[D];西安电子科技大学;2005年
3 叶媛媛;多UCAV协同任务规划方法研究[D];国防科学技术大学;2005年
4 李蔚;基于免疫—禁忌混合算法的汽轮发电机组优化运行研究[D];浙江大学;2006年
5 纪小刚;增压器叶轮逆向工程中的关键技术研究[D];南京理工大学;2006年
6 刘刚;基于免疫遗传算法的入侵检测系统研究[D];铁道部科学研究院;2006年
中国硕士学位论文全文数据库 前10条
1 黄伟;向家坝水电站施工导流过程仿真与优化研究[D];天津大学;2004年
2 江金龙;改进遗传算法及其在波束形成中的应用[D];河海大学;2005年
3 蒋望东;基于遗传算法的贝叶斯分类器结构学习研究[D];广西师范大学;2005年
4 黄建红;地下厂房洞室群施工系统仿真研究[D];武汉大学;2004年
5 李广伟;免疫控制器及其在H型钢张力控制系统中的应用研究[D];燕山大学;2006年
6 邹林峰;碾压混凝土坝施工的计算机仿真[D];西华大学;2006年
7 刘瑞晓;地下厂房可视化设计技术与应用研究[D];西南交通大学;2006年
8 饶云波;航空公司乘务员排班系统的优化算法研究及设计实现[D];电子科技大学;2006年
9 沈琦萍;数字化装配序列规划系统的研究与开发[D];南京理工大学;2006年
10 朱昊;免疫算法在配网规划中的应用研究[D];东南大学;2006年
【相似文献】
中国期刊全文数据库 前10条
1 刘援农;;蚁群算法在TSP问题中的应用研究[J];硅谷;2011年13期
2 马慧;;《面向对象程序设计》教学方法探讨[J];现代计算机(专业版);2011年10期
3 黄欣阳;熊东平;谭敏生;阳小华;;如何用递归方法进行程序设计[J];福建电脑;2011年06期
4 茹先古丽·吾守尔;;VB教学方法探析[J];信息与电脑(理论版);2011年08期
5 孙翠华;曹彦婷;;基于C#的歌曲播放屏幕保护程序设计[J];电脑知识与技术;2011年22期
6 宋文;;提高高级语言程序设计课程教学质量的思考[J];高等教育研究;1996年03期
7 朱静丽;;用模拟退火算法求解TSP[J];湖北广播电视大学学报;2011年09期
8 郭小燕;;论《面向对象程序设计(C++)》课程的教学设计[J];现代计算机;2011年08期
9 孙振业;;C语言程序设计教学方法探析[J];信息系统工程;2011年08期
10 卢守东;;“ASP程序设计”教学模式探讨[J];电脑知识与技术;2011年16期
中国重要会议论文全文数据库 前10条
1 曹浪财;罗键;;一种改进求解TSP问题智能蚂蚁算法[A];第二十七届中国控制会议论文集[C];2008年
2 陈华;管乐乐;宗鹏安;黄星星;;TSP问题的一个新算法[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(上册)[C];2009年
3 蔡荣英;钟一文;;求解TSP问题的锦标赛选择模拟退火算法[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(上册)[C];2009年
4 李彦希;彭刚;;基于禁忌搜索的TSP问题求解[A];广西计算机学会2010年学术年会论文集[C];2010年
5 张晓龙;;对程序设计课程进行双语教学的一些体会[A];2005全国计算机程序设计类课程教学研讨会论文集[C];2005年
6 王学成;张长海;齐明;;以数组为核心的高级语言程序设计教学方法[A];2005全国计算机程序设计类课程教学研讨会论文集[C];2005年
7 钟文亮;;求解TSP的变异算子的设计及优化应用[A];2006年全国开放式分布与并行计算机学术会议论文集(三)[C];2006年
8 魏峰湖;陆红;;C程序设计课程教学方法探讨[A];2005全国计算机程序设计类课程教学研讨会论文集[C];2005年
9 徐一平;李艳丽;董亚凡;;案例式教学法在VFP程序设计课程中的探索[A];2005全国计算机程序设计类课程教学研讨会论文集[C];2005年
10 宋艳丽;;《C语言程序设计》课程的建设[A];2008无锡职教教师论坛论文集[C];2008年
中国博士学位论文全文数据库 前2条
1 于军;基于ArcGIS平台的苏锡常地区地面沉降管理信息系统研究[D];吉林大学;2006年
2 包晓光;一些路线问题的算法设计与分析[D];华东理工大学;2012年
中国硕士学位论文全文数据库 前10条
1 胡洪涛;食管细胞图像分析技术的实现方法研究[D];郑州大学;2007年
2 王剑飚;网络监测技术在Windows系统中的实现[D];吉林大学;2008年
3 周小波;航天电器采购平台的开发[D];电子科技大学;2008年
4 黄陈英;信息技术环境下高职《VB程序设计》课程PBL的设计与实践研究[D];四川师范大学;2007年
5 郭庆田;基于泛化竞争和局部渗透机制自组织网TSP问题的算法分析与研究[D];西安电子科技大学;2009年
6 郭晓妮;基于TSP问题的遗传蚁群混合算法研究[D];内蒙古科技大学;2011年
7 辛振铭;一种改进的模拟退火算法在TSP问题中的研究与应用[D];东北师范大学;2010年
8 刘维;基于最小生成树的改进蚁群算法求解TSP问题[D];华南理工大学;2011年
9 胡婧;基于TSP的实践教学管理平台的设计与实现[D];北京邮电大学;2012年
10 王忠英;改进的蚁群算法求解TSP问题的研究[D];中北大学;2012年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026