【摘 要】
：
针对大规模旅行商问题具有区域分布的族类特征,采用最小方差法将城市样本点聚成k个城市群,利用蚁群算法,求出每个城市群内部城市的最短路径及城市群之间的最短路径.提出了一
【机 构】
：
恩施职业技术学院人文科学系,湖北民族学院理学院
论文部分内容阅读
针对大规模旅行商问题具有区域分布的族类特征,采用最小方差法将城市样本点聚成k个城市群,利用蚁群算法,求出每个城市群内部城市的最短路径及城市群之间的最短路径.提出了一种新的城市群连接方式及标记方法,使得从任一个城市出发,以该方式可对每个城市群的连接城市进行标记,同时,利用循环搜索的方法可得到每个城市群的连接方式,最终得到全局最短路径的一个满意解.最后利用TSPLIB提供的实验数据,对算法的正确性进行了验证.
其他文献
低保制度是我国社会救助体系中的重要组成部分,一方面,它对贫困户起到有效的救助;另一方面,它是维持社会公平的重要环节。对低保对象资格的审核是执行前期重要的环节。新时期
在任何市场环境下,资金是企业得以正常运转的基本动力,是开展一切经营生产活动的保障,而资金的安全是确保企业资金运转的基本前提。目前,我国企业资金安全管理不规范,资金安
目的探讨重组质粒pαACP-HSP70对半乳糖诱导大鼠晶状体组织Smac mRNA水平和蛋白水平影响。方法将大鼠晶状体组织培养6h后,选取透明27只晶状体组织随机分为空白对照组、半乳糖
目的了解铁路司乘人员身心健康状况。方法采用现场调查法,以748名司乘人员为研究对象,采用症状自评量表(SCL-90)进行心理测评并与全国常模进行对照;采用自编量表对748名司乘
分析中医辩证治疗偏头痛性眩晕60例的临床疗效。回顾性分析甘肃省华亭县人民医院收治的123例偏头痛性眩晕患者临床资料,将采用中医辨证治疗的60例患者设为观察组,采用常规西
综述了近年来植物源农用抑菌活性成分,主要包括萜类、挥发油类、生物碱类、黄酮类、酚、醇类、有机酸类、甾体及皂苷类等的研究进展,并分析了其研究应用发展前景。
随着住宅建设的不断发展,我国的建筑技术也随着人民的经济发展而有了很大的进步,其建筑模式也是多样化的。预制建筑施工技术是近年来建筑技术应用较多的技术之一,目前正在兴
1．FIXDMACS软件的基本功能FIXDMACS软件是基于个人电脑的工业用SCADA软件包，由各大功能模块组成。通过共享数据库链接，完成数据采集、数据处理、管理控制、报警打印、远程遥控、
在负载快速变化时,为了保证光伏（photovoltaic,简称PV）系统获得较好的最大功率跟踪（maximum power point tracking,简称MPPT）速度,提出了一种基于负载变化的MPPT控制方法.该方法
研究了风险模型中的服从长尾分布的带加权相依关系的随机变量的和的尾概率，在给出一些假设条件下采用求精确大偏差的方法得到了加权的非随机和 Sn 和加权的随机和S（ t）的两种渐