The International Arab Journal of Information Technology (IAJIT)

..............................
..............................
..............................


Neuroevolution of Augmenting Topologies for Artificial Evolution: A Case Study of Kinesis of

The motivation of the present study is to evolve virtual creatures in a diverse simulated 3D environment. The proposed scheme is based on the artificial evolution using the Neuro Evolution of Augmenting Topologies (NEAT) algorithm to educe a neural network that controls the muscle forces of the artificial creatures. The morphologies of the creatures are established using the Genetic Algorithm (GA) method based on the distance metrics fitness function. The concept of damaging crossover of neural networks and genetic language for the morphology of creatures has been considered in the morphologies of the artificial creature. Creatures with certain morphological traits consume a large time to optimize their kinetics, thus they are placed in a separate species to limit the search. The simulation results in the significant kinetics of artificial creatures (2-5 limbs) in virtual mediums with varying dynamic and static coefficients of friction (0.0-4.0). The motion of artificial creatures in the simulated medium was determined at different angles and demonstrated in the 3D space.


[1] Al-Janabi M. and Ismail M., “Improved Intrusion Detection Algorithm Based on TLBO and GA Algorithms,” The International Arab Journal of Information Technology, vol. 18, no. 2, pp. 170- 179, 2021.

[2] Banzhaf W., Beslon G., Christensen S., Foster J., Képès F., Lefort V., Miller J., Radman M., and Ramsden J., “Guidelines: From Artificial Evolution to Computational Evolution: a Research Agenda,” Nature Reviews Genetics, vol. 7, no. 9, pp. 729-735, 2006.

[3] Dasgupta D. and Michalewicz Z., Evolutionary Algorithms in Engineering Applications, Springer, 2013.

[4] Ding S., Li H., Su C., Yu J., and Jin F., “Evolutionary Artificial Neural Networks: a Review,” Artificial Intelligence Review, vol. 39, no. 3, pp. 251-260, 2013.

[5] Donate J., Li X., Sánchez G., and de Miguel A., “Time Series Forecasting by Evolving Artificial Neural Networks with Genetic Algorithms, Differential Evolution and Estimation of Distribution Algorithm,” Neural Computing and Applications, vol. 22, no. 1, pp. 11-20, 2013.

[6] Hornby G. and Pollack J., “Body-brain co- Evolution Using L-Systems as a Generative Encoding,” in Proceedings of the 3rd Annual Conference on Genetic and Evolutionary Computation, California, pp. 868-875, 2001.

[7] Hu Y. and Hwang J., Handbook of Neural Network Signal Processing, CRC Press, 2001.

[8] Ito T., Pilat M., Suzuki R., and Arita T., “Population and Evolutionary Dynamics Based on Predator-Prey Relationships in a 3d Physical Simulation,” Artificial Life, vol. 22, no. 2, pp. 226- 240, 2016.

[9] Joachimczak M., Suzuki R., and Arita T., “Artificial Metamorphosis: Evolutionary Design of Transforming,” Artificial Life, vol. 22, no. 3, pp. 271-298, 2016.

[10] Komosiński M. and Ulatowski S., “Framsticks: Towards a Simulation of a Nature-like World, Creatures and Evolution,” in Proceeding of the European Conference on Artificial Life, Berlin, pp. 261-265, 1999.

[11] Krcah P., “Evolving Virtual Creatures Revisited,” in Proceeding of the GECCO, London, pp. 341- 341, 2007.

[12] Lehman J. and Stanley K., “Evolving a Diversity 890 The International Arab Journal of Information Technology, Vol. 19, No. 6, November 2022 of Virtual Creatures through Novelty Search and Local Competition,” in Proceeding of the 13th Annual Conference on Genetic and Evolutionary Computation, Dublin, pp. 211-218, 2011.

[13] Lipson H. and Pollack J., “Evolving Physical Creatures,” in Proceedings of the 7th International Conference on Artificial Life, Bloomington, pp. 282-287, 2006.

[14] Nakamura K., “Emergence of Adaptive Behaviors for Artificial Creature Using a Combined Artificial Neural Network,” Artificial Life and Robotics, vol. 21, no.1, pp. 91-97, 2016.

[15] Ray T., “Aesthetically Evolved Virtual Pets,” Leonardo, vol. 34, no. 4, pp. 313-316, 2001.

[16] Rempis C. and Pasemann F., “An Interactively Constrained Neuro-evolution Approaches for Behavior Control of Complex Robots,” Variants of Evolutionary Algorithms for Real-world Applications, pp. 305-341, 2012.

[17] Richards N., Moriarty D., and Miikkulainen R., “Evolving Neural Networks to Play Go,” Applied Intelligence, vol. 8, no. 1, pp. 85-96, 1998.

[18] Rieffel J., Knox D., Smith S., and Trimmer B., “Growing and Evolving Soft Robots,” Artificial Life, vol. 20, no. 1, pp. 143-162, 2014.

[19] Shim Y. and Kim C., “Generating Flying Creatures Using Body-brain Co-Evolution,” in Proceedings ACM SIGGRAPH, Goslar, pp. 276-285, 2003.

[20] Thompson A., “Notes on Design Through Artificial Evolution: Opportunities and Algorithms,” in Proceeding of the Adaptive Computing in Design and Manufacture V, London, pp. 17-26, 2002.

[21] Unity., http://unity3d.com, Last Visited, 2020.

[22] Ventrella J., “Attractiveness vs. Efficiency (How Mate Preference Affects Location in the Evolution of Artificial Swimming Organisms),” in Proceedings of the 6th International Conference on Artificial Life, Madison, pp. 178-186, 1998. Sunil Kumar Jha received the B.Sc. and M.Sc. degrees in Physics from VBS Purvanchal University, India, in 2003 and 2005, and Ph.D. in Physics from Banaras Hindu University, India, in 2012. His research interests include data mining and pattern recognition applications. Filip Josheski completed B.Sc. from Faculty of Machine Intelligence and Robotics, University of Information Science and Technology “St. Paul the Apostle, North Macedonia in 2015. His research interest includes data mining, machine learning and virtual creature. Xiaorui Zhang received Ph.D.at Southeast University, China, in 2010. She is a professor in Nanjing University of Information Science and Technology. She has published more than 50 papers in reputed journals. Her research interests include digital forensics, image processing the virtual reality and human-computer interaction. Zulfiqar Ahmad worked as Research Associate in Department of Environmental Sciences, University of California Riverside, USA. His research interested is in Machine learning and data mining application. He has published 33, SCI articles in well reputed international peer reviewed journals.