蚁群优化算法及其应用研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
随着人们对生命本质的研究不断深入,生命科学正以空前的速度发展,人工智能的研究也开始摆脱传统逻辑计算之束缚,大胆探索起新的非经典计算途径。人工智能先驱Minsky曾认为:“我们应该从生物学而不是物理学受到启示……”。
     在这种背景下,蚁群算法应运而生,1992年,意大利学者M.Dorigo通过研究蚁群的觅食行为,在他的博士论文中提出了一种基于种群的模拟进化算法——蚁群优化(ACO)。
     由于蚁群算法具有稳健性、全局性、普遍性、分布式计算等众多优点,之后引起了学者们的极大关注,与其它较为成熟算法的相比较,蚁群算法在解决许多实际问题时有着更加优越的表现,在过去十多年的时间里,蚁群算法发展迅速,已在组合优化、网络路由、函数优化、数据挖掘、机器人路径规划甚至股票投资等领域获得了广泛的应用,并取得了较好的成果。
     本文围绕蚁群算法的理论及其应用,首先详细阐述了算法的生物学机理,介绍了基本蚁群算法的原理、模型、特点及其在TSP中的实现,并对蚁群算法在各领域的应用做了简要的叙述。同时,指出了基本蚁群算法的一些不足,然后针对不足之处,列举了一些典型的改进算法,例如ACS,MMAS等,并通过实验以及其他学者的研究成果说明了基本蚁群算法模型中各参数的合理选择方法。其次,本文简要介绍了多机器人系统,指出多机器人系统的优势与研究的必要性,再根据ACS算法的思想,结合多机器人的协作,将其应用于多机器人路径规划之中。
     最后,本文利用蚁群算法和FCM算法的混合算法,结合边缘检测技术,将其应用于彩色图像分割之中,并以几种不同的代表性图片为样本,进行了计算机仿真,实验取得了很好的结果,表明此混合算法是一种较好的彩色图像分割方法。
As the further studies of the essence of life,life sciences is develop at an unprecedented pace,Artificial intelligence research have begun to break away from the bondage of traditional Logical computation, and explore the new non-classical computation approach.The pioneer of Artificial intelligence Minsky had thought:"We should be enlightened from biology rather than physics."
     In background of this, ant colony algorithm emerged,in the year 1992, the Italian scholar M.Dorigo by studying the ant colony's foraging behavior, in his doctoral thesis propose a simulation evolutionary algorithm based on Colony——ant colony optimization (ACO).
     As the ant colony algorithm is steady, holistic, universal, distributed computing and many other advantages, attract a great attention of many scholars.compared with other more mature algorithm, ant colony algorithm has a more superior performance to solve some practical problems,In the past ten years,the development of ant colony algorithm is very fast.In combinatorial optimization, network routing, function optimization, data mining, robot path planning and even in the area of stock investment ant colony algorithm has been widely applied,and achieved good results.
     This paper focuses on the theory and application of ant colony algorithm, first, we elaborate on the biological mechanism of the algorithm, introduced the theory of basic ant colony algorithm, model, characteristics and the realization in TSP, and give a brief description about the application of ant colony algorithm in various fields.At the same time, pointed out some deficiencies about the basic ant colony algorithm, and then for the deficiencies we cited a number of typical improvement algorithms, such as ACS,MMAS,etc.;Then we through experiments and other scholars's research explain the parameter selection method in the basic ant colony algorithm models.Then this paper introduces the multi-robot system, and point out that the advantages of multi-robot systems and the necessity of the research.According to the theory of ACS,combination with multi-robot collaboration, this algorithm was applied to multi-robot path planning.
     Finally, we use the synthetical algorithm of ant colony algorithm and FCM algorithm, combination of edge detection techniques,and apply it to the colorized image segmentation, some typical images were used as experimental samples, we make a computer simulation, and the experiment achieved excellent results.It shows that this synthetical algorithm is an excellent approach for colorized image segmentation.
引文
[1]Eric Bonabeau, Marco Dorigo, Guy Theraulaz.Swarm Intelligence:from Natural to Artificial Systems[M].New York,Oxford;Oxford Univeristy Press,1999
    [2]段海滨.蚁群算法原理及其应用[M].科学出版社,北京,2005
    [3]Marco Dorigo,Thomas Stutzle.Ant Colony Optimization[M].The MIT Press, Cambridge, Masschusetts London, England,2004
    [4]A.Colorni, M.Dorigo, V.Maniezzo. Distributed Optimization by Ant Colonies [C].Proceedings of the 1st European Conference on Artificial Life,1991: 134-142
    [5]L.M. Gambardella, M. Dorigo. Ant-Q:A Reinforcement Learning Approach to the Traveling Salesman Problem[C].Proceedings of the 12th International Conference on Machine Learning,1995:252-260
    [6]M. Dorigo, L.M. Gambardella. Ant Colony System:A Cooperative Learning Approach to the Traveling Salesman Problem[J].IEEE Transactions on Evolutionary Computation,1997,1(1):53-66
    [7]T. Stutzle, H. Hoos. MAX-MIN Ant Sytem[J].Future Generation Computer Systems,2000,16:889-914
    [8]Aybars Ugur, Dogan Aydin. An Interactive Simulation and Analysis Software for solving TSP using Ant Colony Optimization Algorithms[J].Advances in Engineering Software. May 2009,40(5):341-349
    [9]Manuel Lopez-Ibanez, Christian Blum. Beam-ACO for the Traveling Salesman Problem with Time Windows[J].Computers & Operations Research,2010,37 (9):1570-1583
    [10]V. Maniezzo, A. Colorni, M. Dorigo. The Ant System Applied to the Quadratic Assignment Problem[R].Technical Report IRIDIA/94-28, Universite Libre de Bruxelles, Belgium 1994
    [11]T. Sttltzle. Max-Min Ant System for the Quadratic Assignment Problem[R]. Technical Report AID A-97-4, FG Intellektik, TU Darmstadt 1997
    [12]L. Gambardella, E. Taillard, M. Dorigo.Ant colonies for the QAP[J].Journal of the Operations Research Society,1999.50:167-176
    [13]N.C. Demirel, M.D.Toksan. Optimization of the Quadratic Assignment Problem Using an Ant Colony Algorithm[J].Applied Mathematics and Computation,2006.183(1):427-435
    [14]Amilkar Puris, Rafael Bello, Francisco Herrera. Analysis of the Efficacy of a Two-Stage Methodology for Ant Colony Optimization:Case of study with TSP and QAP[J].Expert Systems with Applications. July 2010,37(7):5443-5453
    [15]A. Colorni, M. Dorigo, V. Maniezzo, et al. Ant System for Job-shop Scheduling[J].Belgian Journal of Operations Research, Statistics and Computer Science,1994.34:39-53
    [16]T.Stiitzle. An Ant Oach to the Flow Shop Problem[R].Technical Report AIDA-97-07,FG Intellektik, FB Informatik,TH Darmstadt,1997
    [17]L.Y.Tseng, S.C.Chen. A Hybrid Metaheuristic for the Resource-constrained Project Scheduling Problem[J].European Journal of Operational Research, 2006,175(2):707-721
    [18]C.J. Liao, H.C. Juan. An Ant Colony Optimization for Single-Machine Tardiness Scheduling with Sequence-dependent Setups[J].Computers and Operations Research,2007,34(7):1899-1909
    [19]Betul Yagmahan, Mehmet Mutlu Yenisey. A Multi-objective Ant Colony System Algorithm for Flow Shop Scheduling Problem. Expert Systems with Applications[J].March 2010,37(2):1361-1368
    [20]B. Bullnheimer, R.F. Hartl, C. Strauss. Applying the Ant System to the Vehicle Routing Problem[J].Metaheuristics:Advances and Trends in Local Search Paradigms for Optimization, Kluwer Academic Publishers, Boston, MA,1999: 285-296
    [21]M. Reimann, K. Doerner, R.F. Hartl.D-Ants:Savings Based Ants Divide and Conquer the Vehicle Routing Problem[J].Computers and Operations Research, 2004,31(5):563-591
    [22]W.D. Lin, T.X. Cai. Ant Colony Optimization for VRP and Mail Delivery Problems[C].IEEE International Conference on Industrial Informatics,2006: 1143-1148
    [23]Bin Yu, Zhong-Zhen Yang, Baozhen Yao.An Improved Ant Colony Optimization for Vehicle Routing Problem[J].European Journal of Operational Research, July 2009,196,(1):171-176
    [24]R.Schoonderwoerd, O.Holland J. Bruten.Ant-based Load Balancing in Telecommunications Networks[J].Adaptive Behavior,1996,5(2):169-207
    [25]G.D.Caro,M.Dorigo.Extending AntNet for Best-Effort Quality-of-Service Routing[C].First International Workshop on Ant Colony Optimization (ANTS'98), October 15-16,1998
    [26]A. Ahuja, A. Pahwa. Using Ant Colony Optimization for Loss Minimization in Distribution Networks[C].Proceedings of the 37th Annual North American Power Symposium,2005:470-474
    [27]S.Okdem, D.Karaboga. Routing in wireless sensor networks optimization[C]. First NASA/ESA Conference on Adaptive Hardware using ant colony and Systems,2006:401-404
    [28]Daisuke Kadono, Tomoko Izumi, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa. An Ant Colony Optimization Routing based on Robustness for ad Hoc Networks with GPSs[J].Ad Hoc Networks. January 2010,8(1):63-76
    [29]G. Leguizamon, Z. Michalewicz. A new version of ant system for subset problems[C].Proceeding of the 1999 Congress on Evolutionary Computation, Washington, DC:USA,1999:1459-1464
    [30]R.Parra-Hernandez, N. Dimopoulos. On the performance of the ant colony system for solving the multidimensional knapsack problem[C].IEEE Pacific Rim Conference on Communications. Computers and Signal Processing, Victoria,Canada,2003:338-341
    [31]S. Al-Shihabi, S. Olafsson.A hybrid of Nested Partition, Binary Ant System, and Linear Programming for the Multidimensional Knapsack Problem[J]. Computers & Operations Research, February 2010,37(2):247-255
    [32]L.Schoofs, B.Naudts. Ant Colonies are Good at Solving Constraint Satisfaction Problems[C].Proceeding of the2000 Congress on Evolution Computation, LaJolla,CA,USA,2000:1190-1195
    [33]S.G. Fu, G Dozier. Solving Distributed Constraint Satisfaction Problems with an Ant-like Society of Hill-climbers[C].Proceedings of the international Conference on Artificial Intelligence,2003.1:263-269
    [34]K. Mertens, T. Holvoet. CSAA:A Distributed Ant Algorithm Framework for Constraint Satisfaction[C].Proceedings of the 17th International Florida Artificial Intelligence Research Society Conference,2004:764-769
    [35]M.H. Afshar. Partially Constrained Ant Colony Optimization Algorithm for the Solution of Constrained Optimization Problems:Application to Storm Water Network Design. Advances in Water Resources,2007.30(4):954-965
    [36]Khichane, Madjid, Albert, et al. An ACO-based reactive framework for ant colony optimization:First experiments on constraint satisfaction problems[C].Learning and Intelligent Optimization-Third International Conference,LION 3 2009:119-133
    [37]M. Mathure, S.B.Karale, S.Priye, et al.Ant colony approach to continuous function optimization[J].Industrial and Engineering Chemistry Research,2000. 39(10):3814-3822
    [38]J. Dreo, P.Siarry.An ant colony algorithm aimed at dynamic continuous optimization[J].Applied Mathematics and Computation,2006,181(1):457-467
    [39]K. Socha, M. Dorigo. Ant colony optimization for continuous domains[J]. European Journal of Operational Research,2006
    [40]Zhou Jian-xin, Yang Wei-dong, Li Qing. Improved ant colony algorithm and simulation for continuous function optimization. Journal of System Simulation[J].21(6):1685-1688
    [41]L.Wang, Q.D.Wu. Linear system parameters identification based on ant system algorithm[C].Proceedings of IEEE Conference on Control Applications,2001: 401-406
    [42]汪镭,吴启迪.蚁群算法在系统辨识中的应用[J].自动化学报,2003,(1):102-109
    [43]H.B. Duan, D.B. Wang, J.Q. Zhu, et al. Parameter Identification of Lucre Friction Model for Flight Simulation Servo System based on Ant Colony Algorithm[J].Transactions of Nanjing University of Aeronautics and Astronautics,2004,21(3):179-183
    [44]L. Li, Y. Yang, H. Peng, et al. Parameters Identification of Chaotic Systems via Chaotic Ant Swarm[J].Chaos, Solitons and Fractals,2006,28(5):1204-1211
    [45]Lixiang Li, Yixian Yang. Fuzzy System Identification via Chaotic Ant Swarm. Chaos,Solitons & Fractals[J].2009,41 (1):01-409
    [46]D. Costa, A. Hertz. Ants Can Colour Graphs[J].Journal of the operational Research Society,1997,48(3):295-305
    [47]S.H.Ahn, S.GLee, T.C.Chung. Modified Ant Colony System for Coloring Graphs[C].Proceedings of the 2003 Joint Conference of the Fourth International Conference on Information Conference Communications and on Multimedia Signal Processing and the Fourth Pacific Rim.2003:1849-1853
    [48]Plumettaz.M, Schindl.D, Zufferey. N, Ant Local Seatch and its efficient adaptation to graph colouring. Journal of the Operational Research Society, May 2010,61(5):819-826
    [49]C.S.Chang, L. Tian, F.S. Wen. A New Approach to Fault Section Estimation in Power Systems Using Ant System[J].Electric Power Systems Research, 1999,49(1):63-70
    [50]孙京浩,李秋艳,杨欣斌等.基于蚁群算法的故障识别[J].华东理工大学学报:自然科学版,2004,30(2):194-198
    [51]R.J.Kuo, YP.Kuo,K.Y. Chen. Developing a Diagnostic System Through Integration of Fuzzy Case-based Reasoning and Fuzzy Ant Colony System[J]. Expert Systems with Applications,2005,28(4):783-797
    [52]Jia-Liang Pan, Xiao-Hui Ye, Qiang Xue. A New Method for Sequential Fault Diagnosis based on Ant Algorithm[C].Proceedings of the 2009 Second International Symposium on Computational Intelligence and Design (ISCID 2009):44-48
    [53]R.S. Parpinelli, H.S. Lopes, A.A. Freitas. Data Mining with an Ant Colony Optimization Algorithm[J].IEEE Trans.on Evolutionary Computation, 2002,6(4):321-328
    [54]C.-F. Tsai,C.-W. Tsai,H.-C. Wu,et al. ACODF:A Novel Data Clustering Aporoach for Data Mining in large databases[J].Journal of Systems and Software,2004.73(1):133-145
    [55]Tzung-Pei Hong, Ya-Fang Tung, Shyue-Liang Wang, Min-Thai Wu, Yu-Lung Wu. An ACS-based Framework for Fuzzy Data Mining[J].Expert Systems with Applications, November 2009,36(9):11844-11852
    [56]V.K. Jayaraman, B.D. Kulkarni, S.Karale, et al. Ant Colony Framework for Optimal Design and Scheduling of Batch Plants[J].Computers and Chemical Engineering,2000,24(8):1901-1912
    [57]J. Rajesh, K. Gupta, H.S.Kusumakar, et al. Dynamic Optimization of Chemical Processes Using Ant Colony Framework[J].Computers and Chemistry, 2001,25(6):583-595
    [58]P.S.Shelokar, V.K. Jayaraman, B.D. Kulkarni. An Ant Colony Classifier System: Application to Some Process Engineering Problems[J].Computers and Chemical Engineering,2004,28(9):1577-1584
    [59]B.Zhang, D.Z.Chen, W.X.Zhao. Iterative Ant-colony Algorithm and its Application to Dynamic Optimization'of Chemical Process[J].Computers and Chemical Engineering,2005,29(10):2078-2086
    [60]Liang Liang, Guo Bo. Optimized Method of Iterated Development Process Based on a Hybrid Ant Colony Algorithm[J].System Engineering Theory and Practice,2009,29(10):118-128
    [61]Y.C.Liang, A.E. Smith. An Ant System Approach to Redundancy Allocation[C]. Proceedings of the Congress on Evolutionary Computation,1999,2:1478-1484
    [62]Y.C.Liang, A.E. Smith. An Ant Colony Optimization Algorithm for the Redundancy Allocation Problem[J].IEEE Transaction on Reliability, 2004,53(3):417-423
    [63]N. Nahas, M. Nourelfath, D. Ait-Kadi. Coupling Ant Colony and the Degraded Ceiling Algorithm for the Redundancy Allocation Problem of Series-parallel Systems[J].Reliability Engineering and System Safety,2007,92(2):211-222
    [64]Manju Agarwal, Vikas K. Sharma.Ant Colony Approach to Constrained Redundancy Optimization in Binary Systems. Applied Mathematical Modeling[J].April 2010,34(4):992-1003
    [65]S.Meshoul, M. Batouche. Ant Colony System with Extremal dynamics for Point Matching and Pose Estimation[C].Proceedings of the 16th International Conference on Pattern Recognition,2002,3:823-826
    [66]H. Zheng, A. Wong, S. Nahavandi. Hybrid Ant Colony Algorithm for Texture Classification[C].Proceedings of the 2003 Congress on Evolutionary Computation,2003,4:2648-2652
    [67]X.N.Wang, YJ.Feng, Z.R.Feng. Ant Colony Optimization for Image Segmentation [C].Proceedings of the International Conference on Machine Learning and Cybernetics,2005,9:5355-5360
    [68]Y F. Han, P.F. Shi. An Improved Ant Colony Algorithm for Fuzzy Clustering in Image Egmentation[J].Newocomputing,2007,70(4-6):665-671
    [69]S.H.M. Le, A. Kallel, X. Descombes. Ant Colony Optimization for Image Regularization Based on a Nonstationary Markov modeling[J].IEEE Transactions on Image Processing,2007,16(3):865-878
    [70]Piergiorgio Cerello, Sorin Christian Cheran, Stefano Bagnasco,et al.3-D Object Segmentation Using Ant Colonies[J].Pattern Recognition, April 2010,43(4): 476-1490
    [71]Zhiding Yu, Oscar C. Au, Ruobing ZouRuobing,Weiyu Yu, Jint Tian.An Adaptive Unsupervised Approach Toward Pixel Clustering and Color Image Segmentation[J]. Pattern Recognition, May 2010,43(5):1889-1906
    [72]李士勇.蚁群算法及其应用[M].哈尔滨工业大学出版社,哈尔滨,2004
    [73]李跃光,张远平.量子蚁群算法及其在TSP中的应用[C].中国人工智能学会计算机辅助教育专业委员会(全国CBE学会)第十三届学术年会,沈阳,2008:316-320
    [74]马良,项培军.蚁群算法在组合优化中的应用[J].管理科学学报,2001,4(2):32-37
    [75]周明,孙树栋.遗传算法原理及应用[M].北京:国防工业出版社,1999
    [76]田景文,高美娟.人工神经网络算法研究及应用[M].北京:北京理工大学出版社,2006
    [77]赵霞,田恩刚.蚁群系统(ACS)及其收敛性证明[J].计算机工程与应用,2007,43(5):67-70
    [78]赵霞.MAX-MIN蚂蚁系统算法及其收敛性证明[J].计算机工程与应用,2006,08:70-72
    [79]T. Stutzle, H. Hoos. MAX-MIN Ant System and Local Search for Combinatorial Optimization[C].2nd International Conference on Metaheuristics-MIC97,1997:1-13
    [80]吴庆洪,张纪会,徐心和.具有变异特征的蚁群算法.计算机研究与发展[J],1999,36(10):1240-1245
    [81]Akihide Hiura. Cooperative Behavior of Barious Agents in Dynamic Environment[J].Journal of Computers and Industrial Engineering,1997(3)
    [82]陈烨.带杂交算子的蚁群算法[J].计算机工程,2001,27(12):74-77
    [83]叶志伟,郑肇葆.蚁群算法中参数α、β、ρ设置的研究—以TSP问题为例[J].武汉大学学报(信息科学版),2004,29(7):597-601
    [84]刘利强,戴运桃,王丽华.蚁群算法参数优化[J].计算机工程,2008,34(11):208-210
    [85]詹士昌,徐婕,吴俊.蚁群算法中有关算法参数的最优选择[J].科技通报,2003,19(5):381-386
    [86]彭祖赠,孙温玉,模糊(fuzzy)数学及其应用[M].武汉:武汉大学出版社,2002
    [87]杨善林,李永森,胡笑旋,潘若愚.K-means算法中的k值优化问题研究[J].系统工程理论与实践,2006,26(2):97-101
    [88]刘坤朋,罗可.改进的模糊C均值聚类算法[J].计算机工程与应用,2009,45(21):97-98
    [89]Yang Minshen, Wang Peiyuan,Chen Dehua.Fuzzy Clustering Algorithms for Mixed Feature Variables Fuzzy Sets and Systems[J],2004(2)
    [90]高新波,裴继红,谢维信.模糊C-均值聚类算法中加权指数m的研究[J].电子学报,2000,28(4):1-4
    [91]李杰,徐勇,朱昭贤,王云峰.模糊C均值算法参数仿真研究[J].系统仿真学报,2008,20(2):509-513
    [92]曾海群.蚁群聚类算法研究[D].[硕士论文].长沙:中南大学,2008
    [93]裴振奎,李华,宋建伟,韩锦峰.蚁群聚类算法研究及应用[J].计算机工程与设计,2008,29(19):5009-5013
    [94]谭民,王硕,曹志强.多机器人系统[M].北京:清华大学出版社,2005
    [95]苏治宝,陆际联.多机器人系统的研究内容与发展趋势[M].北京:清华大学出版社,2005:5-56
    [96]Dioubate Mamady I基于进化免疫系统理论的多机器人协作和机器人目标探索研究[D]:[博士论文].长沙:中南大学,2009
    [97]崔一鸣.多机器人协作的关键技术研究[D]:[硕士论文].南京:南京理工大学,2008
    [98]蔡自兴.机器人学基础[M].北京:机械工业出版社,2009
    [99]李磊,叶涛,谭民.移动机器人技术研究现状与未来[J].机器人,2002,24(5):475-480
    [100]庄慧忠,杜树新等.机器人路径规划及相关算法研究[J].科技通报,2004,20(3):21-215
    [101]周毅.基于智能算法的机器人路径规划方法研究[D]:[硕士论文].北京:北京工业大学,2009
    [102]李亚波.多机器人的路径规划与协调[D]:[硕士论文].哈尔滨:哈尔滨工程大学,2000
    [103]张亚鸣,雷小宇,杨胜跃,樊晓平等.多机器人路径规划研究方法[J].计算机应用研究,2008,25(9):2566-2569
    [104]张捍东,董保华,岑豫皖,郑睿.栅格编码新方法在机器人路径规划中的应用[J].华中科技大学学报(自然科学版),2007,35(1):50-53
    [105]马兆青,袁曾任.基于栅格方法的移动机器人实时导航和避障[J].机器人,1996,18(6):344-348
    [106]张建英,赵志萍,刘暾.基于人工势场法的机器人路径规划[J].哈尔滨工业大学学报,2006,38(8):1306-1309
    [107]PARK M Q JEON J H, LEE M C. Obstacle Avoidance for Mobile Robots Using Artificial Potential 6eld Approach with Simulated Annealing[J].IEEE International Symposium on Industrial Electronics,2001,3(6):1530-1535
    [108]R. Malhotra, A. Sarkar. Development of a Fuzzy Logic Based Mobile Robot for Dynamic Obstacle Avoidance and Goal Acquisition in An Unstructured Environment[C].In Proceedings of the IEEE/ASME International Conference on Advanced Intelligent Mechatronics, Monterey, California, USA, July,2005: 1198-1203
    [109]M. Wang, J.N.K. Liu. Fuzzy Logic Based Robot Path Planning in Unknown Environment[C].In Proceedings of the 4th International Conference on Machine Learning and Cybernetic, Guangzhou, China, August,2005:813-818
    [110]A.M. Zhu, S.X. Yang. A Fuzzy Logic Approach to Reactive Navigation of Behavior-Based Mobile Robots[C].In Proceedings of the IEEE International Conference on Robotics and Automation, New Orleans, LA, April,2004: 5054-5050
    [111]B.Ni, X.Chen. New Approach of Neural Network for Robot Path Planning[C]. In Proceedings of the IEEE International Conference on Systems, Man and Cybernetics,2004:735-739
    [112]M.Quoy, S.Moga, P.Gausier. Dynamical Neural Networks for Planning and Low-level Robot Control[J]. IEEE Transactions on Systems, Man and Cybernetics, Part A,2003,33(4):523-532
    [113]Yongmin Zhong, Bijan Shirinzadeh, Yanling Tian. A New Neural Network For Robot Path Planning[C].Proceedings of the 2008 IEEE International Conference on Advanced Intelligent Mechatronics,2008:1361-1366
    [114]李克东,刘国栋,任华.基于蚁群算法的机器人路径规划[J].微计算机信息,2009,25(5):215-217
    [115]姚尧,卢淑娟,徐德民.][MMAS算法在复杂环境下路径规划中的应用[J].计算机仿真,2007,24(12):148-151
    [116]肖本贤,刘刚,余雷等.基于MMAS的机器人路径规划[J].合肥工业大学学报(自然科学版),2008,31(1):63-67
    [117]杨志晓,郭胜国.基于改进蚁群算法的机器人路径规划算法[J].微计算机信息,2008,24(7-2):252-253
    [118]章毓晋.图像分割[M].北京:科学出版社,2001
    [119]黄长专,王彪,杨忠.图像分割方法研究[J].计算机技术与发展2009,19(6): 76-79
    [120]Rafael C. Gonzalez, RichardE. Woods, Steven L.Eddins.数字图像处理[M].电子工业出版社,2007:285-320
    [121]王茜蓓,彭中,刘莉.一种基于自适应阈值的图像分割算法[J].北京理工大学学报,2003,23(4):521-524
    [122]王婷婷.彩色图像分割方法的研究与实现[D]:[硕士论文].青岛:山东科技大学,2005
    [123]林开颜,徐立鸿,吴军辉.快速模糊C聚均值聚类彩色图像分割方法[J].中国图像图形学,2004,9(2):159-163
    [124]潘桂芳,胡青泥.模糊聚类和边缘检测结合的彩色图像分割算法[J].微机发展,2005,15(8):121-125
    [125]胡新荣,李德华,王天珍.基于蚁群优化算法的彩色图像颜色聚类的研究[J].小型微型计算机系统,2004,25(9):1641-1643
    [126]陈柒伍,陈静,徐丹.基于蚁群聚类算法的彩色图像量化方法[J].云南大学学报(自然科学版),2007,29(S2):219-223
    [127]朱玉辉,陈允杰,张建伟.基于二维灰度直方图的蚁群图像分割[J].计算机应用与软件,2006,23(6):614-617
    [128]李光耀,聂诗良.基于小波分解和模糊聚类的图像分割方法[J].计算机技术与发展,2009,19(6):121-123
    [129]路云峰,基于脉冲耦合神经网络的图像分割研究[D]:[硕士论文],北京:北京工业大学,2008

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

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

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