Task allocation is a key issue of agent cooperation mechanism in Multi-Agent Systems. The important features of an agent system such as the latency of the network infrastructure, dynamic topology, and node heterogenei...Task allocation is a key issue of agent cooperation mechanism in Multi-Agent Systems. The important features of an agent system such as the latency of the network infrastructure, dynamic topology, and node heterogeneity impose new challenges on the task allocation in Multi-Agent environments. Based on the traditional parallel computing task allocation method and Ant Colony Optimization (ACO), a novel task allocation method named Collection Path Ant Colony Optimization (CPACO) is proposed to achieve global optimization and reduce processing time. The existing problems of ACO are analyzed; CPACO overcomes such problems by modifying the heuristic function and the update strategy in the Ant-Cycle Model and establishing a threedimensional path pheromone storage space. The experimental results show that CPACO consumed only 10.3% of the time taken by the Global Search Algorithm and exhibited better performance than the Forward Optimal Heuristic Algorithm.展开更多
Stope mining design is a very important and complicated task in daily production design and technical management of an underground mine.Based on workface technology and human-computer interaction technology,this study...Stope mining design is a very important and complicated task in daily production design and technical management of an underground mine.Based on workface technology and human-computer interaction technology,this study introduces a method of 3D parametric design for the irregular structure of stope bottoms,and focuses on solving technical problems in surface modeling of stope bottom structure.Optimization of the minimum span length algorithm(MSLA) and the shortest path search algorithm(SPSA) is conducted to solve the problem of contour-line based instant modeling of stope bottom structures,which makes possible the 3D parametric design for irregular structure of stope bottom.Implementation process and relevant methods of the proposed algorithms are also presented.Feasibility and reliability of the proposed modeling method are testified in a case study.In practice,the proposed 3 D parameterization design method for irregular structure stope bottom proves to be very helpful to precise 3D parametric design.This method is capable of contributing to improved efficiency and precision of stope design,and is worthy of promotion.展开更多
基金supported by National Natural Science Foundation of China under Grant No.61170117Major National Science and Technology Programs under Grant No.2010ZX07102006+3 种基金National Key Technology R&D Program under Grant No.2012BAH25B02the National 973 Program of China under Grant No.2011CB505402the Guangdong Province University-Industry Cooperation under Grant No.2011A090200008the Scientific Research Foundation, Returned Overseas Chinese Scholars, State Education Ministry
文摘Task allocation is a key issue of agent cooperation mechanism in Multi-Agent Systems. The important features of an agent system such as the latency of the network infrastructure, dynamic topology, and node heterogeneity impose new challenges on the task allocation in Multi-Agent environments. Based on the traditional parallel computing task allocation method and Ant Colony Optimization (ACO), a novel task allocation method named Collection Path Ant Colony Optimization (CPACO) is proposed to achieve global optimization and reduce processing time. The existing problems of ACO are analyzed; CPACO overcomes such problems by modifying the heuristic function and the update strategy in the Ant-Cycle Model and establishing a threedimensional path pheromone storage space. The experimental results show that CPACO consumed only 10.3% of the time taken by the Global Search Algorithm and exhibited better performance than the Forward Optimal Heuristic Algorithm.
基金Supported by the National High Technology Research and Development Programme of China(No.2011AA060407)Yunnan Province Science and Technology Innovation Platform Construction Plans,China(No.2010DH005)
文摘Stope mining design is a very important and complicated task in daily production design and technical management of an underground mine.Based on workface technology and human-computer interaction technology,this study introduces a method of 3D parametric design for the irregular structure of stope bottoms,and focuses on solving technical problems in surface modeling of stope bottom structure.Optimization of the minimum span length algorithm(MSLA) and the shortest path search algorithm(SPSA) is conducted to solve the problem of contour-line based instant modeling of stope bottom structures,which makes possible the 3D parametric design for irregular structure of stope bottom.Implementation process and relevant methods of the proposed algorithms are also presented.Feasibility and reliability of the proposed modeling method are testified in a case study.In practice,the proposed 3 D parameterization design method for irregular structure stope bottom proves to be very helpful to precise 3D parametric design.This method is capable of contributing to improved efficiency and precision of stope design,and is worthy of promotion.
