刘红丽
- 作品数:2 被引量:18H指数:1
- 供职机构:西北工业大学理学院应用数学系更多>>
- 相关领域:自动化与计算机技术理学更多>>
- 多车场多配送中心的物流配送问题研究被引量:18
- 2007年
- 针对一般网络上的多车场多配送中心的物流配送问题,借鉴Floyd算法,构建出了一种在有车辆载重量限制的条件下,使完成所有配送任务总费用最少的算法。该算法具有路径标记功能,可以指出车辆从车场出发,经过配送中心以及用户点,最后返回原车场的次序与路径走向。
- 李敏郭强刘红丽
- 关键词:配送最短路径多车场FLOYD算法
- 简便的遗传算法在SSFCTP中的应用
- 2008年
- 对SSFCTP进行了研究,给出了一种简便的遗传算法,这种算法是在基本遗传算法的基础上省略掉杂交过程,仅仅通过对种群中每一个个体的基因进行随机重组而生成新种群。这样一来既可以减少计算量,提高计算效率,也可以保证种群中产生个体的多样性和可行性。并用实例验证和比较了它与基本遗传算法在解决此类问题中的有效性。同时也根据问题解的特殊结构,给出并证明了最优解的一些性质。
- 刘红丽郭强
- 关键词:改进遗传算法动态规划法基因重组