欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
针对有限缓冲区流水线调度问题,提出一种基于变邻域搜索策略的Memetic算法。在基本遗传算法中,采用NEH算法和改进IG算法产生部分初始种群,使用部分交叉算子和插入变异算子,在交叉和变异之后设计一种改进变邻域搜索方法来进行局部搜索。在该改进变邻域搜索中,将模拟退火算法作为变邻域搜索中的局部搜索方法,大大增强了算法的寻优能力,使得Memetic算法在集中搜索和分散搜索之间达到更合理的平衡。运用提出算法求解经典基准算例,并与当前先进算法比较,验证了所提算法的有效性。
英文摘要：
Aiming at the flow shop scheduling problem with limited buffers, a Memetic algorithm based on Variable Neighborhood Search （VNS） strategy was proposed. To guarantee the quality of initial population, NEH algorithm and improved IG algorithm were used to generate some initial individuals, and partial crossover and insert mutation operators were used to design an improved VNS algorithm which could conduct the local searclx In this algorithm, SA was taken as the local method to enhance the search capability of the algorithm. Thus Memetic algorithm ob- tained a balance between the exploration and exploitation. The computational experiments and comparisons were conducted to solve on the classic benchmark problems, and the computational results demonstrated the effectiveness of the proposed algorithm.
同期刊论文项目
同项目期刊论文
A hybrid genetic algorithm and tabu search for a multi - objective dynamic job shop scheduling probl
Inverse compensation for hysteresis in piezoelectric actuator using an asymmetric rate-dependent mod
Molecular orientation transformation of pentacene on amorphous SiO2: A computational study on the in
A friction identification approach based on dual-relay feedback configuration with application to an
A new approach for predicting and collaborative evaluating the cutting force in face milling based o
Semi-global consensus of nonlinear second- order multiagent systems with measurement output feedback
A seam-tracking laser welding platform with 3D and 2D visual information fusion vision sensor system
A thermo-mechanical model of dry orthogonal cutting and its experimental validation through embedded
A measurement strategy and an error-compensation model for the on-machine laser measurement of large
Experimental Investigation of Hard Turning Mechanisms by PCBN Tooling Embedded Micro Thin Film Therm
Estimation of CNC machine–tool dynamic parameters based on random cutting excitation through operati
A new approach to identifying the dynamic behavior of CNC machine tools with respect to different wo
Parameter optimization of Nd:Yag laser scribing process on core loss of grain-oriented magnetic sili
Humidity threshold model of numerical control multilayer printed circuit board for electrochemical m
The multi-objective optimization of medium-speed WEDM process parameters for machining SKD11 steel b
Analysis and experiment of a vibration isolator using a novel magnetic spring with negative stiffnes
Carbon Emissions Reducing Mechanisms on Integrated Process Parameter Optimization and Scheduling Pro
Hybrid discrete particle swarm optimization for multi-objective flexible job-shop scheduling problem
Modeling and impact factors analyzing of energy consumption in CNC face milling using GRASP gene exp
Advanced scatter search approach and its application in a sequencing problem of mixed-model assembly
Multi-objective artificial bee colony algorithm for simultaneous sequencing and balancing of mixed m
Simulation-based optimisation of logistics distribution system for an assembly line with path constr
An assemble-to-order production planning with the integration of order scheduling and mixed-model se
Realistic wrinkle generation for 3D face modeling based on automatically extracted curves and improv
Optimal Scheduling of Multiple-Line Collaborative Manufacturing Based on Teaching-Learning-Based Opt
An effective hybrid teaching¨Clearning-based optimization algorithm for permutation flow shop schedu
Computer-aided 3D human modeling for portrait-based product development using point- and curve-based
Point Cloud Data Defect Supplement Methods of Products with Complicated Shapes Based on Multiple Two
Multi-objective teaching¨Clearning-based optimization algorithm for reducing carbon emissions and op
Pareto based artificial bee colony algorithm for multi objective single model assembly line balancin
Two-sided assembly line balancing with operator number and task constraints: a hybrid imperialist co
A Method of Interactive Surface Free-Form Deformation Based on Control Point and Neighborhood Constr
A late acceptance hill-climbing algorithm for balancing two-sided assembly lines with multiple const
An effective hybrid honey bee mating optimization algorithm for balancing mixed-model two-sided asse
Simultaneous order scheduling and mixed-model sequencing in assemble-to-order production environment
期刊信息
位置：