关于组合最优化理论的多媒体教学实践

本文讨论和分析了开发组合最比化理论系列课程多媒体课件的基本认识、课件的主要特色和体会，并提出了使用多媒体课件中应注意的问题．     

Dynamical Convergence Trajectory in Networks

It is well known that topology and dynamics are two major aspects to determine the function of a network. We study one of the dynamic properties of a network： trajectory convergence, i.e. how a system converges to its steady state. Using numerical and analytical methods, we show that in a logical-like dynamical model, the occurrence of convergent trajectory in a network depends mainly on the type of the fixed point and the ratio between activation and inhibition links. We analytically proof that this property is induced by the competition between two types of state transition structures in phase space： tree-like transition structure and star-like transition structure. We show that the biological networks, such as the cell cycle network in budding yeast, prefers the tree-like transition structures and suggest that this type of convergence trajectories may be universal.     

酵母蛋白质网络的动力学性质

蛋白质-蛋白质、蛋白质-DNA相互作用网络决定了细胞中各种关键功能的执行．基于芽殖酵母(budding yeast saccharomyces cerevisiae)的蛋白质-蛋白质相互作用网络数据和相关的实验文献，我们建立了调控细胞周期和生命周期(cell cycle and life cycle)的蛋白质网络，并利用离散模型研究了该网络的动力学性质，研究表明：细胞周期网络的动力学性质具有很强的稳定性，约94％的蛋白质初态将演化到对应于生物学G1基态的稳定态，使其成为惟一的全局吸引点；同时，绝大多数的初态的演化路径都通过由G1激发态到G1基态的细胞周期演化路径，使细胞周期路径成为全局性的“吸引”路径。     

毛细管放电X光激光装置中的预脉冲电源

 针对目前毛细管放电X 光激光装置产生的预脉冲电流幅值过大、持续时间较短的问题，提出了增加预脉冲开关抑制原有预脉冲，再外加由脉冲成形网络组成的预脉冲发生器，产生所需预脉冲的改造方案。可在主脉冲来临之前产生幅度10~50A，持续时间约17μs的方波预脉冲电流，来满足毛细管放电泵浦类氖氩X光激光实验的需要。     

电信运营市场上过度进入的供给分析

本文在分析光纤主干网和本地接入服务市场上电信运营商的供给行为的基础上,首先证明了拥有主干网的运营商愿意租出自己的部分光纤,接着分析证明了上述两市场上使投资更倾向于过度的乘数效应,并进一步证明网络外部性使乘数效应更加明显.旨在对我国电信运营市场发展给出一些参考意见.     

闭排队网络中性能势与无穷小实现因子之间的关系

In this paper,the concept of the infinitesimal realization factor is extended to the parameter-dependent performance functions in closed queueing networks. Then the concepts of realization matrix (its elements are called realization factors) and performance potential are introduced,and the relations between infinitesimal realization factors and these two quantities are discussed. This provides a united framework for both IPA and non IPA approaches. Finally,another physical meaning of the service rate is given.     

网络中一类最短支撑树的计算方法

本文在无向赋权图求最短路的Dijkstra算法的基础上,提出了在有向网络图中寻找具有一个枢纽点且与其它各点均有定向联系的最短支撑树的算法,同时还给出了应用该算法的一个计算实例。     

动态随机弹性在期权定价中的应用

给出动态随机弹性的概念及运算性质,讨论了动态随机弹性在期权定价模型中的应用.主要结果有:(1)在波动率为常数时,期权价格对的弹性,得到了动态随机弹性服从运动,并给出了相应的经济解释;(2)由于波动率一般不是常数,也是随机过程,因此本文进一步研究了期权价格对波动率的弹性,就股票价格的波动情况给出了数学描述和金融意义上的解释.     

求解无线传感器网络路由问题的蚁群最优化算法及其收敛性

首先将无线传感器网络的路由问题转化成求解最小Steiner树问题,然后给出了求解无线传感器网络路由的蚁群优化算法,并对算法的收敛性进行了证明．最后对找到最优解后信息素值的变化进行了分析．即在限制信息素取值的条件下,当迭代次数充分大时,该算法能以任意接近于1的概率找到最优解,并且当最优解找到后,最优树边上的信息素单调增加,而最优解以外边上的信息素在有限步达到最小值．     

Prisoner＇s Dilemma Game with Nonlinear Attractive Effect on Regular Small-World Networks

We investigate a spatial Prisoner＇s Dilemma game with nonlinear attractive effect on regular small-world networks. The players located on the sites of networks can either cooperate with their neighbours or defect. In every generation, each player updates its strategy by firstly choosing one of the neighbours with a probability proportional to .A^α denoting the attractiveness of the neighbour, where .4 is the collected payoff and ^α （-〉0） is a free parameter characterizing the extent of nonlinear effect. Then each player adopts its strategy with a probability dependent on their payoff difference. Using Monte Carlo simulations, we investigate the density pc of cooperators in the stationary state for various values of α and the rewiring probability q of the network. It is shown that the introduction of such attractive effect remarkably promotes the emergence and persistence of cooperation over a wide range of the temptation to defect for the same network structures. We also point out that long-range connections either enhance or inhibit the cooperation, which depends on the value of α and the payoff parameter b.