The traveling salesman problem （TSP） is a classical optimization problem and it is one of a class of NP- Problem. This paper presents a new method named multiagent approach based genetic algorithm and ant colony sys...The traveling salesman problem （TSP） is a classical optimization problem and it is one of a class of NP- Problem. This paper presents a new method named multiagent approach based genetic algorithm and ant colony system to solve the TSP. Three kinds of agents with different function were designed in the multi-agent architecture proposed by this paper. The first kind of agent is ant colony optimization agent and its function is generating the new solution continuously. The second kind of agent is selection agent, crossover agent and mutation agent, their function is optimizing the current solutions group. The third kind of agent is fast local searching agent and its function is optimizing the best solution from the beginning of the trial. At the end of this paper, the experimental results have shown that the proposed hybrid ap proach has good performance with respect to the quality of solution and the speed of computation.展开更多
By using the fault tree analysis in reliability theory as the systematical analysis approach, the dust suppression mechanism in a spray system with wetting agent is shown in a logic tree and some graphical models. Fro...By using the fault tree analysis in reliability theory as the systematical analysis approach, the dust suppression mechanism in a spray system with wetting agent is shown in a logic tree and some graphical models. From these diagrams, all factors related to the spray system and their cause and effect relationship can be seen clearly. Based on the built logic tree, several mathematical models and new ideas for expressing the dust suppressing efficiency in the spray system are put forward. The significance of all factors related to the efficiency of suppressing dust is qualitatively described. Furthermore, the new concepts, such as, the effective reaction time between dust particle and droplet, the expansion phenomenon of laden dust droplet, the functions of volatile and the relative size distribution efficiency of wetting agent are presented. All this richenes the existing mechanism of dust abatement by spraying wetting agent. At last, several problems that need to be further investigated are also suggested in the paper.展开更多
This paper studies the consensus problems for a group of agents with switching topology and time-varying communication delays, where the dynamics of agents is modeled as a high-order integrator. A linear distributed c...This paper studies the consensus problems for a group of agents with switching topology and time-varying communication delays, where the dynamics of agents is modeled as a high-order integrator. A linear distributed consensus protocol is proposed, which only depends on the agent＇s own information and its neighbors＇ partial information. By introducing a decomposition of the state vector and performing a state space transformation, the closed-loop dynamics of the multi-agent system is converted into two decoupled subsystems. Based on the decoupled subsystems, some sufficient conditions for the convergence to consensus are established, which provide the upper bounds on the admissible communication delays. Also, the explicit expression of the consensus state is derived. Moreover, the results on the consensus seeking of the group of high-order agents have been extended to a network of agents with dynamics modeled as a completely controllable linear time-invariant system. It is proved that the convergence to consensus of this network is equivalent to that of the group of high-order agents. Finally, some numerical examples are given to demonstrate the effectiveness of the main results.展开更多
基金Supported by the National Natural Science Foun-dation of China (69973016)
文摘The traveling salesman problem （TSP） is a classical optimization problem and it is one of a class of NP- Problem. This paper presents a new method named multiagent approach based genetic algorithm and ant colony system to solve the TSP. Three kinds of agents with different function were designed in the multi-agent architecture proposed by this paper. The first kind of agent is ant colony optimization agent and its function is generating the new solution continuously. The second kind of agent is selection agent, crossover agent and mutation agent, their function is optimizing the current solutions group. The third kind of agent is fast local searching agent and its function is optimizing the best solution from the beginning of the trial. At the end of this paper, the experimental results have shown that the proposed hybrid ap proach has good performance with respect to the quality of solution and the speed of computation.
基金Supported by National Basic Research Program of China （973 Program） （2010CB731800）, Key Project of Natural Science Fouudation of China （60934003）, National Natural Science Foundation of China （61074065, 60974018）, Natural Science Foundation of Hebei Province（F2012203119）, and the Science Foundation of Yanshan University for the Excellent Ph. D. Students （201204） The authors thank Chen Cai-Lian of the Shanghai Jiao Tong University for her comments on English polishing and problem formulation.
文摘By using the fault tree analysis in reliability theory as the systematical analysis approach, the dust suppression mechanism in a spray system with wetting agent is shown in a logic tree and some graphical models. From these diagrams, all factors related to the spray system and their cause and effect relationship can be seen clearly. Based on the built logic tree, several mathematical models and new ideas for expressing the dust suppressing efficiency in the spray system are put forward. The significance of all factors related to the efficiency of suppressing dust is qualitatively described. Furthermore, the new concepts, such as, the effective reaction time between dust particle and droplet, the expansion phenomenon of laden dust droplet, the functions of volatile and the relative size distribution efficiency of wetting agent are presented. All this richenes the existing mechanism of dust abatement by spraying wetting agent. At last, several problems that need to be further investigated are also suggested in the paper.
基金supported by the National Natural Science Foundation of China(No.60674050,60736022,10972002,60774089,60704039)
文摘This paper studies the consensus problems for a group of agents with switching topology and time-varying communication delays, where the dynamics of agents is modeled as a high-order integrator. A linear distributed consensus protocol is proposed, which only depends on the agent＇s own information and its neighbors＇ partial information. By introducing a decomposition of the state vector and performing a state space transformation, the closed-loop dynamics of the multi-agent system is converted into two decoupled subsystems. Based on the decoupled subsystems, some sufficient conditions for the convergence to consensus are established, which provide the upper bounds on the admissible communication delays. Also, the explicit expression of the consensus state is derived. Moreover, the results on the consensus seeking of the group of high-order agents have been extended to a network of agents with dynamics modeled as a completely controllable linear time-invariant system. It is proved that the convergence to consensus of this network is equivalent to that of the group of high-order agents. Finally, some numerical examples are given to demonstrate the effectiveness of the main results.
