Compare commits

..

601 commits

Author SHA1 Message Date
Johann Dreo
3259d1b452 doc: bump version + clean authors list 2025-04-16 13:42:29 +02:00
Alessandro Sidero
c660489eaf
Optimize eoRanking: Add caching and index vector (#80)
* Adds eoRankingCached with better documentation
* Optimize eoRanking with caching and index vector
* Adds t-eoRankingCached.cpp
2025-04-15 18:04:35 +02:00
Johann Dreo
400c69c49a doc: mention Apptainer in INSTALL 2025-04-08 19:45:59 +02:00
Johann Dreo
bee47592af doc: adds howto_build_paradiseo script for apptainer 2025-04-07 23:06:52 +02:00
Johann Dreo
e14220ff69 fix(checkpoint): initialize a pointer 2025-04-07 22:57:21 +02:00
Johann Dreo
c218a19de6 fix(doc): disable doc-mpi 2025-04-07 22:56:58 +02:00
Johann Dreo
4b4344664b update(README): link to cmake-gui, citation ref 2025-04-07 14:50:03 +02:00
Johann Dreo
b8efdda6a2 Merge branch 'setup-ccache' of github.com:Jxtopher/nojhan_paradiseo 2025-04-07 14:18:58 +02:00
Johann Dreo
22275e434b fix several warnings
Probably fixes a bug in es/CMA, which has been deprecated for a long time in favor of the EDO module anyway.
2025-04-07 14:16:37 +02:00
Jxtopher
cfcd6e22bb Ccache setup
The goal is to speed up recompilation using ccache.

Ccache is a tool that speeds up recompilation of C/C++ code. It does this by caching the results of previous compilations.
When you recompile code, ccache checks if it has already compiled the same code with the same compiler flags. If so, it uses the cached result instead of recompiling.
2025-04-04 21:59:27 +02:00
48ca0fa5b8 Merge branch 'master' of github.jdreo:jdreo/paradiseo 2025-04-04 21:46:33 +02:00
172798a637 revert 399b22266 (virtual fitness interface temptative)
Incompatible with MOEO's change of interface.
2025-04-04 21:46:04 +02:00
7c88ec4fa7 feat(EO): allow overriding fitness accessors
May be useful for debugging, by tracing when fitness assignement occurs.
2025-04-04 21:45:56 +02:00
aa242bd4d6 Merge tag 'v3.0.0' 2025-04-04 21:23:53 +02:00
3dc2058400
Merge pull request #78 from Alessandro624/fix-mpi-ale
fix(MPI): resolved cyclic inclusion and MPI issue
2025-03-21 09:05:54 +01:00
Alessandro Sidero
77148b5a97 fix(MPI): resolved cyclic inclusion and MPI issue 2025-02-24 19:07:10 +01:00
Johann Dreo
d3a2ab5e84 fix(EDO): constructor declarations without templates 2024-10-03 10:08:00 +02:00
Johann Dreo
190a30495e fix(EO): allow readFrom to work on std::cin + invalidTag
- std::cin does not allow seekg/tellg, so instead one wrap the read string
  in a istringstream, and then read from it.
  This allows to read from any istream, with or without seekg.
- Adds an EO::invalidTag member, in case someone would need to use it
  (for instance as a regexp to sanitize inputs).
2024-09-30 20:42:20 +02:00
Johann Dreo
8ea6e2b680 feat(eo): adds eoRealToIntInit 2024-09-27 12:20:10 +02:00
Johann Dreo
19ec4c4ff7 feat(eo): wrap ops on float vecs into ops on int vecs
Adds wrapper classes to make any MonOp or QuadOp that operates on eoReal embbedable in any operator needing an eoInt.
2024-09-26 13:24:10 +02:00
Johann Dreo
846006c613 feat(moSA): adds a constructor without cool but with cont 2024-09-21 13:53:38 +02:00
Johann Dreo
db24e611b7 refactor(tests): reduce runtime for foundry tests 2024-09-11 11:04:29 +02:00
cf086ea9b9 fix(moBinaryPartition): finalize integration in <mo> 2024-09-10 20:26:36 +02:00
1c853ecdb9 revert 399b22266 (virtual fitness interface temptative)
Incompatible with MOEO's change of interface.
2023-02-10 11:54:45 +01:00
dcac78cdf5 fix(mo): missing include 2023-02-10 11:54:18 +01:00
e5c387b567 fix(eoStandardBitMutation):
- Fix all operators in eoStandardBitMutation.h
- Bitflip componennt was not bound, use explicit assignement of rates.
- Fix normal and fast operators algorithms.

Co-authored-by: Potalas <potalas@free.fr>
2023-02-10 11:53:53 +01:00
ab375d55ac refactor(mo): use clog instead of cout & use at accessors in Debug builds
Should really use eo::log, but waiting for logger refactoring.
2023-02-10 09:52:59 +01:00
399b222661 feat(EO): allow overriding fitness accessors
May be useful for debugging, by tracing when fitness assignement occurs.
2023-02-10 09:52:59 +01:00
BertheasLeo
afa0d18d1e Update edoEstimatorNormalAdaptive.h
Correction aliasing errror on Eigen
2023-02-10 09:45:06 +01:00
BertheasLeo
7b8e393670 Update eoSIGContinue.h
Correction sighandler is not defined on Windows
2023-02-10 09:45:06 +01:00
Johann Dreo
e23151d666 feat: prepare the use of binary partitions for signatures 2022-09-12 15:20:05 +02:00
Johann Dreo
b96b537ed1 fix(nbhood): make accessors const 2024-09-10 16:47:28 +02:00
Johann Dreo
a376921f07 add save-sol to output all solutions to a file 2023-03-28 18:58:51 +02:00
Johann Dreo
d64f2b38ed refactor: put cache in lib + clean doc 2023-02-06 23:12:36 +01:00
Johann Dreo
e57b504cd6 refactor(app): usable output 2023-02-03 11:46:17 +01:00
Johann Dreo
79e2c01ca8 refactor(app): separate main exe and datatester
better log
2023-02-03 10:35:10 +01:00
Johann Dreo
df723331be refactor(fitness): store cache with the fitness
to allow rollback with minimal mem footprint
2023-02-02 14:48:02 +01:00
Johann Dreo
237426a6b4 refactor while hunting a bug 2023-01-26 11:48:44 +01:00
Johann Dreo
36fe6e6f7d fix a warning 2023-01-18 11:28:50 +01:00
Johann Dreo
86c750618f more doc 2023-01-18 11:14:13 +01:00
Johann Dreo
bfce997ce8 first part of partial signature evaluation 2022-10-18 11:12:38 +02:00
Johann Dreo
1d640b3251 feat: adds partial eval and tests 2022-10-03 16:11:37 +02:00
Johann Dreo
2accb17599 document everything and remove dead code 2022-09-13 15:25:33 +02:00
Johann Dreo
11f49e58d7 feat: prepare the use of binary partitions for signatures 2022-09-12 15:20:05 +02:00
Johann Dreo
a6a3f799e7 fix(eoParallel): declutch _t_start under _OPENMP 2024-09-10 10:57:50 +02:00
Johann Dreo
df8c457f75 fix(moeoSPEA2Archive): correct members init order 2024-09-10 10:45:18 +02:00
Johann Dreo
867b1c289b fix(eoEvalUserTimeThrowException): preprocessor test for POSIX and UNIX 2024-09-10 10:44:42 +02:00
Johann Dreo
32195a480b fix(selectors): comment out unused variable 2024-09-10 09:26:00 +02:00
Johann Dreo
c23b9c160a fix(selectors): correctly initialize rawTotal 2024-09-10 09:22:16 +02:00
Johann Dreo
1a61cd1f1c fix(eoGnuplot): get rid of warnings about unused variables 2024-09-10 09:21:51 +02:00
Johann Dreo
8dd4f529f2 fix(eoExceptions): do not return a ref from a temp 2024-09-10 09:21:15 +02:00
Johann Dreo
51be7e324b fix(moRndVectorVNSelection): use shuffle for modern compilers 2024-09-05 14:42:40 +02:00
Johann Dreo
732fe097cb fix(doc): use current source dir and not the root one.
Allow Paradiseo to be built as a Git submodule of another project.
2024-09-04 08:55:48 +02:00
Johann Dreo
84148824e0 fix: remove a lot of trivial warnings 2024-08-23 18:00:31 +02:00
Johann Dreo
a16298c58b Merge branch 'master' of https://gitlab.inria.fr/paradiseo/paradiseo 2024-08-23 16:25:23 +02:00
Johann Dreo
332d078902 feat(doc): recent articles first 2024-08-23 16:21:05 +02:00
Johann Dreo
dde057b12b feat(doc): mention partial evaluation for combinatorics 2024-08-23 15:22:17 +02:00
Eremey Valetov
a5d3bf8601 docs: add accelerator physics paper to publications list 2024-08-23 14:55:58 +02:00
Johann Dreo
22b74e9c07 fix(eoEvalFoundryEA): reorder members to avoid warning 2024-08-23 14:53:01 +02:00
Johann Dreo
fefb2af4dd REFACTOR!eoForge*): separate raw pointres from shared ones
- Move the instantiate(double) interfaces of eoForgeVector as instantiate_from.
- Adds two separated sets members for instantiation.

BREAKING CHANGE
2024-08-23 14:53:01 +02:00
Johann Dreo
3cc374ce5c fix(warnings): do not ignore return from system 2024-08-23 14:53:01 +02:00
Johann Dreo
b4e89d8f51 fix(deprecated): guard from bind and *_function
Deprecated since C++11, removed in C++17.
2024-08-23 14:53:01 +02:00
Johann Dreo
09a26fdc62 fix(eoForge): missing header 2024-08-23 14:53:01 +02:00
Johann Dreo
4bbb4a595e fix(mpi): fix some namespaces issues with mpi 2024-08-23 14:53:01 +02:00
Johann Dreo
c442d8a0a2 Revert "fix!(eoBit): defaults to char for scalar type"
This reverts commit 06e0cc0162b6f753d92076c510d7124d82a3def1.
2024-08-23 14:53:01 +02:00
Jxtopher
93e89828b8 Fix CI: random class issue, t-eoRoulette and update the workflow 2024-08-23 14:52:58 +02:00
Johann Dreo
ec1a0f0c62 fix(eoForgeVector): use shared_ptr insteadof raw ones + adds instantiate_ptr interface 2024-08-22 22:21:57 +02:00
Johann Dreo
6f7d505a2a fix(rnd): use STL's rand gen for shuffles
Previous implementation used Paradiseo's own random generator system,
now superseeded by the STL's one.
2024-08-19 11:14:21 +02:00
Johann Dreo
55b2f57d19 fix!(eoBit): defaults to char for scalar type
Since STL's vector of bool is not a vector of bool, `swap`ing bool elements in an eoBit can lead to errors.
Using `char` is a saner default.

Potential BREAKING CHANGE.
2024-08-19 11:13:53 +02:00
e643468de8 revert 399b22266 (virtual fitness interface temptative)
Incompatible with MOEO's change of interface.
2024-04-08 22:20:00 +02:00
f30240cb44 fix(mo): missing include 2024-04-08 22:20:00 +02:00
ff744aea7c fix(eoStandardBitMutation):
- Fix all operators in eoStandardBitMutation.h
- Bitflip componennt was not bound, use explicit assignement of rates.
- Fix normal and fast operators algorithms.

Co-authored-by: Potalas <potalas@free.fr>
2024-04-08 22:20:00 +02:00
9cb60e4b10 refactor(mo): use clog instead of cout & use at accessors in Debug builds
Should really use eo::log, but waiting for logger refactoring.
2024-04-08 22:20:00 +02:00
5a7fdf7ed3 feat(EO): allow overriding fitness accessors
May be useful for debugging, by tracing when fitness assignement occurs.
2024-04-08 22:20:00 +02:00
BertheasLeo
bad5d6cbb8 Update edoEstimatorNormalAdaptive.h
Correction aliasing errror on Eigen
2024-04-08 22:20:00 +02:00
BertheasLeo
5e0e6fcd79 Update eoSIGContinue.h
Correction sighandler is not defined on Windows
2024-04-08 22:20:00 +02:00
c2a3ed4e7f fix(mo): comment out unused parameters
Removes -Wunused-parameters warnings.
2022-09-10 06:27:58 +02:00
843aa6fc37 fix(mo): comment out unused parameters
Removes -Wunused-parameters warnings.
2022-09-10 06:27:46 +02:00
1a980c442d feat: add an eoForgeMap
Same features than an eoForgeVector,
but allowing to bind a string name to the instance.
2022-09-10 06:02:15 +02:00
ff09b4bcc7 fix logo display in readme 2022-09-10 06:02:15 +02:00
AI Xin
1f1f598314 add mo tutorial doc in Markdown format
The original tutorial link[http://paradiseo.gforge.inria.fr/index.php?n=Doc.Tutorials] is broken. I found the archive from here: https://web.archive.org/web/20210119160107/http://paradiseo.gforge.inria.fr/index.php?n=Doc.Tutorials
2022-09-10 06:02:15 +02:00
80140ddcc3 feat: add an eoForgeMap
Same features than an eoForgeVector,
but allowing to bind a string name to the instance.
2022-09-10 06:01:37 +02:00
c2f2e635c8 fix Ubuntu-related memory allocation bug 2022-09-10 06:01:37 +02:00
023cb45ca5
fix logo display in readme 2022-08-31 23:46:46 +02:00
c8d02c23cf
Merge pull request #65 from Scicomath/add-mo-tuturial-doc
Add mo tutorial doc in Markdown format
2022-05-09 10:21:33 +03:00
AI Xin
0d3580ae2d add mo tutorial doc in Markdown format
The original tutorial link[http://paradiseo.gforge.inria.fr/index.php?n=Doc.Tutorials] is broken. I found the archive from here: https://web.archive.org/web/20210119160107/http://paradiseo.gforge.inria.fr/index.php?n=Doc.Tutorials
2022-05-08 18:59:34 +08:00
3b7ffbbfae fix Ubuntu-related memory allocation bug 2022-01-31 20:14:38 +01:00
132eb4f50e refactor doc style 2022-01-27 13:11:20 +01:00
8948f0a3dc fix doc: big update
- use single doxyfile instead of one per module
- use a cleaner and more modern style
- reorder sections to put details first
- hide diagrams by default
- remove deprecated doxygen variables
- disable latex generation by default
- fix some doc typos
2022-01-26 16:45:51 +01:00
02eb0e967d fix eoAlgoFoundry management of numeric parameters
- Use a variant to avoid implicit casting to integer when selecting with brace-initialization.
- Add more doc around parameter forges.
2022-01-26 10:40:50 +01:00
3a6236594e fix foundries examples
Were declaring forges for parameters, the old way.
2022-01-23 18:18:40 +01:00
4ee48e760b refactor UF_random_generator to fit the new std::shuffle 2022-01-23 18:17:48 +01:00
009ef5e1d8 fix warning about useless arg 2022-01-23 18:17:14 +01:00
ef0e6531ee fix warnings about useless typedef 2022-01-23 18:15:38 +01:00
dfb6f7c2d9 fix warning on signedess of comparison 2022-01-22 18:40:02 +01:00
Potalas
e5b5e8807d The new feature onlymutga with new mutation and experiments 2022-01-05 10:57:49 +01:00
345dc16df6 Merge branch 'master' of github.jdreo:jdreo/paradiseo 2022-01-04 11:05:49 +01:00
a96db239c4 update the doc index
- get rid of several INRIA's gforge links
- update the last reference
2022-01-04 11:04:11 +01:00
00b66afcaa fix a missing update in fastga.sindef 2022-01-04 11:03:53 +01:00
Johann Dreo
75fd06abc1
fix missing dep in action 2021-12-11 21:25:17 +01:00
Johann Dreo
069a05edc9
Fix ubuntu debug action 2021-12-11 18:25:53 +01:00
Johann Dreo
62d3b2f68f
Add a Github action 2021-12-11 18:14:16 +01:00
63d176c7fa Merge branch 'master' of github.jdreo:jdreo/paradiseo 2021-11-10 09:38:45 +01:00
00c6a8c454 change the chat address 2021-11-10 09:37:21 +01:00
104d5dc717 fix signal management on MacOS 2021-11-03 16:56:23 +01:00
ef3e78b6dc Merge branch 'feat+num_foundry' of github.jdreo:jdreo/paradiseo 2021-11-03 16:22:58 +01:00
2d41e2c035 fix licenses
- summary of licenses at root
- license files in modules
2021-11-03 15:28:52 +01:00
a08a8dbd42 Merge branch 'master' of gitlab.inria.fr:paradiseo/paradiseo 2021-11-03 15:13:05 +01:00
27a8a6f754 Merge branch 'feat+num_foundry' 2021-11-03 14:59:55 +01:00
GMYS Jan
f89bad4aec Add LICENSE 2021-09-29 08:39:18 +00:00
Johann Dreo
9e672182a8
Merge pull request #2 from AlixZh/feat+num_foundry
[fastga] Add scripts for parsing and archive link
2021-09-07 09:45:23 +02:00
Alix ZHENG
807be1b3c2 Add scripts for parsing and archive link 2021-09-07 00:27:44 +02:00
Johann Dreo
9164ecf8c6
Merge pull request #1 from AlixZh/feat+num_foundry
Merge some experimental scripts for irace/fastga
2021-09-06 10:07:32 +02:00
Alix ZHENG
6f0f2fb2e6 Add the final experimental scripts 2021-09-05 20:49:47 +02:00
Alix ZHENG
6febf4cceb Add experimental scripts for irace/fastga 2021-08-30 09:44:06 +02:00
c9cbd4ee14 move scripts in irace/expe/alpha/ 2021-08-25 09:18:20 +02:00
e2b74349e1 [fastga] adds a fitness stoping criterion 2021-07-30 11:16:30 +02:00
558d476ef3 feat: adds a constructor taking a vector to eoCombinedContinue 2021-07-30 11:15:59 +02:00
eb9bd4a405 make some eoAlgoFoundryFastGA's parameters const 2021-07-30 10:30:37 +02:00
6c3bffd8c2 [fastga] fix budget-related issues
Was overridding the max-evals budget in certain cases.
2021-07-30 10:29:03 +02:00
83452f8939 Merge branch 'allow-submodule' of https://github.com/pinho/paradiseo 2021-07-21 08:29:47 +02:00
648357de64 disable objective transformation in W-Model of fastga 2021-07-19 16:34:25 +02:00
864bbf697d adds the pop_size parameters as managed by fastga 2021-07-19 12:08:04 +02:00
Ronaldd Pinho
b7542ef73b replace base directory references in main CMakeLists.txt 2021-07-16 11:12:32 -03:00
f4a8f97f70 add an example of complex build script for fastga 2021-07-15 19:20:04 +02:00
18fec047ad fix clang 10 compatibility
- random_shuffle is replaced by shuffle
- get rid of EO stuff in eoPop, superseeded by stdlib random
- get rid of bind2nd and use lambdas
2021-07-15 18:52:21 +02:00
949b5818a2 adds a definition file for building fastga as a Singularity container 2021-07-08 12:19:10 +02:00
cd7787bbab feat: adds eoForgeScalar and eoParameterFoundry
- Get arithmetic types out of eoOperatorFoundry in eoParameterFoundry.
- Allow for metric space variables management within irace.
2021-07-08 08:17:30 +02:00
8e960b23f3 update irace/fastga to follow recent IOH refactoring 2021-07-07 13:07:38 +02:00
da44681fd7 redact name in doc 2021-07-07 12:59:16 +02:00
afc28931e4 Merge branch 'master' of gitlab.inria.fr:paradiseo/paradiseo
Just a merge of the READMEs
2021-03-26 09:25:14 +01:00
1e93e8d3c2 [irace] add script to run random algorithms 2021-02-16 15:25:21 +01:00
425a71d6a6 [irace] script to run all elites on all problems 2021-02-16 09:04:56 +01:00
58e206cb40 [irace] feat more parse scripts 2021-02-03 16:58:26 +01:00
202246be02 [irace] add FastGA grammar diagram 2021-02-03 10:05:07 +01:00
1c940d6ec4 [irace]_add architecture diagram 2021-02-03 10:01:17 +01:00
Amine Aziz-Alaoui
2da4a02092 [irace] fix default configuration 2021-02-03 10:00:32 +01:00
Amine Aziz-Alaoui
a959a3b57e [irace] add expe run scripts 2021-02-03 10:00:04 +01:00
2326fd8c8b fix irace.log parser
Was parsing the ID as the performance.
2021-01-28 19:10:09 +01:00
e617916e98 feat irace add script to parse irace to csv 2021-01-25 13:48:52 +01:00
1b4f9447f2 irace feat: scripts to run baseline and plot ECDF histograms 2021-01-23 20:55:13 +01:00
222c86143f irace feat: add a way to print attainment histograms 2021-01-23 20:54:24 +01:00
2fe6d03c8a update the experiments config
- feat add a template in target-runner to change the problem
- loop over irace runs for each problem
2021-01-23 16:34:28 +01:00
82af0ed674 fix a filesystem bug of IOH by pre-creating directories 2021-01-23 16:34:18 +01:00
25f4592826 [irace] feat: print class names of configured operators 2021-01-21 20:19:32 +01:00
Amine Aziz-Alaoui
640fa31fb5 [irace] put results in in a directory 2021-01-19 18:42:06 +01:00
Amine Aziz-Alaoui
ccc79d68f4 [irace] make dimension depends on the problem config 2021-01-19 18:41:41 +01:00
9a10e818bc fix missing header inclusion 2021-01-19 18:18:27 +01:00
Amine Aziz-Alaoui
2b27540f17 [irace] prepare for expe
- update problems parameters
- forge useful names for CSV logger metadata
- add experiments scripts
2021-01-19 18:16:17 +01:00
GMYS Jan
f8347f9bf9 Update README.md 2020-12-17 14:01:37 +01:00
GMYS Jan
6c482dd3bc README.md replaced README 2020-11-24 16:07:11 +01:00
GMYS Jan
3396ef0814 markdown formatting 2020-11-24 16:03:45 +01:00
GMYS Jan
707b754dbf formatting 2020-11-24 16:01:30 +01:00
3d48db9f4a fix irace: use categorical config for operator lists
Keep metric integer config for numeric parameters.

Thanks to Manuel López-Ibáñez for suggesting the fix.
2020-11-13 09:34:50 +01:00
be41e22f19 comment formatting 2020-11-13 09:02:16 +01:00
5114723804 better wording 2020-11-10 14:26:34 +01:00
d03269c865 webpage: add a section about algo selection and config 2020-11-10 12:14:51 +01:00
325f3ebf30 irace: pass metadata to IOH 2020-10-18 18:29:27 +02:00
d8972be2a0 irace feat: add an option to clutch a full CSV logger 2020-10-18 18:21:22 +02:00
ce10a6d4d2 Merge branch 'irace-interface' 2020-10-11 15:44:29 +02:00
a227e071f9 count eval after calling the objective function 2020-10-09 16:41:16 +02:00
5cb7bfd317 declutch restart in FastGA foundry 2020-10-09 16:40:38 +02:00
ffafaa5b40 better target-runner and run_irace.sh 2020-10-09 16:39:18 +02:00
48430567b0 declutch log in target-runner 2020-10-09 16:35:27 +02:00
70e79aba3d fix fastga: eval minus pop_size for init 2020-10-09 16:32:42 +02:00
6d465c6c2f fix FastGA mutation invalidation 2020-10-09 16:19:04 +02:00
0f4dbf3a13 fix template change of eoBooleanGenerator 2020-10-09 16:17:49 +02:00
0665cc02f5 fix: do not count two times the evaluations in eoEvalCounterThrowException 2020-10-09 16:15:44 +02:00
34eadef7a2 feat: add eoEvalPrint 2020-10-09 14:53:53 +02:00
08b826c81b feat: more useful FastGA foundry name() 2020-10-09 14:21:12 +02:00
3d6821a97c fix: add template to eoBooleanGenerator
In order to be able to generate boolean within int types.
2020-10-09 14:09:45 +02:00
da4118142f add some missing className 2020-10-09 13:33:43 +02:00
Johann Dreo
39ff028e57 refactor out eval foundry, useless in irace/fastga 2020-10-08 15:26:51 +02:00
Johann Dreo
7ca5b6c0d0 remove FastGA foundry last evals, more logs, fix some typos 2020-10-08 15:26:07 +02:00
e975f0f388 fix eoDetSingleBitFlip num_bit setting
- remove the reference in the constructor, which is error prone because
not explicit.
- replace it with an explicit setter.
- add an assert to check that num_bit is consistent at call.
2020-10-07 15:53:36 +02:00
b2e565a3d8 add an assert on the problem id 2020-10-06 18:27:11 +02:00
82ff91d59b fix: disable IOH_set_instance, seems bugged 2020-10-06 18:08:35 +02:00
fd09739770 fix: maximization & max restarts, feat: always use absolute values in logger 2020-10-06 17:54:11 +02:00
be230c34cd feat add a debug log for restarts 2020-10-06 17:53:37 +02:00
2c80a01fad feat: add tailored irace config files 2020-10-06 15:44:08 +02:00
b2a6fea7d2 fix irace names, fix param output, remove perf assert 2020-10-06 15:43:24 +02:00
3f61b43576 fix eoProportionalSelect: fallback to last solution 2020-10-06 15:07:23 +02:00
b84a13e108 fix tests after FastGA foundry changes 2020-10-06 15:07:04 +02:00
87246cc85d
Merge pull request #56 from aaziz-alaoui/irace-interface
fastga add problem parameter + irace target runner
2020-10-06 13:56:51 +02:00
aaziz-alaoui
03201c4f4f fastga add problem parameter + irace target runner 2020-10-06 13:54:44 +02:00
bbab2bfdcd update the INSTALL instruction files 2020-10-04 17:21:06 +02:00
1e5e355acf add a CONTRIBUTING file 2020-10-04 16:08:15 +02:00
Amine Aziz-Alaoui
75f1d9524f fix offspring/pop misconception in FastGA foundry 2020-10-02 17:38:44 +02:00
Johann Dreo
530a12af20 Merge branch 'irace-interface' of https://github.com/nojhan/paradiseo into irace-interface 2020-10-02 16:34:12 +02:00
5371ea898a
Merge pull request #54 from aaziz-alaoui/irace-interface
adding pb interface
2020-10-02 16:34:03 +02:00
Johann Dreo
7f2e591891 fix default pop size 2020-10-02 16:19:49 +02:00
aaziz-alaoui
238f1d58c4 Merge branch 'irace-interface' of https://github.com/nojhan/paradiseo into irace-interface 2020-10-02 16:17:55 +02:00
aaziz-alaoui
fd77cccd85 adding problem congifuration interface
create problem_config_mapping instance
2020-10-02 16:15:12 +02:00
Johann Dreo
f24efdd770 fix offspring_size versus pop_size mistake 2020-10-02 16:01:02 +02:00
Amine Aziz-Alaoui
8fa2270ffd update the irace interface with the new FastGA foundry
- fix: comment out useless rparamsin irace config
2020-10-01 11:50:57 +02:00
Amine Aziz-Alaoui
560dedbef0 feat update eval foundry for fastga 2020-09-30 15:06:48 +02:00
Amine Aziz-Alaoui
40c80eda45 feat: adds a FastGA algo, update the Foundry 2020-09-30 09:47:02 +02:00
1c229889e9
Merge pull request #52 from lucasmpavelski/patch-1
Adds: moBestNoImproveContinuator.h to mo.h
2020-09-25 20:05:24 +02:00
Lucas Marcondes Pavelski
bf8a7b6fcc
Adds: moBestNoImproveContinuator.h to mo.h
I think this import was missing.
2020-09-25 11:23:10 -03:00
Amine Aziz-Alaoui
367a8c8ab1 easier interface for fastga in irace contrib 2020-09-22 15:42:49 +02:00
Amine Aziz-Alaoui
93da7a8dae fix wrong doc for algo foundry 2020-09-22 15:42:31 +02:00
Amine Aziz-Alaoui
70f21e95cf add a parameter to make_help to inidicate output 2020-09-22 15:42:05 +02:00
Amine Aziz-Alaoui
5d6f87c98c add missing eval foundry for fastga 2020-09-22 15:41:13 +02:00
Amine Aziz-Alaoui
5d3253ef7a add two FastGA tests 2020-09-21 18:05:40 +02:00
7512ed0635 add missing header in a test 2020-09-21 18:05:08 +02:00
Amine Aziz-Alaoui
3f4d9bf728 fix foundry encoding
- remove normalization, use direct encoding in foundries
- add fastGA in <eo>
2020-09-21 17:45:13 +02:00
a6c68f324a add templatized version of eoM**imizingFitness
Called eoM**imizingFitnessT, so as to not break up ascendent
compatibility.
2020-09-21 17:41:35 +02:00
8f949409e7 add a scalar template to eoInt
Some applications may want size_t instead of a siméle int, for
example.
2020-09-21 17:40:49 +02:00
Amine Aziz-Alaoui
6e8767515c add some help to fastga irace contrib 2020-09-21 17:39:11 +02:00
Amine Aziz-Alaoui
2c1ff1cb33 First version of the irace API 2020-09-21 16:21:53 +02:00
41e3d8a648 fix eoProportionalSelect for negative fitnesses 2020-08-31 11:13:19 +02:00
1d092a5840 fix using resize in eoPerf2Worth
use copy instead, to avoil empty containered EOTs
2020-08-26 12:01:10 +02:00
fca55505d8 depreciate CUDACC 2020-08-26 12:00:29 +02:00
e2bf3ec3c0 allow eoBit to be templatized on its value type
This helps avoiding the infamous std::vector<bool> specialization,
which (wrongly) exchange space for speed.
2020-08-26 11:58:46 +02:00
d460b68500 add static branching in minimizing_fitness
This allows for EOT with empty constructors,
if they use eoM[in|ax]imizingFitness fitnesses.
Of course this is faster in that case.
2020-08-26 11:57:11 +02:00
efa6567359 add FastGA foundry and eoStandardBitMutation variants 2020-07-09 11:10:43 +02:00
1cdb134ee2 feat: add a binomial distribution to eo::rng
Note: use the most naive algorithm, should be a rejection one.
2020-07-05 18:00:51 +02:00
75c2c6ab76 fix eoDetSingdeBitFlip: better algorithm
The old version was inefficient, using trial and errors.
This new version is a single pass algorithm.
2020-07-05 17:59:30 +02:00
934b368ed0 upgrade cmake to 3.10 required 2020-07-05 08:46:32 +02:00
f22f033d52 update the IOH interface 2020-06-09 13:43:43 +02:00
a173e10fec fix #50: add missing string header in eoFunctor 2020-06-06 10:45:13 +02:00
2599df2270 move webpage in /docs/
For compatibility with github pages and easier new user experience.
2020-05-14 17:52:37 +02:00
cf07f88eba webpage fix 2020-05-11 18:45:54 +02:00
73f0fc6bc8 webpage fix logo style 2020-05-11 10:34:10 +02:00
6f216b07b4 webpage style for printing 2020-05-10 20:03:13 +02:00
a2e69ab321 webpage even more responsive
add high res/width support
2020-05-10 15:41:16 +02:00
11fabd9313 webpage fix
- asynchronous load of logo font
- fix for high res mobile display
2020-05-10 09:58:36 +02:00
decda23977 webpage fix
- fix: use code instead of pre tags,
- hard copy instead of iframe (github compat),
- add A. Quemy tutorial links.
2020-05-09 16:08:33 +02:00
87408d1b80 move index.html at the root
enable github's webpages
2020-05-07 11:53:37 +02:00
ef7a0749d2 website: fix links 2020-05-07 11:50:52 +02:00
31b834098b webpage: add comparision to other frameworks 2020-05-07 10:57:20 +02:00
7144e38c85 Add some thought about grammar in webpage, ex. EDO. 2020-05-06 16:08:51 +02:00
f807fc7768 add quick start to the README 2020-05-06 15:27:49 +02:00
b63f634253 update README 2020-05-03 18:43:09 +02:00
5875cdabe0 small fix on website 2020-05-03 15:59:03 +02:00
ae81793f7c refactor: add eoOperatorFoundry
- Simpler relationships between encoding and set of operators in foundry.
- Rename "instanciate" in "instantiate"
2020-05-03 15:31:25 +02:00
2e23b837e4 add mininal cmaes 2020-05-03 15:31:12 +02:00
d44689a3b6 update the website page
- Single page with references to INRIA's home.
- Responsive design.
2020-05-03 14:39:11 +02:00
9d3c848dfb fix even more warnings and reduce some tests runtimes
tested under gcc and clang
2020-04-28 17:41:50 +02:00
ddb261348c UPGRADE Cmake to 3.0 and set ParadisEO version to 3.0.0 2020-04-28 16:38:05 +02:00
8ad56f7ad3 fix more warnings 2020-04-28 16:37:48 +02:00
24bc8edd6f fix new warnings and escape apply namespace
- `std::apply` is part of C++17 and the compiler wants to use it because
of ADL. Thus it is now necessary to escape it as `::apply`.
- remove some `using namespace std` remaining in the sources.
- fix simple warnings.
2020-04-28 15:56:14 +02:00
c95f5607d8 feat: add an intermediate layer of init with dimension 2020-04-28 15:55:28 +02:00
2fa245e833 UPGRADE to C++17, because of metaprogramming in eoForges
Avoiding the use of make_from_tuple would be too error-prone.
2020-04-28 15:53:14 +02:00
b351c600da feat: add eoEvalIOHsuiteSingleDim and eoEvalIOHsuite 2020-04-27 22:01:17 +02:00
4110534122 fix: better dimension management in edo/adaptive operators 2020-04-27 22:00:10 +02:00
23f6e68d34 fix: pass everything by copy in forges
- Only way to avoid references to out-of-scope variables.
- Add warnings everywhere in documentation to enforce using std::ref.
2020-04-27 21:40:35 +02:00
961ccca934 fix wrong const in adaptive distribution 2020-04-26 23:59:39 +02:00
d27aad810d fix: use perfect forwarding in forges
- Avoid some cases of implicit copy instead of correct reference
forwarding.
- Use C++-17's make_from_tuple instead of the previous complex machinery.
2020-04-26 23:58:03 +02:00
dff32c9a96 fix: get rid of the old "register" keyword in eoRng 2020-04-22 08:00:56 +02:00
ee5e1a36f6 fix: doc and warnings 2020-04-22 08:00:28 +02:00
4d51fb8132 feat: initialization of eoVector from std::vector
Useful to brace-init hard-coded vectors.
2020-04-22 07:58:52 +02:00
5a64a1755a feat: encoding accessor in foundry & less constrained forge setup
Allow forge setup to be called on nullptr and have an empty constructor
setup. Useful to build up forge vectors in one pass instead of add/setup
loops.
2020-04-22 07:55:56 +02:00
13d62d0445 feat add cache management to forges
- Disabled by default, because dangerous on statefull operators.
- More doc.
2020-04-20 15:26:51 +02:00
78b0aed928 fix algo reset combination 2020-04-20 13:15:12 +02:00
11ff72bdd9 fix: refactor foundry to be more dynamic than static
- Remove size template in favor of dynamic container: allow using the
generic interface.
- Using `operator=` was inducing slicing.
2020-04-12 16:26:37 +02:00
78be884270 fix wrong licenses 2020-04-12 10:10:53 +02:00
3cec9cde12 fix missing headers 2020-04-12 10:10:28 +02:00
a757dad270 feat: make eoEvalIOHproblem generic
- rename with suffix "problem", to distinguish from "suites",
- use the observer interface instead of the csv_logger one,
2020-04-12 10:07:35 +02:00
d03f2abb46 feat: add a new operator: eoAlgoReset
- Used in eoAlgoRestart, useful if one wants to reset some things before a
restart.
- Add operators to reset a pop (EO) and a distrib (EDO) and a wrapper to
combine several reset operators.
2020-04-12 10:04:46 +02:00
412e054933 feat: add an eoAlgoFoundry interface
Mainly expose the "algo = encoding" entrface.
2020-04-12 10:02:25 +02:00
ccb6bbed7c comment out useless tuple_printer 2020-04-02 16:39:01 +02:00
c8c8987174 fix: missing return in tuple 2020-04-02 16:38:50 +02:00
7a6f9a640f feat: add an accessor to eoEvalIOH
Useful for using ParadisEO with IOHexperimenter's suites
without having to do costly reallocation of operators.
2020-04-02 16:37:36 +02:00
a436fb3fa0 feat: add algo foundry and eval foundry
Necessary machinery to perform automatic algorithm selection
based on the grammar defined by EasyEA and
the vocabulary defined by sets of parametrized operators.
2020-03-30 17:37:04 +02:00
c281440cfe better indent 2020-03-30 17:36:38 +02:00
dd8aa6df37 add eoAlgoFoundryEA 2020-03-29 18:32:25 +02:00
2183ee688b fix eoForge*
- fix memory allocation in forges.
- fix empty variadic tuples when handling constructors without arg.
- remove eoForgeMap.
2020-03-29 17:45:42 +02:00
1fdd977408 fix: use distance instead of hoping for pointers arithmetics
just in case
2020-03-29 17:41:52 +02:00
25dc4b655f remove a warning 2020-03-29 17:40:50 +02:00
98802f00a1 fix CPack use README.md 2020-03-29 17:40:22 +02:00
30c99f290f first example of automatic algorithm assembling
- add "Forges" tools, to wrap several operator with deferred
instanciation.
- add t-forge-algo to show how to enumerate several algorithms instances
from a common grammar and several alternative operators.
- add several missing className().
2020-03-27 15:59:49 +01:00
eba2e14950 use eoExceptions everywhere 2020-03-27 00:48:23 +01:00
75ac37b02a fix some errors in tests
- use eoEvalCounterThrowException
- use make_help
2020-03-26 22:47:26 +01:00
6aeb74f6e0 refactor exceptions 2020-03-26 22:46:52 +01:00
3b01169726 refactor exceptions and exceptions hierarchy 2020-03-26 07:53:23 +01:00
0332920d63 several fix of minor warnings 2020-03-25 14:46:23 +01:00
1cdbb036d3 add a dimension accessor to eoInitFixedLength
Useful to avoid divergence on indiv size in auto makers.
2020-03-25 14:43:36 +01:00
193ea83eb3 feat: add a way to print a message at each stop criterion call 2020-03-24 23:01:06 +01:00
98501e0dd4 feat: add an algo that manage restarts
Reset the pop for you, then call the algo, until continue.
2020-03-24 18:25:25 +01:00
40fb64a5aa feat: add a dummy continue, always returning true.
Useful in do_make* when no continue may be instanciated.
2020-03-24 16:37:30 +01:00
e389294cbb feat: EDO add combinable estimators
Useful to edit the distribution during init, restart or even search.
2020-03-24 16:35:49 +01:00
77921fea0c feat: add initializer list interface to eoFunctorStore
Easier to use while state initialize combined operators.
2020-03-24 16:34:01 +01:00
e0e1cb8bc9 feat: separate estimators for init and in loop in edoAlgoAdaptive
Allows for easier reseting or editing of distribution during
restarts.
2020-03-24 16:31:49 +01:00
ab740b2a72 add a monitor to print on eo::log at given level
- add eoTimedMonitor missing header
2020-03-24 16:27:58 +01:00
7e766f848d add eoStoreFunctor::pack to allocate & store in one line
Instead of calling `new`, then `state.storeFunctor`, the user can just call
`Class& inst = state.pack< Class >( params )` in one line.

Use C++11's variadic templates.
2020-03-22 18:57:50 +01:00
38e3f40bad cleaner numerical errors management for EDO adaptive algos
- Change the ill-condition continuator to use eigen decomposition of the
covariance matrix, just like in the adaptive estimator.
- Add a warning message in adaptive sampler.
2020-03-17 12:05:56 +01:00
64e14e09df move the distrib continue in EDO adaptive algos
- Call the continuator right after the distribution update,
because we may have generated an ill-conditioned distribution,
which would lead to bad solution sampling.
- Reserve mem of sampled vector.
2020-03-17 12:04:02 +01:00
f68d3c1396 add an interface toward IOHexperimenter
Handle IOH mono-objective function and CSV logger.
2020-03-16 18:30:48 +01:00
11254b4fbd remove eoEvalFuncCounterBounder.h from general eo header 2020-03-16 18:22:14 +01:00
80a11c7059 add a reset method to edoNormalAdaptive
Useful when performing restart after exception catch.
2020-03-16 18:21:25 +01:00
a5354f8ef3 add eoEvalNanThrowException
Wrap an evaluation function so that an exception may be thrown when the
eval function returns a bad value (Not A Number or infinity).
2020-03-16 18:20:04 +01:00
c99ed01dc6 REMOVE eoEvalFuncCounterBounder duplicate of eoEvalCounterThrowException 2020-03-16 18:19:10 +01:00
08bbf69f44 add EDO continuator checking matrices of adaptive distribution 2020-03-16 18:17:35 +01:00
c8121c788d make_checkpoint writes stats on clog by default
Allow for separating logs from output of an algorithm.
2020-03-11 11:39:38 +01:00
67aaf8b025 add option to exit after make_help + fix exit code
- Defaults to previous behaviour, which was to exit.
- Fix the returned exit code: was 1, but should be 0, as asking for help
is not an error.
2020-03-10 09:12:39 +01:00
124701a364 expose ScalarType in eoScalarFitness 2020-03-10 09:12:01 +01:00
2da161fc85 update eoRNG to fit C++17 standard
ISO C++17 does not allow 'register' storage class specifier
2020-03-10 09:11:16 +01:00
6232ff2f21 add eoEvalNamedPipe
- a class to connect an external objective function through file(s)
- fix doc error in eoEvalCmd
2020-03-08 21:44:42 +01:00
9623f4d1f8 add missing eoEval* headers in <eo> 2020-02-09 07:09:53 +01:00
2f5a00a7ac fix: eoEvalCmd use serialized input for the fitness instead of atof 2020-02-09 05:43:32 +01:00
ccb4b3787b add eoEvalCmd, an eval that call a system command 2020-02-08 16:34:34 +01:00
9056ed8989 add an eoSystemError exception
- make members const in eoException.h classes
2020-02-06 21:55:12 +01:00
90c3e8ffa1 refactor: expose a eoHowMany::value function 2019-12-10 11:27:35 +01:00
728bc6e897 feat: get a param handle from its name
Useful for introspection and dynamic parameter management.
2019-12-10 11:26:09 +01:00
be782f8cfb feat: add a sequential select that returns the best individual 2019-12-10 11:24:39 +01:00
9b887c83a6 feat: class to wrap a eoMonOp into a eoQuadOp 2019-12-10 11:20:54 +01:00
87d4f08258 eoBitOp feat: access to preference, fix: use doubles and swap
- Makes the `preference` member protected instead of private, which may
be used for algorithms managing their internal parameters during search.
- Replace float parameter with double, used everywhere else in the
framework.
- use std::swap instead of handmade swap.
2019-12-10 11:18:09 +01:00
e64417f2a5 BREAKING CHANGE: set standard to C++11, feat: accessor to breeder ops
Give an access to the operators held by a breeder.
This is needed to design algorithms that dynamically update their
internal parameters during search.
To simplify the interface, we use a returned tuple, and thus upgrade the
C++ standard to C++11.
2019-12-10 11:11:47 +01:00
646f20934e fix back some errors inserted by previous refactoring
- move PBIL classes in deprecated/, superseeded by the EDO module
2019-12-06 15:58:27 +01:00
Ronaldd Pinho
aa5dbe82c6 Use relative includes in headers and absolute in code
- relative includes in headers
- absolute includes in exe code
- include sstream lib in eoExceptions.h
- fix ga/make_op_ga.cpp
- fix eoSGATransform.h
2019-12-06 15:15:22 +01:00
d83681d6fa add cmake export to all targets & bugfix Find module
- Add "EXPORT paradiseo-targets" to cmake's "install" commands.
- Export those targets in "paradiseo-config.cmake",
  which is needed by FindParadiseo.cmake script.
- Bugfix "FindParadiseo.cmake" script:
    - document PARADISEO_ROOT input,
    - add PARADISEO_DIR to specify a bin dir (try build, debug and release as defaults),
    - bugfix bad copy pastes involving edo and peo,
    - default messages only for eo, mo and meo.
2019-09-29 21:14:30 +02:00
f7608e2d51
Merge pull request #37 from ronaldpnh/master
README file adapted to README.md
2019-06-29 11:07:29 +02:00
ff322ba27b fix missing API update
- tutorial/Lesson3 was still using the old eoStdoutMonitor interface
2019-04-19 06:52:38 +02:00
f88edf0dab deactivate moeo2DMinHypervolumeArchive which has a missing header 2019-04-19 06:52:15 +02:00
Ronaldd Pinho
bedb18ff3e README file adapted to Markdown file README.md finished 2019-04-12 23:20:34 -03:00
Ronaldd Pinho
71c51139d2 Replace README file with a Markdown file README.md 2019-04-12 23:11:09 -03:00
Ronaldd Pinho
85fded52a5 Add README.md 2019-04-12 22:56:50 -03:00
4f726f482d Fix the doc build.
- Fix the doc target management: now working whatever the combination of modules that is asked.
- Add edo to the doc targets.
- Add a warning when doxygen is not found.
2018-12-08 21:11:41 +01:00
bahri
bc686f7023 Fuzzy Extension of some classical concepts 2017-05-03 13:34:39 +02:00
bahri
286dd256de Correct the last commit of Fuzzy distance 2017-04-26 11:36:00 +02:00
Mammar AMARA
a71a273a15 add new class fuzzy distance 2017-04-17 23:46:53 +02:00
Arnaud Liefooghe
ee71ea2477 minor update on permutation hoods 2016-07-07 11:28:07 +02:00
SV
fc4a398459 comment for the include of moNKlandscapesIncrEval in mo.h 2016-05-18 11:55:56 +02:00
Arnaud Liefooghe
c0bf207fc1 diversity assignment corrected in moeoFrontByFrontCrowdingDiversityAssignment.h 2016-04-19 17:34:39 +02:00
verel
c9475c4ed0 Update type of elements in QAP eval and QAP incrEval 2015-06-09 11:08:41 +02:00
verel
dbb8fbe9a7 Correction of the bug in the constructor of eoValueParam l170: numOfDigits is set before reading the value with getValue(). 2014-12-31 10:36:20 +01:00
Arnaud Liefooghe
bf7f395115 SPEA2 archive internal comparator updated on how to order ties in order to avoid some segfault with some compilers 2014-11-19 09:39:10 +01:00
verel
b151ca140d Add incremental evaluation of NK landscape when several bits could be modified 2014-11-10 15:58:56 +01:00
verel
5d43212118 Merge branch 'master' of git+ssh://scm.gforge.inria.fr//gitroot/paradiseo/paradiseo 2014-11-09 15:18:17 +01:00
verel
eb8f1e99a9 Add precision in the output of the eoValueParam.h 2014-11-09 15:17:41 +01:00
Arnaud Liefooghe
a75133b4c9 Merge branch 'master' of git+ssh://scm.gforge.inria.fr//gitroot/paradiseo/paradiseo 2014-11-07 10:13:48 +01:00
verel
be231d9129 Correction eo/tutorial/Lesson3 2014-10-28 14:09:19 +01:00
Arnaud Liefooghe
b1cdefbef5 Merge branch 'master' of git+ssh://scm.gforge.inria.fr//gitroot/paradiseo/paradiseo 2014-10-23 14:17:02 +02:00
verel
25850272c3 Add quartiles statistics of the moNeighborhoodStat. Add metho longName in moVectorMonitor. 2014-10-23 14:00:17 +02:00
Arnaud Liefooghe
e3510f147d Merge branch 'master' of git+ssh://scm.gforge.inria.fr//gitroot/paradiseo/paradiseo 2014-10-22 12:42:43 +02:00
Arnaud Liefooghe
b2b092bdd4 Merge branch 'master' of git+ssh://scm.gforge.inria.fr//gitroot/paradiseo/paradiseo
# Please enter a commit message to explain why this merge is necessary,
# especially if it merges an updated upstream into a topic branch.
#
# Lines starting with '#' will be ignored, and an empty message aborts
# the commit.
2014-10-22 12:42:04 +02:00
Arnaud Liefooghe
c876f0b58b maximizing objectives 2014-10-22 12:35:00 +02:00
verel
a3288caf6d Add the number of neighbor evaluations in moAdaptiveWalk 2014-10-18 16:15:49 +02:00
Arnaud Liefooghe
5a74f9a3c6 trick to allow maximization 2014-10-17 15:27:43 +02:00
Arnaud Liefooghe
b6b5cd6e2f missing function in moBitsNeighborhood.h 2014-10-17 15:06:59 +02:00
Arnaud Liefooghe
c5e5af64d0 some cleanup of memory consumption when using IBEA with a large population 2014-10-17 15:04:32 +02:00
Arnaud Liefooghe
54a229dfde bug IBEA-hypervolume corrected 2014-10-06 15:15:40 +02:00
Arnaud Liefooghe
5f9689fc23 hypervolume pointers + doc 2014-10-06 14:51:37 +02:00
manu
749119070c * Fixes in the build system to be able to build DTLZ from within the GIT repository. It seems the paths have changed since this library was developed. 2014-09-25 22:33:26 +02:00
manu
217f11e33e * problems/DTLZ/src/: Do not build DTLZObjectiveVector using nbVar. 2014-09-25 17:49:44 +02:00
manu
521c7e5bf5 * Add problems/DTLZ from http://paradiseo.gforge.inria.fr/index.php?n=Problems.DTLZ 2014-09-25 15:28:21 +02:00
manu
dffd873774 * Delete executable bit from *.cpp files. 2014-09-23 17:43:47 +02:00
manu
84651f7a92 * Remove executable bit from header files. 2014-09-23 17:32:37 +02:00
manu
b7426894b0 Merge branch 'master' of git://scm.gforge.inria.fr/paradiseo/paradiseo 2014-09-23 17:06:57 +02:00
verel
7a1b38aa02 add include in indextabulist 2014-07-23 12:02:18 +02:00
verel
fa03cd7efe update moIndexedVectorTabuList 2014-06-27 21:25:08 +02:00
verel
191aa1c872 Update moMonOpPerturb 2014-06-25 22:54:15 +02:00
verel
edefae4b28 Small modif in moIndexedSwapNeighbor 2014-06-25 17:02:38 +02:00
verel
d3d88d4cc5 Add MPX crossover 2014-06-23 08:11:47 +02:00
verel
af1b621a10 add incremental eval for NK landscapes with corresponding test. Update INSTAL section test with the correct option 2014-06-22 15:45:33 +02:00
quemy
b0479a15e9 Fix a bug in SMP Master / Worker model when the population size is lower than the number of workers. 2014-05-25 21:52:22 +02:00
quemy
e71dea0c5a Fix some warnings in eo and moeo. 2014-05-03 18:58:55 +02:00
manu
1f09aa656f Typo in moeo comments. 2014-05-01 19:21:43 +02:00
manu
f87617e21e * Fix typo: betwenn -> between. 2014-04-28 18:39:54 +02:00
manu
38ccef5058 Update various comments
* moeo/src/algo/moeoSPEA2.h: replace NSGA-II by SPEA2 in comments.
 * moeo/src/diversity/moeoFrontByFrontCrowdingDiversityAssignment.h:  Fix typos.
 * moeo/src/diversity/moeoNearestNeighborDiversityAssignment.h: Mention SPEA2. Cite Zitzler.
2014-04-25 21:29:59 +02:00
manu
33d82973d2 * mo/src/acceptCrit/moBetterAcceptCrit.h: Fix typo.
Signed-off-by: quemy <alexandre.quemy@gmail.com>
2014-04-25 18:30:59 +02:00
quemy
84b3601f90 Invalidate individuals in order to force evaluation in Island. Remove some debug messages. 2013-11-22 08:31:46 +01:00
quemy
cfbe7ad242 Fix a bug in IslandModel in order to clean the list of emigrants at the end of the algorithm 2013-11-21 13:20:22 +01:00
quemy
7c4346d090 Revert some modifications in the main CMakefiles
accidentally pushed.
2013-11-21 12:56:47 +01:00
quemy
b1c7e1f256 Wrapper on eoFitContinue in order to allow islands to stop as soon as an island found a good solution 2013-11-21 12:40:24 +01:00
Johann Dreo
51a1af0924 Merge branch 'master' of https://gforge.inria.fr/git/paradiseo/paradiseo 2013-09-18 10:32:46 +02:00
Johann Dreo
5b39705a20 BUGFIX pop split everywhere in exp dual fitness assignment
Apply the fitness assignment on both splited pop, not just one.
Apply also the partial update on splited pop.
Confine numeric valuesto double limits, to avoid overflows.
2013-06-26 18:09:49 +02:00
Johann Dreo
6b886664e8 Replace a cout msg by a eo::log warning 2013-06-26 18:09:26 +02:00
liefooga
6fc4d043e0 fast computation of dominance-depth corrected for minimizing objectives 2013-06-25 16:28:25 +02:00
Johann Dreo
e6beab8e5c Use the fitness type instead of the objective vectors in fitness assignments 2013-06-25 15:42:56 +02:00
Johann Dreo
0567d7be6c Use a specific comparator for the dual objective vector
Because we want to have a separated comparator to use in the archive or…
2013-06-25 15:41:29 +02:00
Johann Dreo
2233403b5f Use a dedicated setup in dual HV metric, with feasibility 2013-06-21 11:26:41 +02:00
Johann Dreo
3d0db369bc Use the feasibility of the current individual for the feasability of the metric in dual fitness assignment 2013-06-21 11:09:15 +02:00
Johann Dreo
80aa04d6da Overload setup in the dual fitness assignment, to handle comparison overloading 2013-06-21 09:52:12 +02:00
Johann Dreo
161d137d50 Add templates types as members of the dual fitness 2013-06-21 09:51:25 +02:00
Johann Dreo
8340168ee8 BUGFIX: correct handling of initialization security in dual fitness
Remove the operator= overloads.
Represent badly initialized dual fitness by a "?" for the feasibility.
2013-06-20 13:48:28 +02:00
Johann Dreo
f8603acf3c bugfix: consider a dual fitness to be correctly initialized from a pair 2013-06-17 13:59:09 +02:00
Johann Dreo
6f4ecc603b bugfix correct asserts for nth element stat 2013-06-13 16:28:51 +02:00
Johann Dreo
2b80b91d28 Use the templatized type for the metric in binary metric stat 2013-06-13 16:25:55 +02:00
Johann Dreo
c6868cf494 bugfix: correct nth position in nth element stat 2013-06-13 16:25:32 +02:00
Johann Dreo
eef624e3f6 Do not try to call dual stats on empty pop, print "?" instead 2013-06-13 16:25:00 +02:00
Johann Dreo
966a5670cb Add an option to print names in front of values in stream monitor 2013-06-13 15:41:03 +02:00
Johann Dreo
6fa57622be Missing header and include guards for moeoBinaryMetricStat 2013-06-13 14:50:44 +02:00
Johann Dreo
0c82be47df Add an Nth element stat to compute median without sorting the pop 2013-06-13 14:50:08 +02:00
Johann Dreo
819c2c3106 [COMPATIBILITY] Remove a unused parameter in eoInterquartileRangeStat constructor 2013-06-13 14:49:08 +02:00
Johann Dreo
8679da695c Add a reference to the template type in eoStat 2013-06-13 14:48:40 +02:00
Johann Dreo
f4b71dffad Add a warning when computing stat in empty pop 2013-06-13 14:48:00 +02:00
Johann Dreo
67e4bb01fd Use EOType as a ref to the template in stats 2013-06-13 14:45:51 +02:00
Johann Dreo
272342bc16 Abstract base class for wrapping an estimator and a sampler as an eoTransform 2013-06-13 14:44:02 +02:00
Johann Dreo
70aa40f888 Add dual hypervolume operators in the framewok header 2013-06-13 10:37:48 +02:00
Johann Dreo
b132f48de2 Insert a copyright header 2013-06-13 10:37:25 +02:00
Johann Dreo
32b4f077c4 Move the dual hypervolume continuator in a separated file 2013-06-13 10:36:33 +02:00
Johann Dreo
c44264e703 Move the hyper volume dual difference metric in a separated file 2013-06-13 10:00:15 +02:00
Johann Dreo
4af7f3d1bc Allow scalar init of dual fitness; add a pop splitter
Scalar init of a dual fitness is dangerous, thus adds an explicit security against use of a partially initialized
object.
Use the pop splitter in the dual stat switch and in the MOEO dual fitness assignment.
2013-06-13 09:48:39 +02:00
Johann Dreo
39621f8711 In hyp continue, do not declare unused variable and group using 2013-06-12 10:40:20 +02:00
Johann Dreo
9250e0c3a5 Backport feasability when computing fitness in fitness assignment 2013-06-12 10:39:23 +02:00
Johann Dreo
557b24694a Do not declare unused variable
This silents warnings about unused variables
2013-06-12 10:38:34 +02:00
Johann Dreo
0badb71c65 reorder members, for safe initialization 2013-06-12 10:37:30 +02:00
Johann Dreo
475b9bc9ef Makes operator() of Hypcontinues virtual when inheritating 2013-06-12 10:14:02 +02:00
Johann Dreo
a7134a658c Correct types for fitness assignment in IBEA
While the default fitness assignment of IBEA is the Exp indicator one, the used interface is a binary indicator.
2013-06-12 09:50:46 +02:00
Johann Dreo
83673d48b2 bugfix: clear previous pop when calling split 2013-06-12 09:45:35 +02:00
Johann Dreo
1544d7d18f Merge branch 'master' of https://gforge.inria.fr/git/paradiseo/paradiseo
Conflicts:
	cmake/Config.cmake
2013-06-11 13:33:55 +02:00
Johann Dreo
75340a5c91 Add hyper volume continuators & metrics handling feasibility constraint on objectives 2013-06-11 13:29:57 +02:00
Johann Dreo
82ce471aef Add a warning in eoDualFitness comments 2013-06-11 13:28:51 +02:00
Johann Dreo
97156dd69a Fix the templates of moeoDualRealObjectiveVector 2013-06-11 09:24:11 +02:00
Johann Dreo
55a1783605 Use member arithmetic operators and friend stream operators in dual fitness 2013-06-11 09:23:16 +02:00
Johann Dreo
ac61b782c3 Use the objective type instead of double in metrics 2013-06-07 17:51:01 +02:00
Johann Dreo
45123abbf3 Add the DUAL fitness assignment class
Change a bit the machinery of moeoExpBinaryIndicatorBasedFitnessAssignment to allow subclassing.
2013-06-07 17:50:04 +02:00
Johann Dreo
89374247a4 Add constructors with explicit fitness assignement to IBEA 2013-06-07 17:34:59 +02:00
Johann Dreo
10ea97f78d More generic eoDualFitness
Allow an imitialization on a double only, BUT an assert fails if it is not 0.0
Remove friendship on operators, because there is two differerent templated classes declared later.
More operators with base types.
2013-06-07 17:32:30 +02:00
Johann Dreo
5af8359546 Merge branch 'fix/HVrange' 2013-06-07 12:53:53 +02:00
Johann Dreo
9787d4d89c Generic ObjectiveVector types 2013-06-07 12:43:09 +02:00
Johann Dreo
c9da01c70d Add missing arithmetic operators to eoDualFitness 2013-06-07 12:42:27 +02:00
Johann Dreo
818425565d Correct templatized types across ObjectiveVector-dependant code 2013-06-07 11:52:50 +02:00
Johann Dreo
3adff8518f Add moeoDualRealObjectiveVector, to implement OV with feasability 2013-06-07 11:26:49 +02:00
Johann Dreo
54e181d460 Use generic objective vector atomic type in HV continuator
One should not use specific OV types in continuators, but get it from ObjectiveVector::Type instead.
2013-06-07 11:22:26 +02:00
Johann Dreo
9aec7780dc Add moeoScalarObjectiveVector, a generic OV with templatized atomic type
Because sometime, we may want to use something else than a double (for example an eoDualFitness, a complex or whatever).
2013-06-07 11:21:02 +02:00
Johann Dreo
b619a85718 bugfix: do not allow null interval in hypervolume diff metric 2013-06-06 11:43:34 +02:00
liefooga
effaa56cfd special two-objective case of dominance depth ranking in O(n log n) 2013-05-31 16:13:45 +02:00
quemy
97e1da3e4a Fix build for SMP 2013-05-31 00:10:47 +02:00
bc544cc4a4 buildfix: do not always build release
Remove a test that was building Release if DEBUG was not set.
The correct way to specify build is to use CMAKE_BUILD_TYPE.
2013-05-25 17:21:08 +02:00
d8022dc903 Merge branch 'serial-new' of git+ssh://scm.gforge.inria.fr//gitroot/paradiseo/paradiseo 2013-05-21 21:24:42 +02:00
Johann Dreo
defb8382bf Explicit iterator instead of auto, for old C++ compat 2013-04-30 16:05:29 +02:00
Johann Dreo
6e56f634c3 use a sub-directory in the zip archive 2013-04-30 15:56:54 +02:00
Johann Dreo
150333ef7c bugfix: include nessary headers for eoRealBounds 2013-04-30 15:56:24 +02:00
Johann Dreo
c424e9a123 Merge branch 'serial-new' of https://gforge.inria.fr/git/paradiseo/paradiseo 2013-04-30 12:04:50 +02:00
Johann Dreo
66ddb4a388 Merge branch 'master' of https://gforge.inria.fr/git/paradiseo/paradiseo 2013-04-30 12:04:34 +02:00
Johann Dreo
e04a356809 Add a warning in moeoHyperVolumeUnaryMetric if set size == 1 2013-04-30 12:02:26 +02:00
Johann Dreo
379f71f288 bugfix: call mother constructor of moeoHypervolumeBinaryMetric
Thus the default bounds are initialized.
2013-04-30 12:02:26 +02:00
Johann Dreo
7a4bc3e6d3 eoRealInterval better error handling
Replace a logic exception in eoRealInterval by an assert.
Add a warning in debug mode when the range is null.
2013-04-30 12:02:16 +02:00
Johann Dreo
74a92bfd6b Include edoTrasform in <edo> 2013-04-29 16:05:28 +02:00
Johann Dreo
768b08c8d7 Remove the DEBUG option of CMake, that was overriding CMAKE_BUILD_TYPE
CMAKE_BUILD_TYPE is the expected way of specifying a Debug/Release build.
2013-04-29 16:03:58 +02:00
Johann Dreo
c6f7707c05 buildfix: expand Eigen include dir in cmake 2013-04-19 09:46:58 +02:00
Johann Dreo
3067f3f8e4 Refactor edoBinomialMulti to allow more complex data structures
Refactor distribution, sampler and estimator related to the multi-binomial distribution.
This introduce tomic methods which may be overloaded for data structures more complex than eoReal of vector of bool (the
default implentation).
2013-04-18 10:11:32 +02:00
canape
c197e6b286 BUG GNUPLOT: corrected by Titus Cieslewski 2013-04-18 08:55:00 +02:00
Johann Dreo
63e0b26186 Merge branch 'master' of git+ssh://scm.gforge.inria.fr//gitroot/paradiseo/paradiseo 2013-04-17 08:45:35 +02:00
Johann Dreo
618c0c4cc4 EO -> paradisEO 2013-04-16 14:32:39 +02:00
Johann Dreo
e34eb842f1 Add a parser accessor to check if a given param long name has beer asked 2013-04-03 13:51:33 +02:00
Johann Dreo
cb97ce47cc Remove a const in a return type functor template 2013-04-03 13:50:59 +02:00
Johann Dreo
0a528039e2 reorder members of moeoHypcontinue 2013-04-03 12:13:37 +02:00
Mostepha-Redouane Khouadjia
9b5ceeea65 An MOEO continuator that stops if the archive reach a target Pareto Front 2013-04-03 12:04:25 +02:00
Johann Dreo
937ac7483d Add a wrapper to save a moeoMetric in an eoStat
Example:
    moeoHyperVolumeDifferenceMetric<OVT> * m_hypervolume = new moeoHyperVolumeDifferenceMetric<OVT>(true,1.1);
    moeoBinaryMetricStat<EOT>* hypervolume = new moeoBinaryMetricStat<EOT>( *m_hypervolume, "hyp-vol" );
    checkpoint.add( *hypervolume );
2013-04-02 17:15:47 +02:00
Benjamin Bouvier
95e4dfc625 eoserial: packing and unpacking of map<string, T> 2013-03-22 18:03:36 +01:00
Benjamin Bouvier
6c148f8ae2 eoserial: example of using the new-new serialization 2013-03-22 17:53:50 +01:00
Benjamin Bouvier
a9bdf2d51b eoserial: comments Utils.h 2013-03-22 17:46:20 +01:00
Benjamin Bouvier
5ab91c6139 eoserial: merged former Serialize.h with Utils.h: pack / unpack. 2013-03-22 17:05:42 +01:00
Benjamin Bouvier
a98563b118 eoserial: removed Serialize.h (something else coming soon...) 2013-03-22 17:05:19 +01:00
Benjamin Bouvier
d2680f986b eoserial: traits for knowing whether a class is derived from another one at compile time. Thanks Herb Sutter 2013-03-22 17:01:12 +01:00
Benjamin Bouvier
9ff8c7e499 eoserial: added Serialize by default for eoserial. 2013-03-22 01:14:18 +01:00
Benjamin Bouvier
834dcb1bd6 eoserial: comments for Serialize. 2013-03-22 01:13:44 +01:00
Benjamin Bouvier
f7e2a6ea7f eoserial: support char + std::list 2013-03-22 00:37:59 +01:00
Benjamin Bouvier
dc0f995ff4 eoserial: typos (comment + throw exceptions) 2013-03-22 00:37:25 +01:00
Johann Dreo
64476d7561 buildfix: MOEO declare base class returning non-const bool 2013-03-21 07:42:00 +01:00
Johann Dreo
d22c9f1c60 buildfix: Build EDO doc in edo/doc, as the other modules 2013-03-20 19:46:17 +01:00
Johann Dreo
bda48533e8 Suppress warnings when compiling MOEO functions returning const
When compiling whith --Wignored-qualifiers, g++ no more warns about
ignoring const in methods *returning* a const, which isn't logical.
2013-03-20 17:42:04 +01:00
Benjamin Bouvier
eb047ed39c eoserial: easy serialization with eoserial::serialize and eoserial::deserialize. 2013-03-15 20:33:50 +01:00
Benjamin Bouvier
f412139549 eoserial: bugfix: String -> SerialString. 2013-03-15 20:33:25 +01:00
Benjamin Bouvier
10148ae00b eoserial: renamed String/Object/Array into Serial* to avoid compiler confusion. 2013-03-15 19:26:32 +01:00
Benjamin Bouvier
43cb068d53 eoserial:: const correctness for String. 2013-03-15 19:17:40 +01:00
verel
814062d01d debug moMonOpPerturb : replace "res = res || monOp(_solution);" by " res = monOp(_solution) || res;" ! 2013-03-11 13:47:19 +01:00
b06250dc39 Add multi-Binomial distrib operators in EDO
So as to model vector<vector<bool>> individuals with 2D binomial distributions (as Eigen matrix).
2013-03-07 20:33:09 +01:00
fb4ffd2954 more generic edo*Binomial* code 2013-03-07 20:32:21 +01:00
fff9f023c5 bugfix: handle help in binomial test 2013-03-07 10:35:35 +01:00
f43036ced6 Build binaries in paradisEO root instead of in eo/
This may break backward compatibility, but it was not logical to have all libraries going in <build>/eo/lib/.
They now go in <build>/lib/ instead.
Note that tests are still built in <build>/module/test/.
2013-03-07 10:30:25 +01:00
40a519f6d7 Add Binomial operators to EDO 2013-03-07 10:29:40 +01:00
a1a5403a49 Message if we try to build EDO tests without Eigen3 2013-03-07 10:29:04 +01:00
canape
23ec522104 merge error (2013-02-07 by canape) with islandmodel branch has been
corrected (a constructor of eoEasyEA had been deleted)
2013-03-05 18:44:48 +01:00
Johann Dreo
b1cbc2612f bugfix build eompi: expand in include 2013-03-05 17:18:44 +01:00
Johann Dreo
9e56de7a74 Makes MOEO::objectiveVector(int) const
Const correctness demands that read-only accessors are made const, or this
could discards qualifiers.
2013-02-22 14:27:27 +01:00
Johann Dreo
6cd61e2e2c Merge branch 'master' of git+ssh://localhost:8481/gitroot/paradiseo/paradiseo 2013-02-22 14:01:12 +01:00
Johann Dreo
e5f7fd7f1b Merge branch 'mpi-exp' 2013-02-22 13:58:34 +01:00
Johann Dreo
dfbc21a4f2 use the same add_subdirectory convention as in the following commands 2013-02-22 13:57:22 +01:00
liefooga
b814621650 cout removed 2013-02-22 12:24:45 +01:00
liefooga
1cd3fd6a30 minor bugs in MO 2013-02-22 12:16:37 +01:00
quemy
ca44e95add Fix critical memory issue. Sent messages are launched asynchronously and only -std::future- results are stocked. This enable to check if a thread has completed its task (update methods in Model and Island return always true in that purpose) unlike the std:🧵:joinable method. 2013-02-20 01:51:38 +01:00
liefooga
cdeb1929e2 bug in moeoConvertPopToObjectiveVectors.h 2013-02-14 12:55:44 +01:00
liefooga
e15d03a90e moShiftNeighbor corrected 2013-02-08 09:27:43 +01:00
quemy
f8bde01588 Bracket in ring topo... 2013-02-08 10:26:23 +01:00
quemy
b411e85607 The topology is reconstructed even if the number of nodes did not change in order to start the model more than once (Nils Mangelsen) 2013-02-07 23:24:15 +01:00
quemy
c9c982fb81 Avoid race condition by manualy setting the island statut on running (Nils Mangelsen) 2013-02-07 23:18:39 +01:00
quemy
d41cbbe781 Erase-remove idiom in Island and Bimap to avoid invalid iterators (Nils Mangelsen) 2013-02-07 22:48:41 +01:00
quemy
bbe3553f47 Clear the sentMessages container in Island and IslandModel in order to use the model more than once (Nils Mangelsen) 2013-02-07 22:04:14 +01:00
canape
23df679f51 some modifications for EDO
You have to sove this problems:
EDO: t-dispatcher-round (commented)
MOOE: Lesson4 (commented)
MO: t-moRndIndexedVectorTabuList (commented)
2013-02-07 14:43:11 +01:00
verel
dea818c2b5 modification and correction of moShiftNeighbor
Merge branch 'master' of git+ssh://scm.gforge.inria.fr//gitroot/paradiseo/paradiseo
2013-02-07 12:08:18 +01:00
verel
1ef2a89dbf changed the moShiftNeighor 2013-02-07 12:05:54 +01:00
canape
386fc1d56a To fix a "bug" in smp 2013-02-07 09:31:33 +01:00
canape
1ceb9d6b7d Merge branch 'master' of git+ssh://canape@scm.gforge.inria.fr//gitroot/paradiseo/paradiseo.git 2013-02-07 07:47:27 +01:00
verel
12ee2c5471 changed the moMonOpPerturb 2013-02-06 14:35:32 +01:00
verel
fd4e20d54d changed the moMonOpPerturb 2013-02-06 14:30:42 +01:00
verel
3e78afdd59 Modify incremental eval QAP 2013-02-06 12:08:15 +01:00
canape
0c35ff4859 Merge branch 'master' of git+ssh://canape@scm.gforge.inria.fr//gitroot/paradiseo/paradiseo.git 2013-02-06 08:15:03 +01:00
Johann Dreo
e3d8ae04ee git ignore built files 2013-01-31 11:54:32 +01:00
Benj Bouv
86436fb9e4 eo::mpi experiment functional again with paradiseo. 2013-01-30 22:42:34 +01:00
Benj Bouv
a90fdcbe18 CMake option for MPI. 2013-01-30 22:41:31 +01:00
Benj Bouv
070d23de78 eo: eoTimerStat becomes serializable by default 2013-01-30 22:40:41 +01:00
Benj Bouv
ba699c6e2e eo::serial is compiled by default with eo 2013-01-30 22:40:09 +01:00
Benj Bouv
70397c5ac8 Merge remote-tracking branch 'eodev/master' into mpi-exp 2013-01-30 19:29:36 +01:00
quemy
6517f3e953 Fix the main include file of smp (.cpp -> .h 2013-01-23 20:15:49 +01:00
canape
bf3e415271 corrected Find 2013-01-22 10:59:53 +01:00
quemy
953b4377e9 Merge branch 'islandmodel' 2013-01-21 10:31:40 +01:00
quemy
69dbed6518 Add lessons. 2013-01-19 20:52:28 +01:00
quemy
3345e4dc1d Fix doc 2013-01-19 19:45:10 +01:00
quemy
e8c188b688 Clean heterogeneous test 2013-01-19 01:09:24 +01:00
quemy
49190367af Fix warnings in debug 2013-01-19 00:46:08 +01:00
quemy
4266aaf5ee Fix authors 2013-01-18 23:15:54 +01:00
lasnier
ff5df75297 adding custom topologies, src and test 2013-01-11 00:20:09 +01:00
quemy
b30e0a9695 eoInvertedContinue + minor modifications 2013-01-05 15:35:12 +01:00
marcello-ptr
d706968c31 logger outbuf not initialized when ostream ctor is called
A crash happens on the static initialization of eoLogger eo::log;
at the end of the file eoLogger.cpp (line 255)

The reason is that the ctor used to initialize the std::eostream base class of
eoLogger is invoked with an _obuf argument while _obuf has not been initialized
already.

The solution is to call the function
std::ostream::init(&_obuf)
after the ctor initalizer list, i.e. inside the body ctor.
2013-01-04 17:09:06 +01:00
marcello-ptr
6ae4d1e7e5 adjustments in compatibility.h for vs2010 and STLPort
Higher _MSC_VER.

The definitions of std::min and std::max workarounds
should be enclosed within _STLP_INTERNAL_ALGOBASE_H
because STLPort provides the fix already.
2013-01-04 16:06:06 +01:00
canape
3813828dce regression with local directory and {LIB} directory 2013-01-03 10:25:08 +01:00
canape
8b0f31c7eb regression: edo 2013-01-03 09:29:48 +01:00
canape
a3c6c8c16e regression: local/local 2013-01-02 11:47:17 +01:00
quemy
0f1add5c6a Forgot test. 2012-12-21 19:21:39 +01:00
quemy
fc2ea957a4 Add function to wrap model in order to create homogeneous model easily 2012-12-21 11:39:46 +01:00
verel
0f9434387e some small changes on tutorial after fusion 2012-12-20 16:36:19 +01:00
verel
1da5f37d96 dd the include moOrderNeighborhood.h 2012-12-19 14:34:49 +01:00
nojhan
5c05581a8b a new logo, merged of the old ones, vectorized manually 2012-12-18 23:34:41 +01:00
Johann Dreo
291bb7ce14 manual merge in favor of the CMakeLists of the fusion branch 2012-12-18 11:39:06 +01:00
quemy
742b634beb Improve bimap 2012-12-09 22:21:57 +01:00
quemy
d72afd64fb Optimize communications with std::move to avoid data duplications 2012-12-09 22:21:17 +01:00
quemy
3fd610a08b Clean includes 2012-12-09 22:08:50 +01:00
quemy
c4e2fb4507 Update documentation 2012-12-09 21:42:47 +01:00
quemy
ea2b71e7de Prefix guards with SMP_ to avoid conflicts 2012-12-09 20:48:49 +01:00
quemy
6974bc7bbe Wrap model in order to create homogeneous model easily. 2012-12-09 19:33:48 +01:00
lasnier
f8d2d1cfa5 Merge 2012-12-05 17:05:00 +01:00
quemy
e1c3e55c6f Fix guard in bimap 2012-12-05 17:57:30 +01:00
quemy
aa9c01568b Fix a bug in conversion functions for heterogeneous model 2012-12-04 23:17:27 +01:00
quemy
3196ba2bcf Add notifier and delete Thread class 2012-12-04 23:09:08 +01:00
lasnier
d31a7904ed Adding Mesh Topology 2012-12-04 17:45:25 +01:00
lasnier
7b195096f3 Add the possibility of changing the center of Star Topology 2012-12-04 17:41:15 +01:00
lasnier
9b46377062 Minor modification for documentation and not changing topology if not necessary 2012-12-04 17:40:00 +01:00
lasnier
085530ab36 Add of getter for the builder in Topology 2012-12-04 17:36:31 +01:00
quemy
23a0b8f77b Clean test. 2012-12-04 17:05:05 +01:00
quemy
5a4596862b Perfect forwarding for identity conversion functions. Add heterogeneous test (to clean and improve) 2012-12-03 23:22:22 +01:00
quemy
f67ee442c7 Add notion of base EOT for heterogeneous model. Island can be templated on a EOT regardless the EOT of its model. Island must have a conversion function from and to base EOT. Base EOT is optionnal and would be considered as EOT. In that case, conversion functions would be identity function. 2012-12-02 15:36:30 +01:00
quemy
c90fdc579f Add homogeneous test. Pop is not created by the island anymore and has to me given to the island. 2012-11-29 22:21:29 +01:00
quemy
bae0e8da8b Allow to change topology during the algorithme 2012-11-29 22:00:44 +01:00
quemy
48695863b2 Include EO sources in CMakeLists.txt 2012-11-29 21:49:46 +01:00
lasnier
bc769718d6 Hypercubic 2012-11-27 17:31:05 +01:00
quemy
ae4699176f Clean src. Add setTopology to the island model 2012-11-24 16:38:08 +01:00
quemy
cf93d6aeb4 Mecanism to isolate stopped island in topology 2012-11-24 16:23:01 +01:00
quemy
56a72c2ff1 Merge topology conflicts 2012-11-24 15:28:28 +01:00
quemy
b3f83717d6 Add topology to IslandModel, sending messages mecanism, rewrite Bimap container 2012-11-24 15:26:11 +01:00
lasnier
44e25b1406 Add of isolateNode method 2012-11-23 21:27:39 +01:00
lasnier
6b2a695622 Consistency of names and guard in topology.h 2012-11-23 20:20:07 +01:00
lasnier
95b7b80f19 Clean commit after name changes 2012-11-21 18:48:46 +01:00
lasnier
1c79ce0948 Documentation, add the method construct in AbstractTopology 2012-11-21 17:51:34 +01:00
quemy
60a119e4c9 An evaluation is performed before the replacement by the island 2012-11-20 22:38:29 +01:00
quemy
3ae7dcc60c Merge conflicts 2012-11-20 22:16:37 +01:00
quemy
083d77ba08 Islands send pop to IslandModel. Add and clean documentation. 2012-11-20 22:10:31 +01:00
lasnier
631d693bef Add a builder attribute to the topology and construct method 2012-11-20 16:53:28 +01:00
lasnier
6159309ab2 Merge branch 'islandmodel' of git+ssh://scm.gforge.inria.fr//gitroot/paradiseo/paradiseo into islandmodel 2012-11-20 15:03:49 +01:00
lasnier
0a7636e585 Change class name for clarity 2012-11-19 20:40:01 +01:00
quemy
3a8821a923 Merge branch 'islandmodel' of git+ssh://scm.gforge.inria.fr//gitroot/paradiseo/paradiseo into islandmodel 2012-11-19 19:52:35 +01:00
quemy
8d6d32e8cc Add IslandModel as islands container and algorithm launcher. 2012-11-19 19:51:35 +01:00
lasnier
8f4b8feb94 Add complete, star and ring topologies 2012-11-17 17:13:31 +01:00
Lasnier
201fdc2c12 Add abstract ad boolean topologies 2012-11-17 17:08:24 +01:00
verel
7c6b297414 incremental evaluation for one max when flips several bits 2012-11-12 15:54:20 +01:00
verel
01e25fb7b4 Merge branch 'master' of git+ssh://scm.gforge.inria.fr//gitroot/paradiseo/paradiseo 2012-11-12 15:27:18 +01:00
verel
56484a8cdd change a maximum limit to the neighborhood exploration 2012-11-12 15:25:58 +01:00
quemy
cf561b537a Add islandNotifier to allow the mig and int policy to be checked in the island. The islandNotifier is added to the algorithm continuator and will make the island perform a binded task. In the case of island, the task is to check policies. 2012-11-11 22:36:21 +01:00
quemy
477dbe49a9 Add integration method, observer pattern from policy to island 2012-11-10 19:22:59 +01:00
quemy
1a23b618fc Island mecanism : migration element and policy, island 2012-11-08 23:57:02 +01:00
quemy
2cd7f1f423 Add policy and element of policy for migration 2012-11-07 18:20:29 +01:00
quemy
4ec6e3f606 Add island 2012-11-06 16:54:59 +01:00
quemy
188fed8910 Remove PEO from master 2012-11-03 19:51:09 +01:00
quemy
f83191bedd Fix the bus in install location which is now determine by the OS 2012-11-03 18:44:19 +01:00
quemy
c9d06e6b17 Fix the use of ENAMBE_CMAKE_EXAMPLE and _TESTING with eo 2012-11-03 15:48:57 +01:00
quemy
3aa572e0e5 Fix a bug during the installation of SMP tests 2012-11-03 15:46:43 +01:00
quemy
60d560910d Fix a bug with the /mo/explorer folder during the installation 2012-11-03 15:45:38 +01:00
quemy
bbe39c4869 Add Peo for patch 2012-11-03 15:45:03 +01:00
verel
9d867cb9fa Please enter the commit message for your changes. Lines starting 2012-10-31 13:47:11 +01:00
verel
72ffb89999 add method index(sol, index) to moIndexNeighbor 2012-10-24 23:07:05 +02:00
Benjamin BOUVIER
bef4f649cf MPI Distrib exp: license for gen-xp 2012-10-05 18:11:18 -04:00
Benjamin BOUVIER
3822069db0 MPI Distrib exp: generator of experiments and readme. 2012-10-05 18:08:06 -04:00
Benjamin BOUVIER
371946f1f1 MPI Distrib exp: the parameters of an experiment are recalled in the results file. 2012-10-05 18:07:25 -04:00
Benjamin BOUVIER
c48b3979c3 eo::serial::Parser: if spaces were present after colons, they were not ignored. Fixed by this patch. 2012-10-05 18:06:45 -04:00
Benjamin BOUVIER
542e5d870e Merge branch 'master' of https://github.com/nojhan/eodev 2012-10-01 23:32:06 -04:00
Benjamin BOUVIER
57dcd01149 MPI Distrib Exp: launch experiments from a file + example file. 2012-10-01 23:27:41 -04:00
Benjamin BOUVIER
bd9767a05d Timer: force measures to be retrieved even if parallel.doMeasure() isn't set. 2012-10-01 23:26:21 -04:00
Benjamin BOUVIER
3769021a23 Bugfix Serialization parser: spaces can be inserted before or after the arrays. 2012-10-01 23:25:51 -04:00
Benjamin BOUVIER
84afb1866e MPI Distrib exp: comments + redirect output of an experiment to a file. 2012-10-01 22:43:24 -04:00
Benjamin BOUVIER
67df7756e4 MPI Distrib exp: seed can be set at launch. 2012-10-01 22:24:27 -04:00
Benjamin BOUVIER
7fe2bc587a eoRNG: added a clearCache() function for cleaning the normal() cached value 2012-10-01 22:23:07 -04:00
Benjamin BOUVIER
6503f61521 [MPI Distrib exp: serializable class Experiment added. 2012-10-01 21:50:23 -04:00
Benjamin BOUVIER
95e5d7d8db [MPI Distrib exp: distributions are now serializable. 2012-10-01 21:49:22 -04:00
Benjamin BOUVIER
a4ec17a193 MPI Distrib exp: added timer for main program. 2012-09-18 22:18:35 -04:00
Benjamin BOUVIER
2bc69b4077 MPI Distrib exp: switch for choosing whether workers should print the waiting time or not. 2012-09-18 22:11:13 -04:00
Benjamin BOUVIER
748ea80352 MPI Distrib exp: retrieve statistics from workers and print them in standard output 2012-09-18 22:03:43 -04:00
Benjamin BOUVIER
9d4742c995 TimerStat: better precision for wallclock time. 2012-09-18 22:03:07 -04:00
Benjamin BOUVIER
b5d44c809d MPI Distrib exp: comments for each class. 2012-09-18 20:53:47 -04:00
Benjamin BOUVIER
243dd7424f MPI Distrib exp: added license 2012-09-18 20:53:32 -04:00
Benjamin BOUVIER
aa5e8bf6f3 Added method clean for eoTimerStat 2012-09-18 20:50:26 -04:00
Benjamin BOUVIER
16cbf69d5d MPI Distrib exp: replace next generated waiting time by 0 if it's negative 2012-09-07 11:43:43 -04:00
Benjamin BOUVIER
f8ca95b352 MPI Distrib exp: short relative path to t-mpi-common 2012-09-07 11:43:08 -04:00
Benjamin BOUVIER
211ac8141e MPI Distrib exp: added exponential distribution 2012-09-07 11:37:21 -04:00
Benjamin BOUVIER
b4650e040c MPI Distrib exp: use of eoRng instead of eoUniformGenerator 2012-09-07 11:04:12 -04:00
Benjamin BOUVIER
c4af81caeb MPI distrib exp: added managment of multiples distributions. 2012-08-31 22:45:43 -04:00
Benjamin BOUVIER
7c3eee4ddd MPI distrib exp: added the normal Gaussian distribution 2012-08-31 22:45:03 -04:00
Benjamin BOUVIER
a3a04e0112 Fixed comments. Now inputs in parser should be in milliseconds, second isn't a precise enough unit. 2012-08-31 22:37:47 -04:00
1010 changed files with 57917 additions and 8111 deletions

View file

@ -0,0 +1,47 @@
name: Build Debug (Ubuntu)
on: [push, pull_request]
env:
# Customize the CMake build type here (Release, Debug, RelWithDebInfo, etc.)
BUILD_TYPE: Debug
jobs:
build:
# The CMake configure and build commands are platform agnostic and should work equally well on Windows or Mac.
# You can convert this to a matrix build if you need cross-platform coverage.
# See: https://docs.github.com/en/free-pro-team@latest/actions/learn-github-actions/managing-complex-workflows#using-a-build-matrix
runs-on: ubuntu-latest
strategy:
matrix:
compiler: [g++-10, g++-9, g++-8, g++-7, clang-6, clang-7, clang-8, clang-9, clang-10, clang-11, clang-12]
steps:
- uses: actions/checkout@v4
- name: Caching objects
id: cache-objects
uses: actions/cache@v4
with:
path: ~/.cache/ccache
key: ${{ runner.os }}-${{env.BUILD_TYPE}}-${{ matrix.compiler }}-objects
- name: Install Dependencies
shell: bash
run: |
sudo apt-get install libeigen3-dev libboost-dev
- name: Configure
# Configure CMake in a 'build' subdirectory. `CMAKE_BUILD_TYPE` is only required if you are using a single-configuration generator such as make.
# See https://cmake.org/cmake/help/latest/variable/CMAKE_BUILD_TYPE.html?highlight=cmake_build_type
run: cmake -B ${{github.workspace}}/build -DCMAKE_BUILD_TYPE=${{env.BUILD_TYPE}} -DEDO=ON -DEDO_USE_LIB=Eigen3 -DENABLE_CMAKE_EXAMPLE=ON -DENABLE_CMAKE_TESTING=ON
- name: Build
# Build your program with the given configuration
run: cmake --build ${{github.workspace}}/build --config ${{env.BUILD_TYPE}}
- name: Test
working-directory: ${{github.workspace}}/build
# Execute tests defined by the CMake configuration.
# See https://cmake.org/cmake/help/latest/manual/ctest.1.html for more detail
run: ctest -C ${{env.BUILD_TYPE}}

24
.gitignore vendored
View file

@ -1,11 +1,21 @@
# ignore html files
# ignore generated files
*.html
*.pdf
# ignore all textual files
*.txt
*.swp
*.swo
.kak_history
*.log
*.csv
*.ods
# ignore object and archive files
*.[oa]
*.bak
*.tar*
tags
# ignore auto-saved files
*~
@ -15,10 +25,20 @@
!CMakeLists.txt
!README.txt
!application/
!build/
!doc/
!lib/
!src/
!test/
!eompi.html
# ignore built files
build/
release/*
debug/*
build/*
website/EO_star.png
website/paradiseo_logo.png
Release/*
Debug/*
Build/*

35
AUTHORS
View file

@ -1,41 +1,52 @@
Current maintainers
===================
Arnaud Liefooghe <arnaud.liefooghe@univ-lille1.fr>
Clive Canape <clive.canape@inria.fr>
Johann Dreo <johann@dreo.fr>
Sébastien Verel <sebastien.verel@inria.fr>
Active developpers
==================
Alexandre Quemy <alexandre.quemy@inria.fr>
Benjamin Bouvier <bnjbouv@gmail.com>
Caner Candan <caner@candan.fr>
Pierre Savéant <pierre.saveant@thalesgroup.com>
Johann Dreo <johann@dreo.fr>
Past contributors
=================
atantar
Alesandro Sidero
Alexandre Quemy
Alix Zheng
Amine Aziz-Alaoui
Arnaud Liefooghe
Benjamin Bouvier
Bahri
Caner Candan
Clive Canape
fatene
Gustavo Romero Lopez
jboisson
Jeroen Eggermont
Jochen Küpper
Joost <joost@dsj.nl>
Joost
Juan Julian Merelo Guervos
Jérémie Humeau
Jxtopher
Karima Boufaras
legillon
legillono
Leo Bertheas
Louis Da Costa
Loïc Jean David Arjanen
Maarten Keijzer
Mammar Amara
Manu
Marc Schoenauer
Marie-Éleonore
Mostepha Khouadjia
Olivier König
Pierre Savéant
Pedro Angel Castillo Valdivieso
Potalas
Ronald Pinho
Steve Madere
Sébastien Cahon
Sébastien Verel
Thomas Legrand
Thibault Lasnier
Victor Manuel Rivas Santos
wcancino
xohm

View file

@ -1,41 +1,49 @@
# ParadiseO
######################################################################################
### 0) Check the CMake version
######################################################################################
cmake_minimum_required(VERSION 2.8 FATAL_ERROR)
cmake_minimum_required(VERSION 3.10 FATAL_ERROR)
######################################################################################
### 1) Define the project
######################################################################################
## Name
project("ParadisEO")
project("ParadisEO"
VERSION 3.1.3
DESCRIPTION "Evolutionary optimization framework"
LANGUAGES C CXX)
## Language
enable_language(CXX)
set(CMAKE_CXX_STANDARD 17)
## Test the presence of a compiler
if("${CMAKE_CXX_COMPILER}" STREQUAL "" OR "${CMAKE_C_COMPILER}" STREQUAL "")
message(FATAL_ERROR "No compiler found !")
endif()
## ccache
find_program(CCACHE_PROGRAM ccache)
## Versioning
set(VERSION_MAJOR 2 CACHE STRING "Major version number" )
set(VERSION_MINOR 1 CACHE STRING "Minor version number" )
set(VERSION_PATCH 0 CACHE STRING "Patch version number" )
if (CCACHE_PROGRAM)
message(NOTICE "-- ccache is enabled (found here: ${CCACHE_PROGRAM})")
set_property(GLOBAL PROPERTY RULE_LAUNCH_COMPILE "\"${CCACHE_PROGRAM}\"")
set_property(GLOBAL PROPERTY RULE_LAUNCH_LINK "\"${CCACHE_PROGRAM}\"")
else ()
message(NOTICE "-- ccache has not been found")
endif ()
SET(PROJECT_VERSION "${PROJECT_VERSION_MAJOR}.${PROJECT_VERSION_MINOR}.${PROJECT_VERSION_PATCH}" CACHE INTERNAL "Package version" FORCE)
SET(VERSION "${PROJECT_VERSION_MAJOR}.${PROJECT_VERSION_MINOR}${PROJECT_VERSION_MISC}" CACHE INTERNAL "Global version" FORCE)
SET(GLOBAL_VERSION "${VERSION}")
######################################################################################
### 2) Check dependencies
######################################################################################
## Optional
set(CMAKE_MODULE_PATH "${CMAKE_SOURCE_DIR}/cmake/module" CACHE INTERNAL "Cmake module" FORCE)
include(FindDoxygen OPTIONAL)
if(NOT DOXYGEN_FOUND)
message(WARNING "Doxygen was not found, install it if you want to generate the documentation.")
else()
message(STATUS "Doxygen found, use the target `doc` to generate the documentation.")
endif()
######################################################################################
### 3) Include CMake files
@ -54,73 +62,77 @@ include(${CMAKE_CURRENT_SOURCE_DIR}/cmake/Target.cmake)
### 4) Define and add module paths : EO, MO, MOEO
######################################################################################
## Paths
set( EO_SRC_DIR "${CMAKE_SOURCE_DIR}/eo" CACHE INTERNAL "ParadisEO-EO source directory" FORCE)
set( EO_BIN_DIR "${CMAKE_BINARY_DIR}/eo" CACHE INTERNAL "ParadisEO-EO binary directory" FORCE)
## Paths to sources of modules
set( EO_SRC_DIR "${PROJECT_SOURCE_DIR}/eo" CACHE INTERNAL "ParadisEO-EO source directory" FORCE)
set( EDO_SRC_DIR "${PROJECT_SOURCE_DIR}/edo" CACHE INTERNAL "ParadisEO-EDO source directory" FORCE)
set( MO_SRC_DIR "${PROJECT_SOURCE_DIR}/mo" CACHE INTERNAL "ParadisEO-MO source directory" FORCE)
set(MOEO_SRC_DIR "${PROJECT_SOURCE_DIR}/moeo" CACHE INTERNAL "ParadisEO-MOEO source directory" FORCE)
set( SMP_SRC_DIR "${PROJECT_SOURCE_DIR}/smp" CACHE INTERNAL "ParadisEO-SMP source directory" FORCE)
set( MPI_SRC_DIR "${PROJECT_SOURCE_DIR}/eo/src/mpi" CACHE INTERNAL "ParadisEO-MPI source directory" FORCE)
set( EDO_SRC_DIR "${CMAKE_SOURCE_DIR}/edo" CACHE INTERNAL "ParadisEO-EDO source directory" FORCE)
set( EDO_BIN_DIR "${CMAKE_BINARY_DIR}/edo" CACHE INTERNAL "ParadisEO-EDO binary directory" FORCE)
set(PROBLEMS_SRC_DIR "${PROJECT_SOURCE_DIR}/problems" CACHE INTERNAL "Problems dependant source directory" FORCE)
set( MO_SRC_DIR "${CMAKE_SOURCE_DIR}/mo" CACHE INTERNAL "ParadisEO-MO source directory" FORCE)
set( MO_BIN_DIR "${CMAKE_BINARY_DIR}/mo" CACHE INTERNAL "ParadisEO-MO binary directory" FORCE)
set(CMAKE_BASE_SOURCE_DIR ${PROJECT_SOURCE_DIR})
set(MOEO_SRC_DIR "${CMAKE_SOURCE_DIR}/moeo" CACHE INTERNAL "ParadisEO-MOEO source directory" FORCE)
set(MOEO_BIN_DIR "${CMAKE_BINARY_DIR}/moeo" CACHE INTERNAL "ParadisEO-MOEO binary directory" FORCE)
# All libraries are built in <build_dir>/lib/
set( EO_BIN_DIR "${CMAKE_BINARY_DIR}" CACHE INTERNAL "ParadisEO-EO binary directory" FORCE)
set( EDO_BIN_DIR "${CMAKE_BINARY_DIR}" CACHE INTERNAL "ParadisEO-EDO binary directory" FORCE)
set( MO_BIN_DIR "${CMAKE_BINARY_DIR}" CACHE INTERNAL "ParadisEO-MO binary directory" FORCE)
set(MOEO_BIN_DIR "${CMAKE_BINARY_DIR}" CACHE INTERNAL "ParadisEO-MOEO binary directory" FORCE)
set( SMP_BIN_DIR "${CMAKE_BINARY_DIR}" CACHE INTERNAL "ParadisEO-SMP binary directory" FORCE)
set( MPI_BIN_DIR "${CMAKE_BINARY_DIR}" CACHE INTERNAL "ParadisEO-MPI binary directory" FORCE)
set( SMP_SRC_DIR "${CMAKE_SOURCE_DIR}/smp" CACHE INTERNAL "ParadisEO-SMP source directory" FORCE)
set( SMP_BIN_DIR "${CMAKE_BINARY_DIR}/smp" CACHE INTERNAL "ParadisEO-SMP binary directory" FORCE)
#set( PEO_SRC_DIR "${CMAKE_SOURCE_DIR}/peo" CACHE INTERNAL "ParadisEO-PEO source directory" FORCE)
#set( PEO_BIN_DIR "${CMAKE_BINARY_DIR}/peo" CACHE INTERNAL "ParadisEO-PEO binary directory" FORCE)
set(PROBLEMS_SRC_DIR "${CMAKE_SOURCE_DIR}/problems" CACHE INTERNAL "Problems dependant source directory" FORCE)
set(CMAKE_BASE_SOURCE_DIR ${CMAKE_SOURCE_DIR})
set(EO_ONLY "false" CACHE BOOL "Only build EO and not the other modules")
set(ENABLE_OPENMP "false" CACHE BOOL "Build EO with the OpenMP support (shared-memory parallel evaluators on multi-core)")
set(ENABLE_GNUPLOT "false" CACHE BOOL "Build EO with the GNUplot support (real-time convergence plotting)")
set(EDO "true" CACHE BOOL "Build the EDO module")
set(EDO "false" CACHE BOOL "Build the EDO module")
set(EDO_USE_LIB "Eigen3" CACHE STRING "Which linear algebra library to use to build EDO ('UBlas' or 'Eigen3', Eigen3 is recommended)")
set(SMP "false" CACHE BOOL "Build the SMP module")
#set(PEO "true" CACHE BOOL "Build the PEO module")
set(MPI "false" CACHE BOOL "Build the MPI module")
## EO Module
set(EO_MODULE_NAME "Evolving Object")
set(MODULE_NAME "Paradiseo")
set(DOXYGEN_CONFIG_DIR ${CMAKE_CURRENT_SOURCE_DIR}/doxygen)
# set(EO_MODULE_NAME "Evolving Objects")
set(CMAKE_SOURCE_DIR ${EO_SRC_DIR})
add_subdirectory(${CMAKE_SOURCE_DIR})
add_subdirectory(${EO_SRC_DIR})
if(NOT EO_ONLY)
## MO Module
set(MO_MODULE_NAME "Moving objects")
# set(MO_MODULE_NAME "Moving Objects")
# set(MODULE_NAME "Moving Objects")
set(CMAKE_SOURCE_DIR ${MO_SRC_DIR})
add_subdirectory(${MO_SRC_DIR})
## EDO Module
if(EDO)
set(EDO_MODULE_NAME "Evolving Distribution Objects")
# set(EDO_MODULE_NAME "Evolving Distribution Objects")
set(CMAKE_SOURCE_DIR ${EDO_SRC_DIR})
add_subdirectory(${EDO_SRC_DIR})
endif()
## MOEO Module
set(MOEO_MODULE_NAME "Multi-Objectives EO")
# set(MOEO_MODULE_NAME "Multi-Objectives EO")
set(CMAKE_SOURCE_DIR ${MOEO_SRC_DIR})
add_subdirectory(${MOEO_SRC_DIR})
## SMP Module
if(SMP)
set(SMP_MODULE_NAME "Symmetric Multi-Processing")
# set(SMP_MODULE_NAME "Symmetric Multi-Processing")
set(CMAKE_SOURCE_DIR ${SMP_SRC_DIR})
add_subdirectory(${SMP_SRC_DIR})
endif()
## PEO Module
# if(PEO)
# set(PEO_MODULE_NAME "Parallel-EO")
# set(CMAKE_SOURCE_DIR ${PEO_SRC_DIR})
# add_subdirectory(${PEO_SRC_DIR})
#endif()
## MPI Module
if(MPI)
find_package(MPI REQUIRED)
add_definitions(-DWITH_MPI)
set(CMAKE_CXX_COMPILE_FLAGS ${CMAKE_CXX_COMPILE_FLAGS} ${MPI_COMPILE_FLAGS})
set(CMAKE_CXX_LINK_FLAGS ${CMAKE_CXX_LINK_FLAGS} ${MPI_LINK_FLAGS})
include_directories(${MPI_INCLUDE_PATH})
add_subdirectory(${MPI_SRC_DIR})
endif()
endif()
######################################################################################
@ -130,3 +142,12 @@ endif()
if("${CMAKE_BUILD_TYPE}" STREQUAL "Release")
include(${CMAKE_CURRENT_SOURCE_DIR}/cmake/Package.cmake)
endif()
# Add all targets to the build-tree export set
export(TARGETS eo FILE "${PROJECT_BINARY_DIR}/paradiseo-config.cmake")
# Export the package for use from the build-tree
# (this registers the build-tree with a global CMake-registry)
export(PACKAGE paradiseo)

84
CONTRIBUTING.md Normal file
View file

@ -0,0 +1,84 @@
Licenses
========
ParadisEO modules are using free software licenses,
any contribution should be licensed under the same license.
| Module | License | Version | Copyleft | Patent-left |
|--------|---------|---------|----------|-------------|
| EO | LGPL | 2 | Lib only | No |
| EDO | LGPL | 2 | Lib only | No |
| MO | CeCILL | 2.1 | Yes | No |
| MOEO | CeCILL | 2.1 | Yes | No |
| SMP | CeCILL | 2.1 | Yes | No |
Contribution Workflow
=====================
The maintainer(s) will try to answer under a couple of weeks, if not, do not hesitate to send an e-mail.
If you're not familiar with Git and merge requests, start by cloning one of the main repository:
- `git clone https://github.com/nojhan/paradiseo.git`
- `git clone https://scm.gforge.inria.fr/anonscm/git/paradiseo/paradiseo.git`
Git workflow
------------
ParadisEO follows a classical Git workflow using merge requests.
In order to fix a bug or add a feature yourself, you would follow this process.
```bash
cd paradiseo
git pull origin master # Always start with an up-to-date version.
git checkout -b <my_feature> # Always work on a dedicated branch.
# [ make some modifications… ]
git commit <whatever>
mkdir build
cd build
cmake -DCMAKE_BUILD_TYPE=Debug -BUILD_TESTING=ON -DENABLE_CMAKE_TESTING=ON .. && make && ctest # Always test.
cd ..
git pull origin master # Always check that your modification still merges.
```
If everything went without error, you can either send the patch or submit a merge request.
To do so, you can either:
- submit a "pull request" on Github: [nojhan/paradiseo](https://github.com/nojhan/paradiseo),
- or send a patch on the [ParadisEO mailing list](https://lists.gforge.inria.fr/cgi-bin/mailman/listinfo/paradiseo-users).
See below for the details.
Github pull request
-------------------
Once logged in Github, go to the [maintainer repository](https://github.com/nojhan/paradiseo) and click the "fork" button.
You should have your own copy of the ParadisEO project under your own name.
Then add it as an additional "remote" to your ParadisEO Git tree: `git remote add me <your own URL>`.
Then, checkout the branch holding the modifications you want to propose, check that it merges with the main repository
and push it on your own repository:
```bash
git checkout <my_feature>
git pull origin master
git push me <my_feature>
```
Then go to the maintainer's repository page, click on the "Pull request" tab, and on the "New pull request" button.
You should then select the maintainer's master branch on the left dropdown list, and your own `my_feature` on the right one.
Explain why the maintainer should merge your modifications and click the "Submit" button.
E-mail your patch
-----------------
Generate a patch file from the difference between your branch and a fresh master:
```bash
git pull origin master
git diff master <my_feature> > my_feature.patch
```
Then send the `my_feature.patch` (along with your explanations about why the maintainer should merge your modifications)
to the [mailing list](https://lists.gforge.inria.fr/cgi-bin/mailman/listinfo/paradiseo-users).

200
INSTALL
View file

@ -1,200 +0,0 @@
==========================================================================================
INSTALLING PARADISEO
==========================================================================================
There is several ways to install ParadisEO, according to your needs.
==========================================================================================
WINDOWS
==========================================================================================
On Windows, and for compatibility reason, ParadisEO supply support only for MinGW.
Feel free to test with another compiler and to send us you report.
------------------------------------------------------------------------------------------
1) WITH EXE
------------------------------------------------------------------------------------------
The simpliest way ton install ParadisEO on Windows is to use the NSIS installer.
We would like to draw your attention on the fact that the PATH variable will not
be affected by the installation in order to allow anybody to install ParadisEO
without administration right. To have further information about how to use ParadisEO
in your project, see the tutorial on ParadisEO website (http://paradiseo.gforge.inria.fr/).
------------------------------------------------------------------------------------------
2) WITH CMAKE
------------------------------------------------------------------------------------------
You can also install ParadisEO using CMake. For that you must have a compiler installed,
and obviously cmake.
Then, follow UNIX instructions.
==========================================================================================
UNIX
==========================================================================================
------------------------------------------------------------------------------------------
1. WITH CMAKE
------------------------------------------------------------------------------------------
1.0 DEPENDENCIES
------------------------------------------------------------------------------------------
Optionnal
- Doxygen for documentation
- lcov for coverage
------------------------------------------------------------------------------------------
1.1 FAST INSTALLATION
------------------------------------------------------------------------------------------
After getting ParadisEO sources from repository, you have to create a build directory in order to keep your file tree clean.
> mkdir build
> cd build
To make the installation easier, ParadisEO propose you two installation types which are "Full" and "Min".
Full corresponds examples / lessons, tests and obviously libraries.
Min corresponds to libraries and headers and it is the standard behavior.
You can specified an installation type by adding the following declaration to cmake :
> cmake .. -DINSTALL_TYPE=full
> cmake .. -DINSTALL_TYPE=min
which is equivalent to
> cmake ..
Actually, by default the generator will be "Unix Makefiles" and cmake will try to look for a C++ compiler.
Be sure you have make installed, or choose an alternative according to your configuration.
To know available generators on your computer, type cmake -help. If you are on Windows and you use MinGW, you have to specify it explicitly by adding -G "MinGW Makefiles".
To compile ParadisEO simply compile sources using your generator. For instance, if you are using Unix Makefiles, type make.
------------------------------------------------------------------------------------------
1.2 BUILD TYPE
------------------------------------------------------------------------------------------
There are 2 types of build : Release or Debug.
To explicitly change the type, add -DDEBUG=true, otherwise, it will be the Release type.
------------------------------------------------------------------------------------------
1.3 COMPILERS
------------------------------------------------------------------------------------------
You can change the compiler used by CMake with the following options :
>-DCMAKE_C_COMPILER=/path/to/your/c/compiler
>-DCMAKE_CXX_COMPILER=/path/to/your/c++/compiler
------------------------------------------------------------------------------------------
1.4 INSTALLATION
------------------------------------------------------------------------------------------
WARNING : This require administration rights.
To install ParadisEO in standard paths (such as /usr/lib for lib and /usr/include for headers on UNIX-like) :
> make install
------------------------------------------------------------------------------------------
2. SPECIFIC MODULE
------------------------------------------------------------------------------------------
2.1 EO MODULE ONLY
------------------------------------------------------------------------------------------
If you want to compile and install only the Evolving Objects module, you can add to CMake the following option :
> cmake .. -DEO_ONLY
------------------------------------------------------------------------------------------
2.1 SMP MODULE
------------------------------------------------------------------------------------------
WARNING : The SMP module requires gcc 4.7 or higher. This is due to the fact that it uses the new C++ standard.
WARNING : At the moment, the SMP module does not work on Windows or Mac OS X since MinGW does not provide support for std::thread
and Apple does not supply a recent version of gcc (but you can try to compile gcc 4.7 by yourself).
To enable the compilation of the SMP module, just add -DSMP=true to CMake :
> cmake .. -DSMP=true
Depending on your distribution, you might have to give to CMake the path of gcc and g++ 4.7.
This is the case for Ubuntu 12.04 LTS for instance. Please, check installation guide on ParadisEO website for more details.
If you are in that case and assuming you have a standard path for gcc et g++ 4.7 :
> cmake .. -DSMP=true -DCMAKE_C_COMPILER=/usr/bin/gcc-4.7 -DCMAKE_CXX_COMPILER=/usr/bin/g++-4.7
------------------------------------------------------------------------------------------
2.2 PEO MODULE
------------------------------------------------------------------------------------------
WARNING : The PEO module requires libXML 2 and a MPI implementation such as MPICH2.
To enable the compilation of the PEO module, just add -DPEO=true to CMake :
> cmake .. -DPEO=true
------------------------------------------------------------------------------------------
2.3 EDO MODULE
------------------------------------------------------------------------------------------
WARNING : The EDO module requires either the Boost::ublas or the Eigen3 library.
To enable the compilation of the EDO module, just add -DEDO=true to CMake :
> cmake .. -DEDO=true
------------------------------------------------------------------------------------------
3. DOCUMENTATION
------------------------------------------------------------------------------------------
There is 2 ways to build ParadisEO documentation : module by module, or all the documentation.
Targets are :
doc for all documentations
doc-eo for building EO documentation
doc-mo for MO
doc-edo for MO
doc-moeo for MOEO
doc-smp for SMP
Each documentation are generated separatly in the module build folder.
For instance, after the generation of the MO documentation, you will find it in build/paradise-mo/doc.
------------------------------------------------------------------------------------------
4. LESSONS / EXAMPLES
------------------------------------------------------------------------------------------
Examples and lessons are generated by default.
If you want to disable lessons manually, you have to specify -DENABLE_CMAKE_TESTING=false to CMake.
If you want to build a specific lesson or example, you can check the list of available targets with make help.
All lessons are build on the same pattern : <module>Lesson<number>.
For instance, make moLesson4 will build the Lesson 4 from the MO module.
Easy, isn't it ?
------------------------------------------------------------------------------------------
5. TESTS
------------------------------------------------------------------------------------------
5.1 CTESTS
------------------------------------------------------------------------------------------
By performing tests, you can check your installation.
Testing is disable by default, except if you build with the full install type.
To enable testing, define -DENABLE_TESTING when you launch cmake.
To perform tests simply type ctest ou make test.
------------------------------------------------------------------------------------------
5.2 REPORTING
------------------------------------------------------------------------------------------
Feel free to send us reports about building, installation, tests and profiling in order to help us to improve compatibilty and installation process. Sending reports is very simple :
> ctest -D Experimental
WARNING : Reports are anonymous. CTest will also send informations about your configuration such as OS, CPU frequency, etc.

217
INSTALL.md Normal file
View file

@ -0,0 +1,217 @@
Summary
=======
As Paradiseo is a development framework, you do not really need to install it on all your systems.
Just put it somewhere on your development computer, compile it from here and indicate where to find it to your favorite build system.
Build
-----
Paradiseo is mainly developed for Linux, on which it is straightforward to install a C++ build chain. For example, on Ubuntu 18.04:
```bash
sudo apt install g++-8 cmake make libeigen3-dev libopenmpi-dev doxygen graphviz libgnuplot-iostream-dev
```
Paradiseo use the CMake build system, so building it should be as simple as:
```bash
mkdir build ; cd build ; cmake -DEDO=ON .. && make -j
```
The file `howto_build_paradiseo.apptainer.def` shows you how to install and build from scratch.
It is a definition file for the [Apptainer](https://apptainer.org/) container system,
which is often used on HPC clusters.
Develop
-------
Download the quick start project template, edit the `CMakeLists.txt` file to indicate where to find Paradiseo and start developing your own solver.
If you don't know CMake or a modern build system, you should still be able to build a stand-alone code from a `paradiseo/build` directory with something like:
```bash
c++ ../solver.cpp -I../eo/src -I../edo/src -DWITH_EIGEN=1 -I/usr/include/eigen3 -std=c++17 -L./lib/ -leo -leoutils -les -lga -o solver
```
Install
-------
If you want to install ParadisEO system-wide anyway:
```bash
cmake -D CMAKE_BUILD_TYPE=Release .. && sudo make install
```
More details
============
As a templated framework, most of the ParadisEO code rely within headers and is thus compiled
by you when you build your own solver.
However, in order to save some compilation time,
the EO and EDO modules are compiled within static libraries by the default build system.
If you believe you have a working build chain and want to test if it works with ParadisEO,
you can try to build the tests and the examples.
Note that if some of them failed (but not all), you may still be able to build your own solver,
as you will most probably not use all ParadisEO features anyway.
Windows
-------
Last time we checked, ParadisEO could only be built with MinGW.
Feel free to test with another compiler and to send us your report.
As of today, we cannot guarantee that it will be easy to
install ParadisEO under Windows if you're a beginner.
There is still some (possibly outdated) help about oldest version on the [Website](http://paradiseo.gforge.inria.fr/).
If you know how to install a working compiler and the dependencies,
you may follow the same steps than the Linux process below.
If you are a beginner, we strongly suggest you install a Linux distribution
(either as an OS, as a virtual machine or using the Windows 10 compatibility layer).
Linux
-----
### Dependencies
In order to build the latest version of Paradiseo, you will need a C++ compiler supporting C++17.
So far, GCC and CLANG gave good results under Linux. You will also need the CMake and make build tools.
Some features are only available if some dependencies are installed:
- Most of the EDO module depends on either uBlas or Eigen3. The recommended package is Eigen3, which enables the adaptive algorithms.
- Doxygen is needed to build the API documentation, and you should also install graphviz if you want the class relationship diagrams.
- GNUplot is needed to have the… GNUplot graphs at checkpoints.
To install all those dependencies at once under Ubuntu (18.04), just type:
```bash
sudo apt install g++-8 cmake make libeigen3-dev libopenmpi-dev doxygen graphviz libgnuplot-iostream-dev.
```
### Build
The build chain uses the classical workflow of CMake.
The recommended method is to build in a specific, separated directory and call `cmake ..` from here.
CMake will prepare the compilation script for your system of choice which you can change with the `-G <generator-name>` option (see your CMake doc for the list of available generators).
Under Linux, the default is `make`, and a build command is straitghtforward:
```bash
mkdir build ; cd build ; cmake .. && make -j
```
There is, however, several build options which you may want to switch.
To see them, we recommend the use of a CMake gui, like ccmake or cmake-gui.
On the command line, you can see the available options with: `cmake -LH ..`.
Those options can be set with the `-D<option>=<value>` argument to cmake.
The first option to consider is `CMAKE_BUILD_TYPE`,
which you most probably want to set to "Debug" (during development/tests)
or "Release" (for production/validation).
### More compilation options
Other important options are: `EDO` (which is false by default)
and parallelization options: `ENABLE_OPENMP`, `MPI`, `SMP`.
By default, the build script will build the Paradiseo libraries only.
If you `ENABLE_CMAKE_TESTING` and `BUILD_TESTING`, it will build the tests,
which you can run with the `ctest` command.
If you `ENABLE_CMAKE_EXAMPLE`, it will also build the examples.
You can change the compiler used by CMake with the following options:
`CMAKE_CXX_COMPILER=/path/to/your/c++/compiler`.
Even more details
=================
Evolving Objects (EO) module
----------------------------
If you want to compile and install only the core EO module, set `EO_ONLY`,
this can be helpful if you don't need other modules with more complex dependencies.
Shared Memory Processing (SMP) module
-------------------------------------
The SMP module requires gcc 4.7 or higher. This is due to the fact that it uses the new C++ standard.
At the moment, the SMP module does not work on Windows or Mac OS X since MinGW does not provide support for std::thread and Apple does not supply a recent version of gcc (but you can try to compile gcc 4.7 by yourself).
To enable the compilation of the SMP module, just set the `SMP` option.
Depending on your distribution, you might have to give to CMake the path of gcc and g++ 4.7.
This is the case for Ubuntu 12.04 LTS for instance.
If you are in that case and assuming you have a standard path for gcc et g++ 4.7:
```bash
cmake .. -DSMP=true -DCMAKE_C_COMPILER=/usr/bin/gcc-4.7 -DCMAKE_CXX_COMPILER=/usr/bin/g++-4.7
```
Estimating Distribution Objects (EDO) module
--------------------------------------------
To enable the compilation of the EDO module, just set the `EDO` option.
The EDO module requires a linear algebra library.
So far the core features are implemented in either [Boost::ublas](https://www.boost.org/doc/libs/release/libs/numeric/ublas) or the [Eigen3 library](https://eigen.tuxfamily.org).
The adaptive algorithms are only implemented with Eigen3, which is thus the recommended package.
Documentation
-------------
There is 2 ways to build ParadisEO documentation: module by module, or all the documentation.
Targets for the build system (usually `make`) are:
- `doc` for all documentations,
- `doc-eo` for building EO documentation,
- `doc-mo` for MO,
- `doc-edo` for MO,
- `doc-moeo` for MOEO,
- `doc-smp` for SMP.
Each documentation are generated separatly in the module build folder.
For instance, after the generation of the MO documentation, you will find it in `build/paradise-mo/doc`.
Examples
--------
Examples and lessons are generated when `ENABLE_CMAKE_EXAMPLE` is set.
If you want to build a specific lesson or example, you can check the list of available targets with `make help`.
All lessons are build on the same pattern: `<module>Lesson<number>`.
For instance, make `moLesson4` will build the Lesson 4 from the MO module.
Easy, isn't it ?
Tests
-----
By performing tests, you can check your installation.
Testing is disable by default, except if you build with the full install type.
To enable testing, define `ENABLE_CMAKE_TESTING` when you run cmake.
To perform tests simply type `ctest` or `make test`.
Reporting
---------
Feel free to send us reports about building, installation, tests and profiling in order to help us to improve compatibilty and installation process. Generate reports is very simple:
```bash
ctest -D Experimental
```
NOTE: Reports are anonymous, but CTest will also send informations about your configuration such as OS, CPU frequency, etc.

1029
LICENSE

File diff suppressed because it is too large Load diff

83
README
View file

@ -1,83 +0,0 @@
==========================================================================================
RELEASE
==========================================================================================
The current release is paradisEO-2.0
==========================================================================================
INSTALLATION
==========================================================================================
The basic installation procedure must be done in a separatly folder in order to keep
your file tree clean.
1) mkdir build
2) cd build
3) cmake ..
4) make
5) Take a cofee.
6) Congratulation, ParadiseEO is installed !
Please refer to paradisEO website or INSTALL file for further information about
installation types and options.
==========================================================================================
DIRECTORY STRUCTURE
==========================================================================================
After unpacking the archive file, you should end up with the following
structure:
.../
|
|
+-- AUTHORS Author list
|
|
+-- cmake/ CMake dir
|
|
+-- CMakeLists.txt For building process
|
|
+-- CTestConfig.cmake For testing process
|
|
+-- INSTALL INSTALL file
|
|
+-- LICENCE Licence contents
|
|
+-- paradiseo-eo paradiseo-eo dir
|
|
+-- paradiseo-mo paradiseo-mo dir
|
|
+-- paradiseo-moeo paradiseo-moeo dir
|
|
+-- problems classical problems evaluation functions
|
|
+-- README README file
==========================================================================================
NOTES
==========================================================================================
ParadisEO uses EO, a templates-based, ANSI-C++ compliant evolutionary computation library.
It contains classes for almost any kind of evolutionary computation you might come up to - at
least for the ones we could think of.
EO Website: http://eodev.sourceforge.net/.
EO is distributed under the GNU Lesser General Public License: http://www.gnu.org/copyleft/lesser.html
Please read README file of each extracted directory if you have
problems for the installation.
==========================================================================================
CONTACT
==========================================================================================
For further information about ParadisEO, help or to report any
problem : paradiseo-help@lists.gforge.inria.fr

273
README.md Normal file
View file

@ -0,0 +1,273 @@
# Paradiseo: a Heuristic Optimization Framework
Paradiseo is an open-source ***full-featured evolutionary computation framework*** which main purpose is to help you write ***your own stochastic optimization algorithms***, insanely fast.
It focus on the efficiency of the implementation of solvers, by providing:
- a ***modular design*** for several types of paradigms,
- the ***largest codebase*** of existing components,
- tools for ***automated design and selection*** of algorithms,
- a focus on ***speed*** and several ***parallelization*** options.
<div align="center">
<img width="640" alt="Paradiseo logo" src="https://raw.githubusercontent.com/nojhan/paradiseo/master/docs/img/paradiseo_logo_dark.svg"/>
</div>
# Quick Start
# Very Quick Start
1. Use a recent Linux, like an Ubuntu.
2. `sudo apt install g++-8 cmake make libeigen3-dev libopenmpi-dev doxygen graphviz libgnuplot-iostream-dev`
3. From the Paradiseo directory: `mkdir build ; cd build ; cmake -D CMAKE_BUILD_TYPE=Release -DEDO=ON .. && make -j`
4. Copy-paste this CMA-ES code in `cmaes.cpp`:
```cpp
#include <eo>
#include <edo>
#include <es.h>
#include <do/make_pop.h>
#include <do/make_run.h>
#include <do/make_continue.h>
#include <do/make_checkpoint.h>
using R = eoReal<eoMinimizingFitness>;
using CMA = edoNormalAdaptive<R>;
R::FitnessType sphere(const R& sol) {
double sum = 0;
for(auto x : sol) { sum += x * x; }
return sum;
}
int main(int argc, char** argv) {
eoParser parser(argc, argv);
eoState state;
size_t dim = parser.createParam<size_t>(10,
"dimension", "Dimension", 'd',
"Problem").value();
size_t max_eval = parser.getORcreateParam<size_t>(100 * dim,
"maxEval", "Maximum number of evaluations", 'E',
"Stopping criterion").value();
edoNormalAdaptive<R> gaussian(dim);
auto& obj_func = state.pack< eoEvalFuncPtr<R> >(sphere);
auto& eval = state.pack< eoEvalCounterThrowException<R> >(obj_func, max_eval);
auto& pop_eval = state.pack< eoPopLoopEval<R> >(eval);
auto& gen = state.pack< eoUniformGenerator<R::AtomType> >(-5, 5);
auto& init = state.pack< eoInitFixedLength<R> >(dim, gen);
auto& pop = do_make_pop(parser, state, init);
pop_eval(pop,pop);
auto& eo_continue = do_make_continue( parser, state, eval);
auto& pop_continue = do_make_checkpoint(parser, state, eval, eo_continue);
auto& best = state.pack< eoBestIndividualStat<R> >();
pop_continue.add( best );
auto& distrib_continue = state.pack< edoContAdaptiveFinite<CMA> >();
auto& selector = state.pack< eoRankMuSelect<R> >(dim/2);
auto& estimator = state.pack< edoEstimatorNormalAdaptive<R> >(gaussian);
auto& bounder = state.pack< edoBounderRng<R> >(R(dim, -5), R(dim, 5), gen);
auto& sampler = state.pack< edoSamplerNormalAdaptive<R> >(bounder);
auto& replacor = state.pack< eoCommaReplacement<R> >();
make_verbose(parser);
make_help(parser);
auto& algo = state.pack< edoAlgoAdaptive<CMA> >(
gaussian , pop_eval, selector,
estimator, sampler , replacor,
pop_continue, distrib_continue);
try {
algo(pop);
} catch (eoMaxEvalException& e) {
eo::log << eo::progress << "STOP" << std::endl;
}
std::cout << best.value() << std::endl;
return 0;
}
```
5. Compile it with: `c++ cmaes.cpp -I../eo/src -I../edo/src -DWITH_EIGEN=1 -I/usr/include/eigen3 -std=c++17 -L./lib/ -leo -leoutils -les -o cmaes`
6. `./cmaes -h`
## Not-so-quick Start
1. Use your system of choice, as soon as you know how to operate a C++ buildchain on it.
2. Dependencies are: `libeigen3-dev libopenmpi-dev doxygen graphviz libgnuplot-iostream-dev` (or similar packagesnames, depending on your system)
3. From the Paradiseo directory, within a `build` directory, call the equivalent of `cmake -D CMAKE_BUILD_TYPE=Release -DEDO=ON ..`, then call your system's favorite generator (see cmake's documentation for the `-G` option).
4. Code your own algorithm, starting from one of the numerous examples (or tests) available around ParadisEO
(see the source code in `<module>/test/` or `<module>/tutorial/`, or see the website).
5. Build it, indicating where to include the needed ParadisEO `<module>/src/` directories, and the `build/lib` directory for the library linker.
# Rationale
## Black-box and Gray-box Optimization Problems
Paradiseo targets the development of solvers for mathematical optimization
problems for which you cannot compute gradients.
The classical use case is the automated design or configuration of
some system which is simulated.
## Metaheuristics / Evolutionary Algorithms
Paradiseo targets the design of metaheuristics solvers using
computational intelligence methods, a subdomain of artificial intelligence.
## Why choosing Paradiseo?
Learning a full-featured framework like Paradiseo very often seems overkill.
However, we would like to stress out that you may forget some points
while jumping to this conclusion.
**Paradiseo provides the *largest mature codebase* of state-of-the-art algorithms, and is focused on (automatically) find the *most efficient solvers*.**
The most classical impediment to the use of Paradiseo is that you just want to check if your problem can actually be solved with heuristics. You feel that it would be a loss of time to learn complex stuff if it ends being useless.
However, you should keep in mind that:
- Metaheuristics do seem very easy to implement in textbooks, but the state-of-the art versions of efficient algorithms can be a lot more complex.
- It is usually easy to get something to actually run, but it is far more difficult to get an efficient solver.
- Metaheuristics performances on a given problem are very sensitive to small variations in the parameter setting or the choice of some operators. Which render large experimental plans and algorithm selection compulsory to attain peak efficiency.
**Fortunately, Paradiseo have the *largest codebase* of the market, hardened along 20 years of development of tens of solvers. Additionally, it provides the tools to rapidly search for the best combination of algorithms to solve your problem, even searching for this combination *automatically*.**
Paradiseo is the fastest framework on the market, which is a crucial feature for modern and robust approach to solver design and validation.
Another classical criticism against Paradiseo is that C++ is hard and that a fast language is useless because speed is not a concern when your objective function is dominating all the runtime.
However, we argue that:
- During the design phase of your solver, you will need to estimate its performance against synthetic benchmarks that are fast to compute. In that case, fast computation means fast design iterations. And it's even more true if you plan to use automated design to find the best solver for your problem.
- Modern C++ makes use of the very same high-level abstractions you would find in more accepted languages like Python. Sure, the syntax is cumbersome, but you will not see it after a while, given that you will work at the algorithm level.
- C++ provides full type checking and the largest set of tooling for any modern language, which are your first line of defense against long-term bugs. Sure, it sometimes gives you the impression that you fight against the compiler, but chasing subtle interface bugs across a complex Python code is even harder.
# Features
## Component-based Design
Designing an algorithm with Paradiseo consists in choosing what components (called operators) you want to use for your specific needs, just as building a structure with Lego blocks.
If you have a classical problem for which available code exists (for example if you have a black-box problem with real-valued variables), you will just choose operators to form an algorithm and connect it to your evaluation function (which computes the quality of a given solution).
If your problem is a bit more exotic, you will have to code a class that encodes how solutions to your problem are represented, and perhaps a few more. For instance, you may want ad-hoc variations operators, but most of the other operators (selection, replacement, stopping criteria, command-line interface, etc.) are already available in Paradiseo.
## Large Choice of Components
Paradiseo is organized in several modules, either providing different "grammars" for different algorithms, either providing high-level features. All modules follows the same architecture design and are interoperable with the others, so that you can easily choose the subset of features you need.
It is, for instance, easy to start with a simple local search, then add multi-objective capabilities, then shared-memory parallelization, then hybridization with an evolutionary algorithm and finally plug everything in an objective function so as to optimize the parameters with a particle swarm optimizer.
## Portability
Paradiseo is mainly developed under Linux operating systems, where its dependencies and the C++ toolchain are easy to install. Recent versions have been tested with gcc and clang compilers.
Stable versions should however work on Windows and any Unix-like operating system with a standard-conforming C++ development system.
# Code
The latest stable version is on the official Git repository of INRIA: `git clone git://scm.gforge.inria.fr/paradiseo/paradiseo.git`
## Dependencies
In order to build the latest version of Paradiseo, you will need a C++ compiler supporting C++17. So far, GCC and CLANG gave good results under Linux. You will also need the CMake and make build tools.
A free working build chain under Windows seems always difficult to find. Paradiseo 2.0.1 was successfully tested with MinGW (minus the PEO module), but it's unsure if it still work for recent versions. If you managed to build under Windows, your feedback would be appreciated.
Some features are only available if some dependencies are installed:
- Most of the EDO module depends on either uBlas or Eigen3. The recommended package is Eigen3, which enables the adaptive algorithms.
- Doxygen is needed to build the API documentation, and you should also install graphviz if you want the class relationship diagrams.
- GNUplot is needed to have the… GNUplot graphs at checkpoints.
To install all those dependencies at once under Ubuntu (18.04), just type: `sudo apt install g++-8 cmake make libeigen3-dev libopenmpi-dev doxygen graphviz libgnuplot-iostream-dev`.
## Compilation
The build chain uses the classical workflow of CMake. The recommended method is to build in a specific, separated directory and call `cmake ..` from here. CMake will prepare the compilation script for your system of choice which you can change with the `-G <generator-name>` option (see the CMake doc for the list of available generators).
Under Linux, the default is make, and a build command is straitghtforward: `mkdir build ; cd build ; cmake .. && make -j`.
There is, however, several build options which you may want to switch. To see them, we recommend the use of a CMake gui, like ccmake or cmake-gui. On the command line, you can see the available options with: `cmake -LH ..` . Those options can be set with the `-D<option>=<value>` argument to cmake.
**The first option to consider is `CMAKE_BUILD_TYPE`, which you most probably want to set to `Debug` (during development/tests) or `Release` (for production/validation).**
Other important options are: `EDO` (which is false by default) and parallelization options: `ENABLE_OPENMP`, `MPI`, `SMP`.
By default, the build script will build the Paradiseo libraries only.
If you `ENABLE_CMAKE_TESTING` and `BUILD_TESTING`, it will be the tests, which you can run with the `ctest` command.
If you `ENABLE_CMAKE_EXAMPLE`, it will also build the examples.
If may want to make build scripts more verbose (especially when building the
doc) by enabling `CMAKE_VERBOSE_MAKEFILE`.
If `ccache` installed in your environment, it will try its best to re-use other compilations,
which may speed-up your builds if you manage several compatible builds at the same time.
To clear all cached objects, execute `ccache -C`.
## Licenses
Paradiseo is distributed under the GNU Lesser General Public License and the CeCILL license (depending on the modules).
Note that those licenses places copyleft restrictions on a program created with Paradiseo, but does not apply these restrictions to other software that would links with the program.
# Documentation
Paradiseo has a lot of documentation! You will find in the source repository
a lot of examples, the tutorials and you can generate the API documentation
(`make doc`, then open
`paradiseo/<build>/<module>/doc/html/index.html`).
Tutorials are located in each module's directory. For example for the EO module:
`paradiseo/eo/tutorial`.
A lot of examples for (almost) each class are available in the test directories
(e.g. `paradiseo/eo/test`). Example problems and bindings to external
benchmark libraries are in `paradiseo/problems`.
For academic articles, books, more tutorials, presentations slides,
real life example of solvers and contact information,
please see the web site (available in `paradiseo/website/index.html`).
# Citing Paradiseo
If you use Paradiseo, please cite the following publication:
Johann Dreo, Arnaud Liefooghe, Sébastien Verel, Marc Schoenauer, Juan J. Merelo, Alexandre Quemy, Benjamin Bouvier, and Jan Gmys, [Paradiseo: from a modular framework for evolutionary computation to the automated design of metaheuristics —22 years of Paradiseo—](https://doi.org/10.1145/3449726.3463276), GECCO'21: Proceedings of the Genetic and Evolutionary Computation Conference Companion, 15221530 (2021).
BiBTeX entry:
```
@inproceedings{Dreo-al_2021_Paradiseo,
author = {Dreo, Johann and Liefooghe, Arnaud and Verel, S\'{e}bastien and Schoenauer, Marc and Merelo, Juan J. and Quemy, Alexandre and Bouvier, Benjamin and Gmys, Jan},
title = {Paradiseo: From a Modular Framework for Evolutionary Computation to the Automated Design of Metaheuristics: 22 Years of Paradiseo},
year = {2021},
isbn = {9781450383516},
publisher = {Association for Computing Machinery},
address = {Online conference},
url = {https://doi.org/10.1145/3449726.3463276},
booktitle = {Proceedings of the Genetic and Evolutionary Computation Conference Companion},
pages = {15221530},
numpages = {9}
}
```
# Contact
For further information about ParadisEO, help or to report any
problem, you can either:
- Chat with us on our Matrix chatroom: https://app.element.io/#/room/#paradiseo:matrix.org
- Post an issue: https://github.com/nojhan/paradiseo/issues

View file

@ -1,3 +1,5 @@
today=`date --iso-8601`
git archive --format zip master > EO-${today}.zip
name=paradiseo_$today
git archive --prefix=$name/ --format zip master > $name.zip
echo $name.zip

View file

@ -31,19 +31,15 @@ endif()
### 0) Define general CXX flags for DEBUG and RELEASE
######################################################################################
if(DEBUG)
set(CMAKE_BUILD_TYPE "Debug" CACHE STRING "" FORCE)
else(DEBUG)
set(CMAKE_BUILD_TYPE "Release" CACHE STRING "" FORCE)
endif(DEBUG)
add_definitions(-DDEPRECATED_MESSAGES)
set(CMAKE_CXX_FLAGS_DEBUG "-Wunknown-pragmas -O0 -g -Wall -Wextra -ansi -pedantic" CACHE STRING "" FORCE)
set(CMAKE_CXX_FLAGS_RELEASE "-Wunknown-pragmas -O2" CACHE STRING "" FORCE)
if(SMP)
set(CMAKE_CXX_FLAGS "${CMAKE_CXX_FLAGS_DEBUG} -std=c++11 -pthread" CACHE STRING "" FORCE)
set(CMAKE_CXX_FLAGS_DEBUG "${CMAKE_CXX_FLAGS_DEBUG} -std=c++11 -pthread" CACHE STRING "" FORCE)
set(CMAKE_CXX_FLAGS_RELEASE "${CMAKE_CXX_FLAGS_RELEASE} -std=c++11 -pthread" CACHE STRING "" FORCE)
add_definitions(-D_GLIBCXX_USE_NANOSLEEP)
endif(SMP)
######################################################################################
@ -92,3 +88,5 @@ if(UNIX)
set(INSTALL_SUB_DIR /paradiseo)
endif()

View file

@ -30,7 +30,7 @@ macro(add_lesson module target files)
elseif(${module} MATCHES smp)
target_link_libraries(${i} smp eo eoutils)
endif()
install(TARGETS ${i} RUNTIME DESTINATION local/share${INSTALL_SUB_DIR}/${module}/tutorial/${target} COMPONENT examples)
install(TARGETS ${i} RUNTIME DESTINATION share${INSTALL_SUB_DIR}/${module}/tutorial/${target} COMPONENT examples)
endforeach(i)
# Custom target

View file

@ -47,8 +47,8 @@ set(CPACK_COMPONENT_DOC_INSTALL_TYPES Full)
# For more details: http://www.cmake.org/Wiki/CMake:Component_Install_With_CPack
#cpack package information
set(CPACK_PACKAGE_DESCRIPTION_FILE "${CMAKE_CURRENT_SOURCE_DIR}/README")
set(CPACK_RESOURCE_FILE_README "${CMAKE_CURRENT_SOURCE_DIR}/README")
set(CPACK_PACKAGE_DESCRIPTION_FILE "${CMAKE_CURRENT_SOURCE_DIR}/README.md")
set(CPACK_RESOURCE_FILE_README "${CMAKE_CURRENT_SOURCE_DIR}/README.md")
set(CPACK_PACKAGE_DESCRIPTION "ParadisEO is a white-box object-oriented framework dedicated to the flexible design of metaheuristics. This template-based, ANSI-C++ compliant computation library is portable across both Windows system and sequential platforms (Unix, Linux, Mac OS X, etc.). ParadisEO is distributed under the CeCill license and can be used under several environments.")
set(CPACK_RESOURCE_FILE_LICENSE "${CMAKE_CURRENT_SOURCE_DIR}/LICENSE")
set(CPACK_PACKAGE_DESCRIPTION_SUMMARY "A Software Framework for Metaheuristics")

View file

@ -11,22 +11,119 @@ endif(UNIX)
######################################################################################
if(DOXYGEN_FOUND AND DOXYGEN_EXECUTABLE)
if(SMP)
# FIXME this would work in cmake 3.13
# set(DOC_EO "make doc-eo")
# if(NOT EO_ONLY)
# set(DOC_MO "make doc-mo")
# set(DOC_MOEO "make doc-moeo")
# if(EDO)
# set(DOC_EDO "make doc-edo")
# else()
# set(DOC_EDO "")
# endif()
# if(SMP)
# set(DOC_SMP "make doc-smp")
# else()
# set(DOC_SMP "")
# endif()
# if(MPI)
# set(DOC_MPI "make doc-mpi")
# else()
# set(DOC_MPI "")
# endif()
# endif()
#
# add_custom_target(doc
# COMMAND ${DOC_EO}
# COMMAND ${DOC_MO}
# COMMAND ${DOC_MOEO}
# COMMAND ${DOC_EDO}
# COMMAND ${DOC_SMP}
# COMMAND ${DOC_MPI}
# )
# FIXME in the meantime, we must enumerate...
if(EO_ONLY)
add_custom_target(doc
COMMAND make doc-eo
COMMAND make doc-edo
COMMAND make doc-mo
COMMAND make doc-moeo
COMMAND make doc-smp
)
else()
add_custom_target(doc
COMMAND make doc-eo
COMMAND make doc-edo
COMMAND make doc-mo
COMMAND make doc-moeo
)
endif()
# No optional module.
if(NOT EDO AND NOT SMP AND NOT MPI)
add_custom_target(doc
COMMAND make doc-eo
COMMAND make doc-mo
COMMAND make doc-moeo
)
endif()
# One optional module.
if(EDO AND NOT SMP AND NOT MPI)
add_custom_target(doc
COMMAND make doc-eo
COMMAND make doc-mo
COMMAND make doc-moeo
COMMAND make doc-edo
)
endif()
if(NOT EDO AND SMP AND NOT MPI)
add_custom_target(doc
COMMAND make doc-eo
COMMAND make doc-mo
COMMAND make doc-moeo
COMMAND make doc-smp
)
endif()
if(NOT EDO AND NOT SMP AND MPI)
add_custom_target(doc
COMMAND make doc-eo
COMMAND make doc-mo
COMMAND make doc-moeo
# COMMAND make doc-mpi
)
endif()
# Two optional modules.
if(NOT EDO AND SMP AND MPI)
add_custom_target(doc
COMMAND make doc-eo
COMMAND make doc-mo
COMMAND make doc-moeo
COMMAND make doc-smp
# COMMAND make doc-mpi
)
endif()
if(EDO AND NOT SMP AND MPI)
add_custom_target(doc
COMMAND make doc-eo
COMMAND make doc-mo
COMMAND make doc-moeo
COMMAND make doc-edo
# COMMAND make doc-mpi
)
endif()
if(EDO AND SMP AND NOT MPI)
add_custom_target(doc
COMMAND make doc-eo
COMMAND make doc-mo
COMMAND make doc-moeo
COMMAND make doc-edo
COMMAND make doc-smp
)
endif()
# Three optional modules
if(EDO AND SMP AND MPI)
add_custom_target(doc
COMMAND make doc-eo
COMMAND make doc-mo
COMMAND make doc-moeo
COMMAND make doc-edo
COMMAND make doc-smp
# COMMAND make doc-mpi
)
endif()
endif(EO_ONLY)
endif(DOXYGEN_FOUND AND DOXYGEN_EXECUTABLE)
######################################################################################
@ -34,7 +131,7 @@ endif(DOXYGEN_FOUND AND DOXYGEN_EXECUTABLE)
######################################################################################
if(PROFILING)
find_program(LCOV
find_program(LCOV
NAMES lcov
PATHS
"/usr/local/bin /usr/bin [HKEY_LOCAL_MACHINE\\SOFTWARE\\Rational Software\\Purify\\Setup;InstallFolder] [HKEY_CURRENT_USER\\Software]"
@ -47,6 +144,10 @@ if(PROFILING)
COMMAND lcov -r output.info '*/tutorial*' -o output.info
COMMAND lcov -r output.info '/usr*' -o output.info
COMMAND lcov -r output.info '*/test*' -o output.info
COMMAND lcov -r output.info '*/eo*' -o output.info
COMMAND lcov -r output.info '*/mo*' -o output.info
COMMAND lcov -r output.info '*/moeo*' -o output.info
COMMAND lcov -r output.info '*/problems*' -o output.info
COMMAND genhtml output.info -o coverage/ --highlight --legend
)
else(LCOV)

View file

@ -0,0 +1,39 @@
macro(_eigen3_check_version)
file(READ "${EIGEN3_INCLUDE_DIR}/Eigen/src/Core/util/Macros.h" _eigen3_version_header)
string(REGEX MATCH "define[ \t]+EIGEN_WORLD_VERSION[ \t]+([0-9]+)" _eigen3_world_version_match "${_eigen3_version_header}")
set(EIGEN3_WORLD_VERSION "${CMAKE_MATCH_1}")
string(REGEX MATCH "define[ \t]+EIGEN_MAJOR_VERSION[ \t]+([0-9]+)" _eigen3_major_version_match "${_eigen3_version_header}")
set(EIGEN3_MAJOR_VERSION "${CMAKE_MATCH_1}")
string(REGEX MATCH "define[ \t]+EIGEN_MINOR_VERSION[ \t]+([0-9]+)" _eigen3_minor_version_match "${_eigen3_version_header}")
set(EIGEN3_MINOR_VERSION "${CMAKE_MATCH_1}")
set(EIGEN3_VERSION ${EIGEN3_WORLD_VERSION}.${EIGEN3_MAJOR_VERSION}.${EIGEN3_MINOR_VERSION})
set(EIGEN3_VERSION_OK TRUE)
endmacro(_eigen3_check_version)
if (EIGEN3_INCLUDE_DIR)
_eigen3_check_version( )
set(EIGEN3_FOUND ${EIGEN3_VERSION_OK})
else (EIGEN3_INCLUDE_DIR)
find_path(EIGEN3_INCLUDE_DIR NAMES signature_of_eigen3_matrix_library
PATHS
${PROJECT_SOURCE_DIR}/External
${CMAKE_INSTALL_PREFIX}/include
${KDE4_INCLUDE_DIR}
PATH_SUFFIXES eigen3 eigen
)
if(EIGEN3_INCLUDE_DIR)
_eigen3_check_version( )
endif(EIGEN3_INCLUDE_DIR)
include(FindPackageHandleStandardArgs)
find_package_handle_standard_args(Eigen3 DEFAULT_MSG EIGEN3_INCLUDE_DIR EIGEN3_VERSION_OK)
mark_as_advanced(EIGEN3_INCLUDE_DIR)
endif(EIGEN3_INCLUDE_DIR)

View file

@ -1,3 +1,6 @@
# The script use the following variables as search paths, if they are defined:
# - PARADISEO_ROOT : the project root
# - PARADISEO_DIR : the build/install directory with libraries binaries
#
# The following variables are filled out:
# - PARADISEO_INCLUDE_DIR : EO, MO and MOEO source dir
@ -36,15 +39,21 @@ if(UNIX)
set(INSTALL_SUB_DIR /paradiseo)
endif()
if(PARADISEO_DIR)
# CMake config module is case sensitive
set(Paradiseo_DIR ${PARADISEO_DIR})
endif()
# enabled components
if ("${Paradiseo_FIND_COMPONENTS}" STREQUAL "")
set(PARADISEO_LIBRARIES_TO_FIND eo eoutils edoutils cma es flowshop ga moeo)
if (Paradiseo_FIND_COMPONENTS STREQUAL "")
set(PARADISEO_LIBRARIES_TO_FIND eo eoutils cma es flowshop ga moeo)
else()
set(PARADISEO_LIBRARIES_TO_FIND ${Paradiseo_FIND_COMPONENTS})
endif()
message(STATUS "${PARADISEO_LIBRARIES_TO_FIND}")
#set the build directory
set(BUILD_DIR build)
#set(BUILD_DIR build)
# Path
set(PARADISEO_SRC_PATHS
@ -64,10 +73,6 @@ find_path(EO_INCLUDE_DIR eo
PATH_SUFFIXES include${INSTALL_SUB_DIR}/eo eo/src
PATHS ${PARADISEO_SRC_PATHS})
find_path(EDO_INCLUDE_DIR edo
PATH_SUFFIXES include${INSTALL_SUB_DIR}/edo edo/src
PATHS ${PARADISEO_SRC_PATHS})
find_path(MO_INCLUDE_DIR mo
PATH_SUFFIXES include${INSTALL_SUB_DIR}/mo mo/src
PATHS ${PARADISEO_SRC_PATHS})
@ -76,13 +81,20 @@ find_path(MOEO_INCLUDE_DIR moeo
PATH_SUFFIXES include${INSTALL_SUB_DIR}/moeo moeo/src
PATHS ${PARADISEO_SRC_PATHS})
# Specific for SMP and PEO
set(PARADISEO_INCLUDE_DIR ${EO_INCLUDE_DIR} ${MO_INCLUDE_DIR} ${MOEO_INCLUDE_DIR})
# Specific for SMP, EDO and PEO
foreach(COMP ${PARADISEO_LIBRARIES_TO_FIND})
if(${COMP} STREQUAL "smp")
set(SMP_FOUND true)
find_path(SMP_INCLUDE_DIR smp
PATH_SUFFIXES include${INSTALL_SUB_DIR}/smp smp/src
PATHS ${PARADISEO_SRC_PATHS})
elseif(${COMP} STREQUAL "edo")
set(EDO_FOUND true)
find_path(EDO_INCLUDE_DIR edo
PATH_SUFFIXES include${INSTALL_SUB_DIR}/edo edo/src
PATHS ${PARADISEO_SRC_PATHS})
elseif(${COMP} STREQUAL "peo")
set(PEO_FOUND true)
find_path(PEO_INCLUDE_DIR peo
@ -91,12 +103,14 @@ foreach(COMP ${PARADISEO_LIBRARIES_TO_FIND})
endif()
endforeach()
set(PARADISEO_INCLUDE_DIR ${EO_INCLUDE_DIR} ${EDO_INCLUDE_DIR} ${MO_INCLUDE_DIR} ${MOEO_INCLUDE_DIR})
if(SMP_FOUND)
set(PARADISEO_INCLUDE_DIR ${PARADISEO_INCLUDE_DIR} ${SMP_INCLUDE_DIR})
endif()
if(EDO_FOUND)
set(PARADISEO_INCLUDE_DIR ${PARADISEO_INCLUDE_DIR} ${EDO_INCLUDE_DIR})
endif()
if(PEO_FOUND)
set(PARADISEO_INCLUDE_DIR ${PARADISEO_INCLUDE_DIR} ${PEO_INCLUDE_DIR})
endif()
@ -105,8 +119,14 @@ endif()
set(PARADISEO_FOUND true) # will be set to false if one of the required modules is not found
set(FIND_PARADISEO_LIB_PATHS
${PARADISEO_ROOT}/${BUILD_DIR}
$ENV{PARADISEO_ROOT}
# ${PARADISEO_ROOT}/${BUILD_DIR}
${Paradiseo_DIR}
$ENV{PARADISEO_ROOT}/build
$ENV{PARADISEO_ROOT}/release
$ENV{PARADISEO_ROOT}/debug
${PARADISEO_ROOT}/build
${PARADISEO_ROOT}/release
${PARADISEO_ROOT}/debug
/usr/local/
/usr/
/sw # Fink
@ -152,18 +172,20 @@ endforeach()
# handle result
if(PARADISEO_FOUND)
message(STATUS "Found ParadisEO includes :")
message(${EO_INCLUDE_DIR})
message(${EDO_INCLUDE_DIR})
message(${MO_INCLUDE_DIR})
message(${MOEO_INCLUDE_DIR})
message(STATUS "Found the following ParadisEO include directories:")
message(STATUS "\tEO\t: " ${EO_INCLUDE_DIR})
message(STATUS "\tMO\t: " ${MO_INCLUDE_DIR})
message(STATUS "\tMOEO\t: " ${MOEO_INCLUDE_DIR})
if(SMP_FOUND)
message(${SMP_INCLUDE_DIR})
message(STATUS "\tSMP\t: " ${SMP_INCLUDE_DIR})
endif()
if(EDO_FOUND)
message(STATUS "\tEDO\t: " ${EDO_INCLUDE_DIR})
endif()
if(PEO_FOUND)
message(${PEO_INCLUDE_DIR})
message(STATUS "\tPEO\t: " ${PEO_INCLUDE_DIR})
endif()
else()
# include directory or library not found
message(FATAL_ERROR "Could NOT find ParadisEO (missing : ${FIND_PARADISEO_MISSING})")
message(FATAL_ERROR "Could NOT find ParadisEO (missing \t: ${FIND_PARADISEO_MISSING})")
endif()

View file

@ -26,8 +26,8 @@
#ifndef _eoPBILAdditive_H
#define _eoPBILAdditive_H
#include <eoDistribUpdater.h>
#include <ga/eoPBILDistrib.h>
#include "../eoDistribUpdater.h"
#include "eoPBILDistrib.h"
/**
* Distribution Class for PBIL algorithm

View file

@ -25,7 +25,7 @@
#ifndef _eoPBILDistrib_H
#define _eoPBILDistrib_H
#include <eoDistribution.h>
#include "../eoDistribution.h"
/**
* Distribution Class for PBIL algorithm

View file

@ -26,8 +26,8 @@
#ifndef _eoPBILOrg_H
#define _eoPBILOrg_H
#include <eoDistribUpdater.h>
#include <ga/eoPBILDistrib.h>
#include "eoDistribUpdater.h"
#include "../eoPBILDistrib.h"
/**
* Distribution Class for PBIL algorithm

Binary file not shown.

View file

Before

Width:  |  Height:  |  Size: 30 KiB

After

Width:  |  Height:  |  Size: 30 KiB

Before After
Before After

View file

Before

Width:  |  Height:  |  Size: 21 KiB

After

Width:  |  Height:  |  Size: 21 KiB

Before After
Before After

View file

Before

Width:  |  Height:  |  Size: 126 KiB

After

Width:  |  Height:  |  Size: 126 KiB

Before After
Before After

View file

Before

Width:  |  Height:  |  Size: 58 KiB

After

Width:  |  Height:  |  Size: 58 KiB

Before After
Before After

File diff suppressed because it is too large Load diff

Before

Width:  |  Height:  |  Size: 115 KiB

After

Width:  |  Height:  |  Size: 108 KiB

Before After
Before After

View file

Before

Width:  |  Height:  |  Size: 22 KiB

After

Width:  |  Height:  |  Size: 22 KiB

Before After
Before After

View file

Before

Width:  |  Height:  |  Size: 75 KiB

After

Width:  |  Height:  |  Size: 75 KiB

Before After
Before After

Binary file not shown.

After

Width:  |  Height:  |  Size: 94 KiB

File diff suppressed because it is too large Load diff

After

Width:  |  Height:  |  Size: 296 KiB

4683
docs/img/edo_design.svg Normal file

File diff suppressed because it is too large Load diff

After

Width:  |  Height:  |  Size: 229 KiB

View file

Before

Width:  |  Height:  |  Size: 705 B

After

Width:  |  Height:  |  Size: 705 B

Before After
Before After

View file

Before

Width:  |  Height:  |  Size: 16 KiB

After

Width:  |  Height:  |  Size: 16 KiB

Before After
Before After

View file

Before

Width:  |  Height:  |  Size: 2.7 MiB

After

Width:  |  Height:  |  Size: 2.7 MiB

Before After
Before After

View file

Before

Width:  |  Height:  |  Size: 2.1 KiB

After

Width:  |  Height:  |  Size: 2.1 KiB

Before After
Before After

File diff suppressed because one or more lines are too long

Before

Width:  |  Height:  |  Size: 2.7 MiB

After

Width:  |  Height:  |  Size: 2.7 MiB

Before After
Before After

View file

Before

Width:  |  Height:  |  Size: 43 KiB

After

Width:  |  Height:  |  Size: 43 KiB

Before After
Before After

629
docs/img/paradiseo_logo.svg Normal file

File diff suppressed because one or more lines are too long

After

Width:  |  Height:  |  Size: 2.7 MiB

Binary file not shown.

After

Width:  |  Height:  |  Size: 10 KiB

Binary file not shown.

After

Width:  |  Height:  |  Size: 12 KiB

File diff suppressed because one or more lines are too long

After

Width:  |  Height:  |  Size: 2.7 MiB

Binary file not shown.

After

Width:  |  Height:  |  Size: 33 KiB

File diff suppressed because it is too large Load diff

After

Width:  |  Height:  |  Size: 134 KiB

1393
docs/index.html Normal file

File diff suppressed because it is too large Load diff

868
docs/lightblue.css Normal file
View file

@ -0,0 +1,868 @@
* {
padding:0px;
margin:0px;
}
html {
}
body {
font-size:1em;
color: #333333;
font-family:Arial, sans-serif;
background-image:url("img/eo_logo_fronde.svg");
background-repeat:no-repeat;
background-position:bottom right;
}
.logo {
font-family: 'Comfortaa', monospace;
font-style:normal;
font-weight:400;
}
.logo_eo {
font-family: 'Comfortaa', monospace;
font-style:normal;
font-weight:700;
}
pre {
display:inline;
/* overflow-wrap:break-word; */
white-space: pre-wrap;
}
.command {
background-color:#333;
color:lightgrey;
padding:2px;
margin:0.2em;
border:thin solid white;
}
#alt {
font-size:0.75em;
float:left;
width:20%;
max-width:40ch;
height:100%;
text-align:center;
margin-right:5%;
background-color:#3771c8;
color:#aef;
position:fixed;
top:0;
left:0;
overflow-y:auto;
}
#toc {
}
#main {
float:right;
width:78%;
padding-right:1em;
padding-bottom:1em;
}
#header_logo {
background-image:url("img/paradiseo_logo.svg");
height:30ch;
background-size: contain;
background-repeat: no-repeat;
background-position: center center;
text-align:center;
vertical-align:text-bottom;
}
#header_logo em.logo {
display:none;
}
#slogan {
text-align:center;
font-weight:normal;
font-style:italic;
padding:1em;
}
nav {
text-align:left;
clear:both;
}
nav p {
margin-top:2em;
margin-bottom:0em;
}
nav ul {
margin-top:0em;
}
nav#menu {
padding:0.5em;
/* height:100%; */
}
nav a {
color: white;
font-weight: normal;
text-decoration: none;
outline:none;
}
nav a:hover {
color: white;
font-weight: normal;
text-decoration: underline;
}
blockquote {
padding-left:1em;
border-left: 2px solid blue;
color:gray;
}
table.examples {
margin-right:0.5em;
}
ul.publications em {
font-weight:bold;
color:#f0f;
}
h1, h2, h3, h4, h5, h6, p, pre, blockquote, label, ul, ol, dl,
fieldset, address { margin:0.75em 0;}
h1 {
font-size:2em;
border-bottom:3px solid #3771c8;
margin-top:2em;
}
h2 {
font-size:1.39em;
border-bottom:thin solid #eee;
}
h3 {font-size:1.1em;}
h4 {font-size:1em;}
li, dd {
margin-left:2em;
}
table > caption {
font-weight:bold;
}
table {
padding:0.5em;
border:thin solid lightgray;
border-left:0.2em solid #3366CC;
}
a {
color: #3366CC;
/*background-color: #FFFFFF;*/
font-weight: normal;
text-decoration: none;
outline:none;
}
a:hover {
color: #0033CC;
/*background-color: #FFFFFF;*/
font-weight: normal;
text-decoration: underline;
}
.excerpt {
font-size: 1.3em;
background-color:#3771c8;
color:white;
padding:1em;
border: thin solid black;
display:block;
margin:1em;
box-shadow: 10px 10px 15px #074198;
}
.excerpt em {
font-weight: bold;
}
.excerpt a {
color:white;
text-decoration:underline;
}
ul#menu {
clear:both;
margin: 0;
padding: 0;
list-style: none;
/*width:650px;*/
}
ul#menu li {
margin: 0;
padding:0;
float: left;
width:16.5%;
text-align: center;
}
ul#menu li a {
display: block;
font-size: 0.75em;
color: #FFFFFF;
font-weight: bold;
text-decoration: none;
background: #5588CC;
padding: 2px 0px 2px 0px;
padding: 0em 1em 0em 1em;
}
ul#menu li a:hover { background: #3366CC; color: #FFFFFF; }
ul#menu a.selected:link { background: #3366CC; color: #FFFFFF; }
ul#menu a.selected:visited { background: #3366CC; color: #FFFFFF; }
.collapsible {
background-color: #eee;
color:#36C;
cursor: pointer;
padding: 0.2em;
border: thin solid #ccc;
text-align: left;
outline: none;
font-size: 0.75em;
margin-left:2em;
max-width:50%;
}
.active, .collapsible:hover {
background-color: #ddd;
color:#03C;
/* text-decoration: underline; */
}
.collapsible:after {
content: "\002B";
font-weight: bold;
float: left;
margin-left: 5px;
}
.active:after {
content: "\2212";
}
.details {
padding: 0 18px;
max-height: 0;
overflow: hidden;
transition: max-height 0.2s ease-out;
background-color: #fbfbfb;
border: thin solid #ccc;
margin-left:2em;
}
figure {
text-align:center;
padding:1em;
border:thin solid lightgray;
box-shadow: 5px 10px 18px #ddd;
/* min-width:400px; */
max-width: 60%;
margin:1em;
margin-left:20%
}
figcaption {
font-size: 0.75em;
max-width: 90%;
margin-left:5%;
}
.code {
width:95%;
height:70ch;
resize:vertical;
overflow-y:scroll;
box-shadow: 10px 10px 10px #888;
background-color:#2b2b2b;
color: #d4cfc9;
border:thin solid black;
white-space: pre;
}
.vimCodeElement { /* white-space: pre-wrap; */ font-family: monospace; color: #d4cfc9; background-color: #2b2b2b; }
.String { color: #cc7844; background-color: #272935; padding-bottom: 1px; }
.Character { color: #da4939; }
.Number { color: #519f50; }
.LineNr { color: #6b758f; background-color: #272935; padding-bottom: 1px; }
.Statement { color: #da4939; font-weight: bold; }
.Type { color: #6d9cbe; }
.Repeat { color: #da4939; }
.Include { color: #6d9cbe; }
.Exception { color: #da4939; }
.StorageClass { color: #ffc66d; }
.cppOperator { color: #b6b3eb; }
.cppSTL { color: #f4f1ed; }
.cppBraces { color: #ffc66d; }
.cppStatement { color: #ffc66d; }
.cppEndline { color: #6b758f; }
.table {
padding:1em;
border:thin solid lightgray;
box-shadow: 5px 10px 18px #ddd;
width:60%;
max-width: 40em;
margin-left:20%
}
figure.table table {
width:100%;
}
a.comment-indicator:hover + comment { background:#ffd; position:absolute; display:block; border:1px solid black; padding:0.5em; }
a.comment-indicator { background:red; display:inline-block; border:1px solid black; width:0.5em; height:0.5em; }
comment { display:none; }
@media (min-resolution: 192dpi) {
body {
font-size:1.5em;
}
#alt {
font-size:1em;
}
}
@media only screen and (max-width: 50em), screen and (min-resolution: 192dpi) and (max-width: 75em) {
#alt {
clear:left;
width:100%;
max-width:100%;
height:auto;
text-align:left;
position:relative;
}
#shortcuts {
margin-left:30%;
}
#toc_header {
width:100%;
display:block;
}
#toc ol {
counter-reset: LIST-ITEMS 0;
}
.toc_section:before
{
float:left;
content: counter( LIST-ITEMS ) ".";
counter-increment: LIST-ITEMS;
}
.toc_section {
display:inline-block;
vertical-align:top;
*display:list-item;
}
#main {
clear:left;
width:95%;
padding-left:1em;
padding-right:1em;
text-align:justify;
}
pre {
text-align:left;
}
figure {
max-width:90%;
margin-left:5%;
}
.table {
padding:1em;
border:thin solid lightgray;
box-shadow: 5px 10px 18px #ddd;
width:80%;
max-width: 30em;
margin-left:5%
}
}
@media only screen and (min-width: 90em) {
#main {
}
.details {
font-size:0.80em;
color:gray;
box-shadow: inset 5px 5px 5px #ddd;
}
#Plan .excerpt {
width:80%;
margin-left:5%;
}
/* QUICKSTART */
#Quickstart {
text-align:justify;
display:grid;
grid-template-columns:1fr 1fr;
grid-gap:2em;
}
#Quickstart h1 {
grid-row:1;
grid-column-start:1;
grid-column-end:3;
}
#Quickstart #Download {
grid-row:2;
grid-column:1;
}
#Quickstart #Build {
grid-row:3;
grid-column:1;
}
#Quickstart #Develop {
grid-row:4;
grid-column:1;
}
#Quickstart #Gethelp {
grid-row:5;
grid-column:1;
}
#Quickstart .code {
grid-row-start:2;
grid-row-end:6;
grid-column:2;
height:110ch;
max-height:95vh;
}
/* RATIONALE */
#Rationale {
display:grid;
grid-template-columns:1fr 1fr;
grid-gap:2em;
text-align:justify;
}
#Rationale .collapsible {
display:none;
}
#Rationale .details {
max-height:100%;
width:80%;
}
#Rationale h1 {
grid-row:1;
grid-column-start:1;
grid-column-end:3;
}
#Rationale #Optimization {
grid-row:2;
grid-column:1;
}
#Rationale #Optimization_details {
grid-row:2;
grid-column:2;
}
#Rationale #Metaheuristics {
grid-row:3;
grid-column:1;
}
#Rationale #Metaheuristics_details {
grid-row:3;
grid-column:2;
}
#Rationale #Why {
grid-row:4;
grid-column-start:1;
grid-column-end:3;
}
#Rationale #Why_fullfeatured {
grid-row:5;
grid-column:1;
}
#Rationale #Why_fullfeatured_details {
grid-row:5;
grid-column:2;
}
#Rationale #Why_efficiency {
grid-row:6;
grid-column:1;
}
#Rationale #Why_efficiency_details {
grid-row:6;
grid-column:2;
}
#Rationale #Fast {
grid-row:7;
grid-column:1;
}
#Rationale #Fast_details {
grid-row:7;
grid-column:2;
margin-top:15ch;
}
/* FEATURES */
#Features {
display:grid;
grid-template-columns:1fr 1fr;
grid-gap:2em;
text-align:justify;
}
#Features .collapsible {
display:none;
}
#Features .details {
max-height:100%;
width:80%;
}
#Features figure {
max-width:100%;
margin-left:1em;
}
#Features h1 {
grid-row:1;
grid-column-start:1;
grid-column-end:3;
}
#Features #ComponentBased {
grid-row:2;
grid-column:1;
}
#Features #ComponentBased_details {
grid-row:2;
grid-column:2;
}
#Features #LargeChoice {
grid-row:3;
grid-column:1;
}
#Features #LargeChoice_details {
grid-row:3;
grid-column:2;
}
#Features #Portability {
grid-row:4;
grid-column:1;
}
#Features #Portability_details {
grid-row:4;
grid-column:2;
}
#Features #VS {
grid-row:5;
grid-column-start:1;
grid-column-end:3;
}
#Features #VS figure {
margin-left:15%;
}
/* DOCUMENTATION */
#Documentation {
display:flex;
flex-wrap: wrap;
}
#Documentation div {
margin:1em;
}
#Documentation #Articles {
flex: 1 1 25em;
}
#Documentation #Presentations {
flex: 1 1 25em;
}
#Documentation #Tutorials {
flex: 1 1 30em;
}
#Documentation #API {
flex: 1 1 25em;
}
#Documentation #Examples {
flex: 1 1 25em;
}
/* DOCUMENTATION */
#Code {
display:flex;
flex-wrap: wrap;
}
#Code div {
margin:1em;
}
#Code #Downloads {
flex: 1 1 20em;
text-align:justify;
}
#Code #Dependencies {
flex: 1 1 40em;
text-align:justify;
}
#Code #Compilation {
flex: 1 1 40em;
text-align:justify;
}
#Code #Licenses_Contribute {
flex: 1 1 20em;
}
/* HISTORY */
#History {
display:grid;
grid-template-columns:1fr 2fr;
grid-gap:2em;
}
#History h1 {
grid-row:1;
grid-column-start:1;
grid-column-end:3;
}
#History #Institution {
grid-row:2;
grid-column:1;
}
#History #Authors {
grid-row:2;
grid-column:2;
}
}
@media only print {
#header_logo {
background-image:none;
height:100%;
}
#header_logo em.logo {
display:block;
font-size:5em;
}
body {
background:none;
font-size:11pt;
}
a {
color:black;
font-style:italic;
}
#main a::after{
content: " [" attr(href) "] ";
color:#888;
}
h1 a {
display:none;
}
h2 a {
display:none;
}
h2 {
border-bottom:thin solid black;
margin-top:2ch;
}
h3 {
margin:2ch 0;
}
#alt {
clear:left;
width:100%;
max-width:100%;
height:auto;
text-align:left;
position:relative;
background-color:transparent;
color:black;
}
#alt * {
color:black;
}
#shortcuts {
display:none;
}
#toc_header {
display:none;
}
#main {
counter-reset: heading;
clear:left;
width:95%;
padding-left:1em;
padding-right:1em;
text-align:justify;
}
h1:before {
content: counter(heading)". ";
counter-increment: heading;
}
h1 {
counter-reset: subheading;
}
h2:before {
content: counter(heading)"." counter(subheading)". ";
counter-increment: subheading;
}
.excerpt {
box-shadow:none;
border:2pt solid #3771c8;
background-color:white;
color: #3771c8;
page-break-inside:avoid;
}
.command {
background-color:white;
color:black;
border:none;
}
.collapsible {
color:gray;
}
.details {
background-color:white;
color:gray;
font-size:0.8em;
max-height:100%;
}
figure {
max-width:90%;
margin-left:5%;
box-shadow:none;
}
.table {
padding:1em;
border:thin solid lightgray;
box-shadow: 5px 10px 18px #ddd;
width:80%;
max-width: 30em;
margin-left:5%
}
#cmaes * {
background-color:white;
}
.vimCodeElement {
background-color:white;
color:#444;
}
.code {
background-color:white;
color:black;
height:100%;
overflow-y:auto;
white-space: pre-wrap;
box-shadow:none;
}
.cppSTL {color:black;}
.cppStatement {color:#dfa64d;}
.StorageClass {color:#dfa64d;}
.table {
margin-left:20%;
box-shadow:none;
}
.comment-indicator {
display:none;
}
comment {
display:none;
}
}

226
doxygen/DoxygenLayout.xml Normal file
View file

@ -0,0 +1,226 @@
<doxygenlayout version="1.0">
<!-- Generated by doxygen 1.8.17 -->
<!-- Navigation index tabs for HTML output -->
<navindex>
<tab type="mainpage" visible="yes" title=""/>
<tab type="pages" visible="yes" title="" intro=""/>
<tab type="modules" visible="yes" title="" intro=""/>
<tab type="namespaces" visible="yes" title="">
<tab type="namespacelist" visible="yes" title="" intro=""/>
<tab type="namespacemembers" visible="yes" title="" intro=""/>
</tab>
<tab type="interfaces" visible="yes" title="">
<tab type="interfacelist" visible="yes" title="" intro=""/>
<tab type="interfaceindex" visible="$ALPHABETICAL_INDEX" title=""/>
<tab type="interfacehierarchy" visible="yes" title="" intro=""/>
</tab>
<tab type="classes" visible="yes" title="">
<tab type="classlist" visible="yes" title="" intro=""/>
<tab type="classindex" visible="$ALPHABETICAL_INDEX" title=""/>
<tab type="hierarchy" visible="yes" title="" intro=""/>
<tab type="classmembers" visible="yes" title="" intro=""/>
</tab>
<tab type="structs" visible="yes" title="">
<tab type="structlist" visible="yes" title="" intro=""/>
<tab type="structindex" visible="$ALPHABETICAL_INDEX" title=""/>
</tab>
<tab type="exceptions" visible="yes" title="">
<tab type="exceptionlist" visible="yes" title="" intro=""/>
<tab type="exceptionindex" visible="$ALPHABETICAL_INDEX" title=""/>
<tab type="exceptionhierarchy" visible="yes" title="" intro=""/>
</tab>
<tab type="files" visible="yes" title="">
<tab type="filelist" visible="yes" title="" intro=""/>
<tab type="globals" visible="yes" title="" intro=""/>
</tab>
<tab type="examples" visible="yes" title="" intro=""/>
</navindex>
<!-- Layout definition for a class page -->
<class>
<briefdescription visible="yes"/>
<includes visible="$SHOW_INCLUDE_FILES"/>
<inheritancegraph visible="$CLASS_GRAPH"/>
<collaborationgraph visible="$COLLABORATION_GRAPH"/>
<detaileddescription title=""/>
<memberdecl>
<publicmethods title=""/>
<publicstaticmethods title=""/>
<publicattributes title=""/>
<publicstaticattributes title=""/>
<protectedtypes title=""/>
<protectedslots title=""/>
<protectedmethods title=""/>
<protectedstaticmethods title=""/>
<protectedattributes title=""/>
<protectedstaticattributes title=""/>
<nestedclasses visible="yes" title=""/>
<publictypes title=""/>
<services title=""/>
<interfaces title=""/>
<publicslots title=""/>
<signals title=""/>
<packagetypes title=""/>
<packagemethods title=""/>
<packagestaticmethods title=""/>
<packageattributes title=""/>
<packagestaticattributes title=""/>
<properties title=""/>
<events title=""/>
<privatetypes title=""/>
<privateslots title=""/>
<privatemethods title=""/>
<privatestaticmethods title=""/>
<privateattributes title=""/>
<privatestaticattributes title=""/>
<friends title=""/>
<related title="" subtitle=""/>
<membergroups visible="yes"/>
</memberdecl>
<memberdef>
<constructors title=""/>
<functions title=""/>
<related title=""/>
<variables title=""/>
<properties title=""/>
<inlineclasses title=""/>
<typedefs title=""/>
<enums title=""/>
<services title=""/>
<interfaces title=""/>
<events title=""/>
</memberdef>
<allmemberslink visible="yes"/>
<usedfiles visible="$SHOW_USED_FILES"/>
<authorsection visible="yes"/>
</class>
<!-- Layout definition for a namespace page -->
<namespace>
<briefdescription visible="yes"/>
<detaileddescription title=""/>
<memberdecl>
<nestednamespaces visible="yes" title=""/>
<constantgroups visible="yes" title=""/>
<interfaces visible="yes" title=""/>
<classes visible="yes" title=""/>
<structs visible="yes" title=""/>
<exceptions visible="yes" title=""/>
<typedefs title=""/>
<sequences title=""/>
<dictionaries title=""/>
<enums title=""/>
<functions title=""/>
<variables title=""/>
<membergroups visible="yes"/>
</memberdecl>
<memberdef>
<inlineclasses title=""/>
<typedefs title=""/>
<sequences title=""/>
<dictionaries title=""/>
<enums title=""/>
<functions title=""/>
<variables title=""/>
</memberdef>
<authorsection visible="yes"/>
</namespace>
<!-- Layout definition for a file page -->
<file>
<briefdescription visible="yes"/>
<includes visible="$SHOW_INCLUDE_FILES"/>
<includegraph visible="$INCLUDE_GRAPH"/>
<includedbygraph visible="$INCLUDED_BY_GRAPH"/>
<sourcelink visible="yes"/>
<detaileddescription title=""/>
<memberdecl>
<interfaces visible="yes" title=""/>
<classes visible="yes" title=""/>
<structs visible="yes" title=""/>
<exceptions visible="yes" title=""/>
<namespaces visible="yes" title=""/>
<constantgroups visible="yes" title=""/>
<defines title=""/>
<typedefs title=""/>
<sequences title=""/>
<dictionaries title=""/>
<enums title=""/>
<functions title=""/>
<variables title=""/>
<membergroups visible="yes"/>
</memberdecl>
<memberdef>
<inlineclasses title=""/>
<defines title=""/>
<typedefs title=""/>
<sequences title=""/>
<dictionaries title=""/>
<enums title=""/>
<functions title=""/>
<variables title=""/>
</memberdef>
<authorsection/>
</file>
<!-- Layout definition for a group page -->
<group>
<briefdescription visible="yes"/>
<groupgraph visible="$GROUP_GRAPHS"/>
<detaileddescription title=""/>
<memberdecl>
<nestedgroups visible="yes" title=""/>
<namespaces visible="yes" title=""/>
<functions title=""/>
<classes visible="yes" title=""/>
<defines title=""/>
<typedefs title=""/>
<dirs visible="yes" title=""/>
<files visible="yes" title=""/>
<sequences title=""/>
<dictionaries title=""/>
<enums title=""/>
<enumvalues title=""/>
<variables title=""/>
<signals title=""/>
<publicslots title=""/>
<protectedslots title=""/>
<privateslots title=""/>
<events title=""/>
<properties title=""/>
<friends title=""/>
<membergroups visible="yes"/>
</memberdecl>
<memberdef>
<pagedocs/>
<inlineclasses title=""/>
<defines title=""/>
<typedefs title=""/>
<sequences title=""/>
<dictionaries title=""/>
<enums title=""/>
<enumvalues title=""/>
<functions title=""/>
<variables title=""/>
<signals title=""/>
<publicslots title=""/>
<protectedslots title=""/>
<privateslots title=""/>
<events title=""/>
<properties title=""/>
<friends title=""/>
</memberdef>
<authorsection visible="yes"/>
</group>
<!-- Layout definition for a directory page -->
<directory>
<briefdescription visible="yes"/>
<directorygraph visible="yes"/>
<detaileddescription title=""/>
<memberdecl>
<dirs visible="yes"/>
<files visible="yes"/>
</memberdecl>
</directory>
</doxygenlayout>

View file

@ -25,13 +25,21 @@ DOXYFILE_ENCODING = UTF-8
# The PROJECT_NAME tag is a single word (or a sequence of words surrounded
# by quotes) that should identify the project.
PROJECT_NAME = @PACKAGE_NAME@
PROJECT_NAME = @MODULE_NAME@
# With the PROJECT_LOGO tag one can specify a logo or an icon
# that is included in the documentation.
# The maximum height of the logo should not exceed 55 pixels
# and the maximum width should not exceed 200 pixels.
# Doxygen will copy the logo to the output directory.
PROJECT_LOGO = @CMAKE_SOURCE_DIR@/docs/img/paradiseo_logo.svg
# The PROJECT_NUMBER tag can be used to enter a project or revision number.
# This could be handy for archiving the generated documentation or
# if some version control system is used.
PROJECT_NUMBER = @PACKAGE_VERSION@
PROJECT_NUMBER = @PROJECT_VERSION@
# The OUTPUT_DIRECTORY tag is used to specify the (relative or absolute)
# base path where the generated documentation will be put.
@ -272,22 +280,6 @@ SUBGROUPING = YES
TYPEDEF_HIDES_STRUCT = NO
# The SYMBOL_CACHE_SIZE determines the size of the internal cache use to
# determine which symbols to keep in memory and which to flush to disk.
# When the cache is full, less often used symbols will be written to disk.
# For small to medium size projects (<1000 input files) the default value is
# probably good enough. For larger projects a too small cache size can cause
# doxygen to be busy swapping symbols to and from disk most of the time
# causing a significant performance penality.
# If the system has enough physical memory increasing the cache will improve the
# performance by keeping more symbols in memory. Note that the value works on
# a logarithmic scale so increasing the size by one will rougly double the
# memory usage. The cache size is given by this formula:
# 2^(16+SYMBOL_CACHE_SIZE). The valid range is 0..9, the default is 0,
# corresponding to a cache size of 2^16 = 65536 symbols
SYMBOL_CACHE_SIZE = 0
#---------------------------------------------------------------------------
# Build related configuration options
#---------------------------------------------------------------------------
@ -500,7 +492,7 @@ FILE_VERSION_FILTER =
# file name after the option, if omitted DoxygenLayout.xml will be used as the name
# of the layout file.
LAYOUT_FILE =
LAYOUT_FILE = @CMAKE_SOURCE_DIR@/doxygen/DoxygenLayout.xml
#---------------------------------------------------------------------------
# configuration options related to warning and progress messages
@ -594,7 +586,7 @@ RECURSIVE = YES
# excluded from the INPUT source files. This way you can easily exclude a
# subdirectory from a directory tree whose root is specified with the INPUT tag.
EXCLUDE = @CMAKE_SOURCE_DIR@/src/obsolete @CMAKE_SOURCE_DIR@/test @CMAKE_SOURCE_DIR@/tutorial @CMAKE_SOURCE_DIR@/contrib @CMAKE_SOURCE_DIR@/app
EXCLUDE = @CMAKE_SOURCE_DIR@/deprecated @CMAKE_SOURCE_DIR@/eo/contrib @CMAKE_SOURCE_DIR@/eo/app @CMAKE_SOURCE_DIR@/eo/tutorial @CMAKE_SOURCE_DIR@/mo/tutorial @CMAKE_SOURCE_DIR@/moeo/tutorial @CMAKE_SOURCE_DIR@/smp/tutorial
# The EXCLUDE_SYMLINKS tag can be used select whether or not files or
# directories that are symbolic links (a Unix filesystem feature) are excluded
@ -608,7 +600,7 @@ EXCLUDE_SYMLINKS = NO
# against the file with absolute path, so to exclude all test directories
# for example use the pattern */test/*
EXCLUDE_PATTERNS =
EXCLUDE_PATTERNS = *.sif/*
# The EXCLUDE_SYMBOLS tag can be used to specify one or more symbol names
# (namespaces, classes, functions, etc.) that should be excluded from the
@ -622,7 +614,7 @@ EXCLUDE_SYMBOLS =
# directories that contain example code fragments that are included (see
# the \include command).
EXAMPLE_PATH = @CMAKE_SOURCE_DIR@/test
EXAMPLE_PATH = @CMAKE_SOURCE_DIR@/eo/test @CMAKE_SOURCE_DIR@/edo/test @CMAKE_SOURCE_DIR@/mo/test @CMAKE_SOURCE_DIR@/moeo/test @CMAKE_SOURCE_DIR@/smp/test
# If the value of the EXAMPLE_PATH tag contains directories, you can use the
# EXAMPLE_PATTERNS tag to specify one or more wildcard pattern (like *.cpp
@ -784,14 +776,14 @@ HTML_HEADER =
HTML_FOOTER =
# The HTML_STYLESHEET tag can be used to specify a user-defined cascading
# The HTML_EXTRA_STYLESHEET tag can be used to specify a user-defined cascading
# style sheet that is used by each HTML page. It can be used to
# fine-tune the look of the HTML output. If the tag is left blank doxygen
# will generate a default style sheet. Note that doxygen will try to copy
# the style sheet file to the HTML output directory, so don't put your own
# stylesheet in the HTML output directory as well, or it will be erased!
HTML_STYLESHEET =
HTML_EXTRA_STYLESHEET = @CMAKE_SOURCE_DIR@/doxygen/doxygen-style.css
# If the HTML_DYNAMIC_SECTIONS tag is set to YES then the generated HTML
@ -800,7 +792,7 @@ HTML_STYLESHEET =
# JavaScript and DHTML is required (for instance Mozilla 1.0+, Firefox
# Netscape 6.0+, Internet explorer 5.0+, Konqueror, or Safari).
HTML_DYNAMIC_SECTIONS = NO
HTML_DYNAMIC_SECTIONS = YES
# If the GENERATE_DOCSET tag is set to YES, additional index files
# will be generated that can be used as input for Apple's Xcode 3
@ -970,7 +962,7 @@ SEARCHENGINE = YES
# If the GENERATE_LATEX tag is set to YES (the default) Doxygen will
# generate Latex output.
GENERATE_LATEX = YES
GENERATE_LATEX = NO
# The LATEX_OUTPUT tag is used to specify where the LaTeX docs will be put.
# If a relative path is entered the value of OUTPUT_DIRECTORY will be
@ -1129,18 +1121,6 @@ GENERATE_XML = NO
XML_OUTPUT = xml
# The XML_SCHEMA tag can be used to specify an XML schema,
# which can be used by a validating XML parser to check the
# syntax of the XML files.
XML_SCHEMA =
# The XML_DTD tag can be used to specify an XML DTD,
# which can be used by a validating XML parser to check the
# syntax of the XML files.
XML_DTD =
# If the XML_PROGRAMLISTING tag is set to YES Doxygen will
# dump the program listings (including syntax highlighting
# and cross-referencing information) to the XML output. Note that
@ -1301,11 +1281,6 @@ ALLEXTERNALS = NO
EXTERNAL_GROUPS = YES
# The PERL_PATH should be the absolute path and name of the perl script
# interpreter (i.e. the result of `which perl').
PERL_PATH = /usr/bin/perl
#---------------------------------------------------------------------------
# Configuration options related to the dot tool
#---------------------------------------------------------------------------
@ -1319,15 +1294,6 @@ PERL_PATH = /usr/bin/perl
CLASS_DIAGRAMS = YES
# You can define message sequence charts within doxygen comments using the \msc
# command. Doxygen will then run the mscgen tool (see
# http://www.mcternan.me.uk/mscgen/) to produce the chart and insert it in the
# documentation. The MSCGEN_PATH tag allows you to specify the directory where
# the mscgen tool resides. If left empty the tool is assumed to be found in the
# default search path.
MSCGEN_PATH =
# If set to YES, the inheritance and collaboration graphs will hide
# inheritance and usage relations if the target is undocumented
# or is not a class.
@ -1339,7 +1305,7 @@ HIDE_UNDOC_RELATIONS = YES
# toolkit from AT&T and Lucent Bell Labs. The other options in this section
# have no effect if this option is set to NO (the default)
HAVE_DOT = NO
HAVE_DOT = YES
# By default doxygen will write a font called FreeSans.ttf to the output
# directory and reference it in all dot files that doxygen generates. This
@ -1350,7 +1316,7 @@ HAVE_DOT = NO
# DOTFONTPATH environment variable or by setting DOT_FONTPATH to the directory
# containing the font.
DOT_FONTNAME = FreeSans
DOT_FONTNAME =
# The DOT_FONTSIZE tag can be used to set the size of the font of dot graphs.
# The default size is 10pt.
@ -1392,7 +1358,7 @@ UML_LOOK = NO
# If set to YES, the inheritance and collaboration graphs will show the
# relations between templates and their instances.
TEMPLATE_RELATIONS = NO
TEMPLATE_RELATIONS = YES
# If the ENABLE_PREPROCESSING, SEARCH_INCLUDES, INCLUDE_GRAPH, and HAVE_DOT
# tags are set to YES then doxygen will generate a graph for each documented
@ -1440,7 +1406,18 @@ DIRECTORY_GRAPH = YES
# generated by dot. Possible values are png, jpg, or gif
# If left blank png will be used.
DOT_IMAGE_FORMAT = png
DOT_IMAGE_FORMAT = svg
# If DOT_IMAGE_FORMAT is set to svg, then this option can be set to YES
# to enable generation of interactive SVG images that allow zooming and panning.
# Note that this requires a modern browser other than Internet Explorer.
# Tested and working are Firefox, Chrome, Safari, and Opera.
# Note: For IE 9+ you need to set HTML_FILE_EXTENSION to xhtml
# in order to make the SVG files visible.
# Older versions of IE do not have SVG support.
# This tag requires that the tag HAVE_DOT is set to YES.
INTERACTIVE_SVG = YES
# The tag DOT_PATH can be used to specify the path where the dot tool can be
# found. If left blank, it is assumed the dot tool can be found in the path.
@ -1486,7 +1463,7 @@ DOT_TRANSPARENT = NO
# makes dot run faster, but since only newer versions of dot (>1.8.10)
# support this, this feature is disabled by default.
DOT_MULTI_TARGETS = NO
DOT_MULTI_TARGETS = YES
# If the GENERATE_LEGEND tag is set to YES (the default) Doxygen will
# generate a legend page explaining the meaning of the various boxes and

791
doxygen/doxygen-style.css Normal file
View file

@ -0,0 +1,791 @@
/* This doxygen theme is free to use. If you like this, please Star https://github.com/kcwongjoe/doxygen_theme_flat_design */
/* Color Pattern. You can change this pattern to design your theme. */
:root {
/* Content */
--bgcolor: #ffffff;
--bgfont: #303030;
--bgfont2: #3771c8;
--bgfont-hover: #3771c8;
--bgfont-hover-text-decoration: underline solid #3771c8;
--bgborder: #7d7d7d;
--bgborder2: #f6f6f6;
--bgfont-link:#1751a8;
/* Main Header */
--bg1color: #303030;
--bg1font: #ffffff;
--bg1font2: #3771c8;
/* Second header */
--bg2color: #E2E2E2;
--bg2font: #7D7D7D;
--bg2-hover-bg: #ffffff;
--bg2-hover-font: #303030;
--bg2-hover-topborder: #3771c8;
/* Third header */
--bg3color: #f6f6f6;
--bg3font: #303030;
--bg3font2: #7D7D7D;
/* Code */
--code-bg: #232323;
--code-comment: #a5c261;
--code-keyword: #db4939;
--code-preprocessor: #efcd45;
--code-keywordtype: #87bbff;
--code-text: #b1cfb1;
--code-code: #d3d0cc;
--code-line: #73707c;
--code-line-bg: #232323;
--code-link: #b7dbff;
/* Namespace List, Class List icon */
--icon-bg: #303030
--icon-font: #3771c8;
/* Class Index */
--qindex-menu-bg: #303030;
--qindex-menu-font: #ffffff;
--qindex-menu-font-hover: #3771c8;
--qindex-icon-bg: #3771c8;
--qindex-icon-font: #303030;
/* Member table */
--mem-title-bg: #3771c8;
--mem-title-font: #ffffff;
--mem-subtitle-bg: #77b1f8;
--mem-subtitle-font: #303030;
--mem-subtitle-font-hover: #303030;
--mem-content-bg: #ffffff;
--mem-content-font: #303030;
--mem-content-border: grey;
--mem-content-highlighted:#3771c8;
/* Nav Tree */
--nav-tree-bg: #E2E2E2;
--nav-tree-bg-hover: #ffffff;
--nav-tree-font: #7D7D7D;
--nav-tree-font-hover: #303030;
--nav-tree-bg-selected: #3771c8;
--nav-tree-font-selected: white;
}
body, table, div, p, dl {
color: var(--bgfont);
background-color: var(--bgcolor);
line-height: 150%;
font: 14px/22px, Roboto, Arial;
}
div.contents {
margin: 20px 40px;
}
div.contents ul {
line-height: 200%;
}
/***********************************/
/********** Project header *********/
/***********************************/
#titlearea {
border-bottom: none;
padding-bottom: 20px;
padding-top: 20px;
}
#titlearea, #titlearea * {
color: var(--bg1font);
background-color: var(--bg1color);
}
#projectname {
padding: 0px 40px !important;
}
#projectbrief {
padding: 0px 40px !important;
}
#projectalign {
padding: 0px !important;
vertical-align: bottom;
}
/***********************************/
/************ Main Menu ************/
/***********************************/
/* Margin */
#main-menu {
padding: 0px 30px;
}
#main-menu a, #main-menu a:hover {
padding-top: 10px;
padding-bottom: 10px;
}
/* Menu button */
#main-menu li a {
background-image: none;
font-family: Arial;
text-shadow: none;
font-size: 14px;
font-weight: 700;
}
#main-menu, #main-menu>li>a {
background-image: none;
background-color: var(--bg2color);
color: var(--bg2font);
transition: 0.2s;
}
/* hover Effect */
#main-menu>li {
border-top: 5px solid var(--bg2color);
}
#main-menu>li:hover {
color: var(--bg2-hover-font);
background-color: var(--bg2-hover-bg);
border-top: 5px solid var(--bg2-hover-topborder);
font-width: bold;
}
#main-menu>li:hover, #main-menu>li>a:hover, #main-menu>li>a.highlighted {
color: var(--bg2-hover-font);
background-color: var(--bg2-hover-bg);
font-width: bold;
}
/* Search Bar */
#MSearchBox {
border-radius: 0;
box-shadow: none;
}
#MSearchBox>span {
margin: 10px;
}
#main-menu>li:last-child {
padding: 25px 0px;
}
/* Reset search hover color*/
#main-menu>li:last-child:hover {
color: var(--bg2font);
background-color: var(--bg2color);
border-top: 5px solid var(--bg2color);
}
#MSearchResultsWindow {
border: 1px solid var(--bg3font2);
background-color: var(--bg3color);
padding: 10px;
}
body.SRPage, body.SRPage * {
font-family: Arial;
}
/* Sub Menu */
#main-menu>li ul {
transition: max-height 0.2s ease-in-out;
padding: 0px;
border-radius: 0px !important;
}
#main-menu>li ul:before, #main-menu>li ul:after {
border-width: 0px;
}
#main-menu>li>ul li a, #main-menu>li>ul li {
background-color: var(--bgcolor);
color: var(--bgfont);
background-image: none;
}
#main-menu>li>ul li a:hover, #main-menu>li>ul li:hover {
background-color: var(--bgfont2);
/*color: var(--bgfont);*/
color: white;
font-width: bold;
}
/***********************************/
/************** Header *************/
/***********************************/
div.headertitle {
padding: 5px 40px;
}
div.header, div.header * {
color: var(--bg3font);
background-color: var(--bg3color);
border-bottom: none;
}
div.summary {
padding-right: 40px;
}
/***********************************/
/************** Link *************/
/***********************************/
a, a:visited, a:active, .contents a:visited, body.SRPage a, body.SRPage a:visited, body.SRPage a:active {
color: var(--bgfont-link);
text-decoration: none;
}
a:hover, .contents a:hover, body.SRPage a:hover {
color: var(--bgfont-hover);
text-decoration: var(--bgfont-hover-text-decoration);
}
.dynheader {
color: var(--bgfont-link);
text-decoration: none;
}
.dynheader:hover {
color: var(--bgfont-hover);
text-decoration: var(--bgfont-hover-text-decoration);
}
/***********************************/
/************ Nav-path ************/
/***********************************/
#nav-path, #nav-path ul {
background-image: none;
}
#nav-path ul {
padding: 5px 30px;
}
#nav-path, #nav-path * {
color: var(--bg3font2);
background-color: var(--bg3color);
border: none;
font-family: Arial;
}
li.navelem {
background-image: url(data:image/svg+xml;base64,PHN2ZyB4bWxucz0iaHR0cDovL3d3dy53My5vcmcvMjAwMC9zdmciIHZlcnNpb249IjEuMSIgeG1sbnM6eGxpbms9Imh0dHA6Ly93d3cudzMub3JnLzE5OTkveGxpbmsiIHhtbG5zOnN2Z2pzPSJodHRwOi8vc3ZnanMuY29tL3N2Z2pzIiB3aWR0aD0iNTEyIiBoZWlnaHQ9IjUxMiIgeD0iMCIgeT0iMCIgdmlld0JveD0iMCAwIDI5Mi4zNTkgMjkyLjM1OSIgc3R5bGU9ImVuYWJsZS1iYWNrZ3JvdW5kOm5ldyAwIDAgNTEyIDUxMiIgeG1sOnNwYWNlPSJwcmVzZXJ2ZSIgY2xhc3M9IiI+PGc+CjxnIHhtbG5zPSJodHRwOi8vd3d3LnczLm9yZy8yMDAwL3N2ZyI+Cgk8cGF0aCBkPSJNMjIyLjk3OSwxMzMuMzMxTDk1LjA3Myw1LjQyNEM5MS40NTYsMS44MDcsODcuMTc4LDAsODIuMjI2LDBjLTQuOTUyLDAtOS4yMzMsMS44MDctMTIuODUsNS40MjQgICBjLTMuNjE3LDMuNjE3LTUuNDI0LDcuODk4LTUuNDI0LDEyLjg0N3YyNTUuODEzYzAsNC45NDgsMS44MDcsOS4yMzIsNS40MjQsMTIuODQ3YzMuNjIxLDMuNjE3LDcuOTAyLDUuNDI4LDEyLjg1LDUuNDI4ICAgYzQuOTQ5LDAsOS4yMy0xLjgxMSwxMi44NDctNS40MjhsMTI3LjkwNi0xMjcuOTA3YzMuNjE0LTMuNjEzLDUuNDI4LTcuODk3LDUuNDI4LTEyLjg0NyAgIEMyMjguNDA3LDE0MS4yMjksMjI2LjU5NCwxMzYuOTQ4LDIyMi45NzksMTMzLjMzMXoiIGZpbGw9IiM3ZDdkN2QiIGRhdGEtb3JpZ2luYWw9IiMwMDAwMDAiIHN0eWxlPSIiIGNsYXNzPSIiPjwvcGF0aD4KPC9nPgo8ZyB4bWxucz0iaHR0cDovL3d3dy53My5vcmcvMjAwMC9zdmciPgo8L2c+CjxnIHhtbG5zPSJodHRwOi8vd3d3LnczLm9yZy8yMDAwL3N2ZyI+CjwvZz4KPGcgeG1sbnM9Imh0dHA6Ly93d3cudzMub3JnLzIwMDAvc3ZnIj4KPC9nPgo8ZyB4bWxucz0iaHR0cDovL3d3dy53My5vcmcvMjAwMC9zdmciPgo8L2c+CjxnIHhtbG5zPSJodHRwOi8vd3d3LnczLm9yZy8yMDAwL3N2ZyI+CjwvZz4KPGcgeG1sbnM9Imh0dHA6Ly93d3cudzMub3JnLzIwMDAvc3ZnIj4KPC9nPgo8ZyB4bWxucz0iaHR0cDovL3d3dy53My5vcmcvMjAwMC9zdmciPgo8L2c+CjxnIHhtbG5zPSJodHRwOi8vd3d3LnczLm9yZy8yMDAwL3N2ZyI+CjwvZz4KPGcgeG1sbnM9Imh0dHA6Ly93d3cudzMub3JnLzIwMDAvc3ZnIj4KPC9nPgo8ZyB4bWxucz0iaHR0cDovL3d3dy53My5vcmcvMjAwMC9zdmciPgo8L2c+CjxnIHhtbG5zPSJodHRwOi8vd3d3LnczLm9yZy8yMDAwL3N2ZyI+CjwvZz4KPGcgeG1sbnM9Imh0dHA6Ly93d3cudzMub3JnLzIwMDAvc3ZnIj4KPC9nPgo8ZyB4bWxucz0iaHR0cDovL3d3dy53My5vcmcvMjAwMC9zdmciPgo8L2c+CjxnIHhtbG5zPSJodHRwOi8vd3d3LnczLm9yZy8yMDAwL3N2ZyI+CjwvZz4KPGcgeG1sbnM9Imh0dHA6Ly93d3cudzMub3JnLzIwMDAvc3ZnIj4KPC9nPgo8L2c+PC9zdmc+);
background-size: 9px;
}
li.navelem a {
margin-right: 20px;
}
/***********************************/
/*************** mem ***************/
/***********************************/
.memtitle {
padding: 15px;
margin-top: 30px;
border-top-left-radius: 0px;
border-top-right-radius: 0px;
}
.memtitle, .memtitle *, .memtitle a:visited {
border: none;
background-image: none;
color: var(--mem-title-font);
background-color: var(--mem-title-bg);
}
.memproto {
padding: 2em;
text-shadow: none;
border-top-right-radius: 0px;
-moz-border-radius-topright: 0px;
-webkit-border-top-right-radius: 0px;
}
.memproto, .memproto *, .memproto a:visited {
border: none;
background-image: none;
background-color: var(--mem-subtitle-bg);
color: var(--mem-subtitle-font);
font-size: inherit;
line-height: 100%
}
.memproto a:hover {
color: var(--mem-subtitle-font-hover);
}
.memdoc {
border-bottom: 1px solid var(--mem-content-border);
border-left: 1px solid var(--mem-content-border);
border-right: 1px solid var(--mem-content-border);
background-color: var(--mem-content-bg);
color: var(--mem-content-font);
border-bottom-left-radius: 0px;
border-bottom-right-radius: 0px;
-moz-border-radius-bottomleft: 0px;
-moz-border-radius-bottomright: 0px;
-webkit-border-bottom-left-radius: 0px;
-webkit-border-bottom-right-radius: 0px;
padding:1em;
}
.memdoc p, .memdoc dt {
/*padding: 0px 20px;*/
}
.memdoc > p {
font-size:1em;
}
.paramname {
color:black;
}
td.memItemRight > a:first-of-type {
font-size:1.3em;
}
/***********************************/
/************* Contents ************/
/***********************************/
a.anchor {
padding-top: 20px;
}
dl {
border-left: 5px solid;
padding:1em;
}
dt {
font-variant-caps: small-caps;
}
dl.warning {
border-top: thin solid red;
border-right: thin solid red;
border-bottom: thin solid red;
border-left-color: red;
background-color: #fee;
}
dl.warning > dt {
color: #500;
}
dl.note {
border-top:thin solid green;
border-right:thin solid green;
border-bottom:thin solid green;
border-left-color:green;
background-color: #efe;
}
dl.note > dt {
color: #050;
}
div.textblock {
padding:2em;
border: 2px solid var(--bgfont2);
box-shadow:0.5em 0.5em 0.5em var(--bgfont);
background-color: #fafaff;
}
div.textblock > p {
font-size:1.2em;
}
div.textblock > p.definition {
font-size:0.8em;
}
p.definition {
font-size: 0.8em;
}
p.reference {
font-size: 0.8em;
}
p {
background-color: transparent;
}
table {
margin-top:4em;
}
table.memname {
margin-top:0.1em;
}
table.mlabels {
margin-top:0.1em;
}
/***********************************/
/************* fragment ************/
/***********************************/
h2.groupheader {
color: #303030;
font-size: 200%;
font-weight: bold;
border-bottom: thin solid var(--bgfont2);
padding-bottom:1px;
margin-top:3em;
}
h3 {
background-color:var(--bgfont2);
color: var(--bgcolor);
font-size: 1.5em;
margin:0px;
padding:1em;
margin-bottom:2em;
border: 2px solid var(--bgfont2);
box-shadow:0.5em 0.5em 0.5em var(--bgfont);
font-family:monospace;
}
div.fragment, pre.fragment {
border: none;
padding: 1em;
margin-left: 1em;
margin-right: 1em;
background-color: var(--code-bg);
border-left: 2px solid black;
border-top: 2px solid black;
border-right: 2px solid grey;
border-bottom: 2px solid grey;
}
div.fragment > div.line {
font-size:1em;
line-height:150%;
color: var(--code-code);
}
.textblock > div.fragment {
font-size: 1em;
}
.textblock > dl.section {
font-size: 1.2em;
}
div.line {
background-color: var(--code-bg);
}
span.comment {
color: var(--code-comment);
}
span.keyword {
color: var(--code-keyword);
}
span.preprocessor {
color: var(--code-preprocessor);
}
span.keywordtype {
color: var(--code-keywordtype);
}
span.stringliteral {
color: var(--code-text);
}
span.mlabel {
background-color: var(--code-text);
color: var(--code-bg);
border-top: none;
border-left: none;
border-right: none;
border-bottom: none;
padding: 10px;
border-radius: 0px;
}
div.fragment > div.line > a.code {
color: var(--code-link);
}
span.lineno, span.lineno>* {
color: var(--code-line);
border-right: none;
background-color: var(--code-bg);
}
span.lineno a {
background-color: var(--code-line-bg);
}
span.lineno a:hover {
color: var(--bg3font);
background-color: var(--code-line-bg);
}
code {
color:black;
}
/***********************************/
/************* directory ***********/
/***********************************/
.directory tr.even {
background-color: inherit;
}
.iconfclosed {
background-image: url(closed-folder.png);
margin-right: 10px;
}
.iconfopen {
background-image: url(opened-folder.png);
margin-right: 10px;
}
.icondoc {
background-image: url(document.png);
margin-right: 10px;
}
.arrow {
color: #7d7d7d;
}
.icona {
vertical-align: middle;
margin-right: 5px;
}
.icon {
background-color: var(--icon-bg);
color: var(--icon-font);
display: table-cell;
vertical-align: middle;
height: 20px;
width: 20px;
}
div.ah {
background-color: var(--qindex-icon-bg);
color: var(--qindex-icon-font);
text-align: center;
background-image: none;
-webkit-box-shadow: none;
box-shadow: none;
-webkit-border-radius: 0px;
border-radius: 0px;
border: none;
}
div.qindex {
background-color: var(--qindex-menu-bg);
border: none;
padding: 20px;
}
a.qindex {
color: var(--qindex-menu-font);
font-weight: normal;
font-size: 20px;
}
a:hover.qindex {
color: var(--qindex-menu-font-hover);
}
a:visited.qindex {
color: var(--qindex-menu-font);
}
table.classindex {
margin-top: 30px;
margin-bottom: 30px;
}
table.classindex a.el {
font-weight: normal;
}
table.params {
margin-top:1em;
}
#titlearea > table {
margin-top:0px;
}
table.directory > tbody > tr {
border-top: thin solid var(--nav-tree-bg);
border-bottom: thin solid var(--nav-tree-bg);
}
/***********************************/
/************** footer *************/
/***********************************/
div.directory {
border-top: 1px solid var(--bgborder);
border-bottom: none;
margin: 20px 0px;
}
div.directory a.el {
font-weight: normal;
}
div.directory>table {
margin: 20px 0px;
}
hr.footer {
border: none;
}
.contents>hr {
border-top: 0px;
}
/***********************************/
/*********** memberdecls ***********/
/***********************************/
.memItemLeft, .memItemRight {
padding: 15px 30px;
background-color: inherit;
}
.mdescRight {
padding: 0px 30px 10px 30px;
}
.memberdecls * {
background-color: inherit;
}
.memSeparator {
border-bottom: 1px solid var(--bgborder2);
}
.memTemplParams {
color: var(--bgfont);
}
/***********************************/
/*********** nav-tree ***********/
/***********************************/
#nav-tree-contents {
background-color: var(--nav-tree-bg);
margin: 0px;
}
#side-nav, #nav-tree {
background-image: none;
background-color: var(--nav-tree-bg);
}
#nav-tree .item {
background-color: var(--nav-tree-bg);
font-family: Arial;
text-shadow: none;
font-size: 14px;
font-weight: 700;
padding: 10px;
color: var(--nav-tree-font);
}
#nav-tree .arrow {
color: var(--nav-tree-font);
}
#nav-tree .selected {
background-image: none;
background-color: var(--nav-tree-bg-selected);
}
#nav-tree .selected a {
color: var(--nav-tree-font-selected);
}
#nav-tree .item:hover {
background-color: var(--nav-tree-bg-hover);
color: var(--nav-tree-font-hover);
}
#nav-tree .item a:hover {
color: var(--nav-tree-font-hover);
}
#side-nav .ui-resizable-e {
background-image: none;
background-color: var(--nav-tree-bg);
}
#nav-sync {
background-color: transparent;
}
#nav-sync>img {
content: url(off_sync.png);
}
#nav-sync.sync>img {
content: url(on_sync.png);
}
/***********************************/
/*********** Plant UML ***********/
/***********************************/
.plantumlgraph > img {
width: 80%;
}

View file

@ -1,50 +1,46 @@
IF(EDO_USE_LIB STREQUAL "uBLAS")
FIND_PACKAGE(Boost )
IF( Boost_FOUND )
INCLUDE_DIRECTORIES( ${Boost_INCLUDE_DIRS} )
ADD_DEFINITIONS( -DWITH_BOOST )
ELSE()
MESSAGE( "ERROR: You asked for Boost::uBLAS but it has not been found." )
SET(IS_FATAL 1)
ENDIF()
ELSEIF( EDO_USE_LIB STREQUAL "Eigen3" )
# FIXME FindEigen3.cmake does not work
#find_package(Eigen3)
#include_directories(EIGEN3_INCLUDE_DIR)
SET( EIGEN3_FOUND 1)
SET( EIGEN3_INCLUDE_DIR "/usr/include/eigen3/" )
if(EDO_USE_LIB STREQUAL "uBLAS")
find_package(Boost)
if(Boost_FOUND)
include_directories( ${Boost_INCLUDE_DIRS} )
add_definitions( -DWITH_BOOST )
else()
message(FATAL_ERROR "\n\nERROR: You asked for Boost::uBLAS but it has not been found.\n" )
endif()
elseif(EDO_USE_LIB STREQUAL "Eigen3")
find_package(Eigen3)
if(EIGEN3_FOUND)
include_directories( ${EIGEN3_INCLUDE_DIR} )
add_definitions( -DWITH_EIGEN )
else()
message(FATAL_ERROR "\n\nERROR: You asked for Eigen3 but it has not been found.\n" )
endif()
IF( EIGEN3_FOUND )
INCLUDE_DIRECTORIES( ${EIGEN3_INCLUDE_DIR} )
ADD_DEFINITIONS( -DWITH_EIGEN )
ELSE()
MESSAGE( "ERROR: You asked for Eigen3 but it has not been found." )
SET(IS_FATAL 1)
ENDIF()
ELSE()
else()
# FIXME ideally, we would have a minimal implementation with STL vectors…
MESSAGE( "You must set EDO_USE_LIB to either 'uBLAS' or 'Eigen3'." )
SET(IS_FATAL 1)
ENDIF()
message(FATAL_ERROR "\n\nYou must set EDO_USE_LIB to either 'uBLAS' or 'Eigen3'.\n" )
endif()
######################################################################################
### Include subdirectories
######################################################################################
add_subdirectory(doc)
add_subdirectory(src)
add_subdirectory(doc)
if(ENABLE_CMAKE_TESTING)
if(ENABLE_CMAKE_TESTING AND EIGEN3_FOUND) # see edoNormalAdaptive
add_subdirectory(test)
endif(ENABLE_CMAKE_TESTING)
else()
if( NOT EIGEN3_FOUND )
message("Eigen3 has not been found, cannot build EDO tests")
endif()
endif()
if(ENABLE_CMAKE_EXAMPLE)
if(${CMAKE_VERBOSE_MAKEFILE})
message("EDO examples:")
endif(${CMAKE_VERBOSE_MAKEFILE})
add_subdirectory(application)
endif(ENABLE_CMAKE_EXAMPLE)
endif()

502
edo/LICENSE Normal file
View file

@ -0,0 +1,502 @@
GNU LESSER GENERAL PUBLIC LICENSE
Version 2.1, February 1999
Copyright (C) 1991, 1999 Free Software Foundation, Inc.
59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
Everyone is permitted to copy and distribute verbatim copies
of this license document, but changing it is not allowed.
[This is the first released version of the Lesser GPL. It also counts
as the successor of the GNU Library Public License, version 2, hence
the version number 2.1.]
Preamble
The licenses for most software are designed to take away your
freedom to share and change it. By contrast, the GNU General Public
Licenses are intended to guarantee your freedom to share and change
free software--to make sure the software is free for all its users.
This license, the Lesser General Public License, applies to some
specially designated software packages--typically libraries--of the
Free Software Foundation and other authors who decide to use it. You
can use it too, but we suggest you first think carefully about whether
this license or the ordinary General Public License is the better
strategy to use in any particular case, based on the explanations below.
When we speak of free software, we are referring to freedom of use,
not price. Our General Public Licenses are designed to make sure that
you have the freedom to distribute copies of free software (and charge
for this service if you wish); that you receive source code or can get
it if you want it; that you can change the software and use pieces of
it in new free programs; and that you are informed that you can do
these things.
To protect your rights, we need to make restrictions that forbid
distributors to deny you these rights or to ask you to surrender these
rights. These restrictions translate to certain responsibilities for
you if you distribute copies of the library or if you modify it.
For example, if you distribute copies of the library, whether gratis
or for a fee, you must give the recipients all the rights that we gave
you. You must make sure that they, too, receive or can get the source
code. If you link other code with the library, you must provide
complete object files to the recipients, so that they can relink them
with the library after making changes to the library and recompiling
it. And you must show them these terms so they know their rights.
We protect your rights with a two-step method: (1) we copyright the
library, and (2) we offer you this license, which gives you legal
permission to copy, distribute and/or modify the library.
To protect each distributor, we want to make it very clear that
there is no warranty for the free library. Also, if the library is
modified by someone else and passed on, the recipients should know
that what they have is not the original version, so that the original
author's reputation will not be affected by problems that might be
introduced by others.
Finally, software patents pose a constant threat to the existence of
any free program. We wish to make sure that a company cannot
effectively restrict the users of a free program by obtaining a
restrictive license from a patent holder. Therefore, we insist that
any patent license obtained for a version of the library must be
consistent with the full freedom of use specified in this license.
Most GNU software, including some libraries, is covered by the
ordinary GNU General Public License. This license, the GNU Lesser
General Public License, applies to certain designated libraries, and
is quite different from the ordinary General Public License. We use
this license for certain libraries in order to permit linking those
libraries into non-free programs.
When a program is linked with a library, whether statically or using
a shared library, the combination of the two is legally speaking a
combined work, a derivative of the original library. The ordinary
General Public License therefore permits such linking only if the
entire combination fits its criteria of freedom. The Lesser General
Public License permits more lax criteria for linking other code with
the library.
We call this license the "Lesser" General Public License because it
does Less to protect the user's freedom than the ordinary General
Public License. It also provides other free software developers Less
of an advantage over competing non-free programs. These disadvantages
are the reason we use the ordinary General Public License for many
libraries. However, the Lesser license provides advantages in certain
special circumstances.
For example, on rare occasions, there may be a special need to
encourage the widest possible use of a certain library, so that it becomes
a de-facto standard. To achieve this, non-free programs must be
allowed to use the library. A more frequent case is that a free
library does the same job as widely used non-free libraries. In this
case, there is little to gain by limiting the free library to free
software only, so we use the Lesser General Public License.
In other cases, permission to use a particular library in non-free
programs enables a greater number of people to use a large body of
free software. For example, permission to use the GNU C Library in
non-free programs enables many more people to use the whole GNU
operating system, as well as its variant, the GNU/Linux operating
system.
Although the Lesser General Public License is Less protective of the
users' freedom, it does ensure that the user of a program that is
linked with the Library has the freedom and the wherewithal to run
that program using a modified version of the Library.
The precise terms and conditions for copying, distribution and
modification follow. Pay close attention to the difference between a
"work based on the library" and a "work that uses the library". The
former contains code derived from the library, whereas the latter must
be combined with the library in order to run.
GNU LESSER GENERAL PUBLIC LICENSE
TERMS AND CONDITIONS FOR COPYING, DISTRIBUTION AND MODIFICATION
0. This License Agreement applies to any software library or other
program which contains a notice placed by the copyright holder or
other authorized party saying it may be distributed under the terms of
this Lesser General Public License (also called "this License").
Each licensee is addressed as "you".
A "library" means a collection of software functions and/or data
prepared so as to be conveniently linked with application programs
(which use some of those functions and data) to form executables.
The "Library", below, refers to any such software library or work
which has been distributed under these terms. A "work based on the
Library" means either the Library or any derivative work under
copyright law: that is to say, a work containing the Library or a
portion of it, either verbatim or with modifications and/or translated
straightforwardly into another language. (Hereinafter, translation is
included without limitation in the term "modification".)
"Source code" for a work means the preferred form of the work for
making modifications to it. For a library, complete source code means
all the source code for all modules it contains, plus any associated
interface definition files, plus the scripts used to control compilation
and installation of the library.
Activities other than copying, distribution and modification are not
covered by this License; they are outside its scope. The act of
running a program using the Library is not restricted, and output from
such a program is covered only if its contents constitute a work based
on the Library (independent of the use of the Library in a tool for
writing it). Whether that is true depends on what the Library does
and what the program that uses the Library does.
1. You may copy and distribute verbatim copies of the Library's
complete source code as you receive it, in any medium, provided that
you conspicuously and appropriately publish on each copy an
appropriate copyright notice and disclaimer of warranty; keep intact
all the notices that refer to this License and to the absence of any
warranty; and distribute a copy of this License along with the
Library.
You may charge a fee for the physical act of transferring a copy,
and you may at your option offer warranty protection in exchange for a
fee.
2. You may modify your copy or copies of the Library or any portion
of it, thus forming a work based on the Library, and copy and
distribute such modifications or work under the terms of Section 1
above, provided that you also meet all of these conditions:
a) The modified work must itself be a software library.
b) You must cause the files modified to carry prominent notices
stating that you changed the files and the date of any change.
c) You must cause the whole of the work to be licensed at no
charge to all third parties under the terms of this License.
d) If a facility in the modified Library refers to a function or a
table of data to be supplied by an application program that uses
the facility, other than as an argument passed when the facility
is invoked, then you must make a good faith effort to ensure that,
in the event an application does not supply such function or
table, the facility still operates, and performs whatever part of
its purpose remains meaningful.
(For example, a function in a library to compute square roots has
a purpose that is entirely well-defined independent of the
application. Therefore, Subsection 2d requires that any
application-supplied function or table used by this function must
be optional: if the application does not supply it, the square
root function must still compute square roots.)
These requirements apply to the modified work as a whole. If
identifiable sections of that work are not derived from the Library,
and can be reasonably considered independent and separate works in
themselves, then this License, and its terms, do not apply to those
sections when you distribute them as separate works. But when you
distribute the same sections as part of a whole which is a work based
on the Library, the distribution of the whole must be on the terms of
this License, whose permissions for other licensees extend to the
entire whole, and thus to each and every part regardless of who wrote
it.
Thus, it is not the intent of this section to claim rights or contest
your rights to work written entirely by you; rather, the intent is to
exercise the right to control the distribution of derivative or
collective works based on the Library.
In addition, mere aggregation of another work not based on the Library
with the Library (or with a work based on the Library) on a volume of
a storage or distribution medium does not bring the other work under
the scope of this License.
3. You may opt to apply the terms of the ordinary GNU General Public
License instead of this License to a given copy of the Library. To do
this, you must alter all the notices that refer to this License, so
that they refer to the ordinary GNU General Public License, version 2,
instead of to this License. (If a newer version than version 2 of the
ordinary GNU General Public License has appeared, then you can specify
that version instead if you wish.) Do not make any other change in
these notices.
Once this change is made in a given copy, it is irreversible for
that copy, so the ordinary GNU General Public License applies to all
subsequent copies and derivative works made from that copy.
This option is useful when you wish to copy part of the code of
the Library into a program that is not a library.
4. You may copy and distribute the Library (or a portion or
derivative of it, under Section 2) in object code or executable form
under the terms of Sections 1 and 2 above provided that you accompany
it with the complete corresponding machine-readable source code, which
must be distributed under the terms of Sections 1 and 2 above on a
medium customarily used for software interchange.
If distribution of object code is made by offering access to copy
from a designated place, then offering equivalent access to copy the
source code from the same place satisfies the requirement to
distribute the source code, even though third parties are not
compelled to copy the source along with the object code.
5. A program that contains no derivative of any portion of the
Library, but is designed to work with the Library by being compiled or
linked with it, is called a "work that uses the Library". Such a
work, in isolation, is not a derivative work of the Library, and
therefore falls outside the scope of this License.
However, linking a "work that uses the Library" with the Library
creates an executable that is a derivative of the Library (because it
contains portions of the Library), rather than a "work that uses the
library". The executable is therefore covered by this License.
Section 6 states terms for distribution of such executables.
When a "work that uses the Library" uses material from a header file
that is part of the Library, the object code for the work may be a
derivative work of the Library even though the source code is not.
Whether this is true is especially significant if the work can be
linked without the Library, or if the work is itself a library. The
threshold for this to be true is not precisely defined by law.
If such an object file uses only numerical parameters, data
structure layouts and accessors, and small macros and small inline
functions (ten lines or less in length), then the use of the object
file is unrestricted, regardless of whether it is legally a derivative
work. (Executables containing this object code plus portions of the
Library will still fall under Section 6.)
Otherwise, if the work is a derivative of the Library, you may
distribute the object code for the work under the terms of Section 6.
Any executables containing that work also fall under Section 6,
whether or not they are linked directly with the Library itself.
6. As an exception to the Sections above, you may also combine or
link a "work that uses the Library" with the Library to produce a
work containing portions of the Library, and distribute that work
under terms of your choice, provided that the terms permit
modification of the work for the customer's own use and reverse
engineering for debugging such modifications.
You must give prominent notice with each copy of the work that the
Library is used in it and that the Library and its use are covered by
this License. You must supply a copy of this License. If the work
during execution displays copyright notices, you must include the
copyright notice for the Library among them, as well as a reference
directing the user to the copy of this License. Also, you must do one
of these things:
a) Accompany the work with the complete corresponding
machine-readable source code for the Library including whatever
changes were used in the work (which must be distributed under
Sections 1 and 2 above); and, if the work is an executable linked
with the Library, with the complete machine-readable "work that
uses the Library", as object code and/or source code, so that the
user can modify the Library and then relink to produce a modified
executable containing the modified Library. (It is understood
that the user who changes the contents of definitions files in the
Library will not necessarily be able to recompile the application
to use the modified definitions.)
b) Use a suitable shared library mechanism for linking with the
Library. A suitable mechanism is one that (1) uses at run time a
copy of the library already present on the user's computer system,
rather than copying library functions into the executable, and (2)
will operate properly with a modified version of the library, if
the user installs one, as long as the modified version is
interface-compatible with the version that the work was made with.
c) Accompany the work with a written offer, valid for at
least three years, to give the same user the materials
specified in Subsection 6a, above, for a charge no more
than the cost of performing this distribution.
d) If distribution of the work is made by offering access to copy
from a designated place, offer equivalent access to copy the above
specified materials from the same place.
e) Verify that the user has already received a copy of these
materials or that you have already sent this user a copy.
For an executable, the required form of the "work that uses the
Library" must include any data and utility programs needed for
reproducing the executable from it. However, as a special exception,
the materials to be distributed need not include anything that is
normally distributed (in either source or binary form) with the major
components (compiler, kernel, and so on) of the operating system on
which the executable runs, unless that component itself accompanies
the executable.
It may happen that this requirement contradicts the license
restrictions of other proprietary libraries that do not normally
accompany the operating system. Such a contradiction means you cannot
use both them and the Library together in an executable that you
distribute.
7. You may place library facilities that are a work based on the
Library side-by-side in a single library together with other library
facilities not covered by this License, and distribute such a combined
library, provided that the separate distribution of the work based on
the Library and of the other library facilities is otherwise
permitted, and provided that you do these two things:
a) Accompany the combined library with a copy of the same work
based on the Library, uncombined with any other library
facilities. This must be distributed under the terms of the
Sections above.
b) Give prominent notice with the combined library of the fact
that part of it is a work based on the Library, and explaining
where to find the accompanying uncombined form of the same work.
8. You may not copy, modify, sublicense, link with, or distribute
the Library except as expressly provided under this License. Any
attempt otherwise to copy, modify, sublicense, link with, or
distribute the Library is void, and will automatically terminate your
rights under this License. However, parties who have received copies,
or rights, from you under this License will not have their licenses
terminated so long as such parties remain in full compliance.
9. You are not required to accept this License, since you have not
signed it. However, nothing else grants you permission to modify or
distribute the Library or its derivative works. These actions are
prohibited by law if you do not accept this License. Therefore, by
modifying or distributing the Library (or any work based on the
Library), you indicate your acceptance of this License to do so, and
all its terms and conditions for copying, distributing or modifying
the Library or works based on it.
10. Each time you redistribute the Library (or any work based on the
Library), the recipient automatically receives a license from the
original licensor to copy, distribute, link with or modify the Library
subject to these terms and conditions. You may not impose any further
restrictions on the recipients' exercise of the rights granted herein.
You are not responsible for enforcing compliance by third parties with
this License.
11. If, as a consequence of a court judgment or allegation of patent
infringement or for any other reason (not limited to patent issues),
conditions are imposed on you (whether by court order, agreement or
otherwise) that contradict the conditions of this License, they do not
excuse you from the conditions of this License. If you cannot
distribute so as to satisfy simultaneously your obligations under this
License and any other pertinent obligations, then as a consequence you
may not distribute the Library at all. For example, if a patent
license would not permit royalty-free redistribution of the Library by
all those who receive copies directly or indirectly through you, then
the only way you could satisfy both it and this License would be to
refrain entirely from distribution of the Library.
If any portion of this section is held invalid or unenforceable under any
particular circumstance, the balance of the section is intended to apply,
and the section as a whole is intended to apply in other circumstances.
It is not the purpose of this section to induce you to infringe any
patents or other property right claims or to contest validity of any
such claims; this section has the sole purpose of protecting the
integrity of the free software distribution system which is
implemented by public license practices. Many people have made
generous contributions to the wide range of software distributed
through that system in reliance on consistent application of that
system; it is up to the author/donor to decide if he or she is willing
to distribute software through any other system and a licensee cannot
impose that choice.
This section is intended to make thoroughly clear what is believed to
be a consequence of the rest of this License.
12. If the distribution and/or use of the Library is restricted in
certain countries either by patents or by copyrighted interfaces, the
original copyright holder who places the Library under this License may add
an explicit geographical distribution limitation excluding those countries,
so that distribution is permitted only in or among countries not thus
excluded. In such case, this License incorporates the limitation as if
written in the body of this License.
13. The Free Software Foundation may publish revised and/or new
versions of the Lesser General Public License from time to time.
Such new versions will be similar in spirit to the present version,
but may differ in detail to address new problems or concerns.
Each version is given a distinguishing version number. If the Library
specifies a version number of this License which applies to it and
"any later version", you have the option of following the terms and
conditions either of that version or of any later version published by
the Free Software Foundation. If the Library does not specify a
license version number, you may choose any version ever published by
the Free Software Foundation.
14. If you wish to incorporate parts of the Library into other free
programs whose distribution conditions are incompatible with these,
write to the author to ask for permission. For software which is
copyrighted by the Free Software Foundation, write to the Free
Software Foundation; we sometimes make exceptions for this. Our
decision will be guided by the two goals of preserving the free status
of all derivatives of our free software and of promoting the sharing
and reuse of software generally.
NO WARRANTY
15. BECAUSE THE LIBRARY IS LICENSED FREE OF CHARGE, THERE IS NO
WARRANTY FOR THE LIBRARY, TO THE EXTENT PERMITTED BY APPLICABLE LAW.
EXCEPT WHEN OTHERWISE STATED IN WRITING THE COPYRIGHT HOLDERS AND/OR
OTHER PARTIES PROVIDE THE LIBRARY "AS IS" WITHOUT WARRANTY OF ANY
KIND, EITHER EXPRESSED OR IMPLIED, INCLUDING, BUT NOT LIMITED TO, THE
IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
PURPOSE. THE ENTIRE RISK AS TO THE QUALITY AND PERFORMANCE OF THE
LIBRARY IS WITH YOU. SHOULD THE LIBRARY PROVE DEFECTIVE, YOU ASSUME
THE COST OF ALL NECESSARY SERVICING, REPAIR OR CORRECTION.
16. IN NO EVENT UNLESS REQUIRED BY APPLICABLE LAW OR AGREED TO IN
WRITING WILL ANY COPYRIGHT HOLDER, OR ANY OTHER PARTY WHO MAY MODIFY
AND/OR REDISTRIBUTE THE LIBRARY AS PERMITTED ABOVE, BE LIABLE TO YOU
FOR DAMAGES, INCLUDING ANY GENERAL, SPECIAL, INCIDENTAL OR
CONSEQUENTIAL DAMAGES ARISING OUT OF THE USE OR INABILITY TO USE THE
LIBRARY (INCLUDING BUT NOT LIMITED TO LOSS OF DATA OR DATA BEING
RENDERED INACCURATE OR LOSSES SUSTAINED BY YOU OR THIRD PARTIES OR A
FAILURE OF THE LIBRARY TO OPERATE WITH ANY OTHER SOFTWARE), EVEN IF
SUCH HOLDER OR OTHER PARTY HAS BEEN ADVISED OF THE POSSIBILITY OF SUCH
DAMAGES.
END OF TERMS AND CONDITIONS
How to Apply These Terms to Your New Libraries
If you develop a new library, and you want it to be of the greatest
possible use to the public, we recommend making it free software that
everyone can redistribute and change. You can do so by permitting
redistribution under these terms (or, alternatively, under the terms of the
ordinary General Public License).
To apply these terms, attach the following notices to the library. It is
safest to attach them to the start of each source file to most effectively
convey the exclusion of warranty; and each file should have at least the
"copyright" line and a pointer to where the full notice is found.
<one line to give the library's name and a brief idea of what it does.>
Copyright (C) <year> <name of author>
This library is free software; you can redistribute it and/or
modify it under the terms of the GNU Lesser General Public
License as published by the Free Software Foundation; either
version 2 of the License, or (at your option) any later version.
This library is distributed in the hope that it will be useful,
but WITHOUT ANY WARRANTY; without even the implied warranty of
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
Lesser General Public License for more details.
You should have received a copy of the GNU Lesser General Public
License along with this library; if not, write to the Free Software
Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
Also add information on how to contact you by electronic and paper mail.
You should also get your employer (if you work as a programmer) or your
school, if any, to sign a "copyright disclaimer" for the library, if
necessary. Here is a sample; alter the names:
Yoyodyne, Inc., hereby disclaims all copyright interest in the
library `Frob' (a library for tweaking knobs) written by James Random Hacker.
<signature of Ty Coon>, 1 April 1990
Ty Coon, President of Vice
That's all there is to it!

View file

@ -2,13 +2,18 @@
### 1) Where do we go now ?!?
######################################################################################
INCLUDE_DIRECTORIES(
include_directories(
${CMAKE_CURRENT_SOURCE_DIR}/common
)
ADD_SUBDIRECTORY(common) # Rosenbrock and Sphere
#ADD_SUBDIRECTORY(eda_sa)
ADD_SUBDIRECTORY(eda)
ADD_SUBDIRECTORY(cmaes)
include_directories(${EIGEN3_INCLUDE_DIR})
add_subdirectory(common) # Rosenbrock and Sphere
#add_subdirectory(eda_sa)
if(EIGEN3_FOUND) # see edoNormalAdaptive
add_subdirectory(eda)
add_subdirectory(cmaes)
endif()
######################################################################################

View file

@ -28,7 +28,7 @@ Authors:
#include <eo>
//#include <mo>
#include <eoEvalFuncCounterBounder.h>
#include <eoEvalCounterThrowException.h>
#include <do/make_pop.h>
#include <do/make_run.h>
@ -67,7 +67,7 @@ int main(int ac, char** av)
eoEvalFunc< RealVec >* plainEval = new Rosenbrock< RealVec >();
state.storeFunctor(plainEval);
eoEvalFuncCounterBounder< RealVec > eval(*plainEval, max_eval);
eoEvalCounterThrowException< RealVec > eval(*plainEval, max_eval);
eoRndGenerator< double >* gen = new eoUniformGenerator< double >(-5, 5);
state.storeFunctor(gen);
@ -84,7 +84,7 @@ int main(int ac, char** av)
eoPop< RealVec >& pop = do_make_pop(parser, state, *init);
// (2) First evaluation before starting the research algorithm
apply(eval, pop);
::apply(eval, pop);
// Prepare bounder class to set bounds of sampling.
// This is used by edoSampler.
@ -145,7 +145,7 @@ int main(int ac, char** av)
eo::log << eo::progress << "Best solution after random init: " << pop.best_element().fitness() << std::endl;
do_run(*algo, pop);
} catch (eoEvalFuncCounterBounderException& e) {
} catch (eoMaxEvalException& e) {
eo::log << eo::warnings << "warning: " << e.what() << std::endl;
}

View file

@ -8,8 +8,8 @@ include_directories(${Boost_INCLUDE_DIRS})
link_directories(${Boost_LIBRARY_DIRS})
include_directories(${EO_SRC_DIR}/src)
include_directories(${EDO_SRC_DIR}/src)
link_directories(${EO_BIN_DIR}/${LIB})
include_directories(${EDO_SRC_DIR}/src)
link_directories(${EDO_BIN_DIR}/${LIB})
set(RESOURCES

View file

@ -28,7 +28,7 @@ Authors:
#include <eo>
// #include <mo>
#include <eoEvalFuncCounterBounder.h>
#include <eoEvalCounterThrowException.h>
#include <do/make_pop.h>
#include <do/make_run.h>
@ -69,7 +69,7 @@ int main(int ac, char** av)
state.storeFunctor(plainEval);
unsigned long max_eval = parser.getORcreateParam((unsigned long)0, "maxEval", "Maximum number of evaluations (0 = none)", 'E', "Stopping criterion").value(); // E
eoEvalFuncCounterBounder< EOT > eval(*plainEval, max_eval);
eoEvalCounterThrowException< EOT > eval(*plainEval, max_eval);
eoRndGenerator< double >* gen = new eoUniformGenerator< double >(-5, 5);
state.storeFunctor(gen);
@ -87,7 +87,7 @@ int main(int ac, char** av)
eoPop< EOT >& pop = do_make_pop(parser, state, *init);
// (2) First evaluation before starting the research algorithm
apply(eval, pop);
::apply(eval, pop);
// Prepare bounder class to set bounds of sampling.
// This is used by edoSampler.
@ -169,7 +169,7 @@ int main(int ac, char** av)
try {
do_run(*algo, pop);
} catch (eoEvalFuncCounterBounderException& e) {
} catch (eoMaxEvalException& e) {
eo::log << eo::warnings << "warning: " << e.what() << std::endl;
} catch (std::exception& e) {

View file

@ -22,11 +22,12 @@ if(DOXYGEN_FOUND)
)
endif(UNIX AND NOT ${CMAKE_VERBOSE_MAKEFILE})
endif(DOXYGEN_EXECUTABLE)
configure_file("${CMAKE_CURRENT_SOURCE_DIR}/${EDO_DOC_CONFIG_FILE}.cmake"
# configure_file("${CMAKE_CURRENT_SOURCE_DIR}/${EDO_DOC_CONFIG_FILE}.cmake"
configure_file("${DOXYGEN_CONFIG_DIR}/doxyfile.cmake"
"${EDO_DOC_DIR}/${EDO_DOC_CONFIG_FILE}")
install(
DIRECTORY ${CMAKE_CURRENT_BINARY_DIR}
DESTINATION local/share${INSTALL_SUB_DIR}/edo COMPONENT doc
DESTINATION share${INSTALL_SUB_DIR}/edo COMPONENT doc
PATTERN "CMakeFiles" EXCLUDE
PATTERN "cmake_install.cmake" EXCLUDE
PATTERN "CTestTestfile.cmake" EXCLUDE

View file

@ -25,20 +25,20 @@ DOXYFILE_ENCODING = UTF-8
# The PROJECT_NAME tag is a single word (or a sequence of words surrounded
# by quotes) that should identify the project.
PROJECT_NAME = @PACKAGE_NAME@
PROJECT_NAME = @EDO_MODULE_NAME@
# The PROJECT_NUMBER tag can be used to enter a project or revision number.
# This could be handy for archiving the generated documentation or
# if some version control system is used.
PROJECT_NUMBER = @PACKAGE_VERSION@
PROJECT_NUMBER = @PROJECT_VERSION@
# The OUTPUT_DIRECTORY tag is used to specify the (relative or absolute)
# base path where the generated documentation will be put.
# If a relative path is entered, it will be relative to the location
# where doxygen was started. If left blank the current directory will be used.
OUTPUT_DIRECTORY = @CMAKE_BINARY_DIR@/doc
OUTPUT_DIRECTORY = @CMAKE_CURRENT_BINARY_DIR@
# If the CREATE_SUBDIRS tag is set to YES, then doxygen will create
# 4096 sub-directories (in 2 levels) under the output directory of each output
@ -1030,7 +1030,7 @@ SERVER_BASED_SEARCH = NO
# If the GENERATE_LATEX tag is set to YES (the default) Doxygen will
# generate Latex output.
GENERATE_LATEX = YES
GENERATE_LATEX = NO
# The LATEX_OUTPUT tag is used to specify where the LaTeX docs will be put.
# If a relative path is entered the value of OUTPUT_DIRECTORY will be

View file

@ -14,7 +14,7 @@ set(LIBRARY_OUTPUT_PATH ${EDO_LIB_OUTPUT_PATH})
######################################################################################
file(GLOB HDRS edo)
install(FILES ${HDRS} DESTINATION local/include${INSTALL_SUB_DIR}/edo COMPONENT headers)
install(FILES ${HDRS} DESTINATION include${INSTALL_SUB_DIR}/edo COMPONENT headers)
######################################################################################
@ -22,7 +22,7 @@ install(FILES ${HDRS} DESTINATION local/include${INSTALL_SUB_DIR}/edo COMPONENT
######################################################################################
install(DIRECTORY utils
DESTINATION local/include${INSTALL_SUB_DIR}/edo
DESTINATION include${INSTALL_SUB_DIR}/edo
COMPONENT headers
FILES_MATCHING PATTERN "*.h"
)

View file

@ -38,13 +38,20 @@ Authors:
#include "edoNormalMono.h"
#include "edoNormalMulti.h"
#include "edoNormalAdaptive.h"
#include "edoBinomial.h"
#include "edoBinomialMulti.h"
#include "edoEstimator.h"
#include "edoEstimatorUniform.h"
#include "edoEstimatorNormalMono.h"
#include "edoEstimatorNormalMulti.h"
#include "edoEstimatorAdaptive.h"
#include "edoEstimatorAdaptiveReset.h"
#include "edoEstimatorAdaptiveEdit.h"
#include "edoEstimatorNormalAdaptive.h"
#include "edoEstimatorBinomial.h"
#include "edoEstimatorBinomialMulti.h"
#include "edoEstimatorCombined.h"
#include "edoModifier.h"
#include "edoModifierDispersion.h"
@ -58,6 +65,8 @@ Authors:
#include "edoSamplerNormalMono.h"
#include "edoSamplerNormalMulti.h"
#include "edoSamplerNormalAdaptive.h"
#include "edoSamplerBinomial.h"
#include "edoSamplerBinomialMulti.h"
#include "edoVectorBounds.h"
@ -72,6 +81,9 @@ Authors:
#include "edoBounderUniform.h"
#include "edoContinue.h"
#include "edoCombinedContinue.h"
#include "edoContAdaptiveIllCovar.h"
#include "edoContAdaptiveFinite.h"
#include "utils/edoCheckPoint.h"
#include "utils/edoStat.h"
@ -82,6 +94,10 @@ Authors:
#include "utils/edoFileSnapshot.h"
#include "utils/edoPopStat.h"
#include "edoTransform.h"
#include "edoDistribReset.h"
#endif // !_edo_
// Local Variables:

View file

@ -34,7 +34,7 @@ Authors:
#include "edoAlgo.h"
#include "edoEstimator.h"
#include "edoModifierMass.h"
// #include "edoModifierMass.h"
#include "edoSampler.h"
#include "edoContinue.h"
@ -67,7 +67,44 @@ public:
public:
/*!
Takes algo operators, all are mandatory
Takes all operators.
\param distrib A distribution to use, if you want to update this parameter (e.g. CMA-ES) instead of replacing it (e.g. an EDA)
\param evaluator Evaluate a population
\param selector Selection of the best candidate solutions in the population
\param estimator Estimation of the distribution parameters
\param estimator_init Estimation of the distribution parameters, called before the main loop.
\param sampler Generate feasible solutions using the distribution
\param replacor Replace old solutions by new ones
\param pop_continuator Stopping criterion based on the population features
\param distribution_continuator Stopping criterion based on the distribution features
*/
edoAlgoAdaptive(
D & distrib,
eoPopEvalFunc < EOType > & evaluator,
eoSelect< EOType > & selector,
edoEstimator< D > & estimator,
edoEstimator< D > & estimator_init,
edoSampler< D > & sampler,
eoReplacement< EOType > & replacor,
eoContinue< EOType > & pop_continuator,
edoContinue< D > & distribution_continuator
) :
_distrib(distrib),
_evaluator(evaluator),
_selector(selector),
_estimator(estimator),
_estimator_init(estimator_init),
_sampler(sampler),
_replacor(replacor),
_pop_continuator(pop_continuator),
_dummy_continue(),
_distribution_continuator(distribution_continuator)
{}
/*!
Without the initialization estimator (set the same estimator everywhere).
\param distrib A distribution to use, if you want to update this parameter (e.gMA-ES) instead of replacing it (e.g. an EDA)
\param evaluator Evaluate a population
@ -92,6 +129,7 @@ public:
_evaluator(evaluator),
_selector(selector),
_estimator(estimator),
_estimator_init(estimator),
_sampler(sampler),
_replacor(replacor),
_pop_continuator(pop_continuator),
@ -125,6 +163,7 @@ public:
_evaluator(evaluator),
_selector(selector),
_estimator(estimator),
_estimator_init(estimator),
_sampler(sampler),
_replacor(replacor),
_pop_continuator(pop_continuator),
@ -141,18 +180,18 @@ public:
{
assert(pop.size() > 0);
eoPop< EOType > current_pop;
eoPop< EOType > selected_pop;
// update the extern distribution passed to the estimator (cf. CMA-ES)
// OR replace the dummy distribution for estimators that do not need extern distributions (cf. EDA)
_distrib = _estimator(pop);
_distrib = _estimator_init(pop);
// Evaluating a first time the candidate solutions
// The first pop is not supposed to be evaluated (@see eoPopLoopEval).
// _evaluator( current_pop, pop );
do {
eoPop< EOType > current_pop;
eoPop< EOType > selected_pop;
// (1) Selection of the best points in the population
_selector(pop, selected_pop);
assert( selected_pop.size() > 0 );
@ -160,13 +199,26 @@ public:
// (2) Estimation of the distribution parameters
_distrib = _estimator(selected_pop);
// TODO modularization: the estimator and the continuator perform
// the same decomposition twice, see how to decompose those operators
// Call the continuator right after the distribution update,
// because we may have generated an ill-conditioned distribution,
// which would lead to bad solution sampling.
if(not _distribution_continuator(_distrib)) {
break;
}
// (3) sampling
// The sampler produces feasible solutions (@see edoSampler that
// encapsulate an edoBounder)
current_pop.clear();
current_pop.clear(); current_pop.reserve(pop.size());
for( unsigned int i = 0; i < pop.size(); ++i ) {
current_pop.push_back( _sampler(_distrib) );
}
// TODO modluraziation: the sampler may generate solution that are
// not finite. See how to stop right from there instead of
// performing useless evaluations.
// (4) Evaluate new solutions
_evaluator( pop, current_pop );
@ -174,7 +226,7 @@ public:
// (5) Replace old solutions by new ones
_replacor(pop, current_pop); // e.g. copy current_pop in pop
} while( _distribution_continuator( _distrib ) && _pop_continuator( pop ) );
} while( _pop_continuator( pop ) );
} // operator()
@ -192,6 +244,9 @@ protected:
//! A EOType estimator. It is going to estimate distribution parameters.
edoEstimator<D> & _estimator;
//! A EOType estimator. Called before the main loop.
edoEstimator<D> & _estimator_init;
//! A D sampler
edoSampler<D> & _sampler;

69
edo/src/edoBinomial.h Normal file
View file

@ -0,0 +1,69 @@
/*
The Evolving Distribution Objects framework (EDO) is a template-based,
ANSI-C++ evolutionary computation library which helps you to write your
own estimation of distribution algorithms.
This library is free software; you can redistribute it and/or
modify it under the terms of the GNU Lesser General Public
License as published by the Free Software Foundation; either
version 2.1 of the License, or (at your option) any later version.
This library is distributed in the hope that it will be useful,
but WITHOUT ANY WARRANTY; without even the implied warranty of
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
Lesser General Public License for more details.
You should have received a copy of the GNU Lesser General Public
License along with this library; if not, write to the Free Software
Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
Copyright (C) 2013 Thales group
*/
/*
Authors:
Johann Dréo <johann.dreo@thalesgroup.com>
*/
#ifndef _edoBinomial_h
#define _edoBinomial_h
#include <vector>
#include "edoDistrib.h"
/** @defgroup Binomial Binomial
* A binomial distribution that model marginal probabilities across boolean
* variables.
*
* @ingroup Distributions
*/
/** A binomial distribution that model marginal probabilities across variables.
*
* @ingroup Distributions
* @ingroup Binomial
*/
template<class EOT, class T=std::vector<double> >
class edoBinomial : public edoDistrib<EOT>, public T
{
public:
typedef double AtomType; // FIXME use container atom type
/** This constructor takes an initial vector of probabilities.
* Use it if you have prior knowledge.
*/
edoBinomial( T initial_probas ) : T(initial_probas) {}
/** This constructor makes no assumption about initial probabilities.
* Every probabilities are set to 0.0.
*/
edoBinomial( size_t dim, double p = 0.0 ) : T(dim,p) {}
/** Constructor without any assumption.
* Will create a vector of size 1 with a probability of 0.0.
*/
edoBinomial() : T(1,0.0) {}
};
#endif // !_edoBinomial_h

View file

@ -0,0 +1,66 @@
/*
The Evolving Distribution Objects framework (EDO) is a template-based,
ANSI-C++ evolutionary computation library which helps you to write your
own estimation of distribution algorithms.
This library is free software; you can redistribute it and/or
modify it under the terms of the GNU Lesser General Public
License as published by the Free Software Foundation; either
version 2.1 of the License, or (at your option) any later version.
This library is distributed in the hope that it will be useful,
but WITHOUT ANY WARRANTY; without even the implied warranty of
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
Lesser General Public License for more details.
You should have received a copy of the GNU Lesser General Public
License along with this library; if not, write to the Free Software
Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
Copyright (C) 2013 Thales group
*/
/*
Authors:
Johann Dréo <johann.dreo@thalesgroup.com>
*/
#ifndef _edoBinomialMulti_h
#define _edoBinomialMulti_h
#include "edoBinomial.h"
#ifdef WITH_EIGEN // FIXME: provide an uBLAS implementation
#include <Eigen/Dense>
/** A 2D binomial distribution modeled as a matrix.
*
* i.e. a container of binomial distribution.
*
* @ingroup Distributions
* @ingroup Binomial
*/
template<class EOT, class T=Eigen::MatrixXd>
class edoBinomialMulti : public edoDistrib<EOT>, public T
{
public:
/** This constructor takes an initial matrix of probabilities.
* Use it if you have prior knowledge.
*/
edoBinomialMulti( T initial_probas )
: T(initial_probas) {}
/** Initialize all the probabilities to a constant
*
* 0.5 by default
*/
edoBinomialMulti( unsigned int rows, unsigned int cols, double proba=0.5 )
: T::Constant(rows,cols,proba) {}
/** Constructor without any assumption.
*/
edoBinomialMulti() {}
};
#endif // WITH_EIGEN
#endif // !_edoBinomialMulti_h

View file

@ -0,0 +1,74 @@
/*
The Evolving Distribution Objects framework (EDO) is a template-based,
ANSI-C++ evolutionary computation library which helps you to write your
own estimation of distribution algorithms.
This library is free software; you can redistribute it and/or
modify it under the terms of the GNU Lesser General Public
License as published by the Free Software Foundation; either
version 2.1 of the License, or (at your option) any later version.
This library is distributed in the hope that it will be useful,
but WITHOUT ANY WARRANTY; without even the implied warranty of
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
Lesser General Public License for more details.
You should have received a copy of the GNU Lesser General Public
License along with this library; if not, write to the Free Software
Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
Copyright (C) 2020 Thales group
*/
/*
Authors:
Johann Dréo <johann.dreo@thalesgroup.com>
*/
#ifndef _edoCombinedContinue_h
#define _edoCombinedContinue_h
#include <eoFunctor.h>
#include <eoPersistent.h>
/** Combine several EDO continuators in a single one.
*
* Return true if any of the managed continuator ask for a stop.
*
* @see edoContinue
*
* @ingroup Continuators
* @ingroup Core
*/
template<class D>
class edoCombinedContinue : public edoContinue<D>, public std::vector<edoContinue<D>*>
{
public:
edoCombinedContinue( edoContinue<D>& cont ) :
edoContinue<D>(),
std::vector<edoContinue<D>*>(1,&cont)
{ }
edoCombinedContinue( std::vector<edoContinue<D>*> conts ) :
edoContinue<D>(),
std::vector<edoContinue<D>*>(conts)
{ }
void add( edoContinue<D>& cont)
{
this->push_back(&cont);
}
bool operator()(const D& distrib)
{
for(const auto cont : *this) {
if( not (*cont)(distrib)) {
return false;
}
}
return true;
}
virtual std::string className() const { return "edoCombinedContinue"; }
};
#endif // !_edoCombinedContinue_h

View file

@ -0,0 +1,114 @@
/*
The Evolving Distribution Objects framework (EDO) is a template-based,
ANSI-C++ evolutionary computation library which helps you to write your
own estimation of distribution algorithms.
This library is free software; you can redistribute it and/or
modify it under the terms of the GNU Lesser General Public
License as published by the Free Software Foundation; either
version 2.1 of the License, or (at your option) any later version.
This library is distributed in the hope that it will be useful,
but WITHOUT ANY WARRANTY; without even the implied warranty of
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
Lesser General Public License for more details.
You should have received a copy of the GNU Lesser General Public
License along with this library; if not, write to the Free Software
Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
Copyright (C) 2020 Thales group
*/
/*
Authors:
Johann Dréo <johann.dreo@thalesgroup.com>
*/
#ifndef _edoContAdaptiveFinite_h
#define _edoContAdaptiveFinite_h
#include "edoContinue.h"
/** A continuator that check if any element in the parameters
* of an edoNormalAdaptive distribution are finite
*
* If any element of any parameter is infinity or NaN (Not A Number),
* it will ask for a stop.
*
* @ingroup Continuators
*/
template<class D>
class edoContAdaptiveFinite : public edoContinue<D>
{
public:
using EOType = typename D::EOType;
using Matrix = typename D::Matrix;
using Vector = typename D::Vector;
bool operator()(const D& d)
{
bool fin_sigma = is_finite(d.sigma() );
bool fin_path_sigma = is_finite(d.path_sigma());
bool fin_scaling = is_finite(d.scaling() );
bool fin_coord_sys = is_finite(d.coord_sys() );
bool fin_path_covar = is_finite(d.path_covar());
bool fin_covar = is_finite(d.covar() );
bool all_finite = fin_covar
and fin_path_covar
and fin_coord_sys
and fin_scaling
and fin_path_sigma
and fin_sigma;
if( not all_finite ) {
eo::log << eo::progress << "STOP because parameters are not finite: ";
if( not fin_covar ) { eo::log << eo::errors << "covar, "; }
if( not fin_path_covar ) { eo::log << eo::errors << "path_covar, "; }
if( not fin_coord_sys ) { eo::log << eo::errors << "coord_sys, "; }
if( not fin_scaling ) { eo::log << eo::errors << "scaling, "; }
if( not fin_path_sigma ) { eo::log << eo::errors << "path_sigma, "; }
if( not fin_sigma ) { eo::log << eo::errors << "sigma"; }
eo::log << eo::errors << std::endl;
}
return all_finite;
}
virtual std::string className() const { return "edoContAdaptiveFinite"; }
protected:
bool is_finite(const Matrix& mat) const
{
for(long i=0; i<mat.rows(); ++i) {
for(long j=0; j<mat.cols(); ++j) {
// Double negation because one want to escape
// as soon as one element is not finite.
if(not is_finite(mat(i,j))) {
return false;
}
}
}
return true;
}
bool is_finite(const Vector& vec) const
{
for(long i=0; i<vec.size(); ++i) {
if(not is_finite(vec[i])) {
return false;
}
}
return true;
}
bool is_finite(const typename EOType::AtomType& x) const
{
if(std::isfinite(x)) {
return true;
} else {
return false;
}
}
};
#endif

View file

@ -0,0 +1,112 @@
/*
The Evolving Distribution Objects framework (EDO) is a template-based,
ANSI-C++ evolutionary computation library which helps you to write your
own estimation of distribution algorithms.
This library is free software; you can redistribute it and/or
modify it under the terms of the GNU Lesser General Public
License as published by the Free Software Foundation; either
version 2.1 of the License, or (at your option) any later version.
This library is distributed in the hope that it will be useful,
but WITHOUT ANY WARRANTY; without even the implied warranty of
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
Lesser General Public License for more details.
You should have received a copy of the GNU Lesser General Public
License along with this library; if not, write to the Free Software
Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
Copyright (C) 2020 Thales group
*/
/*
Authors:
Johann Dréo <johann.dreo@thalesgroup.com>
*/
#ifndef _edoContAdaptiveIllCovar_h
#define _edoContAdaptiveIllCovar_h
#ifdef WITH_EIGEN
#include<Eigen/Dense>
#include "edoContinue.h"
/** A continuator that check if the covariance matrix
* of an edoNormalAdaptive distribution is ill-conditioned.
*
* If the condition number of the covariance matrix
* is strictly greater than the threshold given at construction,
* it will ask for a stop.
*
* @ingroup Continuators
*/
template<class D>
class edoContAdaptiveIllCovar : public edoContinue<D>
{
public:
using EOType = typename D::EOType;
using Matrix = typename D::Matrix;
using Vector = typename D::Vector;
edoContAdaptiveIllCovar( double threshold = 1e6) :
_threshold(threshold)
{ }
bool operator()(const D& d)
{
Eigen::SelfAdjointEigenSolver<Matrix> eigensolver( d.covar() );
auto info = eigensolver.info();
if(info == Eigen::ComputationInfo::NumericalIssue) {
eo::log << eo::warnings << "WARNING: the eigen decomposition of the covariance matrix"
<< " did not satisfy the prerequisites." << std::endl;
} else if(info == Eigen::ComputationInfo::NoConvergence) {
eo::log << eo::warnings << "WARNING: the eigen decomposition of the covariance matrix"
<< " did not converged." << std::endl;
} else if(info == Eigen::ComputationInfo::InvalidInput) {
eo::log << eo::warnings << "WARNING: the eigen decomposition of the covariance matrix"
<< " had invalid inputs." << std::endl;
}
if(info != Eigen::ComputationInfo::Success) {
eo::log << eo::progress << "STOP because the covariance matrix"
<< " cannot be decomposed" << std::endl;
#ifndef NDEBUG
eo::log << eo::xdebug
<< "mean:\n" << d.mean() << std::endl
<< "sigma:" << d.sigma() << std::endl
<< "coord_sys:\n" << d.coord_sys() << std::endl
<< "scaling:\n" << d.scaling() << std::endl;
#endif
return false;
}else {
Matrix EV = eigensolver.eigenvalues();
double condition = EV.maxCoeff() / EV.minCoeff();
if( not std::isfinite(condition) ) {
eo::log << eo::progress << "STOP because the covariance matrix"
<< " condition is not finite." << std::endl;
return false;
} else if( condition >= _threshold ) {
eo::log << eo::progress << "STOP because the covariance matrix"
<< " is ill-conditionned (condition number: " << condition << ")" << std::endl;
return false;
} else {
return true;
}
}
}
virtual std::string className() const { return "edoContAdaptiveIllCovar"; }
protected:
const double _threshold;
};
#endif // WITH_EIGEN
#endif

View file

@ -25,8 +25,8 @@ Authors:
Caner Candan <caner.candan@thalesgroup.com>
*/
#ifndef _doContinue_h
#define _doContinue_h
#ifndef _edoContinue_h
#define _edoContinue_h
#include <eoFunctor.h>
#include <eoPersistent.h>
@ -44,20 +44,18 @@ class edoContinue : public eoUF< const D&, bool >, public eoPersistent
public:
virtual std::string className(void) const { return "edoContinue"; }
void readFrom(std::istream&)
{
/* It should be implemented by subclasses ! */
}
// May be implemented by subclasses if persistent interface needed
virtual void readFrom(std::istream&)
{ }
void printOn(std::ostream&) const
{
/* It should be implemented by subclasses ! */
}
virtual void printOn(std::ostream&) const
{ }
};
template < typename D >
class edoDummyContinue : public edoContinue< D >
{
public:
bool operator()(const D&){ return true; }
virtual std::string className() const { return "edoDummyContinue"; }

70
edo/src/edoDistribReset.h Normal file
View file

@ -0,0 +1,70 @@
/*
The Evolving Objects framework is a template-based,
ANSI-C++ evolutionary computation library which helps you to write your
own evolutionary algorithms.
This library is free software; you can redistribute it and/or
modify it under the terms of the GNU Lesser General Public
License as published by the Free Software Foundation;
version 2.1 of the License.
This library is distributed in the hope that it will be useful,
but WITHOUT ANY WARRANTY; without even the implied warranty of
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
Lesser General Public License for more details.
You should have received a copy of the GNU Lesser General Public
License along with this library; if not, write to the Free Software
Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
Copyright (C) 2020 Thales group
*/
/*
Authors:
Johann Dréo <johann.dreo@thalesgroup.com>
*/
#ifndef _EDODISTRIBRESET_H_
#define _EDODISTRIBRESET_H_
#include <eoAlgoReset.h>
/** Reset a distrib when called (as an algorithm).
*
* @ingroup Reset
*/
template<class D>
class edoDistribReset : public eoAlgoReset<typename D::EOType>
{
public:
using EOType = typename D::EOType;
edoDistribReset( D& distrib ) :
_has_dim(false),
_dim(0),
_distrib(distrib)
{ }
edoDistribReset( D& distrib, size_t dim ) :
_has_dim(true),
_dim(dim),
_distrib(distrib)
{ }
virtual void operator()( eoPop<EOType>& /*pop*/ )
{
if(_has_dim) {
_distrib.reset(_dim);
} else {
_distrib.reset();
}
}
protected:
bool _has_dim;
size_t _dim;
D& _distrib;
};
#endif // _EDODISTRIBRESET_H_

View file

@ -45,14 +45,14 @@ class edoEstimatorAdaptive : public edoEstimator<D>
public:
typedef typename D::EOType EOType;
edoEstimatorAdaptive<D>( D& distrib ) : _distrib(distrib) {}
edoEstimatorAdaptive( D& distrib ) : _distrib(distrib) {}
// virtual D operator() ( eoPop< EOT >& )=0 (provided by eoUF< A1, R >)
D & distribution() const { return _distrib; }
D& distribution() { return _distrib; }
protected:
D & _distrib;
D& _distrib;
};
#endif // !_edoEstimatorAdaptive_h

View file

@ -0,0 +1,79 @@
/*
The Evolving Distribution Objects framework (EDO) is a template-based,
ANSI-C++ evolutionary computation library which helps you to write your
own estimation of distribution algorithms.
This library is free software; you can redistribute it and/or
modify it under the terms of the GNU Lesser General Public
License as published by the Free Software Foundation; either
version 2.1 of the License, or (at your option) any later version.
This library is distributed in the hope that it will be useful,
but WITHOUT ANY WARRANTY; without even the implied warranty of
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
Lesser General Public License for more details.
You should have received a copy of the GNU Lesser General Public
License along with this library; if not, write to the Free Software
Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
Copyright (C) 2020 Thales group
*/
/*
Authors:
Johann Dréo <johann.dreo@thalesgroup.com>
*/
#ifndef _edoEstimatorAdaptiveEdit_h
#define _edoEstimatorAdaptiveEdit_h
#include <eoPop.h>
#include "edoEstimatorAdaptive.h"
/** An estimator that change the parameters on the managed distribution.
*
* @ingroup Estimators
*/
template<class D, class P = typename D::EOType>
class edoEstimatorAdaptiveEdit : public edoEstimatorAdaptive<D>
{
public:
typedef typename D::EOType EOType;
/** Edit the given distribution's members with the given accessors.
*
* For example, to shift the distribution's mean toward pop's best element
* (note the lack of parenthesis):
* @code
* edoEstimatorAdaptiveEdit<D> e(distrib,
* std::bind(&eoPop<S>::best_element, &pop),
* // std::bind(&D::mean, &distrib, std::placeholders::_1) // Fail to deduce templates
* // but you can use lambdas (even more readable):
* [&distrib](S center){distrib.mean(center);}
* distrib.mean, pop.best_element);
* @endcode
*/
edoEstimatorAdaptiveEdit(
D& distrib,
std::function<P()> getter,
std::function<void(P)> setter
) :
edoEstimatorAdaptive<D>(distrib),
_getter(getter),
_setter(setter)
{}
virtual D operator()( eoPop<EOType>& )
{
_setter( _getter() );
return this->_distrib;
}
protected:
std::function< P ( )> _getter;
std::function<void(P)> _setter;
};
#endif // !_edoEstimatorAdaptiveEdit_h

View file

@ -0,0 +1,64 @@
/*
The Evolving Distribution Objects framework (EDO) is a template-based,
ANSI-C++ evolutionary computation library which helps you to write your
own estimation of distribution algorithms.
This library is free software; you can redistribute it and/or
modify it under the terms of the GNU Lesser General Public
License as published by the Free Software Foundation; either
version 2.1 of the License, or (at your option) any later version.
This library is distributed in the hope that it will be useful,
but WITHOUT ANY WARRANTY; without even the implied warranty of
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
Lesser General Public License for more details.
You should have received a copy of the GNU Lesser General Public
License along with this library; if not, write to the Free Software
Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
Copyright (C) 2020 Thales group
*/
/*
Authors:
Johann Dréo <johann.dreo@thalesgroup.com>
*/
#ifndef _edoEstimatorAdaptiveReset_h
#define _edoEstimatorAdaptiveReset_h
#include <eoPop.h>
#include "edoEstimatorAdaptive.h"
/** An estimator that calls `reset` on the managed distribution.
*
* @ingroup Estimators
*/
template<class D>
class edoEstimatorAdaptiveReset : public edoEstimatorAdaptive<D>
{
public:
typedef typename D::EOType EOType;
edoEstimatorAdaptiveReset( D& distrib ) :
edoEstimatorAdaptive<D>(distrib),
_dim(0)
{ }
edoEstimatorAdaptiveReset( D& distrib, size_t dim ) :
edoEstimatorAdaptive<D>(distrib),
_dim(dim)
{ }
virtual D operator()( eoPop<EOType>& )
{
this->_distrib.reset(_dim);
return this->_distrib;
}
protected:
size_t _dim;
};
#endif // !_edoEstimatorAdaptiveReset_h

View file

@ -0,0 +1,72 @@
/*
The Evolving Distribution Objects framework (EDO) is a template-based,
ANSI-C++ evolutionary computation library which helps you to write your
own estimation of distribution algorithms.
This library is free software; you can redistribute it and/or
modify it under the terms of the GNU Lesser General Public
License as published by the Free Software Foundation; either
version 2.1 of the License, or (at your option) any later version.
This library is distributed in the hope that it will be useful,
but WITHOUT ANY WARRANTY; without even the implied warranty of
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
Lesser General Public License for more details.
You should have received a copy of the GNU Lesser General Public
License along with this library; if not, write to the Free Software
Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
Copyright (C) 2013 Thales group
*/
/*
Authors:
Johann Dréo <johann.dreo@thalesgroup.com>
*/
#ifndef _edoEstimatorBinomial_h
#define _edoEstimatorBinomial_h
#include "edoEstimator.h"
#include "edoBinomial.h"
/** An estimator for edoBinomial
*
* @ingroup Estimators
* @ingroup Binomial
*/
template< class EOT, class D = edoBinomial<EOT> >
class edoEstimatorBinomial : public edoEstimator<D>
{
public:
/** This generic implementation makes no assumption about the underlying
* atom type of the EOT. It can be any type that may be casted in a
* double as 1 or 0.
*
* For instance, you can use a vector<int>, but it must contains 1 or 0.
*
* FIXME: Partial template specializations with a conditional branching may be more generic.
*/
D operator()( eoPop<EOT>& pop )
{
unsigned int popsize = pop.size();
assert(popsize > 0);
unsigned int dimsize = pop[0].size();
assert(dimsize > 0);
D probas(dimsize, 0.0);
for (unsigned int i = 0; i < popsize; ++i) {
for (unsigned int d = 0; d < dimsize; ++d) {
assert( pop[i][d] == 0 || pop[i][d] == 1 );
probas[d] += static_cast<double>(pop[i][d]) / popsize;
}
}
return probas;
}
};
#endif // !_edoEstimatorBinomial_h

View file

@ -0,0 +1,114 @@
/*
The Evolving Distribution Objects framework (EDO) is a template-based,
ANSI-C++ evolutionary computation library which helps you to write your
own estimation of distribution algorithms.
This library is free software; you can redistribute it and/or
modify it under the terms of the GNU Lesser General Public
License as published by the Free Software Foundation; either
version 2.1 of the License, or (at your option) any later version.
This library is distributed in the hope that it will be useful,
but WITHOUT ANY WARRANTY; without even the implied warranty of
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
Lesser General Public License for more details.
You should have received a copy of the GNU Lesser General Public
License along with this library; if not, write to the Free Software
Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
Copyright (C) 2013 Thales group
*/
/*
Authors:
Johann Dréo <johann.dreo@thalesgroup.com>
*/
#ifndef _edoEstimatorBinomialMulti_h
#define _edoEstimatorBinomialMulti_h
#include "edoBinomialMulti.h"
#include "edoEstimator.h"
#ifdef WITH_EIGEN
#include <Eigen/Dense>
/** An estimator for edoBinomialMulti
*
* @ingroup Estimators
* @ingroup Binomial
*/
template< class EOT, class D = edoBinomialMulti<EOT> >
class edoEstimatorBinomialMulti : public edoEstimator<D>
{
protected:
/** Decide whether a given element of the distribution is true or false.
*
* The default implementation is to set the item to the value of the atom itself
* (which is a boolean in the basic version).
* If you have a more complex data structure, you can just overload this.
*/
virtual void make( D & to, unsigned int i, unsigned int j, typename EOT::AtomType::const_iterator iatom )
{
to(i,j) = *iatom;
}
/** Transliterate a EOT in a boolean matrix
*/
D eot2d( const EOT & from, unsigned int rows, unsigned int cols ) // FIXME maybe more elegant with Eigen::Map?
{
assert( rows > 0 );
assert( from.size() == rows );
assert( cols > 0 );
D to( Eigen::MatrixXd(rows, cols) );
unsigned int i=0;
for( typename EOT::const_iterator irow = from.begin(), end=from.end(); irow != end; ++irow ) {
assert( irow->size() == cols );
unsigned int j=0;
for( typename EOT::AtomType::const_iterator icol = irow->begin(), end=irow->end(); icol != end; ++icol ) {
make( to, i, j, icol );
j++;
}
i++;
}
return to;
}
public:
/** The expected EOT interface is the same as an Eigen3::MatrixXd.
*/
D operator()( eoPop<EOT>& pop )
{
unsigned int popsize = pop.size();
assert(popsize > 0);
unsigned int rows = pop.begin()->size();
assert( rows > 0 );
unsigned int cols = pop.begin()->begin()->size();
assert( cols > 0 );
D probas( D::Zero(rows, cols) );
// We still need a loop over pop, because it is an eoVector
for (unsigned int i = 0; i < popsize; ++i) {
D indiv = eot2d( pop[i], rows, cols );
assert( indiv.rows() == rows && indiv.cols() == cols );
// the EOT matrix should be filled with 1 or 0 only
assert( indiv.sum() <= popsize );
probas += indiv / popsize;
// sum and scalar product, no size pb expected
assert( probas.rows() == rows && probas.cols() == cols );
}
return probas;
}
};
#endif // WITH_EIGEN
#endif // !_edoEstimatorBinomialMulti_h

View file

@ -0,0 +1,103 @@
/*
The Evolving Distribution Objects framework (EDO) is a template-based,
ANSI-C++ evolutionary computation library which helps you to write your
own estimation of distribution algorithms.
This library is free software; you can redistribute it and/or
modify it under the terms of the GNU Lesser General Public
License as published by the Free Software Foundation; either
version 2.1 of the License, or (at your option) any later version.
This library is distributed in the hope that it will be useful,
but WITHOUT ANY WARRANTY; without even the implied warranty of
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
Lesser General Public License for more details.
You should have received a copy of the GNU Lesser General Public
License along with this library; if not, write to the Free Software
Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
Copyright (C) 2020 Thales group
*/
/*
Authors:
Johann Dréo <johann.dreo@thalesgroup.com>
*/
#ifndef _edoEstimatorAdaptiveCombined_h
#define _edoEstimatorAdaptiveCombined_h
#include <vector>
#include <eoPop.h>
#include "edoEstimatorAdaptive.h"
/** An estimator that calls several ordered estimators, stateful version.
*
* @ingroup Estimators
*/
template<class D>
class edoEstimatorCombinedAdaptive : public edoEstimatorAdaptive<D>, public std::vector<edoEstimator<D>*>
{
public:
typedef typename D::EOType EOType;
edoEstimatorCombinedAdaptive( D& distrib, edoEstimator<D>& estim) :
edoEstimatorAdaptive<D>(distrib),
std::vector<edoEstimator<D>*>(1,&estim)
{}
edoEstimatorCombinedAdaptive( D& distrib, std::vector<edoEstimator<D>*> estims) :
edoEstimatorAdaptive<D>(distrib),
std::vector<edoEstimator<D>*>(estims)
{}
void add( edoEstimator<D>& estim )
{
this->push_back(&estim);
}
virtual D operator()( eoPop<EOType>& pop )
{
for(edoEstimator<D>* pestim : *this) {
this->_distrib = (*pestim)( pop );
}
return this->_distrib;
}
};
/** An estimator that calls several ordered estimators, stateless version.
*
* @ingroup Estimators
*/
template<class D>
class edoEstimatorCombinedStateless : public edoEstimatorCombinedAdaptive<D>
{
public:
typedef typename D::EOType EOType;
edoEstimatorCombinedStateless( edoEstimator<D>& estim ) :
edoEstimatorCombinedAdaptive<D>(*(new D), estim)
{}
edoEstimatorCombinedStateless( std::vector<edoEstimator<D>*> estims) :
edoEstimatorCombinedAdaptive<D>(*(new D), estims)
{}
virtual D operator()( eoPop<EOType>& pop )
{
delete &(this->_distrib);
this->_distrib = *(new D);
return edoEstimatorCombinedAdaptive<D>::operator()(pop);
}
~edoEstimatorCombinedStateless()
{
delete &(this->_distrib);
}
};
#endif // !_edoEstimatorAdaptiveCombined_h

View file

@ -90,7 +90,8 @@ public:
* INITIALIZATION
*********************************************************************/
unsigned int N = pop[0].size(); // FIXME expliciter la dimension du pb ?
unsigned int N = this->distribution().size();
assert(this->distribution().size() == pop[0].size());
unsigned int lambda = pop.size();
// number of calls to the operator == number of generations
@ -227,14 +228,15 @@ public:
// Matrix CS = C.triangularView<Eigen::Upper>() + C.triangularView<Eigen::StrictlyUpper>().transpose();
d.covar( C );
Eigen::SelfAdjointEigenSolver<Matrix> eigensolver( d.covar() ); // FIXME use JacobiSVD?
d.coord_sys( eigensolver.eigenvectors() );
Eigen::SelfAdjointEigenSolver<Matrix> eigensolver( d.covar() );
Matrix mD = eigensolver.eigenvalues().asDiagonal();
assert( mD.innerSize() == N && mD.outerSize() == N );
// from variance to standard deviations
mD.cwiseSqrt();
mD=mD.cwiseSqrt();
d.scaling( mD.diagonal() );
d.coord_sys( eigensolver.eigenvectors() );
}
return d;

View file

@ -119,7 +119,13 @@ public:
unsigned int size()
{
return _mean.innerSize();
assert( _mean.innerSize() == _dim );
assert( _C.innerSize() == _dim && _C.outerSize() == _dim );
assert( _B.innerSize() == _dim && _B.outerSize() == _dim );
assert( _D.innerSize() == _dim );
assert( _p_c.innerSize() == _dim );
assert( _p_s.innerSize() == _dim );
return _dim;
}
Vector mean() const {return _mean;}
@ -139,6 +145,7 @@ public:
*/
void mean( EOT m )
{
assert(m.size() == _dim);
Vector center( m.size() );
for( unsigned int i=0, end=m.size(); i<end; ++i) {
center[i] = m[i];
@ -153,6 +160,26 @@ public:
void path_covar( Vector p ) { _p_c = p; assert( p.size() == _dim ); }
void path_sigma( Vector p ) { _p_s = p; assert( p.size() == _dim ); }
/** Reset the distribution, like it was just instanciated.
*
* @param dim Dimension of the space, if set to 0 (the default), use the dimension that was lastly set.
*/
void reset(size_t dim = 0)
{
if(dim == 0) {
dim = _dim;
}
_dim = dim;
_mean = Vector::Zero(_dim);
_C = Matrix::Identity(_dim,_dim);
_B = Matrix::Identity(_dim,_dim);
_D = Vector::Constant( _dim, 1);
_sigma = 1.0;
_p_c = Vector::Zero(_dim);
_p_s = Vector::Zero(_dim);
}
private:
unsigned int _dim;
Vector _mean; // mean vector

View file

@ -39,7 +39,7 @@ template < typename EOT >
class edoRepairerModulo: public edoRepairerApplyBinary<EOT>
{
public:
edoRepairerModulo<EOT>( double denominator ) : edoRepairerApplyBinary<EOT>( std::fmod, denominator ) {}
edoRepairerModulo( double denominator ) : edoRepairerApplyBinary<EOT>( std::fmod, denominator ) {}
};

View file

@ -0,0 +1,66 @@
/*
The Evolving Distribution Objects framework (EDO) is a template-based,
ANSI-C++ evolutionary computation library which helps you to write your
own estimation of distribution algorithms.
This library is free software; you can redistribute it and/or
modify it under the terms of the GNU Lesser General Public
License as published by the Free Software Foundation; either
version 2.1 of the License, or (at your option) any later version.
This library is distributed in the hope that it will be useful,
but WITHOUT ANY WARRANTY; without even the implied warranty of
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
Lesser General Public License for more details.
You should have received a copy of the GNU Lesser General Public
License along with this library; if not, write to the Free Software
Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
Copyright (C) 2013 Thales group
*/
/*
Authors:
Johann Dréo <johann.dreo@thalesgroup.com>
*/
#ifndef _edoSamplerBinomial_h
#define _edoSamplerBinomial_h
#include <utils/eoRNG.h>
#include "edoSampler.h"
#include "edoBinomial.h"
/** A sampler for an edoBinomial distribution.
*
* @ingroup Samplers
* @ingroup Binomial
*/
template< class EOT, class D = edoBinomial<EOT> >
class edoSamplerBinomial : public edoSampler<D>
{
public:
edoSamplerBinomial() : edoSampler<D>() {}
EOT sample( D& distrib )
{
unsigned int size = distrib.size();
assert(size > 0);
// The point we want to draw
// x = {x1, x2, ..., xn}
EOT solution;
// Sampling all dimensions
for( unsigned int i = 0; i < size; ++i ) {
// Toss a coin, biased by the proba of being 1.
solution.push_back( rng.flip(distrib[i]) );
}
return solution;
}
};
#endif // !_edoSamplerBinomial_h

View file

@ -0,0 +1,97 @@
/*
The Evolving Distribution Objects framework (EDO) is a template-based,
ANSI-C++ evolutionary computation library which helps you to write your
own estimation of distribution algorithms.
This library is free software; you can redistribute it and/or
modify it under the terms of the GNU Lesser General Public
License as published by the Free Software Foundation; either
version 2.1 of the License, or (at your option) any later version.
This library is distributed in the hope that it will be useful,
but WITHOUT ANY WARRANTY; without even the implied warranty of
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
Lesser General Public License for more details.
You should have received a copy of the GNU Lesser General Public
License along with this library; if not, write to the Free Software
Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
Copyright (C) 2013 Thales group
*/
/*
Authors:
Johann Dréo <johann.dreo@thalesgroup.com>
*/
#ifndef _edoSamplerBinomialMulti_h
#define _edoSamplerBinomialMulti_h
#include <utils/eoRNG.h>
#include "edoSampler.h"
#include "edoBinomialMulti.h"
#ifdef WITH_EIGEN
#include <Eigen/Dense>
/** A sampler for an edoBinomialMulti distribution.
*
* @ingroup Samplers
* @ingroup Binomial
*/
template< class EOT, class D = edoBinomialMulti<EOT> >
class edoSamplerBinomialMulti : public edoSampler<D>
{
public:
typedef typename EOT::AtomType AtomType;
/** Called if the sampler draw the item at (i,j)
*
* The default implementation is to push back a true boolean.
* If you have a more complex data structure, you can just overload this.
*/
virtual void make_true( AtomType & atom, unsigned int, unsigned int )
{
atom.push_back( 1 );
}
/** @see make_true */
virtual void make_false( AtomType & atom, unsigned int, unsigned int )
{
atom.push_back( 0 );
}
EOT sample( D& distrib )
{
unsigned int rows = distrib.rows();
unsigned int cols = distrib.cols();
assert(rows > 0);
assert(cols > 0);
// The point we want to draw
// X = {x1, x2, ..., xn}
// with xn a container of booleans
EOT solution;
// Sampling all dimensions
for( unsigned int i = 0; i < rows; ++i ) {
AtomType atom;
for( unsigned int j = 0; j < cols; ++j ) {
// Toss a coin, biased by the proba of being 1.
if( rng.flip( distrib(i,j) ) ) {
make_true( atom, i, j );
} else {
make_false( atom, i, j );
}
}
solution.push_back( atom );
}
return solution;
}
};
#endif // WITH_EIGEN
#endif // !_edoSamplerBinomialMulti_h

View file

@ -72,11 +72,32 @@ public:
// mean(N,1) + sigma * B(N,N) * ( D(N,1) .* T(N,1) )
Vector sol = distrib.mean()
+ distrib.sigma()
* distrib.coord_sys() * (distrib.scaling().cwiseProduct(T) ); // C * T = B * (D .* T)
* distrib.coord_sys()
* (distrib.scaling().cwiseProduct(T) ); // C * T = B * (D .* T)
assert( sol.size() == N );
/*Vector sol = distrib.mean() + distrib.sigma()
* distrib.coord_sys().dot( distrib.scaling().dot( T ) );*/
#ifndef NDEBUG
bool is_finite = true;
for(long i=0; i<sol.size(); ++i) {
if(not std::isfinite(sol(i))) {
is_finite = false;
}
}
if(not is_finite) {
eo::log << eo::warnings << "WARNING: sampled solution is not finite"
<< " (the search should stop after this warning)" << std::endl;
eo::log << eo::debug << sol << std::endl;
eo::log << eo::xdebug
<< "mean:\n" << distrib.mean() << std::endl
<< "sigma:" << distrib.sigma() << std::endl
<< "coord_sys:\n" << distrib.coord_sys() << std::endl
<< "scaling:\n" << distrib.scaling() << std::endl;
}
// assert(is_finite);
#endif
// copy in the EOT structure (more probably a vector)
EOT solution( N );
for( unsigned int i = 0; i < N; i++ ) {

111
edo/src/edoTransform.h Normal file
View file

@ -0,0 +1,111 @@
/*
The Evolving Distribution Objects framework (EDO) is a template-based,
ANSI-C++ evolutionary computation library which helps you to write your
own estimation of distribution algorithms.
This library is free software; you can redistribute it and/or
modify it under the terms of the GNU Lesser General Public
License as published by the Free Software Foundation; either
version 2.1 of the License, or (at your option) any later version.
This library is distributed in the hope that it will be useful,
but WITHOUT ANY WARRANTY; without even the implied warranty of
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
Lesser General Public License for more details.
You should have received a copy of the GNU Lesser General Public
License along with this library; if not, write to the Free Software
Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
Copyright (C) 2013 Thales group
*/
/*
Authors:
Johann Dréo <johann.dreo@thalesgroup.com>
*/
#ifndef _edoTransform_h
#define _edoTransform_h
#include <eo> // eoTransform
/** @defgroup Wrappers
*
* Wrappers to interact with other parts of the framework
*/
/** Abstract base class for wrapping an estimator and a sampler as an eoTransform
*
* @ingroup Wrappers
*/
template<class D>
class edoTransform : public eoTransform< eoPop<typename D::EOType>& >
{
public:
typedef typename D::EOType EOType;
edoTransform( edoEstimator<D> & estimator, edoSampler<D> & sampler ) :
_estimator(estimator), _sampler(sampler)
{}
virtual void operator()( eoPop<EOType> & pop ) = 0;
protected:
edoEstimator<D> & _estimator;
edoSampler<D> & _sampler;
};
/** Wrapping an estimator and a sampler as an eoTransform.
*
* @ingroup Wrappers
*/
template<typename D>
class edoTransformAdaptive : public edoTransform<D>
{
public:
typedef typename D::EOType EOType;
edoTransformAdaptive( D & distrib, edoEstimator<D> & estimator, edoSampler<D> & sampler )
: _distrib(distrib), _estimator(estimator), _sampler(sampler)
{}
virtual void operator()( eoPop<EOType> & pop )
{
_distrib = _estimator( pop );
pop.clear();
for( unsigned int i = 0; i < pop.size(); ++i ) {
pop.push_back( _sampler(_distrib) );
}
}
protected:
D & _distrib;
edoEstimator<D> & _estimator;
edoSampler<D> & _sampler;
};
/** Wrapping an estimator and a sampler as an eoTransform,
* the distribution is created at instanciation and replaced at each call.
*
* @ingroup Wrappers
*/
template<typename D>
class edoTransformStateless : public edoTransformAdaptive<D>
{
public:
typedef typename D::EOType EOType;
edoTransformStateless( edoEstimator<D> & estimator, edoSampler<D> & sampler )
: edoTransformAdaptive<D>( *(new D), estimator, sampler )
{}
~edoTransformStateless()
{
// delete the temporary distrib allocated in constructor
delete &(this->_distrib);
}
};
#endif // !_edoTransform_h

View file

@ -14,7 +14,7 @@ set(LIBRARY_OUTPUT_PATH ${EDOUTILS_LIB_OUTPUT_PATH})
file(GLOB SOURCES *.cpp)
add_library(edoutils ${SOURCES})
install(TARGETS edoutils ARCHIVE DESTINATION local/${LIB} COMPONENT libraries)
install(TARGETS edoutils EXPORT paradiseo-targets ARCHIVE DESTINATION ${LIB} COMPONENT libraries)
set(EDOUTILS_VERSION ${GLOBAL_VERSION})
set_target_properties(edoutils PROPERTIES VERSION "${EDOUTILS_VERSION}")

View file

@ -59,7 +59,7 @@ edoFileSnapshot::edoFileSnapshot(std::string dirname,
if ( (res == -1) || (res == 127) )
{
throw std::runtime_error("Problem executing test of dir in eoFileSnapshot");
throw eoSystemError(s, res);
}
// now make sure there is a dir without any genXXX file in it
@ -76,8 +76,7 @@ edoFileSnapshot::edoFileSnapshot(std::string dirname,
s = " ";
}
int dummy;
dummy = system(s.c_str());
(void)/*ignore returned*/ system(s.c_str());
// all done
_descOfFiles = new std::ofstream( std::string(dirname + "/list_of_files.txt").c_str() );
@ -112,8 +111,8 @@ eoMonitor& edoFileSnapshot::operator()(void)
if (!os)
{
std::string str = "edoFileSnapshot: Could not open " + _currentFileName;
throw std::runtime_error(str);
// std::string str = "edoFileSnapshot: Could not open " + _currentFileName;
throw eoFileError(_currentFileName);
}
if ( _saveFilenames )

View file

@ -23,17 +23,13 @@
### 3) Define your targets and link the librairies
######################################################################################
find_package(Boost 1.33.0)
include_directories(${CMAKE_CURRENT_SOURCE_DIR})
include_directories(${Boost_INCLUDE_DIRS})
link_directories(${Boost_LIBRARY_DIRS})
include_directories(${CMAKE_SOURCE_DIR}/application/common)
include_directories(${EO_SRC_DIR}/src)
include_directories(${EDO_SRC_DIR}/src)
include_directories(${EIGEN3_INCLUDE_DIR})
set(SOURCES
#t-cholesky
t-variance
@ -42,14 +38,17 @@ set(SOURCES
t-bounderno
t-uniform
t-continue
t-dispatcher-round
# t-dispatcher-round
t-repairer-modulo
t-binomial
t-binomialmulti
t-minimal-cmaes
)
foreach(current ${SOURCES})
add_executable(${current} ${current}.cpp)
add_test(${current} ${current})
target_link_libraries(${current} eo eoutils edoutils ${Boost_LIBRARIES})
target_link_libraries(${current} eo eoutils edoutils)
install(TARGETS ${current} RUNTIME DESTINATION share/edo/test COMPONENT test)
endforeach()

104
edo/test/t-binomial.cpp Normal file
View file

@ -0,0 +1,104 @@
/*
The Evolving Distribution Objects framework (EDO) is a template-based,
ANSI-C++ evolutionary computation library which helps you to write your
own estimation of distribution algorithms.
This library is free software; you can redistribute it and/or
modify it under the terms of the GNU Lesser General Public
License as published by the Free Software Foundation; either
version 2.1 of the License, or (at your option) any later version.
This library is distributed in the hope that it will be useful,
but WITHOUT ANY WARRANTY; without even the implied warranty of
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
Lesser General Public License for more details.
You should have received a copy of the GNU Lesser General Public
License along with this library; if not, write to the Free Software
Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
Copyright (C) 2013 Thales group
*/
/*
Authors:
Johann Dréo <johann.dreo@thalesgroup.com>
*/
#include <vector>
#include <iostream>
#include <string>
#include <cmath>
#include <eo>
#include <edo>
#include <ga.h> // for Bools
template<class T>
void print( T v, std::string sep=" " )
{
for( typename T::iterator it=v.begin(); it!=v.end(); ++it ) {
std::cout << *it << sep;
}
std::cout << std::endl;
}
int main(int ac, char** av)
{
typedef eoBit<double> Bools;
eoParser parser(ac, av);
std::string section("Algorithm parameters");
unsigned int popsize = parser.createParam((unsigned int)100000, "popSize", "Population Size", 'P', section).value(); // P
unsigned int dim = parser.createParam((unsigned int)20, "dim", "Dimension size", 'd', section).value(); // d
double proba = parser.createParam((double)0.5, "proba", "Probability to estimate", 'b', section).value(); // b
if( parser.userNeedsHelp() ) {
parser.printHelp(std::cout);
exit(1);
}
make_help(parser);
// This generate a random boolean when called...
eoBooleanGenerator flip( proba );
// ... by this initializator...
eoInitFixedLength<Bools> init( dim, flip );
// ... when building this pop.
std::cout << "Init a pop of eoBit of size " << popsize << " at random with p(x=1)=" << proba << std::endl;
eoPop<Bools> pop( popsize, init );
// print( pop, "\n" );
// EDO triplet
edoBinomial<Bools> distrib(dim,0.0);
edoEstimatorBinomial<Bools> estimate;
edoSamplerBinomial<Bools> sample;
std::cout << "Estimate a distribution from the init pop" << std::endl;
distrib = estimate(pop);
print( distrib );
// std::cout << std::endl;
std::cout << "Sample a new pop from the init distrib" << std::endl;
pop.clear();
for( unsigned int i=0; i<popsize; ++i ) {
pop.push_back( sample( distrib ) );
}
// print( pop, "\n" );
std::cout << "Estimate a distribution from the sampled pop" << std::endl;
distrib = estimate(pop);
print( distrib );
// std::cout << std::endl;
double sum=0;
for( unsigned int i=0; i<distrib.size(); ++i ) {
sum += distrib[i];
}
double e = sum / dim;
std::cout << "Estimated initial proba = " << e << std::endl;
}

View file

@ -0,0 +1,87 @@
/*
The Evolving Distribution Objects framework (EDO) is a template-based,
ANSI-C++ evolutionary computation library which helps you to write your
own estimation of distribution algorithms.
This library is free software; you can redistribute it and/or
modify it under the terms of the GNU Lesser General Public
License as published by the Free Software Foundation; either
version 2.1 of the License, or (at your option) any later version.
This library is distributed in the hope that it will be useful,
but WITHOUT ANY WARRANTY; without even the implied warranty of
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
Lesser General Public License for more details.
You should have received a copy of the GNU Lesser General Public
License along with this library; if not, write to the Free Software
Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
Copyright (C) 2013 Thales group
*/
/*
Authors:
Johann Dréo <johann.dreo@thalesgroup.com>
*/
#include <vector>
#include <iostream>
#include <string>
#include <cmath>
#include <eo>
#include <edo>
#include <ga.h> // for Bools
#ifdef WITH_EIGEN
#include <Eigen/Dense>
// NOTE: a typedef on eoVector does not work, because of readFrom on a vector AtomType
// typedef eoVector<eoMinimizingFitness, std::vector<bool> > Bools;
class Bools : public std::vector<std::vector<bool> >, public EO<double>
{
public:
typedef std::vector<bool> AtomType;
};
int main(int ac, char** av)
{
eoParser parser(ac, av);
std::string section("Algorithm parameters");
unsigned int popsize = parser.createParam((unsigned int)100000, "popSize", "Population Size", 'P', section).value(); // P
unsigned int rows = parser.createParam((unsigned int)2, "lines", "Lines number", 'l', section).value(); // l
unsigned int cols = parser.createParam((unsigned int)3, "columns", "Columns number", 'c', section).value(); // c
double proba = parser.createParam((double)0.5, "proba", "Probability to estimate", 'b', section).value(); // b
if( parser.userNeedsHelp() ) {
parser.printHelp(std::cout);
exit(1);
}
make_help(parser);
std::cout << "Init distrib" << std::endl;
Eigen::MatrixXd initd = Eigen::MatrixXd::Constant(rows,cols,proba);
edoBinomialMulti<Bools> distrib( initd );
std::cout << distrib << std::endl;
edoEstimatorBinomialMulti<Bools> estimate;
edoSamplerBinomialMulti<Bools> sample;
std::cout << "Sample a pop from the init distrib" << std::endl;
eoPop<Bools> pop; pop.reserve(popsize);
for( unsigned int i=0; i < popsize; ++i ) {
pop.push_back( sample( distrib ) );
}
std::cout << "Estimate a distribution from the sampled pop" << std::endl;
distrib = estimate( pop );
std::cout << distrib << std::endl;
std::cout << "Estimated initial proba = " << distrib.mean() << std::endl;
}
#endif // WITH_EIGEN

View file

@ -28,7 +28,7 @@ Authors:
#include <eo>
#include <edo>
#include "Rosenbrock.h"
#include "../application/common/Rosenbrock.h"
typedef eoReal< eoMinimizingFitness > EOT;

View file

@ -28,7 +28,7 @@ Authors:
#include <eo>
#include <edo>
#include "Rosenbrock.h"
#include "../application/common/Rosenbrock.h"
typedef eoReal< eoMinimizingFitness > EOT;
typedef edoUniform< EOT > Distrib;

View file

@ -33,8 +33,8 @@ Authors:
#include <edo>
#include "Rosenbrock.h"
#include "Sphere.h"
#include "../application/common/Rosenbrock.h"
#include "../application/common/Sphere.h"
typedef eoReal< eoMinimizingFitness > EOT;
typedef edoNormalMulti< EOT > Distrib;

View file

@ -38,8 +38,8 @@ Authors:
#include <edo>
#include "Rosenbrock.h"
#include "Sphere.h"
#include "../application/common/Rosenbrock.h"
#include "../application/common/Sphere.h"
typedef eoReal< eoMinimizingFitness > EOT;
typedef edoNormalMulti< EOT > Distrib;
@ -65,9 +65,9 @@ int main(int ac, char** av)
std::string section("Algorithm parameters");
unsigned int r_max = parser.createParam((unsigned int)100, "run-number", "Number of run", 'r', section).value(); // r
unsigned int r_max = parser.createParam((unsigned int)10, "run-number", "Number of run", 'r', section).value(); // r
unsigned int p_min = parser.createParam((unsigned int)10, "population-min", "Population min", 'p', section).value(); // p
unsigned int p_max = parser.createParam((unsigned int)1000, "population-max", "Population max", 'P', section).value(); // P
unsigned int p_max = parser.createParam((unsigned int)100, "population-max", "Population max", 'P', section).value(); // P
unsigned int p_step = parser.createParam((unsigned int)50, "population-step", "Population step", 't', section).value(); // t
unsigned int s_size = parser.createParam((unsigned int)2, "dimension-size", "Dimension size", 'd', section).value(); // d

View file

@ -0,0 +1,69 @@
#include <eo>
#include <edo>
#include <es.h>
#include <do/make_pop.h>
#include <do/make_run.h>
#include <do/make_continue.h>
#include <do/make_checkpoint.h>
using R = eoReal<eoMinimizingFitness>;
using CMA = edoNormalAdaptive<R>;
R::FitnessType sphere(const R& sol) {
double sum = 0;
for(auto x : sol) { sum += x * x; }
return sum;
}
int main(int argc, char** argv) {
eoParser parser(argc, argv);
eoState state;
size_t dim = parser.createParam<size_t>(10,
"dimension", "Dimension", 'd',
"Problem").value();
size_t max_eval = parser.getORcreateParam<size_t>(100 * dim,
"maxEval", "Maximum number of evaluations", 'E',
"Stopping criterion").value();
edoNormalAdaptive<R> gaussian(dim);
auto& obj_func = state.pack< eoEvalFuncPtr<R> >(sphere);
auto& eval = state.pack< eoEvalCounterThrowException<R> >(obj_func, max_eval);
auto& pop_eval = state.pack< eoPopLoopEval<R> >(eval);
auto& gen = state.pack< eoUniformGenerator<R::AtomType> >(-5, 5);
auto& init = state.pack< eoInitFixedLength<R> >(dim, gen);
auto& pop = do_make_pop(parser, state, init);
pop_eval(pop,pop);
auto& eo_continue = do_make_continue( parser, state, eval);
auto& pop_continue = do_make_checkpoint(parser, state, eval, eo_continue);
auto& best = state.pack< eoBestIndividualStat<R> >();
pop_continue.add( best );
auto& distrib_continue = state.pack< edoContAdaptiveFinite<CMA> >();
auto& selector = state.pack< eoRankMuSelect<R> >(dim/2);
auto& estimator = state.pack< edoEstimatorNormalAdaptive<R> >(gaussian);
auto& bounder = state.pack< edoBounderRng<R> >(R(dim, -5), R(dim, 5), gen);
auto& sampler = state.pack< edoSamplerNormalAdaptive<R> >(bounder);
auto& replacor = state.pack< eoCommaReplacement<R> >();
make_verbose(parser);
make_help(parser);
auto& algo = state.pack< edoAlgoAdaptive<CMA> >(
gaussian , pop_eval, selector,
estimator, sampler , replacor,
pop_continue, distrib_continue);
try {
algo(pop);
} catch (eoMaxEvalException& e) {
eo::log << eo::progress << "STOP" << std::endl;
}
std::cout << best.value() << std::endl;
return 0;
}

View file

@ -28,7 +28,7 @@ Authors:
#include <eo>
#include <edo>
#include "Rosenbrock.h"
#include "../application/common/Rosenbrock.h"
typedef eoReal< eoMinimizingFitness > EOT;

View file

@ -21,6 +21,8 @@ endif(ENABLE_OPENMP)
if(ENABLE_GNUPLOT)
include(FindGnuplot)
set(CMAKE_C_FLAGS "${CMAKE_C_FLAGS} -DHAVE_GNUPLOT -DGNUPLOT_PROGRAM=\\\"${GNUPLOT_EXECUTABLE}\\\"")
set(CMAKE_CXX_FLAGS "${CMAKE_CXX_FLAGS} -DHAVE_GNUPLOT -DGNUPLOT_PROGRAM=\\\"${GNUPLOT_EXECUTABLE}\\\"")
endif(ENABLE_GNUPLOT)
# set a special flag if the environment is windows (should do the same in a config.g file)
@ -61,4 +63,3 @@ if(ENABLE_CMAKE_EXAMPLE)
#add_subdirectory(app) # FIXME must be updated
endif(ENABLE_CMAKE_EXAMPLE)

View file

@ -108,7 +108,12 @@ public:
if (is) {
virus.resize(bits.size());
std::transform(bits.begin(), bits.end(), virus.begin(),
#if __cplusplus >= 201103L
std::bind(std::equal_to<char>(), std::placeholders::_1, '1'));
#else
// Deprecated since C++11.
std::bind2nd(std::equal_to<char>(), '1'));
#endif
}
}

View file

@ -0,0 +1,78 @@
######################################################################################
# Project settings
######################################################################################
cmake_minimum_required(VERSION 3.10 FATAL_ERROR)
project("paradiseo-irace")
enable_language(CXX) # C++
set(CMAKE_CXX_STANDARD 17)
## Current version
set(VERSION_MAJOR 0 CACHE STRING "Major version number" )
set(VERSION_MINOR 1 CACHE STRING "Minor version number" )
set(VERSION_PATCH 0 CACHE STRING "Patch version number" )
mark_as_advanced(VERSION_MAJOR VERSION_MINOR VERSION_PATCH)
######################################################################################
# Configurable user settings
######################################################################################
set(CMAKE_CXX_FLAGS "${CMAKE_CXX_FLAGS} -Wall -Wextra -Wpedantic")
# put binaries in the build directory
set(CMAKE_RUNTIME_OUTPUT_DIRECTORY ${CMAKE_BINARY_DIR})
# Dump used compiler flags.
set(CMAKE_EXPORT_COMPILE_COMMANDS ON)
######################################################################################
# Dependencies
######################################################################################
# ParadisEO
set(PARADISEO_ROOT "../../../../paradiseo" CACHE PATH "Where to find ParadisEO")
set(PARADISEO_BUILD "${PARADISEO_ROOT}/build" CACHE PATH "Build dir of ParadisEO")
include_directories(${PARADISEO_ROOT})
include_directories(${PARADISEO_ROOT}/eo/src)
link_directories(${PARADISEO_BUILD}/lib)
set(PARADISEO_LIBRARIES ga eoutils eo)
# IOH
set(IOH_ROOT "~/code/IOHexperimenter/" CACHE PATH "Where to find IOHexperimenter")
find_path(IOH_HPP "ioh.hpp" PATHS ${IOH_ROOT}/include/)
# find_library(IOH_LIBRARY "IOH" PATHS ${IOH_ROOT} PATH_SUFFIXES release Release debug Debug build Build)
if(EXISTS ${IOH_HPP}) # AND EXISTS ${IOH_LIBRARY})
message(STATUS "Found IOH in ${IOH_ROOT}")
include_directories(${IOH_ROOT}/include/)
include_directories(${IOH_ROOT}/external/fmt/include/)
include_directories(${IOH_ROOT}/external/clutchlog/)
link_directories(${IOH_ROOT}/release/external/fmt/)
else()
if(NOT EXISTS ${IOH_HPP})
message(FATAL_ERROR "Could not find `ioh.hpp` in: ${IOH_ROOT}/include/")
endif()
# if(NOT EXISTS ${IOH_LIBRARIES})
# message(FATAL_ERROR "Could not find `libIOH` in: ${IOH_ROOT}/[release|debug|build] (did you forget to compile it?)")
# endif()
endif()
######################################################################################
# Start building
######################################################################################
add_executable(fastga fastga.cpp)
# Link to stdc++fs at the end because of an Ubuntu bug, see: https://stackoverflow.com/a/57760267
target_link_libraries(fastga ${PARADISEO_LIBRARIES} fmt stdc++fs)
add_executable(onlymutga onlymutga.cpp)
target_link_libraries(onlymutga ${PARADISEO_LIBRARIES} fmt)

View file

@ -0,0 +1,80 @@
#!/bin/sh
########################################################################
# This is an example of how to deal with complex builds,
# for instance on clusters with compilers provided as side modules.
########################################################################
# Run this script in a separate dir, e.g.
# mkdir -p code ; cd code ; ../build_fastga.sh
# exit when any command fails
set -e
# We need recent clang and cmake
module load LLVM/clang-llvm-10.0
module load cmake/3.18
# We are going to use a specific compiler, different from the system's one.
# Path toward the compiler:
C="/opt/dev/Compilers/LLVM/10.0.1/bin"
# Path toward the include for the std lib:
I="/opt/dev/Compilers/LLVM/10.0.1/include/c++/v1/"
# Path toward the compiled std lib:
L="/opt/dev/Compilers/LLVM/10.0.1/lib"
# As we use clang, we use its std lib (instead of gcc's "libstdc++")
S="libc++"
# Gather all those into a set of flags:
flags="-I${I} -stdlib=${S} -L${L}"
# Current dir, for further reference.
here=$(pwd)
# Compiler selection
export CC=${C}/clang
export CXX=${C}/clang++
# If the dir already exists
if cd IOHexperimenter ; then
# Just update the code
git pull
else
# Clone the repo
git clone --branch feat+EAF --single-branch --recurse-submodules https://github.com/jdreo/IOHexperimenter.git
cd IOHexperimenter
fi
# Clean build from scratch
rm -rf release
mkdir -p release
cd release
cmake -DCMAKE_CXX_FLAGS="${flags}" -D CMAKE_BUILD_TYPE=Release -D BUILD_TESTS=OFF -D BUILD_EXAMPLE=OFF ..
make -j
# Get back to the root dir
cd ${here}
if cd paradiseo ; then
git pull
else
git clone --branch feat+num_foundry --single-branch --recurse-submodules https://github.com/jdreo/paradiseo.git
cd paradiseo
touch LICENSE
fi
rm -rf release
mkdir -p release
cd release
cmake -DCMAKE_CXX_FLAGS="${flags}" -D CMAKE_BUILD_TYPE=Release ..
make -j
cd ${here}
cd paradiseo/eo/contrib/irace
rm -rf release
mkdir -p release
cd release
cmake -DCMAKE_CXX_FLAGS="${flags}" -D CMAKE_BUILD_TYPE=Release -D IOH_ROOT=${here}/IOHexperimenter/ -D PARADISEO_ROOT=${here}/paradiseo/ -D PARADISEO_BUILD=${here}/paradiseo/release/ ..
make -j
cd ${here}

View file

@ -0,0 +1,28 @@
#!/usr/bin/env python3
import sys
print("algo,problem,seed,ECDF_AUC")
algos_names = {
str({"crossover-rate":0, "cross-selector":0, "crossover":0, "mutation-rate":0, "mut-selector":0, "mutation":1, "replacement":0}) : "EA",
str({"crossover-rate":0, "cross-selector":0, "crossover":0, "mutation-rate":0, "mut-selector":0, "mutation":5, "replacement":0}) : "fEA",
str({"crossover-rate":2, "cross-selector":2, "crossover":2, "mutation-rate":2, "mut-selector":2, "mutation":1, "replacement":0}) : "xGA",
str({"crossover-rate":2, "cross-selector":2, "crossover":5, "mutation-rate":2, "mut-selector":2, "mutation":1, "replacement":0}) : "1ptGA",
}
for fname in sys.argv[1:]:
run = {}
for f in fname.strip(".dat").split("_"):
kv = f.split("=")
assert(len(kv)==2),str(kv)+" "+str(len(kv))
key,idx = kv[0], int(kv[1])
run[key] = idx
with open(fname) as fd:
auc = int(fd.readlines()[0]) * -1
algo = str({"crossover-rate":run["crossover-rate"], "cross-selector":run["cross-selector"], "crossover":run["crossover"], "mutation-rate":run["mutation-rate"], "mut-selector":run["mut-selector"], "mutation":run["mutation"], "replacement":run["replacement"]})
print(algos_names[algo], run["pb"], run["seed"], auc, sep=",")

View file

@ -0,0 +1,49 @@
#!/usr/bin/env python3
import sys
print("problem,EA,fEA,xGA,1ptGA")
algos_names = {
str({"crossover-rate":0, "cross-selector":0, "crossover":0, "mutation-rate":0, "mut-selector":0, "mutation":1, "replacement":0}) : "EA",
str({"crossover-rate":0, "cross-selector":0, "crossover":0, "mutation-rate":0, "mut-selector":0, "mutation":5, "replacement":0}) : "fEA",
str({"crossover-rate":2, "cross-selector":2, "crossover":2, "mutation-rate":2, "mut-selector":2, "mutation":1, "replacement":0}) : "xGA",
str({"crossover-rate":2, "cross-selector":2, "crossover":5, "mutation-rate":2, "mut-selector":2, "mutation":1, "replacement":0}) : "1ptGA",
}
data = {}
# Parse
for fname in sys.argv[1:]:
run = {}
for f in fname.strip(".dat").split("_"):
kv = f.split("=")
assert(len(kv)==2),str(kv)+" "+str(len(kv))
key,idx = kv[0], int(kv[1])
run[key] = idx
with open(fname) as fd:
auc = int(fd.readlines()[0]) * -1
algo = str({"crossover-rate":run["crossover-rate"], "cross-selector":run["cross-selector"], "crossover":run["crossover"], "mutation-rate":run["mutation-rate"], "mut-selector":run["mut-selector"], "mutation":run["mutation"], "replacement":run["replacement"]})
if run["pb"] in data:
data[run["pb"]][algos_names[algo]].append(auc)
else:
data[run["pb"]] = {
"EA" : [],
"fEA" : [],
"xGA" : [],
"1ptGA": [],
}
data[run["pb"]][algos_names[algo]].append(auc)
# Print CSV
for pb in sorted(data.keys()):
print(pb, end="")
for algo in ["EA","fEA","xGA","1ptGA"]:
res = data[pb][algo]
print(",", sum(res)/len(res), end="", sep="")
print()

View file

@ -0,0 +1,21 @@
#!/usr/bin/env python3
import sys
print("algo,problem,seed,ECDF_AUC")
for fname in sys.argv[1:]:
run = {}
for f in fname.strip(".dat").split("_"):
kv = f.split("=")
assert(len(kv)==2),str(kv)+" "+str(len(kv))
key,idx = kv[0], int(kv[1])
run[key] = idx
with open(fname) as fd:
auc = int(fd.readlines()[0]) * -1
algo = "pc={}_c={}_C={}_pm={}_m={}_M={}_R={}".format(run["crossover-rate"],run["cross-selector"],run["crossover"],run["mutation-rate"],run["mut-selector"],run["mutation"],run["replacement"])
print(algo, run["pb"], run["seed"], auc, sep=",")

View file

@ -0,0 +1,30 @@
#!/usr/bin/env python3
import os
import re
import sys
print("pb,ecdf,id,crossover-rate,cross-selector,crossover,mutation-rate,mut-selector,mutation,replacement")
for datadir in sys.argv[1:]:
for pb_dir in os.listdir(datadir):
if "results_problem" in pb_dir:
pb_id=pb_dir.replace("results_problem_","")
with open(os.path.join("./",datadir,pb_dir,"irace.log")) as fd:
data = fd.readlines()
# Find the last best configuration
bests = [line.strip() for line in data if "Best-so-far" in line]
best = bests[-1].split()
best_id, best_perf = best[2], best[5]
# print(best_id,best_perf)
# Filter the config detail
configs = [line.strip() for line in data if "--crossover-rate=" in line and best_id in line]
# print(configs)
# Format as CSV
for config in configs:
algo = re.sub("\-\-\S*=", ",", config)
csv_line = pb_id + "," + best_perf + "," + algo
print(csv_line.replace(" ",""))

View file

@ -0,0 +1,44 @@
#!/usr/bin/env python3
import os
import numpy as np
import matplotlib.pyplot as plt
for p in range(18):
print("Pb",p,end=": ")
datadir="attain_mat_{pb}".format(pb=p)
try:
os.mkdir(datadir)
except FileExistsError:
pass
for i in range(50):
cmd="./release/fastga --seed={i} \
--crossover-rate=2 --cross-selector=2 --crossover=5 --mutation-rate=2 --mut-selector=2 --mutation=1 --replacement=0 \
--problem={pb} --buckets=20 --output-mat 2>/dev/null > {dir}/output_mat_{i}.csv"\
.format(dir=datadir, i=i, pb=p)
# print(cmd)
print(i,end=" ",flush=True)
os.system(cmd)
matrices=[]
for root, dirs, files in os.walk(datadir):
for filename in files:
matrices.append( np.genfromtxt(datadir+"/"+filename,delimiter=',') )
agg = matrices[0]
for mat in matrices[1:]:
agg += mat
# print(agg)
plt.rcParams["figure.figsize"] = (3,3)
plt.gca().pcolor(agg, edgecolors='grey', cmap="Blues")
plt.gca().set_xlabel("Time budget")
plt.gca().set_ylabel("Target")
plt.savefig("aittain_map_{pb}.png".format(pb=p), bbox_inches='tight')
print(".")

Some files were not shown because too many files have changed in this diff Show more