基于蚁群优化的置换流水车间调度算法

针对置换流水车间调度问题,提出了一种基于蚁群优化的调度算法.该算法的要点是将NEH启发式算法和蚁群优化结合起来:首先,将蚁群优化中的能见度定义为NEH中所用的工作加工时间之和.其次,对于部分解采用了NEH中的步骤2和步骤3进行局部调整.最后,对构造出的解做插入型局部搜索.用所提算法对置换流水车间调度问题的基准问题进行了测试,测试结果表明提出算法的有效性.     

基于权重差异度的动态模糊聚类算法

针对传统模糊聚类算法需提前设置参数和初始聚类中心, 导致聚类结果不稳定的问题, 提出一种基于权重差异度的动态模糊聚类算法. 首先引入样本特征权重向量和样本间差异度的概念, 对数据集分布情况进行描述, 并采用新的评价指标获取候选聚类中心; 然后根据最小差异度准则, 对剩余样本点进行分类; 最后结合Davies-Bouldin指数(DBI)评价准则对候选聚类中心做进一步筛选与合并. 实验结果表明, 该算法在不同测试数据集上的性能明显优于传统聚类算法, 具有更高的自适应性和稳定性.     

带有单模糊映射的混合变分不等式

本文的目的是在Banach空间中研究带有单模糊映射的混合变分不等式解的存在性。此外，还讨论了两种特殊情况，其结果可从文中主要定理推出。     

实线性空间中的广义向量类凸性

作者利用向量闭包给出了实线性空间上广义向量类凸映射的一个性质,并依此说明在向量优化问题中,如果约束映射是广义向量类凸的则Slater约束品性成立.另外,作者利用鞍点准则刻画了实线性空问中的真有效性.     

Loewner型方程组极小范数最小二乘解的快速算法

通过构造特殊分块矩阵及其三角分解给出了求秩为n 的m×n阶Loewner型矩阵为系数阵的线性方程组极小范数最小二乘解的快速算法, 该算法的计算复杂度为O(mn)+O(n²), 而一般方法的计算复杂度为O(mn²)+O(n³) .     

服务质量路由问题的一个新进化算法

针对服务质量路由问题,设计了一种新颖的进化算法QoS_EA.该算法具有以下特点:(1)通过采用一种前向自然教编码方法,使路径不包含圈,节省了进化算法在求解该问题时的圈检查过程;(2)设计了一种散接交叉算子,以防止出现不可行的路径,确保交又操作的有效性和种群的多样性;(3)与交叉算子相对应设计了一种基于局部链路选择性修改的选择性变异算子,以确保路径由任意初始状态进化到满足约束的路径.理论分析证明该算法具有明显的优越性,并以概率1收敛于所求路径.计算机仿真结果表明该算法性能优于其他同类算法.     

广义dⅠ-Ⅴ-Ⅰ型一致不变凸条件下的不可微多目标规划问题

利用d_Ⅰ 不变凸性, 提出一类新的广义d_Ⅰ-Ⅴ-Ⅰ型一致不变凸的概念. 考虑带不等式约束的不可微多目标规划问题, 并在广义d_Ⅰ-Ⅴ-Ⅰ型一致不变凸性条件下, 得到了一些最优性充分条件, 同时建立一个Mond-Weir型对偶, 并证明了弱对偶、 逆对偶和严格对偶定理.     

基于广义粗糙近似的信息检索方法研究

基于广义粗糙集———条件概率粗糙集,给出一种新的信息检索模型。分别研究了对于精确的特征词条空间和精确的文档及查询、精确的特征词条空间和模糊的文档及查询、模糊的特征词条空间和模糊的文档及查询这3种情况下的信息检索方法。用户可以根据相关反馈信息来调节特征词条间的支持度,获得满意的检索结果,从而满足自己的信息需求。仿真实例表明该信息检索模型的有效性和实用性。     

函数序列关于弱收敛概率测度序列积分的控制收敛定理

研究了函数序列关于弱收敛概率测度序列积分的控制收敛性,得到了控制收敛性定理,进而研究了期望泛函序列的上图收敛性,得到了概率测度弱收敛的若干新的等价条件.     

一类模糊线性规划的求解方法及应用

利用一种新的模糊数排序准则,提出了约束条件中含有三角模糊数的模糊线性规划转化为经典的线性规划的方法。与其他方法相比,该方法从理论上证明了得到的解优于其它解,约束条件个数少。用该方法求解了具有模糊等式约束的运输问题。通过数值算例,进一步表明了提出方法的有效性和应用的广泛性。