arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Denis Robilliard

15 papers · 1997–2025

1997: 21998: 01999: 12000: 02001: 02002: 12003: 02004: 02005: 12006: 12007: 12008: 02009: 22010: 12011: 12012: 12013: 02014: 02015: 02016: 12017: 02018: 02019: 02020: 02021: 12022: 02023: 02024: 02025: 1
1997peak 2 in 19972025

Frequent co-authors

Papers

showing 1–15 of 15 RSS

High performance genetic programming on GPU

Denis Robilliard, Virginie Marion, Cyril Fonlupt

Artificial Intelligence · · cited 45× · DOI ↗ · more like this ·

The availability of low cost powerful parallel graphics cards has stimulated the port of Genetic Programming (GP) on Graphics Processing Units (GPUs). Our work focuses on the possibilities offered by Nvidia G80 GPUs when pro-grammed in the CUDA language. We compare two par-allelization schemes that evaluate several GP programs in parallel. We show that the fine grain distribution of compu-tations over the elementary processors greatly impacts per-formances. We also present memory and representation op-timizations that further enhance computation speed, up to 2.8 billion GP operations per second. The code has been developed with the well known ECJ library.

Linear imperative programming with Differential Evolution

Cyril Fonlupt, Denis Robilliard, Virginie Marion-Poty

Artificial Intelligence · · cited 7× · DOI ↗ · more like this ·

Differential Evolution (DE) is an evolutionary approach for optimizing non-linear continuous space functions. This method is known to be robust and easy to use. DE manipulates vectors of floats that are improved over generations by mating with best and random individuals. Recently, DE was successfully applied to the automatic generation of programs by mapping real-valued vectors to full programs trees — Tree Based Differential Evolution (TreeDE). In this paper, we propose to use DE as a method to directly generate linear sequences of imperative instructions, which we call Linear Differential Evolutionary Programming (LDEP). Unlike TreeDE, LDEP incorporates constant management for regression problems and lessens the constraints on the architecture of solutions since the user is no more required to determine the tree depth of solutions. Comparisons with standard Genetic Programming and…

The fitness function and its impact on local search methods

David Duvivier, Pierre‐Marie Preux, Cyril Fonlupt +2 more

Artificial Intelligence · · cited 6× · DOI ↗ · more like this ·

The fitness function is generally defined rather straightforwardly in evolutionary algorithms (EA): it is simply the value of the function to optimize. We argue and show that embedding more information in the fitness function leads to a significant improvement of the quality of the local optima that are reached. The technique is developed here on NP-hard problems and demonstrated on the job-shop scheduling problem. The technique is first used in a mere steepest descent hill-climber in order to assess its usefulness. Then, it is shown that its use in an EA also improves its performance in terms of the quality of solutions that are found.

Genetic programming for protein related text classification

Marc Segond, Cyril Fonlupt, Denis Robilliard

Artificial Intelligence · · cited 5× · DOI ↗ · more like this ·

Since the genomics revolution, bioinformatics has never been so popular. Many researchers have investigated with great success the use of evolutionary computation in bioinformatics [19] for example in the field of protein folding or determining genome sequences. In this paper, instead of using evolutionary computation as a way to provide new and innovative solutions to complex bioinformatics problems, we use genetic programming as a tool to evolve programs that are able to automatically classify research papers as dealing or not with a given protein. In a second part, we show that the attributes that are selected by the genetic programming evolved programs can be used efficiently for proteins classification.

Meta-heuristic search and square erickson matrices

Denis Robilliard, Amine Boumaza, Virginie Marion-Poty

Computer Networks and Communications · · cited 3× · DOI ↗ · more like this ·

A Ramsey theory problem, that can be seen as a 2 dimensional extension of the Van der Waerden theorem, was posed by Martin J. Erickson in his book [1]: “find the minimum n such that if the lattice points of [n] × [n] are two-colored, there exist four points of one color lying on the vertices of a square with sides parallel to the axes”. This was solved recently by Bacher and Eliahou in 2009 [2], who showed that n = 15. In this paper we tackle a derived version of this problem, searching for the minimum n that forces the existence of a monochromatic [3] × [3] subgrid of [n] × [n] of the form {i, i + t, i + 2t} × {j, j + t, j + 2t} for any 2-coloring of [n] × [n]. We use meta-heuristics on this open problem to find instances of 2-colorations without monochromatic [3] × [3] subgrid of the above form, setting a lower bound on n. In particular we found such a binary square grid of size 662…

Introducing a hash function for the travelling salesman problem for differentiating solutions

Mehdi El Krari, Rym Nesrine Guibadj, John R. Woodward +1 more

Artificial Intelligence · Proceedings of the Genetic and Evolutionary Computation Conference Companion · · cited 1× · DOI ↗ · more like this ·

Solution comparison is a process used in different classes of evolutionary algorithms. It can be either for choosing a better solution or differentiating a pair of solutions. While there is no doubt that the fitness function allows determining the best solution, its use to distinguish between solutions is questionable, especially for combinatorial optimisation problems. This short paper focuses on the Travelling Salesman Problem (TSP). 39 instances of the TSPLIB are chosen, two solution samples are generated for each instance. A collision analysis of the fitness function one the TSP is presented, then an introduction to an efficient hash function with almost zero collisions.

Embedding-Based Selection Operators for Genetic Programming

Oumaima Bel Moudden, Rym Nesrine Guibadj, Denis Robilliard +2 more

Artificial Intelligence · Proceedings of the Genetic and Evolutionary Computation Conference Companion · · cited 0× · DOI ↗ · more like this ·

The field of automatic programming has made significant advances in recent years, particularly through the development of semantic-aware algorithms in Genetic Programming (GP) and the emergence of Large Language Models (LLMs) designed for code. This raises a natural question: can these two approaches be combined to achieve synergistic effects? In this paper, we explore whether the semantic information embedded in vector representations of source code, generated by dedicated LLMs, can enhance GP performance. Specifically, we integrate code representation models expected to capture both syntactic and semantic attributes of GP-generated programs into their embeddings, and propose informed selection operators that leverage these embedded attributes. Experimental results on a diverse set of benchmark problems demonstrate that embedding-based selection methods significantly improve…

Are monochromatic Pythagorean triples avoidable

Shalom Eliahou, Jean Fromentin, Virginie Marion-Poty +1 more

Discrete Mathematics and Combinatorics · · cited 0× · OpenAlex ↗ · more like this ·

A Pythagorean triple is a triple of positive integers a, b, c $\in$ N-{0} satisfying a^2 + b^2 = c^2. Is it true that, for any finite coloring of N-{0}, at least one Pythagorean triple must be monochromatic? In other words, is the Diophantine equation X^2 +Y^2 = Z^2 regular? This problem has been open since several decades, even restricted to 2-colorings. In this note, we introduce partial morphisms, which are special colorings of N-{0} by finite groups with partly multiplicative properties. We show that, for many such colorings, monochromatic Pythagorean triples are impossible to avoid in the integer interval [1, 10000].

Combining programs to counter code disruption

Cyril Fonlupt, Denis Robilliard

Artificial Intelligence · · cited 0× · DOI ↗ · more like this ·

In usual Genetic Programming (GP) schemes, only the best programs survive from one generation to the next. This implies that useful code, that might be hidden inside introns in low fitness individuals, is often lost. In this paper, we propose a new representation borrowing from Linear GP (LGP), called PhenoGP, where solutions are coded as ordered lists of instruction blocks. The main goal of evolution is then to find the best ordering of the instruction blocks, with possible repetitions. When the fitness remains stalled, ignored instruction blocks, which have a low probability to be useful, are replaced. Experiments show that PhenoGP achieve competitive results against standard LGP.

Reaching summits is not wandering or Getting insight into problem landscapes to go higher, faster

Philippe Preux, Denis Robilliard, Cyril Fonlupt +3 more

Sociology and Political Science · · cited 0× · OpenAlex ↗ · more like this ·

Basically, this paper says that if you want to reach the top of a mountain, you should keep it in focus, which is obvious. It also says that the topology of mountains is not the same at their top than in the valleys, which is something also obvious. It says that going from the valley up to a certain altitude is rather easy and within the ability of most people, but going higher is more difficult and a matter of practice, again something known by everyone. So, this paper says a few obvious things and applies these trivialties to combinatorial optimization by way of GAs. In the case of combinatorial optimization, these evidences seem to be less evident, or, at least, are sometimes forgotten. It also shows that considering these facts and keeping them in mind while designing a search algorithm, one can go pretty high with rather little effort. 1 Introduction The term…

Evolutionary Computing for Detection of Retentive Structures in Coastal Waters

Marc Segond, Denis Robilliard, Virginie Marion +1 more

Artificial Intelligence · Journal of Software · · cited 0× · DOI ↗ · more like this ·

Abstract — The demography of anchovy fishes in the Gulf of Biscay seems to be related to the presence of socalled “retentive ” hydrodynamical structures, that keep fish eggs and larvae in a favorable environment. To verify this hypothesis, an automatic detection tool is needed to process a database of thousands of hydrodynamical maps to be compared with biologists observations and fisheries statistics. The results could be used to decide fishing quotas or bans for the sake of preserving the natural resource. We propose two evolutionary schemes, one based on ant systems, the other on induction of genetic programming filters, in order to automatically detect these retentive structures. Our heuristics are shown to be competitive with human experts and are compared to other detection schemes. Index Terms — Evolutionary computation, genetic programming, iterative filters, automatic structure…

JEB: Java Evolutionary Byte-code -- Implementation and Tests

Fabien Servant, Denis Robilliard, Cyril Fonlupt

Sociology and Political Science · · cited 0× · OpenAlex ↗ · more like this ·

Byte-code Genetic Programming systems have shown their eOEciency with the commercial package Discipulus, from Nordin et al., proving that linear machine code can be successfully evolved, with a gain in speed of at least an order of magnitude. This concept has been transposed to several hardwares or low level languages, including byte-code for the Java virtual machine but no such system was widely available up to now. This paper proposes on an open-source Java byte-code extension for the ECJ library, called JEB for Java Evolutionary Byte-code. We detail the implementation choices that were made to deal notably with the stackbased particularities of the virtual machine. We perform some classic benchmarks to demonstrate the capabilities of JEB and we also point at some open questions about stack-based code evolution.

ANTabu -- enhanced version

Olivier Roux, Cyril Fonlupt, El-Ghazali Talbi +1 more

Computer Science Applications · · cited 0× · OpenAlex ↗ · more like this ·

. Many methods currently used in combinatorial optimization are inspired by adaptative natural behaviors or natural systems, e.g. hill-climbing local search, genetic algorithms, simulated annealing, : : : These heuristics provide some very good results, even when the problem size makes it impossible to use more traditional exact methods (such as branch and bound, ...). Ants system algorithms belong to this class of adaptive or evolutionnary "nature inspired" algorithms, and are based on the natural behavior of ants. These algorithms have been applied successfully to many optimisation problems like travelling salesman (TSP), job shop scheduling (JSP), graph colouring, quadratic assignment problem (QAP), : : : This paper presents ANTabu, an ants system algorithm for the QAP. We have designed ANTabu with a parallel model, thus allowing it to take advantage of the power of…

Fitness Landscapes of Combinatorial Problems And The Performance Of Search Algorithms

Philippe Preux, Denis Robilliard, Cyril Fonlupt +2 more

Artificial Intelligence · · cited 0× · OpenAlex ↗ · more like this ·

This work settles in the framework of the fitness landscape paradigm and its application to combinatorial problems. We study the interdependance of fitness landscapes and heuristics, and figure out some TSP landscapes statistical characteristics associated with local search operators. Then we use this knowledge to shed some light on the general behavior of TSP search algorithms, and derive a simple population-based local search heuristic that performs favorably compared to the well-known ILK technique. 1 Introduction One of the mysteries surrounding the TSP is the remarkably effective performance of simple heuristic solution methods. R. M. Karp & J. M. Steele, in [LLKS85] As stressed by this quote, one is surprised when running a simple hill-climbing algorithm on TSP instances to find, after a very short amount of time, a rather good local optimum (if using a good operator, such…

Preventing Premature Convergence via Cooperating Genetic Algorithms

Cyril Fonlupt, Denis Robilliard

Artificial Intelligence · · cited 0× · OpenAlex ↗ · more like this ·

The definition of the hardness of a problem for GA’s has been tackled, eventually leading to the notion of deception [Gol89, HG94, Dav87]. It has been known for a while that the hardness of a problem is inherently related to the representation that is used. This fact will be illustrated below by showing that an easy problem (1’s counting problem) can become nearly unsolvable after a change of representation. Then, we show how