题目:PSO hybridized with GA for UIPPS

李新宇 高亮 2019.04

COMPUTERS & INDUSTRIAL ENGINEERING  Q1/5.4

0.Abstract

1)presents a new uncertain IPPS model with uncertain processing time represented by the interval number

2)A new probability and preference-ratio based interval ranking method is proposed for precise interval computation

3)PSO+GA

4)6 experiments IPPS benchmark

1.给出了一个目标函数,综合评价绝对大小和不确定性

2.算法是什么样子的

2.1算法流程框图

我自己简化版

我不理解的是:生成工艺规划(PP)种群有PS个个体,输入到调度(S)系统中后,是对每一个PP个体都生成一个对应的S种群吗?然后迭代找到该个体的最优解。

2.2遗传算子

个体与pbest交叉

个体与gbest交叉

个体变异,然后选择三个中的最优值

对于PP阶段,

对于S阶段,

3.实验

一共采用6个实验

some of them are adopted from some famous benchmark IPPS problems

比较的算法 GAPSO 、GA

PS=200 iteration=100 单目标

前5个实验 对比GAPSO和GA的差别,对比w=0时和原文确定最优的差值7.5%

第6个实验 数据量大

采用了最经典的Kim算例 18jobs-15machines-24problems

所有的结果只算了w=0的,新算法在20/24都是优势

Discussion也写的很好

为啥前2个实验 GAPSO和GA一样呢? 因为问题规模太小了,两者都寻到了最优

为啥后面多了呢 因为有了选择 采用了策略

但是花了更长时间,因为程序繁琐

说了一下应用,这段写的真好

4.我的总结

这文章好在哪里?

采用区间数,我觉得算法很一般,但是叙述很好,对所有的实验现象都有很好的解释

【文献阅读】PSO混合GA解决不确定IPPS问题相关推荐

  1. 【文献阅读】多目标优化算法改进-Part1

    一.改进NSGA-Ⅱ算法 文献:改进NSGA-Ⅱ算法的动力总成悬置系统怠速振动优化 摘要:在NSGA-Ⅱ算法的基础上引入自适应遗传因子以提高其寻优性.收敛性,基于改进的NSGA-Ⅱ算法,使用 振型叠加 ...

  2. 文献阅读系列-2|TBC-Net: A real-time detector for infrared small

    TBC-Net: A real-time detector for infrared small TBC-Net:一种使用语义约束实时检测红外小目标的检测器 论文撰写文献阅读 提示:写完文章后,目录可 ...

  3. 文献阅读---玉米干旱响应和耐受性基因表达的调控变异定位

    文献阅读-玉米干旱响应和耐受性基因表达的调控变异定位 Mapping regulatory variants controlling gene expression in drought respon ...

  4. 文献阅读笔记:Smart Homes that Monitor Breathing and Heart Rate

    文献阅读笔记:Smart Homes that Monitor Breathing and Heart Rate Fadel Adib Hongzi Mao Zachary Kabelac Dina ...

  5. 【预训练视觉-语言模型文献阅读文献阅读】最新BERT模型——UNITER: UNiversal Image-TExt Representation Learning

    [预训练视觉-语言模型文献阅读文献阅读]最新BERT模型--UNITER: UNiversal Image-TExt Representation Learning 文章目录 [预训练视觉-语言模型文 ...

  6. 文献阅读 | Deep learning enables reference-free isotropic super-resolution for v fluorescence microscopy

    文献阅读 | Deep learning enables reference-free isotropic super-resolution for volumetric fluorescence mi ...

  7. 谣言检测文献阅读三—The Future of False Information Detection on Social Media:New Perspectives and Trends

    系列文章目录 谣言检测文献阅读一-A Review on Rumour Prediction and Veracity Assessment in Online Social Network 谣言检测 ...

  8. 2015年语音识别文献阅读报告

    2015年语音识别文献阅读报告 @sprt 摘要 本文回顾了语音识别技术从开创至今的发展历程,总结了2015年国际上在内容语音识别领域所取得的最新成果和面临的主要问题,并重点关注了深度学习在自动语音识 ...

  9. 四位科研牛人介绍的文献阅读经验

     每天保持读至少2-3 篇的文献的习惯.读文献有不同的读法,但最重要的自己总结概括这篇文献到底说了什么,否则就是白读,读的时候好像什么都明白,一合上就什么都不知道,这是读文献的大忌,既浪费时间,最 ...

最新文章

  1. 求1-100之间的所有素数
  2. 功能GUI编程是否可行? [关闭]
  3. UMDF驱动开发入门
  4. 进一步学习WDK驱动程序的SOURCES文件、WMI驱动程序的mof文件和wmidata.h头文件
  5. 阿里巴巴高级技术专家:不要用沉默的方式一味地迎合别人的要求,据理力争或许才是作为的表现
  6. 问题 | Android Studio:Missing contentDescription attribute on image(ImageView)
  7. sqlserver中GUID的默认值设置
  8. 服务网格:Istio和AWS App Mesh
  9. C++ 11 深度学习(七)位运算常见操作
  10. 文献读的越多,离原创越远
  11. Linux实战 | 搭建Linux(CentOS6.8版)_1
  12. 基于JAVA+SpringMVC+MYSQL的实验室预约管理系统
  13. 2.查看conv卷积的函数实现过程,原理,试用c语言编写调试.,西南科技大学信号与系实验报告.doc...
  14. php使用循环语句输出二位数组,PHP中遍历二维数组—以不同形式的输出操作
  15. FatFS-通用FAT文件系统详解
  16. 疯狂动物城简介第一台通用计算机,疯狂动物城 简介
  17. 从车联网基础知识出发通往5G彼岸
  18. //假设有一个能装入总体积为T的背包和n件体积分别为w1,w2....wn.的物品,能否从n件物品中挑选若干件恰好装满背包,即使w1+w2+....+wn=T,要求找出所有满足上述条件的解。例如:当T
  19. 开源一个高效获得汉子偏旁部首、拼音的python库
  20. Au 闪退解决方法(很邪门)

热门文章

  1. WIN7重启后修改的注册表被还原
  2. 项目优化方案及分析过程,解决办法
  3. pinyin4j汉语拼音库的使用
  4. 联诚发4000m²巨屏助力深圳大鹏音乐嘉年华震撼开唱
  5. 51单片机控制智能家居监控系统设计仿真
  6. Python调用阿里云数据库监控数据
  7. 虚拟机中再安装虚拟化软件Xp以上
  8. 2017精选BIM案例分享介绍及下载
  9. mysql mklink_windows系统下的文件夹链接功能mklink/linkd
  10. 我成为程序员的稀里糊涂之路