求解TSP问题的蚁群算法研究

蚁群算法是一种新型仿生算法,但存在搜索时间长,收敛速度慢,易陷入局部最优等缺点.提出了一种改进蚁群算法,利用象限近邻表构造候选集和对偶象限近邻的方法初始化信息素,可以克服上述缺陷.TSP的仿真结果表明新算法大大缩小了其搜索范围,提高了搜索精确度并减少了搜索时间.     

A Lagrangian Dual Method with Self-Concordant Barriers for Multi-Stage Stochastic Convex Programming

This paper presents an algorithm for solving multi-stage stochastic convex nonlinear programs. The algorithm is based on the Lagrangian dual method which relaxes the nonanticipativity constraints, and the barrier function method which enhances the smoothness of the dual objective function so that the Newton search directions can be used. The algorithm is shown to be of global convergence and of polynomial-time complexity.Mathematics Subject Classification (2000): 90C15, 90C51, 90C06, 90C25, 90C60Research is partially supported by NUS Academic Research Grant R-146-000-006-112     

Internet的新一代网际协议--IPv6

介绍了当今Internet网络的核心协议IPv4的发展现状，分析了由于32位的地址空间而产生的IP地址匮乏问题、安全性能较差问题等，介绍了新一代Internet IP协议——IPv6的新特性，实现从IPv4到IPv6平滑过渡的两种基本技术手段…双协议栈技术和隧道技术的实现方法，阐述了目前我国IPv6技术的发展状况，并对新一代网际协议在我国的发展前景提出展望。     

双汽源型燃气-蒸汽联合循环特性分析及优化匹配

针对双汽源型燃气-蒸汽联合循环，进行了热力特性分析与优化匹配计算．建立了双汽源联合循环计算模型，分析计算了燃气轮机轴系结构的影响特性、余热锅炉汽水参数的匹配与影响特性、循环热力参数的优化与影响特性、联合循环功率匹配特性等．计算表明：双汽源联合循环中的燃气循环压比存在最佳值，此时联合循环效率最高；余热部分的蒸汽、燃气功率比随两者效率比的变化基本呈线性关系．     

关于多目标线性规划单纯形法中寻找对偶解的讨论

本文我们讨论当用单纯形法得到一个多目标线性规划问题的有效解或弱有效解时,寻找对偶解的条件。     

一种新的支持向量分类方法及其在粮食安全预警系统中的应用

本文提出了支持向量分类的一种新方法，它和标准的支持向量分类方法不同：标准的支持向量分类方法要求每一个输入点（模式）都确切地属于某一类，在本文中我们只要求输入点以某种概率属于某一类。同时，我们把这种方法应用于粮食安全预警问题中。     

低碳高强度双相钢丝的拉拔性能及影响因素

研究了２０钢经双相处理后，其拉拔性能及其影响因素。结果表明，淬火温度、回火温度、马氏体的形貌及体积分数都影响双相钢丝的拉拔性能     

Total dual integrality and b-matchings

Schrijver has shown that any rational polyhedron is the solution set of a unique minimal integer TDI linear system. We characterize this system for the case of b-matchings, one of the few known cases for which such a system is strictly larger than a minimal linear system sufficient to define the polyhedron.     

Dual extremum principles relating to an optimal filter

We obtain here a variational principle characterizing an optimal filter. This variational principle is dual to the one obtained by Berkovitz and Pollard in Ref. 2.The author wishes to thank the referee for his valuable suggestions.     

Partially conserved axial-vector current inS-matrix theory

Mandelstam’s argument that PCAC follows from assigning Lorentz quantum numberM=1 to the massless pion is examined in the context of multiparticle dual resonance model. We construct a factorisable dual model for pions which is formulated operatorially on the harmonic oscillator Fock space along the lines of Neveu-Schwarz model. The model has bothm _π andm _ϱ as arbitrary parameters unconstrained by the duality requirement. Adler self-consistency condition is satisfied if and only if the conditionmϱ²−mπ²=1/2 is imposed, in which case the model reduces to the chiral dual pion model of Neveu and Thorn, and Schwarz. The Lorentz quantum number of the pion in the dual model is shown to beM=0.