【摘 要】
：
基于求解TSP问题,提出一种改进果蝇优化算法(GFOA),该算法结合TSP问题的特点,把果蝇优化算法的连续空间对应到离散规划,利用轮盘赌法初始化路径,并把遗传算法的交叉、变异操
【机 构】
：
河池学院计算机与信息工程学院,江西财经大学信息管理学院
【基金项目】
：
广西自然科学基金(No.2013GXNSFBA019022);河池学院青年科研课题(No.2012B-N005,No.2012B-N007)
论文部分内容阅读
基于求解TSP问题,提出一种改进果蝇优化算法(GFOA),该算法结合TSP问题的特点,把果蝇优化算法的连续空间对应到离散规划,利用轮盘赌法初始化路径,并把遗传算法的交叉、变异操作应用于路径的寻优,同时利用C2Opt算子对局部最优路径进行优化,加快局部搜索能力和收敛速度。通过对13个TSPLIB标准库的TSP算例进行仿真实验,实验结果表明,提出的算法在较小规模算例中能以较少的迭代次数和运行时间快速收敛到已知最优解,在较大规模算例中能接近理论最优解,具有较快的收敛速度和较高的收敛精度。
其他文献
为探究油用牡丹主要栽培种‘凤丹’的高效栽培模式,提高土地和光能利用效率,以‘凤丹’单作为对照,比较了‘凤丹’与木瓜、香椿、核桃等经济林木间作模式下的小气候,分析了4
在多维数字媒体场景中,用户期望利用环境、时态等因素实现访问权限的自我约束。针对该需求,综合环境、时态、角色定义授权属性,提出面向多维数字媒体的访问控制机制,该机制定
运动员心理健康及心理控制源水平,是影响运动成绩及发展的主要根源。日常训练及比赛中的心理活动差异,是反应运动员心理控制源水平的直接表现。本文从理论分析出发,结合实际
在中国古代,妇女思想、行为受到封建礼教的控制与压迫,而她们无时不在与封建势力作斗争,努力争取自己向往的自由生活。到了元代,由于各种社会原因,女性得到一定的解放,其思想
根据多年电动机结构设计经验,特别是对风机专用户外三相异步电动机防水结构的设计经验,对该系列电动机的4处结构的防水设计做了详细阐述,该论文对人们进一步了解风机专用户外
运用文献法、调查访问法、观察法对篮球运动员在比赛中假动作的运用,进行了系统分析与研究,促使篮球运动员了解决比赛中假动作运用的重要性,假动作不是自然形成的,必须在平时
在石油化工行业中经常要用到调节阀,而调节阀中最重要的附件就是调节阀定位器。定位器从最初的电气转换器发展到现在的智能阀门定位器,经历了30多年的历史。其主要功能是改善
电流环数字控制在异步电机矢量控制系统中占有非常重要的地位,其性能的优劣直接影响电机转矩与磁链解耦控制效果、输出转矩响应速度,甚至牵引变流器–异步电机系统稳定性。而
目的以西北少数民族地区特有的饮水器具骆皮壶为研究对象,从现代设计学的角度分析骆皮壶的设计特征和思想。方法根据设计学对传统器具研究常用的4个维度即功能、造型、材料、