广东工业大学学报 ›› 2014, Vol. 31 ›› Issue (3): 14-20.doi: 10.3969/j.issn.1007-7162.2014.03.003

• 综合研究 • 上一篇    下一篇

应用云模型和Favour排序的多目标优化算法

高鹰,余琦,刘外喜   

  1. 广州大学  计算机科学与教育软件学院,广东  广州  510006
  • 收稿日期:2014-07-03 出版日期:2014-09-30 发布日期:2014-09-30
  • 作者简介:高鹰(1963-),男,教授,博士,主要研究方向为智能优化算法及应用.
  • 基金资助:

    广东省教育厅科技创新项目(2012KJCX0082);广州市教育科学“十二五”规划课题(2013A006)

Multi-objective Optimization Algorithm Using Cloud Model and Favour Ranking

Gao Ying,Yu Qi, Liu Wai-xi   

  1. Department of Computer Science and Technology, Guangzhou University, Guangzhou 510006, China
  • Received:2014-07-03 Online:2014-09-30 Published:2014-09-30

摘要: 论文给出了一个基于云模型和利用Favour排序的多目标优化算法,其新颖之处是依据云模型理论估计好解区域和新解的生成.该算法利用优化过程中获得的信息构建好解区域的云模型并用逆向云发生器估计该云模型的3个数字特征;之后,依据这3个数字特征,用正向云发生器生成当前子代种群,并用Favour排序对当前种群和当前子代种群的并集进行排序,然后,依据排序结果选择最好的一些个体形成下一代.该算法与其他算法就一组基准函数进行了测试比较,结果表明该算法更有效.

关键词: 多目标优化, 云模型, Favour排序

Abstract: A multiobjective optimization algorithm inspired from cloud model and using favour ranking is introduced. The innovation of the algorithm lies in the estimation of good solution regions and new solution production according to the cloud model theory. The algorithm used information obtained during optimization to build the cloud model for good solution regions, and estimated three digital characteristics of the cloud model by backward cloud generators. Afterwards, forward cloud generators were used to generate current offsprings population according to three digital characteristics. The population with the current population and current offsprings population was sorted using favour ranking, and the best individuals were selected to form the next population. Regarding a set of benchmark functions, the proposed algorithm was tested and compared with some other algorithms. The experimental results show that the algorithm is effective  in the benchmark functions.

Key words: multiobjective optimization, cloud model, favour ranking

[1] 唐超兰, 谢义. 6061铝合金铣削工艺参数多目标优化[J]. 广东工业大学学报, 2020, 37(05): 87-93.
[2] 胡德卿, 熊锐, 吴坚, 谢火志, 潘浩坤. 基于滚流比的某汽油发动机进气道优化设计和研究[J]. 广东工业大学学报, 2019, 36(01): 87-92.
[3] 周怡璐, 王振友, 李叶紫, 李锋. MOEA/D聚合函数的二次泛化及其优化性能分析[J]. 广东工业大学学报, 2018, 35(04): 37-44.
[4] 唐俊杰, 陈璟华, 邱明晋. 基于动态模糊混沌粒子群算法的含电动汽车微电网多目标优化调度研究[J]. 广东工业大学学报, 2018, 35(03): 100-106.
[5] 黄美华, 温洁嫦, 何勇. 求解多目标背包问题的改进人工鱼群算法[J]. 广东工业大学学报, 2016, 33(05): 44-48.
[6] 许欢, 温洁嫦. 差分进化算法在物流配送路径优化中的应用[J]. 广东工业大学学报, 2013, 30(4): 61-64.
[7] 谢桂芩,杨玉华,涂井先. 带有时间窗的虚拟场站接驳补货车辆路径问题[J]. 广东工业大学学报, 2013, 30(1): 61-67.
[8] 谢桂芩, 涂井先. 分区域多目标进化算法在协同车辆路径问题中的应用[J]. 广东工业大学学报, 2011, 28(4): 38-44.
[9] 张金凤 , 陈蔚丽. 多目标进化算法在物流配送中心选址中的应用[J]. 广东工业大学学报, 2010, 27(4): 76-80.
[10] 刘玉兰;. 下层带扰动参数的二层多目标优化问题的灵敏度分析[J]. 广东工业大学学报, 2009, 26(2): 11-.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!