搜索结果: 1-13 共查到“理学 TSP”相关记录13条 . 查询时间(0.093 秒)
2020年3月,由上海大学牵头、计算机学院武频副教授主持的《MLCFD in Air Quality Prediction》项目获得英国政府资助的“TSP牛顿基金”资助。该项目直接通过网络向英国政府申请资助,申请书全英文撰写,评委均为英国学者。2019年12月接到申报通知,2020年1月份提交申报书,时间紧迫,申请难度相当大。该项目组成员还有英国帝国理工大学Christoph C. Pain教授和...
通过定义反转算子, 对人工狼位置和智能行为重新进行整数编码设计, 并结合概率近邻初始化方法, 提出一种求解旅行商问题的离散狼群算法. 该算法保留了狼群算法基于职责分工的协作式搜索特性, 并较好地平衡了算法的广度开拓和深度开采能力. 采用C-TSP 问题和TSPLIB 数据库中的多组TSP 问题作为实验用算例, 并将所提出算法与其他5 种智能优化算法进行对比, 仿真结果表明, 所提出算法在求解准确率...
针对蚁群算法收敛速度慢,容易陷入局部最优解的缺陷,提出了一种基于自然选择策略的改进型蚁群算法,改进后的算法利用自然选择中“优胜劣汰”的进化策略,对每次迭代的随机进化因子大于进化漂变阈值的路径信息素进行二次更新,增强满足进化策略路径上的信息素浓度,以加快算法的收敛速度;而随机进化因子的随机性增强了算法跳出局部最优解的概率。将提出的改进型蚁群算法求解经典的TSP问题,并通过实验证明了改进后的蚁群算法在...
人工萤火虫群优化算法是一种新型群体智能算法, 已在复杂多目标函数优化方面得到了成功的应用, 并表
现出良好的性能. 为了充分发挥人工萤火虫群优化算法的优点, 将该算法与C2Opt 算子相结合, 设计了求解旅行商问
题(TSP) 的一个新的高效人工萤火虫群优化算法, 并用其求解TSP 这一经典的NP 难问题. 通过对比TSP 实例测试,
所得结果表明, 所提出算法在种群规模较小、迭代次数较少的...
旅行商问题是一个典型的优化问题,精确求解是很复杂的,计算量随着城市个数的增加而呈指数级增长,已经证明属于NP难问题。目前针对这一问题有许多种解法,较为常用的有分枝定界法、神经网络法、蚁群算法、模拟退火法和遗传算法等等。本文设计了一种快速求求解城市间距离矩阵的方法,用LINGO软件实现了TSP问题的简单快速求解,并比较了实验结果,证明了其可行性和有效性。
Multiplying Pessimistic Estimators:Deterministic Approximation of Max TSP and Maximum Triangle Packing
derandomization approximation algorithms pessimistic estimators maximum traveling salesman problem
2012/12/3
We give a generalization of the method of pessimistic estimators, in which we compose estimators by multiplying them. We give conditions on the pessimistic estimators of two expectations, under which ...
一种改进的蚁群算法及其在TSP 中的应用
蚁群算法 正反馈 优化 旅行商问题
2009/9/25
为了提高传统蚁群优化算法求解的质量,对传统的蚁群优化算法进行了改进,引进了一种信息
素适时交换方法,同时在信息素积累的过程中,自适应地改变信息素的挥发率,将算法中的正反馈作用
抑制到适当的程度,扩大了可行解的范围,避免了算法过早的停滞,提高了解的质量,同时算法的收敛速
度没有明显的降低. 通过三种TSP 问题的仿真实验,证明该算法具有较强的发现较好解的能力,解的稳
定性也比较好.
求解TSP 问题的离散粒子群优化算法
离散粒子群优化 旅行商问题 排斥算子 学习算子
2009/9/25
以旅行商问题为例,提出了一种离散粒子群优化算法,根据优化问题及离散量的特点,对粒子的
位置、速度等量及其运算规则进行了重新定义,为抑制早熟停滞现象,为粒子和粒子群分别定义了个体
多样性和微观多样性,算法中定义了排斥算子来保持粒子群的多样性,使用高效的学习算子来提高算法
的局部求精能力,使算法在空间探索和局部求精间取得了很好的平衡,与领域中的其它典型算法进行了
仿真比较,结果表明,离散粒子群...
TSP预报倾斜岩层分界面误差规律性探讨
TSP 超前地质预报 误差 倾斜岩层
2014/1/7
基于TSP探测原理,分析TSP预报倾斜岩层分界面误差产生原因.结合实际工程实例对比分析,探讨TSP对倾斜岩层预报结果产生的误差与倾斜岩层与隧道轴线之间夹角的规律,总结得出不管隧道轴线与倾斜岩层之间的夹角的大小如何,预报的倾斜岩层分界面的位置都会比真正的分界面位置延后出现.
为同时提高TSP隧道地震波超前地质预报距离和精度,采用组合爆破法改进了原TSP超前地质预报信号触发方式,提出了激发孔中心距经验公式.选用延时误差为几微秒或零点几微秒的瞬发雷管,引进延时测量仪测量雷管起爆延时,可有效减少地震波信号走时误差,提高预报准确度.采用组合爆破法可同时获得高能量与高频率的地震波信号,使超前地质预报在距离和精度两方面均得到了提高.该方法在宜万铁路云雾山隧道、沪蓉西高速齐岳山隧道...
为了提高TSP现场信号采集的信噪比和预报准确度,通过现场试验、结论对比分析和理论分析的方法,对影响TSP信号采集质量的主要因素进行了研究,探讨了断层破碎带、瑞雷波和接收探杆的锚固耦合等影响因素对信号采集的影响方式.首次采用了单道信号分析的方法,对比分析了接收探杆的不同耦合方式和锚固强度对信号接收的干扰特点,并研究了减弱或消除干扰的接收探杆耦合方法.通过对瑞雷波的理论研究,分析了瑞雷波对信号采集的干...
2001年春季,中国北方多次受到沙尘天气的影响,给人们的生产、生活带来严重的威胁,引起了亚洲国家的广泛重视。利用卫星监测数据采集沙尘云图变化、运移路径、地表覆盖和沙尘过程中的地面反照率、温度、湿度、粗糙度等物理参数反演实验结果,可以弥补地面观测站点稀少、数据不连续的缺陷。本文以2001年3月到5月的几次沙尘天气为例,介绍基于地表覆盖的AVHRR的LST/Albedo反演结果...
期刊信息
篇名
Concentrations and Distribution of Trace Metals of PM10 and TSP Particles Collected in the Qingdao Area
语种
英文
撰写或编译
撰写
作者
李先国,冯丽娟,祁建华,陈兴茂,张曼平
第一作者单位
中国海洋大学
刊物名称
Journal of Ocean University of ...