A Routing Algorithm of Multiple Objective GA Based on Pareto Optimality

被引:1
|
作者
Dong Tongli [1 ]
Chen Niansheng [1 ]
Li Zhi [1 ]
Fang Xiaoping [1 ]
Guo Yu [1 ]
机构
[1] Hubei Normal Univ, Coll Comp Sci & Technol, Huangshi 435002, Hubei, Peoples R China
关键词
WMSNs; QoS; Multi-objective optimization; GA;
D O I
10.1109/DCABES.2012.72
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Wireless Multimedia Sensor Networks (WMSNs) is a novel information acquiring and processing technology which is more competent than traditional sensor networks in transferring and processing of huge amount of multimedia information data, such as audio, video, images and so on. It plays critical role in application in civil, military and commercial fields. In this paper, a Non-control sorting method is used to construct the Pareto optimal routing path set and the multiple attribute decision making method is adopted to search for the best routing path from the Pareto optimal routing path set. The simulation experiment result shows that our method can increase the probability of finding the optimal routing path, the TOPSIS method which is based on the Multiple Attribute Decision Making method obtains the best routing path from the Pareto Optimal routing set.
引用
收藏
页码:125 / 129
页数:5
相关论文
共 50 条
  • [42] Multiple single objective Pareto sampling
    Hughes, EJ
    [J]. CEC: 2003 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-4, PROCEEDINGS, 2003, : 2678 - 2684
  • [43] Pareto-Optimality Solution Recommendation Using A Multi-Objective Artificial Wolf-Pack Algorithm
    Chen, Yi
    Wang, Zhonglai
    Yang, Erfu
    Li, Yun
    [J]. PROCEEDINGS OF 2016 10TH INTERNATIONAL CONFERENCE ON SOFTWARE, KNOWLEDGE, INFORMATION MANAGEMENT & APPLICATIONS (SKIMA), 2016, : 116 - 121
  • [44] Multi-Objective tool to optimize the Water Resources Management using Genetic Algorithm and the Pareto Optimality Concept
    Issam Nouiri
    [J]. Water Resources Management, 2014, 28 : 2885 - 2901
  • [45] Multi-Objective tool to optimize the Water Resources Management using Genetic Algorithm and the Pareto Optimality Concept
    Nouiri, Issam
    [J]. WATER RESOURCES MANAGEMENT, 2014, 28 (10) : 2885 - 2901
  • [46] Multiple UAVs routing in reconnaissance mission based on hybrid multi-objective evolutionary algorithm
    Peng, Xing-Guang
    Gao, Xiao-Guang
    Wei, Xiao-Feng
    [J]. Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics, 2010, 32 (02): : 326 - 331
  • [48] Global Pareto Optimality of Cone Decomposition of Bi-objective Optimization
    Wu, Yu
    Wu, Bin
    Ying, Weiqin
    Xie, Yuehong
    He, Weipeng
    [J]. 2017 IEEE INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND ENGINEERING (CSE) AND IEEE/IFIP INTERNATIONAL CONFERENCE ON EMBEDDED AND UBIQUITOUS COMPUTING (EUC), VOL 1, 2017, : 309 - 314
  • [49] Generalization of Pareto-Optimality for Many-Objective Evolutionary Optimization
    Zhu, Chenwen
    Xu, Lihong
    Goodman, Erik D.
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2016, 20 (02) : 299 - 315
  • [50] A Support-Based Algorithm for the Bi-Objective Pareto Constraint
    Hartert, Renaud
    Schaus, Pierre
    [J]. PROCEEDINGS OF THE TWENTY-EIGHTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2014, : 2674 - 2679