【摘 要】
：
蚁群算法已在各种优化问题中取得成功应用,但在求解大规模TSP问题时存在时间、空间复杂性大,搜索过程导向性不强易陷入局部最优和局部搜索策略效果不佳等缺点。针对以上问题,
论文部分内容阅读
蚁群算法已在各种优化问题中取得成功应用,但在求解大规模TSP问题时存在时间、空间复杂性大,搜索过程导向性不强易陷入局部最优和局部搜索策略效果不佳等缺点。针对以上问题,提出了一种具有导向信息素的蚁群算法(AntColonyAlgorithmWithOrientedPheromones,OPACA),利用问题本身的聚类特性简化问题规模后求解全局最优路径,后利用全局最优路径初始化导向信息素,并引入启发式的局部搜索策略求解原问题。仿真实验表明,改进算法的搜索全局最优能力与稳定性显著增强,相比同类算法有更佳的准确率
其他文献
为应对不断变化的海洋环境,提高舰船动力定位系统对不确定参数的鲁棒性,基于切换系统理论,设计了切换控制器。建立了舰船数学模型,并分别在4种海况下设计不同的PID控制器和无
<正>2018年4月9日,《重庆社会科学》在线投稿系统正式投入试运行。作者可登录改革网(www.reform.net.cn),点击"作者在线投稿",按照相应程序完成注册后在线投稿。试运行期间,
中小型社区银行特点与困境中小型社区银行是规模较小的银行组织,它具有商业银行的基本性质:吸收公众存款、发放贷款、办理结算等业务,并且是以获取利润为主要经营目标的服务
尊敬的黑龙江省省长先生，尊敬的会议主办方各位领导，尊敬的同志们、朋友们：非常感谢黑龙江省人民政府及黑龙江省社会科学院的邀请，使我和我的同事们能够有机会来到中国与俄罗斯交
以绿萝为试验材料,采用观察解剖结构、植株外观形态与测定电导率的方法,研究了干旱胁迫对水培绿萝、土培绿萝解剖结构及抗旱能力的影响,以期探究栽培方式(水培、土培)对绿萝
为避免地层导电性对核磁共振解释的影响,实现了考虑层状导电介质影响下的核磁共振一维正反演。利用层状导电介质的频域磁场响应对核磁共振激发磁场进行计算,求解过程中对核函
当前在科学技术不断发展的环境下，许多商业银行采取了金融业务管理改革，这一举推动了商业银行金融管理工作的发展。本文首先概述了利率市场化的形成要素，然后分析了利率市场化与
为了提高反导预警装备作战能力评估的有效性和针对性,重点对既定威胁场景下的反导雷达早期预警能力评估问题进行了研究。通过反导雷达的早期预警能力需求分析,建立了既定威胁