声明
严正声明：本站非期刊官网，非中介代理。
本站仅提供学术规范服务：快速预审、润色编辑服务、中英文查重、降重、去重服务、推荐合适的期刊投稿等学术规范服务。 如需提供学术规范服务请联系在线编辑。
国内刊号：43-1258/TP
国际刊号：1007-130X
发布日期:
作者：吴俊斌, 吴晟, 吴兴蛟
单位：（1.昆明理工大学信息工程与自动化学院，云南 昆明650500；2.华东师范大学计算机科学与技术学院，上海 200062）
关键词：烟花算法,随机最佳插入,TSP问题,资源分配,
TSP问题是一个NP难问题，求解时间随问题规模呈几何级数增长，如何在较短时间内求得更精确的解一直是重要的研究问题。因为烟花算法在求解过程中能够快速收敛，而且能跳出局部最优解，所以基于烟花算法改进了爆炸资源分配的方式，创新性地提出了2个算子：抛弃节点重新插入的爆炸算子和抛弃路径重新插入的变异算子。再使用精英与轮盘赌相结合的烟花选择策略，设计了一种随机最佳插入的烟花算法（RBIFWA）。将该算法与基本烟花算法、混沌烟花算法、离散蝙蝠算法和自适应模拟退火蚁群算法进行比较，结果显示，RBIFWA算法在迭代次数上明显优于其他算法，且算法的解更加接近已知最优解，表明RBIFWA算法在求解TSP问题上具有更加优秀的性能和更高的求解质量。
来源：2020年第11期
《计算机工程与科学》期刊编辑部
严正声明：本站非期刊官网，非中介代理。
本站仅提供学术规范服务：快速预审、润色编辑服务、中英文查重、降重、去重服务、推荐合适的期刊投稿等学术规范服务。 如需提供学术规范服务请联系在线编辑。