首页|遗传算法在城市定向赛问题中的应用

遗传算法在城市定向赛问题中的应用

扫码查看
以2022年海口城市定向赛路线作为研究对象,选取16个得分地点为路径,利用遗传算法求解建立比赛最优路径TSP分析模型,用轮盘赌注法选取种群适应度值,通过调整种群变异系数对比相同迭代次数的收敛速度,并给出全局最优路线.
Application of Genetic Algorithm in City Orientation Race Problem
Taking the route of Haikou City Orienteering Competition in 2022 as the research object,16 scoring places are selected as the routes,the TSP analysis model of the optimal route of the competition is established by using genetic algorithm,the population fitness value is selected by roulette bet method,and the convergence speed of the same iteration times is compared by adjusting the population variation coefficient,and the global optimal route is given.

TSPgenetic algorithmcity orienteeringroulette

马妍、李惟、李淑凤、祖培福

展开 >

牡丹江师范学院数学科学学院,黑龙江牡丹江 157011

东北林业大学计算机与控制工程学院,黑龙江哈尔滨 150040

TSP 遗传算法 城市定向赛 赌轮盘

牡丹江师范学院科研项目牡丹江师范学院科研项目黑龙江省教育厅项目黑龙江省教育厅教学改革研究一般项目

SJGYU20210890SJGY202206091353MSYQN017SJGY20210890

2024

牡丹江师范学院学报(自然科学版)
牡丹江师范学院

牡丹江师范学院学报(自然科学版)

影响因子:0.426
ISSN:1003-6180
年,卷(期):2024.(1)
  • 8