欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
为了解决置换流水线的调度问题,提出了改进的并行蚁群算法。针对置换流水线问题本身的特性,在蚂蚁系统算法（ACS）的基础上,设计出了新的启发式信息算法。在计算大数据量的情况下,通过设计的新规律对数据进行分组,并对分组进行并行计算,然后合并各组最优解来问题的最优解。实验结果表明,该改进方法行之有效,新的启发式信息提高了解的质量,而按数据规律的分组并行不仅缩小查找最优值时间,相比于随机分组的并行算法,更加提高了解的质量。
英文摘要：
In order to solve the permutation flow-shop scheduling problem（PFSP）,advanced ant colony algorithm（ACS）with parallel is put forward According to the properties of the PFSP and the basis of colony system algorithm,a new heuristic algorithm information for the PFSP is designed.Under the situation of calculating large amount data,data is divided into groups by the new regulation,and the data is calculated in each group,and then the optimal solution is acquired by the combination of the optimal solution in each group. The simulation results show that the advanced ACS not only reduce the running time,but also improve the quality of the feasible solution.
同期刊论文项目
同项目期刊论文
An Intelligent Testing System Embedded With an Ant-Colony-Optimization-Based Test Composition Method
Estimation of distribution and differential evolution cooperation for large scale economic load disp
Hybrid of Comprehensive Learning Particle Swarm Optimization and SQP Algorithm for Large Scale Econo
An Efficient Ant Colony System Based on Receding Horizon Control for the Aircraft Arrival Sequencing
Immigrant schemes for evolutionary algorithms in dynamic environments: Adapting the replacement rate
An Ant Colony Optimization Approach to a Grid Workflow Scheduling Problem With Various QoS Requireme
Classification- and Regression-Assisted Di?erential Evolution for Computationally Expensive Problems
期刊信息
位置：