一种基于遗传算法的指路标志指引可达性优化方法
- 专利权人:
- 中山大学
- 发明人:
- 黄敏,李尔达,郑健,张学强,刘芳
- 申请号：
- CN201610012537.9
- 公开号：
- CN105678421A
- 申请日:
- 2016.01.07
- 申请国别(地区):
- 中国
- 年份:
- 2016
- 代理人:
- 林丽明`龚素琴
- 摘要：
- 本发明为解决指路标志布设指引不可达的角度出发，提出一种基于遗传算法的指路标志指引可达性优化方法，包括以下步骤：设计考虑指引长度和需要增设的指路标志指引信息数的适应度函数；对指引不可达的多源路径生成相应的初始种群；用路径编码的方式编码种群染色体；计算各种群中染色体的适应度值及种群之间染色体组合最优适应度值，在各自种群中选择适应度较好的指引路径进行交叉-校正的遗传操作；通过概率选择适应度较差的指引路径进行变异的遗传操作。重复上述过程直至到达指定的进化代数后停止遗传操作，通过增设指引信息优化指路标志布设方案，实现多源路径到目的地的整体优化方法。
- 来源网站：
- 中国工程科技知识中心
