LOGIN TO YOUR ACCOUNT

Username
Password
Remember Me
Or use your Academic/Social account:

CREATE AN ACCOUNT

Or use your Academic/Social account:

Congratulations!

You have just completed your registration at OpenAire.

Before you can login to the site, you will need to activate your account. An e-mail will be sent to you with the proper instructions.

Important!

Please note that this site is currently undergoing Beta testing.
Any new content you create is not guaranteed to be present to the final version of the site upon release.

Thank you for your patience,
OpenAire Dev Team.

Close This Message

CREATE AN ACCOUNT

Name:
Username:
Password:
Verify Password:
E-mail:
Verify E-mail:
*All Fields Are Required.
Please Verify You Are Human:
fbtwitterlinkedinvimeoflicker grey 14rssslideshare1
Jackson, Warren G.; Özcan, Ender; John, Robert I. (2014)
Languages: English
Types: Unknown
Subjects:
A traditional iterative selection hyper-heuristic which manages a set of low level heuristics relies on two core components, a method for selecting a heuristic to apply at a given point, and a method to decide whether or not to accept the result of the heuristic application. In this paper, we present an initial study of a fuzzy system to control the list-size parameter of late- acceptance move acceptance method as a selection hyper-heuristic component. The performance of the fuzzy controlled selection hyper-heuristic is compared to its fixed parameter version and the best hyper-heuristic from a competition on the MAX-SAT problem domain. The results illustrate that a fuzzy control system can potentially be effective within a hyper-heuristic improving its performance.
  • The results below are discovered through our pilot algorithms. Let us know how we are doing!

    • [1] E. K. Burke, M. Gendreau, M. Hyde, G. Kendall, G. Ochoa, E. O¨zcan, and R. Qu, “Hyper-heuristics: A survey of the state of the art,” Journal of the Operational Research Society, vol. 64, no. 12, pp. 1695-1724, 2013.
    • [2] E. O¨zcan, B. Bilgin, and E. E. Korkmaz, “Hill climbers and mutational heuristics in hyperheuristics,” in Proceedings of the International Conference on Parallel Problem Solving From Nature (PPSN 2006), ser. LNCS, vol. 4193. Reykjavik, Iceland: Springer, 2006, pp. 202-211.
    • [3] E. K. Burke, T. Curtois, M. Hyde, G. Kendall, G. Ochoa, S. Petrovic, and J. A. Vazquez-Rodriguez, “Hyflex: A flexible framework for the design and analysis of hyper-heuristics,” in Proceedings of the Multidisciplinary International conference on Scheduling: Theory and Applications (MISTA 2009), Dublin, Ireland, 2009, pp. 790-797.
    • [4] G. Ochoa, M. Hyde, T. Curtois, J. Vazquez-Rodriguez, J. Walker, M. Gendreau, G. Kendall, B. McCollum, A. Parkes, S. Petrovic, and E. Burke, “Hyflex: A benchmark framework for cross-domain heuristic search,” in Proceedings of Evolutionary Computation in Combinatorial Optimization (EvoCOP 2012), ser. LNCS, vol. 7245. Malaga, Spain: Springer, 2012, pp. 136-147.
    • [5] A. Eiben, R. Hinterding, and Z. Michalewicz, “Parameter control in evolutionary algorithms,” Evolutionary Computation, IEEE Transactions on, vol. 3, no. 2, pp. 124-141, Jul 1999.
    • [6] L. Zadeh, “Fuzzy sets,” Information and Control, vol. 8, no. 3, pp. 338 - 353, 1965.
    • [7] D.-P. Tian and N.-Q. Li, “Fuzzy particle swarm optimization algorithm,” in Artificial Intelligence, 2009. JCAI '09. International Joint Conference on, 2009, pp. 263-267.
    • [8] Y. Shi and R. Eberhart, “Fuzzy adaptive particle swarm optimization,” in Evolutionary Computation, 2001. Proceedings of the 2001 Congress on, vol. 1, 2001, pp. 101-106.
    • [9] F. Herrera and M. Lozano, “Adaptive control of the mutation probability by fuzzy logic controllers,” in Parallel Problem Solving from Nature PPSN VI, ser. LNCS. Springer Berlin Heidelberg, 2000, vol. 1917, pp. 335-344.
    • [10] A. Alsawy and H. Hefny, “Fuzzy-based ant colony optimization algorithm,” in Computer Technology and Development (ICCTD), 2010 2nd International Conference on, 2010, pp. 530-534.
    • [11] C. Li, J. Yu, and X. Liao, “Fuzzy tabu search for solving the assignment problem,” in Communications, Circuits and Systems and West Sino Expositions, IEEE 2002 International Conference on, vol. 2, 2002, pp. 1151-1155.
    • [12] H.-B. Xu, H.-J. Wang, and C.-G. Li, “Fuzzy tabu search method for the clustering problem,” in Machine Learning and Cybernetics, 2002. Proceedings. 2002 International Conference on, vol. 2, 2002, pp. 876- 880 vol.2.
    • [13] E. K. Burke and Y. Bykov, “A late acceptance strategy in hill-climbing for exam timetabling problems,” in Proceedings of the International Conference on the Practice and Theory of Automated Timetabling (PATAT 2008), Montreal, Canada, 2008, p. Extended Abstract.
    • [14] --, “The late acceptance hill-climbing heuristic,” University of Stirling, Tech. Rep., 2012.
    • [15] W. Jackson, E. Ozcan, and J. Drake, “Late acceptance-based selection hyper-heuristics for cross-domain heuristic search,” in Computational Intelligence (UKCI), 2013 13th UK Workshop on, Sept 2013, pp. 228- 235.
    • [16] J. H. Drake, E. O¨zcan, and E. K. Burke, “Controlling crossover in a selection hyper-heuristic framework,” School of Computer Science, University of Nottingham, Tech. Rep. No. NOTTCS-TR-SUB-1104181638- 4244, 2011.
    • [17] E. O¨zcan, Y. Bykov, M. Birben, and E. K. Burke, “Examination timetabling using late acceptance hyper-heuristics,” in Proceedings of the IEEE Congress on Evolutionary Computation (CEC 2009). Trondheim, Norway: IEEE Press, 2009, pp. 997-1004.
    • [18] P. Demeester, B. Bilgin, P. D. Causmaecker, and G. V. Berghe, “A hyperheuristic approach to examination timetabling problems: Benchmarks and a new problem from practice,” Journal of Scheduling, vol. 15, no. 1, pp. 83-103, 2012.
    • [19] M. Misir, W. Vancroonenburg, K. Verbeeck, and G. V. Berghe, “A selection hyper-heuristic for scheduling deliveries of ready-mixed concrete,” in Proceedings of the Metaheuristics International Conference (MIC 2011), Udine, Italy, 2011, pp. 289-298.
    • [20] C. Wagner, “Juzzy - a java based toolkit for type-2 fuzzy logic,” in Advances in Type-2 Fuzzy Logic Systems (T2FUZZ), 2013 IEEE Symposium on, April 2013, pp. 45-52.
    • [21] M. Hyde and G. Ochoa, “Hyflex competition instance summary,” summary of problem domains and instances used in the CHeSC 2011 Competition.
    • [22] E. Mamdani and S. Assilian, “An experiment in linguistic synthesis with a fuzzy logic controller,” International Journal of Man-Machine Studies, vol. 7, no. 1, pp. 1 - 13, 1975.
    • [23] F. Valdez, P. Melin, and O. Castillo, “Fuzzy control of parameters to dynamically adapt the pso and ga algorithms,” in Fuzzy Systems (FUZZ), 2010 IEEE International Conference on, 2010, pp. 1-8.
    • [24] M. Misir, P. D. Causmaecker, G. V. Berghe, and K. Verbeeck. (2011) An adaptive hyper-heuristic for chesc 2011.
  • No related research data.
  • No similar publications.

Share - Bookmark

Cite this article