基于退火策略的混沌神经网络在解KTSP问题中的应用

研究优化求解多路TSP问题(KTSP).首先求出将KTSP转化成TSP的换位矩阵,然后用基于退火策略的混沌神经网络(ACNN)模型求解KTSP.仿真结果表明算法是有效的.     

基于遗传模拟退火策略的霍普菲尔德神经网络求解TSP问题

针对霍普菲尔德(Hopfield)神经网络在求解旅行商问题(Traveling Salesman Problem,TSP)中出现大量局部极小解问题,利用遗传算法的并行搜索优势和模拟退火算法的局部寻优优势,使用遗传模拟策略合理改进Hopfield神经网络的能量函数、固定出发城市以及压缩解空间,构造出一种求解TSP问题的新算法。实验结果表明:这种混合算法明显优于经典Hopfield神经网络,具有收敛速度快,迭代次数少等优点,且能在很大程度上避免经典Hopfield神经网络优化易陷入局部最优的缺陷。     

一种基于伪并行迁移策略的求解TSP问题的遗传算法

TSP问题是典型的NP完全问题，遗传算法是求解NP完全问题的一种常用方法。文中将并行遗传算法的迁移策略以伪并行的方式应用于TSP问题的求解，并在迁移过程中进行优化。该算法减少了个体的评价计算量，提高了解的质量。     

一种基于伪并行迁移策略的求解TSP问题的遗传算法

TSP问题是典型的NP完全问题,遗传算法是求解NP完全问题的一种常用方法.文中将并行遗传算法的迁移策略以伪并行的方式应用于TSP问题的求解,并在迁移过程中进行优化.该算法减少了个体的评价计算量,提高了解的质量.     

旅行商问题(TSP)的现代优化算法研究

TSP(Traveling Salesman Problem)旅行商问题是一类典型的NP完全问题,遗传算法是解决NP问题的一种较理想的方法.通过介绍基本遗传算法的基本原理;针对TSP问题,给出遗传算法在选择算子、交叉算子和变异算子等方面的编码实现.并就TSP问题的一个具体城市算例,进行了计算验证.在此基础上,对交叉算子和变异算子提出了改进,大量的计算数据验证了改进方法的有效性.     

求解旅行商问题的模拟退火算法

旅行商问题TSP是一个典型的NP完全问题，模拟退火算法是求解此问题的一种理想方法。模拟退火算法是依赖邻域结构的迭代方法，模拟退火算法对选择试验解比较敏感。本文针对找领域解，提出6种策略。算法的分析和测试表明，策略F是一种简单有效的算法。     

求解旅行商问题的模拟退火算法

旅行商问题TSP是一个典型的NP完全问题,模拟退火算法是求解此问题的一种理想方法.模拟退火算法是依赖邻域结构的迭代方法,模拟退火算法对选择试验解比较敏感.本文针对找领域解,提出6种策略.算法的分析和测试表明,策略F是一种简单有效的算法.     

使用遗传算法解决MTSP问题的一种新的染色体设计

多旅行商问题（Multipie Traveling Salesperson Problem，简称MTSP）讨论的是如何安排m（〉1）位旅行商访问n（〉m）座城市，要求每个城市只允许被访问一次时，求解所有旅行商花费的费用和是最小（或最大）的问题。MTSP问题其实与单旅行商问题（Traveling Salesperson Problem，简称TSP）相似，但是由于添加了任何城市只要被某一旅行商访问到即可这个附加条件，因而增加了问题复杂度。在以前使用遗传算法（GA）研究解决MTSP问题时，通常采用标准的TSP染色体和处理方法。现为解决MTSP问题给出了一种新的染色体设计和相关的处理方法，并与以往的理论设计和计算性能进行比较。计算测试显示，新的方法能够获得较小的查找空间，在许多方面，新的方法产生的解空间更好。     

阻力、功率和航速的估算（一）

根据已知条件，可求得CL和Cm的值。于是在式(2)、式(3)中只有2个未知数λ和τ，联立式(2)、式(3)可解得λ和τ的值，进而按式(1)计算滑行艇的水动阻力R。但求解有一定难度，通常要在计算机上编程求解。     

港口大气环境承载力研究

以秦皇岛煤炭港口为例,筛选煤粉尘(TSP)作为典型大宗散货港口大气环境优先污染物,通过对港口区域现有重点煤尘污染源、烟尘污染源和工业粉尘污染源排放和治理状况以及大气污染物迁移扩散规律的研究,结合社会、经济和环境因素,以满足秦皇岛煤炭作业环境和周边地区大气环境功能区环境质量标准为约束条件,探求了港口大气污染物排放总量及环境承载力控制目标。     

基于GTEA的CICSAM格式在两相自由面流动问题中的实施和验证研究（英文）

本文将CICSAM(Compressive Interface Capturing Scheme for Arbitrary Meshes)格式与实验室自主研发的GTEA(General Transport Equation Analyzer)求解器相结合用于求解两相自由面流动问题。Ubbink(1997)提出的CICSAM格式作为一种高精度VOF类方法,基于有限体积法思想对瞬态标量对流方程进行离散,是一种完全守恒格式。求解体积分数输运方程得到的更新的物质参数,如密度和粘度,被用于N-S方程求解中,以获得当前时刻的速度和压力场,从而实现了两者的耦合。通过典型算例的测试,并与相应的理论解或实验值对比,验证当前方法对模拟两相自由面流动问题具有可行性。     

基于RANS法的船舶阻力及自由运动预报

文章介绍了基于RANS法求解船舶自由运动水动力性能的方法。通过对流域设计、网格划分方法、运动求解法及湍流模型的选择等进行完整的讨论与分析,提出了一套求解船舶自由运动的RANS方法。以低速船(KCS型船模)及高速船(Fridsma滑行艇)为计算对象,计算结果验证了RANS法在预报船舶自由航行时水动力性能的实用性。     

AERMOD-EIA模型参数在港口粉尘污染预测中的敏感性分析

以散货中转码头为例,以区域浓度污染分布情况以及TSP日均浓度最大值作为研究对象,研究了EIAProA2008软件AERMOD模型的污染物粒径分布、地面粗糙度、地表湿度3个参数的敏感性,并确定了区域污染面积和TSP日均浓度最大值最大时所对应的参数条件,为模型的应用、预测复核及技术评估提供参考。     

支线集装箱船舶航线规划与配载协同优化

针对支线集装箱船舶运输中喂给港数和靠泊条件不一的实际背景,考虑船舶容量、行驶稳性和交付时间等约束,采用两阶段分层方法研究支线集装箱船舶航线规划和配载协同优化问题。两阶段中分别以所有船舶总运营成本最小和混装堆栈数最小为目标,构建船舶航线规划和配载优化的混合整数规划(MIP)模型,结合问题特征设计粒子群算法(PSO)求解模型。结果表明：模型与算法均可实现问题求解,对于较大规模的算例,模型最长求解时间超过600 s, PSO最长求解时间为16.66 s,平均10.00 s内完成求解,表现出较好的求解性能,可为支线集装箱船舶航线规划与配载协同优化提供决策参考。     

微分方程的stiff问题研究

本文介绍了刚性(stiff)问题的概念和刚性方程组的数值解法。并通过对一个具体的线性刚性微分方程的例子的求解,给出了刚性微分方程的求解过程和具体实现。     

动态武器目标分配问题的DWTA-GA算法

首先介绍求解静态武器目标分配问题的贪心算法,它是求解动态武器目标分配DWTA(Dynamic Weapen Target Assignment)问题的基础.然后,笔者提出了基于遗传算法GA(Genetic Algorithm)的动态武器目标分配策略DWTA-GA.实验结果表明,新提出的基于遗传算法的动态武器目标分配策略是有效的.     

利用Hopfield神经网络解决TSP问题

从Hopfield神经网络原理出发,结合TSP问题的要求,求得问题的最优解的次优解。并通过解决实际问题,说明了算法的有效性。     

高速船全频段舱室噪声仿真预报

鉴于有限元法(FEM)和统计能量法(SEA)在求解中频段船舶结构振动噪声问题中的有限性,引入有限元—统计能量(FE-SEA)混合法。介绍其基本原理的基础上,运用VA One振动噪声分析软件,采用有限元法、FE-SEA混合法和统计能量法分别求解低频、中频和高频段高速船舱室噪声,以此实现高速船舱室噪声问题的全频段分析。通过对比仿真值与实验值,证明应用FE-SEA混合法预报高速船中频段舱室噪声问题是有效可行的。     

基于无奇异边界元法模拟三维全非线性液舱晃荡（英文）

文章基于全非线性势流理论对三维液舱晃荡进行了数值模拟,其控制方程由无奇异边界积分方程法(Desingularized Boundary Integral Equation Method,DBIEM)进行离散求解,在求解全非线性的自由面微分方程时,文中采用混合欧拉—拉格朗日法(Mixed Eulerian-Lagrangian,MEL)和四阶Adams-Bashforth-Moulton(ABM4)预报—修正方法,为了避免结果发散即增强数值稳定性,文中采用B样条法来光顺自由面。在微幅水平激励下,该文中得到的结果与解析解吻合较好。     

偏微分方程数值计算在虚拟现实中应用与研究

随着虚拟现实(Virtual Reality,VR)相关硬件的发展以及软件技术的日趋成熟,VR技术正在进入人们的日常生活。然而不可否认,VR的核心问题之一——物理真实感依然没有很好的解决。其原因大多都是由于解算模型控制方程耗费了大量的时间,从而迫使人们采用牺牲精度的方法以满足实时性的要求。而许多的物理模型的解算都归结于偏微分方程求解,因此如何准确高效快速的求解偏微分方程(PDE)和PDE方程组对于提升虚拟现实系统的物理真实感有着至关重要的作用。本文从求解典型PDE出发,建立相应的PDE求解器,并对计算结果进行验证。最后将该思想应用于计算流体力学领域,通过对流体力学中的NS方程和水力学中的浅水波方程的求解,得到计算区域的速度场或高度场,并且对结果进行验证。结果表明,该方法具有较高的可信度。