Research of Decision System Analysis for Decision Support

ＲｅｓｅａｒｃｈｏｆＤｅｃｉｓｉｏｎＳｙｓｔｅｍＡｎａｌｙｓｉｓｆｏｒＤｅｃｉｓｉｏｎＳｕｐｐｏｒｔＲｅｓｅａｒｃｈｏｆＤｅｃｉｓｉｏｎＳｙｓｔｅｍＡｎａｌｙｓｉｓｆｏｒＤｅｃｉｓｉｏｎＳｕｐｐｏｒｔ￥ＬＩＵＳｈａｏｊｕｎ；ＨＡＮＣｈｏｎｇｈａｏａｎ...     

一类排序问题的通用模型与最优解

讨论把ｎ个零件安排给ｍ台机床加工的一类排序问题。在建立了该问题的通用数学模型基础之上，巧妙地把这个排序问题的求解问题转化为指派问题的求解问题，为该排序问题找到了一个理想的通用求解方法。     

双目标进化算法求解图着色问题

根据图着色问题的特征,提出了求解图着色问题的双目标模型;设计的有效、简洁的杂交算子和变异算子,均直接产生可行的后代个体;理论分析表明算法以概率1收敛到问题的最优解集.对标准算例进行了仿真实验,结果表明,双目标进化算法可以获得问题高质量的解,即对图进行着色所使用的颜色接近图的色数.     

平衡问题的一个解法

为了求解平衡问题 (EP) ,我们提出了一类辅助问题 (AP) ,并且证明了由 (AP)导出的近似解收敛到 (EP)的精确解 ,从而给出了一个解平衡问题的方法.     

综合集成研讨厅问题求解过程中的问题分解研究

在综合集成研讨厅中进行复杂决策问题的求解时,需要将复杂问题进行分解.这方面,国内外问题分解方法的研究主要集中在工作流意义下的任务分解.在分析综合集成研讨厅问题分解的特殊性基础上,提出了综合集成研讨厅中复杂决策问题求解的问题分解自适应模型和算法,探讨了在专家小组内进行问题分解的数学模型.实践表明,该分解方法可避免大规模的修改,加速整个复杂决策问题的结构化进程.     

C指派问题

提出了一类实际分配任务数不超过总人数也不超过总任务数的指派问题 ,即 C指派问题 .建立了 C指派问题的数学模型 .给出了两种不同的求解方法和一个计算例子 .     

需求稀少情况下随机动态装卸混合问题研究

针对随机动态装卸混合问题中存在的排队现象,运用排队论推导出需求稀少情况下随机动态装卸混合问题期望系统时间的下界;提出了一种实时优化策略——多车场随机队列中位策略;推导出需求稀少情况下,多车场随机队列中位策略和实际应用中广泛采用的随机队列中位策略的期望系统时间,并分析了期望系统时间的渐近性.模拟计算结果表明,需求稀少情况下,多车场随机队列中位策略明显优于随机队列中位策略;当服务强度趋于零时,多车场随机队列中位策略近似为最优策略.     

求解可分离连续凸二次背包问题的直接算法

经典算法一般采用迭代过程求解连续凸二次背包问题,研究了求解可分离连续凸二次背包问题的直接算法。分析了可分离连续凸二次背包问题的结构特性,通过两个命题和两个定理研究了可分离连续凸二次背包问题的解的特性,提出了一种快速的求解该问题的直接算法。该算法能快速有效地求解可分离连续凸二次背包问题的最优解,算法的时间复杂度和空间复杂度都是O(n),都比经典算法节约很多。     

关于线性二级价格控制问题的注记

文［２,３,４］基于文［２］中的一条命题对价格控制问题的最优性、解集的性质及算法进行了系列研究,本文用反例说明上述有关结果所依据的命题是错的,并提出待解决的问题.     

最小顶点覆盖问题的DNA分子算法

最小顶点覆盖问题是找给定图G中覆盖每条边的最小顶点子集,这个问题即是一个著名的NP 完全问题。给出了基于分子生物技术的图的顶点覆盖问题的DNA算法。算法的关键是数学问题到DNA链的映射,对图中的顶点进行恰当的编码,以便于使用常规的生物操作及生物酶完成解的产生及最终解的分离。依据分子生物学的实验方法,提出的算法是有效和可行的。最后指出了该算法的优点、存在问题及下一步的研究方向。     

随机动态多车辆装卸混合问题及求解策略研究

将随机动态装卸混合问题的车辆数由单车辆推广至多车辆,针对其中存在的排队现象,运用排队论推导出需求密集情况下期望系统时间的下界,提出了一种求解的堆栈策略,并推导出了堆栈策略期望系统时间的上界,分析了堆栈策略的渐近性.仿真结果表明,堆栈策略是一种适用于需求密集情况下随机动态多车辆装卸混合问题的求解策略.     

基于可能性理论的模糊运输规划研究

鉴于运输问题模型的参数确定上通常包含不确定性, 因此, 将运输问题的参数单位运价、供应量及需求量均作为 模糊变量, 从而建立起了模糊运输问题模型. 在模型求解过程中, 结合到决策者的实际要求, 利用可能性理论将目标函数和约束条件进行清晰化处理, 进而通过线性规划方法求解. 最后, 通过现实案例说明了模糊运输规划的应用, 并检验了本文所提出的方法的有效性.     

基于集合覆盖理论的Agent协作问题研究

多智能Agent系统中的协作体现多Agent系统(MAS)的灵活性、整体性,通过协作提高Agent群体完成任务的效率.将集合覆盖理论(SCP)引入MAS系统协作行为中的任务分配问题求解,使用改进的低logarithmic ratio bound集合覆盖理论求解方法,详细阐述了利用SCP理论求解Agent任务分配问题的算法,并根据一个战场作战Agent任务分配实例进行了计算,有效地解决战场作战Agent的任务分配问题.     

B运输问题及其应用

在传统的运输问题中，目标函数是求总的运费最少。但在特殊情况下，如在发生自然灾害的情况下，首要问题是如何尽快地将抢险物资（包括抢险人员等）如数运抵各灾区。后者是一类非线性多目标规划问题，我们把它称为Ｂ运输问题。本文建立了Ｂ运输问题的数学模型，并给出了一种求解方法。     

基于Hopfield网络学习的多城市旅行商问题的解法

针对Hopfield神经网络(HNN) 学习算法难以求解大规模组合优化问题的不足，提出了基于HNN学习的多城市旅行商问题的示解算法。它是把HNN学习算法作基本算子，对城市群体按一定的规则进行有效的分割、计算攻连接，来寻找巡回路径的最优解或满意解。并以100城市的旅行商问题为例进行了仿真实验，骓证了算法的有效性。该算法不受求解问题的规模限制；还可通过并列运算实现高速化；同时因自满法简明，易于硬件实现。     

集装箱港口泊位配置优化

基于泊位资源关系到整个集装箱港口的作业效率,将泊位配置问题抽象为二维装箱问题,建立了同时考虑泊位和桥吊资源的整数规划模型,模型的目标函数是广义时间最短。由于问题的NP性,给出了模型的回溯算法,并通过一个算例证明了该模型和算法的有效性。     

虚拟组织集体选择与讨价还价问题博弈分析

提出了虚拟组织的贝叶斯集体选择问题和贝叶斯讨价还价问题,指出了合作伙伴在虚拟组织中的相关策略;运用博弈方法分析了集体选择中的信息激励约束与参与约束,证明了贝叶斯讨价还价的区间和均衡的合作条件,论证了讨价还价问题中的合作失败成本与合作延误成本,以及两者之间的关系。     

Simulated annealing algorithm for detecting graph isomorphism

Evolutionary computation techniques have mostly been used to solve various optimization problems, and it is well known that graph isomorphism problem （GIP） is a nondeterministic polynomial problem. A simulated annealing （SA） algorithm for detecting graph isomorphism is proposed, and the proposed SA algorithm is well suited to deal with random graphs with large size. To verify the validity of the proposed SA algorithm, simulations are performed on three pairs of small graphs and four pairs of large random graphs with edge densities 0.5, 0.1, and 0.01, respectively. The simulation results show that the proposed SA algorithm can detect graph isomorphism with a high probability.     

Adjustable entropy method for solving convex inequality problem

To solve the inequality problem, an adjustable entropy method is proposed. An inequality problem can be transformed into a minimax problem which is nondifferentiable; then an adjustable entropy is used to smooth the minimax problem. The solution of inequalities can be approached by using a BFGS algorithm of the standard optimization method. Some properties of the new approximate function are presented and then the global convergence are given according to the algorithm. Two numerical examples illustrate that the proposed method is efficient and is superior to the former ones.     

A general iterative method of fixed points for equilibrium problems and optimization problems

The purpose of this paper is to present a general iterative scheme as below: