-
题名应用萤火虫算法求解置换流水线问题
被引量：16
- 1
-
-
作者
周季华
叶春明
-
机构
上海理工大学管理学院
-
出处
《计算机应用研究》
CSCD
北大核心
2013年第1期152-154,共3页
-
基金
国家自然科学基金资助项目(71271138)
教育部人文社会科学规划基金资助项目(10YJA630187)
上海教育委员会科研创新资助项目(12ZS133)
-
文摘
为了更好地研究生产调度问题,针对置换流水线调度问题,提出了一种新颖的群智能优化算法,即萤火虫算法。萤火虫算法模拟了萤火虫通过发光进行信息交流的这种行为特征从而发展演变为一种启发式算法;并分析了萤火虫算法的仿生原理和数学模型。应用MATLAB软件,对CAR1问题在不同的扰动下对算法进行了仿真测试,并将萤火虫算法和微粒群算法相比较,仿真结果表明了萤火虫算法优化生产调度问题的可行性和有效性。该算法有待进一步的深入研究。
-
关键词
置换流水线调度问题
群智能优化
萤火虫算法
仿生原理
数学模型
-
Keywords
permutation flow-shop scheduling problem（PFSP）
swarm intelligence optimization
firefly algorithm（FA）
bionic principle
mathematical model
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名基于智能水滴算法置换流水线调度问题的研究
被引量：11
- 2
-
-
作者
周季华
叶春明
盛晓华
-
机构
上海理工大学管理学院
-
出处
《计算机科学》
CSCD
北大核心
2013年第9期250-253,共4页
-
基金
国家自然科学基金项目(71271138)
教育部人文社会科学规划基金项目(10YJA630187)
+1 种基金
上海市教育委员会科研创新项目(12ZS133)
上海市大文科研究生培育计划项目资助
-
文摘
生产调度问题是制造系统中最基本、最重要和最困难的问题之一。提出了一种新颖的群智能优化算法即智能水滴算法求解置换流水线问题。智能水滴算法是群智能算法领域的最新研究成果,该算法模拟了自然界水系统通过和其周围环境的相互作用而形成河流水道的过程。分析了智能水滴算法的基本原理和数学模型。应用MATLAB7.0,对Car1-Car6以及Rec01和Rec13问题进行了仿真测试,并将智能水滴算法和微粒群算法相比较,仿真结果表明了智能水滴算法求解生产调度问题的可行性和有效性。
-
关键词
置换流水线问题
群智能优化
智能水滴算法
基本原理
数学模型
-
Keywords
Permutation flow-shop scheduling problem, Swarm intelligence optimization, Intelligent water drop algo-rithm, Basic principle, Mathematical model
-
分类号
TP183
[自动化与计算机技术—控制理论与控制工程]
-
