论文部分内容阅读
本文提出了一种基于禁忌表的定位算法求解TSP问题的快速、高效近似算法.这种算法结合了禁忌搜索算法中禁忌表及大规模构造算法和定位改进算法求解规模较大的TSP问题.计算机实例仿真证明,算法在求解质量和求解速度两方面高于著名的启发式算法的解.该算法针对TSP问题提出,是非常有效的.
基于禁忌表的定位算法求解TSP问题
【摘 要】
：
本文提出了一种基于禁忌表的定位算法求解TSP问题的快速、高效近似算法.这种算法结合了禁忌搜索算法中禁忌表及大规模构造算法和定位改进算法求解规模较大的TSP问题.计算机实
【机 构】
：
西南师范大学计算机与信息科学学院,西南师范大学电子信息工程学院,西南师范大学计算机与信息科学学院
【出 处】
：
计算机科学
【发表日期】
：
2005年12期
【基金项目】
：
教育部科学技术基金，重庆市科委资助项目
其他文献
认证字典是一类重要的数据结构,它在众多研究领域都具有重要的理论和应用价值,诸如科学数据挖掘、地理数据服务器、Internet上的第三方数据发布以及PKI中的证书撤销等.本文介
接纳控制是实现IP网络QoS最重要的手段之一,长期以来一直受到广大研究者的关注,基于不同理论的各种接纳控制机制不断出现.这些接纳控制机制在一定程度上都能满足QoS的需求,但
本文讨论了一种IP／DWDM光因特同的QoS组播路由算法，在已知QoS组播请求和所需时间延迟的前提下．提出了一种可以找到基于柔性QoS的、次优的路由树的算法。此外．我们对QoS满意程度一
IP伪装学有助于转移视线,迷惑攻击者并防止攻击者从IP地址标识和IP包中获取有价值的信息.本文提出了一个动态伪装模型,它可扩大网络会话通过共享和竞争这些IP来选择的伪装IP
文中给出了Petri的替换运算定义,它是对分层模拟与逐步求精的Petri网建模思想方法的一个形式化描述.文中还通过Petri网语言讨论了Petri网的替换运算同语言的替换运算之间的关
抓住Agent的性质,利用动态模糊集的思想,构造和设计了感知Agent的基本模型,并给出了相关理论基础.通过本文的研究将为人们设计感知Agent奠定了新的理论模型和方法.
随着网络服务的发展,多媒体数据逐渐成为网络业务流的主要内容.基于多媒体数据的网络业务流对服务质量(QoS)提出了更高的要求.通常对服务质量的要求必然转化为对网络资源的需
制备纳米粒子Al2O3填充改性的聚甲醛（POM）纳米复合材料,在干摩擦和油润滑条件下研究了纳米粒子的加入对POM纳米复合材料摩擦磨损性能的影响.结果表明：尽管POM/Al2O3纳米复合材料
染色问题是约束满足问题的一个经典问题.通过分析染色问题的经典实例,发现染色问题具备复杂网络中常见的"小世界"特性,即染色问题所构成的网络中,任意两个节点之间的平均路径
河北读者丘少锋、杜良川,江苏读者陈立彬、新疆读者呼延根,辽宁读者张更生,四川读者马丽云,广东读者沙强、刘正国等来信询问有关美国石油工业的科研机构情况,从1994年第3期起