Abstract
In order to optimize the survivability of shipboard power system, a bi-level programming model was proposed. The master programming model had the topological structure of shipboard power network and electric nodes layouts as decision variables and optimal power system survivability as the objective function. The slave programming model was to minimize the total length of power cables in order to optimize the layouts of them. The standard genetic algorithm was improved to be the solving method of shipboard power network planning. Two genetic operators, which are repairing operator and equivalence operator respectively, are proposed and added to genetic algorithm. The repairing operator was proposed to deal with the infeasible solutions such as isolated nodes, isolated islands and loops, and the equivalence operator was proposed to optimize the scale of electric nodes. A computational example verified the validity and practicality of the improved genetic algorithm and the programming model.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Merrill, H.M., Wood, A.J.: Risk and uncertainty in power system planning. Electr. Power Energy Syst. 13, 81–90 (1991)
Romero, R., Monticelli, A., Garcia, A.: Test system and mathematical models for transmission network expansion planning. IEEE Proc. Gener. Transm. Distrib. 1, 27–36 (2002)
Tang, Y.: Power distribution system planning with reliability modeling and optimization. IEEE Trans. Power Syst. 11, 181–189 (1996)
Ramirez, J., Bernal, J.L.: Reliability and costs optimization for distribution networks expansion using an evolutionary algorithm. IEEE Trans. Power Syst. 16, 111–118 (2001)
Zivi, E.: Distributed intelligence for automated survivability. In: ASNE Reconfiguration and Survivability Panel Session, pp. 283–287 (2005)
Bagley, D., Youngs, R.: Energy metric for platform systems resource management and survivability analysis. In: ASNE Reconfiguration and Survivability Panel Session, pp. 322–328 (2005)
Glaeser, J.: Specifying and assessing survivability in early stage ship design. In: ASNE Reconfiguration and Survivability Panel Session, pp. 126–134 (2005)
Edson, L.S., Hugo, A.G., Jorge, M.A.: Transmission network expansion planning under an improved genetic algorithm. IEEE Trans. Power Syst. 15, 1168–1175 (2000)
Miranda, V., Ranito, J.V., Proenca, L.M.: Genetic algorithm in optimal multistage distribution network planning. IEEE Trans. Power Syst. 9, 1927–1933 (1994)
De Jong, K.A.: An Analysis of the Behavior of a Class of Genetic Adaptive Systems. University of Michigan, Michigan (1975)
Bracken, J., Gill, J.M.M.: Mathematical programs with optimization problems in the constraints. Oper. Res. 21(1), 37–44 (2004)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer Science+Business Media Singapore
About this paper
Cite this paper
Hui, Zp., Ji, X. (2016). An Improved Genetic Algorithm in Shipboard Power Network Planning. In: Zhang, L., Song, X., Wu, Y. (eds) Theory, Methodology, Tools and Applications for Modeling and Simulation of Complex Systems. AsiaSim SCS AutumnSim 2016 2016. Communications in Computer and Information Science, vol 644. Springer, Singapore. https://doi.org/10.1007/978-981-10-2666-9_17
Download citation
DOI: https://doi.org/10.1007/978-981-10-2666-9_17
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-2665-2
Online ISBN: 978-981-10-2666-9
eBook Packages: Computer ScienceComputer Science (R0)