电子学报 ›› 2017, Vol. 45 ›› Issue (3): 632-637.DOI: 10.3969/j.issn.0372-2112.2017.03.019
丁蕊1,2, 董红斌1, 邢薇1, 刘文杰1, 孔飞1
收稿日期:
2015-08-03
修回日期:
2016-02-23
出版日期:
2017-03-25
作者简介:
基金资助:
国家自然科学基金资助项目 (No.61472095,No.61272186); 黑龙江省教育厅智能教育与信息工程重点实验室开放基金支持; 牡丹江师范学院青年项目 (No.QY2014003,No.QN201603)
DING Rui1,2, DONG Hong-bin1, XING Wei1, LIU Wen-jie1, KONG Fei1
Received:
2015-08-03
Revised:
2016-02-23
Online:
2017-03-25
Published:
2017-03-25
Supported by:
摘要:
冰壶比赛对阵编排问题是一个难于收敛的多约束优化问题.为此提出一种求解此类问题的逐层优化的单亲遗传算法.首先将待求解问题的多个约束进行分层;其次设计了靶向自交叉算子进行第一层优化以提高搜索效率,设计了定点-随机自交叉算子进行第二层优化以保持种群的多样性;最后,将改进的算法用于解决冰壶比赛对阵编排的多约束优化问题,构建了该问题的适应度函数.仿真实验表明,与粒子群算法和经典遗传算法相比,所提算法能够有效求解冰壶比赛对阵编排的多约束优化问题.
中图分类号:
丁蕊, 董红斌, 邢薇, 等. 一种求解冰壶比赛对阵多约束问题的逐层优化算法[J]. 电子学报, 2017, 45(3): 632-637.
DING Rui, DONG Hong-bin, XING Wei, et al. An Hierarchic Optimization Algorithm for Curling-Match Multi-constrained Problem[J]. Acta Electronica Sinica, 2017, 45(3): 632-637.
[1] 玄光男,程润伟.遗传算法与工程优化[M].北京:清华大学出版社,2004.48-69. |
[1] | 曹付元, 杨淑晶, 王雲霞, 俞奎. 基于约束的局部-全局LWF链图结构学习算法[J]. 电子学报, 2023, (): 1-11. |
[2] | 裴洪, 司小胜, 胡昌华, 郑建飞, 张建勋, 董青. 零寿命标签下退化设备剩余寿命预测方法[J]. 电子学报, 2023, (): 1-10. |
[3] | 吴翼腾, 刘伟, 于溆乔. 基于参数差异假设的图卷积网络对抗性攻击[J]. 电子学报, 2023, 51(2): 330-341. |
[4] | 许新征, 李杉. 基于特征膨胀卷积模块的轻量化技术研究[J]. 电子学报, 2023, 51(2): 355-364. |
[5] | 陈阳, 皮德常, 代成龙, 李本田, 王碧, 薛乔. 多无人机协同陆地设施辅助移动边缘计算的系统能耗最小化方法[J]. 电子学报, 2023, (): 1-9. |
[6] | 张重生, 王斌. 基于序列相似性计算的甲骨残片缀合算法[J]. 电子学报, 2023, (): 1-10. |
[7] | 郭晓轩, 冯其波, 冀振燕, 郑发家, 杨燕燕. 多线激光光条图像缺陷分割模型研究[J]. 电子学报, 2023, 51(1): 172-179. |
[8] | 闫梦宇, 李金海, 刘文奇, 张文修. 带对象结构信息形式背景的概念知识发现与演化[J]. 电子学报, 2023, 51(1): 11-17. |
[9] | 徐佳伟, 罗倩. 基于遗传非参数MDL-BW方法的HMM结构优化[J]. 电子学报, 2022, 50(11): 2765-2772. |
[10] | 智慧来, 张丽, 李金海. 旁观者视角下粒的多层次描述[J]. 电子学报, 2022, 50(11): 2568-2574. |
[11] | 赵嘉, 王刚, 吕莉, 樊棠怀. 面向流形数据的测地距离与余弦互逆近邻密度峰值聚类算法[J]. 电子学报, 2022, 50(11): 2730-2737. |
[12] | 刘浩阳, 林耀进, 刘景华, 吴镒潾, 毛煜, 李绍滋. 由粗到细的分层特征选择[J]. 电子学报, 2022, 50(11): 2778-2789. |
[13] | 汪成亮, 赵凯, 刘嘉敏. 智能环境下基于边缘设备规则推理的数据预部署研究[J]. 电子学报, 2022, 50(10): 2347-2360. |
[14] | 高雷阜, 张梦瑶, 赵世杰. 融合簇边界移动与自适应合成的混合采样算法[J]. 电子学报, 2022, 50(10): 2517-2529. |
[15] | 李青青, 马慧芳, 李举, 李志欣, 姜彦斌. 属性网络中结合用户偏好的社区搜索和离群点检测[J]. 电子学报, 2022, 50(9): 2172-2180. |
阅读次数 | ||||||
全文 |
|
|||||
摘要 |
|
|||||