Restrains the OSPF routing method based on the genetic algorithm the research

Author(s):  
Jianfeng Wang ◽  
Jinyuan He
2017 ◽  
Vol 33 (02) ◽  
pp. 122-134
Author(s):  
Zongran Dong ◽  
Yan Lin

Pipe routing is one of the most time-consuming and complicated jobs in shipbuilding design. This article presents the automatic ship pipe routing method. To improve the efficiency of single pipe routing, the fixed-length encoding genetic algorithm (GA) is first used by connecting adjacent intermediate points with generated pipe segments according to the specific routing patterns. The crossover and mutation operations are designed on the basis of this encoding as well. In case of the routing for multi pipes or pipe with branches, cooperative coevolutionary GA is adopted to route pipes harmoniously and to reduce the risk of combinatorial explosion caused by the number of pipes. During algorithm implementation and the building of cell decomposition model, the practical constraints in ship piping have been taken into account. In the end, the efficiency and feasibility of the proposed approach are illustrated by solving problems in designed test case and real ship applications.


2013 ◽  
Vol 774-776 ◽  
pp. 1659-1663
Author(s):  
Yan Xin Yao ◽  
Qiu Shi Liu

This paper presents a new method for optimizing energy consumption of wireless network. This new method tries to keep the energy consumption of the whole network while balancing the energy consumption of each node. In particular, we focus on the routing method to shorten the transmission path for reducing the energy path loss. We perform this by introducing an appropriate fitness function with the Genetic Algorithm. This fitness function is designed in a dedicate way so that the energy consumption minimization and energy consumption balance between nodes could be fulfilled simultaneously. Simulations validate that the proposed method could keep energy consumption and balance the energy consumption simultaneously to a better extent.


Sign in / Sign up

Export Citation Format

Share Document