用户名: 密码: 验证码:
仿生算法及其在专家分配问题中的应用
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
遗传算法和蚁群优化算法是两种最流行的仿生算法,前者以自然选择和遗传变异理论为基础,后者则是对蚂蚁觅食行为进行模拟而提出的一种仿生算法。本文对这两种算法进行了深入的研究,针对它们收敛速度慢、多样性差、容易早熟等不足,提出了几种改进的方法。此外,本文还将这两种算法成功应用到一个新的领域——专家分配问题。取得的成果和创新点如下:
     提出了两种改进多峰值搜索能力的遗传算法。一种是改进局部搜索能力的小生境遗传算法。该算法在进化后期进行小生境境内的交叉与变异操作来取代其在整个解空间内的交叉变异,进行有针对性的局部搜索。它具有更高的求解精度,更快的收敛速度,是一种寻优能力、效率和可靠性更高的优化算法。另一种方法将小生境遗传算法和Hopfield神经网络有机的结合在一起,首先进行小生境遗传算法寻优,然后对所得具有全局多样性的解进行聚类分析,得到的聚类中心作为Hopfield网络的初始搜索点,最后利用Hopfield网络逐个寻优。该方法综合了Hopfield神经网络准确、快速和小生境遗传算法多样性的优点。
     提出了一种蚁群优化算法和遗传算法的混合算法。该算法将遗传操作引入到了蚁群优化算法的每一次迭代后,利用遗传算法全局快速收敛的优点,来加快蚁群系统的收敛速度。并且通过遗传算法的变异机制,增强了蚁群系统跳出局部最优的能力。
     提出了一种具有先验知识的蚁群优化算法。新算法将问题特征作为先验知识事先提取出来,并赋予蚁群优化算法中的精英蚂蚁以识别该固有特征的能力,以提高精英蚂蚁的搜索质量,进而使得新算法整体的求解能力得以提高。
     在随着项目数量的迅速增长与研究范围的不断扩大,传统的分配方法和手工操作已经不能满足基金管理工作需要的前提下,本课题研究了专家分配问题,并结合专家分配问题的特点,设计了信息素指导下的遗传算子,使用遗传算法对其进行了求解。并进一步提出了蚁群优化算法求解专家分配问题的方法,实验取得了较好的效果。
Genetic algorithm (GA) and ant colony optimization (ACO) are two best popular bionical algorithms. GA is based on natural selection and evolution theory, and ACO simulates ants' behaviour of looking for food. This paper did much research on these two algorithms and proposed several new algorithms to improve their performance. Moreover this paper introduced them to a new discrete optimization area: expert assignment problem. The main works and innovative points are as follows:
     Two improved GAs for multimodal optimization were proposed. One is a novel niche genetic algorithm (NGA) with local search ability. The new algorithm adopted the mechanism of crossover and mutation in niche population instead of the whole population during late iterations. The results used in Shubert function showed its superiority. The other is a hybrid algorithm of HGA and Hopfield Neural Network (HNN). A group of solutions with variety were obtained using HGA firstly, and then the solutions were partitioned into some clusters whose centroids were as the initial value of each HNN, and HNNs were run to obtain all minima. It made use of the advantages of both HGA and HNN, and appeared excellent characteristic in optimal problems of multimodal function.
     A hybrid algorithm of GA and ACO were proposed. It added GA to ACO’every generation. Making use of GA’s advantage of whole quick convergence, ACO’convergence speed was quickened. And GA’s mutation mechanism improved the ability of ACO to avoid being premature.
     A new intelligent ACO for traveling salesman problem (TSP) was proposed. The new algorithm extracted the intrinsic characteristic rule of TSP and then injected it into the elite of ants, which improved the elite ant’s capability to build a better solution and then made an improvement of ACO.
     Combining with the property of the expert assignment problem, this paper designed the improved genetic operators and ACO operations, and proposed methods of solving expert assignment problem using GA, ACO and hybrid algorithms of GA and ACO.
引文
[1]王凌,智能优化算法及其应用,北京:清华大学出版社&施普林格出版社,2001
    [2]黄席樾,现代智能算法理论及应用,北京:科学出版社,2005
    [3]Kyung-Joong Kim, Sung-Bae Cho, A Comprehensive Overview of the Applications of Artificial Life, Artificial Life ,2006,12(1):153-182
    [4]Laura Diosan, Mihai Oltean, Observing the Swarm Behaviour during Its Evolutionary Design,GECCO’07, London, England,2007,2667-2674
    [5]Banzhaf W,Foster J,Biological applications of genetic and evolutionary computation,Genetic Programming and Evolvable Machines, 2004,5(2):119-241
    [6]J.H.Holland, Adaption in Natural and Artificial Systems, The University of Michigan Press,Ann Arbor,1975
    [7]Goldberg D E, Genetic algorithms in search optimization and machine learning, Massachusetts:Addison-Wesley Publishing Company,1989:1-55
    [8]A.Nix, M.Vose, Modeling Genetic Algorithms with Markov Chains, Annals of Mathematics and Artificial Intelligence,1992,5:79-88
    [9]Cerf R, Asymptotic convergence of Genetic algorithms, Adv Appl Prob,1998, 30(2):521-550
    [10]M.D Vose, G. Liepins, Punctuated equilibria in genetic search, Complex Systems,1991,5:31–44
    [11]A.H. Wright, M.D. Vose, Finiteness of the Fixed Point Set for the Simple Genetic Agorithms, Evolutionary ComPutation,1996,3(3):299-309
    [12]徐宗本,陈志平,章祥荪,遗传算法基础理论研究的新近发展,数学进展, 2000,29(2):97-114
    [13]彭宏,王兴华,具有Elitist选择的遗传算法的收敛速度估计,科学通报,1997,42(2):144-147
    [14]Jun He, Lishan Kang, On the Convergence Rates of Genetic Algorithms, Theoretical Computer Science,1999,(2):23-39
    [15]高勇,遗传算法的随机模型、理论及应用:[博士学位论文],西安:西安交通大学,1997
    [16]Jarno Martikainen, J. Ovaska,Hierarchical Two-Population Genetic Algorithm, International Journal of Computational Intelligence Research, 2006,2(4): 367-380
    [17]Eshelman L. J, The CHC adaptive search algorithm:how to have safe search when engaging in non-traditional genetic recombination,In Foundations of Genetic Algorithm,San Meteo,CA:Morgan Kaufmann Publishers,1991,265-283
    [18]Srinvivas M, Patnaik L M, Adaptive probabilities of crossover and mutation in genetic algorithms, IEEE Transactions on Systems, Man and Cybernetics,1994, 24(4):656-667
    [19]F.Glover,J.P.Kelly, M.Laguna,Genetic Algorithms and Tabu Seareh:Hybrids for Optimization, Computers and Operations Research,1995,22(1):111-134
    [20]K.P. Wong, Y.W. Wong, Combined Genetie Algorithms,Simulated Annealing and FuzzySet Approach to Short-Term Generation Seheduling with Take-or-Pay Fuel Contact, IEEE Transactions on Power Systems, 1996,11(1):128-136
    [21]Y.Zhang, Xiuxia Yang, Design for Beam-Balanced System Controller Based on Chaos Genetic Algorithm, Proeeedings of International Conference on Information Aequisition, Information Acquisition,2004,448-451
    [22]J.T.Tsai, J.H.Chou, T.K.Liu, Tuning the Structre and Parameters of a Neural Network by Using Hybrid Taguchi-GenetieAlgorithm, IEEE Transactions on Neural Networks, 2006,17(1):69-80
    [23]E. Cantu-Paz, A survey of parallel genetic algorithms, Calculateurs Paralleles, 1998,10(2):141-171
    [24]Zeng Guo-sun, Ding Chun-ling, A analyzing on parallel genetic algorithm, Computer Enginnering, 2001,27(9):53-55
    [25]Tianzi Jiang, Yong Fan, Parallel Genetic Algorithm for 3D Medical Image Analysis, IEEE Int. Conf. on System Man and Cybernetics, Yasmine Hammamet, Mammamet, Tunisia,2002,6-11
    [26]D.J. Cavicchio, Adaptive Search Using Simulated Evolution:[Doctoral Dissertation], Ann,Arbor,University of Michigan,1970
    [27]De Jong, An analysis of the behavior of a class of genetic adaptive systems:[Dissertation], Ann Arbor:University of Michigan,1975
    [28]D E Goldberg, J Richardson, Genetic Algorithms with Sharing for Multi-model Function Optimization, In Proceedings of the Second International Conference on Genetic Algorithms (ICGA2),NJ:Lawrence Erlbaum Associates,1987:41-49
    [29]K.Krishnakumar, Micro-genetic algorithms for and non-stationary function optimization, SPIE Intelligent Control and Adaptive Systems,1989:289-296
    [30]Renders J.M., S.P.Flasse, Hybrid methods using genetic algorithms for global optimization, IEEE Transactions on systems, Man and Cyberneties, PartB,1996,26(2):243-258
    [31]Barrie M.Baker, M.A.Ayehew, A Genetie Algorithm for the Vehicle Routing Problem, Computers&Operations Researeh,2003,30:787-800
    [32]Ahn CW,Ramakrishna RS, A genetic algorithm for shortest path routing problem and the sizing of populations, IEEE Transactions on Evolutionaty Computation,2002,6(6):566-579
    [33]D.B. Fogel,Applying evolutionary programming to selected traveling salesman problems, Cybernetics and Systems,1993,24:27-36
    [34]S.BandyoPadhyay, K.P.Sankar, Pattern classification with genetic algorithms: incorporation of chromosome differentiation, Pattern Recognition Letters,1997, 18(1):119-131
    [35]J.Bala, K.A.DeJong, J.Haung, Hybrid learning using genetic algorithms and decision trees for pattern classification, Proceedings of the 14th International Joint Conference on Artificial Intelligence, Montreal, Quebec, Canada,1995,719-724
    [36]Giosue Lo Bosco, PGAC:A Parallel Genetic Algorithm for Data Clustering, Computer Architecture for Machine Perception,Proceedings Seventh International Workshop on,2005, 283- 287
    [37]S H Lin, E D Goodman,W F Paunch, Investigating Parallel Genetie Algorithlns on Job Shop Seheduling Problem, In the Sixth Intemational Conference on Evolutionary Programming, P Angeline R.J.M. Reynolds and R Ebethart,Berlin: Springer Verlag, April 1997,383-393
    [38]Dong-Shu Wang,Xin-He Xu, Genetie Neural Network and Application in Welding Robot Error Compensation, Proeeedings of 2005 International Conference on MachineLearning and Cybernetics,2005,7:18-21.
    [39]T.M Mudock, Use of a genetic algorithm to analyze robust ability problems, Proc. American Control Conf, Boston,1991,886-889
    [40]M Mirmehdi, Genetic optimization of image feature extraction process, Pattern Recognition Letter, 1997,(18):355-365
    [41]H.Vafaie, K.A.DeJong, Genetic algorithms as a tool for restructuring feature space representations, Proceedings of the International Conference on Tools with Al, Herndon, VA, IEEE Computer Society Press,1995,8-11
    [42]Wei Wei,Qi Wang,Hua Wang, The feature extraction of nonparametric curves based on niche genetic algorithms and multi-population competition,Pattern Recognition Letters, 2005,26:1483-1497
    [43]Z.Michalewica, A modified genetic algorithms for optimal control problems, Computers Math, Applic, 1992,23(12):53-94
    [44]B.Potter, A.H.Jones, Genetic tuning of digital PID controllers, Electronic Letters, 1992, 28(9):834-544
    [45]K.Kristinsson, G.A.Dument, Systems identification and control using genetic algorithms, IEEE Trans, SMC,1992,22(5):1033-1046
    [46]王小平,曹立明,遗传算法:理论、应用及软件实现,西安:西安交通大学出版社,2002
    [47]PedroL, Cirdy M, H Kuijpers, Genetic Algorithms for the Travelling salesman probleln:A Review of RePresentations and Operators, Artificial Intelligence Rev,1999,13(2):129-170
    [48]张铃,张拔,遗传算法机理的研究,软件学报,2000,11(7):945-952
    [49]Darrell Whitley, Tutorial/Introduction to Genetic Algorithms, GECCO 2007, www.cs.colostate.edu/~genitor/MiscPubs/tutorial.pdf
    [50]M. Dorigo, V. Maniezzo, A. Colorni, Positive feedback as a search strategy, Dipartimento di Elettronica, Politecnico di Milano, Italy, Tech. Rep,1991,91-106
    [51]M. Dorigo, Optimization, learning and natural algorithms(in italian):[Ph.D. dissertation], Italy:Dipartimento di Elettronica, Politecnico di Milano, 1992
    [52]V Maniezzo,M Dorigo,A Colorni, The ant System Applied to the Quadratic Assignment Problem, Technical report IRIDIA/94-28,Universite de Bruxelles, Belgium,1994
    [53]A Colorni, Ant System for Job-shop Scheduling, JORBEL,1994,34(1):39-53
    [54]L.M. Gambardella, M. Dorigo, Ant-Q: A reinforcement learning approach to the traveling salesman problem, in Proceeding Twelfth International Conference on Machine Learning (ML-95), A. Prieditis and S. Russell, Morgan Kaufmann Publishers, 1995,252-260
    [55]M. Dorigo, V. Maniezzo, A. Colorni, Ant System:Optimization by a colony of cooperating agents, IEEE Transactions on Systems, Man, and Cybernetics—Part B, 1996,26(1):29-41
    [56]Bonabeau E, Dorigo M, Theraulaz G, Inspiration for optimization from social insect behaviour,Nature,2000,406(6791):39-42
    [57]吴庆洪,张继会,徐心和,具有变异特征的蚁群算法,计算机研究与发展,1999,36(10):1240-1245
    [58]陈烨,带杂交算子的蚁群算法,计算机工程,2001, (12):27-30
    [59]丁建立,陈增强,袁著祉,遗传算法与蚂蚁算法的融合,计算机研究与发展, 2003, 40(9):1351-1356
    [60]胡纯德,祝延军,高随祥,基于人工免疫算法和蚁群算法求解旅行商问题,计算机工程与应用,2004,34:60-63
    [61]蒋加伏,陈荣元,唐贤瑛,基于免疫-蚂蚁算法的多约束QoS路由选择,通信学报,2004, (8):93-99
    [62]覃刚力,杨家本,自适应调整信息素的蚁群算法,信息与控制,2002,31 (3) :198-201
    [63]陈崚,沈洁,秦玲,基于分布均匀度的自适应蚁群算法,软件学报, 2003, 14(8):1379-1387
    [64]冯远静,俞立,冯祖仁,群体协同模式搜索算法及其收敛性分析,控制理论与应用,2007,24(6):343-348
    [65]L.M. Gambardella, M. Dorigo, Solving symmetric and asymmetric TSPs by ant colonies, in Proceeding 1996 IEEE International Conference on Evolutionary Computation(ICEC’96), T. Baeck et al., Eds. IEEE Press, Piscataway, NJ, 1996, 622-627
    [66]Dorigo M, Gambardella L M., Ant Colony System:A cooperative learning approach to the traveling salesman problem,IEEE Transactions on Evolutionary Computation,1997,1(1):53-66
    [67]M. Dorigo, L.M. Gambardella, Ant colonies for the traveling salesman problem, BioSystems, 1997,43(2):73-81
    [68]T. Stutzle, H.H. Hoos, The MAX–MIN Ant System and local search for the traveling salesman problem, in Proc. 1997 IEEE International Conference on Evolutionary Computation (ICEC’97), T. Back et al, Eds., IEEE Press, Piscataway, NJ, 1997, 309-314
    [69]T. Stutzle, H.H. Hoos, MAX–MIN Ant System, Future Generation Computer Systems, 2000,16(8):889-914
    [70]L.M. Gambardella, E.D. Taillard, G. Agazzi, MACS-VRPTW: A multiple ant colony system for vehicle routing problems with time windows, in New Ideas in Optimization, D. Corne et al., Eds., McGraw Hill, London, UK, 1999,63-76
    [71]M. Reimann, K. Doerner, R.F. Hartl, D-ants: Savings based ants divide and conquer the vehicle routing problem, Computers & Operations Research, 2004,31(4):563-591
    [72]L.M. Gambardella, M. Dorigo, Ant Colony System hybridized with a new local search for the sequential ordering problem, INFORMS Journal on Computing,2000,12(3):237-255
    [73]Stützle T., Hoos H., MAX-MIN Ant System for the quadratic assignment problem, Technical Report AIDA-97-4,Department of Computer Science, Darmstadt University of Technology, Germany, July 1997
    [74]V. Maniezzo, Exact and approximate nondeterministic tree-search procedures for the quadratic assignment problem, INFORMS Journal on Computing, 1999,11(4):358-369
    [75]K. Socha, J. Knowles, M. Sampels, A MAX–MIN ant system for the university timetabling problem, in Proc. ANTS 2002, ser. LNCS, M. Dorigo et al., Eds.,Berlin, Germany: Springer Verlag, 2002,2463:1-13
    [76]K. Socha, M. Sampels, and M. Manfrin, Ant algorithms for the university course timetabling problem with regard to the state-of-the-art, in Applications of Evolutionary Computing, Proc. EvoWorkshops 2003, ser. LNCS, G. R. Raidl et al., Eds., vol.2611, Springer Verlag, 2003,334-345
    [77]D. Costa, A. Hertz, Ants can colour graphs, Journal of the Operational Research Society,1997,48:295-305
    [78]D. Merkle, M. Middendorf, H. Schmeck, Ant colony optimization for resourceconstrained project scheduling, IEEE Transactions on Evolutionary Computation,2002,6(4):333-346
    [79]M.L. den Besten, T. Stutzle, M. Dorigo, Ant colony optimization for the total weighted tardiness problem, in Proc. PPSN-VI, ser. LNCS, M. Schoenauer et al., Eds., vol.1917, Springer Verlag,2000,11-20
    [80]D. Merkle, M. Middendorf, Ant colony optimization with global pheromone evaluation for scheduling a single machine, Applied Intelligence, 2003,18(1):105-111
    [81]C. Blum, Beam-ACO—Hybridizing ant colony optimization with beam search: An application to open shop scheduling, Computers & Operations Research, 2005,32(6):1565-1591
    [82]L. Lessing, I. Dumitrescu, T. Stutzle, A comparison between ACO algorithms for the set covering problem, in Proc. ANTS’2004, ser. LNCS, M. Dorigo et al., Eds., vol.3172, Springer Verlag,2004,1-12
    [83]C. Blum, M.J. Blesa, New metaheuristic approaches for the edge-weighted k-cardinality tree problem, Computers & Operations Research, 2005,32(6):1355-1377
    [84]G. Leguizamon, Z. Michalewicz, A new version of Ant System for subset problems, in Proc. CEC’99, IEEE Press, Piscataway, NJ, 1999, 1459-1464
    [85]S.Fenet,C.Solnon, Searching for maximum cliques with ant colony optimization, in Applications of Evolutionary Computing, Proc. EvoWorkshops 2003, ser. LNCS, G. R. Raidl et al., Eds., Springer Verlag, 2003,2611:236-245
    [86]C. Solnon, Solving permutation constraint satisfaction problems with artificial ants, in Proc. ECAI’2000,Amsterdam, The Netherlands: IOS Press,2000,118-122
    [87]Solnon C., Ants can solve constraint satisfaction problems, IEEE Transactions on Evolutionary Computation,2002,6(4):347-357
    [88]R.S. Parpinelli, H.S. Lopes, A.A. Freitas, Data mining with an ant colony optimization algorithm, IEEE Transactions on Evolutionary Computation, 2002,6(4):321-332
    [89]D. Martens, M.D. Backer, R. Haesen,Antbased approach to the knowledge fusion problem, in Proc. ANTS 2006, ser. LNCS, M. Dorigo et al., Eds., Springer Verlag, 2006, 4150:84-95
    [90]L.M.de Campos, J.M. Fernandez-Luna, J.A. Gamez, Ant colony optimization for learning Bayesian networks, International Journal of Approximate Reasoning, 2002,31(3):291-311
    [91]L.M.de Campos, J.A. Gamez, J.M. Puerta, Learning Bayesian networks by ant colony optimisation: Searching in the space of orderings, Mathware and Soft Computing, 2002,9(2):251-268
    [92]A. Shmygelska, H.H. Hoos, An ant colony optimisation algorithm for the 2D and 3D hydrophobic polar protein folding problem, BMC Bioinformatics, 2005,6(1):30-42
    [93]O. Korb, T. Stutzle, T.E. Exner, Application of ant colony optimization to structure-based drug design, in Proc. ANTS 2006, ser. LNCS, M. Dorigo et al., Eds., Springer Verlag, 2006,4150:247-258
    [94]邢以群,论中国科学基金制的完善与发展,科研管理,1997,4(7):2-8
    [95]National Science Foundation History,http://www.nsf.gov
    [96]吴国政,孟太生,秦玉文,2006年度信息科学部基金评审工作综述,中国科学基金,2006(1):35-36
    [97]沈新尹,同行评议与质量保证,科技管理,1997,8:7-8
    [98]曾旸,科学基金项目同行评议体系探讨,科研管理,2006,27(4):49-52
    [99]王志强,关于完善同行评议制度的若干问题和思考,中国科学基金,2002, 16(5):309-313
    [100]胡明铭,黄菊芳,同行评议综述,中国科学基金, 2005,16(4):240-243
    [101]范英,魏一鸣,郑永和,同行评议中国际化评审的国际比较研究,科技导报, 2003,(11):32-34
    [102]徐采荣,李晓轩,国外同行评议的不同模式与共同趋势,科技政策与管理,2005,(2):28-33
    [103]龚旭,美国国家科学基金会的同行评议制度及其启示,中国科学基金,2004,6:373-376
    [104]Daryl E Chubin, Edward J, Peerless Science:Peer Review and U.S.Science Policy, New York: State University of New York Press,1990
    [105]Lutz Bornmanna, Rudiger Mutza, Hans-Dieter Daniel, Gender differences in grant peer review:A meta-analysis, Journal of Informatics,2007,1:226-238
    [106]General Accounting Office,US Federal Research:Peer review at federal science agencies vary, Report to Congressional Requesters,GAO/RCED, Mar,1999
    [107]Charlie Agee,Improving the Peer Review Process,Healthcare Executive,2007, 6:72-74
    [108]谷瑞升,张飞萍,李永慈等,国家自然科学基金专家评议状况评估初探,中国科学基金,2005,19(5):298-301
    [109]王晓萍,专家库建设在同行评议中的作用,云南科技管理,2004, (2):24-25
    [110]马晓光,连燕华,沈全峰等,同行评议中专家识别研究,研究与发展管理, 2003,15(3):68-72
    [111]万猛,关于科技评审专家的选择及其评审行为的判断方法,研究与发展管理,2007,19(3):119-122,129
    [112]郑称德,同行评议专家工作业绩测评及其模型研究,科研管理, 2002, 23(2):41-45
    [113]王成红,何杰,刘克等,关于同行评议专家定量评估指标研究的几个新结果,系统工程理论与实践,2004, (2):83-89
    [114]赵丽娟,基础研究绩效评估综述,科学政策与管理,2005, (10):44-48
    [115]张守著,建立合理的专家动态管理体系,中国科学基金,2000,14(6): 364-366
    [116]施泉生,运筹学,北京:中国电力出版社,2004,106-127
    [117]顾大权,左莉,侯太平等,“匈牙利法”存在的问题及改进方法,微机发展, 2003,13(4):76-78
    [118]高俊琦,指派问题的表上作业解法,运筹与管理,2000,9(1):64-68
    [119]刘金铎,一类指派问题的赋权偶图解法,苏州大学学报(自然科学),1996, 12(1):21-25
    [120]池洁,指派问题中人员数与工作数不等的情况下的求解方法,重庆交通学院学报,1996,15(2):100-105
    [121]张新辉,任务数大于人数的指派问题,运筹与管理,1997,6(3):20-25
    [122]刘钊,康立山,蒋良孝等,用粒子群优化改进算法求解混合整数非线性规划问题,小型微型计算机系统,2005,26(6):991-994
    [123]陈崚,沈洁,用遗传算法求解的非线性规划问题,计算机工程, 2004, 30(18): 41-42
    [124]宿洁,韩强,多目标相关性指派问题的模拟退火算法,计算机工程与应用, 2004,(10):1-2
    [125]高尚,杨静宇,吴小俊,求解指派问题的交叉粒子群优化算法,计算机工程与应用,2004, (8):54-55
    [126]Marc Ebner, Hans-Georg Breunig, Jürgen Albert,On the Use of Negative Selection in an Artificial Immune System, Proceedings of the Genetic and Evolutionary Computation Conference(GECCO 2002), New York, NY, Morgan Kaufman Publishers, San Francisco, CA, 2002,957-964
    [127]F. A. Gonzalez, D. Dasgupta, L. F. Nino, A Randomized Real-Valued Negative Selection Algorithm, In Proc. of the 2nd Int. Conf. on Artificial Immune Systems (ICARIS), volume 2787 of LNCS, Edinburgh, UK, Springer-Verlag, 2003,261-272
    [128]Zhou Ji, Dipankar Dasgupta, Applicability Issues of the Real-Valued Negative Selection Algorithms, Genetic and Evolutionary Computation Conference (GECCO), Proceedings of the 8th annual conference on Genetic and evolutionary computation Seattle, Washington,2006,111-118
    [129]Rosa Saab, Raul Monroy, Fernando Godinez, Towards a Model for an Immune System, Proceedings of the Second Mexican International Conference on Artificial Intelligence,Apr.2002,401-410
    [130]Claus Lundegaard, Ole Lund, Can Kesmir, Modeling the adaptive immune system, Bioinformatics,2007,23(24):3265-3275
    [131]Steven A.Hofmeyr, S.Forrest, Architecture for an Artificial Immune System, Evolutionary Computation,1999,7(1):45-68
    [132]Antonio Della Cioppa,Claudio De Stefano,Angelo Marcelli, On the Role of Population Size and Niche Radius in Fitness Sharing,IEEE Transactions on Evolutionary Computation,2004,8(6):580-592
    [133]Ling Yun, Zhao Mei, A niche hybrid genetic algorithm for global optimization of continuous multimodal functions, Applied Mathematics & Computation, 2005,160(3):649-661
    [134]袁丽华,黎明,李军华,进化优化小生境遗传算法控制参数的研究,计算机工程,2006,32(17):206-208
    [135]陈娟,许立鸿,动态小生境遗传算法在多模函数优化中的应用,同济大学学报(自然科学版),2006,34(5):684-688
    [136]J.J.Hopfield, Neurons with graded response have collective computational properties like those of two-states neurons, Proceedings of the National Academy of Sciences USA,1984,81:3088-3092
    [137]马威,张国平,王正欧,一种基于参数扰动退火策略的神经网络全局优化新算法,系统工程理论方法应用2002,11(4):314-318
    [138]黎明,杨小芹,周琳霞,基于局部进化的Hopfield神经网络的优化计算方法,中国图象图形学报,2004,9(2):207-213
    [139]杨皎平,高雷阜,赵宏霞,聚类分析在多极值函数优化中的应用,辽宁工程技术大学学报,2004,23(4):567-569
    [140]J.J.Hopfield, Neural networks and physical systems with emergent collective computational abilities,Proceedings of the National Academy of Sciences USA,1982,79:2554-2558
    [141]Dinggang Shen, Horace H.S. Ip. A Hopfield neural network for adaptive image segmentation: An active surface paradigm,Pattern Recognition Letter, 1997,18:37-48
    [142]T. Stutzle, H.H. Hoos, Improving the Ant System: A detailed report on the MAX–MIN Ant System,FG Intellektik, FB Informatik, TU Darmstadt, Germany, Tech. Rep. AIDA, Aug.1996
    [143]T. Stutzle, Local Search Algorithms for Combinatorial Problems: Analysis, Improvements, and New Applications, ser. DISKI. Infix, Sankt Augustin, Germany,1999,220:105-121
    [144]B. Bullnheimer, R.F. Hartl, C. Strauss, A new rank based version of the Ant System—a computational study,Institute of Management Science, University of Vienna, Tech. Rep.,1997
    [145]Bullnheimer B, Hartl R F, Strauss C., A new rank-based version of the Ant System:A computational study, Central European Journal for Operations Research and Economics,1999,7(1):25-38
    [146]O. Cordon, I.F. de Viana, F. Herrera, A new ACO model integrating evolutionary computation concepts:The best-worst Ant System, in Proc. ANTS 2000, M. Dorigo et al., Eds., IRIDIA, Universite Libre de Bruxelles, Belgium,2000,22-29
    [147]C. Blum, A. Roli, M. Dorigo, HC–ACO: The hyper-cube framework for Ant Colony Optimization, in Proc. MIC’2001—Metaheuristics International Conference,Porto,Portugal,2001,2:399-403
    [148]C. Blum, M. Dorigo, The hyper-cube framework for ant colony optimization, IEEE Transactions on Systems, Man, and Cybernetics—Part B, 2004,34(2): 1161-1172
    [149]M. Guntsch, M. Middendorf, Pheromone modification strategies for ant algorithms applied to dynamic TSP, in Applications of Evolutionary Computing: Proc. EvoWorkshops 2001, ser. LNCS, E. J. W. Boers et al., Eds., Springer Verlag,2001,2037:213-222
    [150]Michael Guntsch, Martin Middendorf, A population based approach for ACO,in Applications of Evolutionary Computing, Proc. EvoWorkshops 2002: EvoCOP, EvoIASP, EvoSTim, ser. LNCS, S. Cagnoni et al., Eds., Springer Verlag,2002,2279:71-80
    [151]C.J. Eyckelhof, M. Snoek, Ant systems for a dynamic TSP: Ants caught in a traffic jam, in Proc. ANTS 2002, ser. LNCS, M. Dorigo et al., Eds., Springer Verlag,2002,2463:88-99
    [152]R. Montemanni, L.M. Gambardella, A.E. Rizzoli, Ant colony system for a dynamic vehicle routing problem, Journal of Combinatorial Optimization, 2005,10:327-343
    [153]L. Bianchi, L.M. Gambardella, M. Dorigo, An ant colony optimization approach to the probabilistic traveling salesman problem,in Proc. PPSN-VII, ser. LNCS, J. J. Merelo et al., Eds., Springer Verlag,2002,2439:883-892
    [154]J. Branke,M. Guntsch, New ideas for applying ant colony optimization to the probabilistic TSP,in Applications of Evolutionary Computing, Proc. EvoWorkshops 2003, ser. LNCS, G. R. Raidl et al., Eds., Springer Verlag, 2003,2611:165-175
    [155]W.J.Gutjahr, A converging ACO algorithm for stochastic combinatorial optimization, in Proc. SAGA 2003, ser. LNCS, A. Albrecht and T. Steinhofl, Eds., Berlin, Germany: Springer Verlag,2003, 2827:10-25
    [156]W.J.Gutjahr, S-ACO:An ant based approach to combinatorial optimization under uncertainity,in Proc. ANTS 2004, ser. LNCS, Dorigo et al., Eds., Berlin, Germany: Springer Verlag,2004,3172:1-12
    [157]M. Birattari, P. Balaprakash, M. Dorigo, ACO/F-Race:Ant colony optimization and racing techniques for combinatorial optimization under uncertainty,in MIC 2005: The 6th Metaheuristics International Conference, K. F. Doerner et al., Eds., Vienna, Austria: University of Vienna, Department of Business Administration,2005,107-112
    [158]V. Tkindt, N. Monmarche, F. Tercinet, An ant colony optimization algorithm to solve a 2-machine bicriteria flowshop scheduling problem, European Journal of Operational Research, 2002,142(2):250-257
    [159]T. Stutzle, Parallelization strategies for ant colony optimization, in Proc. PPSN-V, ser. LNCS, A. E. Eiben et al., Eds., Springer Verlag, 1998,1498:722-731
    [160]E.G. Talbi, O. Roux, C. Fonlupt, Parallel ant colonies for combinatorial optimization problems, in Parallel and Distributed Processing,IPPS/SPDP’99 Workshops, ser. LNCS, J. Rolim et al., Eds., 1999,1586:239-247
    [161]M. Middendorf, F. Reischle, H. Schmeck, Multi colony ant algorithms, Journal of Heuristics, 2002,8(3):305-320
    [162]M. Manfrin, M. Birattari, T. Stutzle, Parallel ant colony optimization for the traveling salesman problem, in Proc. ANTS 2006, ser. LNCS, M. Dorigo et al., Eds., Springer Verlag, 2006,4150:224-234
    [163]S. Benker, K.F. Doerner, R.F. Hartl, Communication strategies for parallel cooperative ant colony optimization on clusters and grids,in Complimentary Proc. PARA’04 Workshop on State-of-the-Art in Scientific Computing,2005,3-12
    [164]K. Socha, ACO for continuous and mixed-variable optimization,in Proc. ANTS 2004, ser. LNCS, M. Dorigo et al., Eds., Springer Verlag, 2004, 3172:25-36
    [165]K.Socha, M.Dorigo, Ant colony optimization for continuous domains, European Journal of Operational Research,2008,3:1155-1173
    [166]Sharath Babu Musunoori, Geir Horn,Intelligent Ant-Based Solution to the Application Service Partitioning Problem in a Grid Environment,Intelligent Systems Design and Applications,ISDA apos, Sixth International Conference on,2006, 416-424
    [167]R. Geetha Ramani,P. Viswanath, B. Arjun, Ant Intelligence in Robotic Soccer, International Journal of Advanced Robotic Systems,2008,5(1):49-58
    [168]曹浪财,罗键,李天成,智能蚂蚁算法--蚁群算法的改进,计算机应用研究,2003,10:62-64
    [169]蔡利剑,智能蚂蚁系统研究:[硕士学位论文],天津:河北工业大学,2001,1
    [170]F.Abbattista, N.Abbattista, L.Caponetti, An evolutionary and cooperative agents model for optimization, IEEE Iniernational Conference on Evolutionary Computation,1995,2:668-671
    [171]H.M.Botee, E.Bonabeau, Evolving ant colony optimization, Complex Systems,1998,l(2):149-159
    [172]M.L.Pilat, T.White, Using genetic algorithms to optimize ACS-TSP, Proeeedings of Ant Algorithms:Third International Wbrkshop, ANTS2002, Brussels, Beigium,2002,282-287
    [173]G.M.Kumar, A.N.Haq, Hybrid genetic-ant colony algorithms for solving aggregate production plan, Joumal of Advaneed Manufactoring Systems,2005,4(1): 103-111
    [174]T White,B Pagurek,F Oppacher, ASGA:Improving the Ant System by Integrating with Genetic Algorithms,In Proceedings of the 3rd Conference on Genetic Programming,1998,610-617
    [175]D.X.Gong, X.G. Ruan,A hybrid approach of GA and ACO for TSP, Proeeedings of the 5th World Congress on Intelligent Control and Automation, Hangzhou,China,2004,3:2068-2072
    [176]A.Acan, GAACO:A GA+ACO Hybrid for Faster and Better Search Capability,In Proceedings of Third International Workshop on Ant Algorithms (ANTS'02),2002,2463:15-26
    [177]Bing Li,Xuemei Song,Improved Ant Colony Algorithm with Pheromone Mutation and its Applications in Flow-shop Problems, Intelligent Control and Automation, WCICA 2006,The Sixth World Congress on,2006,1:3353-3356
    [178]M Dorigo,T Stützle,Ant Colony Optimization,America:The MIT Press,2004

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

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

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