论文研究 通过遗传优化进行迷宫导航

遗传算法最有趣的应用之一属于决策支持领域。 决策支持问题涉及一系列决策,每个决策都会受到在此之前做出的所有决策的影响。 这类问题通常发生在企业管理中,尤其是在调度或资源分配领域。 为了演示此类问题的形成,将提出一系列迷宫问题。 随着引入每个新的迷宫,迷宫的复杂性会增加。 介绍了两种解决方案,并提供了比较结果。 第一种情况结合了传统的遗传算法过程,以基于纯粹的进化方法来获取解决方案。 第二种情况是将遗传算法与决策规则形式的嵌入式领域特定知识结合使用。 领域特定知识的实施旨在延长解决方案的收敛时间并提高所产生后代的整体质量,从而显着提高获得更准确和一致的解决方案的可能性。 下面提供了所考虑的所有迷