-
题名一种Petri网结合遗传算法的优化方法及应用
被引量：19
- 1
-
-
作者
周卫东
杨加敏
贾磊
李歧强
-
机构
山东大学信息科学与工程学院
山东大学控制科学与工程学院
-
出处
《山东大学学报（工学版）》
CAS
2005年第4期59-63,67,共6页
-
基金
国家863高技术基金项目(2001AA413420)
-
文摘
根据实际优化问题,在时间Petri网和着色Petri网的基础上,提出了一种新的扩展Petri网(EPN)模型,并在EPN中定义了条件矩阵Q,给出了Petri网与遗传算法相结合的优化方法和具体算法.使用本优化方法,对一个车间作业(Job-shop)调度问题进行了求解,建立了该Job-shop调度的EPN模型,并采用单个体遗传算法对Petri网模型进行优化,结果证明了该建模和优化方法的有效性和正确性.
-
关键词
PETRI网
关联矩阵
遗传算法
最优化
作业调度
-
Keywords
Petri nets
incidence matrix
genetic algorithm
optimization
job-shop scheduling（jss）
-
分类号
TP278
[自动化与计算机技术—检测技术与自动化装置]
-
-
题名求解job-shop调度问题的量子粒子群优化算法
被引量：4
- 2
-
-
作者
石锦风
冯斌
孙俊
-
机构
江南大学信息工程学院
-
出处
《计算机应用研究》
CSCD
北大核心
2008年第3期684-686,691,共4页
-
基金
国家自然科学基金资助项目(60474030)
-
文摘
针对粒子群优化算法搜索空间有限、容易出现早熟现象的缺陷,提出将量子粒子群优化算法用于求解作业车间调度问题。求解时,将每个调度按照一定的规则编码为一个矩阵,并以此矩阵作为算法中的粒子;然后根据调度目标确定目标函数,并按照量子粒子群优化算法的进化规则在调度空间内搜索最优解。仿真实例结果证明,该算法具有良好的全局收敛性能和快捷的收敛速度,调度效果优于遗传算法和粒子群优化算法。
-
关键词
粒子群优化算法
量子粒子群优化算法
作业车间调度
-
Keywords
particle swarm optimization （ PSO ） algorithm
quantum-behaved particle swarm optimization （ QPSO ） algorithm
job-shop scheduling（jss）
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名求解多工艺路线车间调度问题的禁忌-遗传算法
被引量：4
- 3
-
-
作者
宋存利
时维国
-
机构
大连交通大学软件学院
大连交通大学
-
出处
《计算机工程与应用》
CSCD
北大核心
2008年第26期227-229,共3页
-
基金
国家自然科学基金No.50475156~~
-
文摘
车间调度问题是一个NP难题,而多工艺路线的车间调度问题更具有实际的研究意义。从生产实际出发,在分析了多工艺路线的车间调度问题一般特点的基础了,提出了一种禁忌-遗传的嵌套算法,该算法重点讨论了禁忌算法的设计思想及遗传算法中遗传算子的设计。仿真实例说明了算法的有效可行。
-
关键词
禁忌-遗传算法
车间调度
多工艺路线
-
Keywords
TS-GA
job-shop scheduling（jss）
multi-craft
-
分类号
TP29
[自动化与计算机技术—检测技术与自动化装置]
-
-
题名基于DEA混合算法的模糊车间作业计划问题的研究
被引量：1
- 4
-
-
作者
卢冰原
程八一
-
机构
南京工程学院经济管理学院
合肥工业大学管理学院
-
出处
《计算机应用研究》
CSCD
北大核心
2010年第8期2933-2935,共3页
-
基金
国家自然科学基金资助项目(70671096)
江苏省教育厅高校哲学社会科学基(09SJD630036)
南京工程学院校级科研基金资助项目(QKJA2009015)
-
文摘
针对以最小化制造跨度为目标,具有模糊加工时间的车间作业计划问题,采用梯形模糊数来表征时间参数,并应用可能性理论,在此基础上构建车间作业计划问题目标函数。为了对模糊环境下的车间作业计划问题进行有效求解,给出了一种DEA-GA混合求解算法,混合算法采用了DNA进化算法的分裂、变异和水平选择算子,然后利用遗传算法的交叉算子实现个体之间的交互,避免早熟收敛。仿真实验表明,该算法高效可行,与GA等优化算法相比,具有更快的收敛速度。
-
关键词
车间作业计划
模糊环境
DNA进化算法
遗传算法
组合优化
-
Keywords
job-shop scheduling（ jss）
fuzzy environment
DNA evolutionary algorithm
genetic algorithm
combinatorial optimization
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
