Aim To determine the global optimal solution for a mine ventilation network under given network topology and airway characteristics. Methods\ The genetic algorithm was used to find the global optimal solution of the ...Aim To determine the global optimal solution for a mine ventilation network under given network topology and airway characteristics. Methods\ The genetic algorithm was used to find the global optimal solution of the network. Results\ A modified genetic algorithm is presented with its characteristics and principle. Instead of working on the conventional bit by bit operation, both the crossover and mutation operators are handled in real values by the proposed algorithms. To prevent the system from turning into a premature problem, the elitists from two groups of possible solutions are selected to reproduce the new populations. Conclusion\ The simulation results show that the method outperforms the conventional nonlinear programming approach whether from the viewpoint of the number of iterations required to find the optimum solutions or from the final solutions obtained.展开更多
In this paper, we propose a mathe- matical model for long reach Passive Optical Networks （PON） planning. The model consid- ers the traffic demand, user requirements and physical constraints. It can support conven- t...In this paper, we propose a mathe- matical model for long reach Passive Optical Networks （PON） planning. The model consid- ers the traffic demand, user requirements and physical constraints. It can support conven- tional star-like topologies as well as cascade PON networks. Then a two-stage evolutional algorithm is described to solve this problem. The first stage was to find a proper splitter can- didate site set, composing the outer loop. The second stage aimed to get the optimal topology when the splitter locations were selected, com- posing the internal loop. In this algorithm, the Pr/ifer sequence is used to build up a one-to-one correspondence between a PON network configuration and a chromosome. Compared with the results obtained by the enumeration method, the proposed model and algorithm are shown to be effective and accu- rate.展开更多
文摘Aim To determine the global optimal solution for a mine ventilation network under given network topology and airway characteristics. Methods\ The genetic algorithm was used to find the global optimal solution of the network. Results\ A modified genetic algorithm is presented with its characteristics and principle. Instead of working on the conventional bit by bit operation, both the crossover and mutation operators are handled in real values by the proposed algorithms. To prevent the system from turning into a premature problem, the elitists from two groups of possible solutions are selected to reproduce the new populations. Conclusion\ The simulation results show that the method outperforms the conventional nonlinear programming approach whether from the viewpoint of the number of iterations required to find the optimum solutions or from the final solutions obtained.
基金supported by National High Technology Research and Development Program of China under Grant No.2011AA01A104National 973 Program underGrant No. 2013CB329204National Natural Science Foundation of China under Grant No.61100206
文摘In this paper, we propose a mathe- matical model for long reach Passive Optical Networks （PON） planning. The model consid- ers the traffic demand, user requirements and physical constraints. It can support conven- tional star-like topologies as well as cascade PON networks. Then a two-stage evolutional algorithm is described to solve this problem. The first stage was to find a proper splitter can- didate site set, composing the outer loop. The second stage aimed to get the optimal topology when the splitter locations were selected, com- posing the internal loop. In this algorithm, the Pr/ifer sequence is used to build up a one-to-one correspondence between a PON network configuration and a chromosome. Compared with the results obtained by the enumeration method, the proposed model and algorithm are shown to be effective and accu- rate.
