TA的每日心情 | 衰
2019-11-19 15:32 |
|---|
签到天数: 1 天 [LV.1]初来乍到
|
EDA365欢迎您登录！
您需要 登录 才可以下载或查看，没有帐号？注册
x
一种求解冰壶比赛对阵多约束问题的逐层优化算法 9 q9 I2 n5 P8 l* h: j5 k
摘要:冰壶比赛对阵编排问题是一个难于收敛的多约束优化问题.为此提出一种求解此类问题的逐层优化的单亲遗传算法.首先将待求解问题的多个约束进行分层;其次设计了靶向自交叉算子进行第一层优化以提高搜索效率,设计了定点-随机自交叉算子进行第二层优化以保持种群的多样性;最后,将改进的算法用于解决冰壶比赛对阵编排的多约束优化问题,构建了该问题的适应度函数.仿真实验表明,与粒子群算法和经典遗传算法相比,所提算法能够有效求解冰壶比赛对阵编排的多约束优化问题./ \, }2 u5 R7 v% g
关键词:冰壶对阵多约束优化;单亲遗传算法;逐层优化;靶向自交叉;定点-随机自交叉
0 p# v' z& p C7 }% [) m e; h8 N1 K
1引言
/ ~& ?8 B1 y# _) r* Y* O冰壶比赛对阵编排问题是一个多约束条件下的组合优化问题'.目前国内外对冰壶比赛对阵方案的设计还没有实现自动化,也没有相关成果发表,比赛的对阵方案仍旧由裁判专家手工完成.为实现冰壶比赛对阵编排的自动化,我们已尝试使用多种方法:使用贪心算法[2进行冰壶比赛对阵方案的自动设计,但没有得到过最优解;将枚举法与贪心算法结合,通过对各种限制条件做剪枝,能得到一个相对较好的解,但解的质量不高,有时甚至不能满足问题的强制性约束;使用粒子群算法优化,得到的最优解也仅能满足强制性约束;使用经典遗传算法求解问题,尽管算法有时能找到问题最优解,但更多时候,即使不考虑收敛速度慢的问题,经1 A; O' [3 w- P- W& ~/ A
/ x6 U$ X3 r* g3 K* v
, }1 V5 u; A; n- T' W! |# d @
( r; z/ [3 @& f% p$ ~
1 d* c* J& t% M, p+ w& W! \9 k# z3 o |
|
/1 
发表于 2021-3-15 10:40
收藏
淘帖
支持！
反对！