%0 Journal Article %A 丁蕊 %A 董红斌 %A 邢薇 %A 刘文杰 %A 孔飞 %T 一种求解冰壶比赛对阵多约束问题的逐层优化算法 %D 2017 %R 10.3969/j.issn.0372-2112.2017.03.019 %J 电子学报 %P 632-637 %V 45 %N 3 %X

冰壶比赛对阵编排问题是一个难于收敛的多约束优化问题.为此提出一种求解此类问题的逐层优化的单亲遗传算法.首先将待求解问题的多个约束进行分层;其次设计了靶向自交叉算子进行第一层优化以提高搜索效率,设计了定点-随机自交叉算子进行第二层优化以保持种群的多样性;最后,将改进的算法用于解决冰壶比赛对阵编排的多约束优化问题,构建了该问题的适应度函数.仿真实验表明,与粒子群算法和经典遗传算法相比,所提算法能够有效求解冰壶比赛对阵编排的多约束优化问题.

%U https://www.ejournal.org.cn/CN/10.3969/j.issn.0372-2112.2017.03.019