论文部分内容阅读
针对具有提前/拖期特点的多节点多加工路线订单接受问题,提出采用改进NEH启发式算法、局部搜索和智能调谐和声搜索算法的混合智能调谐和声搜索算法(HITHS)来求解问题.该算法首先在初始解空间中采用改进NEH启发式算法产生部分初始解,然后利用智能调谐和声搜索算法更新初始解,在更新过程中再利用局部搜索的互换、交换和逆序操作使其避免陷入局部最优解,从而形成问题的近似最优解.最后采用所提出的混合算法对该问题进行算例分析,并和基本和声搜索算法进行比较,表明了混合算法的有效性和可行性.
Aiming at the problem of multi-node multi-routing order acceptance with early / late characteristics, a hybrid intelligent tuning and harmony search algorithm (HITHS) with improved NEH heuristics, local search, intelligent tuning and acoustic search algorithm is proposed to solve the problem. The algorithm first uses the improved NEH heuristic algorithm to generate partial initial solutions in the initial solution space, and then updates the initial solution by using the intelligent tuning and sound search algorithm, and then uses the local search exchange, exchange and reverse order operations to avoid falling into the update process Local optimal solution to form the approximate optimal solution of the problem.At last, the proposed hybrid algorithm is used to analyze the problem and compared with the basic harmony search algorithm, which shows the effectiveness and feasibility of the hybrid algorithm.