Information Technology Reference
In-Depth Information
----------------------- NEP has stopped!!! -----------------------
Stopping condition found:
net.e_delrosal.jnep.stopping.NoChangesStoppingCondition
------------------------------------------------------------------
We are glad you used jNEP
5 Conclusions and Futher Research Lines
We have implemented an initial context free grammar for a family of NEPs able
to solve a given problem: the application of context free rules. This family of
NEPs has been taken from the literature ([4]). The same graph structure has
been used, while the number of symbols of the alphabet has been limited. To
find the proper rules and filters, our grammar generates valid XML files to be
input into jNEP. Different initial populations have been successfully generated.
In order to check if our general methodology is applicable to this problem, we
plan, in the future:
- To design and implement a proper fitness function.
-
To add additional semantic constraints to our grammar, to drive the search.
-
To design experiments to find, by means of CGE/AGE, different solutions
to this problem.
-
To compare the solucions automatically designed and that of ([4])
References
1. Castellanos, J., Martin-Vide, C., Mitrana, V., Sempere, J.M.: Networks of evolu-
tionary processors. Acta Informatica 39(6-7), 517-529 (2003)
2. Castellanos, J., Mart ın-Vide, C., Mitrana, V., Sempere, J.M.: Solving NP-complete
problems with networks of evolutionary processors. In: Mira, J., Prieto, A.G. (eds.)
IWANN 2001. LNCS, vol. 2084, p. 621. Springer, Heidelberg (2001)
3. Christiansen, H.: A survey of adaptable grammars. SIGPLAN Notices 25(11),
35-44 (1990)
4. Csuhaj-Varju, E., Martin-Vide, C., Mitrana, V.: Hybrid networks of evolutionary
processors are computationally complete. Acta Informatica 41(4-5), 257-272 (2005)
5. de la Cruz Echeand ıa, M., de la Puente, A.O., Alfonseca, M.: Attribute gram-
marevolution.In:Mira,J.,Alvarez, J.R. (eds.) IWINAC 2005. LNCS, vol. 3562,
pp. 182-191. Springer, Heidelberg (2005)
6. del Rosal, E., Nunez, R., Castanda, C., Ortega, A.: Simulating neps in a cluster with
jnep. In: Proceedings of International Conference on Computers, Communications
and Control, ICCCC 2008 (2008)
7. Knuth, D.E.: Semantics of Context-Free Languages. Mathematical Systems The-
ory 2(2), 127-145 (1968)
 
Search WWH ::




Custom Search