Robust optimization with applications to game theory

In this article, we investigate robust optimization equilibria with two players, in which each player can neither evaluate his opponent's strategy nor his own cost matrix accurately while may estimate a bounded set of the strategy or cost matrix. We obtain a result that solving this equilibria can be formulated as solving a second-order cone complementarity problem under an ellipsoid uncertainty set or a mixed complementarity problem under a box uncertainty set. We present some numerical results to illustrate the behaviour of robust optimization equilibria.     

一种改进的混合型蚁群算法在TSP问题中的应用

介绍了一种求解TSP问题的算法改进的混合型蚁群算法,该算法在近邻法构造初始解的基础上,使用2-opt局部搜索法对当前解进行改进,在更新全局信息素时采用基于排序的蚂蚁系统对排在前2名的蚂蚁更新全局信息素,且为全局信息素设置最大值和最小值,并使用Matlab仿真求解了kroa200等13个经典tsp问题,得到的结果和最优解的误差很小,并和两种最新改进的蚁群算法以及两种自组织算法进行比较,比较结果充分证明了该改进算法的有效性.     

进化泛函网络多维函数逼近理论及学习算法

提出了一种用于多维函数逼近的进化策略修正泛函网络基函数系数的新算法,并给出了其算法学习过程.利用进化策略的自适应性来确定基函数前的系数,改进了泛函网络的参数通过解方程组来得到这一传统方法.仿真结果表明,这种新的逼近算法简单可行,能够逼近给定的函数到预先给定的精度,具有较快的收敛速度和良好的逼近性能.     

混合策略纳什均衡的新教法

理解博弈论中的最优混合策略对本科生而言具有一定困难,而目前教材中对此内容的讲述又过于抽象.提出一个简单而有效地讲授混合策略纳什均衡的方法.首先利用猜硬币游戏引入并介绍混合策略的基本该念.再通过将混合策略加入到支付矩阵中构造拓展支付矩阵,使学生可以清晰地看到采用混合策略的结果,实现从纯策略到混合策略的自然过渡.然后引导学生思考博弈参与者采用混合策略的各种动机,并在拓展支付矩阵中检验其是否达成均衡.最后介绍最优混合策略计算的一般方法,并分析其与参与者行为动机之间的一致性.课堂实践证明,方法可以有效提高学生对混合策略纳什均衡的综合理解,学生不仅能够更好地掌握求解技术,而且能更深入地理解其经济学含义.     

多指标面板数据融合聚类分析

针对多指标面板数据的样品分类和历史时期划分问题,从多元统计分析理论角度提出一个多指标面板数据的融合聚类分析方法。该方法改进了多指标面板数据的因子分析和系统聚类方法,依据Fisher有序聚类理论,构造了Frobenius范数形式的离差平方和函数,提出了多指标面板数据的有序聚类方法。实证结果表明,该方法能够满足系统分析的统一性要求,保证指标之间的不相关;能够克服时间维度上均值处理造成的偏误,信息损失较少;能够解决面板数据有序聚类的问题;弥补了单一分析的片面性和局限性。     

Exploration of amphoteric and negative refraction imaging of acoustic sources via active metamaterials

The present work describes the design of three flat superlens structures for acoustic source imaging and explores an active acoustic metamaterial (AAM) to realise such a design. The first two lenses are constructed via the coordinate transform method (CTM), and their constituent materials are anisotropic. The third lens consists of a material that has both a negative density and a negative bulk modulus. In these lenses, the quality of the images is “clear” and sharp; thus, the diffraction limit of classical lenses is overcome. Finally, a multi-control strategy is developed to achieve the desired parameters and to eliminate coupling effects in the AAM.     

Global analysis of multiple routes of disease transmission on heterogeneous networks

In this paper, we propose and study an SIS epidemic model with multiple transmission routes on heterogeneous networks. We focus on the dynamical evolution of the prevalence. Through mathematical analysis, we obtain the basic reproduction number _R0$R_0$ by investigating the local stability of the disease-free equilibrium and also investigate the effects of various immunization schemes on disease spread. We further obtain that the disease will die out independent of the initial infections if the basic reproduction number is less than one, otherwise if the basic reproduction number is larger than one, the system converges to a unique endemic equilibrium, which is globally stable and thus the disease persists in the population. Our theoretical results are conformed by a series of numerical simulations and suggest a promising way for the control of infectious diseases with multiple routes.     

The information transmission in community networks

The community structure has been empirically found in many real networks. This paper proposes an efficient Double Shortest Path routing strategy trying to avoid the modules of traffic congestion, which means that we adopt the shortest routing strategy both in the inter-modules and in the intra-module. Simulations show that this routing algorithm is superior to the traditional shortest path routing protocol with appropriate selection of the tunable parameters. In addition, this algorithm can also be improved by integrating it with several alternative routing strategies.