An important theoretic interest is to study the relations between different interconnection networks, and to compare the capability and performance of the network structures. The most popular way to do the investigati...An important theoretic interest is to study the relations between different interconnection networks, and to compare the capability and performance of the network structures. The most popular way to do the investigation is network emulation. Based on the classical voltage graph theory, the authors develop a new representation scheme for interconnection network structures. The new approach is a combination of algebraic methods and combinatorial methods. The results demonstrate that the voltage graph theory is a powerful tool for representing well known interconnection networks and in implementing optimal network emulation algorithms, and in particular, show that all popular interconnection networks have very simple and intuitive representations under the new scheme. The new representation scheme also offers powerful tools for the study of network routings and emulations. For example, we present very simple constructions for optimal network emulations from the cube connected cycles networks to the butterfly networks, and from the butterfly networks to the hypercube networks. Compared with the most popular way of network emulation, this new scheme is intuitive and easy to realize, and easy to apply to other network structures.展开更多
A novel 6-PSS flexible parallel mechanism was presented,which employed wide-range flexure hinges as passive joints.The proposed mechanism features micron level positioning accuracy over cubic centimeter scale workspac...A novel 6-PSS flexible parallel mechanism was presented,which employed wide-range flexure hinges as passive joints.The proposed mechanism features micron level positioning accuracy over cubic centimeter scale workspace.A three-layer back-propagation(BP) neural network was utilized to the kinematics analysis,in which learning samples containing 1 280 groups of data based on stiffness-matrix method were used to train the BP model.The kinematics performance was accurately calculated by using the constructed BP model with 19 hidden nodes.Compared with the stiffness model,the simulation and numerical results validate that BP model can achieve millisecond level computation time and micron level calculation accuracy.The concept and approach outlined can be extended to a variety of applications.展开更多
Relocation is an important event in the lives of several social insects whereby all colony members have to be transferred to a new nest when conditions in the old nest become unfavorable. In the current study, network...Relocation is an important event in the lives of several social insects whereby all colony members have to be transferred to a new nest when conditions in the old nest become unfavorable. In the current study, network tools were used to examine the organization of this goal-oriented task in the Indian queenless ant Diacamma indicum Which relocate their colonies by means of tandem running. Individual ants were used as nodes and tandem runs as directed edges to construct unweighted networks. Network parameters were characterized in control relocations (CRs) and in relocations where the node with the highest outdegree, that is, the Maximum tandem leader (Max TL) was experimentally removed. These were then compared to 1) randomized networks, 2) simu- lated networks in which Max TL was removed, and 3) simulated networks with removal of a random leader. Not only was there complete recovery of the task, but the manner in which it was organized when Max TL was removed was comparable to CRs. The results obtained from our empirical study were significantly different from the results predicted by simulations of leader removal. At an individual level, the Max TL had a significantly higher outdegree than expected by chance alone and in her absence the substitute Max TL did comparable work. In addition, the position of the Max TL in the pathway of information flow was conserved in control and experimentally manipulated conditions. Understanding the organization of this critical event as more than the sum of individual interactions using network parameters allows us to appreciate the dynamic response of groups to perturbations.展开更多
基金TheNationalScienceFundforOverseasDistinguishedYoungScholars (No .6 992 82 0 1) ,FoundationforUniversityKeyTeacherbytheMinistryofEducationandChangjiangScholarRewardProject.
文摘An important theoretic interest is to study the relations between different interconnection networks, and to compare the capability and performance of the network structures. The most popular way to do the investigation is network emulation. Based on the classical voltage graph theory, the authors develop a new representation scheme for interconnection network structures. The new approach is a combination of algebraic methods and combinatorial methods. The results demonstrate that the voltage graph theory is a powerful tool for representing well known interconnection networks and in implementing optimal network emulation algorithms, and in particular, show that all popular interconnection networks have very simple and intuitive representations under the new scheme. The new representation scheme also offers powerful tools for the study of network routings and emulations. For example, we present very simple constructions for optimal network emulations from the cube connected cycles networks to the butterfly networks, and from the butterfly networks to the hypercube networks. Compared with the most popular way of network emulation, this new scheme is intuitive and easy to realize, and easy to apply to other network structures.
基金Project(2002AA422260) supported by the National High Technology Research and Development Program of ChinaProject(2011-6) supported by CAST-HIT Joint Program,ChinaProject supported by Harbin Institute of Technology (HIT) Overseas Talents Introduction Program,China
文摘A novel 6-PSS flexible parallel mechanism was presented,which employed wide-range flexure hinges as passive joints.The proposed mechanism features micron level positioning accuracy over cubic centimeter scale workspace.A three-layer back-propagation(BP) neural network was utilized to the kinematics analysis,in which learning samples containing 1 280 groups of data based on stiffness-matrix method were used to train the BP model.The kinematics performance was accurately calculated by using the constructed BP model with 19 hidden nodes.Compared with the stiffness model,the simulation and numerical results validate that BP model can achieve millisecond level computation time and micron level calculation accuracy.The concept and approach outlined can be extended to a variety of applications.
文摘Relocation is an important event in the lives of several social insects whereby all colony members have to be transferred to a new nest when conditions in the old nest become unfavorable. In the current study, network tools were used to examine the organization of this goal-oriented task in the Indian queenless ant Diacamma indicum Which relocate their colonies by means of tandem running. Individual ants were used as nodes and tandem runs as directed edges to construct unweighted networks. Network parameters were characterized in control relocations (CRs) and in relocations where the node with the highest outdegree, that is, the Maximum tandem leader (Max TL) was experimentally removed. These were then compared to 1) randomized networks, 2) simu- lated networks in which Max TL was removed, and 3) simulated networks with removal of a random leader. Not only was there complete recovery of the task, but the manner in which it was organized when Max TL was removed was comparable to CRs. The results obtained from our empirical study were significantly different from the results predicted by simulations of leader removal. At an individual level, the Max TL had a significantly higher outdegree than expected by chance alone and in her absence the substitute Max TL did comparable work. In addition, the position of the Max TL in the pathway of information flow was conserved in control and experimentally manipulated conditions. Understanding the organization of this critical event as more than the sum of individual interactions using network parameters allows us to appreciate the dynamic response of groups to perturbations.