Decentralized and Hierarchical Ant Colony Optimization and Its Application to Phase Change Image Sequences Segmentation

冯祖仁 1; 2; 李进 1; 3; 冯远静 4

您当前的位置：

首页 >

文章列表页 >

Decentralized and Hierarchical Ant Colony Optimization and Its Application to Phase Change Image Sequences Segmentation

更新时间：2025-12-08

- Decentralized and Hierarchical Ant Colony Optimization and Its Application to Phase Change Image Sequences Segmentation
- Vol. 41, Issue 2, Pages: 136-140(2007)
- 作者机构：
  
  1. 西安交通大学系统工程研究所,西安,710049
  2. 西安交通大学机械制造系统工程国家重点实验室,西安,710049
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP278
- Online First：10 February 2007，
  
  Published：2007
- 稿件说明：
移动端阅览
冯祖仁 1, 2, 李进 1, et al. Decentralized and Hierarchical Ant Colony Optimization and Its Application to Phase Change Image Sequences Segmentation[J]. 2007, 41(2): 136-140.
DOI：

冯祖仁 1, 2, 李进 1, et al. Decentralized and Hierarchical Ant Colony Optimization and Its Application to Phase Change Image Sequences Segmentation[J]. 2007, 41(2): 136-140. DOI：

摘要

提出了一种分散、递阶蚁群算法

它将多个分散的蚁群并行求解各自对应的子问题

形成一个执行层

而递阶协调层利用执行层反馈的信息协调执行层的优化过程

从而得到递阶求解问题的整体最优解.该算法已应用于相变热图序列图像模糊相变线的提取问题

即运用区域划分方法先将序列图像的分割转化为关联型多子图搜索问题

再利用分散、递阶蚁群算法进行求解

结果表明该算法能很好地利用相变线的运动信息成功地解决热相变序列图像分割问题.与蚁群算法独立搜索比较

分散、递阶蚁群算法能更有效地实现多子图之间的关联.

Abstract

A class of decentralized and hierarchical ant colony optimization is presented

in which the sub-problem is solved by multiple decentralized ant colonies side by side to form an execute level. The optimization process of the execute level is coordinated in the hierarchical coordination level with the feedback information from the execute level to obtain the general optimal solution of the hierarchical solving problem. The algorithm is applied to the extraction problem of fuzzy phase change lines of phase change thermograph sequences

where the sequences image segment is transformed into search problems of associated multiple sub-images by region partition method

then solved by decentralized and hierarchical ant colony algorithm. The simulation results show that the moving information of phase change lines can be utilized well to solve the segment problem of phase change thermograph by the proposed algorithm. Compared with the single ant colony algorithm

it can more effectively solve the correlation problem among multiple subgraphs.

关键词

Keywords

references

Dorigo M, Maniezzo V, Colorni A. Ant system optimization by a colony of cooperating agents [J]. IEEE Transactions on System, Man, Cybernetics:Part B,1996,26(1):29-41.

Meshoul S, Batouche M. Ant colony system with extremal dynamics for point matching and pose estimation[C]∥Proceedings of 16th International Conference on Pattern Recognition. Los Alamitos, USA: IEEE Computer Society, 2002:823-826.

Ouadfel S,Batouche M. Ant colony system with local search for Markov random field image segmentation[C]∥Proceedings 2003 International Conference on Image Processing. Piscataway, USA: IEEE, 2003:133-136.

Feng Yuanjing, Feng Zuren. Ant colony system hybridized with simulated annealing for flow-shop scheduling problems [J]. WSEAS Transaction on Business and Economics, 2004,1(1):133-138.

冯远静, 冯祖仁, 彭勤科. 智能混合优化策略及其在流水作业调度中的应用[J]. 西安交通大学学报, 2004, 38(8):779-782.

Feng Yuanjing,Feng Zuren,Peng Qinke. Intelligent hybrid optimization strategy and its application to flow-shop scheduling [J]. Journal of Xi'an Jiaotong University, 2004, 38(8):779-782.

冯远静. 群体协同蚁群算法及其在图像分割中的应用 [D]. 西安:西安交通大学电子与信息工程学院,2005.

唐巧琪,黄国川. 相变热图试验技术研究与应用[J]. 流体力学实验与测量,2003,17(1):15-17.

Tang Qiaoqi,Huang Guochuan. The research and application of phase change thermography technique[J]. Experiments and Measurements in Fluid Mechanics, 2003,17(1):15-17.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Novel Ant Colony Optimization Algorithm Based on Order Optimization

On the Model and Optimization Algorithm for Dynamic Team Orienteering Problem

Research on the Electrohydrodynamic Effects of Ionic Liquid-Modified Fuels

Bi-Level Multi-Obj ective Optimization of a Wind-Solar Coupled Hydrogen Production System Based on the Synergy of Hybrid Electrolyzer Arrays

Energy Efficiency Optimization of the Cryogenic Air Separation Process for Electronic-Grade Ultra Pure Nitrogen

Related Author

张兆军 1

冯祖仁 1

任志刚 1

柯良军

尚可

冯祖仁

Related Institution

Systems Engineering Institute, Xi'an Jiaotong University

State Key Laboratory for Manufacturing Systems Engineering, Xi'an Jiaotong University

⁰