Efficient Initialization of Particle Swarm Optimization Using Low Discrepancy Sequence

被引:1
|
作者
Gupta, Shubham Kumar [1 ]
Gupta, Himanshu [2 ]
Arora, Sagar [3 ]
Nayak, Pranshu [2 ]
Shrivastava, Tanmay [4 ]
机构
[1] MITS, Dept Elect Engn, Gwalior, India
[2] SGSITS, Elect & Telecommun Dept, Indore, Madhya Pradesh, India
[3] SGSITS, Informat & Technol Dept, Indore, Madhya Pradesh, India
[4] SGSITS, Dept Elect Engn, Indore, Madhya Pradesh, India
关键词
Particle swarm optimization; Discrepancy; Sobol sequence; Halton sequence; ALGORITHMS;
D O I
10.1007/978-3-319-60618-7_43
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Particle Swarm Optimization is very popular metaheuristic used in optimization problems. The performance of PSO depends greatly on the way its parameter are set. The initialization strategy is one of such parameter. The performance of PSO can be fine-tuned by using an efficient initialization strategy. In this paper we use low discrepancy Sobol, and Halton sequences for initialization of PSO, and the results are compared with PSO initialized with uniform pseudorandom numbers. The experimental results show that the initialization with low discrepancy sequence can significantly improve the performance of PSO.
引用
收藏
页码:440 / 449
页数:10
相关论文
共 50 条
  • [1] Particle Swarm Optimization: Velocity Initialization
    Engelbrecht, Andries
    2012 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2012,
  • [2] Improved Particle Swarm Optimization with Low-Discrepancy Sequences
    Pant, Millie
    Thangaraj, Radha
    Grosan, Crina
    Abraham, Ajith
    2008 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-8, 2008, : 3011 - +
  • [3] Low Discrepancy Initialized Particle Swarm Optimization for Solving Constrained Optimization Problems
    Pant, Millie
    Thangaraj, Radha
    Abraham, Ajith
    FUNDAMENTA INFORMATICAE, 2009, 95 (04) : 511 - 531
  • [4] Discrete Particle Swarm Optimization with Chaotic Initialization
    Lu Qiang
    Xu Qing-He
    Qiu Xue-Na
    2009 3RD INTERNATIONAL CONFERENCE ON BIOINFORMATICS AND BIOMEDICAL ENGINEERING, VOLS 1-11, 2009, : 224 - +
  • [5] Computation of Critical Points of Mixtures Using Particle Swarm Optimization with Low-Discrepancy Sequences
    Henderson, Nelio
    De Moura Menezes, Anderson Alvarenga
    Sacco, Wagner F.
    Barufatti, Nelza E.
    CHEMICAL ENGINEERING COMMUNICATIONS, 2015, 202 (11) : 1478 - 1492
  • [6] Modified particle swarm optimization with novel population initialization
    Khajeh, Atieh
    Ghasemi, Mohammad Reza
    Arab, Hamed Ghohani
    JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2019, 40 (06): : 1167 - 1179
  • [7] An improved particle swarm optimization based on the reinforcement of the population initialization phase by scrambled Halton sequence
    Digehsara, Pouriya Amini
    Chegini, Saeed Nezamivand
    Bagheri, Ahmad
    Roknsaraei, Masoumeh Pourabd
    COGENT ENGINEERING, 2020, 7 (01):
  • [8] An Experimental Analysis of the Echo State Network Initialization Using the Particle Swarm Optimization
    Basterrech, Sebastian
    Alba, Enrique
    Snasel, Vaclav
    2014 SIXTH WORLD CONGRESS ON NATURE AND BIOLOGICALLY INSPIRED COMPUTING (NABIC), 2014, : 214 - 219
  • [9] Exploration Enhanced Particle Swarm Optimization using Guided Re-Initialization
    Budhraja, Karan Kumar
    Singh, Ashutosh
    Dubey, Gaurav
    Khosla, Arun
    PROCEEDINGS OF SEVENTH INTERNATIONAL CONFERENCE ON BIO-INSPIRED COMPUTING: THEORIES AND APPLICATIONS (BIC-TA 2012), VOL 1, 2013, 201 : 403 - 416
  • [10] Particle Swarm Optimization with Chaos-based Initialization for Numerical Optimization
    Tian, Dongping
    INTELLIGENT AUTOMATION AND SOFT COMPUTING, 2018, 24 (02): : 331 - 342