Concept, principle and application of dynamic configuration for intelligent algorithms

IEEE Systems Journal

Volumn 8, Issue 1, 2014, Pages 28-42

  Tao, Fei ^a   Laili, Yuanjun ^a   Liu, Yilong ^a   Feng, Ying ^a   Wang, Qining ^b   Zhang, Lin ^a   Xu, Lida ^c  

^a BEIHANG UNIVERSITY   (China)

^b PEKING UNIVERSITY   (China)

^c OLD DOMINION UNIVERSITY   (United States)

Author keywords

Algorithm based configuration; dynamic configuration; intelligent algorithms; operator based configuration; optimization; parameter based configuration

Indexed keywords

ALGORITHM-BASED CONFIGURATION; DYNAMIC CONFIGURATION; INTELLIGENT ALGORITHMS; OPERATOR-BASED CONFIGURATION; PARAMETER-BASED CONFIGURATION;

GENETIC ALGORITHMS; OPTIMIZATION; REUSABILITY;

PARAMETER ESTIMATION;

EID: 84897583869     PISSN: 19328184     EISSN: 19379234     Source Type: Journal    
DOI: 10.1109/JSYST.2013.2275619     Document Type: Article

References (72)

1. J. Nocedal and S. J. Wright, Numerical Optimization. New York, NY, USA: Springer-Verlag, 2006.
2. A. Schrijver, Combinatorial Optimization. Berlin, Germany: Springer-Verlag, 2003.
3. J. D. Ullman, "NP-complete scheduling problems," J. Comput. Syst. Sci., vol. 10, no. 3, pp. 384-393, Jun. 1975.
4. R. M. Karp, "Combinatorics, complexity, and randomness," Commun. ACM, vol. 29, no. 2, pp. 98-109, Feb. 1986.
5. V. Kann, "On the approximability of NP-complete optimization problems," Ph.D. dissertation, Dept. Numer. Anal. Comput. Sci., Royal Inst. of Technol., Stockholm, Sweden, 1992.
6. E. G. Talbi, Metaheuristics: From Design to Implementation. Hoboken, NJ, USA: Wiley, 2009.
7. J. Holland, Adaptation in Natural and Artificial Systems. Ann Arbor, MI, USA: Univ. of Michigan Press, 1975.
8. S. Kirkpatrick, C. D. Gelatt, and M. P. Vechi, "Optimization by simulated annealing," Science, vol. 220, no. 4598, pp. 671-680, May 1983.
9. M. Dorigo, "Optimization, learning and natural algorithms," Ph.D. dissertation, Dipart. Elettronica, Politecnico di Milano, Milan, Italy, 1992.
10. C. C. Ribeiro, S. L. Martins, and I. Rosseti, "Metaheuristics for optimization problems in computer communications," Comput. Commun., vol. 30, no. 4, pp. 656-669, Feb. 2007. (Pubitemid 46188579)
11. T. W. Liao, P. J. Egbelu, B. R. Sarker, and S. S. Leu, "Metaheuristics for project and construction management-A state-of-the-art review," Autom. Construct., vol. 20, no. 5, pp. 491-505, Aug. 2011.
12. J. Kennedy and R. C. Eberhart, "Particle swarm optimization," in Proc. IEEE Int. Conf. Neural Netw., 1995, pp. 1942-1948.
13. D. T. Pham, A. Ghanbarzadeh, E. Koc, S. Otri, S. Rahim, and M. Zaidi, "The bees algorithm-A novel tool for complex optimization problems," in Proc. 2nd Int. Virtual Conf. IPROMS, 2006, pp. 454-459.
14. A. Y. S. Lam and V. O. K. Li, "Chemical-reaction-inspired metaheuristic for optimization," IEEE Trans. Evol. Comput., vol. 14, no. 3, pp. 381-399, Jun. 2010.
15. M. Srinias and L. M. Patnaik, "Adaptive probabilities of crossover and mutation in genetic algorithms," IEEE Trans. Syst., Man Cybern., vol. 24, no. 4, pp. 656-667, Apr. 1994.
16. J. Horn, N. Nafpliotis, and D. E. Goldberg, "A niched Pareto genetic algorithm for multiobjective optimization," in Proc. 1st IEEE World Congr. Comput. Intell., 1994, pp. 82-87.
17. H. Ishibuchi and T. Murata, "A multi-objective genetic local search algorithm and its application to flowshop scheduling," IEEE Trans. Syst., Man, Cybern. C, Appl. Rev., vol. 28, no. 3, pp. 392-403, Aug. 1998. (Pubitemid 128748638)
18. Q. Duan, T. W. Liao, and H. Z. Yi, "A comparative study of different local search application strategies in hybrid metaheuristics," Appl. Soft Comput., vol. 13, no. 3, pp. 1464-1477, Mar. 2013.
19. P. S. Shelokar, P. Siarry, V. K. Jayaraman, and B. D. Kulkarni, "Particle swarm and ant colony algorithms hybridized for improved continuous optimization," Appl. Math. Comput., vol. 188, no. 1, pp. 129-142, May 2007. (Pubitemid 46686707)
20. Y. T. Kao and E. Zahara, "A hybrid genetic algorithm and particle swarm optimization for multimodal functions," Appl. Soft Comput., vol. 8, no. 2, pp. 849-857, Mar. 2008. (Pubitemid 350266482)
21. H. Z. Yi, Q. Duan, and T. W. Liao, "Three improved hybrid metaheuristic algorithms for engineering design optimization," Appl. Soft Comput., vol. 13, no. 5, pp. 2433-2444, May 2013. [Online]. Available: http://dx. doi.org/10.1016/j.asoc.2012.12.004
22. T.W. Liao, P. J. Egbelu, and P. C. Chang, "Simultaneous dock assignment and sequencing of inbound trucks under a fixed outbound truck schedule in multi-door cross docking operations," Int. J. Prod. Econ., vol. 141, no. 1, pp. 212-229, Jan. 2013.
23. T. W. Liao, "Two hybrid differential evolution algorithms for engineering design optimization," Appl. Soft Comput., vol. 10, no. 4, pp. 1188-1199, Sep. 2010.
24. S. H. Yeung, W. S. Chan, K. T. Ng, and K. F. Man, "Computational optimization algorithms for antennas and RF/microwave circuit designs: An overview," IEEE Trans. Ind. Informat., vol. 8, no. 2, pp. 216-227, May 2012.
25. K. Y. Chan, T. S. Dillon, and C. K. Kwong, "Modeling of a liquid epoxy molding process using a particle swarm optimization-based fuzzy regression approach," IEEE Trans. Ind. Informat., vol. 7, no. 1, pp. 148-158, Feb. 2011.
26. F. Tao, Y. J. Laili, L. D. Xu, and L. Zhang, "FC-PACO-RM: A parallel method for service composition optimal-selection in cloud manufacturing system," IEEE Trans. Ind. Informat., Dec. 2012. doi:10.1109/TII.2012. 2232936.
27. F. Tao, Y. J. Laili, L. Zhang, Z. H. Zhang, and A. Y. C. Nee, "QMAEA: A quantum multi-agent evolutionary algorithm for multi-objective combinatorial optimization," Simulation: Trans. Soc. Model. Simul. Int., Jun. 2013. doi:10.1177/0037549713485894.
28. Y. J. Laili, F. Tao, L. Zhang, Y. Cheng, and Y. L. Luo, "A ranking chaos algorithm for dual scheduling of cloud service and computing resource in private cloud," Comput. Ind., vol. 64, no. 4, pp. 448-463, May 2013.
29. F. Tao, K. Qiao, L. Zhang, Z. Li, and A. Y. C. Nee, "GA-BHTR: An improved genetic algorithm for partner selection in virtual manufacturing," Int. J. Prod. Res., vol. 50, no. 8, pp. 2079-2100, Apr. 2012.
30. F. Glover, "Tabu search-Part I," INFORMS J. Comput., vol. 1, no. 3, pp. 190-206, Summer 1989.
31. J. D. Farmer, N. H. Packard, and A. S. Perelson, "The immune system, adaptation, and machine learning," Phys. D, Nonlin. Phenom., vol. 22, no. 1-3, pp. 187-204, Oct./Nov. 1986.
32. L. M. Adleman, "Molecular computation of solutions to combinatorial problem," Science, vol. 266, no. 5187, pp. 1021-1024, Nov. 1994. (Pubitemid 24373714)
33. R. G. Reynolds, "An introduction to cultural algorithms," in Proc. 3rd Annu. Conf. Evol. Programm., 1994, pp. 131-139.
34. A. Linhares, "State-space search strategies gleaned from animal behavior: A traveling salesman experiment," Biol. Cybern., vol. 87, no. 3, pp. 167-173, Apr. 1998. (Pubitemid 128636420)
35. Z.W. Geem, J. H. Kim, and G. V. Loganathan, "A new heuristic optimization algorithm: Harmony search," Simulation, vol. 76, no. 2, pp. 60-68, Feb. 2001. (Pubitemid 32543074)
36. X. L. Li, "A new intelligent optimization algorithm-Artificial fish school algorithm," Ph.D. dissertation, Control Sci. Eng., Zhejiang Univ., Hangzhou, China, 2003.
37. T. Chen, "A novel bionic intelligent optimization algorithm: Artificial tribe algorithm and its performance analysis," in Proc. Int. Conf. Meas. Technol. Mechatron. Autom., 2010, pp. 222-225.
38. M. D. Platel, S. Schliebs, and N. Kasabov, "Quantum-inspired evolutionary algorithm: A multimodel EDA," IEEE Trans. Evol. Comput., vol. 13, no. 6, pp. 1218-1232, Dec. 2009.
39. A. R. Mehrabian and C. Lucas, "A novel numerical optimization algorithm inspired from weed colonization," Ecol. Inf., vol. 1, no. 4, pp. 355-366, Dec. 2006. (Pubitemid 44834497)
40. X. S. Yang and S. Deb, "Cuckoo search via Lévy flights," in Proc. World Congr. NaBIC, 2009, pp. 210-214.
41. L. E. Cardenas-Barron, "Adaptive genetic algorithm for lot-sizing problem with self-adjustment operation rate: A discussion," Int. J. Prod. Econ., vol. 123, no. 1, pp. 243-245, Jan. 2010.
42. S. X. Yang, "Genetic algorithms with guided and local search strategies for university course timetabling," IEEE Trans. Syst., Man, Cybern. C, Appl. Rev., vol. 41, no. 1, pp. 93-106, Jan. 2011.
43. H. M. Liu, G. M. Dai, and X. S. Yan, "Orthogonal genetic algorithm and its application in function optimization," Appl. Mech. Mater., vol. 121-126, pp. 4528-4531, Oct. 2011.
44. K. Y. Chan, C. K. Kwong, H. Jiang, M. E. Aydin, and T. C. Fogarty, "A new orthogonal array based crossover, with analysis of gene interactions, for evolutionary algorithms and its application to car door design," J. Exp. Syst. Appl., vol. 37, no. 5, pp. 3853-3862, May 2010.
45. K. Y. Chan, C. K. Kwong, and X. G. Luo, "Improved orthogonal array based simulated annealing for design optimization," Exp. Syst. Appl., vol. 36, no. 4, pp. 7379-7389, May 2009.
46. S. Ceschia, L. D. Gaspero, and A. Schaerf, "Design, engineering and experimental analysis of a simulated annealing approach to the postenrolment course timetabling problem," Comput. Oper. Res., vol. 7, no. 39, pp. 1615-1624, Jul. 2012.
47. A. Condotta, S. Knust, D. Meier, and N. V. Shakhlevich, "Tabu search and lower bounds for a combined production-transportation problem," Comput. Oper. Res., vol. 40, no. 3, pp. 886-900, Mar. 2013.
48. B. Chandra Mohan and R. Baskaran, "A survey: Ant colony optimization based recent research and implementation on several engineering domain," Exp. Syst. Appl., vol. 39, no. 4, pp. 4618-4627, Mar. 2012.
49. M. Dorigo and T. Stutzle, "Ant colony optimization: Overview and recent advances," in Handbook of Metaheuristics. New York, NY, USA: Springer-Verlag, 2010, pp. 227-263.
50. M. Birattari, P. Pellegrini, and M. Dorigo, "On the invariance of ant colony optimization," IEEE Trans. Evol. Comput., vol. 11, no. 6, pp. 732-742, Dec. 2007. (Pubitemid 350187487)
51. C. Blum and M. Dorigo, "The hyper-cube framework for ant colony optimization," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 34, no. 2, pp. 1161-1172, Apr. 2004.
52. D. Martens, M. De Backer, R. Haesen, J. Vanthienen, M. Snoeck, and B. Baesens, "Classification with ant colony optimization," IEEE Trans. Evol. Comput., vol. 11, no. 5, pp. 651-665, Oct. 2007. (Pubitemid 47527996)
53. T. Niknam, H. D. Mojarrad, and H. Z. Meymand, "Non-smooth economic dispatch computation by fuzzy and self adaptive particle swarm optimization," Appl. Soft Comput., vol. 11, no. 2, pp. 2805-2817, Mar. 2011.
54. B. J. Leonard and A. P. Engelbrecht, "Scalability study of particle swarm optimizers in dynamic environments," in Proc. Swarm Intell., 2012, vol. 7461, pp. 121-132.
55. G. Moslehi and M. Mahnam, "A Pareto approach to multi-objective flexible job-shop scheduling problem using particle swarm optimization and local search," Int. J. Prod. Econ., vol. 129, no. 1, pp. 14-22, Jan. 2011.
56. F. Ozcelik and T. Sarac, "A genetic algorithm extended modified subgradient algorithm for cell formation problem with alternative routings," Int. J. Prod. Res., vol. 50, no. 15, pp. 4025-4037, Aug. 2012.
57. C. Li and S. Yang, "A generalized approach to construct benchmark problems for dynamic optimization," in Proc. 7th Int. Conf. Simul. Evol. Learning, vol. 5361, Lecture Notes in Computer Science, 2008, pp. 391-400.
58. C. Li, S. Yang, T. T. Nguyen, E. L. Yu, X. Yao, Y. Jin, H. G. Beyer, and P. N. Suganthan, "Benchmark generator for CEC 2009 competition on dynamic optimization," Univ. of Leicester, Leicester, U.K., Tech. Rep., 2009, University of Birmingham.
59. F. Tao, D. M. Zhao, Y. F. Hu, and Z. D. Zhou, "Resource service composition and its optimal-selection based on particle swarm optimization in manufacturing grid system," IEEE Trans. Ind. Informat., vol. 4, no. 4, pp. 315-327, Nov. 2008.
60. F. Tao, D. Zhao, Y. F. Hu, and Z. D. Zhou, "Correlation-aware resource service composition and optimal-selection in manufacturing grid," Eur. J. Oper. Res., vol. 201, no. 1, pp. 129-143, Feb. 2010.
61. Y. J. Laili, L. Zhang, and F. Tao, "Energy adaptive immune genetic algorithm for collaborative design task scheduling in cloud manufacturing system," in Proc. IEEE Int. Conf. Ind. Eng. Eng. Manage., 2011, pp. 1912-1916.
62. F. Han and Q. S. Lu, "An improved chaos optimization algorithm and its application in the economic load dispatch problem," Int. J. Comput. Math., vol. 85, no. 6, pp. 962-982, Jun. 2008.
63. C. Li and S. Yang, "A general framework of multi-population methods with clustering in undetectable dynamic environments," IEEE Trans. Evol. Comput., vol. 16, no. 4, pp. 556-557, Aug. 2012.
64. S. Yang and C. Li, "A clustering particle swarm optimizer for locating and tracking multiple optima in dynamic environments," IEEE Trans. Evol. Comput., vol. 14, no. 6, pp. 959-974, Dec. 2010.
65. F. Tao, Y. F. Hu, and Z. D. Zhou, "Study on manufacturing grid & its resource service optimal-selection system," Int. J. Adv. Manuf. Technol., vol. 37, no. 9/10, pp. 1022-1041, Jun. 2008. (Pubitemid 351768710)
66. F. Tao, Y. F. Hu, and Z. D. Zhou, "Application and modeling of resource service trust-QoS evaluation in manufacturing grid system," Int. J. Prod. Res., vol. 47, no. 6, pp. 1521-1550, Mar. 2009.
67. F. Tao, D. Zhao, and L. Zhang, "Resource service optimal-selection based on intuitionistic fuzzy set and non-functionality QoS in manufacturing grid system," J. Knowl. Inf. Syst., vol. 25, no. 1, pp. 185-208, Oct. 2010.
68. F. Tao, L. Zhang, and A. Y. C Nee, "A review of the application of grid technology in manufacturing," Int. J. Prod. Res., vol. 49, no. 13, pp. 4119-4155, Jul. 2010.
69. F. Tao, L. Zhang, K. Lu, and D. Zhao, "Research on manufacturing grid resource service optimal-selection and composition framework," Enterprise Inf. Syst., vol. 6, no. 2, pp. 237-264, May 2012.
70. F. Tao, L. Zhang, V. C. Venkatesh, Y. L. Luo, and Y. Cheng, "Cloud manufacturing: A computing and service-oriented manufacturing model," Proc. Inst. Mech. Eng. B, J. Eng. Manuf., vol. 225, no. 10, pp. 1969-1976, Oct. 2011.
71. F. Tao, Y. Cheng, L. Zhang, and D. Zhao, "Utility modeling, equilibrium and coordination of resource service transaction in service-oriented manufacturing," Proc. Inst. Mech. Eng. B, J. Eng. Manuf., vol. 226, no. 6, pp. 1099-1117, Jun. 2012.
72. F. Tao, H. Guo, L. Zhang, and Y. Cheng, "Modelling of combinable relationship-based composition service network and theoretical proof of its scale-free characteristics," Enterprise Inf. Syst., vol. 6, no. 4, pp. 373-404, Nov. 2012.