Cooperation Between Agents to Evolve Complete Programs

Author(s):  
Ricardo Aler ◽  
David Camacho ◽  
Alfredo Moscardini

In this paper, we present a multiagent system approach with the purpose of building computer programs. Each agent in the multiagent system will be in charge of evolving a part of the program, which in this case, can be the main body of the program or one of its different subroutines. There are two kinds of agents: the manager agent and the genetic programming (GP) agents. The former is in charge of starting the system and returning the results to the user. The GP agents include skills for evolving computer programs, based on the genetic programming paradigm. There are two sorts of GP agents: some can evolve the main body of the program and the others evolve its subroutines. Both kinds of agents cooperate by telling each other their best results found so far, so that the search for a good computer program is made more efficient. In this paper, this multiagent approach is presented and tested empirically.

2003 ◽  
Vol 12 (02) ◽  
pp. 187-206 ◽  
Author(s):  
Du Zhang ◽  
Michael D. Kramer

One of the major approaches in the field of evolutionary computation is genetic programming. Genetic programming tackles the issue of how to automatically create a computer program for a given problem from some initial problem statement. The goal is accomplished by genetically breeding a population of computer programs in terms of genetic operations. In this paper, we describe a genetic programming system called GAPS. GAPS has the following features: (1) It implements the standard generational algorithm for genetic programming with some refinement on controlling introns growth during evolution process and improved termination criteria. (2) It includes an extensible language tailored to the needs of genetic programming. And (3) It is a complete, standalone system that allows for genetic programming tasks to be carried out without requiring other tools such as compilers. Results with GAPS have been satisfactory.


Author(s):  
E.A. Derkach , O.I. Guseva

Objectives: to compare the accuracy of equations F.P. Hadlock and computer programs by V.N. Demidov in determining gestational age and fetal weight in the third trimester of gestation. Materials: 328 patients in terms 36–42 weeks of gestation are examined. Ultrasonography was performed in 0–5 days prior to childbirth. Results: it is established that the average mistake in determination of term of pregnancy when using the equation of F.P. Hadlock made 12,5 days, the computer program of V.N. Demidov – 4,4 days (distinction 2,8 times). The mistake within 4 days, when using the equation of F.P. Hadlock has met on average in 23,1 % of observations, the computer program of V.N. Demidov — 65,9 % (difference in 2,9 times). The mistake more than 10 days, took place respectively in 51,7 and 8,2 % (distinction by 6,3 times). At a comparative assessment of size of a mistake in determination of fetal mass it is established that when using the equation of F.P. Hadlock it has averaged 281,0 g, at application of the computer program of V.N. Demidov — 182,5 g (distinction of 54 %). The small mistake in the mass of a fetus which isn't exceeding 200 g at application of the equation of F.P. Hadlock has met in 48,1 % of cases and the computer program of V.N. Demidov — 64,0 % (distinction of 33,1 %). The mistake exceeding 500 g has been stated in 18 % (F.P. Hadlock) and 4,3 % (V.N. Demidov) respectively (distinction 4,2 times). Conclusions: the computer program of V.N. Demidov has high precision in determination of term of a gestation and mass of a fetus in the III pregnancy.


2009 ◽  
Vol 18 (05) ◽  
pp. 757-781 ◽  
Author(s):  
CÉSAR L. ALONSO ◽  
JOSÉ LUIS MONTAÑA ◽  
JORGE PUENTE ◽  
CRUZ ENRIQUE BORGES

Tree encodings of programs are well known for their representative power and are used very often in Genetic Programming. In this paper we experiment with a new data structure, named straight line program (slp), to represent computer programs. The main features of this structure are described, new recombination operators for GP related to slp's are introduced and a study of the Vapnik-Chervonenkis dimension of families of slp's is done. Experiments have been performed on symbolic regression problems. Results are encouraging and suggest that the GP approach based on slp's consistently outperforms conventional GP based on tree structured representations.


2010 ◽  
Vol 75 (2) ◽  
pp. 243-248 ◽  
Author(s):  
Selma Spirtovic-Halilovic ◽  
Davorka Zavrsnik

Coumarin-based compounds containing a chalcone moiety exhibit antimicrobial activity. These substances are potential drugs and it is important to determine their pKa values. However, they are almost insoluble in water. The dissociation constant was experimentally determined by potentiometric titration for 3-[3-(2-nitrophenyl)prop-2-enoyl]-2H-1-benzopyran-2-one because this compound shows good activity and solubility. A number of different computer programs for the calculation of the dissociation constant of chemical compounds have been developed. The pKa value of the target compound was calculated using three different computer programs, i.e., the ACD/pKa, CSpKaPredictor and ADME/ToxWEB programs, which are based on different theoretical approaches. The analysis demonstrated good agreement between the experimentally observed pKa value of 3-[3-(2-nitrophenyl)prop-2-enoyl]-2H-1-benzopyran- 2-one and the value calculated using the computer program CSpKa.


2021 ◽  
Author(s):  
Sweeney Luis

In this thesis, we design a method that uses Ant Colonies as a Model-based Search to Cartesian Genetic Programming (CGP) to induce computer programs. Candidate problem solutions are encoded using a CGP representation. Ants generate problem solutions guided by pheromone traces of entities and nodes of the CGP representation. The pheromone values are updated based on the paths followed by the best ants, as suggested in the Rank-Based Ant System (ASrank). To assess the evolvability of the system we applied a modified version of the method introduced in [1] to measure rate of evolution which considers variability and neutrality as the major influences in the evolution of a system. Our results show that such method effectively reveals how evolution proceeds under different parameter settings and different environmental scenarios. The proposed hybrid architecture shows high evolvability in a dynamic environment by maintaining a pheromone model that elicits high genotype diversity.


2021 ◽  
Author(s):  
Sweeney Luis

In this thesis, we design a method that uses Ant Colonies as a Model-based Search to Cartesian Genetic Programming (CGP) to induce computer programs. Candidate problem solutions are encoded using a CGP representation. Ants generate problem solutions guided by pheromone traces of entities and nodes of the CGP representation. The pheromone values are updated based on the paths followed by the best ants, as suggested in the Rank-Based Ant System (ASrank). To assess the evolvability of the system we applied a modified version of the method introduced in [1] to measure rate of evolution which considers variability and neutrality as the major influences in the evolution of a system. Our results show that such method effectively reveals how evolution proceeds under different parameter settings and different environmental scenarios. The proposed hybrid architecture shows high evolvability in a dynamic environment by maintaining a pheromone model that elicits high genotype diversity.


2021 ◽  
pp. 408-408
Author(s):  
Eleonora Rosati

This chapter covers the common provisions in Article 23 of the copyright order in Europe, Directive 2019/790. It refers to Member States that are required to ensure that any contractual provision that prevents compliance with the transparency obligation and contract adjustment mechanism will be unenforceable in relation to authors and performers. It also looks at the legislation that causes non-compliance with the alternative dispute resolution procedure. The chapter points out that the provisions on the right of revocation do not apply to authors of a computer program within the meaning of Article 2 of Directive 2009/24/EC on the legal protection of computer programs. It emphasizes that the principle of appropriate and proportionate remuneration in Article 18 of Directive 2019/790 do not affect individuals involved in computer programs.


Sign in / Sign up

Export Citation Format

Share Document