【摘 要】
：
蚂蚁算法是目前解决大规模复杂问题比较有效的算法。同时TSP问题是经典的NP-C问题,已被广泛应用于在VLSI芯片设计、网络路由和车辆选路等领域,对TSP问题的求解的突破意味着大
【机 构】
：
成都理工大学信息管理学院,数学地质四川省高校重点实验室
【基金项目】
：
国家863计划重点课题项目（2008AA121103）
论文部分内容阅读
蚂蚁算法是目前解决大规模复杂问题比较有效的算法。同时TSP问题是经典的NP-C问题,已被广泛应用于在VLSI芯片设计、网络路由和车辆选路等领域,对TSP问题的求解的突破意味着大量NPC问题的求解可以迎刃而解,因而有着重要的实际价值和理论意义。文章系统地介绍了TSP问题,并在此基础上对蚂蚁算法求解TSP问题做了相关探讨。实验结果表明,蚂蚁算法对参数的初始值也具有敏感性,对于一个好的初始值的确定,需要建立在大量试验的基础上。
其他文献
近年来,手持式落锤弯沉仪的使用日益广泛,动态弹性模量也日益受到重视。文章就手持式落锤弯沉仪（包括动态弹性模量测试仪）的系统缺陷进行分析,并针对该缺陷提出解决方案,以探讨
在畜禽养殖业的过程中,规模化的畜禽养殖业必然会产生大量的养殖废水,这些含有大量病原体的高浓度有机废水在未经处理的情况下,直接进入人们的生存环境,会导致水体生物的大量
水利信息化是充分利用现代信息技术,以信息化带动现代化在水利上的具体体现。一个水利工程在很长的时间内要想产生效率,就必须提高管理水平,信息化管理是管理工作的重要内容
主要分析目前公路网规划评价方法存在的问题并介绍公路网规划方案设计阶段的研究方法和相关技术,为公路网规划同行提供参考借鉴。
随着技术的发展和用户需求的提高，几乎所有的嵌入式产品都将支持网络功能。由于MAC地址是唯一的，批量生产过程中，只可能是先把EEPROM芯片贴在印制板上，在生产线上再进行MAC地址的
虚拟仪表仿真技术研究一直是航空仿真领域中热门研究课题。文章研究了某型飞机虚拟仪表在Creator／Vega开发环境下利用DOF技术的快捷实现方法，讨论仪表的数据驱动技术，应用多线程
利用紫外光谱法研究了Ni[S2P（OCH2CH2Ph）2]2与α,α-联吡啶的加合反应。研究发现Ni[S2P（OCH2CH2Ph）2]2与α,α-联吡啶形成1∶1型加合物,在25℃的苯溶剂中,加合物的离解度α=0.07,
公路工程作为线状工程,具有跨度长、点位多、地形多变、布局分散等特点。论文以324省道徐州东段工程为例,通过主体工程设计的水土保持分析与评价,主要分析主体工程设计中有哪
【正】 由山东师范大学中文系李衍柱、朱恩彬两位同志主编的《文学理论简明辞典》(山东教育出版社出版)于今年五月间应运问世。不仅为我国文学理论提供了第一部较有份量的辞
建筑消防设施指的是建筑物内部设置的包含有自动报警、自动喷水灭火、消火栓等系统,主要用于防范、扑救建（构）筑物火灾的设备设施总称。在整个消防系统中,对初期火灾最有效的措