An Improved Two-Dimensional Entropic Thresholding Method Based on Ant Colony Genetic Algorithm

被引：2
作者：
Shen, Xiaohong [1 ,2 ]
Zhang, Yulin [1 ]
Shen, Xiaohong [1 ,2 ]
Li, Fangzhen [2 ]
机构：
[1] Shandong Univ, Sch Control Sci & Engn, 73 Jingshi Rd, Jinan 250100, Peoples R China
[2] Shangdong Econ Univ, Sch Comp Sci & Technol, Jinan, Peoples R China
来源：
PROCEEDINGS OF THE 2009 WRI GLOBAL CONGRESS ON INTELLIGENT SYSTEMS, VOL I | 2009年
基金：
中国国家自然科学基金;
关键词：
threshold; two-dimensional entropy; segmentation; genetic algorithm; ant colony optimization;
D O I：
10.1109/GCIS.2009.96
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
The conventional two-dimensional (2-D) entropic thresholding is time consuming due to the exhaustive search in 2-D space. An improved 2-D entropic thresholding method based on ant colony genetic algorithm is proposed. This method extends ant colony genetic algorithm to 2-D discrete space optimization and includes the conventional 2-D entropic thresholding method. In this method, the ant is at the same time the chromosome. To reflect the collaboration of ants, the 2-D entropy of the ant as well as the pheromone is used to construct the fitness function. The best threshold vector is obtained by the genetic evolution of ant colony. Experiments show that the accuracy, stability and search efficiency of this method are better than that of the 2-D entropic algorithm based on genetic algorithm or ant colony optimization.
引用
收藏
页码：163 / +
页数：3
相关论文
共 50 条
  • [31] Unknown Virus Detection Method Amalgamation Genetic Algorithm into Ant Colony Algorithm
    Liu Guozhu
    Shang Yanjun
    JOURNAL OF COMPUTERS, 2010, 5 (06) : 878 - 884
  • [32] An Anycast Routing Algorithm based on the Combination of Genetic Algorithm and Ant Colony Algorithm
    Li Tao Shen
    Li Zhang Cai
    MEASUREMENT TECHNOLOGY AND ITS APPLICATION, PTS 1 AND 2, 2013, 239-240 : 1324 - 1330
  • [33] Research on smooth path planning method based on improved ant colony algorithm optimized by Floyd algorithm
    Wang, Lina
    Wang, Hejing
    Yang, Xin
    Gao, Yanfeng
    Cui, Xiaohong
    Wang, Binrui
    FRONTIERS IN NEUROROBOTICS, 2022, 16
  • [34] Antarctic Sea ice distribution detection based on improved ant colony algorithm
    Wang, Xingdong
    Sun, Zehao
    FRONTIERS IN MARINE SCIENCE, 2024, 11
  • [35] An improved ant colony optimization algorithm with crossover operator
    Guo, Junen
    Diao, Wenguang
    Open Mechanical Engineering Journal, 2014, 8 (01): : 96 - 100
  • [36] An Improved Feature Selection Algorithm Based on Ant Colony Optimization
    Peng, Huijun
    Ying, Chun
    Tan, Shuhua
    Hu, Bing
    Sun, Zhixin
    IEEE ACCESS, 2018, 6 : 69203 - 69209
  • [37] An Improved Ant Colony Optimization Algorithm based on Immunization Strategy
    Nan, Yang
    MECHATRONICS AND INTELLIGENT MATERIALS II, PTS 1-6, 2012, 490-495 : 66 - 70
  • [38] Resource allocation and scheduling problem based on genetic algorithm and ant colony optimization
    Wang, Su
    Meng, Bo
    ADVANCES IN KNOWLEDGE DISCOVERY AND DATA MINING, PROCEEDINGS, 2007, 4426 : 879 - +
  • [39] A Cooperative Ant Colony System and Genetic Algorithm for TSPs
    Dong, Gaifang
    Guo, William W.
    ADVANCES IN SWARM INTELLIGENCE, PT 1, PROCEEDINGS, 2010, 6145 : 597 - +
  • [40] Research on Two-dimensional Irregular Parts Nesting with Ant Colony System
    Zhong Xiang-qiang
    Liang Li-dong
    ICCSIT 2010 - 3RD IEEE INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INFORMATION TECHNOLOGY, VOL 2, 2010, : 541 - 544
12345