Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Add two ParetoSet implementations #273

Merged
merged 13 commits into from
Nov 23, 2024
Merged

Add two ParetoSet implementations #273

merged 13 commits into from
Nov 23, 2024

Conversation

rmartinsanta
Copy link
Member

We have added two Pareto Set implementations: a simple list based one (slow, but should be correct) and one based on ND Trees (should be much faster for bigger fronts, but may contain bugs).

Shootout to @JavierYuste for providing tests for both implementations.

JavierYuste and others added 13 commits November 21, 2024 18:28
* Changed type of parameter received in methods dedicated to generate lists of TestMove objects, since variable score is a double.

* Added two classes that are useful to implement unit tests in multi-objective contexts. TestSolutionWithMultipleObjectives is similar to TestSolution, but can have more than one objective. TestMoveWithMultipleObjectives is similar to TestMove, but can have more than one objective.

* Changed hashCode method to be consistent with equals.

* Added unit tests for ParetoSimpleList class.

* Removed unnecessary line.

* Added unit tests for ParetoByFirstObjective and NDTree.

* Added MOAlgorithm, needed to define a generic algorithm that returns a ParetoSet instead of a single solution.
…efits.

Add a new test that verifies that the behaviour of both tree and list Pareto behaviour matches
…efits.

Add a new test that verifies that the behaviour of both tree and list Pareto behaviour matches
Copy link

Quality Gate Failed Quality Gate failed

Failed conditions
64.1% Coverage on New Code (required ≥ 80%)

See analysis details on SonarQube Cloud

@rmartinsanta rmartinsanta merged commit b1c3dd1 into master Nov 23, 2024
1 check failed
@rmartinsanta rmartinsanta deleted the paretosets branch November 23, 2024 18:57
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants