自适应遗传算法求解运动员最佳配对问题

doi:10.13438/j.cnki.jdzk.2019.02.008

吉首大学学报（自然科学版）

自适应遗传算法求解运动员最佳配对问题

段明秀，李钰，赖鹏飞，廖嘉琪

(吉首大学信息科学与工程学院，湖南吉首 416000)

出版日期:2019-03-25 发布日期:2019-04-30
作者简介:段明秀（1975—），女，湖南茶陵人，硕士，吉首大学信息科学与工程学院副教授，主要从事数据挖掘、人工智能研究.
基金资助:
湖南省教育厅科学研究项目(13C754）；吉首大学校级科研项目资助(JDCX2018014)；吉首大学大学生研究性学习和创新性实验计划项目(XXXY2015002)

Adaptive Genetic Algorithm for Optimization of Athlete Pairing

DUAN Mingxiu,LI Yu,LAI Pengfei,LIAO Jiaqi

(College of Information Science and Engineering,Jishou University,Jishou 416000,Hunan China)

Online:2019-03-25 Published:2019-04-30

摘要/Abstract

摘要：

采用引入了收敛因子和进程因子的自适应遗传算法求解运动员最佳配对问题，并在保持群体多样性和全局收敛性的情况下与回溯法进行对比.结果表明，自适应遗传算法能有效提高收敛速度，对较大规模的配对问题也能快速求解.

关键词： 遗传算法, 运动员最佳配对, 自适应参数

Abstract:

An adaptive genetic algorithm with convergence factor and process factor is used to optimize athlete pairing,which effectively improves the convergence speed of the algorithm while maintain the diversity of the population and global convergence.Experimental results show that this method can improve the solving speed and solve the larger scale problem quickly.

Key words: genetic algorithm, optimum athlete pairing, adaptive parameter

段明秀，李钰，赖鹏飞，廖嘉琪. 自适应遗传算法求解运动员最佳配对问题[J]. 吉首大学学报（自然科学版）, DOI: 10.13438/j.cnki.jdzk.2019.02.008.

DUAN Mingxiu,LI Yu,LAI Pengfei,LIAO Jiaqi. Adaptive Genetic Algorithm for Optimization of Athlete Pairing[J]. Journal of Jishou University（Natural Sciences Edition), DOI: 10.13438/j.cnki.jdzk.2019.02.008.

[1]	李洪刚，王亚琦，李雪晴，亢俊健. 基于模拟退火遗传算法求解整周模糊度[J]. 吉首大学学报（自然科学版）, 2018, 39(4): 9-14.
[2]	王磊，李克荣，唐惠，王娇娇，孙言. 城市交通信号灯的配时优化[J]. 吉首大学学报（自然科学版）, 2017, 38(5): 35-41.
[3]	鲁春林，方东辉，陈望学，钱文舒. 基于遗传算法Beta分布参数的极大似然估计[J]. 吉首大学学报（自然科学版）, 2016, 37(5): 13-15.
[4]	彭丽, 洪亮. “机器人”路径改进型单亲遗传算法规划及其仿真[J]. journal6, 2015, 36(4): 37-39.
[5]	郭庆焱, 辜丽川, 张友华, 曹梦如, 章登良. 一种基于遗传算法的优化查询方法[J]. journal6, 2013, 34(5): 37-41.
[6]	马桂雨, 王雪丹, 万丹 . 基于遗传小波神经网络的变压器故障诊断[J]. journal6, 2013, 34(1): 51-55.
[7]	段明秀. 基于遗传算法的模糊RBF神经网络设计及应用[J]. journal6, 2010, 31(1): 43-46.
[8]	尹鹏飞, 张晓丹. 一种基于简单遗传算法的K-Means改进算法[J]. journal6, 2009, 30(6): 43-45.
[9]	王改芬. 遗传算法在中小学排课系统中的应用[J]. journal6, 2009, 30(3): 44-47.
[10]	梅颖. 基于改进小生境免疫遗传算法的矩形件排样[J]. journal6, 2009, 30(2): 55-57.
[11]	杨艳玲, 冯林桥, 刘金玲. 改进遗传算法在配电网无功优化的应用[J]. journal6, 2008, 29(5): 68-71.
[12]	廖辉传. 基于遗传和启发式算法的混合顶点着色算法[J]. journal6, 2008, 29(5): 57-60.
[13]	龙君, 曾三云. 模糊证券投资组合的期望值模型[J]. journal6, 2008, 29(3): 44-47.
[14]	王仙云, 方东辉. 遗传算法应用于方程求根的一点改进[J]. journal6, 2007, 28(4): 35-38.
[15]	傅文斌, 何缓. 基于最小反射准则的天线罩C-夹层遗传优化[J]. journal6, 2007, 28(3): 55-58.

自适应遗传算法求解运动员最佳配对问题

Adaptive Genetic Algorithm for Optimization of Athlete Pairing

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价