A Hybrid Algorithm Based on PSO and DE and Its Application in Complexity System

Abstract:

The optimization of complex system is a challenging research field in intelligent optimization. In this paper, the problem of how to decouple the unit of the complex system was proposed. The model on order link settlement in system reconfiguration model based on time Petri-net is put forward, order intelligent operation series is guided by a hybrid particle swarm optimization(HPSO) algorithm with Differential Evolution(DE) algorithm. PSO provides initial solution for DE during the hybrid search process. Such hybrid algorithm can be converted to tradition DE by setting swarm size to one particle. Simulation results show that the proposed model and algorithm are effective to order evaluation and implementation.

• Periodical: Applied Mechanics and Materials (Volumes 26-28)
• Pages: 1155-1158
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.26-28.1155
• Online since: June 2010
• Authors: Ya Hong Yang, Ying Wang
• Keywords: Complex System, Differential Evolution (DE), Particle Swarm Optimization Algorithm (PSO), Petri Net

References

[1] Cotsaftis, Michel. Integrated control for high accuracy complex system. Applied Mathematics and Computation, 206(2): 555-560, (2008).

DOI: 10.1016/j.amc.2008.05.043

[2] Ritson, Carl G., Welch, Peter H. A process-oriented architecture for complex system modelling. Concurrent Systems Engineering Series, 65: 249-266, (2007).

[3] El-fiky, Mohamed1, Ono, Satoshi, Nakayama, Shigeru. Study on quantum heuristic search in an NP-hard problem. in ICCAS-SICE 2009 - ICROS-SICE International Joint Conference 2009, Proceedings: 2550-2555, (2009).

[4] Gholamian, M.R., Fatemi Ghomi, S.M.T., Ghazanfari, M. A hybrid system for multiobjective problems - A case study in NP-hard problems. Knowledge-Based Systems, 20(4): 426-436, (2007).

DOI: 10.1016/j.knosys.2006.06.007

[5] Wang, Qiao-Yu, Tian, Ling. Optimization technology for real-time performance in VRML-based collaborative design. Computer Integrated Manufacturing Systems, CIMS, 12(10): 1543-1548, (2006).

[6] Xie, Yi, Ju, Chun-Hua. Dynamical stochastic resource allocation optimization for business process based on optimized production technology. Computer Integrated Manufacturing Systems, CIMS, 15(7): 1414-1420, (2009).

[7] Qiao, Lihong, Zhu, Yixin1, Yang, Jianjun et al. A Petri net and genetic algorithm based method for flexible manufacturing cells modeling and scheduling. Key Engineering Materials, 407-408: 268-272, 2009. Best rate(100%) HPSO result SPSO result GA result Best 96. 864129 96. 864129 99. 564328 Mean 97. 8546877 99. 2358963 103. 255424 Maximum 99. 856323 105. 568785 109. 238956 CPU time 28. 00" 49. 00" 1529. 0.

DOI: 10.4028/www.scientific.net/kem.407-408.268