用户名: 密码: 验证码:
面向人群的并行多目标疏散模型研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
在大规模人群疏散过程中,由于疏散对象所处空间位置各异,因此对应急情况下各自时空路径的判断和选择也各不相同,如何优化分配大规模疏散对象各自的时空路径,从整体上提高系统的应急性能,是一个非常重要的科学问题。在这方面,传统的交通流分配模型往往集中于针对单一疏散指标的整体上的路径分配效果,并没有兼顾到系统效率和疏散对象的个体疏散需求。本文通过并行时空协同疏散的多目标路径分配模型,围绕紧急情况下大型体育场及建筑物与路网集成环境下人群疏散行为的时空规律、时间效率以及并行时空协同疏散的多目标路径分配模型进行研究,主要研究内容与结果包含以下几个方面:
     1.建立了大型体育场典型应急下人群疏散性能多目标优化模型。考虑到大型体育场应急情况下人员的最快撤离心理,本文围绕大型体育场及其周边路网环境下人群疏散问题,以路网可达区域和建筑物结构为依据建立了混合疏散网络,设计了疏散时间最短、最大拥挤程度最低和总路径长度最短3个优化指标,并建立了兼顾系统效率与个体需求的多目标时空路径演化模型。传统的疏散优化方法往往只注重单方面的优化结果,例如整体上的疏散效能,而对微观层面上的行人之间的时空冲突考虑不足,在用户均衡和系统均衡的多项疏散需求的有效整合上存在着严重缺陷。本文基于演化算法理论,着重研究大型体育场典型应急疏散中的群体搜索多目标疏散路径演化模型,并以此为基础,从人的疏散路径角度来构建体育场典型应急情况下的人群疏散性能评估体系,使之兼顾个体的路径特征和系统的流量特征,实现疏散性能的完整刻画。
     2.提出了基于多目标HEMO模型的CPU+GPU异构并行体育场疏散撤离模型以及相应的IPHEMO算法。对于大规模人员疏散的路径分配,CPU单线程算法在时间效率方面存在严重的瓶颈,鉴于此,本文提出了按粒度划分计算任务,从而利用CPU处理复杂逻辑运算,同时采用CUDA GPU作为协处理器处理大量数据运算的异构并行疏散撤离模型,以提高演化模型运用于体育场疏散撤离问题上的时间性能。与此同时,对所提出的异构并行疏散撤离模型的GPU带宽传输模式、演化算子并行化方面进行了改进,实验结果表明:改进的异构架构在时间性能、带宽占用上比改进前的异构架构有相当程度的提高。此外,相比于CPU单线程算法,本文提出的IPHEMO算法在体育场疏散路径分配的总体时间性能、单位时间内的搜索性能上也有较大的提升,验证了所提出的异构模型在计算时间、收敛性、资源占用上的可行性和有效性。
     3.通过对多目标疏散路径分配算法的通用演化结构的分析与提炼,建立了能够抽象描述多种不同类型多目标优化算法的软件工程设计模式。该模式面向软件工程泛型抽象与提取设计模式的要求,针对多类演化算法进行了统一接口设计,能够具体应用于体育场人群疏散撤离问题。与常规策略模式不同,该模式定义了不同种类的体育场疏散路径分配多目标优化算法的共同接口,以及不同的数据抽象对象,能够为建立疏散路径分配算法库提供一定的理论指导。本文对疏散算法抽象设计原则的建立与具体实现进行了有益的尝试,同时也探索了应用于现实优化问题的设计模式以及算法实现方法。
     4.建立了应用于体育场疏散路径分配的开源多目标演化算法库。该算法库基于C++Ox标准和演化算法理论跨平台构建,能够进行最优算法/参数组合的统计分析检验同时自动生成实验结果的统计、绘图存档,其中包含的并行化实验任务运行功能节省了大批量实验任务的运行、统计、分析对比时间,减少甚至消除了人为实验误差的可能,为疏散撤离算法大规模实验的自动化和对比检验提供了基于实验理论支撑的新集成工具与有效方案。算法库在武汉沌口体育场多目标疏散路径分配方案中的实验结果与数据分析说明:算法库中的IPHEMO算法不仅能够同时提供一组高效、折衷、安全的时空路径疏散方案,并且其收敛性、多样性上均优于NSGA2算法,同时能够提供比NSGA2算法更好的疏散过程平均拥挤程度、更低的节点平均流量,为完善人群疏散模型的实证研究进行了有益的探索。
During large-scale evacuation process, different locations of the evacuating object create distinct spatial-temporal route selection circumstances and judgments', thus optimizing the allocation of large-scale spatial-temporal routes of respective evacuating objects so as to improve the emergency performance of the overall system, is a crucial scientific problem. Most of the existed evacuation researches model solely on pedestrian or vehicle object and generally focus only on single-objective optimization. They lack the characterization and depiction of evacuation process in the angle of pedestrian spatial-temporal evacuation, which can hardly effectively analyze the whole emergency process from such aspects as the spatial-temporal rationality of routing selection for each evacuating object, the feasibility and performance in the whole system for all selected routes. Consequently, it create an adverse condition to generate a scientific evacuation solution to carry out systematic emergency polices and contingency measures. This dissertation focus on multi-objective evacuation model under emergency situation in large public places, the spatial-temporal transmission law of pedestrian behaviors, traffic features and multi-objective spatial-temporal evacuation routing algorithm in the environment involved buildings and road net. Major research contents in this dissertation include:
     Taking into account the individuals'psychology of panic and evacuating at the fastest rate under emergency situation in a large stadium, this dissertation, centering on problems of pedestrian evacuation in a large stadium and its surrounding road network, create three evaluation indexes including the shortest evacuation time, the lowest of the maximum crowding degree and the shortest total path length. This dissertation develops a multi-objective evacuation model, and by combined with evolution optimization theory, multi-objective evacuation route assignment optimization algorithm based on HEMO model is also presented. Compared to NSGA2algorithm, the experimental results show that the proposed multi-objective evacuation model and its associated heterogeneous multi-objective evacuation route assignment algorithm can provide a spatial-temporal evacuation solution with better convergence, diversity and lower crowding degree, which is a beneficial attempt for the perfection of the pedestrian evacuation model.
     To overcome the time efficiency disadvantage of single thread CPU HEMO algorithms in large scale pedestrian evacuation route assignment, a heterogeneous evacuation model, which utilizes CPU to handle complicated logic operation while adopts CUDA GPU as co-processor to handle large amounts of parallel data operation is designed to provide an alternative theoretical analysis method and technology for both route assignment research and evacuation models which based on heterogeneous computing and MOP. Based on HEMO, the multi-population cooperative evolution method offers a new way to improve the diversity of route assignment, and a feasible and efficient implementation for this model is provided by an explicit parallelization of evolutionary operators and its multi-population computing pattern.
     Considering the shortcomings of present multi-object evolutionary algorithm in large scale stadium evacuation and satisfying the demands of generic abstraction to extract design pattern, a new software engineering design pattern aiming at stadium evacuation and establishing interface for multi-category evolutionary algorithms is proposed in this dissertation. Different from traditional strategy pattern, the proposed pattern defines a common interface for various multi-object route optimizations in stadium evacuation as well as large amounts of data abstraction objects, which provides system abstraction and theory guidance for building evacuation route distribution library. Therefore, this dissertation does a beneficial attempt in setting up and realizing evacuation algorithm abstract rules whilst designing paradigm for practical optimization problem. Algorithm implementation methods under this pattern are also explored.
     By studying the deficiencies of multi-objective evolution algorithms in addressing stadium evacuation of large-scale pedestrian and the demands of generic programming and extracting design patterns in software engineering, this dissertation create an open-source evolution algorithm library StupidAlgorithm which is based on the proposed design pattern. The proposed library is cross-platform, C++Ox conformant, and provides the ability to automatically generate basic statistical files and plotting outputs of batched experimental results for further optimal parameter combinations comparison and analysis.
引文
[1]柴晨,钮志强.平面交叉口混合交通流建模与仿真.北华航天工业学院学报,2009.19(2):18-20
    [2]陈涛,应振根,申世飞.相对速度影响下社会力模型的疏散模拟与分析.自然科学进展,2006.16(12):1606-1612
    [3]崔喜红,李强,陈晋,陈春晓.基于多智能体技术的公共场所人员疏散模型研究.系统仿真学报,2008.20(4):1006-1010
    [4]刘小明,胡红.应急交通疏散研究现状与展望.交通运输工程学报,2008.8(3):108-121.
    [5]Pareto V. Cours d'economie politique, volume Ⅰ and Ⅱ. Switzerland:Rouge, Lausanne,1896
    [6]Osman M S, Abo-Sinna M A, Mousa A A. An e-dominance-based multiobjective genetic algorithm for economic emission load dispatch optimization problem. Electric Power Systems Research,2009.879(11): 1561-1567
    [7]于万霞,杜太行.基于主从粒子群的模糊小波神经网络交通控制.计算机仿真,2009.26(4):284-286,296
    [8]崔逊学.多目标进化算法及其应用.北京:国防工业出版社,2006.86-87
    [9]孟红云.多目标进化算法及其应用研究.[博士学位论文].西安:西安电子科技大学应用数学系,2005
    [10]Abraham A, Jain L. Evolutionary Multiobjective Optimization. Theoretical Advances and Applications, Springer,2005
    [11]Deb K. Multi-objective genetic algorithms:Problem difficulties and Construction of test problem. Evolutionary Computation,1999.7(3):205-230
    [12]Deb K, Pratap A, Agarwal S, Meyarivan T. A fast and elitist multi-objective genetic algorithm:NSGA-Ⅱ. IEEE Transactions on Evolutionary Computation, 2002.6(2):182-197
    [13]Coello C C A. A comprehensive survey of evolutionary-based multi-objective optimization techniques. Knowledge and Information Systems,2003.1(3): 269-308
    [14]Marler R T, Arora J S. Survey of Multi-objective Optimization Methods for Engineering. Structural and Multidisciplinary Optimization,2004.26(6): 369-395
    [15]Fonseca C M, Fleming P J. Genetic Algorithms for Multi-Objective Optimization Formulation, Discussion and Generalization. In:Forrest S, Proceedings of the Fifth International Cooference on Genetic Algorithms. California:San Mateo,1993.416-423
    [16]Srinivas N, Deb K. Multi-objective Optimization Using Non-Dominated Sorting in Genetic Algorithms. Evolutionary Computation,1994.2(3):221-248
    [17]Horn J, NafPloitis N, Goldberg D E. A Niched Pareto Genetic Algorithm for Multi-Objective Optimization. Proceedings of the First IEEE Conference on Evolutionary Computation, IEEE world Congress on Computational Intelligence. Piscataway, New Jersey:IEEE Service Center,1994.82-87
    [18]Laumanns M, Zitzler E, Thiele L. A Unified Model for Multi-Objective Evolutionary Algorithms with Elitism. Evolutionary Computation,2000.1: 46-53
    [19]Zitzler E, Thiele L. Multiobjective Evolutionary Algorithms:A Comparative Case Study and the Strength Pareto Approach. IEEE Transactions on Evolutionary Comput ation,1999.3(4):257-271
    [20]Zitzler E, Laumanns M, Thiele L. SPEA2:Improving the Strength Pareto Evolutionary Algorithm. Proceedings of the EUROGEN 2001—Evolutionary Methods for Design, Optimisation and Control with Applications to Industrial Problems,2001.95-10
    [21]Bohannon J. Building safety. Directing the herd:crowds and the science of evacuation. Science,2005.310(5746):219-220
    [22]伍颖,李卓球.高层建筑火灾人群疏散模型研究.安全与环境工程,2008.15(3):87-89.
    [23]Gwynne S, Galea E R, Owen M et al. A review of the methodologies used in the computer simulation of evacuation from the built environment. Building and Environment,1999.34:741-750
    [24]Kuligowski E D. Review of 28 egress models. Proceedings of the workshop on building occupant movement during fire emergencies,2004.68-90
    [25]Zheng X, Zhong T, Liu M. Modeling crowd evacuation of a building based on seven methodological approaches. Building and Environment,2009.44(3): 437-445
    [26]翁文国,袁宏永,范维澄.一种基于移动机器人行为的人员疏散的元胞自动机模型.科学通报,2006.51(23):2818-2822
    [27]Yu Y F, Song W G. Cellular automaton simulation of pedestrian counter flow considering the surrounding environment. Physical Review E,2007.75(4): 046112
    [28]Yuan W F, Tan K H. An evacuation model using cellular automata. Physica A, 2007.384(2):549-566
    [29]Yamamoto K, Kokubo S, Nishinari K. Simulation for pedestrian dynamics by real-coded cellular automata (RCA). Physica A,2007.379(2):654-660
    [30]Zhao D L, Yang L Z, Li J. Occupants'behavior of going with the crowd based on cellular automata occupant evacuation model. Physica A:Statistical Mechanics and its Applications,2008.387(14):3708-3718
    [31]曾胜,马晓茜,廖艳芬.城市地下商业建筑中人员疏散模型的研究.建筑科学,2008.24(5):27-32
    [32]Pelechano N, Malkawi A. Evacuation simulation models:Challenges in modeling high rise building evacuation with cellular automata approaches Automation in Construction,2008.17(4):377-385
    [33]Kirchner A,Klupfel H,Nishinari K et al. Simulation of competitive egress behavior:comparison with aircraft evacuation data. Physica A,2003.324(3-4): 689-697.
    [34]Zhixiang FANG,Qingquan LI,Qiuping LI et al, A Proposed Pedestrian Waiting-Time Model for Improving Space-Time Use Efficiency in Stadium Evacuation Scenarios. Building and Environment,2011,46(9):1774-1784.
    [35]Zhixiang Fang,Xinlu Zong,Qingquan LI et al. Hierarchical multi-objective evacuation routing in stadium using ant colony optimization approach. Journal of Transport Geography,2011,19(3):443-451
    [36]Fang WF, Yang LZ, Fan WC. (2003). Simulation of bi-direction pedestrian movement using a cellular automata model. Physica A,2003.321(3-4):633-640
    [37]Li X, Chen T, Pan L,et al. Lattice gas simulation and experiment study of evacuation dynamics. Physica A,2008.387(22):5457-5465
    [38]Nagai R, Nagatani T, Isobe M, et al. Effect of exit configuration on evacuation of a room without visibility. Physica A:Statistical Mechanics and its Applications,2004.343:712-724
    [39]Guo R Y, Huang H J. A mobile lattice gas model for simulating pedestrian evacuation. Physica A:Statistical Mechanics and its Applications,2008. 387(2-3):580-586.
    [40]Takimoto K, Nagatani T. Spatio-temporal distribution of escape time in evacuation process. Physica A,2003.320(15):611-621
    [41]宋卫国,张俊,胥旋.一种考虑人数分布特性的人员疏散格子气模型.自然科学进展,2008.18(5):552-558
    [42]孙立,赵林度.基于群集动力学模型的密集场所人群疏散问题研究.安全与环境学报,2007.7(5):124-127
    [43]Zheng M H, Kushimori Y, Kumbura T. A model describing collective behaviors of pedestrians with various personalities in danger situations. In:Wang LP, Rajapakse JC, Fukushima K, Lee SY, Yao X, editors. Proceedings of the 9th international conference on neural information processing (ICONIP'02),2002.4: 2083-2087
    [44]Lin Q Y, Ji Q G, Gong S M. A crowd evacuation system in emergency situation based on dynamics model. Lecture notes in computer science, vol.4270. Berlin, Heidelberg:Springer; 2006.269-280
    [45]Colombo R M, Rosini M D. Pedestrian flows and non-classical shocks. Mathematical Methods in the Applied Sciences,2005.28(13):1553-1567
    [46]Tang F, Ren A. Agent-Based Evacuation Model Incorporating Fire Scene and Building Geometry. TSINGHUA SCIENCE AND TECHNOLOGY,2008. 13(5):708-714
    [47]刘晓平,张高峰,曹力.面向场景的人群疏散并行化仿真,系统仿真学报,2008.20(18):4809-4816.
    [48]刘涛,严晓龙,汤永川.一种基于模糊理论的人员疏散模型.消防科学与技术,2008.27(5):317-320.
    [49]刘涛,严晓龙,汤永川.支持人员疏散仿真的多Agent系统研究.消防科学与技术,2008.27(3):202-207
    [50]丁千峰.重庆市中心区拥挤收费研究.第三届中国智能交通年会论文集.南京:东南大学出版社,2007:481-485
    [51]Balducelli C, D'Esposito C. Genetic agents in an EDSS system to optimize resources management and risk object evacuation. Safety Science,2000(1-3).35: 59-73
    [52]Henein C M, White T. Agent-based modelling of forces in crowds. Multi-Agent and Multi-Agent-Based Simulation,2005.3415:173-184
    [53]Nuria P, Norman B. Modeling crowd and trained leader behavior during building evacuation. IEEE Computer Graphics and Applications,2006,26 (6): 80-86
    [54]Keisuke U, Kazuo K. Development of Simulation System for the Disaster Based on Multi-Agent Model Using GIS. TSINGHUA SCIENCE AND TECHNOLOGY,2008.13(s1):348-353
    [55]George J. Mailath. Introduction:Symposium on evolutionary game theory. Journal of Economic Theory,1992.57(2):259-277
    [56]周勇,张和平,万玉田.人员疏散拥堵问题的博弈分析.中国安全科学学报,2008.18(8):131-134
    [57]Sinuany-Stern Z, Stern E. Simulating the evacuation of a small city:the effects of traffic factors. Socio-Economic Planning Sciences,1993.27(2):97-108
    [58]Lo S M, Fang Z, Lin P et al. An evacuation modelrthe SGEM package. Fire Safety Journal,2004.39(3):69-90
    [59]Lo S M, Huang H C, Wang P et al. A game theory based exit selection model for evacuation. Fire Safety Journal,2006.41(5):364-369
    [60]Saloma C,Perez G J,Tapang G et al. Self-organized queuing and scale-free behavior in real escape panic. Proceedings of the National Academy of Sciences of the USA (PNAS),2003.100(21):1 1947-11999
    [61]Altshuler E, Ramos O, Nunez Y et al. Symmetry breaking in escaping ants. The American Naturalist,2005.166(6):643-652
    [62]郑小平,钟庭宽,张建文.公共建筑内群体疏散方法的探讨.中国安全科学学报,2008.18(1):27-33
    [63]唐方勤,史文中,任爱珠.基于多层协作机制的人员疏散模拟研究.清华大学学报(自然科学版),2008.48(3):325-328.
    [64]王乘,杨波,李利军等.基于GIS技术的人群疏散仿真可视化研究.计算机与数字工程,2008.36(10):83-121.
    [65]黄希发,王科俊,郭莲英.一种运动学形式的人员疏散仿真微观模型研究.系统仿真学报,2008.20(21):5791-5794
    [66]何大治,王长波,谢步瀛.基于几何方法的人员疏散最佳路径.工程图学学报.2006.5:23-28
    [67]潘忠,王长波,谢步瀛.基于几何连续模型的人员疏散仿真.系统仿真学报.2006.18(1):233-236
    [68]钟茂华,史聪灵,涂旭炜.深埋岛式地铁车站突发事件时人员疏散模拟研究.中国安全科学学报,2007.17(8):20-25
    [69]梅志斌,董文辉,潘刚等.建筑物火灾中人员疏散路径优化白适应蚁群算法.沈阳建筑大学学报(自然科学版),2008.24(4):671-674
    [70]曹树刚,王延钊,卢华玮.高层建筑人员疏散的蚁群算法数学模型.重庆大学学报(自然科学版),2007.30(12):47-50
    [71]Dunn C E, Newton D. Optimal routes in GIS and emergency planning applications. Area,1992.24(3):259-267
    [72]Ford L R, Fulkerson R. Flows in Networks. Princeton University Press, Princeton,1962
    [73]Sinuany-Stern Z, Stern E. Simulating the evacuation of a small city:The effects of traffic factors. Socio-Economic Planning Sciences,1993.27(2):97-108
    [74]Campos V B G, da Silva, P A L et al. Evacuation transportation planning; A method of identifying optimal independent routes, Proceedings of Urban Transport V, WIT Press, Southampton,2000.555-564.
    [75]Yamada T. A network flow approach to a city emergency evacuation planning. International Journal of System Science,1996.27(10):931-938
    [76]Liu Y, Lai X, and Chang G. Two-Level Integrated Optimization System for Planning of Emergency Evacuation. Journal of Transportation Engineering, 2006.132(10):800-807
    [77]刘丽霞,杨骅飞.突发公共事件等复杂情形下的交通路径选择问题.北京联合大学学报(自然科学版),2004.18(3):67-71
    [78]Southworth E. Regional evacuation modeling:a state-of-the-art review. Oak Ridge National Labs, ORNL/TM-11740,1991
    [79]Sattayhatewa P, Ran B. Developing a dynamic traffic management model for nuclear power plant evacuation. The 79th Annual Meeting of the Transportation Research Board, Washington, D.C.,2000
    [80]卢兆明,林鹏,黄河潮.基于GIS的都市应急疏散系统.中国公共安全(学术版),2005.2:6-8
    [81]张培红,岳丽红.最优应急疏散路线动态模型的研究.人类工效学.2001.7(1):10-13
    [82]Baykal-Gursoy M, Xiao W, Ozbay K. Modeling traffic flow interrupted by incidents. European Journal of Operational Research,2009.195(1):127-138
    [83]Xie C, Lin D, Travis Waller S. A dynamic evacuation network optimization problem with lane reversal and crossing elimination strategies. Transportation Research Part E:Logistics and Transportation Review,2010.46(3):295-316
    [84]Meng J, Dai S, Dong L, Zhang J. Cellular automaton model for mixed traffic flow with motorcycles. Physica A,2007.380:470-480
    [85]Si B, Zhong M, Gao Z. Link Resistance Function of Urban Mixed Traffic Network. Journal of Transportation Systems Engineering and Information Technology,2008.8(1):68-73
    [86]Xie D F, Gao Z Y, Zhao X M, Li K P. Characteristics of mixed traffic flow with non-motorized vehicles and motorized vehicles at an unsignalized intersection. Physica A,2009.388(10):2041-2050
    [87]应力天.基于元胞自动机的城市路段混合交通流建模与仿真[硕士学位论文].北京:北京交通大学,2008
    [88]金美莲,申世飞,陈涛.城市突发事件下人车混合流疏散模型研究.In Theoryand Practice of Risk Analysis and Crisis Response (RAC-08), Atlantis Press, Paris,2008.46-51
    [89]金美莲,陈涛,申世飞.城市混合流疏散中不同交通方式配比对疏散时间的影响.清华大学学报(自然科学版),2009.49(2):179-182
    [90]Izquierdo J, Montalvo I, Perez R, Fuertes V S. Forecasting pedestrian evacuation times by using swarm intelligence. Physica A,2009.388(7): 1213-1220
    [91]Deb K. Multi-objective genetic algorithms:Problem difficulties and Construction of test problem. Evolutionary Computation,1999.7(3):205-230
    [92]Stepanov A, MacGregor Smith J. Multi-objective evacuation routing in transportation networks. European Journal of Operational Research,2009. 198(2):435-446
    [93]Saadatseresht M, Mansourian A, Taleai M. Evacuation planning using multiobjective evolutionary optimization approach. European Journal of Operational Research,2009.198 (1):305-314
    [94]袁媛,汪定伟,蒋忠中等.运筹与管理,2008.17(5):73-79
    [95]Dorigo M, Maniezzo V, Colorni A. Positive feedback as a search strategy. Technical Report, Dipartimento di Elettronica e Informatica, Politecnico di Milano,1991.91-106
    [96]Dorigo M, Caro G D, Gambardella L M. Ant algorithms for discrete optimization. Artificial Life,1999.5(2):137-172
    [97]Dorigo M, Gambardella L M. Ant colony system:a cooperative learning Approach to the traveling sales man problem. IEEE Transaction on Evolutionary Comput ation,1997.1:53-56.
    [98]Shyu S J, Lin B M T, Yin P Y. Application of ant colony optimization for no-wait flow shop scheduling problem to minimize the total completion time. Computer and Industrial Engineering,2004.47(2-3):181-193
    [99]Maniezzo V, Colorni A, Dorigo M. The ant system applied to the quadratic assignment problem. Universite Libre de Bruxelles, Belgium, Technical Report IRIDIA,1994.94-28
    [100]Bell J E, McMullen P R. Ant colony optimization techniques for the vehicle routing problem. Advanced Engineering Informatics,2004.1(8):41-48
    [101]张亚平.道路通行能力理论.哈尔滨:哈尔滨工业大学出版社,2007
    [102]Gotthilf Z, Lewenstein M. A genetic algorithm for finding the k shortest paths in a network. Information Processing Letters,2009.109(7):352-355
    [103]Chen P, Feng F. A fast flow control algorithm for real-time emergency evacuation in large indoor areas. Fire safety Journal,2009.44(5):732-740
    [104]Zheng X P, Zhong T K, Liu M T. Modeling Crowd Evacuation of a Building Based on Seven Methodological Approaches. Building and Environment, 2009.44(3):437-445
    [105]Lee D, Park J, Kim H. A study on experiment of human behavior for evacuation simulation. Ocean Engineerin g,2004.31(8-9):931-941
    [106]Pires T T. An Approach for Modeling Human Cognitive Behavior in Evacuation Models.Fire Safety Jour nal,2005.40(2):177-189
    [107]Rosen C D, Belew R K. New methods for competive coevolution. Evolutionary Computation,1998.5:1-29
    [108]丁建立,陈增强,袁著社.基于混合蚂蚁算法的网络资源均衡与优化.仪器仪表学报,2003(Z1):592-598
    [109]段海滨.蚁群算法原理及其应用.北京:科学出版社,2005
    [110]Chaharsooghi S K, Meimand Kermani A H. An effective ant colony optimization algorithm (ACO) for multi-objective resource allocation problem (MORAP). Applied Mathematics and Computation,2008.200(1):167-177
    [111]Kennedy J, Eberhart R C. Partical Swarm Opitimization. Proceedings of the 1995 DEEE International Conference on Neural Network, Perth, Australia, 1995.1942-1948
    [112]Gerhard V, Sobieszczanski-Sobieski J. Particle Swarm Optimization. ALAA Journal,2003.41(8):1583-1589
    [113]Marinakis Y, Marinaki M, Dounias G. A hybrid particle swarm optimization algorithm for the vehicle routing problem. Engineering Applications of Artificial Intelligence,2010.23(4):463-472
    [114]Teodorovic D. Swarm intelligence systems for transportation engineering: Principles and applications. Transportation Research Part C:Emerging Technologies,2008.16(6):651-667
    [115]陈岳明,萧德云.拥堵条件下的路网交通流预测.仪器仪表学报,2008.29(8):111-116
    [116]Clerc M. Discrete Particle Swann Optimization, illustrated by the Traveling Sales man problem. New optimization techniques in engineering. Berlin:Springer Verlag,2004
    [117]Bridges S M, Vaughn R B. Intrusion detection via fuzzy data mining. Ottawa, anada, Proceedings of the 12th Annual Canadian Information Technology Security Symposium,2000.109-122
    [118]陈琼.演化多目标优化多样性保持策略及其应用研究.[博士学位论文],武汉:武汉理工大学,2010
    [119]宗欣露.多目标人车混合时空疏散模型研究.[博士学位论文],武汉:武汉理工大学,2011
    [120]Balasubramanian V, Kalashnikov DV, Mehrotra S et al. Efficient and Scalable Multi-Geography Route Planning. Proceedings of Advances in Database Technology-13th International Conference on Extending Database Technology, Association for Computing Machinery, New York, 2010:394-405.
    [121]K. Deb and T. Goel. Controlled Elitist Non-Dominated Sorting genetic algorithms for Better Convergence. Evolutionary Multi-Crietriaon Optimization. EMO 2001, March 7--9,2001, Zurich. Proceedings, volume 1993 of Lecture Notes in Computer Science,2001. Springer Verlag, Berlin.
    [122]Erick Cantu-Paz. A Survey of Parallel Genetic Algorithms. CALCULATEURS PARALLELES RESEAUX ET SYSTEMS REPARTIS. 1998, Vol 10
    [123]Heinz Muhlenbein. Evolution in time and space-the parallel genetic algorithm. Foundations of Genetic Algorithms.1991,316-337
    [124]Shyh-Chang Lin, William F. Punch, and Erik D. Goodman, Coarse-grain parallel genetic algorithms:Categorization and new approach. In Proceeedings of the Sixth IEEE Symposium on Parallel and Distributed Processing,1994, pp.28-37.
    [125]孙晓云,高鑫等.新型并行遗传算法及其在参数估计中的应用.计算机工程与应用,2005,4-(19):50-52.
    [126]李少波,胡建军等.基于遗传编程(GP)与键合图的机电系统自动设计.系统仿真学报,2002,14(21):1513-1526.
    [127]李敏强,寇纪淞等.遗传算法的基本理论与应用.北京:科学出版社.2002,100-120.
    [128]吕航,周激流等.改进遗传算法搜索性能的研究小型微型计算机系统,2000,21(11):1178-1181.
    [129]张文修,梁怡编著.遗传算法的数学基础.陕西:西安交通大学出版社2003,150-180.
    [130]张宇,郭晶等,动态变异遗传算法,电子科技大学学报,2002,6(3):234-239.
    [131]张民,王向军等,多种群进化规划算法.数据采集与处理,2004,19(3)258-263.
    [132]祁薇熹.基于梯度拥挤度的多样性保持策略的MOEAs研究.[硕士学位论文].武汉:武汉理工大学计算机系,2007.
    [133]刘毅.可持续的遗传算法研究.[硕士学位论文].武汉:武汉理工大学计算机系,2010
    [134]Fogel, D. B., Fogey L.J. et al. Hierarchic methods of evolutionary programming. Proceedings, of the First Annual. Conference, on Evolutionary Programming., Evolutionary Programming society,1992,11-22.
    [135]Fraser, A.S.. Simulation of genetic systems by automatic digital computers. Australian Journal of Biological.Science,1957,10(11),484-491.
    [136]Friedberg R. M., Dunham, B., & North, J. H.. A learning machine:Part II. IBM Journal of Research and Development,1959,3(8):282-287.
    [137]Goldberg.D.E.. Genetic Algorithms in Search. Optimization and Machine Learning. Reading, MA, Addison Wesley,1989.
    [138]Holland. J. H. Building Blocks, Cohort Genetic Algorithms, and Hyperplane-Defined Functions. Evolutionary Computation, 2000,8(4):373-391.
    [139]Jianjun Hu., Goodman E., Seo K. et al. The Hierarchical Fair Competition (HFC) Framework for Sustainable Evolutionary Algorithms. Evolutionary Computation,2005,13(1):5267.
    [140]Jianjun Hu, Kisung Seo et al. HEMO:A Sustainable Multi-objective Evolutionary Optimization Framework.5th Annual Genetic and Evolutionary Computation Conference.2003,2723:1029-1040
    [141]Jianjun Hu. Sustainable Evolutionary Algorithms and Scalable Evolutionary Synthesis of Dynamic Systems:[Ph. D. Dissertation]. East Lansing; Michigan State University,2004.
    [142]Jian-Ping Li,Marton E,Balazs et al. A species-conserving genetic algorithm for multimodal function optimization. Evolutionary Computation,2002, 10(3):207234.
    [143]Mustafa Kumral. Genetic algorithms for optimization of a mine system under uncertainty. Production Planning and Control,2004,15(1):34-41.
    [144]Sun Xiaoyun,Gao Xin,Wang Peng. A New Parallel Genetic Algorithm and its Application to Parameter Estimation. Computer Engineering and Applications, 2005,41(19),5052.
    [145]Tan, K.C., T.H. Lee & E.F. Khor. Evolutionary Algorithms with Dynamic Population Size and Local Exploration for Multiobjective Optimization. IEEE Transactions on Evolutionary Computation,2001,5(6):565-588.
    [146]Weinberg.R. Computer Simulation of a Living Cell. Doctoral Dissertation [D], University.of Michigan, Dissertations Abstracts Int.,1970,31(9):283-290.
    [147]Wen Xian Yang. An improved genetic algorithm adopting immigration operator. Intelligent Data Analysis.2004,8(4) 385-01,
    [148]Zoran Stejiea, Yasufumi Takamab and Kaoru Hirotaa. Modified hierarchical Genetic algorithm for relevance feedback in image retrieval. Intelligent Data Analysis.2004,8(4):363-384.
    [149]Watson, R.A. and Pollack, J.B. Hierarchically-Consistent Test Problems for Genetic Algorithms. Proceedings of 1999 Congress on Evolutionary Computation (CEC 99). IEEE Press, pp.1406-1413.
    [150]Hollsticn R B. Artifical Genetic Adaptation in Computer Control Systems. University of Michigan,1971. No.71-23773
    [151]G.S.G.Beveridge and R.S.Schechter, Optimization:Theory and Practice, McGraw-Hill Book, New York,1970.
    [152]J.J.Moder and S.E.Elmaghraby ed., Handbook of Operations Research, Vol.1, Foundations and Fundamentals, Vol.2, Models and applications, Van Nostrand Reinhold Company,New York,1978.
    [153]Darrell Whitley, Soraya Rana and R.B. Heckendorn, The Island Model Genetic Algorithm:On Separability, Population Size and Convergence, Journal of Computing and Information Technology,1998
    [154]K. A. De Jong. An Analysis of the Behavior of a Class of Genetic Adaptive Systems. [PhD thesis]. University of Michigan. Dissertation Abstracts International.1975.36(10),5410B.
    [155]D. E. Goldberg and P. Segrest. Finite Markov Chain Analysis of Genetic Algorithms, Proceeding of Second International Conference on Genetic Algorithms,1987.pp.1-8
    [156]D. E. Goldberg and J. Richardson, Genetic Algorithms with Sharing for Multimodal Function Optimization, Proceeding of Second International Conference on Genetic Algorithms,1987. pp.41-49
    [157]S.-C. Lin, E. Goodman, and W. Punch, Coarse-Grain Parallel Genetic Algorithms:Categorization and New Approach, IEEE Conf. on Parallel and Distributed Processing, Nov.,1994.
    [158]D. Eby,R. C. Averill, E. Goodman, and W. Punch, Optimal Design of Flywheels Using an Injection Island Genetic Algorithm A, Artificial Intelligence in Engineering Design, Analysis and Manufacturing,1999,13, pp. 389-402.
    [159]Holland, J. H., Cohort Gas and Hyperplane-Defined Functions, Evolutionary Computation,8(4),2000, pp.372-391.
    [160]Harvey. Species adaptation genetic algorithms:A basis for a continuing saga. In Toward a Practice of Autonomous Systems:Proceedings of the First European Conference on Artificial Life, Cambridge, MA. MIT Press/Bradford Books,1992. pp 346-354
    [161]Jin Y. Yen, Finding the K Shortest Loopless Paths in a Network. Management Science, Vol.17, No.11, Theory Series (Jul.,1971), pp.712-716
    [162]张舒,褚艳利.GPU高性能计算之CUDA.中国水利水电出版社,2009.
    [163]J.Owen,M.Harris,Luebke et al. GPGPU:General-purpose computation on graphics hardware. In:Proceedings of the International Conference on Computer Graphicsand Interactive Techniques:ACM SIGGRAPH 2005 Courses, Los Angeles, California,2007, pp.80-113
    [164]Q. Yu, C. Chen, and Z. Pan, Parallel genetic algorithms on programmable graphics hardware, in Lecture Notes in Computer Science 3612. Springer, 2005, p.1051.
    [165]P. Pospichal and J. Jaros, GPU-based Acceleratino of the Genetic Algorithm, in Proceedings of GECCO 2009,2009.
    [166]A. Munawar, M. Wahib, M. Munetomo, and K. Akama, Hybrid of genetic algorithm and local search to solve max-sat problem using nvidia cuda framework, Genetic Programming and Evolvable Machines, vol.10, pp. 391-415,2009.
    [167]S. Debattistic, N. Marlat, L. Mussi, and S. Cagnoni, Implementatino of a Simple Genetic Algorithm within the CUDA Architecture, in Proceedings of GECCO 2009,2009.
    [168]S. Zhang and Z. He, Implementation of parallel genetic algorithm based on cuda, in Advances in Computation and Intelligence, ser. Lecture Notes in Computer Science, Z. Cai, Z. Li, Z. Kang, and Y. Liu, Eds. Springer Berlin/ Heidelberg,2009, vol.5821, pp.24-30.
    [169]S. Tsutsui and N. Fujimoto, Solving quadratic assignment problems by genetic algorithms with gpu computation:a case study, in Proceedings of the 11th Annual Conference Companion on Genetic and Evolutionary Computation Conference:Late Breaking Papers, ser. GECCO'09. New York, NY, USA: ACM,2009, pp.2523-2530.
    [170]P. Vidal and E. Alba, A multi-gpu implementation of a cellular genetic algorithm, in 2010 IEEE Congress on Evolutionary Computation(CEC), July 2010, pp.1-7.
    [171]P. Vidal and E. Alba, Cellular genetic algorithm on graphic processing units, in Nature Inspired Cooperative Strategies for Optimization (NICSO 2010), ser. Studies in Computational Intelligence, J. Gonzlez, D. Pelta, C. Cruz, G. Terrazas, and N. Krasnogor, Eds. Springer Berlin/Heidelberg,2010, vol.284, pp.223-232.
    [172]R. Arora, R. Tulshyan, and K. Deb, Parallelization of binary and real-coded genetic algorithms on GPU using CUDA, in IEEE Congress on Evolutionary Computation,2010, pp.1-8.
    [173]N. Fujimoto and S. Tsutsui, A highly-parallel tsp solver for a gpu computing platform, in Proceedings of the 7th international conference on Numerical methods and applications, ser. NMA'10. Berlin, Heidelberg:Springer-Verlag, 2011, pp.264-271.
    [174]Introduction to parallel computing. http://www.icts.res.in/media/uploads/Talk/Slides/Sunil_kumar%20L_24.pdf
    [175]Nvidia CUDA. http://www.nvidia.com/object/cuda_home_new.html
    [176]Evolving Objects (EO):Evolutionary Computation Framework. http://eodev.sourceforge.net/
    [177]GNU gprof: The GNU Profiler. http://www.cs.utah.edu/dept/old/texinfo/as/gprof_toc.html
    [178]Amdahl's Law. http://home.wlu.edu/-whaleyt/classes/parallel/topics/amdahl.html
    [179]Strategy Design Pattern,http://sourcemaking.com/design_patterns/strategy
    [180]C++11 draft n3242: http://www.open-std.org/jtcl/sc22/wg21/docs/papers/2011/n3242.pdf

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

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

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