��ͨ˫��滮����:ͳһ��ѧģ�ͼ����㷨

主要讨论基于用户平衡原则的交通网络优化问题。这些问题大致上可以分为二大类:一类是涉及到确定性用户平衡原则；另一类是考虑随机性用户平衡原则。众所周知，运筹学中的双层规划模型能够完美地刻画这些问题，但是所建立的双层优化模型往拄属于不可微优化问题的范畴，这就给设计有效的算法带来了很大困难.此文首先从模型和算法的角度总结了有关这类问题已有的研究成果，接着介绍有关这方面的最新的研究进展，即如何把用户基于平衡原则下的交通网络优化问题的双层规划模型统一地转换为一个连续可微的单层最优化问题，并设计统一的算法。作为统一的算法方面的研究，我们可以看到增广的拉格朗日方法可以用来解上述的第一类问题，而基于灵敏度的分析的序列二次规划方法完全有能力解上述的第二类问题。     

用整数编码的单亲遗传算法求解组合优化问题

在求解组合优化问题时，有一类问题要使用序号编码GA操作，但采用传统的GA算法操作复杂，计算效率不高．改用整数编码的单亲遗传算法来解这类问题，有其优越性．以组合优化问题中的N皇后为例，说明用此方法使其计算简明、直观、有效．     

非线性约束条件下一个超线性收敛的——可行方法（Ⅰ）算法A

序列二次规划算法（即ＳＱＰ算法）一般具有良好的超线性收敛性质，在非线性规划中占有非常重要的地位，从实际数据效果来看，ＳＱＰ类算法对于非线性下的最优化问题是非常有效的，但这一类算法在实际运算中和终止时所得到的解一般都是可行的，对于一些与工程设计等实际应用相关的优化问题，这是一个很严重的不足之处，为了克服现有ＳＱＰ类算法的不足。本文给出了一个非线性约束条件下求解ＳＱＰ类问题的可行方法，为了克服现有ＳＱ     

一个改进的二次规划型算法

建立非线性等式和不等式约束规划问题的一个序列二次规划(SQP)型算法.算法的每次迭代只需解一个确实可解的二次规划,然后对其解进行简单的显式校正,便可产生关于罚函数是下降的搜索方向,克服Maratos效应.在适当的假设条件下,还论证了算法的全局收敛性和超线性收敛性.     

铁路网上列车编组计划的综合编制

本文先构造装车地直达到车编组计划的优化模型,然后在技术直达列车编组计划的 研究成果基础上拓展,得到铁路网上技术直达与装车地直达列车编组计划的综合优 化模型.该模型与技术直达的二次O一1规划模型是同类型的.现有的关于技术直达 模型的理论结果及算法对综合编制间题均成立,从而统一了两者的解法。      

求解组合优化的精英协同量子进化算法

大规模欺骗问题和等级问题是一类非常复杂的组合优化问题,为有效求解该问题,提出了一种基于精英协同的量子进化算法。该算法将整个种群划分为若干个子种群,依次以子种群中适应度最高的个体(精英个体)来引导进化,同时设计了协同操作算子使各子种群互相交换信息,以提高种群的多样性和解空间搜索力度,仿真结果表明:该算法具有更好的求解质量。     

求解TSP问题的Flexsim仿真方法研究

TSP问题是一类典型的组合优化问题,一般智能优化算法存在求解难度大、陷入局部解的问题。针对这些问题,提出了用Flexsim仿真软件求解此问题的方法,以旅行路线总距离最短为优化目标,建立了Flexsim仿真模型,并进行仿真运算,确定了最优旅行方案。通过对仿真结果进行分析,证明了此方法的有效性,较好地解决了旅行路径规划问题。     

启发式Hopfield神经网络在车间调度中的应用

调度问题是一类非常复杂的组合优化问题,而Hopfield神经网络通常被广泛应用于各种组合优化问题.针对车间调度问题(JSP)的约束条件和换位矩阵,提出了包含所有约束条件的计算能量函数表达式,并针对神经网络依赖初始解,提出了启发式算法与神经网络相结合的方法,并得到解决车间调度的Hopfield神经网络结构和权值解析表达式.实验仿真结果表明了该方法的有效性.     

一个关于二次规划问题信赖域中可行下降算法

采用变量消去法化二次规划问题，使用一个基于信赖域子问题的内点算法来获得其可行下降方向，提出了关于二次规划问题信赖域中可行下降的新算法，证明了算法具有全局收敛性．计算实例表明，新算法具有很高的收敛速度．     

信号控制模型中利益分配问题的研究

设计了一个平衡约束条件下信号控制与平衡网络设计组合问题的多目标规划模型，然后使用效用函数法将有双目标的上层优化问题转化为一个单目标优化问题．在这种情况下，该模型变成一个标准的双层规划模型。并利用全局优化方法模拟退火算法和惩罚函数法相结合求解．     

求解一类线性规划问题的原始贪婪算法和对偶贪婪算法及其相互关系

给出了求解一类线性规划问题的一种贪婪算法和求解其对偶问题的一种贪婪算法,并讨论了这两种算法的若干性质及其相互关系.     

一类奇异泛函微分方程边值问题的正解

利用锥拉伸与锥压缩不动点理论讨论了一类具有限时滞二阶奇异泛函微分方程三点边值问题正解的存在性,建立了一类奇异泛函微分方程边值问题至少存在一个正解的充分性条件并推广和改进了已有的结果.     

基于时空状态网络的电动物流车辆路径优化方法

针对电动物流车辆续航里程有限与充电基础设施不足的问题,综合考虑电池容量、车辆承载能力、充电站能力、客户服务时间窗、路网空间结构等约束条件,基于离散时空状态网络建立整数线性规划模型.扩展的状态维度可同时表征车辆剩余载重量和剩余电量的时空轨迹.通过对客户服务需求和充电站能力约束进行拉格朗日松弛,并增加二次惩罚项,构建增广拉...     

一种改进投影算法求解排放约束下多用户交通分配均衡模型

给出一种考虑排放约束条件下的交通分配均衡模型,在所定义的广义出行费用中明确考虑捧放因素.通过将变分不等式同题转换成等价的最优化问题.引入改进投影算法求解该模型.在所给出的数值算例中考虑两类对排放不同偏好的用户,采用均衡算法求解二次规划子问题,所得的弧及路径最优解收敛.且均满足Wardrop平衡条件.     

Application of Classical Transportation Methods for Solving Fuzzy Transportation Problems

There are several methods, in the literature, for finding a fuzzy optimal solution to fully fuzzy transportation problems (transportation problems in which all the parameters are represented by fuzzy numbers). In this study, the shortcomings of some existing methods are pointed out, and to overcome these shortcomings, two new methods (based on fuzzy linear programming formulation and classical transportation methods) are proposed to find a fuzzy optimal solution to fuzzy transportation problems with a new representation of trapezoidal fuzzy numbers. The advantages of the proposed methods over existing methods are discussed. Also, it is shown that it is better to use the proposed representation of trapezoidal fuzzy numbers instead of the existing representation of trapezoidal fuzzy numbers for finding a fuzzy optimal solution to fuzzy transportation problems. To illustrate the proposed methods, a fuzzy transportation problem (FTP) is solved using the proposed methods and the obtained results are discussed. The proposed methods are easy to understand and to apply for finding a fuzzy optimal solution to fuzzy transportation problems occurring in real-life situations.     

���佻ͨ�������ģ����ͨ�����Ӧ��

既有文献中关于求解模糊交通问题（所有参数均为模糊数据）的模糊最优解的方法有多种。本文在分析现有方法缺点的基础上,提出了两种方法用于求解具有梯形模糊数的模糊交通问题,其基于模糊线性规划和经典交通方法。同时论证了这两种方法不同于现有方法的优势。通过算例阐述本文方法求解模糊交通问题的过程并分析了求解结果。所提出的方法易于理解且在求解模糊交通问题最优解问题上具有良好的应用前景。     

一类双曲方程解的存在唯一性

对在等离子体和一维波动方程中出现的具体有初始分布数据的一类双曲微分方程正问题，将其化成第二类Volterra积分方程后，用压缩映像原理给出了解的存在唯一性。     

基于模拟退火算法的物流配送路径优化问题分析

模拟退火算法是解决NP完全组合优化问题的有效近似算法,将该算法应用于路径优化问题中,利用该算法对类似货郎担问题的路径问题进行求解。针对城市道路行走不同的目标条件（路径最短、时问最短）进行优化,选择最佳行走路径,并用该算法优化得到的计算结果,结果表明该算法在解类似货郎担交通路径方面问题时具有较高的精确性。因而,该算法在解决城市道路交通问题方面具有一定的实用价值。     

一类微分方程反问题解的存在唯一性

对在等离子体和一维波动方程中出现的具有初始分布数据的一类双曲微分方程反问题，用压缩映像原理给出了解的存在唯一性。