Implement Constrained PSO Variants
See original GitHub issueHi! 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:
-
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 classSwarmBase
(this is the abstract class for single-objective continuous). -
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.
-
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:
- Created 6 years ago
- Comments:12 (7 by maintainers)
Top GitHub Comments
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.
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.