【摘 要】
：
在解决旅行商问题(Traveling Salesman Problem,TSP)上,提出了一种新的求解思路即基于K-means聚类思想下的改进型蚁群算法,目的 是优化TSP最短路径.先将整体TSP中分布的全部节点利用K-means聚类思想将其分成若干子TSP,再通过对基础蚁群算法(Ant Colony Algorithm,ACA)中信息素更新策略的改进,解决传统蚁群算法在面对大规模TSP问题时有迭代时间长、收敛速度慢和易陷入局部最优解的缺陷.在对每一个子TSP求解最优路径后再将各部分连接,使其融合成为一条
【机 构】
：
内蒙古师范大学计算机科学技术学院,呼和浩特010020;内蒙古蒙博达冷链物流有限公司,呼和浩特010020
论文部分内容阅读
在解决旅行商问题(Traveling Salesman Problem,TSP)上,提出了一种新的求解思路即基于K-means聚类思想下的改进型蚁群算法,目的 是优化TSP最短路径.先将整体TSP中分布的全部节点利用K-means聚类思想将其分成若干子TSP,再通过对基础蚁群算法(Ant Colony Algorithm,ACA)中信息素更新策略的改进,解决传统蚁群算法在面对大规模TSP问题时有迭代时间长、收敛速度慢和易陷入局部最优解的缺陷.在对每一个子TSP求解最优路径后再将各部分连接,使其融合成为一条完整TSP的最优路径.经验证该算法不仅优化了最短路径降低了误差率,同时大大缩短运算时间,提高了运算效率.
其他文献
结核病是人类健康的重要威胁.随着多药耐药和广泛耐药结核分枝杆菌菌株,以及结核分枝杆菌与人类免疫缺陷病毒共感染现象的出现,寻找新的更安全有效的药物靶标迫在眉睫.对来自结核分枝杆菌的潜在药物靶标进行蛋白三维结构的阐释是研究抗结核药物的有力手段之一.酰基辅酶A脱氢酶在结核分枝杆菌的脂肪酸合成酶系统中发挥着重要的作用,有可能成为潜在的药物靶标.在大肠杆菌中克隆表达了酰基辅酶A脱氢酶蛋白FadE5,经多步蛋白质的纯化和结晶条件的筛选后,获得具有衍射能力的蛋白质晶体,并收集了分辨率为0.29 nm的X-射线衍射数据.
气候变化导致全球降水格局改变,极端干旱事件强度与频度增加,从而对草地生态系统结构与功能构成严重威胁.阐明地下芽库及其与地上植被的关系对极端干旱的响应对于评估草原生态系统稳定性,预测草地植物群落动态与生态系统功能具有重要意义.本研究以内蒙古荒漠草原为研究对象,通过模拟两种极端干旱处理(减少生长季降水量与降水频次),对地下芽库大小与组成及其与地上植被的关系进行研究.结果 表明,1)模拟极端干旱对荒漠草原植物群落地下芽库密度、地上分株密度以及二者关系(分生组织制约系数)均无显著影响;2)禾草与杂类草地下芽库对极
某些寒冷环境中生存的生物体内有可以通过吸附在冰晶表面来抑制冰晶生长的蛋白质.这些特殊的蛋白质分子降低冰晶生长点温度的同时不会对冰晶熔点温度造成明显影响,这种现象被称为热滞现象.根据吸附抑制理论,提出了一个随机不可逆吸附模型来描述抗冻糖蛋白(Antifreeze glycoprotein,AFGP)的冰晶表面吸附结合.解释了抗冻糖蛋白在冰晶表面的覆盖率随时间的变化规律,分析了相同曝光时间不同浓度条件下抗冻糖蛋白的热滞活性.理论计算结果与已报道的实验研究结果基本符合.
前期研究发现,大豆GmSARK基因编码一个典型的LRR型类受体蛋白激酶,并且为叶片衰老的正调控因子.构建了 LRR结构域缺失型GmSARK(即GmSARK⊿LRR),并通过农杆菌介导的遗传转化方法获得了 3个诱导型启动子GVG驱动GmSARK⊿LRR过表达的转基因拟南芥独立株系.衰老相关的表型分析和分子鉴定结果表明,GVG:GmSARK(⊿L)RR丧失早衰表型,暗示着LRR基序在与配基结合和衰老信号传递中起重要作用.本论文的研究结果为深入解析SARK介导的衰老信号通路奠定了重要基础.
在之前的研究中曾发现PDLIM2蛋白能够通过其N端的PDZ结构域,与H5N1亚型流感病毒NS1蛋白的ESEV序列相互作用.解析了分辨率0.173 nm的PDLIM2的PDZ结构域晶体结构,发现2-吗啉乙磺酸(MES)分子能够与该PDZ结构域结合,并且占据PDZ结构域中与流感病毒NS1的ESEV序列相互作用的位点.进一步利用体外GST-pulldown实验证明,MES对于NS1与PDLIM2之间的相互作用具有一定的抑制效果.这一发现可能为开发与抗流感病毒相关的药物提供线索.
由于传感器优化布置、梁桥损伤识别常将振型作为关键因数,故大量文献针对桥梁振型进行拟合,采用数学逼近的方法进行处理,其逼近方法常采用插值多项式实现.但其研究的对象以直线梁桥为主,忽略了现实中存在的大量曲线梁桥.同时,一般的插值多项式存在随最高次数增大其龙格现象越明显的问题.但是采用插值节点为非等间隔的Chebyshev正交多项式时可明显降低龙格效应.因此结合实际曲线梁桥选取振型作为拟合对象,自编程序进行计算,不需要计算桥梁其他材料参数及截面参数,最终利用Chebyshev多项式实现了曲线梁桥梁振型的空间拟合
在隧道工程支护中,喷射混凝土支护层对围岩的变形及应力重分布起着决定性作用.喷射混凝土在早龄期的高强度特性是充分发挥其初期支护作用的保证,为了揭示其力学指标随龄期的演化规律,对具有相同配合比的喷射混凝土和普通模筑混凝土试样开展了5种龄期条件下的单轴压缩试验,对比分析了这两种混凝土的抗压强度、残余强度以及弹性模量.结果 表明:喷射混凝土的早龄期强度较高,1d龄期的强度即可达到28d强度的60％,而普通混凝土仅为42％;随着龄期的增长,两种混凝土的强度差异均具有不断减小的趋势,弹性模量差异则变化不大;随着龄期的
基于文理科高考成绩数据开展探索性统计分析,量化了知识与能力素养的关联关系,并对不同能力素养进行难度、区分度维度的量化分析及其关联关系的深度探索.利用因子分析得出高考试题考察的能力素养主要有四类,即逻辑思维能力、外语能力、记忆能力以及综合应用能力.在四类能力中,综合应用能力的难度最大,记忆能力难度最小.借助条件熵量化能力之间的关联,发现逻辑思维是四类能力中的核心能力.量化结果为优化学习路径、提升学习效率提供了参考,为学科核心素养的训练和跨学科融合提供了蓝图和参考.
采用重大危险源区域定量风险评估方法(CASST-QRA),对选择实际案例液氨灌区,在给定泄漏模式、灾害模式和扩散条件下,进行事故后果、社会与个人风险评估依据.结果表明,8种不同类型的泄漏模式,在灾害模式为扩散的前提下,风速与大气稳定度对事故后果的影响较大;在风速“静风、1.2和2.3 m/s”、大气稳定度“E类、E类、D类”的条件下,死亡事故后果的半径已经波及到厂内较大部分区域;在40.1 m/s、A类的条件下,各种类型事故后果影响的死亡半径已经不呈现,仅仅表现为重伤、轻伤,且半径相同、半径较小(2 m)
采用固相法制备了C02+-Ru4+共同掺杂的钡铁氧体BaFe12-2xCoxRuxO19(x=0.1,0.3,0.5,0.7),使用X射线衍射仪对掺杂改性后的钡铁氧体粉末进行了物相表征;分析了掺杂过程中样品晶格常数发生变化的原因;使用超导量子干涉仪对BaFe12-2xCoxRuxO19的磁性进行了测试;使用网络矢量分析仪研究了钴钌共同取代对钡铁氧体的吸波性能影响,以及相同取代量下,不同厚度对钡铁氧体吸波性能的影响.结果 表明,经过1150℃高温煅烧后,样品均形成纯六角晶系的磁铅石结构,空间群为P63/mm