【摘 要】
：
嵌套分割算法是近年来提出的一种求解大规模优化问题的新型全局优化方法。介绍了嵌套分割算法(NPM)的基本思想,将其应用于求解旅行商问题。首先对嵌套分割算法各个算子的策略进行了分析和比较,在局部搜索中引入2-opt算法,并对初始最可能域加以改良,最后提出算法的并行化实现方法。实验证明嵌套分割算法在解决TSP问题时可以获得高质量的解,并且具有良好的时间性能。
论文部分内容阅读
嵌套分割算法是近年来提出的一种求解大规模优化问题的新型全局优化方法。介绍了嵌套分割算法(NPM)的基本思想,将其应用于求解旅行商问题。首先对嵌套分割算法各个算子的策略进行了分析和比较,在局部搜索中引入2-opt算法,并对初始最可能域加以改良,最后提出算法的并行化实现方法。实验证明嵌套分割算法在解决TSP问题时可以获得高质量的解,并且具有良好的时间性能。
其他文献
弹药虚拟试验预测模型建模过程需多次调用数值仿真模型,对于运行耗时的大型三维计算模型将面临严重的计算复杂性问题。当计算模型存在多种精度时,提出一种基于自回归模型的预测模型建模方法,可集成多种精度的计算模型,以较少高精度模型和较多低精度模型分别获取训练样本,建立效率与精度平衡的贝叶斯预测模型。设计某型中小口径穿甲弹穿甲威力虚拟试验算例验证该方法的高效性。
提出了一种基于均匀RLC耦合互连线系统的串扰噪声仿真方法。该方法将耦合互连线模型在线元分析阶段即进行复频域解耦,使原本复杂的耦合互连线元模型转化为独立互连线元模型,进而简化之后的串扰噪声的仿真分析过程。最后运用数值方法得到均匀RLC互连线串扰噪声的时域估计表达式。仿真实验结果相较于PSPICE结果的误差小于5%,表明了该方法可以对均匀RLC互连线串扰噪声进行有效的仿真和评估。
针对网络协同预装配的特点,提出基于多Agent的协同数字化预装配系统体系结构,利用面向对象Petri网对组成系统的各智能Agent进行了行为建模,分析各Agent之间的通信关系。对所组建的系统Petri网进行死锁和冲突分析,在此基础上设计了Agent结构并开发了网络协同数字化预装配原型系统。
基于空气动力学和牛顿运动定律研究了焰火的形态建模、物理运动方程及其控制方法,同时分析了基于GPU的粒子系统的运行机制,给出了适用于GPU并行计算的双纹理缓存结构,并在此基础上提出了基于GPU的焰火粒子系统框架,实现了视景仿真应用中真实感焰火的实时模拟。基于GPU的粒子系统充分挖掘了GPU的并行计算能力,实验证明本方法可基于普通PC平台实现焰火运动和形态的实时逼真模拟。
在维修仿真中,虚拟维修人员的手部操作起着重要的作用,对维修活动中手部动作的实时、连贯生成问题进行了研究。首先提出了一种包含详细解剖结构的虚拟手模型,其次在分析总结各类虚拟人运动控制算法的基础上,通过加入阻尼系数以克服传统IK算法难于或无法处理的奇异性、冲突性与多目标性问题,改进了阻尼IK方法,并利用Jacobi矩阵的正交投影来处理优先级多约束条件下的手部动作。最后以某型装备车辆的轮胎更换维修任务为
分析了量子粒子群优化算法(Quantum-behaved Particle Swarm Optimization,QPSO)的进化方程,指出其存在的局部收敛问题,通过将微分进化(Differential Evolution,DE)的基本操作思想引入到QPSO中,提出了改进的QPSO算法(QPSO-DE);算法改进的方法是在粒子搜索过程中,以一定的概率对粒子的每一维执行微分进化操作,以增加粒子的随机
复杂仿真系统概念模型(CSSCM)是对复杂仿真对象的静态特性和动态特性进行首次抽象所获得的模型,用来指导仿真系统的设计、开发、评估和分析,因此必须对CSSCM进行充分的评估,以保证其正确性。探讨了CSSCM的评估技术,建立了评估CSSCM所依据的原则,归纳了评估CSSCM的三类指标,分析了评估CSSCM的三类方法,最后给出一种具有层次化结构的形式化CSSCM,并举例说明层次化评估方法在CSSCM评
可靠性分配是舰艇训练模拟系统可靠性工程的重要环节。针对系统的使命任务,规划了系统的寿命剖面和任务剖面,建立了系统的任务可靠性模型。按照规定的任务可靠性指标,采用多因子系数专家评分方法将全系统的任务可靠性指标分配到各分系统或设备层面,得到初步分配结果。然后,依据任务可靠性模型预计系统的任务成功概率(MCSP),比照系统规定的任务可靠性指标,进行迭代修正计算,最终得到了满足规定要求的可靠性分配优化结果
首先基于TR磁浮车辆,轨道梁及桥梁等建模方法建立起高速磁浮车辆-轨道梁-桥梁统一模型,在此基础之上编写计算机仿真程序,最后进行仿真计算和分析。对不同列车编组作用下桥上轨道梁的竖向振动和车体加速度进行了研究,结果发现列车编组对桥梁的振动和乘坐舒适性产生了一定的影响。通过改善列车编组的方法可以提高车桥耦合振动中车辆的动态性能。
根据HLA联邦模型的开发步骤设计并实现了激光雷达跟瞄仿真系统,包括概念模型开发、FOM/SOM模型建立、FED文件生成等。本系统将MAKRTI和视景仿真软件RTG结合到一起,实现了各个联邦成员功能,并给出了CCD仿真成员的仿真框架流程图以及部分代码清单。