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