[发明专利]一种基于混合遗传算法的地铁乘务排班算法无效
| 申请号： | 201110431628.3 | 申请日： | 2011-12-21 |
| 公开（公告）号： | CN103177292A | 公开（公告）日： | 2013-06-26 |
| 发明（设计）人： | 万礼华;邹灿;刘俊;张跃泷 | 申请（专利权）人： | 重庆金美通信有限责任公司 |
| 主分类号： | G06N3/12 | 分类号： | G06N3/12 |
| 代理公司： | 暂无信息 | 代理人： | 暂无信息 |
| 地址： | 400030 *** | 国省代码： | 重庆;85 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 一种 基于 混合 遗传 算法 地铁 乘务 排班 | ||
【权利要求书】：
1.一种基于混合遗传算法的地铁乘务排班方法，其特征在于：根据已有的地铁列车运行图数据获得行车计划，将行车计划组合成若干树型结构的任务集，根据随机策略和贪婪策略这两种启发算法构造初始种群。
2.根据权利要求1所述的种群进行遗传算子设计分析，其特征在于：对作业段集合和乘务集合进行编码，采用选择、交叉、变异的方式，对每一次得到的解进行优化，避免有效解基因的损失，同时使高性能的个体以更大的概率生存，在产生新个体的同时降低对有效模式的破坏概率，以及按一定概率改变基因串中某个基因值，增加基因的多样性，提高全局收敛和计算效率。
3.根据权利要求1所述的遗传算子分析进行局部搜索策略，其特征在于：对不断进行遗传优化的种群和全局结果实行部分进行最差列删除和随机选择评价，提高解个体的多样性。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于重庆金美通信有限责任公司，未经重庆金美通信有限责任公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/201110431628.3/1.html，转载请声明来源钻瓜专利网。
- 上一篇：一种蓄热装置中的自动报警机构
- 下一篇：发光键盘
