question-mark
Stuck on an issue?

Lightrun Answers was designed to reduce the constant googling that comes with debugging 3rd party libraries. It collects links to all the places you might be looking at while hunting down a tough bug.

And, if you’re still stuck at the end, we’re happy to hop on a call to see how we can help out.

Implement Constrained PSO Variants

See original GitHub issue

Hi! Thank you for checking out this issue!

Currently, this whole part is pretty much open. As of now, I’m planning to give PySwarms four major optimization capabilities:

  • single-objective continuous optimization
  • single-objective discrete optimization
  • multi-objective optimization, and
  • constrained optimization.

We’ve established some grounds on single-objective continuous optimization (with the standard implementations of global-best and local-best PSO). But we haven’t done anything yet as for constrained optimization. Would you like to give us a headstart?

These are the steps that will be undertaken to close this issue:

  1. Creating an abstract class in the pyswarms.base module. This will provide a skeleton on how other implementations of the same optimization nature would be written. Take for example how global-best (pyswarms.single.gbest) and local-best (pyswarms.single.lbest) are inheriting from the class SwarmBase (this is the abstract class for single-objective continuous).

  2. Implementing a standard PSO algorithm inheriting the abstract class written in Step 1. This means that a particular constrained PSO optimization algorithm will be implemented while inheriting the base class.

  3. Writing unit tests and use-case examples This is to show how the proposed skeleton and algorithm will be used by the end-user, and of course some unit tests to check its robustness (please check the tests directory)

As you can see, these steps are asking for a lot of things. Right now, we’re setting this in low-priority because I am currently writing the abstract classes for the other PSO variants. If you want to be a super-contributor, then go ahead and do all the steps above. 👍 😄 But I believe it would be much better if I set-up a basis first then we iterate from there.

But perhaps, the best way to contribute on this issue would be the following: (note that these contributions don’t require pull requests nor git commits)

  • Propose features on how to implement the abstract classes. What do you think are the things to consider when making an abstract class for constrained PSO? You can use your domain-knowledge, and your past experience in handling constrained optimization problems to point out some helpful guides on how to set-up the abstract classes. I can take all of these into consideration when making the first commit in this issue.
  • Suggest constrained PSO implementations that can be implemented in the future. If you’re planning to do this, please link the paper where it came from (it’s okay if there’s paywall). It would be better if the research is highly-cited, and is coming from reputable journals in the field of computational intelligence.

That’s it for this issue!! For any questions, just drop a comment here!

Issue Analytics

  • State:closed
  • Created 6 years ago
  • Comments:12 (7 by maintainers)

github_iconTop GitHub Comments

1reaction
luisdelatorre012commented, Sep 22, 2017

Sorry it’s been awhile, but I’m still interested in this!

I’ve spent some time getting acquainted with pyswarms and used it for solving some continuous and binary bound-constrained problems. I’m just now looking into constraint handling. I’ll see if this paper gives some promising leads: https://link.springer.com/article/10.1007/s00521-014-1808-5

I’ll keep you posted.

1reaction
luisdelatorre012commented, Jul 31, 2017

Thanks for the update. Constrained problems are huge for me (my work is in operations research, and I solve problems with a lot of business-related side constraints). I’ll see what I find on constrained PSO.

Read more comments on GitHub >

github_iconTop Results From Across the Web

Particle Swarm Optimization Method for Constrained ...
Several variants of PSO have been proposed up to date, following Eberhart and Kennedy who were the first to introduce this method 1],...
Read more >
An Overview of Variants and Advancements of PSO Algorithm
Abstract: Particle swarm optimization (PSO) is one of the most famous swarm-based optimization techniques inspired by nature.
Read more >
Constrained Particle Swarm Optimization - MATLAB Central
Particle swarm optimization (PSO) is a derivative-free global optimum solver. It is inspired by the surprisingly organized behaviour of large groups of simple ......
Read more >
Self-adaptive mix of particle swarm methodologies for ...
In recent years, many different variants of the particle swarm optimizer (PSO) for solving optimization problems have been proposed.
Read more >
Unified Particle Swarm Optimization for Solving Constrained ...
dard local and global variant of Particle Swarm Optimization are re- ... common constraint–handling technique is the use of penalty functions [3,8,9,7].
Read more >

github_iconTop Related Medium Post

No results found

github_iconTop Related StackOverflow Question

No results found

github_iconTroubleshoot Live Code

Lightrun enables developers to add logs, metrics and snapshots to live code - no restarts or redeploys required.
Start Free

github_iconTop Related Reddit Thread

No results found

github_iconTop Related Hackernoon Post

No results found

github_iconTop Related Tweet

No results found

github_iconTop Related Dev.to Post

No results found

github_iconTop Related Hashnode Post

No results found