收藏本站
《温州师范学院学报》 2002年03期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

基于遗传算法的旅游商问题求解

谢胜利  张燕姑  李广  
【摘要】:旅游商问题是典型的NP完全问题,遗传算法是求解NP完全问题的一种理想方法.本文针对求解旅游商问题,设计了遗传算法的选择、交叉和变异算子等遗传算子.最后给出算法的仿真结果.

手机知网App
【引证文献】
中国期刊全文数据库 前5条
1 穆艳玲;李学武;高润泉;;遗传算法解TSP问题的并行实现[J];北京联合大学学报;2006年02期
2 高经纬,张煦,李峰,赵晖;求解TSP问题的遗传算法实现[J];计算机时代;2004年02期
3 敖友云;迟洪钦;;基于遗传算法求解TSP问题的一种算法[J];计算机与数字工程;2006年04期
4 杨华,李欣,钟敏;自动化立体仓库堆垛机拣选作业调度研究[J];起重运输机械;2005年03期
5 朱亨荣,刘伟铭,宋丹;改进遗传算法求解TSP问题[J];株洲工学院学报;2004年02期
中国硕士学位论文全文数据库 前4条
1 许国平;物流过程车辆调度管理系统的设计与开发[D];浙江大学;2004年
2 李玮;关于旅行商问题的改进遗传算法[D];重庆大学;2004年
3 何夏青;基于蚁群算法和数据挖掘的案例推理技术的研究[D];合肥工业大学;2006年
4 吕锋;农产品物流企业配送方案选择与路径优化研究[D];吉林大学;2006年
【共引文献】
中国期刊全文数据库 前10条
1 马玉梅;马志超;;基于人工神经网络的手写阿拉伯数字识别[J];中央民族大学学报(自然科学版);2007年04期
2 吴月娴;葛临东;许志勇;薛富强;;基于遗传算法的自适应聚类与MQAM星座识别[J];计算机工程;2007年22期
3 周辉仁;郑丕谔;;基于递阶遗传算法和BP网络的时间序列预测[J];系统仿真学报;2007年21期
4 骆莉,袁宏源;配水渠道轮灌组合优化模型及其遗传算法[J];中国农村水利水电;2000年10期
5 李军涛,芮延年,李友云;基于遗传算法大功率曝气机行星减速齿轮箱的设计[J];机械制造与自动化;2002年03期
6 郭莉,吕红霞,陈焕云;基于遗传算法的铁路车站到发线运用优化研究[J];西南民族大学学报(自然科学版);2005年01期
7 李金屏,何苗,杨波;遗传算法平均截止代数和成功率与种群规模之间的关系[J];系统仿真学报;2001年S1期
8 王清;马广富;弥曼;;一种基于遗传算法的神经网络控制方法研究[J];系统仿真学报;2006年04期
9 刘以安,曹奇英,刘同明,高贵明;基于遗传模拟退火算法的机动多目标数据关联问题研究[J];系统工程理论与实践;2001年09期
10 陈杨,赵兴录,蔡维黎,李同敬,章熙康;战役后勤基地(兵站)单位优化配置遗传算法设计[J];系统工程与电子技术;2001年03期
中国重要会议论文全文数据库 前10条
1 曹顺安;;基于BP神经网络的火电厂水质调节系统的Smith-PID鲁棒自适应控制[A];湖北省电机工程学会电厂化学专委会2007年学术年会论文集[C];2007年
2 黄尚猛;李华川;;空气轴承式板形仪检测轴承工作参数智能优化设计[A];自动化技术与冶金流程节能减排——全国冶金自动化信息网2008年会论文集[C];2008年
3 王秀丽;王锡凡;;模糊控制遗传算法的电网优化方法研究[A];“电力大系统灾变防治和经济运行重大课题”部分专题暨第九届全国电工数学学术年会论文集[C];2003年
4 Ying Yuan Gao Lin Ai-hong Zhou Dong-ming Yan 1.State Key Laboratory of Coastal and Offshore Engineering,Dalian University of Technology,Dalian 116023,China 2.School of Civil Engineering and Architecture,Beijing Jiaotong University,Beijing 100044,China;Study on a Two-stage Procedure for Structural Damage Assessment[A];Proceedings of 6th International Symposium on Test and Measurement(Volume 9)[C];2005年
5 邹慧君;张龙;黄高义;;基于遗传算法的挑线机构参数优化的研究[A];中国机构与机器科学应用国际会议论文集[C];2007年
6 唐爱红;韦家增;张友梅;李儒琼;;面向车体制造质量控制的定位基准优化设计[A];中国机构与机器科学应用国际会议论文集[C];2007年
7 张军红;;钢液终点磷含量的BP神经网络预测控制模型[A];第十一届全国自动化应用技术学术交流会论文集[C];2006年
8 江俊敏;杨波;;基于神经网络的谐波电流检测方法的研究[A];第十一届全国自动化应用技术学术交流会论文集[C];2006年
9 李文钊;高敏;刘俊涛;;基于模拟退火算法的弹药单元包集装优化[A];2007'仪表,自动化及先进集成技术大会论文集(二)[C];2007年
10 刘本奇;杜选民;;多波束融合BP神经网络拖船噪声抵消[A];中国声学学会2007年青年学术会议论文集(上)[C];2007年
中国博士学位论文全文数据库 前10条
1 姜巍;基于调度部门集中协调的电力供应链运作管理研究[D];浙江大学;2008年
2 臧利林;城市交通信号优化控制算法研究[D];山东大学;2007年
3 贾承丽;SAR图像道路和机场提取方法研究[D];国防科学技术大学;2006年
4 平传娟;混煤的微观理化特性与反应性的试验研究[D];浙江大学;2007年
5 牛山廷;淬火冷却过程三维有限元模拟及工艺参数优化的研究[D];山东大学;2007年
6 罗志勇;雷达系统智能故障诊断技术研究[D];西北工业大学;2006年
7 贾春强;插装式集成块智能优化设计理论与方法研究[D];大连理工大学;2007年
8 李艳昌;煤炭成浆特性的非线性理论和波能量改性机理的研究[D];浙江大学;2007年
9 刘昱岗;基于客户关系管理的企业分销系统优化设计及管理[D];西南交通大学;2007年
10 邹振宇;多灵活交流输电控制器间交互影响分析及其协调控制研究[D];浙江大学;2006年
中国硕士学位论文全文数据库 前10条
1 周岚;提高我国连锁零售企业物流竞争优势的研究[D];上海海事大学;2007年
2 毕书东;多目标优化遗传算法的研究[D];安徽理工大学;2007年
3 宋元文;资源节约型社会建设中的水权优化配置研究[D];上海交通大学;2008年
4 杨阳;集装箱起重机装卸操作最优路径模型的建立与计算[D];上海海事大学;2007年
5 黄容安;基于啁啾极化铌酸锂晶体电光效应和自适应时域脉冲整形方法[D];上海交通大学;2008年
6 寇毅;改进的遗传算法在配送中心选址中的应用[D];武汉理工大学;2007年
7 孟卫平;基于VRP汽车零件物流运费定价的建模及算法研究[D];上海交通大学;2006年
8 尹玉萍;神经网络和模糊推理在故障诊断中的应用研究[D];辽宁工程技术大学;2007年
9 杜时英;遗传算法在木板材优化下料问题上的研究[D];辽宁工程技术大学;2006年
10 刘艳丽;径向永磁低速同步电动机的优化设计研究[D];辽宁工程技术大学;2006年
【同被引文献】
中国期刊全文数据库 前10条
1 周长峰,谭跃进,廖良才,刘燕;模拟退火算法求解最短路径填挖问题[J];系统工程;2005年07期
2 刘怀亮,刘淼;一种混合遗传模拟退火算法及其应用[J];广州大学学报(自然科学版);2005年02期
3 敖友云;迟洪钦;;基于遗传算法求解TSP问题的一种算法[J];计算机与数字工程;2006年04期
4 蔡良伟;基于距离测度的实数编码自适应遗传退火算法[J];深圳大学学报(理工版);2004年04期
5 刘辉;胡大治;;TSP问题的最优化研究及求解实例[J];中国科技信息;2005年24期
6 马坤;于海平;彭启山;;改进的遗传模拟退火算法在TSP中的应用[J];武汉科技大学学报(自然科学版);2006年03期
7 张书毕,刘作才;基于GIS的GPS车辆监控系统设计与实现[J];测绘通报;2002年06期
8 尚智强,郑耀林;一种改进遗传算法在旅行商(TSP)问题中的应用[J];福建电脑;2002年08期
9 邹旭东,郑四发,班学钢,连小珉;具有交通限制约束的道路网络最优路径算法[J];公路交通科技;2002年04期
10 向怀坤,刘小明;GPS/GIS/GSM车辆动态监控调度系统的设计与开发[J];公路交通科技;2002年04期
中国重要会议论文全文数据库 前1条
1 张金隆;杜小芳;张思华;;农产品物流配送系统结构研究[A];2003年中国管理科学学术会议论文集[C];2003年
【二级引证文献】
中国期刊全文数据库 前8条
1 刘晓峰;段富;;遗传算法矩阵编码的研究[J];太原科技大学学报;2006年06期
2 张春霞;王蕊;;基于遗传算法求解TSP问题的算法设计[J];安阳工学院学报;2007年04期
3 杨华芬;魏延;;一种求解TSP问题的改进遗传算法[J];重庆工学院学报(自然科学版);2007年05期
4 彭青松;戴炳荣;;求解TSP问题的遗传算法新方法研究[J];福建电脑;2007年03期
5 谢红薇,张晓波,袁占花,余雪丽;基于遗传算法求解应急决策系统中的最优路径[J];计算机应用;2005年04期
6 敖友云;迟洪钦;;基于遗传算法求解TSP问题的一种算法[J];计算机与数字工程;2006年04期
7 肖磊;张阿卜;徐文进;;用MATLAB求解TSP问题的一种改进遗传算法[J];厦门理工学院学报;2005年04期
8 江金龙,薛云灿,冯骏;利用基于分区搜索的自适应遗传算法求解TSP问题[J];河海大学常州分校学报;2005年03期
中国硕士学位论文全文数据库 前10条
1 朱林杰;基于TSP的遗传算法优化研究[D];大连理工大学;2007年
2 黄学飞;中小型自动化立体仓库的智能管理控制系统研制[D];浙江大学;2007年
3 孙海雷;改进的遗传算法求解TSP问题[D];重庆大学;2007年
4 周凯;随机时间定位—运输路线安排问题研究[D];中南大学;2005年
5 王敏;自动化立体仓库固定货架堆垛机拣选路径优化方法研究[D];吉林大学;2007年
6 张占一;基于eM-Plant的农产品物流中心拣选作业优化与仿真[D];吉林大学;2007年
7 田沐野;基于GIS的农产品物流配送车辆路线优化可视化研究[D];吉林大学;2006年
8 鲍婧;基于GIS的农产品物流配送决策支持系统的开发[D];吉林大学;2007年
9 张欣;堆垛机智能控制系统的研究[D];机械科学研究院;2005年
10 邱威;混合式遗传算法的研究与应用[D];哈尔滨工程大学;2005年
【相似文献】
中国期刊全文数据库 前1条
1 谢胜利,张燕姑,李广;基于遗传算法的旅游商问题求解[J];温州师范学院学报;2002年03期
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026