分散、递阶蚁群算法及其在相变序列图像分割中的应用

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

您当前的位置：

首页 >

文章列表页 >

分散、递阶蚁群算法及其在相变序列图像分割中的应用

专题研究 | 更新时间：2025-12-08

- 分散、递阶蚁群算法及其在相变序列图像分割中的应用
- Decentralized and Hierarchical Ant Colony Optimization and Its Application to Phase Change Image Sequences Segmentation
- 西安交通大学学报 2007年41卷第2期页码：136-140
- 作者机构：
  
  1. 西安交通大学系统工程研究所,西安,710049
  2. 西安交通大学机械制造系统工程国家重点实验室,西安,710049
- 作者简介：
- 基金信息：
  
  : 2006-06-16. 作者简介: 冯祖仁(1953～),男,教授,博士生导师. 基金项目: 国家自然科学基金资助项目(60475023);教育部高等学校博士学科点专项科研基金资助项目(20050698032)
- DOI：
  中图分类号： TP278
- 网络首发：2007-02-10，
  
  纸质出版：2007
- 稿件说明：
移动端阅览
冯祖仁 1, 2, 李进 1, 等. 分散、递阶蚁群算法及其在相变序列图像分割中的应用[J]. 西安交通大学学报, 2007,41(2):136-140.

冯祖仁 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.
冯祖仁 1, 2, 李进 1, 等. 分散、递阶蚁群算法及其在相变序列图像分割中的应用[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.

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

采用序优化的改进蚁群算法

动态团队定向问题的模型及其优化算法

结构-语义-残差协同的图像压缩框架：面向隐私保护与高保真重建

EBSILON软件在热电联产系统优化中的应用综述

扇贝仿生密封腔室内超临界二氧化碳泄漏流湍动能耗散机理研究