矩形域上散乱数据样条光顺法

本文提出了一种矩形域上散乱数据样条光顺法,此方法着重从计算观点出发,构造了极其稳定的快速算法,并给出了一些数值例子,数值结果表明此方法能精确地再现原有函数。     

基于盲人探路寻优思想的二阶近似式定点法研究

分析一维和多维二阶近似式定点法的迭代点计算公式,提出基于盲人探路寻优思想的改进算法,给出算法步骤、程序流程图及计算机子程序。对于目标函数为二次函数正弦的算例,极值点基本上在由当前点指向极值点的方向上。对于目标函数为二次函数八分之一次方的算例,极值点在该方向上,且须反向寻找最优点。对于目标函数为二次函数四次方的算例,第一个点的迭代点指向极值点,且步长为当前点离极值点距离的整数分之一。结果表明,提出的基于盲人探路寻优思想的优化算法具有实用性强、计算量小的优点。     

单车型确定性动态车辆调配问题

给出了单车型确定性动态车辆调配问题的定义,引入网络图描述该问题.建立了问题的线性规划模型,鉴于线性模型的缺点,利用函数逼近技术构造一个特殊的线性函数来近似目标函数中未来时段部分,从而建立起问题的时空分解模型,把问题从时间和空间上分解为多个单时段单节点问题,并根据单时段单节点问题特点设计简单的排序求解方法.最后,给出了模型的完整求解过程,从而使问题得到有效地解决.     

城市居住水平综合评价方法探讨

着重从城市居住水平整体出发,考虑到城市居民居住情况的各个方面,建立了一套较为完善的城市居住水平综合指标体系.并根据城市居住水平的特点,提出用一致逼近技术对城市居住水平进行综合评价.利用这种方法,可以从整体上判断不同地区不同条件下城市居住水平的优劣情况.     

一致逼近方法及其在多准则评估模型中的应用

提出一致逼近方法,系统地归纳了求解多准则评估模型的基本思想,介绍了一致逼近方法的基本原理及具体算法,并给出了一些进一步构造单一准则的方法和实验对比结果．     

关于距离图着色问题一个结果的新证明

利用数论的方法,重新确定了距离图G（Z,D）的圆色数Xc（D）和分式色数Xf（D）,其中D={a,b,a＋b,2（a＋b）}是一个特殊的四元素距离集．     

一般二叉树型分层模糊系统的通用逼近性

为解决多变量模糊系统中的“维数灾”问题,该文提出了一般二叉树型分层模糊系统,简化了多输入复杂模糊系统的分析,并研究了它的通用逼近性。利用分片线性函数理论和中值定理,证明了该二叉树型分层模糊系统具有通用逼近性,并得到了该通用逼近性的充分条件。相对于一般模糊系统,分层模糊系统大大减少了系统的规则数。仿真结果表明:在同样的逼近精度下,二叉树型分层模糊系统的规则数比一般模糊系统减少了10倍左右,从而大大简化了系统的设计。     

环型二元序列的赋权对换排序问题

研究了环型二元序列的赋权对换排序问题。定义一个长度为l的对换的费用是f(l)=lα,0≤α<1,对环型二元序列的赋权对换排序问题给出了一个O(logn)近似算法,其中n是环型二元序列的长度。     

A new adaptive state space construction method for the mobile robot navigation

In order to solve the combinative explosion problems in a continuous and high dimensional state space, a function approximation approach is usually used to represent the state space. The normalized radial basis function （NRBF） was adopted as the local function approximator and a kind of adaptive state space construction strategy based on the NRBF （ASC-NRBF） was proposed, which enables the system to allocate appropriate number and size of the basis functions automatically. Combined with the reinforce- ment learning method, the proposed ASC-NRBF method was applied to the robot navigation problem. Simulation results illustrate the performance of the proposed method.     

包含约束极值问题的二阶最优性条件

定义了函数f的二阶逼近;给出了当f和集值函数F的支撑函数的和函数在(x-,0)处具有紧二阶逼近时,f在约束0F(x)下取得最小值的二阶充分条件和必要条件.