【摘 要】
：
针对蚁群算法在求解旅行商问题容易出现搜索精度不高的问题,提出一种结合排出算法的最大-最小蚁群系统算法（MMAS-EC）。算法采用全局寻优和局部搜索结合的策略,利用寻优效果较好
【机 构】
：
海军工程大学电气与信息工程学院,中国人民解放军91656部队,中国人民解放军92665部队
论文部分内容阅读
针对蚁群算法在求解旅行商问题容易出现搜索精度不高的问题,提出一种结合排出算法的最大-最小蚁群系统算法（MMAS-EC）。算法采用全局寻优和局部搜索结合的策略,利用寻优效果较好的最大-最小蚁群系统指导全局搜索方向,同时引入排出算法来探索局部解空间,并采用2-opt操作减小了排出算法对初始位置的依赖,提高了解的稳定性。仿真实验表明：结合了排出算法的最大-最小蚁群系统算法与标准蚁群算法相比,在时间开销增加较小的情况下,取得了质量更高的解。
其他文献
采用密度泛函理论研究了CO2、N2、H2O、二氯甲烷和三氯甲烷在A520中的吸附位点、吸附构型和吸附能。结果表明,A520中气体的吸附位点主要有两类,对不同的气体有不同的吸附构型
上下文是统计语言学中获取语言知识和解决自然语言处理中多种实际应用问题必须依靠的资源和基础。近年来基于字的词位标注的方法极大地提高了汉语分词的性能,该方法将汉语分
针对用于隐马尔科夫模型（HMM）训练的经典Baum Welch算法容易陷入局部最优解这一问题,提出基因克隆的Baum Welch算法。该算法在Baum Welch算法迭代计算到10-3以内不再改变的情况
传统FCM算法仅考虑了图像像素的灰度信息,因此在分割含噪图像时效果较差。为了克服传统FCM算法的局限性,提出一种基于空间邻域信息的二维模糊聚类算法,该算法利用图像像素灰度和邻域灰度组成的二维直方图中对角线元素受噪声影响较小,反映图像中相对稳定的信息,且运算只与图像的灰度级数目有关的特征,实现噪声图像的分割。实验结果表明,该算法在分割含噪图像时,不仅提高了传统FCM算法的分割效果,且分割速度明显加快
人力资源管理是企业管理的重要内容，企业人力资源因素是企业核心竞争力中的核心因素。企业人力资源管理有诸多经验可借鉴，本文仅就员工队伍建设的视角从四个方面发表见解，目的在
高层结构的差别主要是层数和高度。但是实际上,多层和高层建筑结构没有实质性差别,它们都要抵抗竖向及水平荷载作用,从设计原理及设计方法而言,基本上是相同的。但是在高层建
综合考虑了无线传感器网络中时间同步过程中时间误差的来源，为了解决一般同步方法中普遍存在的信息开销量大的问题，提出了一种基于一次信息交换，通过簇头对各节点进行时间补偿来
针对传感器节点采集的数据具有时空相关性的特点,提出了一种基于数据相关的无线传感器网络分簇算法（CACD）。在CACD算法中,首先根据各个节点采集到的数据的相关性,将数据相同或
针对语义Web服务的组合与验证问题，提出了基于模型驱动架构（MDA）的组合方法与基于语义匹配度的匹配方法。组合方法使用UML类图和用例图对OWL-S进行静态组合建模，使用活动图对OWL-