GPEM journal

GPEM journal

@gpem.bsky.social

Genetic Programming and Evolvable Machines journal https://link.springer.com/journal/10710 Editor-in-chief Leonardo Trujillo bsky feed maintained by James McDermott

130 followers72 following38 posts

And including: Introducing look-ahead into relocation rules generated with genetic programming for the container relocation problem Marko Ðurasević, Mateja Ðumić, Francisco Javier Gil Gala and Domagoj Jakobović link.springer.com/article/10.1...

link.springer.comIntroducing look-ahead into relocation rules generated with genetic programming for the container relocation problem - Genetic Programming and Evolvable MachinesThe container relocation problem is a critical combinatorial optimisation problem in warehouses and container ports. The goal is to retrieve all containers while minimising unnecessary relocations. As this problem is NP-hard, various heuristics have been proposed, including relocation rules (RRs), simple constructive heuristics that iteratively build solutions by determining how containers should be relocated within the yard for efficient retrieval. However, manually designing effective RRs is challenging, leading to the use of genetic programming to generate them automatically. A key limitation of both manually and automatically designed RRs is their restricted problem view and limited decision-making scope. This often results in suboptimal relocations, negatively impacting future operations and overall efficiency. A crucial aspect of RR design is defining effective relocation schemes that enhance decision-making by considering the long-term impact of relocations. This study investigates several relocation schemes that provide RRs with lookahead capabilities, enabling them to anticipate future consequences and make more informed moves. In addition to two standard schemes, four novel relocation schemes are introduced and evaluated using an established problem set. The results demonstrate that properly adapting relocation schemes can significantly enhance the performance of automatically designed RRs, leading to significantly better results.

Including: Quality-diversity in problems with composite solutions: a case study on body–brain robot optimization Eric Medvet, Samuele Lippolis, and Giorgia Nadizar link.springer.com/article/10.1...

link.springer.comQuality-diversity in problems with composite solutions: a case study on body–brain robot optimization - Genetic Programming and Evolvable MachinesWhen considering those optimization problems where the solution is a combination of two parts, as, e.g., the concurrent optimization of the body and the brain of a robotic agent, one might want to solve them “in a quality-diversity (QD) way”, i.e., obtaining not just one very good solution, but a set of good and diverse solutions. We call them QD composite problems, and we propose a general formulation for them, as well as a set of indexes useful for comprehensively assessing solutions by measuring both quality and diversity. We experimentally compare a few QD evolutionary algorithms (EAs) on a case study of body–brain optimization of simulated robots, including several variants of MAP-elites (ME), a popular and effective EA for QD. We also propose a novel ME variant, called coevolutionary MAP-elites (CoME), that internally employs two populations, one for each part of the solution, and enforces diversity on them through user-provided descriptors, as the underlying ME does. CoME, instead of blindly combining all the respective parts to obtain full solutions, adopts a specific mapping strategy that is based on the location of each solution part in the respective descriptors space. The results of our comparative analysis show that ME works well in QD composite problems, but only if two archives, instead of just one, are employed, one for each part of the solution. Moreover, we show that the use of multi-archive variants of ME, e.g., CoME, can provide insights on the interplay between the two parts of the solution for the problem at hand, shedding light on key dynamics in co-evolution.
View full thread

GPEM journal reposted

Geometric Semantic #geneticprogramming was a big breakthrough in GP in 2012. The relationship between syntax and semantics is - in one way - easy to understand and take advantage of. 10 years later (!), here is the GPEM special issue. Special issue collection: link.springer.com/collections/...

link.springer.comSpecial Issue for the Tenth Anniversary of Geometric Semantic Genetic ProgrammingCall for Papers: https://www.springer.com/journal/10710/updates/23957712

Now that you've finished CEC revisions... and finalising EuroGP camera-ready.. and you have GECCO acceptance decisions... and you've finished GECCO workshop submissions... ...keep up the momentum to get your paper ready for a GPEM submission! #geneticprogramming

GPEM journal reposted

Are there any #geneticprogramming people here? I'm wondering if GPEM should be on here as well as / instead of on Twitter. Same question for LinkedIn, Mastodon, Instagram.

GPEM journal reposted

You are up to date.