欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
面向并行机大规模调度问题,提出了一种以工件聚类作为初始染色体种群构成基础的遗传算法。算法首先采用改进的模糊C-均值聚类算法,按影响调度的工件重要特性指标,将工件进行聚类;然后采用基于双线性链表结构的编码方式,表示工件聚类在并行机上的生产次序及任务数量,并据此设计了相应的交叉和变异算子;最后进行了实验分析及实例应用,该算法可以在合理的计算时间内获得满意的优化质量。
英文摘要：
A new genetic algorithm was presented for large-scale scheduling problems,in which the chromosomes were initiated and founded by the jobs＇ clusters.Firstly,an advanced fuzzy C-means clustering algorithm was used to divide the jobs into different clusters according to important characteristics which affected the scheduling.Then,a encoding method based on double linear-linked-list was proposed to represent the processing sequences as well as the tasks＇ numbers of the jobs＇ clustering on the parallel machines.Corresponding crossover,mutation operators were also designed.Finally,this algorithm was testified by analysis and application.Results demonstrated that it could acquire a satisfactory optimization quality within a reasonable time period.
同期刊论文项目
同项目期刊论文
Hydrophobic-Polar Model Structure Prediction with Binary-Coded Artificial Plant Optimization Algorit
Deadlock Prevention Based on Structure Reuse of Petri Net Supervisors for Flexible Manufacturing Sys
Multi-Ant-Colony based sequencing method for semiconductor wafer fabrication facilities with multi-b
A fuzzy matchmaking approach for semantic web services with application to collaborative material se
A quality of service (QoS)-aware execution plan selection approach for a service composition process
The fault identification for power transmission line based on wavelet packet singular entropy and RB
H infinity control for stochastic stability and disturbance attenuation in a class of networked hybr
期刊信息
位置：