一种基于鸟类物种进化机制的路径优化方法

摘要

本发明公开一种基于鸟类物种进化机制的路径优化方法，包括：随机生成若干条可行路径，每一条路径对应一只鸟类的染色体，每一个节点对应染色体上的一个基因，基因长度为路径长度，基因顺序为路径节点顺序；确定经过可行路径所需的花费作为适应性函数；根据经过每条可行路径花费的多少对可行路径进行排序，并对其进行分类；计算利用多夫多妻制类的可行路径的数目，并重新随机生成一定比例的新可行路径，替代属于多夫多妻制类的可行路径；各条可行路径按照其所属鸟类物种进化方式进行繁殖重构，完成繁殖重构后，比较父代个体与子代个体的路径长度，保留花费少的可行路径；重复迭代到达设定的迭代次数阈值，获取若干条可行路径；对获取的可行路径中选取花费最少的路径作为优选路径。