作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2011, Vol. 37 ›› Issue (16): 188-190. doi: 10.3969/j.issn.1000-3428.2011.16.064

• 人工智能及识别技术 • 上一篇    下一篇

面向端元提取的粒子群优化遗传算法

陈 伟 1,余旭初 1,张鹏强 1,王 鹤 2   

  1. (1. 解放军信息工程大学测绘学院,郑州 450052;2. 北京望神州科技有限公司,北京 100020)
  • 收稿日期:2010-12-24 出版日期:2011-08-20 发布日期:2011-08-20
  • 作者简介:陈 伟(1983-),男,博士研究生,主研方向:模式识别,高光谱遥感技术;余旭初,教授、博士;张鹏强,讲师、博士; 王 鹤,学士

Particle Swarm Optimization Genetic Algorithm for Endmember Extraction

CHEN Wei 1, YU Xu-chu 1, ZHANG Peng-qiang 1, WANG He 2   

  1. (1. Institute of Surveying and Mapping, PLA Information Engineering University, Zhengzhou 450052, China 2. Beijing Digital LandView Technology Company Limited, Beijing 100020, China)
  • Received:2010-12-24 Online:2011-08-20 Published:2011-08-20

摘要: 现有的粒子群优化(PSO)算法和遗传算法(GA)无法很好地解决高光谱影像端元提取这类离散解空间内的大规模取样优化问题。针对该问题,借鉴凸面几何学理论,利用局部模式粒子群优化的原理改进遗传算法,提出一种面向高光谱影像端元提取的粒子群优化遗传算法(PSOGA)。利用模拟数据和PHI影像对PSOGA算法和GA算法进行实验对比。分析结果证明,PSOGA算法的收敛速度优于GA算法。

关键词: 高光谱, 粒子群优化算法, 遗传算法, 端元提取, 收敛速度

Abstract: The existing Particle Swarm Optimization(PSO) and Genetic Algorithm(GA) can not solve the optimization problems of sampling in large discrete solution space effectively such as endmember extraction in hyperspectral imagery. The theory of PSO is reviewed. Combined with the convex geometry theory, a Particle Swarm Optimization Genetic Algorithm(PSOGA) for endmember extraction in hyperspectral imagery is proposed, which improves GA with the theory of local best structure of PSO algorithm. It carries out the experiments by simulative and real hyperspectral image, and the results between the PSOGA and GA are compared and analyzed. Experimental results prove the convergence rate of PSOGA is much faster than GA’s.

Key words: hyperspectral, Particle Swarm Optimization(PSO) algorithm, Genetic Algorithm(GA), endmember extraction, convergence rate

中图分类号: