夏倩
- 作品数：5 被引量：10H指数：2
- 供职机构：兰州交通大学交通运输学院更多>>
- 相关领域：交通运输工程自动化与计算机技术经济管理更多>>
- 基于贪心遗传算法求解0-1背包问题被引量：1
- 2014年
- 在解决0-1背包问题中,将贪心算法和遗传算法相结合,提出了贪心遗传算法。通过算法构造出更优的新算子,与原有算子相比,既加快了算法的收敛速度,又克服了传统方法容易陷入局部最优的特点,提高了搜索效率。通过计算机仿真试验结果表明,贪心遗传算法相比普通的遗传算法具有更好的近似解,充分证明了贪心遗传算法来求解背包问题的有效性和实用性。
- 姚文鹃吴菲夏倩邵彪张龙忠刘剑
- 关键词：背包问题遗传算法贪心算法
- 城市地铁应急管理研究被引量：5
- 2015年
- 通过借鉴国内外城市地铁应急管理经验,结合我国地铁系统的发展现状,从应急抢险组织体系、预防与预警、分级响应、保障措施四个方面对地铁应急管理提出预防措施,通过该方法的实施,地铁应急管理建设将得到全方位推进,突发事件的损失也将降低。
- 刘欣夏倩
- 关键词：地铁突发事件应急预案应急管理
- 需求随机条件下运输问题的机会约束规划模型研究被引量：3
- 2015年
- 在传统运输问题的研究中,供应和需要都是确定的,然而在实际中,运输过程中的各个环节相当复杂,物资供应量和市场需要都具有不确定性。针对这种不确定因素,运用随机机会约束规划的理论方法,建立在随机环境中运输问题的机会约束规划模型,结合神经网络和遗传算法,设计适用于此条件的混合智能算法来求解。通过实例的计算和分析,显示该模型不论在计算随机运输问题的过程中,还是其结果的准确性上均具有较强的实践意义。
- 朱萧篥夏倩
- 关键词：运输问题机会约束规划
- 一类0-1背包问题的启发式网络策略模型与算法
- 2014年
- 针对遗传算法(GA)易陷入局部最优解、搜索精度低等缺点,提出了网络启发式策略的遗传算法(NSHGA),并将其成功地应用于0-1背包问题的求解。该算法采用网络节点关联策略,使算法具有良好的全局寻优能力。同时引入网络节点矩阵优化,利用其精细的局部遍历搜索性能,使算法具有较高地搜索精度。实例仿真结果表明,NSHGA算法可有效避免基本GA算法的早熟收敛,且具有寻优能力强、搜索精度高等特点。此外,与基本遗传算法仿真相比,可明显提高0-1背包问题求解的精度。
- 夏倩张晓龙
- 关键词：遗传算法
- 城市地铁应急管理的研究被引量：1
- 2014年
- 本文通过借鉴国内外城市地铁应急管理经验,结合我国地铁系统发展现状,对地铁应急管理主要从应急抢险组织体系、预防与预警、分级响应、保障措施四个方面提出了建议。
- 刘欣夏倩
- 关键词：地铁突发事件应急管理
