用户名: 密码: 验证码:
捕鱼策略与粒子群相结合的优化方法研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
智能优化方法是计算机领域的前沿课题,也是当前计算机界学者研究的热点之一。因而开展捕鱼策略与粒子群相结合的优化方法研究,具有一定的应用背景和现实意义。
     本文的主要内容概括如下:
     (1)概述了智能优化方法的研究背景、目的和意义,介绍了采用捕鱼策略的优化方法和粒子群优化方法的原理、流程以及相关研究进展。
     (2)在分析采用捕鱼策略的优化方法和粒子群优化方法均存在不足的基础上,提出将捕鱼策略与粒子群相结合的优化方法。该优化方法要求渔夫在打鱼活动中采用灵活机动的多点随机抛投鱼网策略,并且根据捕鱼环境的不同采取不同的探测策略。优化仿真结果表明,该方法具有收敛速度快、优化精度高、稳定性好的特点。
     (3)提出将捕鱼策略与粒子群相结合的优化方法应用于约束优化问题。针对整数和实数混合型优化问题,使用上下界法解决整数范围寻优的问题。工程仿真实验结果表明,该优化方法具有较好的全局寻优能力和较快的收敛速度。
The intelligent optimization approach is a cutting-edge issue in the computer domain and it is also one of a researching focus for the computer scholars. So making a study on the optimization algorithm of which the particle swarm optimization (PSO) being combined into the optimization approach on fishing strategy (FSOA) has an application background and a practical significance.
     The main contents of this dissertation are summarized as follows:
     (1) The background、purpose and significance of the research on intelligent optimization approach are summarized. The principle and the process of FSOA and PSO are separately introduced and related research progresses are also introduced.
     (2) An optimization algorithm of which PSO being combined into FSOA is presented (FPSOA), based on analyzing the shortcoming of FSOA and PSO. The algorithm is that every fisher makes use of an agile, mobile and multipoint random casting fishnet strategy in the fishing activity, and chooses different detection strategy according to different fishing circumstances. It shows, from the experimental and simulated results of typical functions’optimization, that the optimization approach has the performance of a rapid convergence rate, a high accurate numerical solution and a good stability.
     (3) FPSOA is applied to the restrained optimization problem. For the optimization problems which mixed integer and real number, the upper and lower bound method is used to solve integer optimization problems. It shows, from the experimental and simulated results of restrained engineering functions’optimization, that the optimization approach has a better performance in global optimization and a better performance of convergence rate.
引文
[1]Holland J H. Adaptation in Nature and Artificial Systems[M]. MIT Press, 1992.
    [2]Schwefel H P. Evolution and Optimum Seeking[M]. New York: Wiley & Sons,1995.
    [3]Koza J R. Genetic Programming[M].Cambridge, MA: MIT Press, 1992.
    [4]Fogel L J, Owens A J, Walsh M J. Artificial Intelligence through Simulated Evolution[M]. Chichester:Wiley, 1966.
    [5]Wang L, Zheng D Z. A modified evolutionary programming for flow shop scheduling[J]. Int.J. Adv. Manuf. Technol. , 2003,22: 522-527.
    [6]Kennedy J, Eberhart R C, Shi Y. Swarm Intelligence[M]. San Francisco: Morgan Kaufman Publishers,2001.
    [7]Bonabeau E, Dorigo M, Theraulaz G. Swarm Intelligence: From Natural to Artificial Systems[M]. Oxford University Press,1999.
    [8]Price K, Storn R, Lampinen J. Differential Evolution-A Practical Approach to Global Optimization[M]. Berlin: Springer, 2005.
    [9]Matri R, Laguna M, Glover F. Principles of scatter serach[J]. Eur. J. Oper. Res. , 2006,169:359-372.
    [10]李晓磊,邵之江,钱积新.一种基于动物自治体的寻优模式:鱼群算法[J].系统工程理论与实践,2002,22(11):32-38.
    [11]B Theraulaz G, Bonabeau E, Deneubourg J L. Self-organization of hierarchies in animal societies:The case of the primitively eusocial wasp polistes dominulus christ[J]. Journal of Theoretical Biology, 1995, 174:313-323.
    [12]Eusuffm M, Lansey K E. Optimization of water distribution network design using shuffled frog leaping algorithm[J]. Journal of Water Resources Planning and Management, 2003, 129(3): 210-225.
    [13]陈建荣,王勇.采用捕鱼策略的优化方法[J].计算机工程与应用,2009,45(9):53-56.
    [14]Shi Y, J, Eberhart R C. A modified particle swarm optimizer[A]. In: Proc. of the IEEE CEC[C]. 1998:69-73.
    [15]Shi Y, J, Eberhart R C. Fuzzy adaptive particle swarm optimization[A]. In: Proc. of IEEE CEC[C]. 2001:101-106.
    [16]S Clerc M, Kennedy J. The particle swarm: explosion, stability, and convergence in a multidimensional complex space[J]. IEEE Trans. Evolut. Comput. ,2002,6:58-73.
    [17]He S,Wu Q H, Wen J Y, et al. A particle swarm optimizer with passive congregation[J]. BioSystems, 2004,78:135-147.
    [18]Ratnaweera A, Halgamuge S K,Watson H C. Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients[J]. IEEE Trans. on Evolu.Comput. ,2004,8:240-255.
    [19]时招军,黄笑鹃,李其申.基于概率选择学习对象的粒子群优化算法[J].计算机工程, 2008,34(15):199-200.
    [20]张建科,刘三阳,张晓清.改进的粒子群算法[J].计算机工程与设计, 2007,28(17):4215-4216.
    [21]梁军,程灿.改进的粒子群优化算法[J].计算机工程与设计, 2008,29(11):2893-2896.
    [22]赵全友,潘保昌,郑胜林.基于群评价的带变异粒子群算法[J].计算机工程与应用, 2009,45(12):57-59.
    [23]王德强,罗琦,祁佳.一种改进的粒子群优化算法[J].计算机工程与应用, 2008,44(9):80-81.
    [24]韦杏琼,周永权,黄华娟,罗德相.云自适应粒子群算法[J].计算机工程与应用, 2009,45(1):48-50.
    [25]李旭芳,王士同.一种自适应粒子群算法[J].系统仿真学报,2009,21(9):2582-2585.
    [26]黄辉先,陈资滨.一种改进的粒子群优化算法[J].系统仿真学报, 2007, 19(21): 4922-4925.
    [27] Lφvbjerg M, Rasmussen T K, Krink T. Hybrid particle swarm optimizer with breeding and subpopulations[A]. In: Proc. of the GECCO[C].2001:469-476.
    [28]Van den Bergh F, Engelbrecht A P. A cooperative approach to particle swarm optimization [J]. IEEE Trans. on Evolut. Comput. ,2004,8:225-239.
    [29]许珂,刘栋.多粒子群协同进化算法[J].计算机工程与应用, 2009,45(3):51-54.
    [30]李洪亮,侯朝桢,周绍生.一种高效的改进粒子群优化算法[J].计算机工程与应用, 2008,44(1):14-16.
    [31]胡成玉,吴湘宁,王永骥.基于种群熵的多粒子群协同优化[J].计算机应用研究,2008,25(12):3593-3595.
    [32]Kennedy J, Mendes R. Population structure and particle swarm performance[A]. In: Proc. of IEEE CEC[C]. 2002:1671-1676.
    [33]姜磊,冯斌,孙俊.具有分工策略的量子粒子群优化算法[J].计算机工程与设计, 2007,28(22):5461-5463.
    [34]高岳林,任子晖.带有变异算子的自适应粒子群优化算法[J].计算机工程与应用, 2007,43(25):43-47.
    [35]吴茜,郑金华,宋武.改进的粒子群算法求解非线性约束优化问题[J].计算机工程与应用, 2007,43(24):61-64.
    [36]田东平,徐成虎.改进的粒子群优化算法的研究和分析[J].计算机工程与应用, 2008,44(34):56-60.
    [37]张文爱,刘丽芳,李孝荣.基于粒子进化的多粒子群优化算法[J].计算机工程与应用, 2008,44(7):51-53.
    [38]权文,王晓丹,王坚,俞群.粒子群算法的新改进思想—递进式搜索[J].计算机工程与应用, 2009,45(2):44-47.
    [39]毛恒,王永初.一种基于差异演化变异的粒子群优化算法[J].计算机工程与应用, 2007,43(30):56-58.
    [40]汪禹喆,雷英杰.基于直觉模糊种群熵的自适应粒子群算法[J].计算机应用, 2008,28(11):2871-2873.
    [41]邢万波,杨圣奇,王树平,陈文杰.一种改进的自适应邻域粒子群优化算法[J].计算机应用,2008,28(12):3055-3057.
    [42]李季,孙秀霞,李士波,李睿.基于遗传交叉因子的改进粒子群优化算法[J].计算机工程, 2008,34(2):181-183.
    [43]刘炳全,黄崇超.具有追尾行为的自适应变异粒子群算法[J].计算机工程与应用, 2008,44(30):74-76.
    [44]廖锋,高兴宝.求解非线性规划问题的混合粒子群算法[J].计算机工程与应用, 2008,44(11):43-46.
    [45]陈功贵,杨俊杰,孙永发,钟建伟.随机局部搜索扰动的粒子群优化算法[J].计算机应用,2008,28(1):94-96.
    [46]李荣钧,常先英.一种新的混合粒子群优化算法[J].计算机应用研究,2009,26(5): 1700-1702.
    [47]廖子贞,罗可,周飞红,傅平.一种自适应惯性权重的并行粒子群聚类算法[J].计算机工程与应用, 2007,43(28):166-168.
    [48]阳春华,谷丽姗,桂卫华.自适应变异的粒子群优化算法[J].计算机工程, 2008,34(16):188-190.
    [49]钱伟懿,李阿军,杨宁宁.基于混沌的多目标粒子群优化算法[J].计算机工程与设计, 2008,29(18):4794-4796.
    [50]牛永洁,陈莉.基于竞争与拉伸技术的粒子群算法[J].计算机工程与设计, 2008,29(22):5802-5804.
    [51]雷秀娟,史忠科,孙瑰琪.基于遗传算子的粒子群优化算法的比较分析[J].计算机工程与应用, 2008,44(14):65-66.
    [52]付阿利,雷秀娟.粒子群优化算法在公交车智能调度中的应用[J].计算机工程与应用, 2008,44(15):239-241.
    [53]曾传华,申元霞.新型分阶段粒子群优化算法[J].计算机工程与应用, 2008,44(24):81-83.
    [54]王金华,尹泽勇.一个约束离散优化问题的粒子群算法研究[J].计算机工程与应用,2008,44(3):242-244.
    [55]马金玲,唐普英.一种新的多目标粒子群优化算法[J].计算机工程与应用, 2008,44(17):37-39.
    [56]徐硕,刘平.一种新的基于提高多样性的粒子群优化算法[J].计算机工程与应用, 2008,44(23):36-38.
    [57]高浩,须文波,孙俊.一种优化高维函数的量子-粒子群算法[J].计算机应用,2007,27(12):2885-2887.
    [58]龚燕,蒋玉明,张培颂.基于分区和分层搜索的并行粒子群算法[J].计算机应用研究,2009,26(5):1670-1672.
    [59]陈建荣.群智能优化算法研究及其应用[D].南宁:广西民族大学,2009:
    [60]刘习春,喻寿益.局部快速微调遗传算法[J].计算机学报,2006,29(1):100-105.
    [61]王凌,刘波.微粒群优化与调度算法[M].北京:清华大学出版社,2008.
    [62]Homaifar A, Qi C X and Lai S H. Constrained optimization via genetic algorithms[J]. Simulation, 1994, 62: 242-254.
    [63]Joines J A, Houck C R. On the use of non-stationary penalty functions to solve nonlinear constrained optimization problems with Gas[A]. In: Proc. of IEEE CEC[C]. 1994:579-584.
    [64]Hadj-Alouane A B, Bean J C. A genetic algorithm for the multiple-choice integer program[J]. Operations Research, 1997,45:92-101.
    [65]Hamida S B and Schoenauer M. ASCHEA: new results using adaptive segregational constraint handling[A]. In: Proc. of IEEE CEC[C]. 2002:884-889.
    [66]Runarsson T P and Yao X. Stochastic tanking for constrained evolutionary optimization[J]. IEEE Trans. On Evolutionary Computation, 2000,4:284-294.
    [67]Cai Z X and Wang Y. A multiobjective optimization-based evolutionary algorithm for constrainted optimization[J]. IEEE Trans. on Evolutionary Computation, 2006,10: 658-675.
    [68]Davidor Y. A genetic algorithm applied to robot trajectory generation[A]. In: Davis L(Eds.) Handbook of Genetic Algorithms[M]. New York: Van Nostrand Reinhold,1991,144-165.
    [69]Koziel S and Michalewicz Z. Evolutionary algorithms, homomorphous mappings, and constrained parameter optimization[J]. Evolutionary Computation, 1999,7:19-44.
    [70]Reynolds R G. An introduction to cultural algorithms[A]. In: Proc. of CEP[C]. 1994,131-139.
    [71]Michalewicz Z and Nazhiyath G. Genocop III : A Co-evolutionary Algorithm for Numerical Optimization Problems with Monlinear constraints[A]. In: Proc. of IEEE CEC[C]. 1995:647-651.
    [72]Coello C A C. Use of a self-adaptive penalty approach for engineering optimization problems[J]. Computers in Industry, 2000, 41:113-127.
    [73]Coello C A C, Montes E M. Constraint-handling in genetic algorithms through the use of dominance-based tournament selection[J] . Advanced Engineering Informatics,2002, 16:193-203.
    [74]Coello C A C,Becerra R L. Efficient evolutionary optimization through the use of a cultural algorithm[J]. Engineering Optimization,2004,36:219-236.
    [75]He Q, Wang L. An effective co-evolutionary particle swarm optimization for constrained engineering design problems[J]. Engineering Applications of Artificial Intelligence,2007, 20:89-99.
    [76]Rao S S. Engineering Optimization(third ed)[M].New York:wiley,1996.
    [77]Arora J S.Introduction to Optimum Design[M]. New York: McGraw-Hill,1989.
    [78]Kannan B K , Kramer S N. An augmented Lagrange multiplier based method for mixed integer discrete continuous optimization and its applications to mechanical design[J]. Trans.of the ASME, Journal of Mechanical Design,1994,116:318-320.

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

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

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