论文部分内容阅读
蚁窗算法是蚁群算法研究的重要进展之一。定义了大窗口和小窗口,指出经典蚁群算法实质上是大窗口蚁窗算法。研究表明,小窗口蚁窗直径的下限统计平均值约为5,使狭义TSP问题的计算复杂性由1/2（n-1）!降为5^n-1。
狭义TSP小窗口蚁群算法研究
【摘 要】
：
蚁窗算法是蚁群算法研究的重要进展之一。定义了大窗口和小窗口,指出经典蚁群算法实质上是大窗口蚁窗算法。研究表明,小窗口蚁窗直径的下限统计平均值约为5,使狭义TSP问题的
【机 构】
：
中国民航大学计算机科学与技术学院
【出 处】
：
计算机工程与应用
【发表日期】
：
2008年12期
【基金项目】
：
国家自然科学基金（the National Natural Science Foundation of China under Grant No.60472121）.
其他文献
患者,女,30岁,有左侧腹股沟疝病史1年余,于咳嗽后左侧腹股沟出现一肿物,伴有下腹部坠痛1h入院。查体见左侧腹股沟外环处可见一约5.5cm×4.5cm×3.5cm肿物,质地偏硬,
介绍了洪泛时间同步协议基于发送者一发送者的基本理论，利用单个同步分组实现节点对之间的同步，算法的鲁棒性好，能够适应传感器网络的特点。该文的贡献在于在实际的传感器节点上
如何理解遗产的文化意义在遗产研究、保护和利用中至关重要。西方遗产界对遗产意义的理解经历了从“物质”到“非物质”，从“有形”到“无形”的理解过程。通过对山东曲阜古泮
本文对近年来基因工程实验课教改进行再探索，设计两种蛋白质的原核表达纯化及活性测定实验，学生从中任选一种，完成各自实验后合作完成最终实验。此改革拓宽了学生的学术视野，锻炼
患者,60岁,身高175cm,体质量74kg,体质量指数24.16kg/m2,于2013年5月8日入院.患者主因＂血压升高10余年,胸闷、气短3年,再发加重半月＂入院.患者缘于2000年反复出现头昏不适症状,
目的评价两点法腋路臂丛神经阻滞在肘部及以下手术的麻醉效果。方法将肘部及以下手术的患者120例随机分为A组和B组各60例,2组均选用1%利多卡因＋0.25%布比卡因各20ml局部麻醉。
培养创新人才和创新团队的科技人才队伍建设,是发挥＂人才是第一生产力＂、实现人才强所的根本途径。文章以中国热带农业科学院椰子研究所为例,分析了制约创新人才队伍建设的因素
异位妊娠又称宫外孕,是指受精卵在子宫腔以外部位着床,输卵管妊娠最为常见,是妇科常见急腹症,具有发病急、病情重的特点,尤其异位妊娠引起的失血性休克更加凶险,严重危及患者