粒子群优化算法研究及其在海底地形辅助导航中的应用
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
海底地形辅助导航是水下潜器智能化航行的关键技术之一,其研究目的是利用存储在计算机中的数字地图,来对参考导航系统的漂移累积误差进行校正,从而达到精确的导航目的。匹配搜索算法是地形辅助导航的核心,传统地形辅助导航采用遍历的搜索方式进行匹配定位,该方式所带来的巨大计算量严重影响了导航效率,同时由于水下环境的特殊性,海底地形辅助导航相对于陆地环境更加复杂,因此对复杂的匹配搜索策略进行改进和优化是提高海底地形辅助导航效率的重要手段。
     粒子群优化算法是20世纪90年代中期提出的一种群智能优化算法,其优越的全局寻优能力、简单的速度—位移模型以及特有的记忆功能引起了相关领域学者的广泛关注。目前粒子群优化算法已经是当今诸多领域的热点研究内容,并且在诸多问题上得到了成功应用,验证了其在复杂优化问题应用中的有效性。本文主要针对粒子群优化算法及其在海底地形辅助导航中的应用进行研究,论文主要研究工作如下:
     1.从粒子群算法的理论基础入手,对其求解优化问题的统一框架和设计步骤进行分析,概述了粒子群算法的基本原理,并在此基础上对粒子群优化算法的收敛性进行分析证明。
     2.从典型拓扑结构以及粒子之间的通信方式两方面研究了种群拓扑结构对粒子群算法性能的影响,在原始粒子群算法速度与位置更新公式的基础上,建立了表现粒子个体影响力的加权模型,并以地形辅助导航为应用背景,设计了更加合理的加权函数,仿真试验验证了该加权函数的有效性。提出了一种基于pso for pso思想的粒子群算法参数设置方法,将算法的参数选取问题转变为非线性优化问题,并使用粒子群算法本身对其进行寻优求解。仿真结果表明,该方法可以方便有效地实现对算法参数的优选。
     3.针对粒子群算法在求解存在多局部极值的优化问题时存在早熟收敛的问题,提出了一种基于种群多样性的模糊粒子群算法。在对种群多样性进行分析的基础上,指出种群多样性的迅速下降是导致算法陷入早熟收敛的主因,提出通过引入变异操作来抑制种群多样性的衰减,并设计了动态调整变异率ρ_0和惯性权重w的模糊逻辑控制器FLC,实现对搜索过程的动态调整。对典型测试函数的求解结果表明,基于种群多样性的模糊粒子群算法是有效的,可以有效地降低算法陷入局部最优的危险性。
     4.针对本质上连续的粒子群算法在离散空间的应用,提出了一种具有双子群结构的二进制离散粒子群优化算法。建立了双子群运动模型,并在此基础上设计了子群规模的动态变化规则,提出引入基于爬山思想的位置更新策略和伪变异策略以提高算法的收敛速度和全局寻优性能。分析了算法参数对算法性能的影响,给出了算法的整体流程。最后通过对两类测试函数的求解试验验证了算法的有效性。
     5.针对基于粒子群优化的海底地形辅助导航的实现方法及关键技术进行了深入研究,分别以模糊粒子群算法和双子群粒子群算法为基础,设计了基于粒子群优化的海底地形辅助导航方法。仿真结果表明,该方法可以有效地解决海底地形辅助导航问题,在导航精度和稳定性上具有比传统地形辅助导航方法更大的优势。
The seabed terrain-aided navigation (STAN) is one of the key technologies in submarine automation and intelligent navigation. It revises the error of reference navigation system using digital map, and the main purpose is to make navigation more exact. The search algorithm is the core of STAN, traditional STAN algorithm uses ergodic search method, which brings too much calculation, and affects the navigation efficiency a lot. Furthermore, as the particularity of STAN, STAN is more complex than land environment. So the optimization of complex search strategy is the key method to improve efficiency of STAN.
     Particle Swarm Optimization (PSO) is proposed in the end of the 20th century, it is simple in comcept, easy in implementation and few in parameters, so it has attracted much attention since proposed, and becomes a study hotspot in the world. Many successful applications verified the validity of PSO. This paper is mainly about PSO algorithm and its application in STAN systerm. The main content is as follows:
     1. The theory and characterization of PSO is studied. First the artificial life and artificial life computation are studied. Then the unified framework and design steps for solving optimization problem are analysed. After summarize the basic theory of PSO, the comvergence of PSO is investigated in details.
     2. The influence of swarm topology on PSO is studied in two aspects: typical swarm topology and communication style between two particles. A weighting model is established to represent the particle’s force, and a more reasonable weighting function is designed for the application of STAN. A parameter setting methods based on pso for pso thinking is proposed. The parameter selection problem is transformed into nonlinear optimization problem, and the PSO algorithm is selected to solve the problem.
     3. As PSO has premature convergence problem when solving multi-modal problems, a fuzzy particle swarm optimization algorithm based on swarm diversity is proposed. After the swarm diversity is analysed, the rapid decline of the diversity is considered as the main reason for premature convergence. Mutation strategy is introduced to restrain the decline of diversity, and the fuzzy logic controller is designed for dynamical adjustment of mutation rateρ_0 and inertia weight w .
     4. The PSO algorithm is essentially continuous, so its application in discrete domain is an important study aspect. A discrete PSO algorithm with two sub-swarms is proposed in the paper. First, the double sub-swarms movement model is established, and based on the movement model, the changing rules of sub-swarms’size is designed. At the same time, a position updating strategy based on the hill-climbing theory and pseudo mutation strategy are introduced into the algorithm to increase the convergence speed and global optimization performance. The influence of parameters is analysed, and the whole flow of the algorithm is designed.
     5. According to the deep research of way and key technologies of STAN, the seabed terrain-aided navigation algorithm based on the Particle Swarm Optimization is proposed. Based on the anylysis of particularity of STAN, the determination methods of searching space and matching sequence is given, and the hausdorff distance which has strong anti-interference ability is chosen to be the similarity measure. The matching search policy based on PSO is designed to increase the efficiency of matching search.
引文
[1] Kennedy J, Eberhart R C. Particle swarm optimization. Proc. IEEE International Conference on Neural Networks, 1995:1942-1948P
    [2]杨维,李歧强.粒子群优化算法综述.中国工程科学. 2004,6(5):87-94页.
    [3]赫然,王永吉,王青.一种改进的自适应逃逸微粒群算法及实验分析.软件学报. 2005,16(12): 2036-2044P
    [4]唐贤伦.混沌粒子群优化算法理论及应用研究.重庆大学博士学位论文. 2007
    [5] Department of the Navy. The Navy Unmanned Undersea Vehicle (UUV) Master Plan. 2000:1-11P
    [6] Reynolds C W, Flocks, Herds, Schools. A distributed behavioral model. Computer Graphics, 1987, 21(4):25-34P
    [7] [美]米歇尔.沃尔德罗.复杂——诞生于秩序与混沌边缘的科学.北京:三联书店,1997
    [8] Eberhart R.C. and Kennedy J. A new optimizer using particles swarm theory, Proc.Sixth International Symposium On Micro Machine and Human Science.Nagoya, Japan, IEEE Service Center,Piscataway,NJ, 1995,39-43P
    [9] Shi, Y and Eberhart, R. A Modified Particle Swarm Optimizer, IEEE International Conference on Evolutionary Computation, Anchorage,Alaska, May, 1998:4-9P
    [10]曾建潮,介婧,崔志华.微粒群算法.北京:科学出版社, 2004
    [11]袁亚湘,孙文瑜.最优化理论与方法.北京:科学出版社, 1997
    [12]陈宝林.最优化理论与算法.北京:清华大学出版社, 1989
    [13]蔡宣三.最优化与最优控制.北京:清华大学出版社, 1982
    [14]刑文训,谢金星.现代优化计算方法.北京:清华大学出版社, 1999
    [15] EI-Gallad A, EI-Hawary M, Sallam A, Kalas A. Enhancing the particle swarm optimizer via proper parameters selection. IEEE CCECE02Proceedings, Piscataway N J, Canadian, 2002, 2, 792-797P
    [16] Holland J H. Adaptation in Natural and Artificial Systems. Ann Arbor: The University of Michigan Press, 1975
    [17] Rechenberg I. Cybernetic solution path of an experimental problem. Roy Airer Establ, libr transl 1222 Hants. UK: Farnboriugh, 1965
    [18] Fogel L J. Owens A J, Walsh M J. Artificial Intelligence through Simulated Evolution. New York: John Wiley, 1966
    [19] M.Dorigo, V.Maniezzo, A.Colorni. Positive feedback as a search strategy. Dipartimento di Elettronica, Politecnico di Milano, Italy, Tech. Rep. 1991, 91-106P
    [20] Paropoulos K E, Vrahatis M N. Recent approaches to global optimization problems through particle swarm optimization. Natural Computing, 2002:235-306P
    [21]柯晶,李歧强,钱积新.集群竞赛优化算法.模式识别与人工智能, 2005, 18(2):142-147页
    [22] Ozcan E, Mohan C K. Analysis of a simple particle swarm optimization system. Intelligent Engineering Systems through Artificial Neural Networks, 1998: 235-258P
    [23] Ozcan E, Mohan C K. Particle swarm optimization: suffering the waves. Proceedings of the Congress on Evolutionary Computation, Piscataway, 1999:1939-1944P
    [24] Maurice C, Kennedy J. The particle swarm-explosion, stability and convergence in a multidimensional complex space. IEEE Transaction on Evolutionary computation, 2002,6(1):58-73P
    [25] Van de Bergh F. An analysis of particle swarm optimizers. Department of Computer Science, Universit of Pretoria, South Africa, 2002
    [26] Kennedy J. Small worlds and mega-minds: effects of nerborhood topology on particle swarm performance. The 1999 Congress on Evolutionary Computation. Piscataway N J, 1999, 1931-1938P
    [27] Mendes R, Kennedy J. The full informed particle swarm: simpler, maybebetter. IEEE Transaction on evolutionary computation, 2004, 8(3):204-210P
    [28] Mendes R. Population topologies and their influence in particle swarm performance. Department of Information, University of Minho, Braga, Portugal, 2004
    [29] Kennedy J, Mendes R. Topological structure and particle swarm performance. The 2002 Congress on Evolutionary Computation. Piscataway N J, 2002, 1671-1676P
    [30] Trelea I C, The particle swarm optimization algorithm: convergence analysis and parameter selection. Information Processing Letters, 2003, 85,317-325P
    [31] Angelin P J. Evolutinary optimization versus particle swarm optimization: philosophy and performance difference. Proc of the 7th Annual Conf on Evolutionary Programming, Germany: Springer, 1998, 601-610P
    [32] Suganthan P N. Particle swarm optimizer with nerborhood operator. Proc of the Congress on Evolutionary Computation, Washington D C, 1999, 1958-1962P
    [33] Dorigo M, Maniezzo V, Colorni A. The ant system: optimization by a colony of cooperating agents. IEEE Trans on Systems, Man and Cybernetics Part B, 1996, 26(1):29-41P
    [34] Shi Y, Eberhart R C. Fuzzy adaptive particle swarm optimization. Proc IEEE Int Conf on Evolutionay Computation, Seoul, Korea, 2001, 101-106P
    [35] Kennedy J. The particle swarm: social adaptation of knowledge. IEEE International Conference on Evolutinary Computation, Indianapolis, Indiana, 1997, 303-308P
    [36] Colorni A, Dorigo M, Maniezzo V, et al. Distributed optimization by ant colonies. Proceedings of the 1st European Conference on Artificial Life, 1991: 134-142P
    [37] Dorigo M, Di Caro G. The Ant Colony Optimization meta-heuristic. In D.Corne, M. Dorigo, and F. Glover, editors, New Ideas in Optimization[M], McGraw Hill, London, UK, 1999: 11-32P
    [38] Kennedy J, Eberhart R C. A discrete binary version of the particle swarm algorithm. IEEE Press, 1997:4104-4108P
    [39]杨红孺,高洪元,庞伟正等.基于离散粒子群优化算法的多用户检测器.哈尔滨工业大学学报, 2005, 37(9): 1303-1306页
    [40]钟一文,蔡荣英.求解二次分配问题的离散粒子群优化算法.自动化学报, 2007, 33(8): 871-874页
    [41] Chen A L, Yang G K, Wu Z M. Hybrid discrete particle swarm optimization algorithm for capacitated vehicle routing problem.浙江大学学报, A卷英文版, 2006, 7(4): 607-614页
    [42]许耀华,胡艳军,张媛媛.基于离散粒子群算法的CDMA多用户检测方法.通信学报, 2005, 26(7):109-122页
    [43]庞巍,王康平,周春光等.模糊离散粒子群优化算法求解旅行商问题.小型微型计算机系统, 2005, 26(8):1331-1334页
    [44] Ratnaweera A, Halgamuge S K, Watson H C. Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients. IEEE Transactions on Evolutionary Computation, 2004, 8(3):240-255P
    [45]王俊伟,汪定国.一种带有梯度加速的粒子群算法.控制与决策, 2004, 19(11): 1298-1300页
    [46]陈贵敏,贾建援,韩琪.粒子群优化算法的惯性权值递减策略研究.西安交通大学学报.2006,40(1):61-64页
    [47] Chatterjee and P. Siarry. Nonlinear inertia weight variation for dynamic adaptation in particle swarm optimization.Computers and Operations Research.2006, 33(3):859-871P
    [48] Carlisle, A., Dozier, G. An Off-The-Shelf PSO. In Proceedings of the Particle Swarm Optimization Workshop. 2001, 1-6P
    [49] Clerc M. The Swarm and Queen: Towards a Deterministic and Adaptive Particle Swarm Optimization. Proceedings of Congress on EvolutionaryComputation, Washington DC, 1999
    [50] Hu Yiaohui.粒子群优化算法介绍. http://icdweb.cc.purdue. edu/~hux
    [51] Naka S. Genji T. Yura T. Fukuyama Y. Practical Distribution State Estimation Using Hybrid Particle Swarm Optimation. In: Proc.of IEEE Power Engineering Society Winter Meeting Columbus, Olio, USA. 2001
    [52]窦全胜,周春光,徐中宇等.动态优化环境下的群核进化粒子群优化方法[J].计算机研究与发展.2006,43(1):93-99页
    [53]曾建潮,崔志华.一种保证全局收敛的PSO算法.计算机研究与发展.2004,41(8):1333-1338页
    [54]崔志华,曾建潮.基于控制理论的微粒群算法分析与改进.小型微型计算机系统.2006,27(5):849-853页
    [55] Brits R, Engelbrchta P, Bergh F D. A niching particle swarm optimizer. Proceeding Conf. on Simulated Evolution and Learning, Singapore, IEEE Inc, 2002:1037-1040P
    [56]王俊年,申群太,沈洪远等.一种基于聚类的小生境微粒群算法.信息与控制, 2005, 34(6): 680-684页
    [57]王俊年,申群太,周少武等.基于种群小生境微粒群算法的前向神经网络控制.控制与决策, 2005, 20(9): 981-985页
    [58] Angeline P J. Using selection to improve particle swarm optimization. The 1999 Congress on Evolutionar Computation. Piscataway, N J, 1999:88-89P
    [59] Lovbjerg M, Rasmussen T K, Krink T. Hybrid particle swarm optimizer with breeding and subpopulations. Third Genetic and Evolutionary Computation Conference. Piscataway, N J, 2001:469-476P
    [60] Natasuki H, Hitoshi I. Particle swarm optimization with Gaussian mutation. Proc of the Congress on Evolutionary Computation, 2003, 72-79P
    [61] Ning L, Yuanqing Q, Debao S, Tong Z. Particle swarm optimization with mutation operator. The Third International Conference on Machine Learning and Cybernetics. Piscataway, N J, 2004:2251-2256P
    [62] Janson S, Middendorf M. A hierarchical particle swarmoptimizer. The 2003 Congress on Evolutionary Computation, Piscataway, N J, 2003:770-776P
    [63]吕振肃,侯志荣.自适应变异的粒子群优化算法.电子学报, 2004, 32(3):416-420P
    [64]高鹰,谢胜利.混沌粒子群优化算法.计算机科学, 2004, 31(8):13-15页
    [65]高鹰,谢胜利.基于模拟退火的粒子群优化算法.计算机工程与应用, 2004, 1:47-50页
    [66] Li Z, Liao H L, Wang Y W, et al. A novel intelligent particle optimizer for global optimization of multimodal functions. IEEE Congress on Evolutionary Computation, Singapore, 2007
    [67]邹彤,李宁,孙德宝,岑翼刚.带阴性选择的粒子群优化算法.华中科技大学学报(自然科学版), 2006, 34(2):87-90页
    [68]高鹰,谢胜利.免疫粒子群优化算法.计算机工程与应用, 2004, 40(6):4-6页
    [69] Xie X, Zhang W, Yang Z. A dissipative particle swarm optimization. The 2002 Congress on Evolutionary Computation. Piscataway, N J, 2002:1456-1461P
    [70] Shi Y, Krohling R A. Co-evolutionary particle swarm optimization to solve min-max problems. The 2002 Congress on Evolutionary Computation. Piscataway, N J, 2002: 1682-1687P
    [71] Baskar S, Suganthan P N. A novel concurrent particle swarm optimization. The 2004 Congress on Evolutionary Computation. Piscataway, N J, 2004:792-796P
    [72] Yang S, Wang M, Jiao L. A quantum particle swarm optimization. The 2004 Congress on Evolutionary Computation. Piscataway, N J, 2004: 320-324P
    [73] Jun S, Bin F, Wenbo X. Particle swarm optimization with particles having quantum behavior. The 2004 Congress on EvolutionaryComputation. Piscataway, N J, 2004:325-331P
    [74] Lovbjerg M, Krink T. Extending particle swarm optimizers with self-organized criticality. The 2002 Congress on Evolutionary Computation. Piscataway, N J, 2002:1588-1593P
    [75] Xie X, Zhang W, Yang Z. Adaptive particle swarm optimization on individual level. International Conference on Signal Processing. Piscataway, N J, 1998:1215-1218P
    [76] Eberhart R C, Shi Y. Guest editorial special issue on particle swarm optimization. IEEE Transaction on Evolutionary Computation, 2004, 8(3):201-202P
    [77] Langton C G. Artificial life, Redwood: Addison-Wensley, 1989:1-47P
    [78] Ray T, Liew K M. A swarm with an effective information sharing mechanism for unconstrained and constrained single objective optimization problems. Proc IEEE Int Conf on Evolutionary Computation. Seoul, 2001:75-80P
    [79]李宁,邹彤,孙德宝.带时间窗车辆路径问题的粒子群算法.系统工程理论与实践. 2004, 24(4):131-135页
    [80] Wang K, Huang L, Zhou C. Particle swarm optimization for traveling salesman problem. The Second International Conference on Machine Learning and Cybernetics. Piscataway N J, 2003, 41(4):1583-1585P
    [81]黄岚,王康平,周春光等.粒子群优化算法求解旅行商问题.吉林大学学报(理学版), 2004, 41(4):477-480页
    [82] Laskari E C, Parsopoulos K E, Vrahatis M N. Particle swarm optimization for integer programming. The 2002 IEEE Congress on Evolutionary Computation. Piscataway, N J, 2002:1582-1587P
    [83] Eberhart R C, Hu X H. Human tremor analysis using particle swarm optimization. Proceedings of the IEEE Congress on Evolutionary Computation. Piscataway, 1999:1927-1930P
    [84] Robinson J, Sinton S, Rahmat S. Particle swarm, genetic algorithm, and their hybrids: optimization of a profiled corrugated horn antenna. 2002IEEE Antennas and Propagation Society International Symposium and URSI National Radio Science Meeting. USA: Sun Autono, T X, 2002,1:314-317P
    [85] Elwer A S, Wahsh S A, Khalil M O, et al. Intelligent fuzzy controller using for control of permanent magnet synchronous motor for electric vehicle. The 29th Annual Conference of the IEEE Industrial Electronics Society. Piscataway, N J, 2003:1762-1766P
    [86] Gudise V G, Venayagamoorthy G K. Adaptive critics for dynamic particle swarm optimization. The 2004 IEEE International Symposium on Intelligent on Control. Piscataway, N J, 2004:380-384P
    [87] Park J, Allstot D J. RF circuit synthesis using particle swarm optimization. The 2004 International symposium on circuits and systems. Piscataway, N J, 2004:93-96P
    [88]陈曦.基于免疫粒子群优化算法的多约束路由选择算法.长沙交通学院学报, 2006, 22(2):56-59页
    [89]王楷,肖诗松,赵锦元. Ad Hoc网络中基于粒子群优化的Qos多播路由研究.微电子学与计算机, 2006, 23(9):41-43页
    [90]冯林,张名举,贺明峰等.基于粒子群算法的多峰态医学图像刚性配准.大连理工大学学报, 2004, 44(5):695-699页
    [91]刘向东,沙秋夫,刘勇奎等.基于粒子群优化算法的聚类分析.计算机工程, 2006, 32(6):201-202页
    [92]韦苗苗,江铭炎.基于粒子群优化算法的多阈值图像分割.山东大学学报(工学版), 2005,35(6):118-121页
    [93] Yin P Y, Yu S S, Wang P P. A hybrid particle swarm optimization algorithm for optimal task assignment in distributed systems. Computer Standards and Interfaces, 2005, 28(4): 441-450P
    [94]龙云,王健全.基于粒子群算法的同步发电机参数辨识.大电机技术, 2003,1:8-11页
    [95] Hu X, Eberhart R C, Shi Y. Particle swarm with extended memory for multiobjective particle swarm optimization. The IEEE SwarmIntelligence Symposium. Piscataway, N J, 2003:193-197P
    [96] Eberhart R C, Shi Y. Tracking and optimizing dynamic systems with particle swarms. Proc IEEE Int Conf on Evolutionary Computation, Hawaii, 2001:94-100P
    [97] Merwe D W, Engelbrecht A P. Data clustering using particle swarm optimization. IEEE Congress on Evolutionary Computation. Piscataway, N J, 2003:215-220P
    [98] Messerschmidt L, Engelbrecht P E. Learning to play games using a PSO-based competitive learning approach. IEEE Transactins on Evolutionary Computation, 2004, 8(3):280-288P
    [99] Wachowiak M P, Smolikova R, Zheng Y, et al. An approach to multimodal biomedical image registration utilizing particle swarm optimization. IEEE Transactions on Evolutionary Computation, 2004, 8(3):289-301P
    [100]万福才,汪定伟,李彦平.微粒群优化算法在相关新产品组合投入的应用.控制与决策, 2004, 19(5):520-524页
    [101] Coello C A, Lechuga M S. MOPSO: A proposal for multiple objective particle swarm optimization. The 2002 IEEE Congress on Evolutionary Computation, Piscataway, N J, 2002:1051-1056P
    [102]齐洁,汪定伟.求解网络广告资源优化模型的改进微粒群算法.控制与决策, 2004, 19(8):881-884页
    [103]袁信,俞济祥.导航系统.航空工业出版社. 1992:205-206页
    [104] Dray D, Boozer, Richard F. Terrain-aided navigation test results in the AFTI/F-16 AIRCRAFT. Journal of the institute of navigation, 1988,35(2):161-175P
    [105] Metzger J, Trommer G F. Studies on Four terrain referenced navigation techniques. Symposium Gyro Technology 2002 Sep 17-18, 2002 Stutgart, Germany: 150-159P
    [106] Von Neumann J. The theory of self-reproducing automata. Illinois: University of Illinois Press, 1966
    [107] Bergman N. Bayesian inference in terrain navigation, Linkoping Studies in Science and Technology. Thesis No 649, 1997
    [108]李小鹏.潜艇海底地形辅助导航技术研究.哈尔滨工程大学硕士学位论文. 2001
    [109] People.seas.harvard.edu/~leslie/ASCOT02/test_plan/BP02_Preliminary_Test_Plan.doc. 2002:1-10P
    [110] Somajyoti Majumder. Sensor Fusion and Feature Based Navigation for Subsea Robots. The University of Sydney, 2001:1-17P
    [111] Somajyoti Majumder. Sensor Fusion and Feature Based Navigation for Subsea Robots.The University of Sydney, 2001:1-17P
    [112]黄玲玲,吴庆宪,姜长生.巡航导弹航迹控制中景象匹配快速算法研究.航空兵器, 2006, 5:43-48页
    [113]王亦平,黄新生,徐婉莹等.迟滞区8邻域搜索遗传算法的景象匹配.光电工程, 2009, 36(5):17-21页
    [114]韩先锋,李俊山,毕义明等.基于混合遗传算法的景象匹配技术研究.微电子学与计算机. 2004, 21(8):102-105页
    [115]张涛,徐晓苏,李佩娟.改进BP网络的海底地形辅助导航算法.中国惯性技术学报, 2008, 16(5):566-570页
    [116]张涛,徐晓苏,李佩娟.混沌优化水下地形匹配算法研究.中国惯性技术学报, 2009, 17(2):156-159页
    [117]李伟,沈振康,李飚.基于蚁群算法的景象匹配定位.红外与激光工程, 2008, 37(2):282-284页
    [118] Mark P, Wachowiak, Renata Smolikova. An approach to multimodal biomedical image registration utilizing particle swarm optimization. IEEE Transactions on Evolutionary Computation, 2004, 6, 8(3):289-302P
    [119]张琴.基于互信息和粒子群优化的导航图像匹配研究.河海大学硕士学位论文.2007
    [120] Turing A M. Computing machinery and intelligence. Mind, 1950, LIX(236): 433-460P
    [121]王凌.智能优化算法及其应用.北京:清华大学出版社,施普林格出版社. 2001
    [122] Shi Y. and Eberhart R C. Parameter selection in particle swarm optimization. Proceedings of the Seventh Annual Conference on Evolutionary Programming, New York, 1998:590-601P
    [123] Wolfram S. Universality and complexity in cellular automata. Physica, 1984, 10(4):1-35P
    [124] Alvarez-Benitez J E, Fieldsend J E. A MOPSO algorithm based exclusively on pareto dominance concepts. Lecture Notes in Computer Science, 2005: 459-473P
    [125]窦全胜,周春光,张忠波,刘小华.基于微分演化的PSO参数选择策略.计算机学报. 2007, 34(4):228-231页
    [126]高尚,陈建忠.基于均匀设计的粒子群优化算法参数设定.石油化工高等学校学报. 2007, 20(3): 12-16页
    [127] Nayan R, Samal, Amit Konar, Atulya Nagar. Stability analysis and parameter selection of a particle swarm optimizer in dynamic environment. Second UKSIM European Symposium on Computer Modeling and Simulation, 2008, 21-25P
    [128] Jianxiu H, Jianchao Z, Yaping Y. A two-order particle swarmoptimization model and the selection of its parameters. Proceedings of the 6th World Congress on Intelligent Control and Automation, 2006, 3440-3445P
    [129] Zhang L P, Yu H J, and Hu S X. Optimal choice of parameters for particle swarm optimization. Journal of Zhejiang University.2005, 6A(6):528-534P
    [130] Sober E. Learning from functionalism—prospects for strong artificial life. Artificial lifeⅡ. New York: Addison-Wesley, 1992:361-378P
    [131] Epstein J M, Axtell R. Growing artificial societies-social science from the bottom up. MA: MIT Press, 1996
    [132]方峻,唐普英,任诚.一种基于加权有向拓扑的改进粒子群算法.计算机技术与发展. 2006,16(8):63-65页
    [133]张丽平.粒子群优化算法的理论及实践.浙江大学博士学位论文.2005
    [134] Kennedy J, Mends R. Population structure and particle swarm performance. Proceedings of IEEE Congress on Evolutionary Computation (CEC 2002), Honolulu, Hawaii USA, 2002, 1671-1676P
    [135] Mends R, Kennedy J, Neves J. Watch why neighbor or how the swarm can learn from its environment. Proc. IEEE Swarm Intelligence (SIS 2003), Vol. 2: 88-94P
    [136] Mends R, Kennedy J, Neves J. The fully informed particle swarm: Simpler, Maybe better. IEEE Transactions on Evolutionary Computation. 2004, 6(8): 204-210P
    [137] Kennedy J, Mends R. Neighborhood topologies in fully-informed and best-of-neighborhood particle swarms. Proceedings of the IEEE International Workshop on Soft Computing in Industrial Applications. 2003: 45-50P
    [138] Tang P, Fang J. Faster and more stable-asymmetric bidirectional weighting topologies on PSO. Proceedings of the International Conference on Communications, Circuits and Systems. 2006(3): 2088-2092P
    [139] Mohais A S, Ward C, Posthoff C. Randomized directed neighborhoods with edge migration in particle swarm optimization. Proceedings of the Congress on Evolutionary Computation. 2004: 548-555P
    [140] Mohais A S, Mendes R, Ward C, Posthoff C. Neighborhood Re-Structuring in Particle Swarm Optimization. Proceedings of the18th Australian Joint Conference on Artificial Intelligence. 2005: 776-785P
    [141]刘峰,刘贵忠等.遗传算法的Markov链分析与收敛速度估计.系统工程学报. 1998, 13(4): 79-85页
    [142]何琳.遗传算法的理论及应用研究.哈尔滨工程大学博士学位论文,1999
    [143] Gwo Ching L, Ta-Peng T. Short-term unit commitment. Electric Power Systems Research, 2004, 71: 135-144P
    [144]熊军.遗传算法交叉算子性能对比研究.南京大学学报, 2004, 40(4): 1-6页
    [145] Hong-da L, Zhong-li. M. A new solution to economic emission load dispatch using Immune Genetic Algorithm. Cybernetics and Intelligent, 2006:1-6P
    [146]彭侠夫.遗传算法及其在组合鳍-浆装置减摇控制系统中的应用研究.哈尔滨工程大学博士学位论文, 2001
    [147] R K Ursem. Diversity-guided evolutionary algorithm. The 7th Int’l Conf on Parallel Problem Solving from Nature, LNCS2439. Berlin: Springer, 2002. 462-474P
    [148]罗强,李瑞浴,易东云.基于模糊文化算法的自适应粒子群优化.计算机工程与科学. 2008, 30(1): 88-92页
    [149]胡旺,李志蜀.一种更简化而高效的粒子群优化算法.软件学报, 2007, 18(4): 861-868页
    [150]康琦,汪镭,吴启迪.微粒群多元最优信息的模糊自适应规划算法.信息与控制. 2005, 34(4): 439-443页
    [151] Tasgetiren M F, Liang Y C, Sevkli M, Gencyilmaz G.. A particle swarm optimization algorithm for makespan and total flowtime minimization in the permutation flowshop sequencing problem. European Journal of Operational Research, 2007, 177: 1930-1947P
    [152]陈泓娟,班晓娟,涂序彦等.计算机动画的人工生命方法研究——人工鱼的自繁衍模型,自动化学报, 2003, 29(6):986-989页
    [153] Wang Dingwei. Colony location algorithm for assignment problems. Jourmal of Control Theory and Applications, 2004, 2(2):111-116P
    [154] Kennedy J, Spears W M. Matching algorithms to problems: An experimental test of the particle swarm and some genetic algorithms on the mutimodal problem generator. Proc. Int. Conf. Evolutionary Computation. Piscataway, NJ, 1998, 78-83P
    [155] Wang Dingwei. Colony location algorithm for combinatorial optimization. Proc. IEEE. Conf. on Systems, Man & Cybernetics,Piscataway N J: IEEE Service Center, 2004, 1903-1909P
    [156] McFarland D, Bosser U. Intelligent Behavior in Animals and Robots. MIT Press, Cambridge, MA 1993
    [157]汪定伟,唐加福,黄敏.遗传算法与工程设计.北京:科学出版社, 2000
    [158]常青,杨东凯.车辆导航定位方法及应用.北京:机械工业出版社, 2005
    [159] Sun J, Xu W B. A globle search strategy of quantum-behaved particle swarm optimization. Proc of IEEE Conference on Cybernetics and Intelligent Systems,2004
    [160] De Jong K A. An analysis of the behavior of a class of genetic adaptive systems. Doctoral dissertation, University of Michigan, 1975
    [161] Michalewicz Z, Fogel D B.如何求解问题——现代启发式方法.曹宏庆,译.北京:中国水利水电出版社, 2003: 30-33页
    [162] Goldberg D E, Deb K and Korb B. Messy genetic algorithms revisited: studies in mixed size and scale. Complex Systems, 1990, vol.4, 415-444P
    [163] Muhlenbein H, Mahnig T and Rodrigues A O. Schemata, distributions and graphical modes in evolutionary optimization. Journal of Heuristics, 1999, vol.5:1-26P
    [164]高强,吕文芝,杜小山等.遗传算法优化性能评价准则研究.西安交通大学学报, 2006, 40(7): 803-806页
    [165] http://www.cs.uwyo.edu/~wspears/functs.dejong.html
    [166] Tobias Blickle and Lothar Thiele. A comparison of selection schemes used in genetic algorithm. Computer Engineering and Communication Networks Lab (TIK), http://www.cs.bham.ac.uk/~pkl/teaching/ 2009/ec/articles/goldberg1991selection.pdf
    [167]侯志荣,吕振肃.基于MATLAB的粒子群优化算法及其应用.计算机仿真, 2003, 20(10): 68-70页
    [168]雷秀娟,史忠科.粒子群优化算法在函数优化中的应用及参数分析.计算机工程及应用. 2008, 44(28):53-54页
    [169] Shi Y and Eberhart R C. Empirical study of particle swarm optimization. Proc. Congress on Evolutionary Computation, Piscataway, NJ: IEEE Sevice Center, 1999, 1945-1950P
    [170]陈金环,王冠,王东云.粒子群算法及特性的研究.中原工学院学报, 2007, 18(4): 13-15页
    [171] Omran M G H, Engelbrecht A. Salman A. Barebones particle swarm for integer programming problems. Proceedings of the 2007 IEEE Swarm Intelligence Symposium (SIS 2007):170-175P
    [172] Onwubolu G C, Clerc M. Optimal path for automated drilling operations by a new heuristic approach using particle swarm optimization. International Journal of Production Research, 2004, 42(3):473-491P
    [173]周驰,高亮,高海兵.基于PSO的置换流水车间调度算法.电子学报.2006,34(11): 2008-2012页
    [174]倪超,李奇,夏良正.基于广义混沌混合PSO的快速红外图像分割算法.光子学报. 2007,10:1954-1959页
    [175]季一木,王汝传.基于粒子群的网格任务调度算法研究.通信学报. 2007,10:60-66页
    [176]王乐,徐炳亭.以数字化等高线地形图快速生成DEM.微计算机应用. 2001, 22(5): 314-318P
    [177]于长春,熊盛青,单继国.数字地形模型数据获取方法及精度分析.物探与化探.2001, 25(3): 198-202P
    [178]柯正谊.数字地面模型.北京:中国科学技术出版社, 1993: 12-15页
    [179]刘鹰,张继贤,柳健.面向地形辅助导航的地形信息分析.遥感信息. 2002, (2):21-23页
    [180]中国新闻网,长篇:中国海测兵奋战53年完成海洋国土调查测量, 2002年12月10日
    [181]田峰敏,基于先验地形数据处理的水下潜器地形辅助导航方法研究.哈尔滨工程大学硕士学位论文. 2007
    [182] Sibson R. A vector identity for the dirichlet tessellation. Mathematical Proceedings of the Canbridge Philosophical Society. 1980, 87:151-155P
    [183] Belikov V V, Ivanov V D, Kontorovich V K, Korytnik S A. The non-sibsonian interpolation: a new method of interpolation of the values of a function on an arbitrary set of points. Computational mathematics and mathematical physics. 1997, 37(1):9-15P
    [184] Sukumar N, Moran B, Belytschko. The natural element method in solid mechanics. International Journal for Numerical Methods in Engineering. 1998(43):839-887P
    [185] Hayashi D, et al. Distributed optimization by using artificial life. Trans. IEEE Japan, 1996, 116(C5):584-590P
    [186] F.van den Bergh, Engelbrecht A.P. A study of particle swarm optimization particle trajectories. Information Sciences, 2006, 8(176):937-971P
    [187] Parsopoulos K E,Plagianakos V P,Magoulas G D,et al. Improving particle swarm optimizer by function“stretching. Hadjisavvas N, Pardalos P. Advances in Convex Analysis and Global Optimization. The Netherlands: Kluwer Academic Publishers, 2001:445-457P
    [188] Carlisle A, Dozier G. An off-the-shelf PSO. Proceedings of the workshop on particle swarm optimization. Indianapolis, IN, 2001:1-6P
    [189]徐遵义,晏磊,宁书年,刘光军.基于Hausdorff距离的海底地形匹配算法仿真研究.计算机工程.2007,33(9):7-9页
    [190] Dubuisson M P, Jain A K. A Modified Hausdorff Distance for Object Matching//Proc. of the 12th Intl. Conf. on Patten Recognition. 1994:566-568P

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700