Research on Improved Fuzzy Optimization Routing Problem in WSNs Based on Genetic Ant Colony Algorithm

被引:0
|
作者
Li, Xiaoguang [1 ]
Li, Guanghong [2 ]
Zhang, Songan [3 ]
Yuan, Qiang [3 ]
机构
[1] Luoyang Inst Sci & Technol, Dept Elect Engn & Automat, Luoyang 471023, Peoples R China
[2] Luoyang Inst Sci & Technol, Project Practice Ctr, Luoyang 471023, Peoples R China
[3] Luoyang Urban Planning & Architecture Design Res, Luoyang 471003, Peoples R China
来源
INTERNATIONAL JOURNAL OF FUTURE GENERATION COMMUNICATION AND NETWORKING | 2016年 / 9卷 / 05期
关键词
Wireless sensor networks; Genetic ant colony algorithm; Network lifetime;
D O I
10.14257/ijunesst.2016.9.6.16
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
The combination of traditional ant colony algorithm in solving the optimization process to consume a large amount of time, easily falling into local optimal solution and convergence is slow and other disadvantages, while also generating a lot of useless redundant iterative code, operation efficiency is low. Therefore, ant colony optimization algorithm is proposed. The algorithm based on genetic algorithm has the ability to search the global ant colony algorithm also has a parallel and positive feedback mechanisms. Changes in the use of genetic algorithm selection operator, crossover operator and mutation operator action to determine the distribution of pheromone on the path, the ant colony algorithm for feature selection using support vector machine classifiers for evaluating the performance characteristics of the feedback sub-Variorum And by changing the pheromone iteration, parameter selection and increase the local pheromone update feature nodes guided the re-combination. The algorithm uses probability expectation values are obtained to meet under the conditions with minimal sensor nodes, and gives the optimal coverage and connectivity probability models and reasoning. The experimental results show that, the algorithm can not only use the least nodes complete the effective target area to be covered, and in reducing the network energy consumption is also greatly improved, simultaneously reduces the cyber source configuration, improve the network life cycle.
引用
收藏
页码:169 / 179
页数:11
相关论文
共 50 条
  • [21] School Bus Routing Problem Based on Ant Colony Optimization Algorithm
    Huo, Lingmei
    Yan, Guifeng
    Fan, Bowen
    Wang, Hongzhou
    Gao, Weitao
    2014 IEEE TRANSPORTATION ELECTRIFICATION CONFERENCE AND EXPO (ITEC) ASIA-PACIFIC 2014, 2014,
  • [22] Research on Optimization of Flight Scheduling Problem Based on the Combination of Ant Colony Optimization and Genetic Algorithm
    Liang, Wenkuai
    Li, Yi
    2014 5TH IEEE INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND SERVICE SCIENCE (ICSESS), 2014, : 296 - 299
  • [23] Research on Hydraulic Manifold Block Hole Routing Optimization Based on Improved Ant Colony Algorithm
    He, Lile
    Li, Ze
    Guo, Zhijie
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON ADVANCES IN MECHANICAL ENGINEERING AND INDUSTRIAL INFORMATICS, 2015, 15 : 1708 - 1713
  • [24] The Research of Emergency Logistics Routing Optimization Based on Improved Ant Colony Optimization
    Fei, Teng
    Zhang, Liyi
    Sun, Yunshan
    Ren, Hongwei
    ADVANCED COMPOSITE MATERIALS, PTS 1-3, 2012, 482-484 : 2519 - 2523
  • [25] VEHICLE ROUTING SIMULATION RESEARCH BASED ON AN IMPROVED ANT COLONY ALGORITHM
    Wei Xian-Min
    4TH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTER THEORY AND ENGINEERING ( ICACTE 2011), 2011, : 599 - 601
  • [26] Research on Logistic Distribution Routing Based on Improved Ant Colony Algorithm
    Jun, Zheng
    PROCEEDINGS OF THE 4TH INTERNATIONAL CONFERENCE ON MECHATRONICS, MATERIALS, CHEMISTRY AND COMPUTER ENGINEERING 2015 (ICMMCCE 2015), 2015, 39 : 1135 - 1141
  • [27] Research on Clustering Routing Algorithm for WSN Based on Ant Colony Optimization Algorithm
    Xin, Zhou
    AGRO FOOD INDUSTRY HI-TECH, 2017, 28 (03): : 3068 - 3073
  • [28] Research on Parameter Optimization of ant colony algorithm based on genetic algorithm
    Tao, Li-hua
    Shi, Peng-tao
    Bai, Jun-feng
    PROCEEDINGS OF THE 23RD INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT 2016: THEORY AND APPLICATION OF INDUSTRIAL ENGINEERING, 2017, : 131 - 136
  • [29] An improved ant colony optimization algorithm with embedded genetic algorithm for the traveling salesman problem
    Zhao, Fanggeng
    Dong, Jinyan
    Li, Sujian
    Sun, Jiangsheng
    2008 7TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-23, 2008, : 7902 - +
  • [30] Optimization of Transportation Routing Problem for Fresh Food by Improved Ant Colony Algorithm Based on Tabu Search
    Chen, Jing
    Gui, Pengfei
    Ding, Tao
    Na, Sanggyun
    Zhou, Yingtang
    SUSTAINABILITY, 2019, 11 (23)