蚁群算法中参数设置的研究——以TSP为例

来源 :现代信息科技 | 被引量 : 0次 | 上传用户:cjl7648893
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
蚁群算法是一种智能仿生算法,以TSP为例分析蚁群算法中的参数设置情况,蚁群算法中的参数较多,不同的参数组合都影响着蚁群算法的全局收敛性和收敛速度,同时也是蚁群算法研究的难点,且至今为止都没有完整的理论支持,只能依靠学者的经验或者大量的数据实验。该文主要通过仿真实验,依据每个参数对蚁群算法的最优路径的影响,最终得出每个参数较为合理的取值范围。且以TSP为例有较好的实用价值。
其他文献
在西北经济走廊地区,为了最大程度的节省占地面积,提高经济效益,高压输电线路下存在低穿且并列运行的低压配电线路。当低压线路进行停电检修时,由于同塔多回高压输电线路的静
独立微电网是解决偏远地区供电问题的有效途径,但独立微电网缺少大电网支撑,调频能力和频率稳定性相对较弱,需要在微电网规划时考虑调频问题。在此背景下,从系统调峰调频双重
针对传统的统一电能质量调节器(UPQC)控制策略存在控制性能不佳的问题,提出无源控制与非线性PI控制相结合的混合控制策略,建立统一电能质量调节器的欧拉—拉格朗日(EL)模型。
高铁长距离电力线路已逐步实现全电缆化,而部分高铁供电系统仍采用小电流接地方式。因此,当系统单相接地时常伴随着间歇性电弧接地现象,造成了部分电压互感器(PT)的损坏。为
为了解决悬索桥主缆自主检修仪器搭载平台问题,通过结构设计解决悬索桥主缆检测机器人的自主行走的越障、振动稳定性、自适应轨迹等问题,最后实现悬索桥主缆损伤检测机器人能
对R-树空间索引查询效率低下的问题,提出一种改进的PSR-树索引方法。PSR-树使用贪心算法找到要分裂的节点中对应的MBR的最小边界值,在最小边界值和非最小边界值中分别随机选
地铁杂散电流会由土壤中的接地网流经变压器中性点从而引发变压器直流偏磁现象。为研究地铁杂散电流对变压器直流偏磁的作用机理,从地铁牵引电流、"钢轨—排流网—大地"杂散
摘 要:随着我国信息化发展进程的快速推进,使用物联网和信息化手段来管理产业园区成为园区发展的趋势。文章对智慧园区的建设体系进行了概述与研究,并对智慧园区的系统架构设计、应用方案设计、平台安全设计展开研究,设计了较完整的智慧园区平台体系,最后经过落地案例的运营成效,说明智慧园区平台能一定程度上提高园区的管理效率和服务水平。  关键词:智慧园区;物联网;企业服务;系统设计  中图分类号:TP311.5
煤矿开采中,使用液压支架对工作面顶板进行支护。当支架承受压力过大时,易发生倒架、顶板坍塌等事故。为预防此类事故,对液压支架的压力监测进行了研究。针对目前压力监测存
相互作用网络是一种除了相互作用网络内部中节点间存在边外,网络之间还存在相互依赖的边。这种情况下,如果其中一个节点失效,由于该点存在依赖边指向另外一个网络,会导致依赖