谭宁波
- 作品数：4 被引量：4H指数：1
- 供职机构：内江师范学院数学与信息科学学院更多>>
- 相关领域：理学交通运输工程自动化与计算机技术文化科学更多>>
- 求解TSP的改进遗传算法被引量：1
- 2009年
- 遗传算法是求解旅行商问题的一种全局优化概率搜索算法方法.文中针对遗传算法较快的找到最优解并防止"早熟"收敛问题,提出了一种新的分级方法,该方法在各级中以群体当前最优个体替代各级中的最差个体,并在各级中采用自适应变异概率,改进后的遗传算法不但有效的维持了群体的多样性,而且提高了收敛速度.最后实验表明,改进的算法是可行和有效的.
- 谭宁波王娇牟廉明
- 关键词：旅行商问题遗传算法
- 灾区物资运输最优路径规划及调度方案被引量：2
- 2009年
- 灾区应急物资运输非一般的物流活动,具有弱经济性,讲究时间的紧迫性.本文针对汶川"5.12"地震,建立了最短路数学模型,运用Dijkstra算法求解供应点到各需求点的最短距离及路径,将实际问题简化,再以总的应急时间最短,建立物资调度的线性规划模型,由模型求解结果得到具体运输方案,并通过模拟仿真说明该模型的具体应用.
- 谭宁波唐昌蒲王凡彬
- 关键词：物资运输应急救灾线性规划
- 扩展旅行商问题模型研究被引量：1
- 2009年
- 旅行商问题是一个经典的组合优化NP问题。对于现实问题由于限制条件的增加，TSP衍生出许多相关问题，在许多领域内具有实际的应用价值。针对TSP问题，由一般的TSP模型入手，根据实际问题不断把模型进行推广，进而建立了相应的优化模型。
- 谭宁波王典华熊仁刚
- 关键词：旅行商问题NP完全问题
