Applicaiton of multi-objective memetic algorithm with solution diversity to probabilistic distribution network expansion planning

Takafumi Yoshida, Hiroyuki Mori

Research output: Contribution to journalArticle

8 Citations (Scopus)


This paper proposes a new efficient Multi-objective Memetic Algorithm (MOMA) for probabilistic distribution network expansion planning (DNEP). Recently, the deregulated and competitive power market brings about uncertainty, i.e., random output of distributed generation (DG) such as wind and photovoltaic power, load growths, etc. DG plays a key role to smooth distribution network planning. However, system planners are faced with new uncertain environment. This paper makes use of Monte-Carlo simulation to consider these uncertainties efficiently. Furthermore, a new method is proposed for multi-objective DNEP problems with MOMA that combines Multi-objective meta-heuristics with local search to obtain better solution sets. This paper proposes SPEA2 with Random Multi-start Variable neighborhood LS (RMSVLS) to consider the diversity and accuracy of solution sets. The proposed method is successfully applied to a sample system.

Original languageEnglish
Pages (from-to)1495-1502
Number of pages8
JournalIEEJ Transactions on Power and Energy
Issue number12
Publication statusPublished - 1 Dec 2009



  • Distribution network expansion planning
  • Memetic algorithm (MA)
  • Monte-carlo simulation
  • Multi-objective meta-heuristics (MOMH)

Cite this