非线性最优化的广义梯度投影法

梯度投影法已有许多有效算法,但这些算法还存在三个问题:1)为了保证算法的收敛性,在算法的每一迭代步,需要选取δ-主动约束集,计算量较大.2)在迭代过程中,需要跟踪主动约束集.3)只能处理非线性不等式约束问题.本文讨论非线性等式与不等式约束的优化问题,给出了一个广义梯度投影法,证明了算法的收敛性并且完满地解决了上述三个问题.本文算法结构简单且其处理技巧有普遍意义.     

平衡规划问题的熵函数方法及其在混合交通流中的应用

将参变极值问题的极大熵函数方法应用到求解平衡规划问题中,通过先验分布信息和Kullback熵概念,给出了平衡规划问题基于Kullback熵表示的熵函数求解方法,并将平衡规划的极大熵函数方法应用于求解混合交通平衡分配问题．     

基于单纯形方法的双层线性规划全局优化算法

通过分析双层线性规划可行域的结构特征和全局最优解在约束域的极点上达到这一特性,对单纯形方法中进基变量的选取法则进行适当修改后,给出了一个求解双层线性规划局部最优解方法,然后引进上层目标函数对应的一种割平面约束来修正当前局部最优解,直到求得双层线性规划的全局最优解.提出的算法具有全局收敛性,并通过算例说明了算法的求解过程.     

求解交通均衡配流问题的新算法

给出了一个求解交通均衡配流问题的新算法,证明了新算法的收敛性,并在小型交通网络上进行了初步的数值试验.     

Tolerance of edge cascades with coupled map lattices methods

This paper studies the cascading failure on random networks and scale-free networks by introducing the tolerance parameter of edge based on the coupled map lattices methods. The whole work focuses on investigating some indices including the number of failed edges, dynamic edge tolerance capacity and the perturbation of edge. In general, it assumes that the perturbation is attributed to the normal distribution in adopted simulations. By investigating the effectiveness of edge tolerance in scale-free and random networks, it finds that the larger tolerance parameter λ can more efficiently delay the cascading failure process for scale-free networks than random networks. These results indicate that the cascading failure process can be effectively controlled by increasing the tolerance parameter λ. Moreover, the simulations also show that, larger variance of perturbation can easily trigger the cascading failures than the smaller one. This study may be useful for evaluating efficiency of whole traffic systems, and for alleviating cascading failure in such systems.     

MERIT FUNCTION AND GLOBAL ALGORITHM FOR BOX CONSTRAINED VARIATIONAL INEQUALITIES

1 IntroductionWe consider tlie variational inequality problelll, deuoted by VIP(X, F), wliicli is to find avector x* E X such thatF(X*)"(X -- X-) 2 0, VX E X, (1)where F: R" - R" is any vector-valued f11uction and X is a uonelllpty subset of R'.This problem has important applicatiolls. in equilibriun1 modeIs arising in fields such asecououtics, transportatioll scieuce alld operations research. See [1]. There exist mauy lllethodsfor solviug tlie variational li1equality problem VIP(X. …     

无严格互补松驰条件的序列线性方程组新算法

该文通过构造特殊形式的有效集来逼近KKT点处的有效集，给出了一个任意初始点下的序列线性方程组新算法，并证明了该算法在没有严格互补松驰条件的情况下具有全局收敛性和一步超线性收敛性。      

Efficiency promotion for an on-ramp system based on intelligent transportation system information

<正>The effect of cars with intelligent transportation systems(ITSs) on traffic flow near an on-ramp is investigated by car-following simulations.By numerical simulations,the dependences of flux on the inflow rate are investigated for various proportions of cars with ITSs.The phase diagrams as well as the spatiotemporal diagrams are presented to show different traffic flow states on the main road and the on-ramp.The results show that the saturated flux on the main road increases and the free flow region is enlarged with the increase of the proportion of cars with ITS.Interestingly,the congested regions of the main road disappear completely when the proportion is larger than a critical value.Further investigation shows that the capacity of the on-ramp system can be promoted by 13%by using the ITS information, and the saturated flux on the on-ramp can be kept at an appropriate value by adjusting the proportion of cars with ITS.     

Cascades with coupled map lattices in preferential attachment community networks

In this paper, cascading failure is studied by coupled map lattice （CML） methods in preferential attachment community networks. It is found that external perturbation R is increasing with modularity Q growing by simulation. In particular, the large modularity Q can hold off the cascading failure dynamic process in community networks. Furthermore, different attack strategies also greatly affect the cascading failure dynamic process. It is particularly significant to control cascading failure process in real community networks.     

考虑交通出行惯例的双向行人流模型研究

推广了Baek等人最近提出的一个双向行人流模型,提出了两种改进策略,并从行人平均速度-密度关系、行人空间分布密度和位置分布等方面进行了数值分析. 研究发现,引入的两个新策略不仅可以提高行人流的平均速度,而且可以提高道路系统(尤其是道路中央区域)利用率,减轻拥堵状况,有效避免严重堵塞的发生. 改进的策略对行人的心理特点和行为特性等方面考虑更加全面,而且可以较好地模拟高密度的双向行人流. 关键词： 元胞自动机模型 双向行人流 交通惯例