遗传算法。群体包含不执行条件的染色体。我该怎么办？

问题描述

我正在使用遗传算法研究运输推销员问题解决方案。

有些染色体包含最短路径，但它们仍然不合适。例如，推销员必须在下午6点到达A市，但是使用染色体的解决方案，他将在晚上7点到达那里。因此，这个解决方案是不正确的。



我应该怎么处理这个问题？

首先，我可以改变这些染色体。但是我怎么能这样做呢？

其次，我可以保留它们。那我该怎么做呢？

第三，我可以替换它们，但我不知道应该用什么代替。



你能帮帮我或者推荐一些有用的信息吗？











英语不是我的母语，如果我说错了就很抱歉。

解决方案

I'm working on Transport Salesman Problem solution with a Genetic Algorithm.
Some chromosomes are contain the shortest way, but they still aren't appropriate. For example, a salesman must get to the A city at 6.00 pm, but using the solution of a chromosome he'll get there at 7.00 pm. Thus, this solution is not correct.

What should I do with this issue?
Firstly, I can change these chromosomes. But how can I do it?
Secondly, I can keep them. How should I do the selection then?
Thirdly, I can replace them, but I have no idea what should I use instead.

Could you please help me or recommend me some useful information?





English is not my native language, so sorry if I said something wrong.

解决方案

这篇关于遗传算法。群体包含不执行条件的染色体。我该怎么办？的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持！