收藏本站
《西安电子科技大学》 2009年
收藏 | 手机打开
二维码
手机客户端打开本文

基于泛化竞争和局部渗透机制自组织网TSP问题的算法分析与研究

郭庆田  
【摘要】:随着旅行商问题(Traveling Salesman Problem)的应用越来越广泛,任何能使其求解得以优化的方法,都将受到高度的评价和关注。本文对求解旅行商问题的基于泛化竞争和局部渗透机制的SOM改进算法进行了详细的分析与实验。认真分析了影响ORC-SOM算法性能的各个参数,从而得到适合该算法的参数取值。并对ORC-SOM算法的时间复杂度和空间复杂度进行了仔细的研究,发现该算法在此两点上都有一定的优势。最后通过对结构不同的旅行商问题和TSPLIB库中16组数据实例(从51到2392个城市)的实验,并与现有的Budinich、ESOM和CONN等SOM改进算法进行详细比较,表明了用ORC-SOM算法不但能更加接近理想最优解,而且算法的稳定性也非常好。
【学位授予单位】:西安电子科技大学
【学位级别】:硕士
【学位授予年份】:2009
【分类号】:TP301.6

【相似文献】
中国期刊全文数据库 前10条
1 琚春华,凌云;ORACLE和TSP数据共享平台──OTP的实现[J];微电子学与计算机;1997年02期
2 王凌,郑大钟;TSP及其基于Hopfield网络优化的研究[J];控制与决策;1999年06期
3 阮怀忠,张建中;基于改进遗传算法的TSP问题求解[J];安徽建筑工业学院学报(自然科学版);2003年04期
4 刘莹;刘宗田;;软件度量在基于TSP模型开发过程中的应用研究[J];计算机工程与设计;2006年10期
5 曹鲁寅,张良震;用遗传算法求解TSP[J];电子与信息学报;1996年S1期
6 张徐亮,张晋斌;基于协同学习的蚁群电缆敷设系统[J];计算机工程与应用;2000年05期
7 储理才;基于MATLAB的遗传算法程序设计及TSP问题求解[J];集美大学学报(自然科学版);2001年01期
8 王凌,郑大钟;一种GASA混合优化策略[J];控制理论与应用;2001年04期
9 郭绚,石晓虹;并行遗传算法的性能分析[J];航空计算技术;1998年03期
10 卢欣,李衍达;TSP问题分层求解算法的复杂度研究[J];自动化学报;1999年02期
中国重要会议论文全文数据库 前10条
1 原小帅;张庆松;许振浩;高阳;;TSP超前地质预报异常地震波信号[A];全国地下工程超前地质预报与灾害治理学术及技术研讨会论文集(Ⅰ)[C];2009年
2 邱道宏;李术才;张乐文;薛翊国;苏茂鑫;;基于TSP203系统和GA-SVM的围岩超前分类预测[A];第十一次全国岩石力学与工程学术大会论文集[C];2010年
3 曹浪财;罗键;;一种改进求解TSP问题智能蚂蚁算法[A];第二十七届中国控制会议论文集[C];2008年
4 何清;杨浩;刘新春;钟玉婷;周永东;;乌鲁木齐市TSP离子化学组分及影响因素分析[A];第28届中国气象学会年会——S9大气物理学与大气环境[C];2011年
5 陈华;管乐乐;宗鹏安;黄星星;;TSP问题的一个新算法[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(上册)[C];2009年
6 林建宁;李庶林;焦玉勇;王伟;;TSP超前地质预报探测技术及其应用现状[A];2010年全国工程地质学术年会暨“工程地质与海西建设”学术大会论文集[C];2010年
7 蔡荣英;钟一文;;求解TSP问题的锦标赛选择模拟退火算法[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(上册)[C];2009年
8 丁万涛;李术才;张庆松;;TSP预报倾斜岩层分界面误差规律性探讨[A];全国地下工程超前地质预报与灾害治理学术及技术研讨会论文集(Ⅰ)[C];2009年
9 何清;杨浩;刘新春;钟玉婷;;乌鲁木齐市TSP离子化学组分及影响因素分析[A];第八届海峡两岸气溶胶技术研讨会暨第三届空气污染技术研讨会论文摘要集[C];2011年
10 仇晓兰;胡东辉;丁赤飚;;几种平飞模式双站SAR成像算法的分析和比较[A];全国第二届信号处理与应用学术会议专刊[C];2008年
中国重要报纸全文数据库 前10条
1 中国联通研究院网络技术研究中心泛在网组网络技术研究中心 张凤全 记者 赵艳秋、李映 整理;通信运营商最有实力成为TSP[N];中国电子报;2011年
2 科文;VIXD算法分析Web异常[N];中国计算机报;2008年
3 记者 张小平;海南联通推出综合业务一体化方案[N];人民邮电;2001年
4 Elaine Kub新华期货 郭伟明 喻嘉乐;商品市场的游戏新规[N];期货日报;2008年
5 ;新一轮的投资热点一一无线互联网[N];科技日报;2000年
6 记者 张小平;海南联通综合业务一体化整合魅力四射[N];人民邮电;2001年
7 潘君;韩国日本对知识产权的保护[N];检察日报;2001年
8 记者 庞微;联通巧打“服务牌”[N];人民邮电;2001年
9 申文怡;Google后来居上 雅虎突围有望?[N];电子资讯时报;2007年
10 本报记者 李良平;肖湘阳的三大法宝[N];科技日报;2000年
中国博士学位论文全文数据库 前10条
1 吴巍;日本血吸虫表膜蛋白TSP的多态性分析和功能研究及电穿孔法介导恶性疟疾DNA疫苗与不同佐剂配伍的免疫效果比较[D];北京协和医学院;2010年
2 黄宇;肿瘤—睾丸抗原TSP50和Pax6的表达研究[D];吉林大学;2010年
3 于继明;无线传感器网络基于分簇的多路径路由算法研究[D];南京理工大学;2008年
4 曾国强;改进的极值优化算法及其在组合优化问题中的应用研究[D];浙江大学;2011年
5 叶祺;大规模网络的社团发现与多层次可视化分析[D];北京邮电大学;2011年
6 周灵;高性能IP组播路由算法研究[D];南京理工大学;2007年
7 邱文;SublyticC5b-9诱导GMCs增殖和ECM分泌的机制研究[D];南京医科大学;2009年
8 郭晓静;独立分量分析在脑—机接口中的应用研究[D];安徽大学;2010年
9 李宏伟;HEVC若干关键技术研究[D];西安电子科技大学;2012年
10 陈海珠;膜计算应用研究[D];重庆大学;2011年
中国硕士学位论文全文数据库 前10条
1 郭庆田;基于泛化竞争和局部渗透机制自组织网TSP问题的算法分析与研究[D];西安电子科技大学;2009年
2 何涛;结构方程模型PLS算法研究[D];天津大学;2006年
3 吴卉男;基于数据挖掘技术的入侵检测研究[D];贵州大学;2007年
4 刘奎;H.264视频编码帧间、帧内算法研究[D];河海大学;2007年
5 王娜;求解TSP的改进遗传算法[D];西安电子科技大学;2010年
6 张前园;数据建模及算法的研究和应用[D];西安建筑科技大学;2010年
7 刘少杰;TSP问题的神经网络求解实验与比较研究[D];西安电子科技大学;2010年
8 陈虎;网络划分的算法[D];上海交通大学;2011年
9 吴兴健;基于改进的遗传蚁群混合算法的TSP问题求解研究[D];大连海事大学;2011年
10 王霜;大型TSP问题的蚁群优化规则研究[D];吉林大学;2012年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026