改进遗传算法对带服务时间约束的弧路径问题的求解

• 作者: 徐凯 朱征宇
• 来源期刊: 微处理机
• 学科: 工学
• 关键词: 遗传算法 进化算子 服务时间约束
• 年，卷（期）: 2010,（5）
• 所属期刊栏目: 微机软件
• 页码范围: 58-62
• 分类号: TP301.6
• 字数: 4201字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-2279.2010.05.017

摘要

弧路径问题(ARP)出现在一些需要对路径进行服务的应用中,在此类应用中精确的求解算法只能应用于小规模的问题,在大规模的应用中只能借助于启发式算法才能得到求解.介绍了一种改进的遗传算法对于含有限制条件如服务时间约束的ARP问题的求解,该算法改进了种群结构和染色体的组织模型,设计了几个简单而高效的进化算子,较好地避免了在迭代过程中出现的早熟收敛.并通过实验表明了算法求解问题的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱征宇		86	1360	20.0	33.0
2	徐凯		4	10	2.0	3.0