-
题名基于双层粒子群优化算法的柔性作业车间调度优化
被引量:22
- 1
-
-
作者
孔飞
吴定会
纪志成
-
机构
轻工过程先进控制教育部重点实验室(江南大学)
-
出处
《计算机应用》
CSCD
北大核心
2015年第2期476-480,共5页
-
基金
国家863计划项目(2013AA040405)
-
文摘
针对柔性作业车间调度问题(FJSP),提出了一种改进的双层粒子群优化(ITLPSO)算法。首先,以机器的最大完工时间最小化为优化目标,建立了一个柔性作业车间调度模型;然后,介绍了改进的双层PSO算法,为了避免陷入局部最优和提高收敛速度,算法中加入了停滞阻止策略和凹函数递减策略;最后,对相关实例进行求解,并与已有算法作了比较。实验结果表明,与标准PSO算法和双层粒子群优化(TLPSO)算法相比,最大完工时间的最优值分别减少了11和6,最大完工时间的平均值分别减少了15.7和4,收敛速度明显提高。经过性能分析,所提算法可以明显提高柔性作业车间的调度效率,从而获得了更优的调度方案。
-
关键词
柔性作业车间
双层粒子群优化算法
调度优化
凹函数递减策略
停滞阻止策略
-
Keywords
flexible job-shop
Two-Layer Particle Swarm Optimization (TLPSO) algorithm
scheduling optimization
concave function decreasing strategy
stagnation preventi~,e strategy
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名基于双层粒子群优化算法的肿瘤基因表达样本分类研究
- 2
-
-
作者
刘亚杰
施心陵
李宝磊
苟常兴
张钦虎
黄云超
-
机构
云南大学信息学院
昆明医科大学第三附属医院(云南省肿瘤医院)
-
出处
《中国卫生统计》
CSCD
北大核心
2014年第3期505-507,509,共4页
-
基金
国家自然科学基金(61062006)
-
文摘
目的从分子生物学的角度对不同类别肿瘤样本基因表达数据进行准确和稳定分类,为肿瘤治疗路径的选择提供分型依据。方法给出一种基于双层粒子群优化(TLPSO)算法的肿瘤基因表达样本分类模型,选取103个肿瘤基因表达样本,包括乳腺、前列腺、肺和结肠肿瘤基因表达数据,随机选取训练集和测试集以获取不同样本组合,同时建立基于基本粒子群优化(PSO)算法用于比较研究。结果基于TLPSO算法的分类模型获得较好分类结果,在最佳分类结果数和分类结果分布两项指标上优于PSO算法。结论双层粒子群优化算法分类模型能够对多类别肿瘤基因表达样本进行准确和稳定分类,能为临床肿瘤基因表达样本的分类定型提供依据。
-
关键词
双层粒子群优化算法
肿瘤
基因
分类
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名基于双层粒子群优化的多级渠系水资源配置研究
- 3
-
-
作者
高源
陈伏龙
何朝飞
邵和静
周磊
-
机构
石河子大学水利建筑工程学院
寒旱区生态水利工程兵团重点实验室
-
出处
《干旱地区农业研究》
北大核心
2025年第4期192-202,共11页
-
基金
南疆重点产业创新发展支撑计划项目(2022DB024)
兵团青年科技创新人才计划项目(2023CB008-08)。
-
文摘
多级渠系水资源优化调度是影响灌区水资源高效利用的重要因素。为降低配水时间、减少渗漏损失,以小海子灌区为例,利用斗渠轮灌分组和干渠分配流量作为决策变量,基于系统协调分解思想,考虑轮期约束和流量约束,构建双层粒子群优化配水耦合模型并求解。结果表明:采用双层粒子群优化算法能够有效协调多个下级函数,并且主函数的收敛状况良好;通过模型优化提出多级渠系配水方案,降低输水时间和渗漏损失值,整个灌水周期从2022年夏灌的实际126 d缩短至92 d,并且灌溉水有效利用系数提升9%。该研究可为小海子灌区的实际配水工作提供可行性方案,为灌区的水资源高效利用和可持续发展提供理论支撑和实践指导。
-
关键词
双层粒子群优化算法
渠系输配水
多级渠系
分解协调模型
优化配置
-
Keywords
two-tier particle swarm optimization algorithm
water distribution in canal system
multistage canal system
decomposition and coordination model
optimal allocation
-
分类号
S274
[农业科学—农业水土工程]
-
-
题名跨层穿梭车双提升机系统料箱拣选任务调度
被引量:4
- 4
-
-
作者
于巧玉
吴耀华
王艳艳
-
机构
山东大学控制科学与工程学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2020年第20期270-278,共9页
-
基金
山东大学基本科研业务费专项资金(No.2018JC035)
山东重点研发计划(No.2017GGX60103)。
-
文摘
为提高跨层穿梭车系统料箱拣选出库效率,降低任务出库超时率,建立了跨层穿梭车双提升机系统出库任务调度数学模型,并将任务出库期限引入调度策略。在此基础上,使用蚁群-粒子群双层智能优化算法对模型进行了求解,引入随机变异对粒子群算法进行改进,提出使用置换复杂度对粒子变异程度进行控制,避免算法早熟收敛。利用MATLAB进行过程仿真,获得各调度方案的出库总时间和任务超时信息。通过实验证明该策略能更好地适应电商环境下复杂的出库任务调度要求,得到更为合理的任务调度方案。
-
关键词
跨层穿梭车双提升机系统
任务调度
蚁群-粒子群双层智能优化算法
随机变异
-
Keywords
tier-to-tier shuttle-based storage and retrieval system with double lifts
task scheduling
Max-Min Ant System-Discrete Particle Swarm Optimization(MMAS-DPSO)algorithm
random mutation
-
分类号
TP278
[自动化与计算机技术—检测技术与自动化装置]
-