Running Before We have Evolved Legs: The Gap Between Theory and Practice in Evolutionary Algorithms by Prof. John McCall

Abstract:

Evolutionary algorithms (EA) has developed as an academic discipline since the 1960s. The subject has spawned major subfields such as swarm intelligence and genetic programming and is applied to a wide variety of practical real world problems in science medicine and engineering. EAs are often the only practical method of solving large combinatorial optimisation problems and have achieved best-known results on a variety of benchmark problems. The global academic EA community is highly active, supporting several large international conferences and high-quality international journals. Despite this activity, sustained over decades, the community has struggled to make significant progress on developing a satisfactory theory of EAs. At the same time, substantial progress has been made on developing more sophisticated EAs that are ever more powerful but ever less amenable to theoretical study. In this talk I will outline some of the main approaches to a theory of EAs and illustrate the gap between those EAs that can be theoretically analysed by those approaches and EAs that are being used in practice. I will conclude with some interesting current developments and key open questions.

 

Short Bio:

John McCall is a Professor of Computing Science at Robert Gordon University.  He works in the Computational Intelligence research group, which he founded in 2003. He has over twenty years research experience in naturally-inspired computing.  His research focuses on the study and analysis of a range of naturally-inspired optimization algorithms (genetic algorithms, particle swarm optimisation, ant colony optimisation, estimation of distribution algorithms etc.) and their application to difficult learning and optimisation problems, particularly real-world problems arising in complex engineering and medical / biological systems. Application areas of this research include medical decision support, data modeling of drilling operations, analysis of biological sequences, staff rostering and scheduling, industrial process optimization and bio-control. He has over 90 publications in books, journals and conferences. He has successfully supervised 13 PhD students and has examined over 15 PhD theses.

Event details

  • When: 11th October 2016 14:00 - 15:00
  • Where: Cole 1.33
  • Series: School Seminar Series
  • Format: Seminar

David Harris-Birtill: Converge Challenge Winner 2016

Congratulations to Dr David Harris-Birtill, who was announced the winner of the Converge Challenge KickStart award at a ceremony in Edinburgh yesterday. The converge challenge competition rewards an early-stage idea or a new product. David won a cash injection prize of £3,000 to kick-start Beyond Medics – Automated Remote Pulse Oximetry, a camera based system that remotely measures patients’ vital signs.

david_hb_cc_winner2016

Deepview Project: Innovative GAZER Software

Congratulations to Dr Miguel Nacenta and Michael Mauderer on the success of Deepview and its subsequent application Gazer, an open source tool that provides functionality for showcasing light field images using gaze-contingent focus. The software, developed by SACHI, works in conjunction with eye tracking devices to allow photographers using light field cameras to discern images by automatically concentrating on objects using just their eyes.

Gazer-Logo-full-768x202

Results from the project have been widely disseminated in the media and featured on a BBC click episode (20.56)

For more information and downloads visit the Gazer project section or github repository.

The project was funded through the European Union’s Marie Curie Program (CIG – 303780).

Could your car be used to spy on you?

gg71724457

In the not-so-distant future, cars won’t require a human driver anymore. They will drive autonomously, and you will be their passenger. However, these vehicles will also need to know your location, and, in some cases (e.g. for taxis and car rentals), your identity. Consequently, your movements might be tracked.

How do you feel about your car collecting such private data?

Tell us what you think!  Please complete the online survey here.

The survey is completely anonymous. The record of your survey responses will not contain any identifying information about you, such as your name or e-mail address.

If there are any additional questions or comments, please email Tobias Meyer or Prof Saleem Bhatti.

Thank you very much for your help and support!

SACHI contributes to Google’s Project Soli

The SACHI group’s contribution to Project Soli was selected and featured in the official alpha developer video released by Google’s Advanced Technology and Projects group (ATAP), and has subsequently been shown on stage during the Google I/O ATAP 2016 session earlier in May.

The team systematically explored the Soli and developed machine learning techniques to train and classify objects. Achieving advanced interactions in real time, at this scale with consumer ready devices is an exciting development within the project. Read more about their research and Project Soli experience in “Object recognition with the Project Soli in St Andrews”.

The team consisted of Hui-Shyong Yeo (a PhD student in SACHI), Patrick Schrempf (a 2nd year CS student), Gergely Flamich (a 2nd year CS student), Dr David Harris-Birtill (a senior research fellow in SACHI) and Professor Aaron Quigley.

Google's Project Soli workshop in March 2016

Google’s Project Soli workshop: March 2016

Engineering Doctorate (EngD) in Computer Science

The School of Computer Science is excited to announce Scotland’s first Engineering Doctorate (EngD) in Computer Science. The innovative research apprenticeship in partnership with The Data Lab, was launched on Monday in Edinburgh and featured in The University News earlier today.

Prospective research engineers and industry sponsors can find essential information and application forms on the EngD website. In partnership with The Data Lab, 5 prize studentships have been announced for 2016. Interested applicants with strong data-intensive and/or data-driven research are encouraged to apply (27th June deadline).

EngD launch at The Data Lab on Monday

Monday’s launch in Edinburgh

Are there still two cultures?

This Friday the Royal Society of Edinburgh’s Young Academy of Scotland is hosting a panel discussion and debate to celebrate the 60th anniversary of one of the most influential essays of all time. CP Snow’s “The two cultures” has passed into popular culture as the idea that arts and sciences are separated by an almost unbridgeable gap in understanding. But is this still true, as science and technology become ever more entwined with our everyday lives? Can we afford to tolerate mutual incomprehension between different groups, and how might we bridge the gap?

A small panel will discuss “The two cultures” and its relevance to modern times in the Studio Theatre at the Byre from 6pm on Friday 13th May, followed by a drinks reception. The panel includes Prof SimonDobson from the School of Computer Science, who also directs the St Andrews Institute for Data-Intensive Research that aims in part to bridge the two cultures by bringing data-driven computational techniques to both arts and science projects.

twoculturesadvert-2[1]

Event details

  • When: 13th May 2016 18:00
  • Where: Byre Theatre

Watch some video, win a Netflix or Amazon voucher

experiment_screenshot2

Tell us what you think of our videos and you could win a £20 Netflix or Amazon voucher!

You will be asked to watch and assess the video quality of four 1-minute online video clips, as well as complete a short questionnaire related to your regular video usage and your energy-saving awareness and preferences. Your participation should take around 20 to 30 minutes.

Optionally, you will be entered into a prize draw for a £20 Netflix or Amazon voucher.

You must be 18 years or over.

Please contact Oche Ejembi <ooe@st-andrews.ac.uk>

UTREC approval code: CS12016

Contact Details

Researcher: Oche Ejembi
email: ooe@st-andrews.ac.uk

Supervisor: Prof. Saleem Bhatti
email: saleem@st-andrews.ac.uk

 

Elise van den Hoven : Materialising Memories: a design research programme to study everyday remembering

Abstract


Perhaps the term computer ‘memory’ has led people to believe that human memory has to be perfect and infallible. Many people worry when they realise they forget and some turn to recording and collecting as much as they can, e.g. photos or videos through life logging. Some people assume that by collecting they can avoid forgetting or at least have access to the information anytime later. And that is where they might be wrong. First of all, recordings are not equivalent to memories, and memories ‘can not be stored’. Secondly it has already been shown that people collect too much and organize too little for them to be able to find information later [1]. Thirdly, human memory works best when we forget… a lot.

What I want to talk about is my vision [2] that we can use design research to support human remembering by supporting our memory’s functions [3], which include a directive function (using the past to guide present and future thoughts and behaviours, e.g. solving problems), a self-representative function (creating a sense of self over time) and a social function (developing and nurturing relationships, through sharing of personal experiences). It is important to realise that in order to support these functions there is no need to improve our remembering capabilities, however it could benefit from the right type of support. Since remembering is a reconstructive process, individual memories are subject to change, continuously, and what someone experiences as a memory does not have to be the same as what happened or what other people remember from the experience.

Bits of information from the original experience can be used to stimulate and facilitate the reconstruction process. These so-called memory cues [4], which can be anything: from a photo, a song to a person or a location, are at the core of our research. We use a people-centred approach to study memory cues in everyday life, which informs the design of interactive systems that present these memory cues. Since these cues are often digital, while people prefer material objects [e.g. 5], we combine material and digital in our studies and designs.

  1. Whittaker, S., Bergman, O., and Clough, P. Easy on that trigger dad: a study of long term family photo retrieval. Personal and Ubiquitous Computing 14,1 (2010), 31-43.
  2. Hoven, E. van den. A future-proof past: Designing for remembering experiences. Memory Studies 7, 3 (2014), 373-387.
  3. Bluck, S., Alea, N., Habermas, T., and Rubin, D. C. A tale of three functions: The self–reported uses of autobiographical memory. Social Cognition 23, 1 (2005), 91-117.
  4. Hoven, E. van den, and Eggen, B. The Cue is Key: Design for Real-Life Remembering. Zeitschrift für Psychologie 222, 2 (2014), 110-117.
  5. Golsteijn, C., Hoven, E. van den, Frohlich, D., and Sellen, A. Towards a More Cherishable Digital Object. In Proc. DIS 2012, ACM Press (2012), 655-664.

 

Bio

Professor Dr Elise van den Hoven MTD is full Professor in the School of Software, Faculty of Engineering and Information Technology, University of Technology Sydney (UTS) and part-time Associate Professor in the Department of Industrial Design, Eindhoven University of Technology (TU/e). She has two honorary appointments: Honorary Senior Research Fellow in Duncan of Jordanstone College of Art and Design, University of Dundee and Associate Investigator with the Australian Research Council’s Centre of Excellence in Cognition and its Disorders.

Her research interests span different disciplines, including human-computer interaction, design and psychology, including people-centred design, designing interactive systems, physical interaction and supporting human remembering.

Professor Van den Hoven leads the international research programme Materialising Memories, a collaboration between UTS, TU/e and the University of Dundee, which uses a design research approach to study people in their everyday remembering activities in order to come up with ways to support them.

www.elisevandenhoven.com
www.materialisingmemories.com

Event details

  • When: 20th April 2016 14:00 - 15:00
  • Where: Cole 1.33a
  • Series: School Seminar Series
  • Format: Seminar

Daniel Archambault : Effective Visualisation of Static and Dynamic Graphs

Abstract

Visualising dynamic graphs is important for many application areas.  For social media networks, they can help us understand the interaction and interests of users online.  In biology, they can illustrate the interactions between genes and biological processes.  Understanding and designing effective visualisation methods for dynamic network data is fundamental to these areas as well as many others.  In this talk, we focus on the effective presentation of dynamic networks.  In particular, we summarise recent results on dynamic graph visualisation with respect to animation (presentation of interactive movies of the data), small multiples (presenting the data through several linked windows like a comic book), and drawing stability (the visual stability of the data presentation).  We conclude with some recent work on scalable graph visualisation and in the visualisation of sets and their intersections.

Biography

Daniel Archambault has been working in the field of information visualization for ten years. His work in this area has focused on the development and evaluation of techniques for visualizing dynamic networks and scalable graph visualizations.  His research has been been applied to many areas outside of computer science, including the digital humanities, biology, networking, sociology, and social media analysis.

Event details

  • When: 12th April 2016 14:00 - 15:00
  • Where: Cole 1.33a
  • Series: School Seminar Series
  • Format: Seminar