DSS中的建模支持与建模支持系统

一、问题的提出为解决不良结构问题应运而生的决策支持系统(DSS)最初是面向半结构化问题的,它由用户接口、模型部件、数据部件构成。随着 DSS 向非结构化领域的拓展,不可避免地要引入人工智能(AI)的手段和技术,因此需要增加知识部件;另一方面,为了有效地进行模型管理,有必要将模型与求解模型的方法加以分离,从而形成单独的方法部件。这样目前的 DSS 就包含上述四大部件,每一部件又由相应的库及其管理系统组成,其一般结构如图1所示。     

一种改进发生率计算方法的新途径

Ｂａｎｎｄｙ的发生率计算方法是不确定性推理方法之一，它运用集合表示不确定性，取消了命题间的独立性要求。然而原算法中给出的发生率赋值算法实际上是一种通过对给定论产本点进行随机性组合穷举以求得正确赋值的被动式检测算法，算法效率低，本文根据对人类思维一般过程的理解，将论域粒度中何细化的思想引入了Ｂａｎｎｄｙ的算法，提出了一种改进现有发生率计算方法的新思路，最后，本文给出了新算法的一种实现建议及实例验证。     

图像梯度场的Gamma混合分布模型及其求解

梯度是图像处理中常用的重要信息，但目前还缺乏较准确的数学模型来描述图像梯度与图像组成之间的联系。为此，在分析图像梯度直方图的特点的基础上，提出了一种基于Gamma混合分布的梯度数学模型，随后推导了基于EM算法的模型求解方法，最后通过应用实例和结果分析验证了该模型的准确性和有效性。     

一种改进的二进制粒子群算法

为解决应用粒子群算法求解0-1整数规划问题,在Kenney和Eberhart的二进制粒子群算法(BPSO)的基础上提出一种改进的二进制粒子群算(IBPSO).该算法简化BPSO的概率计算模式,直接使用群体最佳值和个体最佳值决定粒子的当前取值概率,取消粒子当前值对下一步迭代的影响.在De Jong的测试集上,其结果要优于BPSO.在背包问题上的计算结果表明,与遗传算法相比,IBPSO具有更快的收敛速度.     

基于内部迭代的耦合任务集求解方法

针对并行迭代模型中的工作转移矩阵模型存在的缺陷,从任务迭代时间、信息传递的不完备特性以及迭代次数的有限性等方面进行了修正,建立了改进的并行迭代模型,进而结合遗传算法,求解多阶段模式下耦合集的最优执行工期和成本。用该模型求解两个产品开发过程的耦合任务集,验证了其有效性,并进一步分析了影响耦合集工期和成本的因素。     

粮食配送中心智能优化选址问题研究

针对粮食配送中心选址过程中的主要影响因素,建立数学模型。将遗传算法和人工神经网络进行融合,训练优化神经网络的结构和阈值,并应用于粮食配送中心的选址问题,结合实验数据进行训练得出最终评价模型。实验证明,与专家评审的选址决策方法相比,该模型能有效、快速地解决物流配送中心的选址问题。     

面向密度分布不均数据的加权逆近邻密度峰值聚类算法

针对密度分布不均数据,密度峰值聚类算法易忽略类簇间样本的疏密差异,导致误选类簇中心;分配策略易将稀疏区域的样本误分到密集区域,导致聚类效果不佳的问题,本文提出一种面向密度分布不均数据的加权逆近邻密度峰值聚类算法。该算法首先在局部密度公式中引入基于sigmoid函数的权重系数,增加稀疏区域样本的权重,结合逆近邻思想,重新定义了样本的局部密度,有效提升类簇中心的识别率;其次,引入改进的样本相似度策略,利用样本间的逆近邻及共享逆近邻信息,使得同一类簇样本间具有较高的相似度,可有效改善稀疏区域样本分配错误的问题。在密度分布不均、复杂形态和UCI数据集上的对比实验表明,本文算法的聚类效果优于IDPC-FA、FNDPC、FKNN-DPC、DPC和DPCSA算法。     

孔群加工路径规划问题的进化求解

孔群加工路径规划对于提高多孔类零件的加工效率和质量具有重要意义。建立了两个孔群加工路径规划问题的数学模型,分别归纳为单目标和多目标组合优化问题,并引入进化蚁群系统算法和人工免疫算法求解单目标组合优化问题。这两种算法均能有效防止解空间的“组合爆炸”问题,计算复杂度的阶次低于Hopfield神经网络算法,且性能优于Hopfield算法。采用多目标解的快速排序技术分别对进化蚁群系统算法和人工免疫算法加以改进,开发出多目标进化蚁群系统算法和多目标人工免疫算法。分析表明,改进算法不增加原算法的计算复杂度,能直接用于求解多目标组合优化问题而无需事先给出目标权值向量,并能一次运行求得问题的多个Pareto最优解。     

基于曲线几何特征量化提取的轨迹机构检索生成方法

首先构造了一个与坐标变换无关的机构连杆曲线轨迹描述函数,然后对其进行傅里叶变换,通过提取一定数量的傅里叶级数来精确描述任一机构的连杆运动轨迹曲线。接着,给出了定量描述任何两条封闭曲线轨迹几何特征匹配程度的度量计算公式。最后,在通过一个实际算例验证了该计算公式有效性的基础之上,给出一套完整的连杆轨迹电子图谱生成方法及期望轨迹机构的检索反求算法。