xml-based genetic programming framework: design philosophy, implementation and applications
DESCRIPTION
XML-based Genetic Programming Framework: Design Philosophy, Implementation and Applications. Outline. Introduction Objective Proposed approach Verification results Applications Conclusion. A) Promptly developed software models of the evolved artifacts - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: XML-based Genetic Programming Framework: Design Philosophy, Implementation and Applications](https://reader030.vdocuments.us/reader030/viewer/2022032709/56813019550346895d959424/html5/thumbnails/1.jpg)
DOSHISHA UNIVERSITY
April 19, 2023 1
XML-based Genetic Programming Framework:Design Philosophy, Implementation
and Applications
![Page 2: XML-based Genetic Programming Framework: Design Philosophy, Implementation and Applications](https://reader030.vdocuments.us/reader030/viewer/2022032709/56813019550346895d959424/html5/thumbnails/2.jpg)
DOSHISHA UNIVERSITY
April 19, 2023 2
Outline
1.Introduction2. Objective3. Proposed approach4. Verification results5. Applications6. Conclusion
![Page 3: XML-based Genetic Programming Framework: Design Philosophy, Implementation and Applications](https://reader030.vdocuments.us/reader030/viewer/2022032709/56813019550346895d959424/html5/thumbnails/3.jpg)
DOSHISHA UNIVERSITY
April 19, 2023 3
1. Introduction: the Problem
The NeedsThe Needs
A) Promptly developed software models of the evolved artifacts B) Fast running offline (phylogenetic) learning via simulated evolution (e.g. GP)
A) Promptly developed software models of the evolved artifacts B) Fast running offline (phylogenetic) learning via simulated evolution (e.g. GP)
![Page 4: XML-based Genetic Programming Framework: Design Philosophy, Implementation and Applications](https://reader030.vdocuments.us/reader030/viewer/2022032709/56813019550346895d959424/html5/thumbnails/4.jpg)
DOSHISHA UNIVERSITY
April 19, 2023 4
The NeedsThe Needs
A) Promptly developed software models of the evolved artifacts B) Fast running offline (phylogenetic) learning via simulated evolution (e.g. GP)
A) Promptly developed software models of the evolved artifacts B) Fast running offline (phylogenetic) learning via simulated evolution (e.g. GP)
The RealityThe Reality
A) Slow development time of evolutionary systems (specific semantics)B) Notoriously poor performance of GP (populations, generations, independent runs)
A) Slow development time of evolutionary systems (specific semantics)B) Notoriously poor performance of GP (populations, generations, independent runs)
Discrepancy, Gap Discrepancy, Gap
1. Introduction: the Problem
![Page 5: XML-based Genetic Programming Framework: Design Philosophy, Implementation and Applications](https://reader030.vdocuments.us/reader030/viewer/2022032709/56813019550346895d959424/html5/thumbnails/5.jpg)
DOSHISHA UNIVERSITY
April 19, 2023 5
Discrepancy, Gap
The NeedsThe Needs
A) Promptly developed software agents B) Fast running offline (phylogenetic) learning via simulated evolution (e.g. GP)
A) Promptly developed software agents B) Fast running offline (phylogenetic) learning via simulated evolution (e.g. GP)
The RealityThe Reality
A) Slow development time of evolutionary systems (specific semantics)B) Notoriously poor performance of GP (populations, generations, independent runs)
A) Slow development time of evolutionary systems (specific semantics)B) Notoriously poor performance of GP (populations, generations, independent runs)
A) Quicker development time GP B) Better performance characteristics of GP
A) Quicker development time GP B) Better performance characteristics of GP
The RealityThe Reality
2. The Objective
![Page 6: XML-based Genetic Programming Framework: Design Philosophy, Implementation and Applications](https://reader030.vdocuments.us/reader030/viewer/2022032709/56813019550346895d959424/html5/thumbnails/6.jpg)
DOSHISHA UNIVERSITY
April 19, 2023 6
3. The Approach
Quicker development time of GP ?Quicker development time of GP ?
History of “Reuse of Software Blocks” in Software Engineering:
• loops,• procedures, functions (incl. recursions),• modules (units),• objects,• component objects
History of “Reuse of Software Blocks” in Software Engineering:
• loops,• procedures, functions (incl. recursions),• modules (units),• objects,• component objects
Component objects (CO): • appears to be an object of the IDE which incorporates them,• binary standard (language-independent)
Component objects (CO): • appears to be an object of the IDE which incorporates them,• binary standard (language-independent)
![Page 7: XML-based Genetic Programming Framework: Design Philosophy, Implementation and Applications](https://reader030.vdocuments.us/reader030/viewer/2022032709/56813019550346895d959424/html5/thumbnails/7.jpg)
DOSHISHA UNIVERSITY
April 19, 2023 7
3. The Approach
Focusing on representation of genetic programs:Focusing on representation of genetic programs:
A) Standard DOM-parsing tree and XML text.
A) Standard DOM-parsing tree and XML text.
B) CO: DOM-parser with built-in API for dealing with genetic programs.
B) CO: DOM-parser with built-in API for dealing with genetic programs.
![Page 8: XML-based Genetic Programming Framework: Design Philosophy, Implementation and Applications](https://reader030.vdocuments.us/reader030/viewer/2022032709/56813019550346895d959424/html5/thumbnails/8.jpg)
DOSHISHA UNIVERSITY
April 19, 2023 8
3. The Approach
AdvantagesAdvantages
A) Significant reduction of the time consumption of software engineering of GP using build-in API for creating and manipulating genetic programs.
A) Significant reduction of the time consumption of software engineering of GP using build-in API for creating and manipulating genetic programs.
![Page 9: XML-based Genetic Programming Framework: Design Philosophy, Implementation and Applications](https://reader030.vdocuments.us/reader030/viewer/2022032709/56813019550346895d959424/html5/thumbnails/9.jpg)
DOSHISHA UNIVERSITY
April 19, 2023 9
3. The Approach
Issue: How to represent the allowed syntax (i.e. to reduce the search space) of GP?
• In the program source of GP-system (modifications by expert, recompilation, etc…) ?• As an external text with well-known format?
Employing XML facilitates the second choice.
Issue: How to represent the allowed syntax (i.e. to reduce the search space) of GP?
• In the program source of GP-system (modifications by expert, recompilation, etc…) ?• As an external text with well-known format?
Employing XML facilitates the second choice.
![Page 10: XML-based Genetic Programming Framework: Design Philosophy, Implementation and Applications](https://reader030.vdocuments.us/reader030/viewer/2022032709/56813019550346895d959424/html5/thumbnails/10.jpg)
DOSHISHA UNIVERSITY
April 19, 2023 10
3. The Approach
B) Increase of efficiency of execution of XGP:
Reducing the computational effort as a result of
generic support for the idea of pruning the solution
space via strongly typed GP.
How:
XML-schema as a standard, generic way to represent
the syntax of XGP.
B) Increase of efficiency of execution of XGP:
Reducing the computational effort as a result of
generic support for the idea of pruning the solution
space via strongly typed GP.
How:
XML-schema as a standard, generic way to represent
the syntax of XGP.
AdvantagesAdvantages
![Page 11: XML-based Genetic Programming Framework: Design Philosophy, Implementation and Applications](https://reader030.vdocuments.us/reader030/viewer/2022032709/56813019550346895d959424/html5/thumbnails/11.jpg)
DOSHISHA UNIVERSITY
April 19, 2023 11
3. The Approach
• Relationship between tree nodes in XGP,• Data types associated with tree nodes
• Relationship between tree nodes in XGP,• Data types associated with tree nodes
<xs:simpleType name="VAR_TSpeed"><xs:restriction base="xs:string"> <xs:enumeration value=“Speed" /> </xs:restriction></xs:simpleType><xs:simpleType name="OPER_TSpeed"><xs:restriction base="xs:string"> <xs:enumeration value="GE" /> <xs:enumeration value="LE" /> </xs:restriction></xs:simpleType><xs:simpleType name="CONST_TSpeed"><xs:restriction base="xs:integer"> <xs:minInclusive value="0" /> <xs:maxInclusive value=“22" /> </xs:restriction></xs:simpleType>
Fragment of XML Schema
![Page 12: XML-based Genetic Programming Framework: Design Philosophy, Implementation and Applications](https://reader030.vdocuments.us/reader030/viewer/2022032709/56813019550346895d959424/html5/thumbnails/12.jpg)
DOSHISHA UNIVERSITY
April 19, 2023 12
3. The Approach
B) Increase of efficiency of execution of XGP - parallelism: • Improving the computational performance: XML representation of both the schema and the genetic programs is a feasible format for migration of agents in parallel, distributed computer architectures.
B) Increase of efficiency of execution of XGP - parallelism: • Improving the computational performance: XML representation of both the schema and the genetic programs is a feasible format for migration of agents in parallel, distributed computer architectures.
AdvantagesAdvantages
In-memory tree structures of GP cannot be transferred between computing units in parallel architectures.
In-memory tree structures of GP cannot be transferred between computing units in parallel architectures.
![Page 13: XML-based Genetic Programming Framework: Design Philosophy, Implementation and Applications](https://reader030.vdocuments.us/reader030/viewer/2022032709/56813019550346895d959424/html5/thumbnails/13.jpg)
DOSHISHA UNIVERSITY
April 19, 2023 13
3. The Approach
Memory Structure (DOM)Text (XML)
StraightforwardMapping
![Page 14: XML-based Genetic Programming Framework: Design Philosophy, Implementation and Applications](https://reader030.vdocuments.us/reader030/viewer/2022032709/56813019550346895d959424/html5/thumbnails/14.jpg)
DOSHISHA UNIVERSITY
April 19, 2023 14
3. The Approach
GP Manager (selection, crossover, and mutation)
Domain Independent (only XML Schema need to be
updated)
Simulation Boards (evaluation)
Domain-specific
Structure of XGP-frameworkStructure of XGP-framework
Implications:• Reuse of GP Manager across the applications,• Parallel Simulation Boards
![Page 15: XML-based Genetic Programming Framework: Design Philosophy, Implementation and Applications](https://reader030.vdocuments.us/reader030/viewer/2022032709/56813019550346895d959424/html5/thumbnails/15.jpg)
DOSHISHA UNIVERSITY
April 19, 2023 15
Parallel Implementation via Boss-Workers ModelExample – Evolution of Behavior of Agents in MAS
GP Manager(selection, crossover,
and mutation)
GP Manager(selection, crossover,
and mutation)Simulation Boards
(evaluation)
Simulation Boards(evaluation)
Genetic program (XML)
Fitness
3. The Approach
![Page 16: XML-based Genetic Programming Framework: Design Philosophy, Implementation and Applications](https://reader030.vdocuments.us/reader030/viewer/2022032709/56813019550346895d959424/html5/thumbnails/16.jpg)
DOSHISHA UNIVERSITY
April 19, 2023 16
4. Verification Results
• Development time for the initial prototype of XGP (from scratch): several [person*days]
• Development time for the initial prototype of XGP (from scratch): several [person*days]
![Page 17: XML-based Genetic Programming Framework: Design Philosophy, Implementation and Applications](https://reader030.vdocuments.us/reader030/viewer/2022032709/56813019550346895d959424/html5/thumbnails/17.jpg)
DOSHISHA UNIVERSITY
April 19, 2023 17
4. Verification Results
• Porting time (employing XGP for already developed simulation board): less than one hour
• Porting time (employing XGP for already developed simulation board): less than one hour
XML SchemaFile
![Page 18: XML-based Genetic Programming Framework: Design Philosophy, Implementation and Applications](https://reader030.vdocuments.us/reader030/viewer/2022032709/56813019550346895d959424/html5/thumbnails/18.jpg)
DOSHISHA UNIVERSITY
April 19, 2023 18
4. Verification Results
• Computational Effort of XGP: Reducing the search Space (XML Schema)
• Computational Effort of XGP: Reducing the search Space (XML Schema)
0.0
0.2
0.4
0.6
0.8
1.0
0 8000 16000 24000 32000 40000Indiv iduals ev aluated
p(t)
STGPLPLPA
Probability of Success for Evolution of XGP with (STGP) and without (LP, LPA) strong types
Probability of Success for Evolution of XGP with (STGP) and without (LP, LPA) strong types
![Page 19: XML-based Genetic Programming Framework: Design Philosophy, Implementation and Applications](https://reader030.vdocuments.us/reader030/viewer/2022032709/56813019550346895d959424/html5/thumbnails/19.jpg)
DOSHISHA UNIVERSITY
April 19, 2023 19
GP ManagerDomain Neutral
MAS Simulation Board
Domain Specific
5. Applications
Evolution of Agents Behavior in MASEvolution of Agents Behavior in MAS
![Page 20: XML-based Genetic Programming Framework: Design Philosophy, Implementation and Applications](https://reader030.vdocuments.us/reader030/viewer/2022032709/56813019550346895d959424/html5/thumbnails/20.jpg)
DOSHISHA UNIVERSITY
April 19, 2023 20
XML representation
of GP
5. Applications
Evolution of Agents Behavior in MASEvolution of Agents Behavior in MAS
![Page 21: XML-based Genetic Programming Framework: Design Philosophy, Implementation and Applications](https://reader030.vdocuments.us/reader030/viewer/2022032709/56813019550346895d959424/html5/thumbnails/21.jpg)
DOSHISHA UNIVERSITY
April 19, 2023 21
GP ManagerDomain Neutral
Simulation BoardDomain Specific
5. Applications
DOM representation
of GP
Evolution of Locomotion of SnakebotEvolution of Locomotion of Snakebot
![Page 22: XML-based Genetic Programming Framework: Design Philosophy, Implementation and Applications](https://reader030.vdocuments.us/reader030/viewer/2022032709/56813019550346895d959424/html5/thumbnails/22.jpg)
DOSHISHA UNIVERSITY
April 19, 2023 22
GP ManagerDomain Neutral
Simulation BoardDomain Specific
5. Applications
XML representation
of GP
Evolution of Neural NetworksEvolution of Neural Networks
![Page 23: XML-based Genetic Programming Framework: Design Philosophy, Implementation and Applications](https://reader030.vdocuments.us/reader030/viewer/2022032709/56813019550346895d959424/html5/thumbnails/23.jpg)
DOSHISHA UNIVERSITY
April 19, 2023 23
Car(1/24 Scale Model)
Remote Control(agent’s actions)
Camera(perceptionsof the agent)
PC(driving agent)
ControlLoop, 100ms
5. Applications
Evolution of Driving AgentEvolution of Driving Agent
![Page 24: XML-based Genetic Programming Framework: Design Philosophy, Implementation and Applications](https://reader030.vdocuments.us/reader030/viewer/2022032709/56813019550346895d959424/html5/thumbnails/24.jpg)
DOSHISHA UNIVERSITY
April 19, 2023 24
GP ManagerDomain Neutral
Simulation BoardDomain Specific
5. Applications
DOM representation
of GP
Evolution of Driving AgentEvolution of Driving Agent
![Page 25: XML-based Genetic Programming Framework: Design Philosophy, Implementation and Applications](https://reader030.vdocuments.us/reader030/viewer/2022032709/56813019550346895d959424/html5/thumbnails/25.jpg)
DOSHISHA UNIVERSITY
April 19, 2023 25
GP ManagerDomain Neutral
Simulation BoardDomain Specific
5. Applications
DOM representation
of GP
Interactive Evolution of Postures of Aibo RobotInteractive Evolution of Postures of Aibo Robot
![Page 26: XML-based Genetic Programming Framework: Design Philosophy, Implementation and Applications](https://reader030.vdocuments.us/reader030/viewer/2022032709/56813019550346895d959424/html5/thumbnails/26.jpg)
DOSHISHA UNIVERSITY
April 19, 2023 26
GP ManagerDomain Neutral
Simulation BoardDomain Specific
5. Applications
DOM representation
of GP
Interactive Evolution of Room ColorsInteractive Evolution of Room Colors
![Page 27: XML-based Genetic Programming Framework: Design Philosophy, Implementation and Applications](https://reader030.vdocuments.us/reader030/viewer/2022032709/56813019550346895d959424/html5/thumbnails/27.jpg)
DOSHISHA UNIVERSITY
April 19, 2023 27
GP ManagerDomain Neutral
Simulation BoardDomain Specific
5. Applications
Evolution of Human-Relation NetworksEvolution of Human-Relation Networks
![Page 28: XML-based Genetic Programming Framework: Design Philosophy, Implementation and Applications](https://reader030.vdocuments.us/reader030/viewer/2022032709/56813019550346895d959424/html5/thumbnails/28.jpg)
DOSHISHA UNIVERSITY
April 19, 2023 28
6. Conclusion
A)Reduced Development Time• Managing genetic program via standard DOM
parsers with built-in API
Proposed DOM/XML-Based Portable Genetic Representation in XGP
B) Easy Porting to New Applications• Reusing the very General, Domain-Independent
GP Manager,• Modifying the XML-schema only.
![Page 29: XML-based Genetic Programming Framework: Design Philosophy, Implementation and Applications](https://reader030.vdocuments.us/reader030/viewer/2022032709/56813019550346895d959424/html5/thumbnails/29.jpg)
DOSHISHA UNIVERSITY
April 19, 2023 29
6. Conclusion
Proposed DOM/XML-Based Portable Genetic Representation in XGP
C) Improved Execution Time of XGP• Reducing Computational Effort: Limiting solution
space using strongly typed GP and offering generic support via XML schema,
• Improving Computational Performance: Generic support of distributed (web-compliant) implementation of GP.
Drawbacks?• Fitness evaluation – parsing of XML/DOM tree and navigating among the nodes…