Unknown

Dataset Information

0

Bio-Inspired Genetic Algorithms with Formalized Crossover Operators for Robotic Applications.


ABSTRACT: Genetic algorithms are widely adopted to solve optimization problems in robotic applications. In such safety-critical systems, it is vitally important to formally prove the correctness when genetic algorithms are applied. This paper focuses on formal modeling of crossover operations that are one of most important operations in genetic algorithms. Specially, we for the first time formalize crossover operations with higher-order logic based on HOL4 that is easy to be deployed with its user-friendly programing environment. With correctness-guaranteed formalized crossover operations, we can safely apply them in robotic applications. We implement our technique to solve a path planning problem using a genetic algorithm with our formalized crossover operations, and the results show the effectiveness of our technique.

SUBMITTER: Zhang J 

PROVIDER: S-EPMC5660715 | biostudies-other | 2017

REPOSITORIES: biostudies-other

altmetric image

Publications

Bio-Inspired Genetic Algorithms with Formalized Crossover Operators for Robotic Applications.

Zhang Jie J   Kang Man M   Li Xiaojuan X   Liu Geng-Yang GY  

Frontiers in neurorobotics 20171024


Genetic algorithms are widely adopted to solve optimization problems in robotic applications. In such safety-critical systems, it is vitally important to formally prove the correctness when genetic algorithms are applied. This paper focuses on formal modeling of crossover operations that are one of most important operations in genetic algorithms. Specially, we for the first time formalize crossover operations with higher-order logic based on HOL4 that is easy to be deployed with its user-friendl  ...[more]

Similar Datasets

| S-EPMC7047442 | biostudies-literature
| S-EPMC7805693 | biostudies-literature
| S-EPMC8866069 | biostudies-literature
| S-EPMC5456462 | biostudies-other
| S-EPMC4383548 | biostudies-literature
| S-EPMC3758876 | biostudies-literature
| S-EPMC5457239 | biostudies-other
| S-EPMC8793852 | biostudies-literature
| S-EPMC7735321 | biostudies-literature
| S-EPMC9581417 | biostudies-literature