It's up to you, but I don't think you need to delete the previous question. As you say, it is a bit vague, but I don't think it's harmful or terrible. One alternative to deleting the old question is to look at whether there are any ways of improving it; that would be a win-win for you and for the site.
One thing you could do that might improve the question is to provide additional context, about why you are asking and how you will use the answers. Your meta question helps clarify that your goal is to kickstart your search, to try to identify the right fields and papers. It might not hurt to add that. The other thing I would suggest is to explain the motivation. For instance, you ask about 'complexity'. What is it about 'complexity' that and these examples that interest you? Are you hoping to find insights about evolution, from the computer science literature? Are you hoping this will somehow help deepen our understanding of some aspect of theoretical computer science? Something else? Understanding that might help readers identify fields that might be of interest to you -- especially as there are many different possible meanings and formalizations of the concept of 'complexity' floating around.
Also, if you can tell us what searching you've already done and what search phrases you've already tried, that would help. For instance, have you spent some time on Google Scholar searching for likely phrases? You mention "evolutional computing"; have you tried some searches on Google Scholar for things like "evolutional computing", "evolutionary computing", "evolution and computing", "computational evolution", etc.? If you've tried that, then telling us what you've already tried might help readers avoid duplicating effort. If you haven't tried that, then that'd be another step you could take that might improve your question ... and that incidentally also might help you formulate a more precise question.