Enhanced parallel cat swarm optimization based on the Taguchi method
Enhanced parallel cat swarm optimization based on the Taguchi method
复制标题
DOI：
10.1016/j.eswa.2011.11.117
复制
发表时间：
2012-06-01
影响因子：
8.5
通讯作者：
Liao, Bin-Yih
中科院分区：
文献类型：
--
作者：
Tsai, Pei-Wei;Pan, Jeng-Shyang;Liao, Bin-Yih
本文提出了一种求解数值优化问题的改进并行猫群算法（EPCSO）。并行猫群算法是一种在种群规模小、迭代次数少的条件下求解数值优化问题的优化算法。田口方法在工业上广泛用于优化产品和工艺条件。通过将田口方法引入到PCSO方法的模式跟踪过程中，我们提出了精度更高、计算时间更少的EPCSO方法。在本文中，五个测试功能被用来评估所提出的EPCSO方法的准确性。实验结果表明，所提出的EPCSO方法得到更高的精度比现有的基于PSO的方法，并需要更少的计算时间比PCSO方法。我们也应用所提出的方法来解决飞机计划恢复问题。实验结果表明，所提出的EPCSO方法可以在很短的时间内提供最优的飞机回收计划。所提出的EPCSO方法与Liu，Chen，and Chou（2009）方法得到的恢复计划具有相同的总延误时间、相同的延误航班数和相同的长延误航班数。EPCSO方法可以在很短的时间内找到最优解。(C)2011爱思唯尔有限公司保留所有权利。
In this paper, we present an enhanced parallel cat swarm optimization (EPCSO) method for solving numerical optimization problems. The parallel cat swarm optimization (PCSO) method is an optimization algorithm designed to solve numerical optimization problems under the conditions of a small population size and a few iteration numbers. The Taguchi method is widely used in the industry for optimizing the product and the process conditions. By adopting the Taguchi method into the tracing mode process of the PCSO method, we propose the EPCSO method with better accuracy and less computational time. In this paper, five test functions are used to evaluate the accuracy of the proposed EPCSO method. The experimental results show that the proposed EPCSO method gets higher accuracies than the existing PSO-based methods and requires less computational time than the PCSO method. We also apply the proposed method to solve the aircraft schedule recovery problem. The experimental results show that the proposed EPCSO method can provide the optimum recovered aircraft schedule in a very short time. The proposed EPCSO method gets the same recovery schedule having the same total delay time, the same delayed flight numbers and the same number of long delay flights as the Liu, Chen, and Chou method (2009). The optimal solutions can be found by the proposed EPCSO method in a very short time. (C) 2011 Elsevier Ltd. All rights reserved.