【文献阅读】PSO混合GA解决不确定IPPS问题
题目: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问题相关推荐
- 【文献阅读】多目标优化算法改进-Part1
一.改进NSGA-Ⅱ算法 文献:改进NSGA-Ⅱ算法的动力总成悬置系统怠速振动优化 摘要:在NSGA-Ⅱ算法的基础上引入自适应遗传因子以提高其寻优性.收敛性,基于改进的NSGA-Ⅱ算法,使用 振型叠加 ...
- 文献阅读系列-2|TBC-Net: A real-time detector for infrared small
TBC-Net: A real-time detector for infrared small TBC-Net:一种使用语义约束实时检测红外小目标的检测器 论文撰写文献阅读 提示:写完文章后,目录可 ...
- 文献阅读---玉米干旱响应和耐受性基因表达的调控变异定位
文献阅读-玉米干旱响应和耐受性基因表达的调控变异定位 Mapping regulatory variants controlling gene expression in drought respon ...
- 文献阅读笔记:Smart Homes that Monitor Breathing and Heart Rate
文献阅读笔记:Smart Homes that Monitor Breathing and Heart Rate Fadel Adib Hongzi Mao Zachary Kabelac Dina ...
- 【预训练视觉-语言模型文献阅读文献阅读】最新BERT模型——UNITER: UNiversal Image-TExt Representation Learning
[预训练视觉-语言模型文献阅读文献阅读]最新BERT模型--UNITER: UNiversal Image-TExt Representation Learning 文章目录 [预训练视觉-语言模型文 ...
- 文献阅读 | Deep learning enables reference-free isotropic super-resolution for v fluorescence microscopy
文献阅读 | Deep learning enables reference-free isotropic super-resolution for volumetric fluorescence mi ...
- 谣言检测文献阅读三—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 谣言检测 ...
- 2015年语音识别文献阅读报告
2015年语音识别文献阅读报告 @sprt 摘要 本文回顾了语音识别技术从开创至今的发展历程,总结了2015年国际上在内容语音识别领域所取得的最新成果和面临的主要问题,并重点关注了深度学习在自动语音识 ...
- 四位科研牛人介绍的文献阅读经验
每天保持读至少2-3 篇的文献的习惯.读文献有不同的读法,但最重要的自己总结概括这篇文献到底说了什么,否则就是白读,读的时候好像什么都明白,一合上就什么都不知道,这是读文献的大忌,既浪费时间,最 ...
最新文章
- 求1-100之间的所有素数
- 功能GUI编程是否可行? [关闭]
- UMDF驱动开发入门
- 进一步学习WDK驱动程序的SOURCES文件、WMI驱动程序的mof文件和wmidata.h头文件
- 阿里巴巴高级技术专家:不要用沉默的方式一味地迎合别人的要求,据理力争或许才是作为的表现
- 问题 | Android Studio:Missing contentDescription attribute on image(ImageView)
- sqlserver中GUID的默认值设置
- 服务网格:Istio和AWS App Mesh
- C++ 11 深度学习(七)位运算常见操作
- 文献读的越多,离原创越远
- Linux实战 | 搭建Linux(CentOS6.8版)_1
- 基于JAVA+SpringMVC+MYSQL的实验室预约管理系统
- 2.查看conv卷积的函数实现过程,原理,试用c语言编写调试.,西南科技大学信号与系实验报告.doc...
- php使用循环语句输出二位数组,PHP中遍历二维数组—以不同形式的输出操作
- FatFS-通用FAT文件系统详解
- 疯狂动物城简介第一台通用计算机,疯狂动物城 简介
- 从车联网基础知识出发通往5G彼岸
- //假设有一个能装入总体积为T的背包和n件体积分别为w1,w2....wn.的物品,能否从n件物品中挑选若干件恰好装满背包,即使w1+w2+....+wn=T,要求找出所有满足上述条件的解。例如:当T
- 开源一个高效获得汉子偏旁部首、拼音的python库
- Au 闪退解决方法(很邪门)