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 条
  • [31] Locate Multiple Pareto Optima Using a Species-Based Multi-objective Genetic Algorithm
    Fu, Yaping
    Wang, Hongfeng
    Huang, Min
    [J]. BIO-INSPIRED COMPUTING - THEORIES AND APPLICATIONS, BIC-TA 2014, 2014, 472 : 128 - 137
  • [32] Locate multiple pareto optima using a species-based multi-objective genetic algorithm
    Fu, Yaping
    Wang, Hongfeng
    Huang, Min
    [J]. Communications in Computer and Information Science, 2014, 472 : 128 - 137
  • [33] Multiple ODs Routing Algorithm for Traffic Systems using GA
    Wang, Yu
    Mabu, Shingo
    Meng, Qingbiao
    Mainali, Manoj Kanta
    Hirasawa, Kotaro
    [J]. 2010 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2010,
  • [34] Beam Design and User Scheduling for Nonorthogonal Multiple Access With Multiple Antennas Based on Pareto Optimality
    Seo, Junyeong
    Sung, Youngchul
    [J]. IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2018, 66 (11) : 2876 - 2891
  • [35] Convergence Guarantees for a Decentralized Algorithm Achieving Pareto Optimality
    Menon, Anup
    Baras, John S.
    [J]. 2013 AMERICAN CONTROL CONFERENCE (ACC), 2013, : 1932 - 1937
  • [36] New algorithm for checking Pareto optimality in bimatrix games
    Richárd Kicsiny
    Zoltán Varga
    [J]. Annals of Operations Research, 2023, 320 : 235 - 259
  • [37] Pareto optimality-based multi-objective transmission planning considering transmission congestion
    Wang, Yi
    Cheng, Haozhong
    Wang, Chun
    Hu, Zechun
    Yao, Liangzhong
    Ma, Zeliang
    Zhu, Zhonglie
    [J]. ELECTRIC POWER SYSTEMS RESEARCH, 2008, 78 (09) : 1619 - 1626
  • [38] New algorithm for checking Pareto optimality in bimatrix games
    Kicsiny, Richard
    Varga, Zoltan
    [J]. ANNALS OF OPERATIONS RESEARCH, 2023, 320 (01) : 235 - 259
  • [39] On cone-based decompositions of proper Pareto-optimality in multi-objective optimization
    Braun, Marlon
    Shukla, Pradyumn
    [J]. European Journal of Operational Research, 2024, 317 (02) : 592 - 602
  • [40] The multi-objective inverse analysis of foundation settlements engineering based on the Pareto optimality theory
    Zheng, Yafei
    Zhang, Lulu
    Yu, Yongtang
    Zheng, Jianguo
    [J]. Tumu Gongcheng Xuebao/China Civil Engineering Journal, 2015, 48 : 214 - 219