OPAL (Object Oriented Parallel Accelerator Library)  2024.1
OPAL
README.TXT
Go to the documentation of this file.
1 Lyndon While, Lucas Bradstreet, Luigi Barone
2 
3 Email {lyndon,lucas,luigi}@csse.uwa.edu.au for any queries regarding
4 usage/bugs/improvements.
5 
6 This code includes a high performance implementation of the WFG algorithm,
7 used to calculate the hypervolume indicator for a set of non-dominated points.
8 
9 CREDIT:
10 
11 Code used to calculate the 3D hypervolume base case was taken from hv-1.2 available at
12 http://iridia.ulb.ac.be/~manuel/hypervolume and proposed by:
13 
14 Carlos M. Fonseca, Luís Paquete, and Manuel López-Ibáñez. An improved
15 dimension-sweep algorithm for the hypervolume indicator. In IEEE
16 Congress on Evolutionary Computation, pages 1157-1163, Vancouver,
17 Canada, July 2006.
18 
19 Please find the copyright notice below.
20 
21 
22 COMPILING:
23 
24 run make march=processortype, e.g. make march=pentium4
25 
26 USAGE:
27 where X = 1-3
28 
29 wfgX FRONTFILE
30 # calculates hypervolume for frontfile using reference point 0, 0, ..., 0
31 wfgX FRONTFILE r1 r2 .. rd
32 # calculates hypervolume for frontfile using reference point r1, r2, .., rd
33 
34 Code currently performs minimisation hypervolume calculations relative to the
35 reference point. However, it can be easily transformed to allow maximisation calculations.
36 
37 
38 FILE FORMAT:
39 
40 A file can contain any number of fronts, laid out as follows:
41 
42 #
43 0.598 0.737 0.131 0.916 6.745
44 0.263 0.740 0.449 0.753 6.964
45 0.109 8.483 0.199 0.302 8.872
46 #
47 0.598 0.737 0.131 0.916 6.745
48 0.263 0.740 0.449 0.753 6.964
49 0.109 8.483 0.199 0.302 8.872
50 #
51 
52 Notes:
53 
54 - objective values are separated by spaces.
55 - one point per line.
56 - fronts are separated by #s.
57 
58 - all fronts use the same reference point, therefore all points in all
59  fronts must have the same number of objectives.
60 
61 
62 COPYRIGHT:
63 
64 This software, aside from the hv3_AVL function contained in hv3d.c,
65 is Copyright (C) 2010 Lyndon While, Lucas Bradstreet.
66 
67 This program is free software (software libre); you can redistribute it and/or
68 modify it under the terms of the GNU General Public License as published by the
69 Free Software Foundation; either version 2 of the License, or (at your option)
70 any later version.
71 
72 This program is distributed in the hope that it will be useful, but WITHOUT ANY
73 WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A
74 PARTICULAR PURPOSE. See the GNU General Public License for more details.
75 
76 --------
77 
78 Code for the hv3_AVL function in wfg.c is Copyright (C) 2006-2010 Carlos M. Fonseca, Manuel
79 López-Ibáñez and Luís Paquete.
80 
81 Original code contains the following notice:
82 
83 ########
84 This program is free software (software libre); you can redistribute
85 it and/or modify it under the terms of the GNU General Public License
86 as published by the Free Software Foundation; either version 2 of the
87 License, or (at your option) any later version.
88 
89 This program is distributed in the hope that it will be useful, but
90 WITHOUT ANY WARRANTY; without even the implied warranty of
91 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
92 General Public License for more details.
93 
94 IMPORTANT NOTE: Please be aware that the fact that this program is
95 released as Free Software does not excuse you from scientific
96 propriety, which obligates you to give appropriate credit! If you
97 write a scientific paper describing research that made substantive use
98 of this program, it is your obligation as a scientist to (a) mention
99 the fashion in which this software was used in the Methods section;
100 (b) mention the algorithm in the References section. The appropriate
101 citation is:
102 
103  Carlos M. Fonseca, Luís Paquete, and Manuel López-Ibáñez. An improved
104  dimension-sweep algorithm for the hypervolume indicator. In IEEE
105  Congress on Evolutionary Computation, pages 1157-1163, Vancouver,
106  Canada, July 2006.
107 
108 Moreover, as a personal note, I would appreciate it if you would email
109 manuel.lopez-ibanez@ulb.ac.be with citations of papers referencing this
110 work so I can mention them to my funding agent and tenure committee.
111 #########
b mention the algorithm in the References section The appropriate citation Luís and Manuel López Ibáñez An improved dimension sweep algorithm for the hypervolume indicator In IEEE Congress on Evolutionary July as a personal note
Definition: README.TXT:103
and give any other recipients of the Program a copy of this License along with the Program You may charge a fee for the physical act of transferring a and you may at your option offer warranty protection in exchange for a fee You may modify your copy or copies of the Program or any portion of thus forming a work based on the and copy and distribute such modifications or work under the terms of Section provided that you also meet all of these that in whole or in part contains or is derived from the Program or any part to be licensed as a whole at no charge to all third parties under the terms of this License c If the modified program normally reads commands interactively when you must cause when started running for such interactive use in the most ordinary to print or display an announcement including an appropriate copyright notice and a notice that there is no and telling the user how to view a copy of this and can be reasonably considered independent and separate works in then this and its terms
Definition: LICENSE:117
without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE See the GNU General Public License for more details Code for the hv3_AVL function in wfg c is Manuel López Ibáñez and Luís Paquete Original code contains the following notice
Definition: README.TXT:84
Lyndon Lucas Luigi Barone Email luigi csse uwa edu au for any queries regarding usage bugs improvements This code includes a high performance implementation of the WFG used to calculate the hypervolume indicator for a set of non dominated points Luís and Manuel López Ibáñez An improved dimension sweep algorithm for the hypervolume indicator In IEEE Congress on Evolutionary July Please find the copyright notice below e g make it can be easily transformed to allow maximisation calculations FILE laid out as follows
Definition: README.TXT:24
and that you know you can do these things To protect your we need to make restrictions that forbid anyone to deny you these rights or to ask you to surrender the rights These restrictions translate to certain responsibilities for you if you distribute copies of the or if you modify it For if you distribute copies of such a program
Definition: LICENSE:28
and that you know you can do these things To protect your we need to make restrictions that forbid anyone to deny you these rights or to ask you to surrender the rights These restrictions translate to certain responsibilities for you if you distribute copies of the or if you modify it For if you distribute copies of such a whether gratis or for a you must give the recipients all the rights that you have You must make sure that receive or can get the source code And you must show them these terms so they know their rights We protect your rights with two distribute and or modify the software for each author s protection and we want to make certain that everyone understands that there is no warranty for this free software If the software is modified by someone else and passed we want its recipients to know that what they have is not the so that any problems introduced by others will not reflect on the original authors reputations any free program is threatened constantly by software patents We wish to avoid the danger that redistributors of a free program will individually obtain patent in effect making the program proprietary To prevent we have made it clear that any patent must be licensed for everyone s free use or not licensed at all The precise terms and conditions for distribution and modification follow GNU GENERAL PUBLIC LICENSE TERMS AND CONDITIONS FOR DISTRIBUTION AND MODIFICATION This License applies to any program or other work which contains a notice placed by the copyright holder saying it may be distributed under the terms of this General Public License The refers to any such program or and a work based on the Program means either the Program or any derivative work under copyright a work containing the Program or a portion of it
Definition: LICENSE:43
the intent is to exercise the right to control the distribution of derivative or collective works based on the Program In mere aggregation of another work not based on the Program with the under Section in object code or executable form under the terms of Sections and above provided that you also do one of the following
Definition: LICENSE:139
and that you know you can do these things To protect your we need to make restrictions that forbid anyone to deny you these rights or to ask you to surrender the rights These restrictions translate to certain responsibilities for you if you distribute copies of the or if you modify it For if you distribute copies of such a whether gratis or for a you must give the recipients all the rights that you have You must make sure that receive or can get the source code And you must show them these terms so they know their rights We protect your rights with two distribute and or modify the software for each author s protection and we want to make certain that everyone understands that there is no warranty for this free software If the software is modified by someone else and passed we want its recipients to know that what they have is not the so that any problems introduced by others will not reflect on the original authors reputations any free program is threatened constantly by software patents We wish to avoid the danger that redistributors of a free program will individually obtain patent in effect making the program proprietary To prevent this
Definition: LICENSE:43
Lyndon Lucas Luigi Barone Email luigi csse uwa edu au for any queries regarding usage bugs improvements This code includes a high performance implementation of the WFG used to calculate the hypervolume indicator for a set of non dominated points Luís Paquete
Definition: README.TXT:1
c Accompany it with the information you received as to the offer to distribute corresponding source complete source code means all the source code for all modules it plus any associated interface definition plus the scripts used to control compilation and installation of the executable as a special the source code distributed need not include anything that is normally and so on of the operating system on which the executable unless that component itself accompanies the executable If distribution of executable or object code is made by offering access to copy from a designated then offering equivalent access to copy the source code from the same place counts as distribution of the source even though third parties are not compelled to copy the source along with the object code You may not or distribute the Program except as expressly provided under this License Any attempt otherwise to sublicense or distribute the Program is and will automatically terminate your rights under this License parties who have received or from you under this License will not have their licenses terminated so long as such parties remain in full compliance You are not required to accept this since you have not signed it nothing else grants you permission to modify or distribute the Program or its derivative works These actions are prohibited by law if you do not accept this License by modifying or distributing the you indicate your acceptance of this License to do and all its terms and conditions for distributing or modifying the Program or works based on it Each time you redistribute the the recipient automatically receives a license from the original licensor to distribute or modify the Program 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 to this License If
Definition: LICENSE:191
and that you know you can do these things To protect your we need to make restrictions that forbid anyone to deny you these rights or to ask you to surrender the rights These restrictions translate to certain responsibilities for you if you distribute copies of the or if you modify it For if you distribute copies of such a whether gratis or for a you must give the recipients all the rights that you have You must make sure that receive or can get the source code And you must show them these terms so they know their rights We protect your rights with two and(2) offer you this license which gives you legal permission to copy
or
Definition: LICENSE:140
they could even be mouse clicks or menu items whatever suits your program You should also get your if any
Definition: LICENSE:327
clearpage section
Definition: multipole_t.tex:2
Lyndon Lucas Luigi Barone Email luigi csse uwa edu au for any queries regarding usage bugs improvements This code includes a high performance implementation of the WFG used to calculate the hypervolume indicator for a set of non dominated points Luís and Manuel López Ibáñez An improved dimension sweep algorithm for the hypervolume indicator In IEEE Congress on Evolutionary Vancouver
Definition: README.TXT:1
b Accompany it with a written valid for at least three to give any third for a charge no more than your cost of physically performing source a complete machine readable copy of the corresponding source code
Definition: LICENSE:140
Lyndon Lucas Luigi Barone Email luigi csse uwa edu au for any queries regarding usage bugs improvements This code includes a high performance implementation of the WFG used to calculate the hypervolume indicator for a set of non dominated points Luís and Manuel López Ibáñez An improved dimension sweep algorithm for the hypervolume indicator In IEEE Congress on Evolutionary July Please find the copyright notice below e g make march
Definition: README.TXT:24
and give any other recipients of the Program a copy of this License along with the Program You may charge a fee for the physical act of transferring a and you may at your option offer warranty protection in exchange for a fee You may modify your copy or copies of the Program or any portion of thus forming a work based on the and copy and distribute such modifications or work under the terms of Section provided that you also meet all of these that in whole or in part contains or is derived from the Program or any part to be licensed as a whole at no charge to all third parties under the terms of this License c If the modified program normally reads commands interactively when run
Definition: LICENSE:87
c Accompany it with the information you received as to the offer to distribute corresponding source complete source code means all the source code for all modules it plus any associated interface definition plus the scripts used to control compilation and installation of the executable as a special the source code distributed need not include anything that is normally and so on of the operating system on which the executable unless that component itself accompanies the executable If distribution of executable or object code is made by offering access to copy from a designated then offering equivalent access to copy the source code from the same place counts as distribution of the source even though third parties are not compelled to copy the source along with the object code You may not or distribute the Program except as expressly provided under this License Any attempt otherwise to sublicense or distribute the Program is and will automatically terminate your rights under this License parties who have received or from you under this License will not have their licenses terminated so long as such parties remain in full compliance You are not required to accept this since you have not signed it nothing else grants you permission to modify or distribute the Program or its derivative works These actions are prohibited by law if you do not accept this License by modifying or distributing the you indicate your acceptance of this License to do so
Definition: LICENSE:185
Lyndon Lucas Bradstreet
Definition: README.TXT:1
const T * find(const T table[], const std::string &name)
Look up name.
Definition: TFind.h:34
they are outside its scope The act of running the Program is not and the output from the Program is covered only if its contents constitute a work based on the in any provided that you conspicuously and appropriately publish on each copy an appropriate copyright notice and disclaimer of warranty
Definition: LICENSE:80
and give any other recipients of the Program a copy of this License along with the Program You may charge a fee for the physical act of transferring a and you may at your option offer warranty protection in exchange for a fee You may modify your copy or copies of the Program or any portion of thus forming a work based on the and copy and distribute such modifications or work under the terms of Section provided that you also meet all of these that in whole or in part contains or is derived from the Program or any part to be licensed as a whole at no charge to all third parties under the terms of this License c If the modified program normally reads commands interactively when you must cause when started running for such interactive use in the most ordinary to print or display an announcement including an appropriate copyright notice and a notice that there is no and telling the user how to view a copy of this and can be reasonably considered independent and separate works in then this and its 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 the distribution of the whole must be on the terms of this whose permissions for other licensees extend to the entire and thus to each and every part regardless of who wrote it it is not the intent of this section to claim rights or contest your rights to work written entirely by you
Definition: LICENSE:117
set(_SRCS Action.cpp Attribute.cpp AttributeBase.cpp AttributeHandler.cpp BeamSequence.cpp Definition.cpp Directory.cpp Element.cpp Invalidator.cpp OpalData.cpp Object.cpp ObjectFunction.cpp PlaceRep.cpp RangeRep.cpp Table.cpp TableRowRep.cpp ValueDefinition.cpp) include_directories($
Definition: CMakeLists.txt:1
either version of the but WITHOUT ANY WARRANTY
Definition: LICENSE:302
double hv(FRONT)
Lyndon Lucas Luigi Barone Email lyndon
Definition: README.TXT:1
c Accompany it with the information you received as to the offer to distribute corresponding source complete source code means all the source code for all modules it plus any associated interface definition plus the scripts used to control compilation and installation of the executable However
Definition: LICENSE:157
#define X(arg)
Definition: fftpack.cpp:112
and that you know you can do these things To protect your we need to make restrictions that forbid anyone to deny you these rights or to ask you to surrender the rights These restrictions translate to certain responsibilities for you if you distribute copies of the software
Definition: LICENSE:28
double hv3_AVL(FRONT ps)
GNU GENERAL PUBLIC LICENSE June Free Software Foundation
Definition: LICENSE:4
Lyndon While
Definition: README.TXT:1
Lyndon Lucas Luigi Barone Email luigi csse uwa edu au for any queries regarding usage bugs improvements This code includes a high performance implementation of the WFG used to calculate the hypervolume indicator for a set of non dominated points Luís and Manuel López Ibáñez An improved dimension sweep algorithm for the hypervolume indicator In IEEE Congress on Evolutionary Computation
Definition: README.TXT:1
Lyndon Lucas Luigi Barone Email luigi csse uwa edu au for any queries regarding usage bugs improvements This code includes a high performance implementation of the WFG used to calculate the hypervolume indicator for a set of non dominated points Luís and Manuel López Ibáñez An improved dimension sweep algorithm for the hypervolume indicator In IEEE Congress on Evolutionary pages
Definition: README.TXT:1
PETE_TTTree< OpWhere, typename Cond_t::PETE_Expr_t, typename True_t::PETE_Expr_t, PETE_Scalar< Vektor< T, Dim > > > where(const PETE_Expr< Cond_t > &c, const PETE_Expr< True_t > &t, const Vektor< T, Dim > &f)
and that you know you can do these things To protect your we need to make restrictions that forbid anyone to deny you these rights or to ask you to surrender the rights These restrictions translate to certain responsibilities for you if you distribute copies of the or if you modify it For if you distribute copies of such a whether gratis or for a you must give the recipients all the rights that you have You must make sure that receive or can get the source code And you must show them these terms so they know their rights We protect your rights with two distribute and or modify the software for each author s protection and we want to make certain that everyone understands that there is no warranty for this free software If the software is modified by someone else and passed we want its recipients to know that what they have is not the so that any problems introduced by others will not reflect on the original authors reputations any free program is threatened constantly by software patents We wish to avoid the danger that redistributors of a free program will individually obtain patent in effect making the program proprietary To prevent we have made it clear that any patent must be licensed for everyone s free use or not licensed at all The precise terms and conditions for distribution and modification follow GNU GENERAL PUBLIC LICENSE TERMS AND CONDITIONS FOR DISTRIBUTION AND MODIFICATION This License applies to any program or other work which contains a notice placed by the copyright holder saying it may be distributed under the terms of this General Public License The refers to any such program or work
Definition: LICENSE:43
without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE See the GNU General Public License for more details IMPORTANT which obligates you to give appropriate credit!If you write a scientific paper describing research that made substantive use of this it is your obligation as a scientist to(a) mention the fashion in which this software was used in the Methods section
int version
opal version of input file
Definition: Options.cpp:97
b mention the algorithm in the References section The appropriate citation is
Definition: README.TXT:103
constexpr double e
The value of .
Definition: Physics.h:39
Lyndon Lucas Luigi Barone Email lucas
Definition: README.TXT:1
b mention the algorithm in the References section The appropriate citation Luís and Manuel López Ibáñez An improved dimension sweep algorithm for the hypervolume indicator In IEEE Congress on Evolutionary July Moreover
Definition: README.TXT:103
Copyright(c) 2008-2018 Paul Scherrer Institut
Lyndon Lucas Luigi Barone Email luigi csse uwa edu au for any queries regarding usage bugs improvements This code includes a high performance implementation of the WFG algorithm
Definition: README.TXT:1
c Accompany it with the information you received as to the offer to distribute corresponding source complete source code means all the source code for all modules it contains
Definition: LICENSE:157
Lyndon Lucas Luigi Barone Email luigi csse uwa edu au for any queries regarding usage bugs improvements This code includes a high performance implementation of the WFG used to calculate the hypervolume indicator for a set of non dominated points Luís and Manuel López Ibáñez An improved dimension sweep algorithm for the hypervolume indicator In IEEE Congress on Evolutionary Canada
Definition: README.TXT:1
c Accompany it with the information you received as to the offer to distribute corresponding source complete source code means all the source code for all modules it plus any associated interface definition plus the scripts used to control compilation and installation of the executable as a special the source code distributed need not include anything that is normally distributed(in either source or binary form) with the major components(compiler
and that you know you can do these things To protect your we need to make restrictions that forbid anyone to deny you these rights or to ask you to surrender the rights These restrictions translate to certain responsibilities for you if you distribute copies of the or if you modify it For if you distribute copies of such a whether gratis or for a you must give the recipients all the rights that you have You must make sure that receive or can get the source code And you must show them these terms so they know their rights We protect your rights with two distribute and or modify the software for each author s protection and we want to make certain that everyone understands that there is no warranty for this free software If the software is modified by someone else and passed we want its recipients to know that what they have is not the so that any problems introduced by others will not reflect on the original authors reputations any free program is threatened constantly by software patents We wish to avoid the danger that redistributors of a free program will individually obtain patent in effect making the program proprietary To prevent we have made it clear that any patent must be licensed for everyone s free use or not licensed at all The precise terms and conditions for distribution and modification follow GNU GENERAL PUBLIC LICENSE TERMS AND CONDITIONS FOR DISTRIBUTION AND MODIFICATION This License applies to any program or other work which contains a notice placed by the copyright holder saying it may be distributed under the terms of this General Public License The below
Definition: LICENSE:43
if not
Definition: LICENSE:307
Lyndon Lucas Luigi Barone Email luigi csse uwa edu au for any queries regarding usage bugs improvements This code includes a high performance implementation of the WFG used to calculate the hypervolume indicator for a set of non dominated points Luís and Manuel López Ibáñez An improved dimension sweep algorithm for the hypervolume indicator In IEEE Congress on Evolutionary July Please find the copyright notice below e g make it can be easily transformed to allow maximisation calculations FILE FORMAT
Definition: README.TXT:24
without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE See the GNU General Public License for more details IMPORTANT NOTE
Definition: README.TXT:96
and that you know you can do these things To protect your we need to make restrictions that forbid anyone to deny you these rights or to ask you to surrender the rights These restrictions translate to certain responsibilities for you if you distribute copies of the or if you modify it For if you distribute copies of such a whether gratis or for a you must give the recipients all the rights that you have You must make sure that receive or can get the source code And you must show them these terms so they know their rights We protect your rights with two distribute and or modify the software for each author s protection and we want to make certain that everyone understands that there is no warranty for this free software If the software is modified by someone else and passed on
Definition: LICENSE:43
c Accompany it with the information you received as to the offer to distribute corresponding source complete source code means all the source code for all modules it plus any associated interface definition plus the scripts used to control compilation and installation of the executable as a special the source code distributed need not include anything that is normally and so on of the operating system on which the executable unless that component itself accompanies the executable If distribution of executable or object code is made by offering access to copy from a designated then offering equivalent access to copy the source code from the same place counts as distribution of the source even though third parties are not compelled to copy the source along with the object code You may not modify
Definition: LICENSE:162
and that you know you can do these things To protect your we need to make restrictions that forbid anyone to deny you these rights or to ask you to surrender the rights These restrictions translate to certain responsibilities for you if you distribute copies of the or if you modify it For if you distribute copies of such a whether gratis or for a you must give the recipients all the rights that you have You must make sure that receive or can get the source code And you must show them these terms so they know their rights We protect your rights with two distribute and or modify the software for each author s protection and we want to make certain that everyone understands that there is no warranty for this free software If the software is modified by someone else and passed we want its recipients to know that what they have is not the so that any problems introduced by others will not reflect on the original authors reputations any free program is threatened constantly by software patents We wish to avoid the danger that redistributors of a free program will individually obtain patent in effect making the program proprietary To prevent we have made it clear that any patent must be licensed for everyone s free use or not licensed at all The precise terms and conditions for distribution and modification follow GNU GENERAL PUBLIC LICENSE TERMS AND CONDITIONS FOR DISTRIBUTION AND MODIFICATION This License applies to any program or other work which contains a notice placed by the copyright holder saying it may be distributed under the terms of this General Public License The refers to any such program or and a work based on the Program means either the Program or any derivative work under copyright a work containing the Program or a portion of either verbatim or with modifications and or translated into another distribution and modification are not covered by this License
Definition: LICENSE:73