学位论文 > 优秀研究生学位论文题录展示

基于模糊偏好的多目标粒子群算法及在库存控制中的应用

作　者: 韩冬梅
导　师: 王丽萍
学　校: 浙江工业大学
专　业: 管理科学与工程
关键词: 多目标优化 模糊偏好 效用函数 高斯变异 库存控制
分类号: F253.4
类　型: 硕士论文
年　份: 2011年
下　载: 64次
引　用: 0次
阅　读: 论文下载
 

内容摘要


粒子群优化(Particle Swarm Optimization,简称PSO)算法是一种基于迭代学习的群体智能优化算法,粒子在迭代过程中通过追随当前最优粒子并参照自身的历史经验在搜索空间内寻优,算法具有参数少和收敛速度快的优点,被广泛地应用于解决多目标优化问题。多目标优化问题的求解复杂度高,在算法中融入偏好信息,可以在降低算法的复杂度的同时,提高算法有效性,并且算法运行结束可以得到符合偏好信息的候选解集。然而,如何从这些候选解集中选择符合决策者偏好的一组满意解,仍需要有效的求解方法。本文针对上述问题,重点围绕PSO算法的改进和模糊偏好的融合等问题展开初步研究,并将改进后的算法应用到企业供应链管理的库存控制中,以提高企业的库存管理水平。本文主要内容包括:(1)针对PSO种群多样性不足和算法后期收敛缓慢等问题,引入自适应高斯变异和动态惯性权重以平衡PSO的多样性和收敛性。利用自适应高斯变异提高PSO的种群多样性;利用动态惯性权重策略改善PSO在算法后期的收敛速度。基于六个经典测试函数的仿真模拟实验证明:改进后的粒子群优化算法有较优的性能。(2)针对目前无法在算法中融合决策者模糊偏好的问题,在基于双极偏好的MOPSO算法基础上,依据模糊目标决策理论,结合决策者及决策者对目标的权重,给出基于模糊偏好的效用函数,提出基于模糊偏好的多目标粒子群优化算法,解决从较多的Pareto最优解中选择一组决策方案的难题。(3)实际应用中,针对库存控制中的连续盘点(r,Q)多目标库存控制模型,提出利用基于模糊偏好的多目标粒子群算法以解决无法融合决策者模糊偏好的不足。仿真实验表明,该算法能够有效地集成决策者的模糊偏好,有效压缩了方案的搜索区间,大大提高了算法的求解效率,为决策者提供了更高效的、强交互性的库存控制决策方案。

全文目录


摘要  3-5
ABSTRACT  5-9
1 绪论  9-17
  1.1 研究背景及研究意义  9-11
    1.1.1 研究背景  9-10
    1.1.2 研究意义  10-11
  1.2 国内外研究现状  11-15
  1.3 研究内容及章节安排  15-17
    1.3.1 研究内容  15-16
    1.3.2 章节安排  16-17
2 多目标进化算法理论  17-28
  2.1 多目标优化  17-19
    2.1.1 多目标优化模型  17-18
    2.1.2 多目标优化问题的解  18-19
  2.2 多目标进化算法  19-27
    2.2.1 多目标进化算法  19-24
    2.2.2 多目标进化算法的一般流程  24-25
    2.2.3 多目标进化算法的性能评价指标  25-27
  2.3 本章小结  27-28
3 粒子群优化算法及其改进  28-45
  3.1 粒子群优化算法  28-37
    3.1.1 粒子群优化算法  28-31
    3.1.2 多目标粒子群优化算法  31-34
    3.1.3 基于双极偏好的多目标粒子群优化算法  34-37
  3.2 改进粒子群优化算法  37-38
    3.2.1 惯性权重  37-38
    3.2.2 变异因子  38
  3.3 单目标粒子群优化算法性能对比实验  38-41
  3.4 多目标粒子群优化算法性能对比实验  41-44
  3.5 本章小结  44-45
4 基于模糊偏好的多目标粒子群优化算法  45-54
  4.1 改进的 BPMOPSO  46-47
  4.2 基于模糊偏好的效用函数  47-51
    4.2.1 模糊集理论  47-48
    4.2.2 模糊偏好  48-50
    4.2.3 模糊偏好效用函数  50-51
  4.3 基于模糊偏好的多目标粒子群优化算法  51-53
    4.3.1 算法描述  51-52
    4.3.2 算法流程  52-53
  4.4 本章小结  53-54
5 FPMOPSO 在库存控制中的应用  54-59
  5.1 问题描述  54-55
  5.2 连续盘点（r，Q）库存控制模型  55
  5.3 库存控制模型优化实验  55-58
  5.4 本章小结  58-59
6 结论与展望  59-61
  6.1 本论文工作总结  59
  6.2 进一步研究方向  59-61
参考文献  61-66
致谢  66-67
攻读学位期间主要科研成果  67

相似论文

  1. K公司计划及预测改进对于合理库存配置的研究,F224
  2. 基于蚁群算法的电梯群优化控制研究,TU857
  3. 中小企业进销存管理系统的研究与设计,TP311.52
  4. 海底管道修复连接器的研究,TE973
  5. 遗传算法在物流仓储优化中的应用研究,F259.2
  6. 基于遗传算法的矿山资源优化调度模型的研究,O224
  7. 基于TOC的煤炭企业物料库存控制研究,F253.4
  8. 基于粒子群算法的区域水资源优化配置研究,TV213.4
  9. 基于NSGA-Ⅱ算法的磨矿过程稳态优化,TD921.4
  10. 多目标粒子群算法及其在车间调度中的应用研究,TP18
  11. 紧急疏散状态下的嵌套博弈分析,O225
  12. 对等网络中搭便车问题研究,TP393.02
  13. 电火花加工参数优化的研究,TG661
  14. 基于克隆免疫算法的应急物流车辆路径模型的研究,U116.2
  15. 基于遗传算法的快速航迹规划方法研究,TP18
  16. 非对称信息条件下公共物品供给机制研究,F062.6
  17. 工程项目管理多目标综合优化研究,TU71
  18. 柔性路径公交车服务区域的决策模型研究,F572
  19. 菌群优化算法的研究及应用,TP301.6
  20. 监控视频的多流编码与传输技术研究,TN919.8

中图分类: > 经济 > 经济计划与管理 > 物资经济 > 物资企业经营与管理 > 库存、储备及调运管理
© 2012 www.xueweilunwen.com