半拓扑线性空间及其性质(Ⅱ)

我们在文[9]引入了半拓扑线性空间的概念,并得到了半拓扑线性空间中半开集、半闭包、半内部、S邻域、局部S-基等方面的一些基本结果.本文进一步讨论了半拓扑线性空间的性质,得到了如下结果:(1)证明了半拓扑线性空间中凸集的半闭包和半内部均为凸集;半拓扑线性空间中平衡集的半闭包是,平衡集,并且当平衡集的半内部包含0点时,平衡集的半内部也是平衡集;在半拓扑线性空间中存在着由半闭的平衡集构成的0点的局部S-基.(2)证明了半拓扑线性空间中半拓扑线性有界集的子集是半拓扑线性有界的,有限个半拓扑线性有界集的并集也是半拓扑线性有界的,S-紧集是半拓扑线性有界的.(3)对具有C性质的半拓扑线性空间,证明了半拓扑线性有界集的半闭包是半拓扑线性有界的,有限个半拓扑线性有界集的和是半拓扑线性有界的.(4)对具有C性质的半拓扑线性空间,证明了α集A是S-紧集当且仅当A是完全半拓扑线性有界的S-完备集.     

半拓扑线性空间及其性质（II）

我们在文[9]引入了半拓扑线性空间的概念,并得到了半拓扑线性空间中半开集、半闭包、半内部、S邻域、局部S-基等方面的一些基本结果.本文进一步讨论了半拓扑线性空间的性质,得到了如下结果:(1)证明了半拓扑线性空间中凸集的半闭包和半内部均为凸集;半拓扑线性空间中平衡集的半闭包是,平衡集,并且当平衡集的半内部包含0点时,平衡集的半内部也是平衡集;在半拓扑线性空间中存在着由半闭的平衡集构成的0点的局部S-基. (2)证明了半拓扑线性空间中半拓扑线性有界集的子集是半拓扑线性有界的,有限个半拓扑线性有界集的并集也是半拓扑线性有界的,S-紧集是半拓扑线性有界的.(3)对具有C性质的半拓扑线性空间,证明了半拓扑线性有界集的半闭包是半拓扑线性有界的,有限个半拓扑线性有界集的和是半拓扑线性有界的.(4)对具有C性质的半拓扑线性空间,证明了α集A是S-紧集当且仅当A是完全半拓扑线性有界的S-完备集.     

半局部半(E,F)-凸函数及其性质

基于局部星形凸集、半(E,F)-凸函数和半局部凸函数的定义,给出了一些新的广义凸函数的概念,即半局部半(E,F)-凸函数、半局部半(E,F)-伪凸函数、半局部半(E,F)-拟凸函数、半局部半(E,F)-严格凸函数和半局部半(E,F)-强凸函数,进而研究了这些广义凸函数的性质.     

关于弱优半模

本文引进一类特殊的半模——弱优半模,讨论了弱优半模的基本性质,并证明了:半模类弱优半模类优半模类,半模类弱优半模类模类.     

平坦半模

通过真正合列和[1]文中的张量积相结合来定义平坦半模和K-平坦半模,给出了平坦半模和K-平坦半模的性质。讨论了平坦半模和K-平坦半模与内射半模及投射半模之间的关系。     

L-fuzzy子空间中的弱半开集

定义了L-fuzzy子空间中的弱半开（闭）集、弱半内部、弱半闭包等概念,研究L-fuzzy子空间中的弱半开（闭）集与全空间中的半开（闭）集、弱半内部与半内部、弱半闭包与半闭包之间的关系,利用取补、取弱半内部和弱半闭包运算使Kuratowski’s十四集定理在L-fuzzy子空间中得到一般化．     

i-内射半模

该文给出了i-内射半模的概念及一些较好的特征刻划,并讨论了内射半模与i-内射半模的关系.主要有左R半模E是i-内射半模当且仅当反变函子HomR(-,E)真正合,并通过给出弱内射半模的定义得出左R-半模E是内射半模当且仅当E既是弱内射半模又是i-内射半模.     

半拓扑线性空间中的半拓扑线性有界性

主要研究半拓扑线性空间中半拓扑线性有界与完全半拓扑线性有界的关系,得到了半拓扑线性子空间中半拓扑线性有界的充分必要条件,以及半拓扑线性空间中半拓扑线性有界的等价条件.     

N-半单Artin半代数的结构

首先给出了N-半单半代数,Artin半代数的定义;利用极小理想讨论了N-半单Artin半代数的性质;最后讨论了半代数直和的定义和相关性质.     

半严格-（B,G）-半预不变凸函数的性质与应用研究

主要研究了半严格-（B,G）-半预不变凸函数的性质与应用,首先通过举例子来说明半严格-（B,G）-半预不变凸函数的存在性且区别于半严格-G-半预不变凸函数、G半预不变凸函数、半严格-G预不变凸函数与严格-（B,G）-半预不变凸函数;然后给出了半严格-（B,G）-半预不变凸性的一些基本性质;最后分别在无约束与不等式约束下,获得了两类半严格-（B,G）-半预不变凸规划问题解的最优性结果。     

CVRP中二维装载问题的研究

二维载重量限制的VRP（2L-CVRP）问题是一种新的组合优化问题,是VRP问题的一个现实延伸。2L-CVRP问题中包含了物流配送中的两个子问题：装载问题和路由选择问题。很多VRP的研究,往往只致力于在路由选择方面进行优化,而忽略装载问题。针对这个问题,本文阐述了三种常用的装载算法,通过提高车辆装载率,减少车辆数目,从而降低成本。最后给出了三种算法的实验对比。     

定位路线问题的两阶段禁忌搜索算法研究

定位路线问题是定位配给和车辆路线问题的集成。分析了定位路线问题的含义,建立了此问题的数学模型,并用Lingo 10.0验证了模型的正确性。由于该模型属于NP-hard问题,设计了两阶段禁忌搜索算法:第一阶段用禁忌搜索算法求解定位配给问题,确定设施定位及客户分配;第二阶段用禁忌搜索算法求解车辆路线问题,经过两个阶段的多次迭代求得定位路线问题的优化解,通过实例计算验证该算法的可行性和有效性。     

求解带均衡约束多目标规划问题的一种方法

讨论约束是非线性不等式和变分不等式的多目标规划问 题（简记为VPEC问题）, 即目标为多个均衡约束的数学规划. 给出了多目标VPEC问题的最优 性必要和充分条件, 利用充分性条件将多目标VPEC问题转化为一个与之等价的一般形式的约 束优化问题, 并建立了求解此问题的l₁罚函数方法.     

Hamming距离下的最短路逆问题

针对Hamming距离下的最短路逆问题,分析了最优解的性质,给出并证明了问题存在可行解的充分必要条件;利用把背包问题的实例多项式归约到该问题的实例,证明了该问题为NP困难的,为设计该类问题的近似算法提供了理论依据.     

完备蕴含链及其应用

提出了可拓信息库的概念 ,借助可拓信息库的完备蕴含链 ,将对立问题转换为蕴含该问题的问题 ,得到了原对立问题的蕴含问题集 ,且通过实例说明了该方法的可行性     

汉诺塔问题的非递归新解法

汉诺塔问题是计算机算法设计中经常被大家引用来说明递归算法的一个经典问题．长期以来，很多人一直认为这个问题只能用递归方法求解．从讨论汉诺塔问题的几个基本特性入手，通过分析和归纳总结，提出了一种全新的解决汉诺塔问题的简洁而又高效的非递归解法，并用具体的实例对其进行了验证．     

失地农民问题探析

针对目前我国在产业结构、所有制结构调整和城市化进程中出现的失地农民问题,分析了其产生的原因,并提出了解决这一问题的思路。     

求解推广k-CARD问题的一种变邻域搜索方法

k—CARD问题是在一个无向网络G中寻找一棵k条边的子树,使得这棵树的权和最小。目前有很多启发式算法用来解决这类NP难问题。一般的研究都只考虑点带权或边带权的k—CARD问题。将k-CARD问题进行推广,考虑边和点都带权的情况。该推广模型不仅统一了传统的边或点带权的问题,更重要的是,它在现实中有着一定的应用背景。针对推广模型的特点,提出了一种变邻域搜索（VNS）方法进行求解。数值实验结果表明此VNS方法求解推广k—CARD问题是有效的。     

网络最短路的提速问题

网络最短路提速问题起源于交通运输、计算机信息传输等领域,具有重要的理论和实际应用意义.对一般网络来说,该问题是NP-完全的.对(0,1)-提速问题的指定路线的提速问题两种情况分别进行了研究,证明了(0,1)-提速问题是NP-完全的、一般网络在指定路线情形下的提速问题是多项式可解的,给出了单源多汇网络G中提速问题的O(nm log n)算法.