用嵌套插队算法解决旅行推销员问题

提出了一种求解TSP问题的近似算法一嵌套插队算法。这种算法结合了启发式算法和随机化算法以及局部寻优的思想。实验结果表明对于较小规模的TSP问题，直接用插队算法(QJA)就能以很大的概率获得巳知最优解。对于规模较大的TSP问题．嵌套插队算法(NQJA)能获得质量高于著名的启发式算法的解。另外，用嵌套插队算法找到的Chinal44的最短路径优于目前巳知的最短路径。嵌套插队算法是专门针对TSP问题而提出的，但其思想也可以给求解其他NP难解的组合优化问题以启发。     

基于改进流域算法的三维图像分割方法

在石油地质研究中,分析由CT扫描真实岩心所得到的三维结构已成为研究岩心微观孔隙结构的重要手段。由于噪声因素等影响,三维重建所得的岩心颗粒目标往往存在粘连情况,严重影响了后续的分析。为此,本文借鉴流域算法的思想并加以改进,提出了一种快速且有效的三维图像分割算法。算法中采用广度优先搜索算法（BFS算法）进行区域增长,提高了运算速度;并同时采用基于颗粒间重叠程度的区域合并方法,有效抑制了过分割现象。最后利用本文的算法对岩心三维图像进行了分割,实验证明了该算法的正确性和实用性。     

用嵌套插队算法解决旅行推销员问题

提出了一种求解TSP问题的近似算法--嵌套插队算法.这种算法结合了启发式算法和随机化算法以及局 部寻优的思想。实验结果表明对于较小规模的TSP问题,直接用插队算法(QJA)就能以很大的概率获得已知最优 解。对于规模较大的TSP问题,嵌套插队算法(NQJA)能获得质量高于著名的启发式算法的解。另外，用嵌套插队 算法找到的China144的最短路径优于目前已知的最短路径。嵌套插队算法是专门针对TSP问题而提出的，但其思 想也可以给求解其他NP难解的组合优化问题以启发。     

指纹图像的分割算法

图像分割是指纹图像预处理中的重要步骤，单独使用常用的方差法和方向法，效果往往不是很好，但它们各有所长．优缺点互补．本文介绍了一种基于方差法和方向法的合成分割算法，实验结果验证了此方法的有效性．     

基于图像阈值分割的改进蜂群算法

为快速准确地将图像背景与目标进行有效分割, 提出了一种基于图像阈值分割的量子改进蜂群算法(IABCQ: Improved Artificial Bee Colony Algorithm Based on Quantum)。该算法将量子比特概率幅的正弦分量引入到蜂群算法的编码中, 通过调整相位角更新量子比特概率幅, 使蜂群算法中引领蜂向当前最优蜜源的方向移动, 避免算法搜索的盲目性; 借鉴量子运算中非门操作将个体的正弦和余弦分量互换, 使跟随蜂的蜜源进行互补更新;应用蜂群算法更新个数的限制, 避免了局部优解和不动点引起的个体不更新问题。通过不同类型图像和算法之间的比较表明, 该改进蜂群算法应用到图像阈值分割中的收敛时间减少了20%左右, 同时也表现出良好的稳定性和抗噪声能力。
     

一种改进的分水岭算法在彩色图像分割中的应用

针对分水岭变换算法在图像分割中容易产生过分割的问题,提出了一种基于分水岭变换和模糊C均值聚类算法相结合的彩色图像分割算法。该算法的优点是解决了分水岭变换算法的过分割问题,而且同时解决了模糊C均值聚类算法初始值难以确定的问题。实验结果表明,改进后的算法可以快速准确地分割出目标,因而能够很好地应用于自动分割系统中。     

基于改进分水岭算法的图像分割算法

针对传统分水岭图像分割算法存在的对噪声敏感、误分割率高等缺陷,提出一种基于改进分水岭算法的图像分割方法,以获得更理想的图像分割结果.首先对原始图像进行滤波预处理,消除噪声对图像分割的干扰,保护分割目标的边缘信息;然后对图像进行变换处理以增强图像对比度,并在此基础上采用分水岭算法分割图像;最后采用多种类型图像在MATLAB2014平台上进行仿真测试.仿真测试结果表明,该方法避免了噪声对图像分割结果的影响,能获得更理想的图像分割效果,且分割精度和效率明显优于其他图像分割方法.     

基于改进的Fuzzy C-means聚类算法的纹理分割

提出了一种基于改进的Fuzzy c-means聚类算法的纹理分割方法．改进的Fuzzy c-mean聚类算法(MFCM)的目标函数不仅考虑了样本类内紧致性,而且还考虑了样本类间分离性,加快了MFCM算法的速度;纹理分割实验验证了MFCM算法的有效性。     

网络拓扑图多级分割塌缩阶段算法改进

针对网络拓扑图上的宏观异常预警可视化显示需要,分析了当前图的多级划分算法.算法分为图塌缩、初始划分和多级优化三个阶段.在多级分割算法的图塌缩阶段,提出改进算法———KV算法和VC算法.实验验证改进后算法在运行时间、恢复时间和分割边数上均优于传统算法.改进塌缩KV算法在分割边数上平均提高了4.6%,在运行时间上提高了12%,而VC算法降低了KV算法的时间复杂度.     

用仿真方法对随机系统优化设计

对一个随机系统(或过程)进行优化设计的难点在于随机变量的处理和计算，另外，由于待优化的变量往往不直接包含在目标函数中，优化算法选用受到一定限制。为解决此问题可采用计算机仿真方法模拟实际的动态随机过程，多次运行此过程可获得足够的样本，可计算出统计量。用遗传算法控制待优化的变量，可以较快的获得满意的随机系统的优化设计。     

一种用MATLAB优化工具进行控制系统设计的方法

在控制系统常规设计方法基础上，为寻求目标的最优，把MATLAB优化工具箱中的优化函数与控制系统设计相结合，分析了几种控制系统参数的最优设计方法，以保证输出最优跟踪输入，并用一实例进行仿真分析。     

基于Rankine源法的船体线型优化设计

在船舶初步设计阶段,为了快速、准确地获得阻力性能优良的船型方案,将势流兴波阻力理论Rankine源法、黏性理论和最优化技术有机结合,开发了适用于实船的线型优化设计程序.在优化计算过程中,将降低兴波阻力作为主要目标,将排水量限制作为基本约束条件,将反映船型变化的船型修改函数参数作为设计变量,采用非线性规划法中的SUMT(sequential unconstrained minimization technique)内点法进行最优化计算.通过对某高速水面舰船前半体不同区域的优化计算,获得的改良船型降阻效果明显,由此验证了该程序用于船型优化的有效性和可行性.     

嵌套移动子网路由优化方案与性能分析

IETF在移动IPv6(MIPv6)基础上制定的网络移动性(NEMO)协议规范中,嵌套移动子网的数据传输存在次优路由和多层封装,影响数据包的传输效率.为此,该文在层次移动IPv6(HMIPv6)的基础上,提出了嵌套移动子网的优化方案HRO,引入MAP域优化节点的位置管理,建立优化路由传输数据包.提出路由评估机制,建立了传输开销和传输效率的解析模型.解析结果显示,与NEMO基本支持协议相比,优化后的方案提高了数据包传输效率,更有效地利用了网络资源.     

随动系统计算机仿真和参数优化

以ＫＳＤ－１型小功率直流随动系统的计算机仿真和系统中调节器参数优化为例，介绍计算机仿真方法及实现参数优化的程序框图。阐明不同动态目标函数时系统参数优化值不同，从而使系统具有不同的跟随性和抗扰性。分析了松弛法和单纯形法寻优的结果。     

基于仿真的博弈系统优化策略研究

以石头剪刀布博弈系统为例,提出一种新的理论方法优化该系统,目的是在不受其他因素影响下最大化玩家获得的收益,这种新方法即凸优化.引入非零和矩阵建立凸优化算法模型,定量地创建了石头剪刀布博弈系统收益方程,这种方法前人鲜有研究.创新地提出了博弈系统最优值的临界方程即鞍点方程,并用强对偶理论证明了该方程的正确性.重点研究凸优化中的Newton算法对石头剪刀布博弈系统进行数据仿真和最大化玩家获得的收益.仿真结果表明,数值结果与理论假设相一致,验证了该方法的可行性和正确性.该研究对于理解博弈系统和应用凸优化具有十分重要的意义.     

苯氯化侧反应精馏过程的模拟优化与系统实现方法

针对侧反应精馏集成过程反应能力与分离能力最佳匹配条件设计问题,提出基于独立反应量的非线性解耦优化设计方法.研究以综合生产成本最小且反应能力最大为优化目标的多约束混合整型非线性规划问题,并给出了集成优化与模拟系统程序实现方法.将该方法应用到苯氯化侧反应精馏过程集成优化设计中,实现了反应能力与分离能力的最佳匹配,证明所提出的优化设计方法是有效的.     

电梯群控系统多目标控制策略

分析了电梯群控系统的功能和特点，采用组合优化方法将群控系统的多个目标进行加权组合，建立了基于遗传算法的多目标优化模型，并在电梯群控仿真试验台上进行了试验．根据试验结果分析了系统性能指标．     

楼宇空调能量管理与控制系统的实时优化

针对多区域变风量空调系统,从系统的层次上综合考虑其运行特性,室内热舒适性和室内空气品质,提出了一个系统的线性量优化管理和控制方案。它采用基于物理模型的自适应在线仿夫器业预测系统的变化响应,并应用模型参数在线辨识以及模型的自校正技术,以基因遗传算法为优化方法在线优化下位机控制器的设计值,从面达到优化系统控制的目的,与传统的固定设定控制方案在仿真程序中进行测试和比较表明,它在保证室内舒适性的同时,能够使系统节能。     

基于果蝇优化算法的支持向量机参数优化在船舶操纵预报中的应用

应用果蝇优化算法对船舶操纵运动预报的ε-支持向量机(ε-SVM)的参数进行优化,建立船舶操纵运动预报黑箱模型,并用所建立的模型对Z形试验进行预报.通过预报结果与仿真试验结果对比,验证了该优化算法的有效性.研究结果表明,所设计的参数寻优方法具有算法设置简单、调整参数少以及不易陷入局部极小值等优点.