一种改进的蚁群算法及其在TSP中的应用

蚁群算法是一种求解复杂组合优化问题的新的拟生态算法,也是一种基于种群的启发式仿生进化算法,属于随机搜索算法的一种,并用于较好地解决TSP问题.然而此算法也有它自己的缺陷,如易于陷入局部优化、搜索时间长等.通过对基本蚁群算法的介绍及相关因素的分析,提出了一种改进的蚁群算法,用于解决TSPLAB问题的10个问题,并与参考文献中的F-W、NCSOM、ASOM算法进行比较,计算机仿真结果表明了改进算法的有效性.如利用改进的蚁群算法解决lin105问题,其最优解为14382.995933(已知最优解为14379),相对误差是0.0209%,计算出的最小值几乎接近于已知最优解.     

一类排序问题的求解及效果评估

对一类排序问题给出了一种有效的排序方法.我们将该类排序问题中的属性分为正向属性和负向属性,建立了属性规范化处理的数学模型,得到属性之间无差异的偏好比重,并对偏好比重进行汇总,得到对象之间的排序.最后,利用带自然边界条件的三次样条插值的三弯矩算法对该排序方法进行误差估计.     

A fixed-parameter-tractable algorithm for set packing

1. IntroductionIt is a useful and challenging task to find efficient algorithms for many computationalhard problems. Recently, the research on Fixed-Parameter nactable Theory arouses muchinterest. FOr example, different fixed- p ax amet er- t rac t ab le- algori t hms for many well- knowndecisio11 pruble11ls illc1udi11g 3-dimellsio11al IIlatchiIlg: a11d vertex--cover Problen1 have beenPrese11ted in [1 8]. Jia11er Chen, DoIlald K. FYiesen al1d Weijia Jia proPosed a coll1pletelynew appro…     

经验正交函数与遗传算法结合的副热带高压位势场非线性模型反演

针对副热带高压的动力预报模型难以准确构建的困难,基于T106数值预报产品500 hPa位势高度场序列,用经验正交函数（EOF）分解方法对位势场序列进行了时、空分解,引入了动力系统重构思想,以EOF分解的空间模态的时间系数序列作为动力模型变量,用遗传算法全局搜索和并行计算优势,进行了动力模型参数的优化反演,建立了客观合理的非线性动力模型．通过对动力模型积分和EOF的时、空重构,实现了副热带高压的中、长期预报．试验结果表明,本文反演的动力模型的副热带高压预报效果优于常规的数值预报产品,该研究工作为副热带高压等复杂天气系统和要素场预报提供了新的方法思路和技术途径．     

“仓店一体化”模式下订单拣选与配送集成调度优化

针对“仓店一体化”模式下提供限时送达服务的新零售仓店,研究多拣货员、多客户、配送方式为带限时送达约束的路径优化分批配送情形下的订单拣选与配送集成调度问题。以最小化订单最大履行时间和配送成本为目标,构建了混合整数非线性规划模型,并设计两阶段启发式算法(H-2)进行求解,最后通过数值实验对算法进行验证与分析。数值实验结果表明,H-2具有较高的求解质量;相较于传统调度算法(TS)在效率提升、资源节约以及客户满意度提高方面具有更优的表现,进而为新零售仓店管理者提供决策支持。     

货车枕簧丢失故障动态图像识别方法

针对货车运行故障动态图像检测,提出无故障目标识别工作模式,解决货车枕簧丢失故障的自动识别问题。利用Haar特征提取枕簧特征信息,基于AdaBoost算法选取特征并构建层叠分类器,等比缩放搜索窗口检测货车图像,最终分选出无故障的枕簧图像,从而大大地减少了待识别图像的数量,显著地提高了人工识别效率。实验表明,该算法使用的特征简单,搜索策略高效,不受枕簧位置、缩放和旋转的影响,抗噪能力强,对分辨率低、局部遮挡、光照不足或过度曝光等质量较差的图像仍具有很强的适应性,所提出的方案能够满足全天候条件下的货车枕簧目标识别,为货车故障动态图像检测的工程化应用奠定了基础。     

大功率光纤放大器分段泵浦方式下的理论分析

利用数值算法计算了掺镱双包层光纤放大器分段泵浦方式下的稳态速率方程组,分析比较了双端泵浦和多段泵浦方式下的最佳光纤长度,最高温度和效率,并采用遗传算法对分布泵浦功率的大小和每段光纤长度同时进行了优化。结果表明,通过优化,大功率分段泵浦光纤放大器获得了较为平坦的温度分布,与双端泵浦相比,大大降低了最高工作温度,斜率效率略有下降。     

天空背景下飞行器结构特征提取的新方法

针对天空背景下低信噪比的飞行器,提出了一种基于SUSAN算法、灰色系统理论和数学形态学相结合的飞行器结构特征提取的新方法。在Visual C++6.0平台下,首先利用SUSAN算法从背景中提取飞行器的结构边缘信息,并与原图像相加实现目标增强;然后用灰色系统理论检测出飞行器的结构特征边缘;最后利用条件膨胀和重构算法,实现云层的抑制,并重构出飞行器目标。实验结果表明:该方法对于实现飞行器的跟踪、结构特征提取以及事后判读有重要的意义,同时验证了该方法的可行性。     

热图法测量激光强度时空分布的重构理论研究

为了把量热法应用于远场激光强度时空分布测量,研究了基于热像仪靶面温度测量反演入射激光强度时空分布的重构理论。针对背光面两种不同边界条件(对流-辐射热流边界和恒定温度边界)推导出了由靶面温度分布反演激光束时空分布的重构表达式。获得的分析表达式对广泛的材料具有适用性。通过引入广义参量F0=α/L2,分别就F0》1和F0《1情况给出了重构近似表达式,并对满足F0》1条件的回推算法进行了数值模拟验证。数值结果表明,两种背光面边界条件下回推得到的激光束时空分布与原始激光束达到了很好的一致,但存在一与靶材傅里叶数相关的最小起始回推时间τ0。成果可用于强激光远场参量测量设备的研制。     

低曝光量下投影算法的稳健性研究

研究了在低曝光量情况下灰度投影算法的稳健性,为提出的稳定成像系统的设计与实现提供可行性论证。通过合成视频实验探讨、实际视频实验论证相结合的研究方法,探讨曝光量不足对灰度投影算法性能的影响。实验结果表明,灰度投影算法在欠曝5档和存在一定随机噪声的情况下,仍能保持良好的运动矢量估计性能,从而说明了投影算法在一定的曝光量范围内仍能准确地得到运动矢量估计,是一种运算量小、实时性好且稳健性较强的电子稳像算法。投影算法在低曝光量情况下良好的稳像稳健特性,使其能在低亮度及高实时性要求等环境下应用于航拍、卫星遥感等稳定成像或高清晰成像场合。