24 results on '"Zundong Zhang"'
Search Results
2. Individual Heterogeneous Learning with Global Centrality in Prisoner Dilemma Evolutionary Game on Complex Network
- Author
-
Yifang Zhang, Zundong Zhang, and William Danziger
- Subjects
General Computer Science ,Individual heterogeneity ,Computer science ,Prisoner's dilemma ,Evolution game ,QA75.5-76.95 ,Complex network ,Cooperation rate ,Microeconomics ,Computational Mathematics ,Electronic computers. Computer science ,Global centrality ,Centrality - Abstract
The influence of individual heterogeneity on the evolutionary game has been studied extensively in recent years. Whereas many theoretical studies have found that the heterogeneous learning ability effects cooperation rate, the individual learning ability in networks is still not well understood. It is known that an individual's learning ability is influenced not only by its first order neighbors, but also by higher order individuals, and even by the whole network. At present, existing methods to represent individual learning ability are based on degree centrality, resulting in ignoring the global centrality of nodes. In this paper, we design a method for describing the heterogeneous learning ability by taking advantage of a pre-factor θx related to the node betweenness. And a parameter α is used to tune θx. Experiments show that individual heterogeneous learning ability is effected by global information. Our findings provide a new perspective to understand the important influence of the global attributes of nodes on the evolutionary game.
- Published
- 2020
3. Game Theory Analysis of the Virtual Water Strategy
- Author
-
Paul B. Hamilton, Yuan Zhi, Longyue Liang, Zundong Zhang, and Xiufeng Wang
- Subjects
Risk of loss ,Process (engineering) ,0208 environmental biotechnology ,Virtual water ,02 engineering and technology ,010501 environmental sciences ,Environmental economics ,01 natural sciences ,020801 environmental engineering ,Water resources ,Incentive ,Sustainability ,Production (economics) ,Game theory ,0105 earth and related environmental sciences ,Water Science and Technology ,Civil and Structural Engineering - Abstract
The virtual water strategy (VWS) provides an alternative modelling method to transport virtual water (VW) from water-rich regions to areas with water-scarce resources. This strategy is designed to balance the differences of regional water supplies, improve water-use efficiency, and ensure the environmental sustainability of water resources. However, the practical implementation of VWS still faces resistance due to a poor understanding of VWS and minimal pressure to make hard decisions about sharing water resources. Therefore, it is important to study the decision-making mechanism and behavioral motivation in the implementation process of VWS. Game theory has been extensively applied in economics, political science and natural science to predict and understand decision outcomes. Cost-benefit analysis and behavior incentives using VWS can also be accessed using game theory with a symmetric take out modelling approach. In this approach, efficient and acceptable methods to construct a VWS-based framework of VW trading can implemented. This study builds a semi-quantitative game model to analyze acceptance paradigms for economic development and trade patterns in sharing water. The optional strategies and relevant payoffs are analyzed to explore factors affecting the implementation of VWS. The results show that an equilibrium in which all areas share VWS is the optimal result. However, egoistic motivations, political pressures and risk of loss hinders decision making. Thus, to achieve mutual benefits within an interregional VWS framework, some external interventions are required. Interventions can include: reasonable incentive mechanisms for rewards or punishments, improving technologies and efficiency related to VW production, and promoting long-term trade cooperation between the regions. The uneven distribution and availability of freshwater globally dictates that the sharing and availability of water into the future will require VWS modelling and the political willingness to share resources.
- Published
- 2018
- Full Text
- View/download PDF
4. A verification method for identifying critical segments considering highly correlated characteristics of traffic flow
- Author
-
Mengyao Zhu, Yifan Zhang, Zundong Zhang, and Jeff Ban
- Subjects
Basis (linear algebra) ,Computer science ,General Physics and Astronomy ,Statistical and Nonlinear Physics ,Traffic flow ,Flow network ,computer.software_genre ,01 natural sciences ,010305 fluids & plasmas ,Computer Science Applications ,Ego networks ,Identification (information) ,Computational Theory and Mathematics ,0103 physical sciences ,Data mining ,010306 general physics ,computer ,Mathematical Physics - Abstract
Since critical segments on a transportation network vary over time and are determined by the nature of traffic systems, the identification of critical segments is the basis for realizing area-wide traffic coordination control and regional traffic state optimization. For decades, the identification of critical segments of dynamic traffic flow networks has attracted wide attention. In recent years, some important advances have been made in the related research on the identification of critical segments using the theory of percolation which validates the impact of critical segments by increasing the speed value of critical segments. However, most of them failed to take into account highly correlated characteristics between adjacent segments, which causes identification results cannot be validated effectively and efficiently. In this paper, we improve the existing critical segments identification methods by considering the highly correlated characteristics. A verification method based on ego-networks is proposed that improves the ego-networks speed of critical segments to verify the accuracy of identification results. The experiment shows the method can verify the validity of critical segments recognition results more accurately.
- Published
- 2020
- Full Text
- View/download PDF
5. On Two-Dimensional Structural Information of Beijing Transportation Networks Based on Traffic Big Data
- Author
-
Mengyao Zhu, Zizhou Zhang, Zundong Zhang, Yuanyuan Chai, and Yilong Zhu
- Subjects
Index (economics) ,Statistics::Applications ,Hierarchy (mathematics) ,Computer science ,business.industry ,Big data ,Complex system ,ComputerApplications_COMPUTERSINOTHERSYSTEMS ,ComputingMilieux_LEGALASPECTSOFCOMPUTING ,020206 networking & telecommunications ,02 engineering and technology ,computer.software_genre ,Computer Science::Computers and Society ,Similarity (network science) ,Beijing ,0202 electrical engineering, electronic engineering, information engineering ,Equilibrium problem ,Data mining ,business ,Dynamical network ,computer - Abstract
Hierarchy is a fundamental characteristic of many complex systems. The methods of structural information have been taken as a prospective way for quantifying dynamical network complexity. This paper is based on the study of the high-dimensional natural structural information entropy in networks. And then we propose a new similarity District Structural Information (DSI) index, which takes the characteristics of network districts into consideration, to analyze the complexity of dynamical network districts. Based on the method, this paper applies the district structural information to explain the equilibrium problem in real-world networks. And taking Beijing traffic network and its districts to complete experiments demonstrates that the DSI index can reflect the equilibrium of the network and the districts effectively.
- Published
- 2018
- Full Text
- View/download PDF
6. Dynamical complexity analysis of beijing transportation network based on district structural information
- Author
-
Mengyao Zhu, Huijuan Zhou, and Zundong Zhang
- Subjects
Statistics::Applications ,Computer science ,Entropy (statistical thermodynamics) ,Complex system ,ComputerApplications_COMPUTERSINOTHERSYSTEMS ,ComputingMilieux_LEGALASPECTSOFCOMPUTING ,020206 networking & telecommunications ,02 engineering and technology ,Complex network ,Flow network ,computer.software_genre ,Computer Science::Computers and Society ,Entropy (classical thermodynamics) ,Beijing ,0202 electrical engineering, electronic engineering, information engineering ,Entropy (information theory) ,Data mining ,Entropy (energy dispersal) ,Traffic network ,Dynamical network ,Entropy (arrow of time) ,computer ,Entropy (order and disorder) - Abstract
Hierarchy is a fundamental characteristic of many complex systems. The methods of structural information have been taken as a prospective way for quantifying dynamical network complexity. This paper based on the study of the high-dimensional natural structural information entropy in networks. And then propose a new similarity District Structural Information (DSI) index, which takes the characteristics of network districts into consideration, to analyze the complexity of dynamical network districts. Based on the method, this paper apply the district structural information to explain the equilibrium problem in real-world networks. And take the Beijing traffic network and its districts to complete experiments that demonstrate the DSI index can reflect the equilibrium of the network and the districts effectively.
- Published
- 2018
- Full Text
- View/download PDF
7. A transportation network stability analysis method based on betweenness centrality entropy maximization
- Author
-
Zhaoran Zhang, Zundong Zhang, Changzhen Xiong, and Weixin Ma
- Subjects
0209 industrial biotechnology ,Mathematical optimization ,Computer science ,Entropy (statistical thermodynamics) ,Open Shortest Path First ,020206 networking & telecommunications ,02 engineering and technology ,Flow network ,Entropy (classical thermodynamics) ,020901 industrial engineering & automation ,Betweenness centrality ,Structural stability ,0202 electrical engineering, electronic engineering, information engineering ,Entropy (information theory) ,Entropy maximization ,Entropy (energy dispersal) ,Entropy (arrow of time) ,Analysis method ,Entropy (order and disorder) - Abstract
In order to analyze the structural stability of transportation networks, a dynamic structure optimization method combining with betweenness and network entropy, named Fast Betweenness Entropy Maximization (Fast BEM), is proposed in this paper, which uses iterative calculation process to enhance stability of network structure, and finally reaches a stable structure of transportation networks. The Fast BEM improves the speed of convergence on the basis of the existing open shortest path first algorithm, despite an increase in the work done in each optimization iteration. But the number of optimized iterations and the running time are reduced in general. Consequently, the stable structure can be found more quickly. The experiments show that by using the Fast BEM, the convergence speed tends to be stable to reduce volatility, and the effectiveness of this algorithm is verified.
- Published
- 2018
- Full Text
- View/download PDF
8. Research on Shortest Paths-Based Entropy of Weighted Complex Networks
- Author
-
Huijuan Zhou, Zhaoran Zhang, Zundong Zhang, and Weixin Ma
- Subjects
Random graph ,Grid network ,Computer science ,Network entropy ,Complex network ,Topology ,01 natural sciences ,010305 fluids & plasmas ,Betweenness centrality ,0103 physical sciences ,Shortest path problem ,Entropy (information theory) ,Weighted network ,010306 general physics - Abstract
In order to provide a new measure for the structural characteristics of complex networks, a new shortest paths-based entropy (SPE) is proposed to describe the influence of degree and shortest path on network characteristics in this paper . The novel measurement based on shortest paths of node pairs and weights of edges. Many different approaches to measuring the complexity of networks have been developed. Most existing measurements unable to apply in weighted network that consider only one characteristic of complex networks such as degree or betweenness centrality. To some extent, the shortest paths-based entropy overcome the inadequacies of other network entropy descriptors. The method combines node degrees with shortest paths. For the purpose of proving the reasonableness of this method, we carry on a contrast analysis of the SPEs of different type networks, including: ER random network, BA scale-free network, WS small-world network and grid network. The results show that shortest paths-based entropy of complex networks is meaningful to evaluation of networks.
- Published
- 2018
- Full Text
- View/download PDF
9. A Node Pair Entropy Based Similarity Method for Link Prediction in Transportation Networks
- Author
-
Zundong Zhang, Huijuan Zhou, Zhaoran Zhang, and Weixin Ma
- Subjects
Travel time ,Congestion prediction ,Computer science ,0103 physical sciences ,Entropy (information theory) ,010306 general physics ,Flow network ,Topology ,01 natural sciences ,010305 fluids & plasmas - Abstract
Link prediction is a challenging problem. It is an approach to determine the possibility of potential or missing link between node pairs in a network. Researches on transportation network’s link prediction are mainly about travel time prediction, path prediction, traffic flow prediction, congestion prediction and so on. However, current studies are restrained by direction of the link or a new route. To solve this problem, a node pair entropy based similarity method for link prediction is proposed. Firstly, the initial state of all nodes in the node pair are initialized. Then, the influence weights of upstream node to lower nodes and the feedback state are determined. So the uncertainty degree of a path is obtained. Finally, the link prediction of the unconnected node pair is measured by node pair entropy. This method differentiates the roles of different nodes, and the connection between the common points is considered. It becomes a good solution for transportation network’s link prediction.
- Published
- 2018
- Full Text
- View/download PDF
10. Impact analysis of two kinds of failure strategies in Beijing road transportation network
- Author
-
Xiaoyang Xu, Huijuan Zhou, Zundong Zhang, and Zhaoran Zhang
- Subjects
Dynamic network analysis ,Computer science ,General Physics and Astronomy ,Statistical and Nonlinear Physics ,Degree distribution ,Flow network ,01 natural sciences ,Average path length ,010305 fluids & plasmas ,Computer Science Applications ,Transport engineering ,Computational Theory and Mathematics ,Flow (mathematics) ,Beijing ,0103 physical sciences ,Global network ,Mathematical Physics ,Network model - Abstract
The Beijing road transportation network (BRTN), as a large-scale technological network, exhibits very complex and complicate features during daily periods. And it has been widely highlighted that how statistical characteristics (i.e. average path length and global network efficiency) change while the network evolves. In this paper, by using different modeling concepts, three kinds of network models of BRTN namely the abstract network model, the static network model with road mileage as weights and the dynamic network model with travel time as weights — are constructed, respectively, according to the topological data and the real detected flow data. The degree distribution of the three kinds of network models are analyzed, which proves that the urban road infrastructure network and the dynamic network behavior like scale-free networks. By analyzing and comparing the important statistical characteristics of three models under random attacks and intentional attacks, it shows that the urban road infrastructure network and the dynamic network of BRTN are both robust and vulnerable.
- Published
- 2018
- Full Text
- View/download PDF
11. A DMB-TCA Simulation Method for On-Road Traffic Travel Demand Impact Analysis
- Author
-
Zundong Zhang, Limin Jia, Tian, Zhao, and Yanfang Yang
- Subjects
Traffic Cellular Automata ,Demand-Motivation-Behavior ,Mandatory Lane Changing - Abstract
Travel Demands influence micro-level traffic behavior, furthermore traffic states. In order to evaluate the effect of travel demands on traffic states, this paper introduces the Demand- Motivation-Behaviors (DMB) micro traffic behavior analysis model which denotes that vehicles behaviors are determines by motivations that relies on traffic demands from the perspective of behavior science. For vehicles, there are two kinds of travel demands: reaching travel destinations from orientations and meeting expectations of travel speed. To satisfy travel demands, the micro traffic behaviors are delivered such as car following behavior, optional and mandatory lane changing behaviors. Especially, mandatory lane changing behaviors depending on travel demands take strong impact on traffic states. In this paper, we define the DMB-based cellular automate traffic simulation model to evaluate the effect of travel demands on traffic states under the different δ values that reflect the ratio of mandatory lane-change vehicles., {"references":["","S. Wolfram, Theory and applications of cellular automata. Singapore:\nWorld Scientific, 1986.","M.Cremer, J.Ludwig, \"A fast simulation model for traffic flow on the\nbasis of boolean operations\", Mathematics and Computers in Simulation,\nvol. 28, no. 4, pp. 297 C 303, 1986.","K. Nagel and M. Scheckenberg, \"A Cellular Automaton Model for\nFreeway Traffic\", J Phys I France, vol. 2, pp.2221-2229,1992.","R. Barlovic and L. Santen, \"Metastable States in Cellular Automata for\nTraffic Flow\", Eur Phys J B, vol.5, no. 3, pp.793-800, 1998.","M. Takayasu and H. Takayasu, \"1/f Noise in a Traffic Model\", Factral,\nvol.1, no. 5, pp.860-866, 1993.","S.C. Benjamin, N.F. Johnson and P.M. Hui, \"Cellular automata models\nof traffic flow along a highway containing a junction\", J. Phys A, vol.29,\np.3119, 1996.","D. E. Wolf, \"Cellular Automata for Traffic Simulations\", Phys A, vol.\n263, pp.438-451, 1999.","M. Fukui and Y. Ishibashi, \"Traffic Flow in 1D Cellular Automata Model\nIncluding CarsMoving with High Speed\", Japan: J Phys Soc, vol.65, no.1,\npp.868-870,1996.","T. Nagatani, \"Self-organization and phase transition in traffic-flow model\nof a two-lane roadway\", J. Phys. A: Math. Gen., vol. 26, p. L781, 1993.\n[10] T. Nagatani, \"Dynamical jamming transition induced by a car accident\nin traffic-flow model of a two-lane roadway,\" Physica A: Statistical\nMechanics and its Applications, vol. 202, no. 3-4, pp. 449 C 458, 1994.\n[11] M. Rickert, K. Nagel, M. Schreckenberg and A. Latour, \"Two lane traffic\nsimulations using cellular automata,\" Physica A: Statistical Mechanics\nand its Applications, vol. 231, no. 4, pp. 534 C 550, 1996.\n[12] P. Wagner, K. Nagel, and D. E. Wolf, \"Realistic multi-lane traffic\nrules for cellular automata,\" Physica A: Statistical Mechanics and its\nApplications, vol. 234, no. 3, pp. 687 C 698, 1997.\n[13] K. Nagel, D. E. Wolf, P. Wagner and P. Simon, \"Two-lane traffic rules\nfor cellular automata: A systematic approach,\" Pys Rev E, vol. 58, pp.\n1425C1437, 1998.\n[14] W. Knospe, L. Santen, A. Schadschneider and M. Schreckenberg, \"A\nrealistic two-lane traffic model for highway traffic,\" Journal of Physics\nA: Mathematical and General, vol. 35, no. 15, p. 3369, 2002."]}
- Published
- 2013
- Full Text
- View/download PDF
12. Traffic Signal Coordinated Control Optimization: A Case Study
- Author
-
Pengdi Diao, Wang, Zhuo, Zundong Zhang, and Cheng, Hua
- Subjects
ComputerSystemsOrganization_MISCELLANEOUS - Abstract
In the urban traffic network, the intersections are the "bottleneck point" of road network capacity. And the arterials are the main body in road network and the key factor which guarantees the normal operation of the city-s social and economic activities. The rapid increase in vehicles leads to seriously traffic jam and cause the increment of vehicles- delay. Most cities of our country are traditional single control system, which cannot meet the need for the city traffic any longer. In this paper, Synchro6.0 as a platform to minimize the intersection delay, optimizesingle signal cycle and split for Zhonghua Street in Handan City. Meanwhile, linear control system uses to optimize the phase for the t arterial road in this system. Comparing before and after use the control, capacities and service levels of this road and the adjacent road have improved significantly.
- Published
- 2011
- Full Text
- View/download PDF
13. A New Kind Methodology For Controlling Complex Systems
- Author
-
Zundong Zhang, Limin Jia, and Yuanyuan Chai
- Subjects
Emergence- Oriented Control Methodology ,Complex System Control ,Emergence - Abstract
Control of complex systems is one of important files in complex systems, that not only relies on the essence of complex systems which is denoted by the core concept – emergence, but also embodies the elementary concept in control theory. Aiming at giving a clear and self-contained description of emergence, the paper introduces a formal way to completely describe the formation and dynamics of emergence in complex systems. Consequently, this paper indicates the Emergence-Oriented Control methodology that contains three kinds of basic control schemes: the direct control, the system re-structuring and the system calibration. As a universal ontology, the Emergence-Oriented Control provides a powerful tool for identifying and resolving control problems in specific systems., {"references":["Y. Bar-Yam, Overview: The Dynamics of Complex Systems - Examples,\nQuestions, Methods and Concepts, ser. The Advanced Book Studies in\nNonlinearity series. Addison Wesley Longman, 2002, ch. 0.","M. Mitchell, J. P. Crutchfield, and P. T. Hraber, \"Dynamics, computation,\nand the \"edge of chaos\": A re-examination,\" in Complexity: Metaphors,\nModels, and Reality, G. Cowan, D. Pines, and D. Melzner, Eds., vol. 19,\n1999, pp. 497 - 513.","J. P. Crutchfield, \"Is anything ever new? considering emergence,\" Santa\nFe Institute, MA, USA, Tech. Rep., 1994.","M. Mitchell and M. Newman, \"Complex systems theory and evolution,\"\nin Encyclopedia of Evolution, M. Pagel, Ed. New York: Oxford\nUniversity Press, 2002.","J. L. Casti, \"The simply complex,\" Santa Fe Institute, Tech. Rep., 2001.","Y. Bar-Yam, \"General features of complex systems,\" in Encyclopedia\nof Life Support Systems. Oxford ,UK: UNESCO, EOLSS Publishers,\n2002.","M. Baranger, \"Chaos,complexity,and. entropy ÔÇö a physics talk for nonphysicists,\"\nCenter for Theoretical Physics and New England Complex\nSystems Institute, Cambridge, MA 02138, USA, Tech. Rep. MIT-CTP-\n3112, 2000.","M. Klein, H. Sayama, P. Faratin, and Y. Bar-Yam, \"A complex systems\nperspective on computer-supported collaborative design technology,\"\nCOMMUNICATIONS OF THE ACM, vol. 45, no. 11, pp. 27-31,\nNovember 2002.","H. A. Simon, \"Can there be a science of complex systems?\" in\nProceedings from the international conference on complex systems on\nUnifying themes in complex systems, Y. Bar-Yam, Ed. Cambridge, MA,\nUSA: Perseus Books, 2000, pp. 3-14.\n[10] C. R. Shalizi, \"Methods and techniques of complex systems science: An\noverview,\" in Complex Systems Science in Biomedicine, T. S. Deisboeck\nand J. Y. Kresh, Eds. New York: Springer-Verlag, 2006, pp. 33-114.\n[11] F. Heylighen, \"Five questions on complexity,\" Complexity: 5 questions,\nAutomatic Press / VIP, 2007.\n[12] ÔÇöÔÇö, \"Evolutionary transitions: how do levels of complexity emerge?\"\nComplexity, vol. 6, no. 1, pp. 53-57, 2000.\n[13] J. Finnigan, \"The science of complex systems,\" Australian Science, pp.\n32-34, June 2005.\n[14] C. N. Calvano and P. John, \"Systems engineering in an age of complexity:\nRegular paper,\" Systems Engineering, vol. 7, no. 1, pp. 25-34,\nMarch 2004.\n[15] A. N. Kolmogorov, \"Combinatorial foundations of information theory\nand the calculus of probability,\" Russian Mathematical Surveys, vol. 38,\npp. 29-40, 1983.\n[16] C. L. Magee and O. L. de Weck, \"Complex system classification,\"\nin Proceedings of Fourteenth Annual International Symposium of the\nInternational Council On Systems Engineering (INCOSE), 2004.\n[17] W. Li, \"Problems in complex systems,\" Ph.D. dissertation, COLUMBIA\nUNIVERSITY, 1989.\n[18] A. Sengupta, \"Chanoxity: the nonlinear dynamics of nature,\" Department\nof Mechanical Engineering Indian Institute of Technology Kanpur,\nKanpur 208016, INDIA, Tech. Rep., 2004.\n[19] F. Heylighen, \"Self-organization, emergence and the architecture of\ncomplexity,\" in Proceedings of the 1st European Conference on System\nScience, Paris, 1989, pp. 23-32.\n[20] C. B. Keating, \"Research foundations for system of systems engineering,\"\nin Proceedings of 2005 IEEE International Conference on Systems,\nMan and Cybernetics, vol. 3, Oct. 2005, pp. 2720-2725.\n[21] C. Lecerf and T. M. L. Nguyen, \"Complex systems modeling,\" in\nProceedings of RIVF 2003, Hanoi, Vietnam, February 2003, pp. 93-\n98.\n[22] C. D. Stylios and P. P. Groumpos, \"Modeling complex systems using\nfuzzy cognitive maps,\" IEEE Transactions on Systems, Man, and Cybernetics,\nPart A, vol. 34, no. 1, pp. 155-162, 2004.\n[23] C. Wang, F. Wang, and J. He, \"Some key issues in studying complex\nsystems,\" Control Theory & Applications, vol. 22, no. 4, pp. 604-608,\nAugest 2005.\n[24] V. Latora and M. Marchiori, \"The architecture of complex systems,\" in\nSanta Fe Institute for Studies of Complexity. Oxford University Press,\n2002.\n[25] L. Kocarev and G. Vattay, \"Synchronization in complex networks,\" in\nComplex Dynamics in Communication Networks. Springer-Verlag New\nYork Inc, 2005, pp. 309-328.\n[26] R. Abbott, \"Complex systems + systems engineering = complex systems\nengineering,\" California State University, Los Angels and The Aerospace\nCorporation, Tech. Rep., 2006.\n[27] F. M. Atay and J. Jost, \"On the emergence of complex systems on\nthe basis of the coordination of complex behaviors of their elements,\"\nComplexity, vol. 10, no. 1, pp. 17-22, 2004.\n[28] F. Heylighen, \"The science of self-organization and adaptivity,\" in\nKnowledge Management, Organizational Intelligence and Learning, and\nComplexity, ser. The Encyclopedia of Life Support Systems. EOLSS\nPublishers Co. Ltd., 2001, vol. 5, no. 3, pp. 253-280.\n[29] N. A. Baas and C. Emmeche, \"On emergence and explanation,\" Intellectica,\nno. 25, pp. 67-83, 1997.\n[30] J. D. Halley and D. A. Winkler, \"Classification of emergence and its\nrelation to self-organization,\" Complexity, 2008.\n[31] M. Randles, H. Zhu, and A. Taleb-Bendiab, \"A formal approach to\nthe engineering of emergence and its recurrence,\" in Proceedings of\nThe Second International Workshop on Engineering Emergence in\nDecentralised Autonomic Systems (EEDAS 2007). Jacksonville, Florida,\nUSA: Greenwich University Press, London , UK, June 11 2007, pp. 12-\n21.\n[32] J. Goldstein, \"Emergence as a construct: History and issues,\" Emergence,\nvol. 1, no. 1, pp. 49-72, 1999.\n[33] I. Breddin, \"Self-organisation and emergence,\" Seminar Organic Computing.\nKBS Department of communications and operations systems.\nTechnical University of Berlin, Tech. Rep., 2006.\n[34] W. D. Hillis, \"Intelligence as an emergent behavior: or, the songs\nof eden,\" in The Artificial Intelligence Debate: False Starts, Real\nFoundations, S. R. Graubard, Ed. Cambridge, MA: The MIT Press,\n1989, pp. 175-189.\n[35] T. D. Wolf and T. Holvoet, \"Emergence and self-organisation: a\nstatement of similarities and differences,\" in the Second International\nWorkshop on Engineering Self-Organising Applications, July 2004, pp.\n96-110, http://citeseer.ist.psu.edu/dewolf04eme rgence.html.\n[36] N. Brodu, \"A synthesis and a practical approach to complex systems,\"\nDepartment of Computer Science and Software Engineering, Concordia\nUniversity, Montreal, Quebec, Canada, Tech. Rep., 2006.\n[37] H. Haken, \"The challenge of complex systems,\" in Information and Self-\nOrganization - A Macroscopic Approach to Complex Systems, second\nenlarged edition ed. Springer-Verlag, 2000, ch. 1, p. 11.\n[38] F. Heylighen and C. Gershenson, \"The meaning of self-organization in\ncomputing,\" in IEEE Intelligent Systems, section Trends & Controversies\n- Self-organization and Information Systems, 2003, pp. 72-75.\n[39] A. A. Minai, D. Braha, and Y. Bar-Yam, \"Complex engineered systems:\nA new paradigm,\" in Complex Engineered Systems: Science Meets\nTechnology. Springer Verlag, 2006, ch. 1, pp. 1-22.\n[40] C. Gershenson, \"Self-organizing traffic lights,\" Complex Systems,\nvol. 16, no. 1, pp. 29-53, 2005.\n[41] ÔÇöÔÇö, \"Design and control of self-organizing systems,\" Ph.D. dissertation,\nVrije Universiteit Brussel, 2007.\n[42] M. PACZUSKI and P. BAK, \"Self-organization of complex systems,\"\nDepartment of Physics, University of Houston and Niels Bohr Institute,\nTech. Rep., 1999.\n[43] Aristotle, \"The politics,\" 350 B.C.E,\nhttp://classics.mit.edu/Aristotle/politics.html.\n[44] A. Spirkin, Dialectical Materialism. Progress Publishers, 1983,\nch. Chapter 2. The System of Categories in Philosophical Thought,\nhttp://www.marxists.org/reference/archive/spirkin/works/dialecticalmaterialism/\nch02-s07.html.\n[45] W. R. Ashby, \"Principles of the self-organizing dynamic system,\"\nJournal of General Psychology, vol. 37, pp. 125-128, 1947.\n[46] J. Cohen and I. Stewart, The Collapse of Chaos: Discovering Simplicity\nin a Complex World. New York: Viking, 1994.\n[47] C. Lucas, \"Self-organization systems usenet faq,\" vol. 2003, Version\n2.93 ed, 2003.\n[48] T. Keil, An Introduction to Chaotic Systems, 1993."]}
- Published
- 2010
- Full Text
- View/download PDF
14. Multimode Dynamics of the Beijing Road Traffic System
- Author
-
Zundong Zhang, Limin Jia, and Xiaoliang Sun
- Subjects
ComputerSystemsOrganization_MISCELLANEOUS ,Computer Science::Networking and Internet Architecture - Abstract
The Beijing road traffic system, as a typical huge urban traffic system, provides a platform for analyzing the complex characteristics and the evolving mechanisms of urban traffic systems. Based on dynamic network theory, we construct the dynamic model of the Beijing road traffic system in which the dynamical properties are described completely. Furthermore, we come into the conclusion that urban traffic systems can be viewed as static networks, stochastic networks and complex networks at different system phases by analyzing the structural randomness. As well as, we demonstrate the evolving process of the Beijing road traffic network based on real traffic data, validate the stochastic characteristics and the scale-free property of the network at different phases
- Published
- 2010
- Full Text
- View/download PDF
15. Research on the dynamical properties of Beijing road traffic network
- Author
-
Xiaoliang Sun, Zundong Zhang, Yong Qin, and Limin Jia
- Subjects
Traffic congestion reconstruction with Kerner's three-phase theory ,Dynamic network analysis ,Beijing ,Computer science ,Level of service ,Distributed computing ,Computer Science::Networking and Internet Architecture ,Complex network ,Traffic flow ,Traffic generation model ,Simulation ,Network traffic simulation - Abstract
The complex nature of urban traffic systems is the key to analyze and solve more and more traffic problems we encounter today. In this paper, the Level-Of-Service (LOS) is redefined in order to reveal the evolving mechanisms of urban traffic systems. Furthermore, the dynamic model of the Beijing road traffic system in which the dynamical properties are described completely is constructed based on dynamic network theory. The conclusion that urban traffic systems can be viewed as static networks, stochastic networks and complex networks at different system phases by analyzing the structural randomness is come out. In the end, with the real traffic data in Beijing for experiment, we demonstrate the evolving process and validate the stochastic characteristics and the scale-free property of the traffic network at different phases.
- Published
- 2010
- Full Text
- View/download PDF
16. The multiphase dynamics in urban traffic systems
- Author
-
Zundong Zhang, Limin Jia, Yong Qin, and Xiaoliang Sun
- Subjects
Vehicle dynamics ,Microscopic traffic flow model ,Mathematical optimization ,Traffic congestion reconstruction with Kerner's three-phase theory ,Beijing ,Computer science ,Level of service ,Stochastic process ,Traffic flow ,Simulation ,Randomness - Abstract
We focus on multiphase dynamics in urban traffic systems based on Level-Of-Service (LOS). For our purpose, the dynamics of traffic flow on roads determines the probability of LOS value; and the stochastic property of LOS value determines the time-varying property of the structures' scales of dynamic traffic networks and the difference of degree distributions further. Furthermore, the experiments on the Beijing road traffic system show that the system has the phase of structural randomness, even the scale-free phase at some rush hours.
- Published
- 2010
- Full Text
- View/download PDF
17. Mamdani Model based Adaptive Neural Fuzzy Inference System and its Application
- Author
-
Yuanyuan Chai, Limin Jia, and Zundong Zhang
- Subjects
Fuzzy neural networks ,Mamdani fuzzy inference ,M-ANFIS - Abstract
Hybrid algorithm is the hot issue in Computational Intelligence (CI) study. From in-depth discussion on Simulation Mechanism Based (SMB) classification method and composite patterns, this paper presents the Mamdani model based Adaptive Neural Fuzzy Inference System (M-ANFIS) and weight updating formula in consideration with qualitative representation of inference consequent parts in fuzzy neural networks. M-ANFIS model adopts Mamdani fuzzy inference system which has advantages in consequent part. Experiment results of applying M-ANFIS to evaluate traffic Level of service show that M-ANFIS, as a new hybrid algorithm in computational intelligence, has great advantages in non-linear modeling, membership functions in consequent parts, scale of training data and amount of adjusted parameters., {"references":["R. C. Eberhart, Overview of computational intelligence, Proceedings\nof the 20th Annual International Conference of the IEEE Engineering\nin Medicine and Biology Society, 20(3),1998.","L. A. Zadeh, Soft Computing and Fuzzy Logic, IEEE Software,\n11(6):48-56, 1994.","J. S. R. Jang, ANFIS:Adaptive-Network-Based Fuzzy Inference\nSystem, IEEE Transactions On Systems, Man, And Cybernetics\n,23(3):665-685, 1993.","M. M. Gupta, Fuzzy Logic and Fuzzy Systems: Recent Developments\nand Future Diwctions, Intelligent Systems Research Laboratory, 1996.","M.A. Dena, F. Palis and A. Zeghbib, Modeling and control of nonlinear\nsystems using soft computing techniques, Applied Soft Computing,\n7:728-738,2007.","T. Furuhashi, Fusion of fuzzy/ neuro/ evolutionary computing for\nknowledge acquisition, Proceedings of the IEEE, 89(9),2001.","H. Takagi and I. Hayashi, Artificial neural network-driven fuzzy\nreasoning, Proc. Int. Workshop Fuzzy System Applications (IIZUKA88),\nIizuka, Japan, 217C218,1988.","C. T. Lin and C. S. G. Lee, Neural-network-based fuzzy logic control\nand decision system, IEEE Transactions on computers, 40(12):1320-\n1336,1991.","C. T. Lin and C. S. G. Lee, Reinforcement Structure/Parameter Learning\nfor an Integrated Fuzzy Neural Network, IEEE Transactions on\nFuzzy Systems, 2(1):46-63, 1994.\n[10] L.X.Wang and J.M. Mendel, Back-propagation fuzzy systems as nonlinear\ndynamic system identifiers, Proceedings of the IEEE International\nConference on Fuzzy Systems, San Diego, March 1992.\n[11] L.X. Wang and J. M. Mendel, Fuzzy Basis Functions, Universal\nApproximation, and Orthogonal Least-Squares Learning, IEEE TRANSACTIONS\nON NEURAL NETWORKS, 3(5):807-814,September 1992.\n[12] J.-S. R. Jang and C.-T. Sun, Functional equivalence between radial\nbasis function networks and fuzzy inference systems, IEEE Transaction\non Neural Networks 4(1)(1993)156-159.\n[13] J.-S. R. Jang, C.-T. Sun and E. Mizutani, Neuro-Fuzzy and Soft\nComputing: A Computational Approach to Learning and Machine\nIntelligence, First Edition, Prentice Hall, 1997.\n[14] E.H.Mamdani and S.Assilian, An experiment in linguistic synthesis\nwith a fuzzy logic controller, International Journal of Man-Machine\nStudies, 7(1):1-13,1975.\n[15] F. Esragh and E.H. Mamdani, A general approach to linguistic approximation,\nFuzzy Reasoning and Its Applications, Academic Press,1981.\n[16] E. H. Mamdani, Application of Fuzzy Logic to Approximate Reasoning\nUsing Linguistic Synthesis, IEEE Trans. Computers, 26(12):1182-\n1191, 1977.\n[17] T. Takagi and M. Sugeno, Derivation of fuzzy control rules from human\noperators control actions, Proc. IFAC Symp. on Fuzzy lnformation,\nKnowledge Representation and Decision Analysis, 55-60, July 1983.\n[18] T. Takagi and M. Sugeno, Fuzzy identification of systems and its\napplications to modeling and control, IEEE Trans. Syst., Man, Cybern,\n15:116-132, 1985.\n[19] R.R.Yager and D.P.Filev, SLIDE:A simple adaptive defuzzification\nmethod, IEEE transaction on Fuzzy Systems, 1(1):69-78,February\n1992.\n[20] D. E. Rumelhart, G. E. Hinton and R. J. Williams, Learning internal\nrepresentations by error propagation, Parallel distributed processing:\nexplorations in the microstructure of cognition. 1: 318-\n362,foundations, 1986.\n[21] D.E. Rumelhart, The Basic Ideas in Neural Networks, Communications\nof the ACM, 37(3):87-92,1994.\n[22] M.Minsky and S.Papert, Perceptrons, MIT Press, Cambridge, MA.,\n1969.\n[23] J. Moody and C. Darken, Learning with Localized Receptive Fields,\nProceedings of the 1988 Connectionist Models Summer School, 133-\n143, Morgan Kaufmann, 1988.\n[24] J.Moody and C.Darken, Fast learning in networks of locally-turned\nprocessing units, Neural Computation, 1:281-294,1989."]}
- Published
- 2009
- Full Text
- View/download PDF
18. Mamdani Model Based Adaptive Neural Fuzzy Inference System and its Application in Traffic Level of Service Evaluation
- Author
-
Yuanyuan Chai, Zundong Zhang, and Limin Jia
- Subjects
Adaptive neuro fuzzy inference system ,Training set ,Artificial neural network ,Neuro-fuzzy ,business.industry ,Computer science ,Inference ,Computational intelligence ,Fuzzy control system ,computer.software_genre ,Fuzzy logic ,Evolutionary computation ,Data modeling ,Data mining ,Artificial intelligence ,business ,computer - Abstract
Hybrid algorithm is the hot issue in Computational Intelligence (CI) study. From in-depth discussion on Simulation Mechanism Based (SMB) classification method and composite patterns, this paper presents the Mamdani model based Adaptive Neural Fuzzy Inference System (M-ANFIS) and weight updating formula in consideration with qualitative representation of inference consequent parts in fuzzy neural networks. M-ANFIS model adopts Mamdani fuzzy inference system which has advantages in consequent part. Experiment results of applying M-ANFIS to evaluate traffic Level of service show that M-ANFIS, as a new hybrid algorithm in computational intelligence, has great advantages in non-linear modeling, membership functions in consequent parts, scale of training data and amount of adjusted parameters.
- Published
- 2009
- Full Text
- View/download PDF
19. Research on general nonlinear mapping models for organic mechanism simulation class in computational intelligence
- Author
-
Min Guo, Limin Jia, Yuanyuan Chai, and Zundong Zhang
- Subjects
Emulation ,Competitive intelligence ,Artificial neural network ,Computer science ,business.industry ,Intelligent decision support system ,Computational intelligence ,Machine learning ,computer.software_genre ,Class (biology) ,Nonlinear system ,Organic mechanism ,Artificial intelligence ,business ,computer - Abstract
This paper indicates the simulation-mechanism-based classification method for Computational Intelligence through reviewing on the definitions of CI and the classification methods. Furthermore, the methods of organic mechanism simulation class are introduced in detail, by which the paper concludes the nonlinear mapping model for each branch. The work presented in this paper provides an efficient and effective approach to understand CI and deep commonalities in CI methods.
- Published
- 2008
- Full Text
- View/download PDF
20. A study on the elementary control methodologies for complex systems
- Author
-
Limin Jia, Min Guo, Zundong Zhang, and Yuanyuan Chai
- Subjects
Scheme (programming language) ,Computer science ,Mechanism (biology) ,Control system ,Key (cryptography) ,Complex system ,Process control ,Control engineering ,Ontology (information science) ,Control (linguistics) ,computer ,computer.programming_language - Abstract
This paper discusses a kind of elementary methodology for the control of complex systems, called emergence-oriented control (EOC), and its key schemes: the direct scheme, the system restructuring scheme and the system calibration scheme. Firstly, the schemes are dependent on emergent behaviors and the emergence mechanisms producing those behaviors. The second is that an efficiency control relies on not only corresponding emergence mechanism, but also controlled components and interactions among them. As a universal ontology, the EOC provides a powerful tool for identifying and resolving control problems in specific systems.
- Published
- 2008
- Full Text
- View/download PDF
21. Research on Elementary Principals of Complex System Control
- Author
-
Y. Chai, L. Jia, and Zundong Zhang
- Subjects
Basis (linear algebra) ,Relation (database) ,Control theory ,Management science ,Computer science ,Control system ,Complex system ,Process control ,Control (linguistics) ,Complex systems biology - Abstract
This paper points out the fundamental problems when controlling complex systems, concludes the principles for dealing with the problems in control of complex systems, which begins by reviewing on definitions and general properties of complex systems, and primary concepts of general system control. Furthermore, the relation between elementary control paradigms and general properties of complex systems is discussed, which determines that control goals are tightly dependent on emergence mechanisms, interacting components and interactions among them. Consequently, this paper indicates three kinds of elementary schemes for complex system control. The work presented in this paper provides a basis for further research on complex system control.
- Published
- 2008
- Full Text
- View/download PDF
22. A New Classification Method for Computational Intelligence
- Author
-
Limin Jia, Yuanyuan Chai, and Zundong Zhang
- Subjects
Artificial neural network ,Computer science ,business.industry ,Organic mechanism ,Classification methods ,Computational intelligence ,Artificial intelligence ,business ,Machine learning ,computer.software_genre ,computer ,Class (biology) - Abstract
This paper introduces the Simulation-Mechanism-Based (SMB) classification method for Computational Intelligence (CI) based on computational mechanisms of CI branches and existed classification methods. This SMB classification method divides all CI branches into three categories: organic mechanism simulation class, inorganic mechanism simulation class and artificial mechanism simulation class, which offers a instructional concept for further study on CI.
- Published
- 2008
- Full Text
- View/download PDF
23. Research on train group operation model in RITS
- Author
-
Yangdong Ye, Limin Jia, Zundong Zhang, and Honghua Dai
- Subjects
Intelligent agent ,Object-oriented programming ,Asynchronous communication ,Computer science ,Multi-agent system ,Distributed computing ,Train ,Process architecture ,Petri net ,computer.software_genre ,computer ,Intelligent transportation system - Abstract
This paper focuses on intelligent attributes of railway intelligent transportation system (RITS) to use agent-oriented G-net approach to construct the model about stations and trains in the simulation system based on multi-agent, which is called agent-oriented G-net train operation model (AGNTOM). The model integrates object-oriented approach, multi-agent technique and Petri nets analysis method, so it embodies the object-oriented concepts including class, inheritance, encapsulation, and utilizes existed Petri nets analysis tools to ensure the design of the simulation system. Furthermore, we use Petri nets theory in agent structure design and analysis phases to make multi-agent simulation system developing efficiently. Compared with existed models, AGNTOM has some prominent features including asynchronous message-passing, better description for the frame of the system, better autonomous decision-making and self-adjustment abilities.
- Published
- 2005
- Full Text
- View/download PDF
24. A Study of Train Group Operation Multi-agent Model Oriented to RITS
- Author
-
Limin Jia, Zundong Zhang, Honghua Dai, and Yangdong Ye
- Subjects
Intelligent agent ,Asynchronous communication ,Computer science ,Rail transportation ,Distributed computing ,Construct (python library) ,computer.software_genre ,computer ,Intelligent transportation system ,Simulation ,Group operation - Abstract
In this paper, aiming at describing interrelationships and communication mechanisms among agents based on a multi-agent framework of Railway Intelligent Transportation System (RITS), we construct the model about stations and trains in the system, which is called Agent-Oriented G-Net Train Group Operation Model (AGNTOM). The framework degrades the complexity of computation and makes the distribution of simulation system easy in design. The simulated experiments prove that the model provides an effective approach for dealing with communication problems in the system.
- Published
- 2005
- Full Text
- View/download PDF
Catalog
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.