-
题名基于改进量子猫群算法的流水车间调度研究
被引量：6
- 1
-
-
作者
马邦雄
叶春明
-
机构
上海理工大学管理学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2015年第17期34-37,共4页
-
基金
国家自然科学基金(No.71271138)
上海市教育委员会科研创新项目(No.12ZS133)
+1 种基金
上海市一流学科项目(No.S1201YLXK)
上海理工大学人文社科攀登计划项目(No.14XPB01)
-
文摘
猫群算法(Cat Swarm Optimization,CSO)是近年来提出的一种新型群体智能算法,针对猫群算法在求解大规模调度问题中出现的不足,如易早熟、搜索效率低下等,提出了一种改进的量子猫群算法。将猫群算法的跟踪模式和搜寻模式中猫群位置的更新,通过基于量子旋转门的量子位概率幅更新的方式来实现,并提出了随时间可变的猫群模式选择配比MR。在求解流水线调度问题的仿真实验结果中表明,改进量子猫群算法的性能远远优于基本猫群算法。
-
关键词
猫群算法
量子计算
流水线调度
-
Keywords
cat swarm optimization
quantum computing
flow shop scheduling problem（fsp）
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名自适应变异的遗传算法求解Flow Shop问题
被引量：2
- 2
-
-
作者
于文莉
李海
陈亚军
-
机构
山东工商学院信息与电子工程学院智能计算研究所
西华师范大学物理与电子信息工程学院
-
出处
《电脑与信息技术》
2006年第4期12-15,共4页
-
基金
四川省教育厅重点科研项目(2004A102)
-
文摘
针对遗传算法在求解流水车间调度问题中易出现早熟收敛的局限性,提出了自适应变异的遗传算法。该算法在运行的过程中,首先定义了一种新的衡量种群多样性的熵,然后根据熵值来确定变异概率。这种变异增强了遗传算法跳出局部最优解的能力。仿真实例的结果表明了该算法的有效性,最后利用该算法设计并实现了一个简单的服装加工智能调度器。
-
关键词
遗传算法
流水车间调度问题
自适应变异
-
Keywords
Genetic Algorithm （GA）
flow shop scheduling problem （fsp）
adaptive mutation
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
