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 条
  • [1] Solving multiple RNA sequences alignment by multi-objective genetic algorithm method based on Pareto optimality
    Chentoufi, Arakil
    El Fatmi, Abdelhakim
    Bekri, Ali
    Benhlima, Said
    Sabbane, Mohamed
    [J]. 2016 11TH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS: THEORIES AND APPLICATIONS (SITA), 2016,
  • [2] Bi-objective Optimization for Multi-modal Transportation Routing Planning Problem Based on Pareto Optimality
    Sun, Yan
    Lang, Maoxiang
    [J]. JOURNAL OF INDUSTRIAL ENGINEERING AND MANAGEMENT-JIEM, 2015, 8 (04): : 1195 - 1217
  • [3] Qos multicast routing algorithm with multiple constraints based on GA
    Hou, Hui-Fang
    Li, Fei
    Wang, Hong-Yong
    [J]. PROCEEDINGS OF 2008 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2008, : 1374 - 1378
  • [4] Pareto Optimality of Centralized Procurement Based on Genetic Algorithm
    Ding, Fengxia
    Liu, Shifeng
    LI, Xuewei
    [J]. TEHNICKI VJESNIK-TECHNICAL GAZETTE, 2022, 29 (06): : 2058 - 2066
  • [5] On weak Pareto optimality of nonatomic routing networks
    Chen, Xujin
    Diao, Zhuo
    Hu, Xiaodong
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2022, 44 (03) : 1705 - 1723
  • [6] On weak Pareto optimality of nonatomic routing networks
    Xujin Chen
    Zhuo Diao
    Xiaodong Hu
    [J]. Journal of Combinatorial Optimization, 2022, 44 : 1705 - 1723
  • [7] Pareto optimality of cluster objective and validity functions
    Runkler, Thomas A.
    [J]. 2007 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS, VOLS 1-4, 2007, : 79 - 84
  • [8] A Multi-objective Bayesian Sequential Design Based on Pareto Optimality
    Borrotti, Matteo
    Pievatolo, Antonio
    [J]. MODA 11 - ADVANCES IN MODEL-ORIENTED DESIGN AND ANALYSIS, 2016, : 47 - 54
  • [9] Pareto memetic algorithm for multiple objective optimization with an industrial application
    Zinflou, Arnaud
    Gagne, Caroline
    Gravel, Marc
    Price, Wilson L.
    [J]. JOURNAL OF HEURISTICS, 2008, 14 (04) : 313 - 333
  • [10] Multi-objective Decision and Optimization of Process Routing Based on Genetic Algorithm(GA)
    Fan, ShunCheng
    Wang, JinFeng
    [J]. ADVANCED MATERIALS AND ENGINEERING MATERIALS, PTS 1 AND 2, 2012, 457-458 : 1494 - 1498