Abstract
One of the training methods of Artificial Neural Networks is Neuroevolution (NE) or the application of Evolutionary Optimization on the architecture and weights of networks to fit the target behaviour. In order to provide competitive results, three key concepts of the NE methods require more attention, i.e., the crossover operator, the niching capacity and the incremental growth of the solutions’ complexity. Here we study an appropriate implementation of the incremental growth for an application of NE on Compositional Pattern Producing Networks (CPPNs) that encode the morphologies of biohybrid actuators. The target for these actuators is to enable the efficient angular movement of a drug-delivering catheter in order to reach difficult areas in the human body. As a result, the methods presented here can be a part of a modular software pipeline that will enable the automatic design of Biohybrid Machines (BHMs) for a variety of applications. The proposed initialization with minimal complexity of these networks resulted in faster computation for the predefined computational budget in terms of number of generations, notwithstanding that the emerged champions have achieved similar fitness values with the ones that emerged from the baseline method. Here, fitness was defined as the maximum deflection of the biohybrid actuator from its initial position after 10 s of simulated time on an open-source physics simulator. Since, the implementation of niching was already employed in the existing baseline version of the methodology, future work will focus on the application of crossover operators.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Cheney, N., Bongard, J., Lipson, H.: Evolving soft robots in tight spaces. In: Proceedings of the 2015 Annual Conference on Genetic and Evolutionary Computation, pp. 935–942 (2015)
Cheney, N., MacCurdy, R., Clune, J., Lipson, H.: Unshackling evolution: evolving soft robots with multiple materials and a powerful generative encoding. ACM SIGEVOlution 7(1), 11–23 (2014)
Clune, J., Lipson, H.: Evolving 3d objects with a generative encoding inspired by developmental biology. ACM SIGEVOlution 5(4), 2–12 (2011)
Galván, E., Mooney, P.: Neuroevolution in deep neural networks: Current trends and future challenges. IEEE Trans. Artif. Intell. 2(6), 476–493 (2021)
Gomez, F.J., Miikkulainen, R., et al.: Solving non-Markovian control tasks with neuroevolution. In: IJCAI, vol. 99, pp. 1356–1361. CiteSeer (1999)
Hiller, J., Lipson, H.: Dynamic simulation of soft multimaterial 3d-printed objects. Soft Rob. 1(1), 88–101 (2014)
Kriegman, S., Blackiston, D., Levin, M., Bongard, J.: A scalable pipeline for designing reconfigurable organisms. Proc. Natl. Acad. Sci. 117(4), 1853–1859 (2020)
Lee, C.H., Kim, J.H.: Evolutionary ordered neural network with a linked-list encoding scheme. In: Proceedings of IEEE International Conference on Evolutionary Computation, pp. 665–669. IEEE (1996)
Moriarty, D.E., Mikkulainen, R.: Efficient reinforcement learning through symbiotic evolution. Mach. Learn. 22, 11–32 (1996)
Papavasileiou, E., Cornelis, J., Jansen, B.: A systematic literature review of the successors of “neuroevolution of augmenting topologies’’. Evol. Comput. 29(1), 1–73 (2021)
Pujol, J.C.F., Poli, R.: Evolving the topology and the weights of neural networks using a dual representation. Appl. Intell. 8, 73–84 (1998)
Schmidt, M.D., Lipson, H.: Age-fitness pareto optimization. In: Proceedings of the 12th annual conference on Genetic and evolutionary computation, pp. 543–544 (2010)
Stanley, K.O.: Compositional pattern producing networks: a novel abstraction of development. Genet. Program Evolvable Mach. 8, 131–162 (2007)
Stanley, K.O., Clune, J., Lehman, J., Miikkulainen, R.: Designing neural networks through neuroevolution. Nat. Mach. Intell. 1(1), 24–35 (2019)
Stanley, K.O., Miikkulainen, R.: Evolving neural networks through augmenting topologies. Evol. Comput. 10(2), 99–127 (2002)
Stanley, K.O., Miikkulainen, R.: Competitive coevolution through evolutionary complexification. J. Artif. Intell. Res. 21, 63–100 (2004)
Tsompanas, M.A., Bull, L., Adamatzky, A., Balaz, I.: Evolutionary algorithms designing nanoparticle cancer treatments with multiple particle types [application notes]. IEEE Comput. Intell. Mag. 16(4), 85–99 (2021)
Tsompanas, M.A., Bull, L., Adamatzky, A., Balaz, I.: Metameric representations on optimization of nano particle cancer treatment. Biocybern. Biomed. Eng. 41(2), 352–361 (2021)
Acknowledgement
This project has received funding from the European Union’s Horizon Europe research and innovation programme under grant agreement No. 101070328. UWE researchers were funded by the UK Research and Innovation grant No. 10044516.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Ethics declarations
Code availability
The code to reproduce the results can be found here: https://github.com/Antisthenis/reconfigurable_organisms/tree/biomeld_dev2.
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Tsompanas, MA. (2024). Incremental Growth on Compositional Pattern Producing Networks Based Optimization of Biohybrid Actuators. In: Smith, S., Correia, J., Cintrano, C. (eds) Applications of Evolutionary Computation. EvoApplications 2024. Lecture Notes in Computer Science, vol 14635. Springer, Cham. https://doi.org/10.1007/978-3-031-56855-8_17
Download citation
DOI: https://doi.org/10.1007/978-3-031-56855-8_17
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-56854-1
Online ISBN: 978-3-031-56855-8
eBook Packages: Computer ScienceComputer Science (R0)