An Improved PBIL Algorithm for Optimal Coalition Structure Generation of Smart Grids

被引：0
|
作者：
Lee, Sean Hsin-Shyuan [1 ]
Deng, Jeremiah D. [1 ]
Purvis, Martin K. [1 ]
Purvis, Maryam [1 ]
Peng, Lizhi [2 ]
机构：
[1] Univ Otago, Dept Informat Sci, Dunedin, New Zealand
[2] Univ Jinan, Shandong Prov Key Lab Network Based Intelligent C, Jinan, Peoples R China
来源：
TRENDS AND APPLICATIONS IN KNOWLEDGE DISCOVERY AND DATA MINING: PAKDD 2018 WORKSHOPS | 2018年 / 11154卷
关键词：
Coalition structure generation; Smart grids; Optimization; Dynamic programming; Population-based incremental learning;
D O I：
10.1007/978-3-030-04503-6_33
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Coalition structure generation in multi-agent systems has long been a challenging problem because of its NP-hardness in computational complexity. In this paper, we propose a stochastic optimization approach that employs a modified population based incremental learning algorithm and a customized genotype encoding scheme to find the optimal coalition structure for smart grids with renewable energy sources. Empirical results show that the proposed approach gives competitive performance compared with existing solutions such as genetic algorithm and dynamic programming.
引用
收藏
页码：345 / 356
页数：12
相关论文
共 50 条
  • [1] Top-k Merit Weighting PBIL for Optimal Coalition Structure Generation of Smart Grids
    Lee, Sean Hsin-Shyuan
    Deng, Jeremiah D.
    Peng, Lizhi
    Purvis, Martin K.
    Purvis, Maryam
    NEURAL INFORMATION PROCESSING (ICONIP 2017), PT IV, 2017, 10637 : 171 - 181
  • [2] An Anytime Algorithm for Optimal Coalition Structure Generation
    Rahwan, Talal
    Ramchurn, Sarvapali D.
    Jennings, Nicholas R.
    Giovannucci, Andrea
    JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 2009, 34 : 521 - 567
  • [3] Hierarchical Population-Based Learning for Optimal Large-Scale Coalition Structure Generation in Smart Grids
    Lee, Sean Hsin-Shyuan
    Deng, Jeremiah D.
    Purvis, Martin K.
    Purvis, Maryam
    AI 2018: ADVANCES IN ARTIFICIAL INTELLIGENCE, 2018, 11320 : 16 - 28
  • [4] An anytime algorithm for optimal simultaneous coalition structure generation and assignment
    Fredrik Präntare
    Fredrik Heintz
    Autonomous Agents and Multi-Agent Systems, 2020, 34
  • [5] An anytime algorithm for optimal simultaneous coalition structure generation and assignment
    Prantare, Fredrik
    Heintz, Fredrik
    AUTONOMOUS AGENTS AND MULTI-AGENT SYSTEMS, 2020, 34 (01)
  • [6] An Effective Dynamic Programming Algorithm for Optimal Coalition Structure Generation
    Changder, Narayan
    Aknine, Samir
    Dutta, Animesh
    2019 IEEE 31ST INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE (ICTAI 2019), 2019, : 721 - 727
  • [7] Optimal Coalition Structure Generation Algorithm with Branch and Bound Technique
    Li, Jinglei
    Zhang, Zhenrong
    Zhang, Wei
    PROCEEDINGS OF THE 2009 CHINESE CONFERENCE ON PATTERN RECOGNITION AND THE FIRST CJK JOINT WORKSHOP ON PATTERN RECOGNITION, VOLS 1 AND 2, 2009, : 974 - 978
  • [8] Coalition Structure Generation Algorithm Based on Cardinality Structure of Coalition Group
    Li, Shao-Fang
    INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND COMMUNICATION ENGINEERING (CSCE 2015), 2015, : 1242 - 1248
  • [9] An Imperfect Algorithm for Coalition Structure Generation
    Changder, Narayan
    Aknine, Samir
    Dutta, Animesh
    THIRTY-THIRD AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE / THIRTY-FIRST INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE / NINTH AAAI SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2019, : 9923 - 9924
  • [10] Heuristic Methods for Optimal Coalition Structure Generation
    Hussin, Amir
    Fatima, Shaheen
    MULTI-AGENT SYSTEMS AND AGREEMENT TECHNOLOGIES, EUMAS 2016, 2017, 10207 : 124 - 139
12345