The 43rd CREST Open Workshop - Hyper-Heuristics for Software Engineering

Date:  26th and 27th October 2015

Venue: Engineering Front Executive Suite, Roberts Building, UCL (Directions, or 'C5' on the map here, or Find it on Google maps.)

Overview:

Search Based Software Engineering (SBSE) has proved extremely attractive to software engineers, because it handles messy conflicting multi-objective problems and copes well with noise and with partial and contradictory information. Although SBSE has proved very widely applicable and generalisable, many software engineers now find themselves bewildered by the enormous variety of potential computational search algorithms available to them. For many software engineering problems, generalist algorithms that perform acceptably well (across a wide range of problem instances) would be considerably preferable to a set of specific algorithms, each of which has to be carefully selected and tuned to the particular problem in hand, even if such careful tuning could outperform the generalist. Hyper-heuristics offer such a generalist solution, able to learn and adapt to the problem in hand, and therefore they have become increasingly attractive to software engineers. This workshop will bring together researchers working on hyper-heuristics and SBSE, seeking to stimulate wider and deeper collaboration, and to map out an agenda for Hyper-Heuristic Software Engineering. Funding for the workshop is provided by the EPSRC project DAASE (http://daase.cs.ucl.ac.uk).

 

Speakers: 

A. Charan Kumari, Department of CSE and IT, The Northcap University, Gurgaon, India - Hyper-heuristic Approach for Software Module Clustering

Ahmed Kheiri and Ed Keedwell, Computer Science, University of Exeter, UK - A Sequence-based Selection Hyper-heuristic Utilising a Hidden Markov Model

Emma Hart,  Institute for Informatics & Digital Innovation, Napier University, Edinburgh, UK - Life-long Learning and Hyper-heuristics

Jim Smith, Interactive Artificial Intelligence, University of the West of England, Bristol, UK - Coevolving memetic algorithms

Kevin Graham, Computing Science, University of Stirling, UK

Madalina M. Drugan,  Artificial Intelligence Lab, Vrije Universiteit Brussel, Belgium - Adaptive Neighbourhood Search for the Component Deployment Problem

Manuel López-Ibáñez, IRIDIA, Université Libre de Bruxelles, Belgium - Automatic Configuration of Optimization Algorithms

Michael Epitropakis, University of Lancaster, UK 

Pietro Consoli, School of Computer Science, University of Birmingham, UK - Adaptive Operator Selection via Online Learning and Fitness Landscape Metrics

Yue Jia, CREST Centre, SSE Group, Department of Computer Science, UCL, UK - Learning Combinatorial Interaction Testing Strategies using Hyperheuristic Search

Yuanyuan Zhang, CREST Centre, SSE Group, Department of Computer Science, UCL, UK - An Empirical Study of Meta- and Hyper-Heuristic Search for Multi-Objective Release Planning

Schedule: 

++++ Day 1 – 26^th October ++++

10:30  Arrival, Coffee and Pastries

11:00   Yuanyuan Zhang

             Welcome and Introductions (Videos: 480p, 720p)      

11:30   Yue Jia, CREST Centre, SSE Group, Department of Computer Science, UCL, UK

            Learning Combinatorial Interaction Testing Strategies using Hyperheuristic Search (Videos: 480p, 720p)

11:50   Discussion

12:00   Emma Hart, Institute for Informatics & Digital Innovation, Napier University, Edinburgh, UK

            Life-long Learning and Hyper-heuristics (Slides, Videos: 480p, 720p)

12:20   Discussion

12:30   Kevin Graham, Computing Science, University of Stirling, UK

            TBA

 12:50  Discussion

13:00  Lunch at the venue  

14:00   Jim Smith, Interactive Artificial Intelligence, University of the West of England, Bristol, UK 

            Coevolving Memetic Algorithms (Slides, Videos: 480p, 720p)

14:20   Discussion

14:30   Michael Epitropakis, University of Lancaster, UK 

            Tracking Multi-objective Evolutionary Algorithms: Methodology and application in Regression Testing

14:50   Discussion

15:00  Refreshments

15:30   Ahmed Kheiri and Ed Keedwell, Computer Science, University of Exeter, UK

             A Sequence-based Selection Hyper-heuristic Utilising a Hidden Markov Model (Slides, Videos: 480p, 720p)

15:50   Discussion

16:00   Final discussion

16:30   Wrap-up

16:45  Close

 

 ++++ Day 2 – 27^th October ++++

10:00  Arrival, Coffee and Pastries

10:30   Yuanyuan Zhang, CREST Centre, SSE Group, Department of Computer Science, UCL, UK 

            An Empirical Study of Meta- and Hyper-Heuristic Search for Multi-Objective Release Planning (Slides, Videos: 480p, 720p)

10:50   Discussion

11:00   Madalina M. Drugan, Artificial Intelligence Lab, Vrije Universiteit Brussel, Belgium

            Adaptive Neighbourhood Search for the Component Deployment Problem (Slides, Videos: 480p, 720p)

11:20   Discussion

11:30  A. Charan Kumari, Department of CSE and IT, The Northcap University, Gurgaon, India

            Hyper-heuristic Approach for Software Module Clustering

11:50   Discussion

12:00   Breakout session

13:00  Lunch at the venue

14:00   Feedback from Breakout  

14:30   Pietro Consoli, School of Computer Science, University of Birmingham, UK

            Adaptive Operator Selection via Online Learning and Fitness Landscape Metrics (Slides, Videos: 480p, 720p)

14:50   Discussion

15:00  Refreshments

15:30   Manuel López-Ibáñez, IRIDIA, Université Libre de Bruxelles, Belgium

            Automatic Configuration of Optimization Algorithms (Slides)

15:50   Discussion

16:00   Final discussion

16:30   Wrap-up

16:45  Close

 

Photos:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

This workshop is supported by the following sponsors:

 

Registered Attendees:

1. Mark Harman, CREST Centre, SSE Group, Department of Computer Science, UCL, UK

2. Ahmed Kheiri, Computer Science, University of Exeter, UK

3.  Ed Keedwell, Computer Science, University of Exeter, UK

4. Emma Hart,  Institute for Informatics & Digital Innovation, Napier University, Edinburgh, UK 

5. Jim Smith, Interactive Artificial Intelligence, University of the West of England, Bristol, UK 

6. Kevin Graham, Computing Science, University of Stirling, UK

7. Madalina M. Drugan,  Artificial Intelligence Lab, Vrije Universiteit Brussel, Belgium 

8. Manuel López-Ibáñez, IRIDIA, Université Libre de Bruxelles, Belgium 

9. Michael Epitropakis, University of Lancaster, UK  

10. Yue Jia, CREST Centre, SSE Group, Department of Computer Science, UCL, UK 

11. Yuanyuan Zhang, CREST Centre, SSE Group, Department of Computer Science, UCL, UK

12. Yi Bian, CREST Centre, SSE Group, Department of Computer Science, UCL, UK and  Beijing University of Chemical Technology, China

13. Hector D Menendez, CREST Centre, SSE Group, Department of Computer Science, UCL, UK

14. Simon Martin, Computing Science and Mathematics, University of Stirling, UK

15. Matheus Paixao, CREST Centre, SSE Group, Department of Computer Science, UCL, UK

16. Mohamed Bader-El-Den, School of Computing, University of Portsmouth, Uk 

17. Justyna Petke, CREST Centre, SSE Group, Department of Computer Science, UCL, UK

18. Carlos Gavidia, CREST Centre, SSE Group, Department of Computer Science, UCL, UK

19. Bobby Bruce, CREST Centre, SSE Group, Department of Computer Science, UCL, UK

20. DongGyun Han, CREST Centre, SSE Group, Department of Computer Science, UCL, UK

21. Lingbo Li, CREST Centre, SSE Group, Department of Computer Science, UCL, UK

22. Chaiyong Ragkhitwetsagul, CREST Centre, SSE Group, Department of Computer Science, UCL, UK 

23. Siti Omar, CREST Centre, SSE Group, Department of Computer Science, UCL, UK

24. Saheed Busari, Software Systems Engineering, Department of Computer Science, UCL, UK 

25. Jean Petric, Computer Science, Univeristy of Hertfordshire, UK

26. George Magoulas, Computer Science and Information Systems, Birkbeck College, University of London

27. Colin Johnson, School of Computing, University of Kent, UK

28. Mike Papadakis, SnT, Luxembourg University, Luxembourg 

29. Nada Veerapen, Computing Science and Mathematics CHORDS, University of Stirling, UK

30. Fan Wu, CREST Centre, SSE Group, Department of Computer Science, UCL, UK

31. Pietro Consoli, School of Computer Science, University of Birmingham, UK

32. Sumia Akter, School of Computing, Kent University, UK

33. Annajiat Alim Rasel, School of Engineering and Computer Science, BRAC University, Bangladesh 

34. A. Charan Kumari, Department of CSE and IT, The Northcap University, Gurgaon, India

35. Angeliki Gretsista, School of Electronic Engineering and Computer Science, Queen Mary Univeristy London, UK

36. Alexandru Marginean, CREST Centre, SSE Group, Department of Computer Science, UCL, UK 

37. Afnan A. Al-Subaihin, CREST Centre, SSE Group, Department of Computer Science, UCL, UK