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.

Is proposed SMPSO algorithm an unconstrained multi-objective optimization?

See original GitHub issue

Hi friends, First of all thanks for this great job and second unfortunately I have an issue with SMPSO algorithm … also I have to tell that I’m using .Net package (v4.5 -> that Obviously is not java based & also I know that it discontinued but I have to use it ! ) … Anyway I need to know that Is Speed-constrained Multi-objective PSO (known as SMPSO) an unconstrained multi-objective optimization? or not ?

P.S: I read the original paper (SMPSO: A New PSO Meta-heuristic for Multi-objective Optimization) and It’s used for unconstrained benchmark problems like ZD1-6 & DTLZ1-7 And there’s no point in using this algorithm in constrained issues … (unless I’m mistaken) Also I checked the c# code (jmetal\JMetalCSharp\Metaheuristics\SMPSO\SMPSO.cs) and there is a line for Problem.EvaluateConstraints(particle) :

//Evaluate the new particles in new positions
		for (int i = 0; i < particles.Size(); i++)
		{
			Solution particle = particles.Get(i);
			this.Problem.Evaluate(particle);
			this.Problem.EvaluateConstraints(particle);
		}

but indeed it seems there’s no limitation in adherence to restrictions because I used it for my constrained problem and Obviously algorithm doesn’t’ care about the constrain at all ! ( Feasibility Ratio approximately 16% for SMPSO compare to 70% and 80% for NSGA-II or SPEA2 !)

By the way , any hints and helps are acceptable 😃) thanks a lot

Sincerely Yours, Max

Issue Analytics

  • State:closed
  • Created 3 years ago
  • Comments:9 (5 by maintainers)

github_iconTop GitHub Comments

1reaction
ajnebrocommented, Apr 16, 2020

@3threeFX , sorry for not responding to your messages. I have not forgotten that, but this week is complicated to me and I have time to take a look at them.

0reactions
ajnebrocommented, May 5, 2020

In original paper (SMPSO: A New PSO Meta-heuristic for Multi-objective Optimization) the Chi is define with below equation :

You are right in that the equation we use is not same. As I mentioned before, we try a lot configurations and we ended up with the current one. We found out that when the particles reached out of the valid ranges of the variables, the best strategy was to reverse the direction.

Read more comments on GitHub >

github_iconTop Results From Across the Web

A new PSO-based metaheuristic for multi-objective optimization
The proposed approach, called Speed-constrained Multi-objective PSO (SMPSO) allows to produce new effective particle positions in those cases in ...
Read more >
SMPSO Revisited : A Theoretical Analysis of Exponentially ...
A new multi-objective particle swarm optimization algorithm characterized by the use of a strategy to limit the velocity of the particles, ...
Read more >
A competitive mechanism based multi-objective particle ...
In Section 2, we review a few multi-objective PSO algorithms and briefly introduce the competitive swarm optimizer. The details of the proposed CMOPSO...
Read more >
Multi-objective optimization - Wikipedia
Multi-objective optimization is an area of multiple criteria decision making that is concerned with mathematical optimization problems involving more than ...
Read more >
A new multi-objective particle swarm optimizer using empirical ...
Abundant multi-objective evolutionary algorithms (MOEAs) for multi-objective optimization have appeared in the literature over the past two decades. In this ...
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