陕西省教育厅科研计划项目(05JK269)
- 作品数：3 被引量：37H指数：1
- 相关作者：马炫小仓久和乐天陈琼更多>>
- 相关机构：西安理工大学福井大学更多>>
- 发文基金：陕西省教育厅科研计划项目更多>>
- 相关领域：自动化与计算机技术更多>>
- 度约束单源多目的路径问题的遗传算法
- 2006年
- 提出了一种求解度约束单源多目的路径寻优问题的遗传算法,算法采用节点路径形式的编码表示一棵生成树,并设计了相应的实现树形结构的交叉和变异算子,以及节点度的改变算法。本算法实现了具有树形结构染色体的遗传进化,数值实验表明了算法的有效性。该算法可以应用于大规模网络中求解目的节点比较多的路径寻优问题。
- 马炫陈琼
- 关键词：遗传算法度约束STEINER树
- 求解k条最优路径问题的遗传算法被引量：36
- 2006年
- 文章提出的任意两点间k条最优路径问题的遗传算法,采用节点的自然路径作为染色体编码,根据路径节点的连接实施染色体的交叉操作,将节点路径块作为染色体的变异基因块实施变异操作。算法结构简明,收敛速度快,可应用于求解大规模网络中的多条最优路径问题。
- 马炫
- 关键词：遗传算法最短路径
- 一种多值编码遗传算法的缺失基因复现方法被引量：1
- 2005年
- 与二值编码遗传算法相比,基因缺失问题对多值编码遗传算法的全局搜索性能影响比较大。提出一种缺失基因复现和存活的变异方法,即根据字符集中的字符在种群中的缺失作为预选变异基因集,然后对待变异个体集进行预变异;选择高适应度个体的对应变异基因和基因位,使其在原待变异个体集中扩散。将该方法应用到多重选择背包问题的遗传算法中,通过仿真实验验证了该方法的有效性。
- 马炫乐天小仓久和
- 关键词：遗传算法多值编码基因缺失
