The Hybrid Differential Evolution with Dynamic Scaling Mutation and Wrapper Local Search for Optimization Problems

Abstract:

In this paper, an improved hybrid Differential Evolution (DE) is proposed to enhance optimization performance by cooperating Dynamic Scaling Mutation (DSM) and Wrapper Local Search (WLS) schemes. When evolution speed is standstill, DSM can improve searching ability to achieve better balance between exploitation and exploration in the search space. Furthermore, WLS can disturb individuals to fine tune the searching range around and then properly find better solutions in the evolution progress. The effective particle encoding representation named Particle Segment Operation-Machine Assignment (PSOMA) that we previously published is also applied to always produce feasible candidate solutions for hybrid DE model to solve the Flexible Job-Shop Scheduling Problem (FJSP). To test the performance of the proposed hybrid method, the experiments contain five frequently used CEC 2005 numerical functions and three representative FJSP benchmarks for single-objective and multi-objective optimization verifications, respectively. Compare the proposed method with the other related published algorithms, the simulation results indicate that our proposed method exhibits better performance for solving most the test functions for single-objective problems. In addition, the wide range of Pareto-optimal solutions and the more Gantt chart diversities can be obtained for the multi-objective FJSP in practical decision-making considerations.

• Periodical: Applied Mechanics and Materials (Volumes 479-480)
• Pages: 989-995
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.479-480.989
• Online since: December 2013
• Authors: Chun Liang Lu, Shih Yuan Chiu, Chih Hsu Hsu, Shi Jim Yen
• Keywords: Differential Evolution, Dynamic Scaling Mutation, Flexible Job-Shop Scheduling Problem, Particle Segment Operation-Machine Assignment, Wrapper Local Search

References

[1] K. Deb, Optimization for Engineering Design: Algorithm and Examples, New Delhi: Prentice-Hall, (1995).

[2] K. Deb, Multi-Objective Optimization Using Evolutionary Algorithms, John Wiley, (2001).

[3] R. Storn and K. Price, Differential evolution-A simple efficient heuristic for global optimization over continuous spaces, Journal of Global Optimization, Vol. 11, p.341–359, (1997).

DOI: 10.1023/a:1008202821328

[4] J. Brest, S. Greiner, B. Bokovic, M. Mernik, Selfadapting control parameters in differential evolution: A comparative study on numerical benchmark problems, IEEE Trans. on Evolutionary Computation, Vol. 10, no. 6, p.646–657, (2006).

DOI: 10.1109/tevc.2006.872133

[5] A. K. Qin, V. L. Huang, and P. N. Suganthan, Differential evolution algorithm with strategy adaptation for global numerical optimization, , IEEE Trans. on Evolutionary Computation, Vol. 13, no. 2, p.398–417, (2009).

DOI: 10.1109/tevc.2008.927706

[6] J. Zhang and A. C. Sanderson, JADE: Adaptive differential evolution with optional external archive, IEEE Trans. on Evolutionary Computation, Vol. 13, no. 5, p.945–958, (2009).

DOI: 10.1109/tevc.2009.2014613

[7] S.M. Islam, S. Das, S. Ghosh, S. Roy, P.N. Suganthan, An Adaptive Differential Evolution Algorithm with Novel Mutation and Crossover Strategies for Global Numerical Optimization, IEEE Trans. on System, Man, Cybernetics- Part B, Vol. 42, no. 2, p.482–500, (2012).

DOI: 10.1109/tsmcb.2011.2167966

[8] D. L. Luo, S. X. Wu, M.Q. Li, and Z. Yang, Ant colony optimization with local search applied to the flexible job shop scheduling problems. ICCCAS conference in Communications, Circuits and Systems, 1015-1020, (2008).

DOI: 10.1109/icccas.2008.4657941

[9] W. Xia and Z. Wu, An effective hybrid optimization approach for multi-objective flexible job-shop scheduling problems. Computers and Industrial Engineering. Vol. 48, 409-425, (2005).

DOI: 10.1016/j.cie.2005.01.018

[10] N. B. Ho and J. C. Tay, Solving multiple-objective flexible job shop problems by evolution and local search. IEEE Trans. on Systems, Man, and Cybernetics, Part C. Vol. 38, No. 5, pp.674-685, (2008).

DOI: 10.1109/tsmcc.2008.923888

[11] Hsiang-Chun Cheng, Chun-Liang Lu and Shih-Yuan Chiu, Hybrid Multi-Objective PSO with Solution Diversity Extraction for Job-shop Scheduling Management , International Conference on Data Mining and Intelligent Information Technology Applications (ICMIA2012), Taipei, Taiwan., p.705–710, (2012).

[12] C. A. Coello and M. S. Lechuga, MOPSO: A proposal for multiple objective particle swarm optimization, " In Proc. Congress Evolutionary Computation (CEC, 2002), vol. 1, Honolulu, p.1051–1056, (2002).

DOI: 10.1109/cec.2002.1004388

[13] Sheng-Ta Hsieh, Shih-Yuan Chiu and Shi-Jim Yen, Real Random Mutation Strategy for Differential Evolution, The 2012 Conference on Technologies and Applications of Artificial Intelligence TAAI 2012, Tainan, Taiwan, (2012).

DOI: 10.1109/taai.2012.33

[14] Min-Hui Lin, Chun-Liang Leu, A Hybrid PSO-SVM Approach for Haplotype Tagging SNP Selection Problem, International Journal of Computer Science and Information Security, Vol. 8, No. 6, pp.60-65, (2010).

[15] Data information in http: /www3. ntu. edu. sg/home/epnsugan.