An Improved Genetic Algorithm for Power Grid

被引:1
|
作者
Zhu, Youchan [1 ]
Guo, Xueying [1 ]
Li, Jing [1 ]
机构
[1] N China Elect Power Univ, Network Management Ctr, Baoding 071003, Hebei Province, Peoples R China
关键词
Power Grid; Genetic algorithm; Min-min; Evolutionary process; DAG;
D O I
10.1109/IAS.2009.86
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In Power Grid, we focus oil one kind of high performance computing applications, that is, Power system Computing and Simulation(PCS) applications. PCS applications are always broken down into several sub-tasks depending oil each other, which can be represented as a DAG. Genetic Algorithm(GA) has been widely used to solve the dependent tasks scheduling. However the conventional GA is too slow to be used in Power Grid due to its time-consuming iteration. This paper applies an Improved Genetic Algorithm(IGA) to dependent tasks scheduling in Power Grid. Based oil the characteristic of Power Grid scheduling, we design detailedly the Chromosome Presentation, Fitness Function, and Evolutionary Process. And. this algorithm increases search efficiency with limited number of iteration by improving the evolutionary process while meeting a feasible result. An simulation study was conducted to evaluate the performance of the algorithm. It showed the general suitability of the presented algorithm within Power Grid.
引用
收藏
页码:455 / 458
页数:4
相关论文
共 50 条
  • [1] Power grid portfolio forecasting method based on an improved genetic algorithm
    Liu, Wei
    Li, Meng
    Li, Qiuyan
    Wang, Lili
    Hu, Po
    Ling, Ruchen
    Gao, Yuqin
    Li, Zhi
    [J]. Dianli Xitong Baohu yu Kongzhi/Power System Protection and Control, 2020, 48 (08): : 78 - 85
  • [2] Energy consumption analysis of power grid distribution transformers based on an improved genetic algorithm
    Lin, Yubin
    Li, Jiyu
    Ruan, Xiaofei
    Huang, Xiaoyu
    Zhang, Jinbo
    [J]. PEERJ COMPUTER SCIENCE, 2023, 9 : 1 - 13
  • [3] An improved genetic algorithm with limited iteration for Grid scheduling
    Yin, Hao
    Wu, Huilin
    Zhou, Jiliu
    [J]. SIXTH INTERNATIONAL CONFERENCE ON GRID AND COOPERATIVE COMPUTING, PROCEEDINGS, 2007, : 221 - +
  • [4] Optimization of the offshore wind power grid-connected structure based on an improved genetic algorithm
    Li, Haibo
    Jiang, Keteng
    Lu, Zongxiang
    Hou, Junhao
    Xu, Sixuan
    Qi, Wanchun
    Cai, Hui
    [J]. FRONTIERS IN ENERGY RESEARCH, 2023, 11
  • [5] An Improved Genetic Algorithm for Reactive Power Optimization
    Pu Yonghong
    Li Yi
    [J]. 2011 30TH CHINESE CONTROL CONFERENCE (CCC), 2011, : 2105 - 2109
  • [6] Improved Genetic Algorithm for scheduling divisible data grid application
    Abduh, Monir
    Othman, Mohamed
    Ibrahim, Hamidah
    Subramaniam, Shamala
    [J]. ICT-MICC: 2007 IEEE INTERNATIONAL CONFERENCE ON TELECOMMUNICATIONS AND MALAYSIA INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1 AND 2, PROCEEDINGS, 2007, : 461 - 465
  • [7] Improved genetic algorithm for optimal demand response in smart grid
    Jeyaranjani, J.
    Devaraj, D.
    [J]. Sustainable Computing: Informatics and Systems, 2022, 35
  • [8] Improved genetic algorithm for optimal demand response in smart grid
    Jeyaranjani, J.
    Devaraj, D.
    [J]. SUSTAINABLE COMPUTING-INFORMATICS & SYSTEMS, 2022, 35
  • [9] Application of improved PSO algorithm in power grid fault diagnosis
    Bian li
    Duan Yingli
    Liu Penghua
    [J]. 2020 ZOOMING INNOVATION IN CONSUMER TECHNOLOGIES CONFERENCE (ZINC), 2020, : 242 - 247
  • [10] Genetic Algorithm for Grid Scheduling using Best Rank Power
    Abdulal, Wael
    Al Jadaan, Omar
    Jabas, Ahmad
    Ramachandram, S.
    [J]. 2009 WORLD CONGRESS ON NATURE & BIOLOGICALLY INSPIRED COMPUTING (NABIC 2009), 2009, : 181 - 186