结合拓扑与方向关系的空间知识处理

拓扑与方向是空间对象的两个重要特征,基于单一特征的空间知识处理无法满足理论与实际应用的需求。基于基本主方向关系的形式化定义和两两相容问题,给出了拓扑关系与基本主方向关系之间的交互表,提出了结合RCC8和基本主方向关系的约束满足问题的相容性算法,并证明了该算法的时间复杂度为O(n3)。     

模糊空间描述逻辑及应用

提出了基于空间推理和模糊逻辑的模糊空间描述逻辑FSDL,它可以作为支持不确定性推理的空间语义Web和空间本体的理论基础。FSDL在经典描述逻辑上增加了能描述空间关系的复杂关系项和模糊化概念、关系的语法、语义。随后给出了表推理算法,并证明了其正确性和完备性。最后,基于FSDL定义了模糊RCC5关系。     

最小化完工时间和为第一目标的的多目标不相容分批排序

研究以工件总完工时间为第1目标的多目标不相容分批排序问题,对于加权总完工时间和最大延误为第2目标的排序问题给出了多项式时间的算法。对于误工工件个数和工件总延误为第2目标的排序问题的不同情况进行了讨论,给出了多项式时间算法或证明了其复杂性。     

考虑第二优化目标的动态单机排序问题

对以最大滞后时间以及带权加工时间和为第二优化目标的动态单机排序问题１｜ｒｊ｜Ｃｍａｘ分别进行了探讨,并给出了相应的多项式算法。     

带风向投递员问题的一个多项式1—近似算法

当投递员穿过边的方向不同,费用就不同时,中国投递员问题就成为带风向的投递员问题(WPP)。本文给出了欧拉图上WPP的一个多项式算法,并由此又给出了WPP的一个多项式1—近似算法。     

利用开关策略的线性规划多项式时间算法

论文给出了一种新的线性规划多项式时间算法，在此算法中，每步可沿一族方向的一个进行搜索；为减少计算量，使用了开关策略，并证明了算法经Ｏ（ｍＬ）次迭代结束。     

由按列单降矩阵给出的瓶颈TSP的一个迭代算法

本文给出了一个求解由按列单降矩阵(Matrices graded up its columns)给出的瓶颈旅行商问题(Bottleneck TSP)的迭代算法,证明了算法是可实现的且只需要多项式界的迭代时间。算法揭示了这类问题的一个极好性质,即任意2—邻域内的最优解必为同题的全局最优解。     

带服务等级约束的单位长度工件排序问题

研究带服务等级约束的等工件长度排序问题。对该问题的离线情形,给出了求解最优解的线性时间算法。对带有两个服务等级的在线情形,证明了该问题的下界为3/2,并给出了两台机上的最优在线算法。     

带服务等级约束的单位长度工件排序问题

研究带服务等级约束的等工件长度排序问题.对该问题的离线情形,给出了求解最优解的线性时间算法.对带有两个服务等级的在线情形,证明了该问题的下界为3/2,并给出了两台机上的最优在线算法.     

基于模糊集及RCC理论的区域移动模型

基于RCC理论中的概念邻域结构和模糊集理论,提出了可以表达动态环境下随时间移动或变形的空间区域的区域移动模型,然后基于Allen的路径一致性算法,给出了关于此模型的路径一致性模糊推理算法。     

支持空间推理的模糊描述逻辑Fuzzy-ALCRP(D)

描述逻辑ALCRP(D)在经典描述逻辑ALC的基础上添加具体域和角色构成谓词算子,用于确定性空间的推理,但不能用于模糊空间的推理.通过以描述逻辑ALCRP(D)的模糊扩展为例,构建出模糊描述逻辑Fuzzy-ALCRP (D),给出Fuzzy-ALCRP (D)的Tableau判定算法,并给出一个Fuzzy-ALCRP (D)在模糊RCC8空间中的推理实例.     

求解货郎担问题的一个算法

对无向图的货郎担问题给出一个较好的算法。计算量为0(Kn~4)。该算法已在计算机上实现,通过对实例的计算,证明该算法十分有效。     

具有偏好选择的多目标TSP竞争决策算法

多目标旅行商问题中各个日标的重要程度对不同用户足不同的。为了满足不同用户对各个目标的不同偏好并快速地提供满足用户偏好的TSP回路，利用竞争决策算法(一种能广泛应用于组合优化问题的新型算法)的通用模型，给出了一种基于竞争决策思想的快速求解方法。经过数据测试和验证，该法得到了较好的结果。     

部分变量脉冲反馈的离散混沌同步算法的构造与分析

为提高混沌系统应用于保密通讯时的保密性,研究了离散混沌系统部分变量脉冲反馈同步的问题,提出了一个部分变量脉冲反馈同步的通用算法.利用Lyapunov直接法证明了算法的可行性.将此通用算法应用到一类离散混沌系统,构造了具体的同步算法.最后用实例进行了模拟仿真,结果表明提出的算法是可行的.     

公共交通线网优化研究

从节点、线路和线网三方面对公交线网优化约束条件和目标函数进行研究,以居民乘车出行时间最短和公交运营投入最少为目标建立公交线网优化模型.对公交网络组成、公交运营特点进行分析,将遗传算法应用于常规公交线网的全网优化过程,通过温州滨海新区的规划实例研究验证方法的实用性.     

Huffman树在判定问题中的应用研究

时间效率是衡量算法优劣的一个重要因素。判定类问题作为软件开发中的常见问题,有很多解决方法。研究表明,运用Huffman算法可以建立最佳判定树,提高程序的执行效率。Huffman树在多重判定这一领域具有较高的使用价值。     

基于有效跟踪的平均渐进瞬时差分学习遗忘算法

智能体通过学习最优决策来解决其决策问题.激励学习方法是智能体通过与其所处的环境交互来改进它自身的行为.Markov决策过程(MDP)模型是求解激励学习问题的一般框架,瞬时差分TD(λ)是在MDP模型下与策略相关的学习值函数的一种算法.一般情况下,智能体必须记住其所有的值函数的值,当状态空间非常大时,这种记忆的量是大得惊人的.为了解决这个问题,给出了一种遗忘算法,这种算法把心理学的遗忘准则引入到了激励学习之中.利用遗忘算法,可以解决智能体在大状态空间中的激励学习问题.     

基于离散贝位的集装箱港口岸桥作业调度研究

主要研究了港口中最重要的设备——岸桥的调度问题。岸桥作业能力的好坏很大程度上影响着集装箱港口总的装卸能力。因此,如何合理的分配岸桥,改进岸桥装卸作业进程是港口岸桥问题研究的重点。将岸桥移动时间以及安全系数和非干扰等因素全部考虑在内,先以岸桥作业时间最小为目的,建立模型,得到岸桥的优化作业线路。在此基础上,以船舶服务时间最短为目标,提出了一个基于离散贝位的岸桥调度混合整数规划模型。目的是使停靠在港口的船舶上的所有集装箱的装卸作业时的服务时间达到最小。最后,算例验证了模型的有效性。