随机单调的离散时间马氏链强遍历速度的估计I

研究了离散时间马氏链的强遍历性,对随机单调的离散时间马氏链,给出了最大强遍历收敛速度的下界估计。     

求解带时间窗车辆路径问题的改进离散花朵授粉算法

针对当前算法在求解带时间窗车辆路径问题(Vehicle Routing Problem with Time Windows,VRPTW)时存在精度、效率方面的不足,提出一种改进的离散花朵授粉算法.算法在基本花朵授粉算法的基础上进行离散化,使其适合求解带时间窗车辆路径问题,重新定义花朵授粉算子操作.为了提高求解精度和效率,设计了随机插入、路径内的2-opt、交换和逆序操作,为了增加种群间信息的交互,结合改进的遗传算子.通过11个测试算例表明,改进的离散花朵授粉算法在求解VRPTW是行之有效的,与文献中其他算法比较,算法在精度、效率和鲁棒性方面具有优势.     

带时间窗车辆路径问题的改进节约算法

对节约算法进行了改进,并利用改进的节约算法解决了带时间窗约束的多类型车辆路径问题．首先讨论了带时间窗约束的单类型车辆路径问题,给出其模型,并归纳了几种通过改进传统的节约算法得到的用于求解带有具体约束车辆路径问题的改进节约算法．     

多时间窗车辆路径问题的智能水滴算法

研究了多时间窗车辆路径问题,考虑了车容量、多个硬时间窗限制等约束条件,以动用车辆的固定成本和车辆运行成本之和最小为目标,建立了整数线性规划模型。根据智能水滴算法的基本原理,设计了求解多时间窗车辆路径问题的快速算法,利用具体实例进行了模拟计算,并与遗传算法的计算结果进行了对比分析,结果显示,利用智能水滴算法求解多时间窗车辆路径问题,能够以很高的概率得到全局最优解,是求解多时间窗车辆路径问题的有效算法。     

无穷迭代函数系统的遍历定理

度量空间的压缩映射的一个集合称为一个迭代函数系统．凝聚迭代函数系统可以被看成无穷迭代函数系统．研究了紧度量空间上的无穷迭代函数系统．利用Banach极限的特性和均匀压缩性,证明了紧度量空间上无穷迭代函数系统的随机迭代算法满足遍历性．于是,凝聚迭代函数系统的随机迭代算法也满足遍历性．     

齐次马氏链强弱遍历等价关系的一种证明

主要给出齐次马氏链强遍历和弱遍历等价关系的一个直接证明.     

蚂蚁算法在带时间窗车辆路径问题中的应用研究

蚂蚁算法是近年来新出现的一种随机型搜索寻优算法.自从在旅行商等著名问题中得到富有成效的应用之后,已引起人们越来越多的关注和重视.本文将这种新型的生物优化思想扩展到物流管理中的带时间窗车辆路径问题,从数值计算上探索了蚂蚁算法的优化能力,获得了满意的效果.     

求解带时间窗车辆路径问题的混合Memetic算法

为提高带时间窗车辆路径问题的求解精度和求解效率,设计了一种混合Memetic算法。采用基于时间窗升序排列的混合插入法构造初始种群,提高解质量的同时兼顾多样性,扩大搜索空间;任意选择组成父代种群,以维持搜索空间;运用简化的变邻域搜索进行局部开发,引入邻域半径减少策略提高开发效率,约束放松机制开放局部空间;以弧为对象,增加种群向当前最优解和全局最优解的后学习过程。实验结果表明,所提出的算法具有较好的寻优精度和稳定性,能搜索到更好的路径长度结果,更新了现有研究在最短路径长度的目标函数上的下限。     

拓扑遍历映射的一些性质

本文研究拓扑遍历映射.指出对于由不可约方阵所决定的符号空间有限型子转移而言,或紧致交换群的仿射变换及线段上连续自映射而言,拓扑遍历与拓扑可迁这两个概念是一致的.同时还通过例子,指出拓扑遍历是不同于拓扑可迁与拓扑混合的概念.     

基于LS算法的离散时间非线性系统自适应控制——可行性及局限性 *

关于离散时间系统的自适应控制,迄今为止,几乎所有的结果都是针对线性或近似线性系统的.当系统具有本质非线性动态时,特别当非线性部分不满足线性增长条件时,非平凡的理论结果很少.通过引入新的分析方法在这方面进行了一系列探索.特别对于典型的最小二乘(LS)型控制算法,发现并证明了非线性函数的增长指数8是闭环自适应系统全局稳定的临界点.     

轨道预定路径控制问题的求解

轨道预定路径控制问题，其数学模型是一个非线性的半显式微分／代数方程（ＤＡＥ）系统。本文运用一类稳式Ｒｕｎｇｅ－Ｋｕｔｔａ方法求解指标２的ＤＡＴ系统，并举例说明这类方法的有效性。     

旅行商问题最优路径的改进免疫遗传算法

本文研究了一种改进的求解旅行商问题最优路径的免疫遗传算法.结合随机法与贪心法生成初始种群,利用亲和度排序而选取抗体以得到复制群体,引入轮盘赌及克隆选择获取高亲和度抗体,并实施疫苗接种及免疫记忆更新抗体.运用免疫记忆机理的闭环逻辑,证明了该算法生成的城市序列是全局收敛的.数值实验证明该算法是有效的.     

SEQUENTIAL SYSTEMS OF LINEAR EQUATIONS ALGORITHM FOR NONLINEAR OPTIMIZATION PROBLEMS-INEQUALITY CONSTRAINED PROBLEMS

AbstractIn this paper, a new superlinearly convergent algorithm of sequential systems of linear equations (SSLE) for nonlinear optimization problems with inequality constraints is proposed. Since the new algorithm only needs to solve several systems of linear equations having a same coefficient matrix per iteration, the computation amount of the algorithm is much less than that of the existing SQP algorithms per iteration. Moreover, for the SQP type algorithms, there exist so-called inconsistent problems, i.e., quadratic programming subproblems of the SQP algorithms may not have a solution at some iterations, but this phenomenon will not occur with the SSLE algorithms because the related systems of linear equations always have solutions. Some numerical results are reported.     

EXISTENCE OF FORECAST AND DECISION HORIZONS FOR OPTIMAL CONTROL PROBLEMS OF NONLINEAR SYSTEMS

ＥＸＩＳＴＥＮＣＥＯＦＦＯＲＥＣＡＳＴＡＮＤＤＥＣＩＳＩＯＮＨＯＲＩＺＯＮＳＦＯＲＯＰＴＩＭＡＬＣＯＮＴＲＯＬＰＲＯＢＬＥＭＳＯＦＮＯＮＬＩＮＥＡＲＳＹＳＴＥＭＳ￥ＺｈａｎｇＣｈｅｎｇｙｕｎ（张成云）（ＦｕｄａｎＵｎｉｖｅｒｓｉｔｙ，复旦大学，邮编：...     

关于人口系统妇女总和生育率的范数最优控制问题

本文讨论人口系统妇女总和生育率的范数最优控制问题。本文将妇女总和生充臃当作控制变量，在一定条件下证得最优控制的存在和唯一性，并给出其相应的优化条件。     

一类时滞非线性系统的采样迭代学习控制

本文针对一类时滞非线性系统提出一种采样迭代学习控制算法,严格证明了该算法的指数收敛性.当系统满足所给出的条件时,跟踪误差以指数速率收敛至一个与采样周期有关的误差范围内.     

AN AFFINE SCALING INTERIOR ALGORITHM VIA CONJUGATE GRADIENT PATH FOR SOLVING BOUND-CONSTRAINED NONLINEAR SYSTEMS

In this paper we propose an affine scaling interior algorithm via conjugate gradient path for solving nonlinear equality systems subject to bounds on variables. By employing the affine scaling conjugate gradient path search strategy, we obtain an iterative direction by solving the linearize model. By using the line search technique, we will find an acceptable trial step length along this direction which is strictly feasible and makes the objective func- tion nonmonotonically decreasing. The global convergence and fast local convergence rate of the proposed algorithm are established under some reasonable conditions. Furthermore, the numerical results of the proposed algorithm indicate to be effective.     

METHOD OF CENTERS ALGORITHM FOR MULTI-OBJECTIVE PROGRAMMING PROBLEMS

In this paper, we consider a method of centers for solving multi-objective programming problems, where the objective functions involved are concave functions and the set of feasible points is convex. The algorithm is defined so that the sub-problems that must be solved during its execution may be solved by finite-step procedures. Conditions are given under which the algorithm generates sequences of feasible points and constraint multiplier vectors that have accumulation points satisfying the KKT conditions. Finally, we establish convergence of the proposed method of centers algorithm for solving multiobjective programming problems.     

多参数特征值问题的一种算法(Ⅰ)

§1.一类多参数特征值问题R~(k×1)表示所有k×l实矩阵的全体,R~k=R~(k×1) .I~((n))表示u行列单位矩阵.x~T与     

一个求解线性不等式组的新算法

本文给出了求解线性不等组的一个无约束化方法，计算了Ｎｅｔｌｉｂ库中的１７个问题。材并且得到了满意的结果。