机械手抓取排序问题(MSP)的最小权匹配算法

介绍了中药电子调配中心机械手抓取排序问题（MSP），并分析描述了其运行过程；在分析中药电子调配中心机械手抓取药材运动过程的基础上，建立了MSP的网络模型，并给出了求解MSP的“最小权匹配算法”；对“最小权匹配算法”的证明及实例研究表明，最小权匹配算法具有性能比为3／2的优良性质，应用该算法求解MSP可较好地提高计算效率。     

解非线性混合似变分不等式的预测-校正迭代算法

对映象引入了部分松驰η－强单调性概念，应用辅助变分不等式技巧，建议和分析了求解非线性混合似变分不等式的预测－校正迭代算法，算法的收敛证明仅需要映象的部分松驰η－强单调性，此性质比η－余强制性更弱，这些算法的收敛性结果 的且推广了文献中某些已知结果。     

解实q一致光滑Banach空间中的带有P-η-增生算子的变分包含问题

介绍了q-致光滑Banaeh空间中一类带有P-η-增生算子的变分包含问题.利用P-η-增生算子的预解算子,提出了一个求解这类变分包含问题的迭代算法,并分析了算法的强收敛性.     

求解变分包含问题的一个新迭代算法

介绍了一类实Banach空间中的带有P-η-增生算子的变分包含问题.借助于P-η-增生算子的预解算子,提出了一个新的求解这类变分包含问题的含有非扩张映射的迭代算法,并分析了该算法的强收敛性.     

求解具有伪单调映象的广义混合拟似变分包含的邻近点算法

对集值映象引入了η-伪单调性概念，应用此概念和辅助变分不等式技巧，对求解具有伪单调集值映象的广义混合拟似变分包含，建议和分析了某些新的迭代算法．算法的收敛性仅需要集值映象的连续性和η-伪单调性．算法和收敛性结果是新的且改进了最近文献中的某些已知结果。     

"背包问题"算法设计及分析

随着网络技术的不断发展，网络安全中有关密码技术的应用作为有效可行的方法倍受网络开发人员的青睐，背包公钥密码在电子商务中的公钥设计中具有其它技术不可替代的作用。因此，“背包问题”求解也是算法设计及验证的一个热点，本文分别采用了优先策略、动态规划及递归三种不同方法对“背包问题”进行求解、算法设计及验证，文中较详细的描述其设计思想，并分析了各种算法实现的复杂度问题。     

一类Riemann-Hilbert问题的互斥性条件

反散射方法求解非线性发展方程需将谱方程化为与之等价的积分方程.利用积分方程的有关定理,下述Riemann-Hilbert问题的互斥性条件1-1-2π∫∞-∞∫∞-∞ψ1j(ξ,η)u(ξ,η)dξdη=0给出且被证明,从而为求解KP(Ⅰ)方程的正散射问题提供了理论依据.     

一类混合非线性隐变分不等式系统的并行算法

讨论Banach空间中一类混合非线性隐变分不等式系统的数值算法.先引入适定次可微泛函的η-逼近映射的概念,利用η-逼近映射的性质,提出了求解混合非线性隐变分不等式系统的并行算法,并证明了算法的收敛性.     

广义混合变分不等式解的存在性与迭代算法

研究了一类广义混合变分不等式;利用η-次微分和η-近似映象这两个概念讨论了这种广义混合变分不等式解的存在性;并结合分裂技巧和自适应迭代技巧提出了一个求解这种广义混合变分不等式的显式迭代算法;最后证明了该算法在适当的条件下收敛.     

利用拉格朗日松弛算法求解三维分配问题

将拉格朗日松弛算法与最优求解算法的复杂性进行了分析比较，并将该算法应用于求解3-D分配问题,分析与算例结果表明，该算法可大幅度降低3-D分配问题的求解计算量，是求解3-D分配问题的一种有效算法．     

集成化物流中的定位运输路线安排问题(LRP)优化算法评述

总结定位 运输路线安排问题(Location RoutingProblem,LRP)的发展历程,重点评述LRP优化算法的研究进展,并对比分析了常用的两类求解LRP问题的方法精确算法和启发式算法·并对LRP中的定位配给、运输车辆路线安排、定位 运输路线安排三类问题的具体优化方法进行了分析、比较,指出在求解LRP问题时应综合利用各种技术的优势,建立一种新的搜索方法,实现准确、高效的搜索,改进遗传算法用于求解LRP问题是解决这类NP hard问题的一条途径·     

新的结合非线性互补问题函数的逐步二次规划滤子算法

对于结合非线性互补问题(nonlinear complementary problem,NCP)函数的逐步二次规划(sequential quadratic programming, SQP)滤子算法,提出一种新方法来构造滤子,目的是为了使滤子的接受条件更宽松,降低进行可行性恢复的机率.对于改变滤子构造后会引起的滤子点数量过多的问题,又给出一种限制滤子点数量的办法.另外,通过一些数值例子对这种新算法进行检验,事实证明这种算法是有效的.     

会计DSS: 决策支持系统在会计学中的应用

探讨了将决策支持系统运用于会计学的问题.分析并提供了会计DSS的基本框架及组成,并以实例展示了会计DSS是如何支持决策的,可作为企业运用DSS 进行会计决策之借鉴.     

A GA approach to vehicle routing problem with time windows considering loading constraints

As a new variant of vehicle routing problem (VRP),a finished vehicle routing problem with time windows in finished vehicle logistics (FVRPTW) is modeled and solved.An optimization model for FVRPTW is presented with the objective of scheduling multiple transport routes considering loading constraints along with time penalty function to minimize the total cost.Then a genetic algorithm (GA) is developed.The specific encoding and genetic operators for FVRPTW are devised.Especially,in order to accelerate its convergence,an improved termination condition is given.Finally,a case study is used to evaluate the effectiveness of the proposed algorithm and a series of experiments are conducted over a set of finished vehicle routing problems.The results demonstrate that the proposed approach has superior performance and satisfies users in practice.Contributions of the study are the modeling and solving of a complex FVRPTW in logistics industry.     

Two-Level Genetic Algorithm for Clustered Traveling Salesman Problem with Application in Large-Scale TSPs

Let G = (V, E) be a complete undirected graph with vertex set V, edge set E, and edge weights l(e) satisfying the triangle inequality. The vertex set V is partitioned into clusters V1, V2, …, Vk. The clustered traveling salesman problem (CTSP) seeks to compute the shortest Hamiltonian tour that visits all the verti- ces, in which the vertices of each cluster are visited consecutively. A two-level genetic algorithm (TLGA) was developed for the problem, which favors neither intra-cluster paths nor inter-cluster paths, thus realized inte- grated evolutionary optimization for both levels of the CTSP. Results show that the algorithm is more effec- tive than known algorithms. A large-scale traveling salesman problem (TSP) can be converted into a CTSP by clustering so that it can then be solved by the algorithm. Test results demonstrate that the clustering TLGA for large TSPs is more effective and efficient than the classical genetic algorithm.     

用面向对象方法构造铁路值班室图像监控系统

采用面向对象分析和设计方法，利用网络关系型数据库管理系统(RDBMS)和前端开发工具C＋＋Builder5．0，开发了铁路值班室图像监控系统。定义了一些类，使类具有继承性，并使铁路值班室图像监控系统可以重用，易于修改和扩充。     

作业调度问题的合作求解方法研究

作业调度问题是一类典型的困难组合优化问题，基于知识的多智能主体系统为解决此类问题提供了一种新的思路，在生产作业管理中引入多智能主体技术，可以很方便地用智能主体及多智能主体系统描述制造系统及其组成要素的行为与运动机制，作业调度通过智能主体之间及多智能主体系统的合作加以实现，达到预定的运行目标和状态，构造了单个智能主体的结构，对作业调度问题中存在的三种主要冲突类型与基于知识的协商消除冲突的方法及其步骤进行了探讨，提出了基于知识的多智能主体合作求解方法。     

Scheduling Rules Based on Gene Expression Programming for Resource-Constrained Project Scheduling Problem

In order to minimize the project duration of resourceconstrained project scheduling problem( RCPSP), a gene expression programming-based scheduling rule( GEP-SR) method is proposed to automatically discover and select the effective scheduling rules( SRs) which are constructed using the project status and attributes of the activities. SRs are represented by the chromosomes of GEP, and an improved parallel schedule generation scheme( IPSGS) is used to transform the SRs into explicit schedules. The framework of GEP-SR for RCPSP is designed,and the effectiveness of the GEP-SR approach is demonstrated by comparing with other methods on the same instances.     

集成化物流中的定位-配给问题的启发式算法

以Baumol Wolfe提出的传统的0 1混合整数规划模型为基础,建立一类更接近物流配送实际的定位 配给模型·在已确定每个配送中心的服务范围内,根据客户群的总需求量接近或等于单车容量的整数倍为原则,提出将不同客户需求量引入最小包络法进行混合法选址的启发式算法·最小包络法即以一个配送中心为基点,分别与其他配送中心用直线连接,作这些直线的垂直平分线,以每个配送中心的内点的垂直平分线的最小包络,作为此配送中心的服务范围·该方法既考虑到不同客户之间的相对距离,又考虑到不同客户需求量,此模型有助于解决实际的定位 配给问题·计算机仿真实例证明了此方法的有效性·