In this chapter, we do synthesis of three partially different areas of research: complex networks, evolutionary computation and deterministic chaos. Ideas, results and methodologies reported and mentioned here are based on our previous results and experiments. We report here our latest results as well as propositions on further research that is in process in our group (http://navy.cs.vsb.cz/). In order to understand what is the main idea, lets first discuss an overview of the two main areas: complex networks and evolutionary algorithms.