Robustness to Bit Inversion in Registers and Acceleration of Program Evolution in On-Board Computer
Author(s) -
Tomohiro Harada,
Masayuki Otani,
Y. Ichikawa,
Kiyohiko Hattori,
Hiroyuki Satō,
Keiki Takadama
Publication year - 2011
Publication title -
journal of advanced computational intelligence and intelligent informatics
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.172
H-Index - 20
eISSN - 1343-0130
pISSN - 1883-8014
DOI - 10.20965/jaciii.2011.p1175
Subject(s) - computer science , inversion (geology) , robustness (evolution) , algorithm , 32 bit , parallel computing , computer engineering , theoretical computer science , computer hardware , paleontology , biochemistry , chemistry , structural basin , biology , gene
This paper focuses on an on-board computer (OBC) that evolves computer programs through bit inversion and targets analyzing robustness against bit inversion in registers. We also propose a new method that can change the number of computer programs dynamically. Intensive experiments revealed the following: (1) Correct programs can be maintained even in bit inversion in registers in addition to bit inversion in instructions. (2) Our proposal accelerates program evolution by increasing the population size, i.e., the number of programs, within fixed memory size.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom