论文部分内容阅读
提出了TSP问题（旅行商问题）的一种新的近似算法，即矩阵圈选算法。该算法通过对加权距离矩阵的特征判断构造圈，并不断对圈进行改进和更新的方法找出TSP问题的近似解。从TSPLIB国际标准数据集中抽取了一组数据，通过对比说明本算法对于求解TSP问题十分有效。
矩阵圈选算法求解TSP问题
【摘 要】
：
提出了TSP问题（旅行商问题）的一种新的近似算法，即矩阵圈选算法。该算法通过对加权距离矩阵的特征判断构造圈，并不断对圈进行改进和更新的方法找出TSP问题的近似解。从TSPLIB国际
【机 构】
：
四川大学工商管理学院
【出 处】
：
工业工程
【发表日期】
：
2011年5期
其他文献
经国务院批准,中国人民银行规定,邮政储蓄转存款利率实行新、老账户两种计息方式,即老账户以2003年7月31日余额为准,保持原来的计息方式,利率4.131％,按季结息,全年按360天计付
今年以来,中行河北省分行经营管理部采取有力措施,积极推进票据业务的发展。截至2003年8月6日,该部票据买入量突破40亿元大关,全辖下属26个机构。有30％行处贴现票据均已超亿元
1.树立全员参与意识,确定具体的预算管理目标首先,要从公司发展战略出发,设定短期经营目标、战略发展目标,科学地测算预算期内将要发生的各项经营业务、投资业务、资产运作业
<正> 2002年以来,推广小额信用贷款已成为农村信用社服务“三农”、支持“三农”的重要举措。农村信用社积极评定信用户,建立信用村,发放信用证,为农产提供小额信用贷款,支持
通过对比实验研究疲劳。将参与者分为酒精组和睡眠剥夺组,酒精组每隔一定时间喝定量的酒,然后进行相关测试;睡眠剥夺组要持续保持28 h不睡,每隔一定时间进行一次测试。通过对
随着马铃薯脱毒快繁技术的迅速发展,套作栽培配套技术的推广应用,马铃薯的种植面积正逐年增加,而病害也时有发生.为控制及减轻病害的发生为害,提高马铃薯的产量和品质,本文就
<正> 天目山高山蔬菜是浙江省临安市天目山区生产的名优蔬菜。临安市地处浙江西北部,是长江三角洲距上海市最近的山区县(市),是东邻杭州,西毗黄山,境内天目山脉绵延200km。海