整体退火遗传算法及其收敛充要条件

针对常用时齐（比例选择下）遗传算法的强不收敛性和 设置合理停机准则的弊端，提出一类非时齐（整体退火选择下），保证收敛且容易判断收敛的新型遗传算法，证明允许父代参加竞争是这类新算法收敛的充要条件。数值实验表明：这类新算法收敛速度快，有极强的避免过早收敛及避免局部极值的全局优化能力。     

北京航空航天大学化学中心纳米材料制备与特性研究团队

团队成立于2003年初，成员均具有博士及博士后学习和工作经历，研究方向皆为纳米材料。目前，团队承担3项国家自然科学基金，1项教育部新世纪优秀人才资助，1项“863”子课题。1项北京市科技新星课题。1项北京航空航天大学蓝天新星课题。     

面向21世纪的高性能计算技术

本文阐述了高性能计算技术的重要性,列举了高性能计算技术正在应用和即将应用的领域,并举三个具体的应用例子说明对高性能计算的需求和高性能计算机怕起的作用;对高性能计算系统的现状和展望作了一些介绍,包括高性能计算机的体系结构,实现技术,ＭＰＰ系统存在的问题以及性能进一步提高后对系统软件和算法带来的挑战,产指出为了节省经费,某些需要超高性能的计算机的问题可由专用计算机来解决以及网络计算是高性能计算系统的发     

非线性常微分方程的计算不确定性原理--Ⅰ.数值结果

在大多数解初值问题的长时间数值积分计算中很少考虑由于机器的有限精度所导致的舍入误差，利用２９种标准的数值方法，通过大量的数值试验深入考察了舍入误差的影响，发现在有限的机器精度下数值求解非线性常微分方程初值问题存在对机器精度强的依赖性（是与对初值敏感依赖性不同的一种新的依赖性）提出一种计算有限精度下数值方法的最大有效计算时间和最优步长的最优搜索法，得到最大有效计算时间和最优步长与数值方法的阶数及机器     

基于平均增益模型的连续型(1+1)进化算法计算时间复杂性分析

连续型进化算法的计算时间复杂性分析是进化计算理论研究的一项公开难题,目前相关研究成果较少.针对连续型(1+1)EA,基于适应值差函数提出了平均增益模型及其分析方法,给出了平均计算时间的计算理论,为算法的计算时间复杂性分析提供了依据.在此基础上,研究还选取了学术界关注的球形函数作为研究对象,分别推导了变异步长满足标准正态分布和均匀分布的连续型(1+1)EA在优化球形函数时的平均增益,并估算出了它们的平均计算时间.理论分析说明:1)两种算法的计算时间复杂性都是指数级的;2)在给定相同精度和初始适应值差的前提下,采用均匀分布变异算子的算法其寻优速度优于采用标准正态分布变异算子的算法.进一步地,通过数值实验对理论分析结果进行了验证,结果表明平均增益模型分析是有效的.     

三维单纯形划分的遗传算法

提出了一个新的三维三角划分算法，称之为三维遗传三角划分算法，ＧＴＭＧＡ基于遗传算法的基本原理搜索全局最优三角划分，由于使用了多目标适应值函数， 以进行多个目标的优化从而满足不同的要求，ＧＴＭＧＡ采用了新的交叉与变异算子－－多面体交叉与多面体变异。通过实验结果可以看出，ＧＴＭＧＡ的性能要优于Ｄｅｌａｕｎａｙ三角划分和基于局部变换的三角划分算法。     

社会信号处理与分析的基本框架：从社会传感网络到计算辩证解析方法

实时、可靠的社会信号，是实施有效的社会管理，特别是反馈闭环式的社会管理创新的基础．然而，相对于物理信号，社会信号的处理与分析有待系统化的研究与发展．随着社会新媒体和社会网络的蓬勃兴起和普及，这一问题变得更加迫切和急需．本文就社会信号与社会系统建模与管理，社会信号的刻画，社会传感网的构建．计算辩证推理和综合的人工社会、计算实验、平行执行（ACP）方法等展开讨论，希望在此基础上进一步开展研究与应用，最终建立面向社会信号之获取、分析、解析和应用的一般框架与方法体系．     

互联网软件的可信机理

通过分析互联网软件的可信内涵及互联网应用的基本特征，指出：一方面，在开放、动态的互联网环境下，软件的身份可信、能力可信都面临新的问题和挑战；另一方面，基于自主协同运行模式的新型网络应用需要对软件群体行为进行有效约束，以保障其行为可信．在此基础上，给出了一种面向互联网虚拟计算环境（iVCE）的互联网软件可信概念模型，并提出集身份可信、能力可信和行为可信为一体的网络软件可信保证体系，并以跨域的授权管理机制、高可用的服务保证机制和面向自主协同的行为激励机制为突破口，研究和探索互联网软件可信问题的技术途径．     

基于DNA技术的对称加密方法

DNA密码是伴随着DNA计算的研究而出现的密码学前沿领域．文中结合现代基因工程技术和密码学技术设计了一个对称加密系统——DNASC．在DNASC中，加密钥和解密钥是DNA探针，密文是特殊设计的DNA芯片．系统的安全性主要基于生物学困难问题而不是传统的计算问题，因而对未来的量子计算机的攻击免疫．加密过程是制作特殊设计的DNA芯片（微阵列），解密过程是进行芯片杂交．在DNASC中，数以万亿计的DNA探针被方便地同时进行杂交并识别出来，从一定程度上体现了DNA在超大规模并行计算和超高容量数据存储方面的巨大潜力．     

电汉追踪问题

电力市场的输电费用计算问题要求知道各发电厂对各输电线路的利用份客和应分摊的网络功率损耗，这些问题可归结为电流追踪问题，是经典电路理论无法解决的问题，提出了两个公理，在此基础上建立了电流追踪问题的数学模型，进而利用图论原理开发了计算电流追踪问题的高效算法，并以数字例说明了算法的有效性。     

多项式的完全判别系统

符号（文字）系数多项式的１个完全判别系统是由这些系数构成的１组显式表达式，这些表达式足够判定该项式的实根和虚根的数目及相应的重数，这样１个关于多项式根的分类的显式判准，对于五次及五次以上多项式迄今无人给出，这方面有效工具的缺乏，严重地妨碍了Ｔａｒｓｋｉ的判定算法及近期的一些机器证明方法的计算机实现，为了弥补这一缺陷，提出了对任意次数的多项式建立完全判别系统的１个通用算法，这一结果在各个不同的领域会     

计算力学中的高精度数值分析新方法--复合单元法

提出一种用于获取工程结构静动力学特性的高精度数值分析新方法－－复合单元法，在对结构进行离散后，定义两组自由度坐标体系来描述离攻的位移场，基于节点坐标体系，应用常规插值多项式构造出位移场ＵＦＥＭ（ε），基于场坐标体系，应用经典力学解析解构造出位移场函数ＵＣＴ（ε），然后将其复合而形成复合位移场Ｕ（ε）和复合形状函数，并据此计算复合单元的刚度及质量矩阵，最后进行静动力分析，可较大提高了计算力学中数值分     

南水北调中线工程输水渠道桥梁影响分析

采用堰流公式对南水北调中线总干渠中的大量桥梁对渠首水位和水头损失的影响进行模拟计算和分析。计算结果表明，桥梁对渠首水位的影响不能用每座桥梁的水头损失进行简单叠加；在采用阻水能力较小的半圆头尾型桥墩时，设计和加大流量下由764座桥梁引起的渠首水位增加分别仅为0．194m和0．238m。通过对所有桥梁水头损失的计算比较发现，不同的桥墩形状造成的总水头损失相差较大，选用流线型、水流易于通过的桥墩形状可以节约相当部分的水头。     

涌现计算: 从无序掌声到有序掌声的虚拟现实

以音乐厅自发同步掌声作为研究对象，建立了一个描述复杂多个体系统集体行为的非线性涌现模型．基于这个模型，开发了一个仅仅依靠局部相互作用的涌现计算实验平台，揭示了涌现行为的不确定性和多样性．通过对多人鼓掌过程数据的分析，发现了观众的掌声在从无序转向同步过程中存在一个明显的临界区域，并得到了掌声同步的基本判据：若耦合系数c1和c2满足条件0．02≤C2≤0．965c1＋0．018，则掌声能够实现同步．     

区域目标ET的理论与计算方法：应用实例

目标ET是指在一个特定发展阶段的流域或区域内,以其水资源条件为基础,以生态环境良性循环为约束,满足经济持续向好发展与和谐社会建设要求的可消耗水量.基于目标ET的水资源配置用耗水量代替需水量,突出了资源节水理念,是未来水资源管理的发展趋势.本文采用先分项、再综合、后评估的方法计算了天津市2010水平年的目标ET.分项目标ET包括不可控ET和可控ET,不可控ET利用分布式水文模型和遥感监测模型互为校验得到;可控ET主要包括灌溉耕地ET和居工地ET,灌溉耕地ET利用土壤墒情模型和蒸散发模型计算,居工地的工业生活用水ET通过定额和耗水率计算.论文根据不同的水资源条件组合,设置了八套计算方案,分别计算了各种方案的目标ET,并对计算结果进行了评估,给出了推荐方案.     

时频分布中交叉项抑制的研究进展

从整个时频分析发展的历史来看，其发展过程是以克服Wigner-Ville分布（WVD）的缺陷为动力的。本文以抑制Wigner-Ville分布中的交叉项为线索，在简要介绍时频分析中已有的一些方法的基础上，综述了近年来在抑制交叉项干扰方面的研究进展，并对现存的有关问题进行了探讨。     

基于数字流域模型的多沙粗沙区侵蚀产沙计算

黄河难以治理的症结是水少沙多，水沙不平衡．根据多年治黄实践，黄河中游多沙粗沙区的治理是黄土高原水土流失治理的重点，模拟计算多沙粗沙区的侵蚀产沙量意义重大．利用数字流域模型框架建立了黄土高原多沙粗沙区产流产沙数学模型，模型在岔巴沟小流域进行参数率定．应用率定后的模型计算了黄土高原多沙粗沙区1967，1978，1983，1994和1997年这5个典型年份汛期的产流产沙量，得到了多沙粗沙区的汛期径流深分布图和产沙模数分布图．计算结果能够较好地解释黄河流域的“少水多沙”现象，为多沙粗沙区的水土保持工作提供了科学依据．     

可逆计算原理与实验进展

计算能耗高和散热问题使传统计算芯片的集成度和运算能力的提升遇到瓶颈.大规模量子计算探索的关键是比特的相干叠加性和可逆性.因此,可逆计算既作为一种可能从根本上解决计算耗能高和散热问题的方案,又作为一种兼容量子计算的方案,近年来在理论上和实验上得到了深入的研究.本文介绍了可逆计算的基本原理,总结了目前基于微机械、传统微电子和超导领域的可逆计算实验研究进展,分析了超导器件实现可逆计算的独特优势,并着重对其中两种器件的工作原理进行了论述.     

我国高校科技创新到创业的推进机制研究

我国高校每年取得的科技成果在六千项至八千项之间，但是真正实现成果转化与产业化的还不到十分之一.应该转变观念，积极促成高校创新到创业的转化;科技创新与创业由一个部门归口管理，整合科技资源，探索产、学、研一体化的科研体制和运行机制;建立专利服务机构，提供科技成果转化孵化器，发展科技中介，从而健全学校科技成果产业化的链条，推进我国高校创新到创业的转化。