Solving constrained optimization problems by the ε constrained particle swarm optimizer with adaptive velocity limit control

被引:0
|
作者
Takahama, Tetsuyuki [1 ]
Sakai, Setsuko [2 ]
机构
[1] Hiroshima City Univ, Dept Intelligent Syst, Asaminami Ku, Hiroshima 7313194, Japan
[2] Hiroshima Shudo Univ, Fac Commercial Sci, Asaminami Ku, Hiroshima 7313195, Turkey
基金
日本学术振兴会;
关键词
constrained optimization; nonlinear optimization; particle swarm optimization; epsilon constrained method; alpha constrained method;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The epsilon constrained method is an algorithm transformation method, which can convert algorithms for unconstrained problems to algorithms for constrained problems using the epsilon level comparison that compares the search points based on the constraint violation of them. We proposed the epsilon constrained particle swarm optimizer epsilon PSO, which is the combination of the epsilon constrained method and particle swarm optimization. In the epsilon PSO, the agents who satisfy the constraints move to optimize the objective function and the agents who don't satisfy the constraints move to satisfy the constraints. But sometimes the velocity of agents becomes too big and they fly away from feasible region. In this study, to solve this problem, we propose to divide agents into some groups and control the maximum velocity of agents adaptively by comparing the movement of agents in each group. The effectiveness of the improved epsilon PSO is shown by comparing it with various methods on well known nonlinear constrained problems.
引用
下载
收藏
页码:133 / +
页数:2
相关论文
共 50 条
  • [31] Particle swarm optimization algorithm for constrained problems
    Zhang, Jian-Ming
    Xie, Lei
    ASIA-PACIFIC JOURNAL OF CHEMICAL ENGINEERING, 2009, 4 (04) : 437 - 442
  • [32] Coevolutionary particle swarm optimization using Gaussian distribution for solving constrained optimization problems
    Krohling, Renato A.
    Coelho, Leandro dos Santos
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2006, 36 (06): : 1407 - 1416
  • [33] A master-slave particle swarm optimization algorithm for solving constrained optimization problems
    Yang, Bo
    Chen, Yunping
    Zhao, Zunlian
    Han, Qiye
    WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS, 2006, : 3208 - +
  • [34] A novel particle swarm optimization for constrained optimization problems
    Li, XY
    Tian, P
    Kong, M
    AI 2005: ADVANCES IN ARTIFICIAL INTELLIGENCE, 2005, 3809 : 1305 - 1310
  • [35] Particle Swarm Optimization method for Constrained Optimization problems
    Parsopoulos, KE
    Vrahatis, MN
    INTELLIGENT TECHNOLOGIES - THEORY AND APPLICATIONS: NEW TRENDS IN INTELLIGENT TECHNOLOGIES, 2002, 76 : 214 - 220
  • [36] Solving Constrained Trajectory Planning Problems Using Biased Particle Swarm Optimization
    Chai, Runqi
    Tsourdos, Antonios
    Savvaris, A. L.
    Chai, Senchun
    Xia, Yuanqing
    IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS, 2021, 57 (03) : 1685 - 1701
  • [37] A Competitive and Cooperative Swarm Optimizer for Constrained Multiobjective Optimization Problems
    Ming, Fei
    Gong, Wenyin
    Li, Dongcheng
    Wang, Ling
    Gao, Liang
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2023, 27 (05) : 1313 - 1326
  • [38] Dynamic Adaptation and Multiobjective Concepts in a Particle Swarm Optimizer for Constrained Optimization
    Isacc Flores-Mendoza, Jorge
    Mezura-Montes, Efren
    2008 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-8, 2008, : 3427 - 3434
  • [39] Memetic Multi-Topology Particle Swarm Optimizer for Constrained Optimization
    Elsayed, Saber M.
    Sarker, Ruhul A.
    Essam, Daryl L.
    2012 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2012,
  • [40] An ameliorated particle swarm optimizer for solving numerical optimization problems
    Chen, Ke
    Zhou, Fengyu
    Wang, Yugang
    Yin, Lei
    APPLIED SOFT COMPUTING, 2018, 73 : 482 - 496