蚁群算法及其在求解旅行商问题中的应用

蚁群算法是一种求解组合优化问题较好的方法。在蚁群算法的基本原理基础上,以旅行商问题为例,介绍了该算法求解TSP的数学模型及具体步骤,并通过仿真实验与粒子群优化算法等方法比较分析,表明了该算法在求解组合优化问题方面具有良好的性能。     

蚁群算法及其在求解旅行商问题中的应用

蚁群算法是一种求解组合优化问题较好的方法。在蚁群算法的基本原理基础上,以旅行商问题为例,介绍了该算法求解TSP的数学模型及具体步骤,并通过仿真实验与粒子群优化算法等方法比较分析,表明了该算法在求解组合优化问题方面具有良好的性能。     

TSP及其基于Hopfield网络优化的研究

Ｈｏｐｆｉｅｌｄ网络（ＨＮＮ）是一种有效的优化模型,但存在易收敛到非法解或局部极小以及对模型参数与初值依赖性强的缺点。旅行商问题（ＴＳＰ）是研究算法性能的典型算例,通过对其进行计算机仿真优化,分析归纳了ＨＮＮ模型存在缺点的原因,总结并提出若干改进方法与思想。同时,针对ＴＳＰ问题的工程背景提出了若干发展性研究内容与方法。     

随机优化问题一类基于假设检验的模拟退火算法

针对随机优化问题的不确定性，提出一类基于假设检验的模拟退火算法．该方法通过多次评价来合理估计解的性能，利用假设检验减少重复性搜索，采用突跳性搜索避免局部极小，并通过温度控制调节突跳能力．数值仿真研究了假设检验、性能估计、噪声幅度对算法性能的影响，其结果验证了该方法的有效性和鲁棒性．     

基于HFSS的差分信号回流路径设计与仿真

为满足高速电路中差分信号对信号线的低反射与高传输的设计要求，通过对差分信号线的电磁场分布与耦合情况的理论分析，提出了差分信号回流路径的一种优化方案，并给出了建模仿真的方法。运用三维电磁仿真软件HFSS通过在模型中设置参考平面、过孔相关信息等操作分别对差分信号的回流路径进行设计与仿真，利用S参数及模型电场分布分析差分信号的信号质量。仿真结果表明，本优化方案能够有效降低信号线的反射，提高信号线的传输性能与信号完整性。     

求解运输瓶颈问题方法的计算机实现

介绍了资源受限条件下求解运输瓶颈问题的启发式方法的计算机实现。实际系统的复杂性，需要编制仿真程序以求得运输系统响应，同时由于资源限制的约束增加了优化的难度，提出了一种启发式方法来解决瓶颈运输问题，通过将仿真过程嵌入到优化程序中，充分利用了仿真建模对系统的直观描述，实现了优化策略与仿真输出的集成，取得了很好的效果。     

基于遗传算法的自适应油源控制系统优化设计

文章采用键合图一状态空间法建立了自适应油源控制系统的数学模型，给出了基于Simulink的仿真模型及自适应油源控制系统动态特性的仿真结果。通过采用实数编码、精英选择、自适应交叉和变异概率策略的遗传算法，将系统仿真模型与遗传优化算法有机结合起来，把仿真模型作为适应度函数的输入模块，完成参数组合的优化，实现基于仿真模型的参数优化。并对优化计算进行可视化编程，实现优化过程的信息处理可视化。仿真结果表明：优化后系统的动态性能得到了较大的改善。     

基于NS2仿真平台的Ad hoc新路由协议的模拟

使用网络模拟软件NS2做网络模拟仿真成为研究Ad hoc网络的主流，在NS2平台上进行Ad hoc新路由协议模拟，包括新路由协议的设计、仿真和性能分析等过程，目前并没有一套系统的方法可以参照。在提出一种基于路径收集机制的AODV优化协议基础上，系统地分析和讨论了这一全过程，并研究总结出一套在NS2下进行路由协议设计、仿真和性能分析的方法。最后在大量的实验仿真基础上，详细讨论了不同的网络环境设置对仿真实验结果的影响；且仿真结果表明，优化的AODV路由协议综合性能更优。     

基于蚁群算法的机械臂逆问题的求解

机械手臂是一个复杂、强耦合、非线性的系统,其运动学逆问题的求解常常是一个多解或无解的过程,传统方法求解／较为困难,本文将其转化为连续性空间的优化问题,并应用蚁群优化算法对其进行求解。蚁群优化算法是随机搜索、全局优化的算法,不仅能够很好地解决任意的优化组合问题,还能较好地解决连续性空间解的优化问题。通过MATLAB仿真求解,证实了该算法的优越性,分析了参数的设置对蚁群优化算法性能的影响。     

索引在飞行仿真系统数据库中的应用与优化

仿真数据库在计算机飞行仿真系统中具有相当重要的地位，整个仿真的过程都是围绕仿真数据库中的数据进行的。仿真结果数据是仿真数据库中最重要的数据，并且是海量的数据，要求有高效的方法对这些数据进行访问、处理。针对此问题，对仿真数据库中的索引技术进行了重点研究。索引技术是数据库应用中提高数据检索最有效的方法，如何有效利用索引技术来优化数据库是提高飞行仿真系统性能的一个重点。结合飞行仿真数据库系统的开发和应用实践，对索引的建立和优化进行了深入研究，提出了仿真数据库中索引的应用策略，并应用到飞行仿真系统的仿真数据库中。仿真结果表明，提出的索引策略有效地提高了仿真数据库的性能。     

基于Petri网的信息流安全属性的分析与验证*

信息流安全属性的定义均基于不同的语义模型,很难作出比较,以Petri网作为描述安全系统的统一模型,在Petri网上定义四种常见的安全属性,并分析它们之间的逻辑关系。在信息流安全属性验证方面,传统的方法称为展开方法,该方法适用于确定型系统,而对于非确定型系统,该方法是可靠的,但不完备。进一步对Petri网上已经定义的四种属性给出可靠完备的验证算法,并开发出相应的验证工具。最后通过实例说明了验证方法在搜索隐通道方面的应用。     

Fe2O3纳米团簇的电学性质及其在 光敏器件中的应用研究

探讨了Ｆｅ２Ｏ３纳米团簇的合成条件，结果表明，各种合成条件对钠米团簇的形貌及大小有较大的影响，对该团簇的电学性质研究发现，它具有良好的顺磁特性，并对特定的光学区域具有敏感性，同时也对某种特定的电学状态具有较好的量子特性。     

模糊PID控制器的设计及其仿真

对非线性大滞后等特殊的系统,存在常规PID控制器控制效果不甚理想的问题,为此结合模糊控制和常规PID控制二者的优点提出了模糊PID(Fuzzy-PID)控制方法.首先建立模糊规则、进行模糊推理,确定PID控制器的参数,再由PID控制器直接控制对象,实现实时控制的目的.将所设计的模糊PID控制器应用于具有大时滞,对大惯性的皮革温度收缩测定仪温度控制系统检测其性能,计算机仿真试验结果表明:Fuzzy-PID控制器与常规PID控制器相比较,确实提高了仪器温度控制系统的自适应能力和鲁棒性,改善了系统的动态性能和静态性能,能使非线性、大滞后等特殊的系统达到了良好的控制效果.     

DES S-box generator

The Data Encryption Standard (DES) is a cryptographic algorithm, designed by IBM, that was selected to be the national standard in 1977 by the National Bureau of Standards. The algorithm itself was entirely published, but the design criteria were kept secret until 1994 when Coppersmith, one of the designers of DES, published them. He stated that the IBM team already knew about the attack called differential cryptanalysis during the design of the algorithm and that it had an effect on choosing the S-boxes. To be more specific, he mentioned eight design criteria that all the S-boxes of DES are based on. How the S-boxes were generated is a mystery, as the legend says this was outsourced to the NSA. Indeed, building a set of S-boxes respecting these criteria is not a trivial task.

In this article, the authors present an efficient S-box generator respecting all criteria and more. Coppersmith’s design criteria served as a basis, but were strengthened for better resistance to linear cryptanalysis. While other researchers have already proposed S-box generators for DES satisfying either non-linearity or good diffusion, our generator offers both. Moreover, apart from suggesting a new set of eight S-boxes, it can also very quickly produce a large pool of S-boxes to be used in further research.     

提高小型柴油机动力性能与经济性能的措施

小型柴油机（８．８ｋＷ）是我国农村中使用数量最多的小型动力机械。由于机械的使用、磨损以及维修保养不当等原因，致使小型柴油机技术状态变差、耗油率增高。为此，提出采取措施对小型柴油机进行改造修理。本文从理论上、工艺上及其效果等方面进行了论证。     

企业能耗过程性质判定及能量守恒性分析

为实现工业企业能源消耗过程行为和结构特性的分析,在企业能耗过程模型的基础上,研究了与模型相关的动态性质与结构性质,并有针对性地分析了网系统的能量守恒性。为实现生产中各物质流的动态逻辑关系以及工艺流程静态拓扑结构的描述,提出了动态与静态关联矩阵的概念并分别给出定义;分别研究了与动态行为有关的动态平衡量、稳态运行区间等性质;在模型加权守恒性研究的基础上,提出了一种基于S不变量的网系统能量守恒性计算方法并延伸出对设备与产品能效的分析计算。分析表明,方法有助于实际能源消耗过程中物料平衡性、产品或原料积压以及产品能效等特性的分析与检查。     

国内外典型城市群交通网络特性对比分析*

为了研究城市群交通网络特性,运用ICN dual approach方法构建了以美国东北部大西洋沿岸城市群、日本太平洋沿岸城市群、英国伦敦为核心的城市群、长江三角城市群、京津唐城市群、珠江三角城市群等国内外典型城市群交通网络模型,使用MATLAB和VC++分别对它们的平均度、网络密度、n-聚集系数、平均最短路径、随机网络聚集系数、随机网络平均最短路径、网络结构熵、全局系数等网络特性指标进行计算和比较分析,得到以下结论:a)六个城市群交通网络都具有小世界性而不具有无标度性,一般可以推论城市群交通网络只有小世界性、不具有无标度性;b)六个城市群交通网络都存在着极少道路介数很大,对整个网络的整体性、连通性和安全性意义重大;c)六个城市群交通网络中珠江三角城市群交通网络的整体效率最高,日本太平洋沿岸城市群交通网络结构熵最小,表明其最有序。     

城市群城镇交通网络特性研究

为了研究城市群城镇交通网络特性,本文运用primal approach方法以城镇为节点,以其之间的道路为边构造长沙城镇交通网络、株洲城镇交通网络等城市群城镇交通网络模型,使用Matlab和VC++6.0分别对它们的平均度、网络密度、聚集系数、平均最短路径、随机网络聚集系数、随机网络平均最短路径、网络结构熵、全局系数等网络特性指标进行计算和比较分析,得到以下结论:(1)城市群城镇交通网络都具有小世界性,是小世界网络;(2)城市群城镇交通网络都不存在幂律特征,不存在无标度性,不是无标度网络;(3)城市群城镇交通网络都不存在指数特征,不是随机网络;(4)城市群城镇交通网络中,长株潭城市群市县交通网络整体效率最高、网络密度最大,长株潭城市群城镇交通网结构熵最小,表明其最有序。     

普通玉米杂交种淀粉的糊化和热力学性质的比较

采用实验室制取玉米淀粉的方法提取了17种普通玉米杂交种淀粉，并采用快速粘度测定仪(RVA)和差示扫描量热仪(DSC)分别分析了玉米杂交种淀粉的糊化和热力学性质。结果表明：普通玉米杂交种间RVA各参数均存在极显著差异；RVA某些参数之间、DSC某些参数间及RVA与DSC某些参数间存在显著相关性。