[发明专利]一种基于鸟类物种进化机制的路径优化方法

摘要

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

主权项

一种基于鸟类物种进化机制的路径优化方法，其特征在于，是应用于交通领域，用于解决交通路径的路径优化，其过程包括：S1.随机生成若干条可行路径，每一条路径对应一只鸟类的染色体，每一个节点对应染色体上的一个基因，基因长度为路径长度，基因顺序为路径节点顺序；S2.确定经过可行路径所需的花费作为适应性函数；S3.根据经过每条可行路径花费的多少对可行路径进行排序，并对其进行分类，其具体分类方式如下：1)根据花费的多少将可行路径分为雌性类和雄性类，其中，花费小于等于阈值A时，则对应的可行路径属于雌性类，否则属于雄性类；2)对属于雌性类的可行路径进行分类，根据花费将其分为单性生殖类和一妻多夫制类，其中，花费小于等于阈值B时，则对应的可行路径属于单性生殖类，否则属于一妻多夫制类；对属于雄性类的可行路径进行分类，根据花费将其分为单配制类、一夫多妻制类和多夫多妻制类，其中，花费小于等于阈值C时，则对应的可行路径属于单配制类，花费大于阈值C且小于等于阈值D时，则属于一夫多妻制类，花费大于阈值D时，则属于多夫多妻制类；其中A>B，D>C>A；S4.计算属于多夫多妻制类的可行路径的数目为E，并重新随机生成αE个新可行路径，0<α<1，替代属于多夫多妻制类的αE个可行路径；S5.对各条可行路径按照其所属鸟类物种进化方式进行繁殖重构，完成繁殖重构后，比较父代个体与子代个体的路径长度，保留花费少的可行路径；S6.重复步骤S3到S5直到到达设定的迭代次数阈值，获取若干条可行路径；S7.对步骤S6获取的可行路径中选取花费最少的路径作为优选路径。