求解质量相关论文
旅行商问题(TSP)是典型的NPC问题,目的是对所有城市遍历一遍求路径最短,旅行商问题易于描述、易于理解,但是求解极其困难.从确定性......
针对兼顾车辆数和运营里程的多目标校车路径问题(SBRP),提出一种两阶段可变邻域搜索(VNS)算法以提升多目标SBRP的求解质量.算法从......
针对高维、复杂多目标优化模型求解普遍存在维数灾及极易陷入局部最优解等问题,提出利用Sobol’敏感性分析法对优化问题进行预处理......
设计实现了一个高效的线长模式下基于多处理机的并行总体布线器 .通过对非时延驱动模式下串、并行算法的总运行时间和求解时间的比......
用传统遗传算法处理规模越来越大，搜索空间越来越复杂的优化问题时，由于需要较多的个体数量和大量的计算，进化速度缓慢难以达到适时的......
蚁群算法在求解TSP问题时,有陷入局部最优解、收敛速度太慢和求解质量不高以及稳定性不足等三个缺点。文章针对这三个缺点,提出了......
物体在一条直线上运动发生碰撞时满足动量守恒的条件,解题中如能很好的把握“碰撞特征”,则可快捷顺利的解题.特征1:同向运动,能发......
任务分配与调度是网络计算中的一项关键技术 ,直接影响到整个系统的计算性能。任务分配与调度问题是一类NP问题 ,经典调度理论一般......
提出一种使用邻接矩阵保证最优交通小区划分一阶邻接约束的整数规划建模方法.从求解复杂度和质量两个角度,比较并分析了该邻接约束......
采用分布式知识处理方法求解自然语言篇章理解问题是人工智能领域中重要的研究课题,本文论述一个面向篇章理解的分布式知识处理系......
让机器像人一样有学习能力,是机器智能研究的一个巨大挑战,也是人工智能研究最有效的途径和今后发展的必然趋势。
Making the mac......
本文对分布式人工智能（ＤｉｓｔｒｉｂｕｔｅｄＡｒｔｉｆｉｃｉａｌＩｎｔｅｌｌｉｇｅｎｃｅ，ＤＡＩ）中感知技术的研究及其重要性做了简要介绍。对ＤＡＩ中，感知的一些概念、需要感知的一些主要对象、感知在ＤＡＩ中的一些应......
研究了基于不同支付规则的多模式项目支付进度问题.首先对所研究问题进行界定;在此基础上构建不同支付规则下的多模式项目支付进度......
针对多星过站冲突问题,以工程需求为导引,建立了多星测控调度模型,并采用遗传算法对其进行求解.从全局和局部搜索两种策略入手,以......
针对标准遗传算法在求解车间作业调度问题中易陷入局部极值点的缺点,提出了一种基于领域知识的动态双种群遗传算法.由于最优调度必......
提出了一种蚁群算法与遗传算法相混合的算法。将遗传算法加入到蚁群算法的每一次迭代的过程中,利用遗传算法全局快速收敛的特点,来......
分析了求解旅行商问题(traveling salesman problem,TSP)的4种贪婪构建型算法的特点,发现这类算法的最大缺点是在求解初期以贪婪的......
针对多维背包问题(MKP)NP-hard、约束强的特点,提出一种高效的蚁群-拉格朗日松弛(LR)混合优化算法.该算法以蚁群优化(ACO)为基本框......
本文于2012年8月发表在《水力发电学报》（31卷4期）上,先后荣获＂中国水力发电工程学会2014年度优秀论文一等奖＂（共10篇获奖论文,其中一等......
随着硬件和网络技术的发展,以及分布式计算环境的广泛应用,分布式约束优化问题(Distributed Constraint Optimization Problem,DCO......
ACA(Ant Colony Algorithm)是一种可以有效求解组合优化的TSP(Travelling Salesman Problem)问题的方法。然而,当TSP问题的规模较......
旅行商问题是经典的组合优化NP难题之一，学术界一直致力于建立在合理的计算时间内精确或近似求解问题的算法．近似算法常求得的高质量......
