基于人工鱼群和模拟退火的PFSP调度设计

刘海; 曾东海

首页> 中文期刊> 《计算机测量与控制》 >基于人工鱼群和模拟退火的PFSP调度设计

基于人工鱼群和模拟退火的PFSP调度设计

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

针对PFSP问题(Permutation Flow-Shop Scheduling Problem,流水车间调度问题),提出了一种采用混合模拟退火和人工鱼群求解PFSP的调度方法;首先,定义了PFSP问题模型,然后设计了人工鱼编码方式、适应度函数和改进的人工鱼行为,当人工鱼停滞以及算法陷入局部最优时,采用IG算法对人工鱼状态进行变异并采用模拟退火思想接受人工鱼的新状态;最后,定义了基于模拟退火和人工鱼群算法对PFSP求解的具体算法;仿真实验证明文中的方法能有效地解决PFSP问题,在迭代到140代时就已经获得全局最优解6.312,且与其它方法相比,文中方法具有全局寻优能力强和收敛速度快的优势.

著录项

来源
《计算机测量与控制》 |2013年第8期|2265-2267|共3页
作者
刘海; 曾东海;
展开▼
作者单位

广东科学技术职业学院软件学院;

广东珠海 519090;

广东科学技术职业学院软件学院;

广东珠海 519090;

展开▼
原文格式 PDF
正文语种 chi
中图分类信息处理（信息加工）;
关键词
置换流水车间调度; 人工鱼群算法; 适应度; 收敛速度;

相似文献

中文文献
外文文献
专利

1. 基于人工鱼群和模拟退火算法的电商快递纸箱规格优化 [J] . 丁奥 ,张媛 ,朱磊 . 包装工程 . 2021,第13期
2. 基于差分进化与模拟退火的人工鱼群算法研究 [J] . 周金治 ,孟柳 . 自动化仪表 . 2018,第002期
3. 基于模拟退火人工鱼群混合算法确定含水层参数 [J] . 谭璟 ,张永祥 ,张大胜 . 中国农村水利水电 . 2018,第6期
4. 基于模拟退火算法的改进人工鱼群算法研究 [J] . 刘佳 ,刘丽娜 ,李靖 . 计算机仿真 . 2011,第010期
5. 基于变异算子与模拟退火混合的人工鱼群优化算法 [J] . 张梅凤 ,邵诚 ,甘勇 . 电子学报 . 2006,第008期
6. 基于人工鱼群系统的水电站日优化调度 [C] . 白小勇 . 2007年电力调度及场站自动化新技术交流会 . 2007
7. 基于改进人工鱼群算法的PC构件运输车辆调度优化研究 [A] . 王乐媛 . 2019

基于人工鱼群和模拟退火的PFSP调度设计

摘要

著录项

相似文献

相关主题

期刊订阅