Please use this identifier to cite or link to this item:
Appears in Collections:Computing Science and Mathematics Conference Papers and Proceedings
Author(s): Fyvie, Martin
McCall, John A W
Christie, Lee A
Zavoianu, Alexandru-Ciprian
Brownlee, Alexander E I
Ainslie, Russell
Contact Email:
Title: Explaining A Staff Rostering Problem By Mining Trajectory Variance Structures
Citation: Fyvie M, McCall JAW, Christie LA, Zavoianu A, Brownlee AEI & Ainslie R (2023) Explaining A Staff Rostering Problem By Mining Trajectory Variance Structures. In: <i>TBC</i>. Lecture Notes in Artificial Intelligence. AI-2023 Forty-third SGAI International Conference on Artificial Intelligence, Cambridge, 12.12.2023-14.12.2023. Cham, Switzerland: Springer.
Date Deposited: 30-Aug-2023
Series/Report no.: Lecture Notes in Artificial Intelligence
Conference Name: AI-2023 Forty-third SGAI International Conference on Artificial Intelligence
Conference Dates: 2023-12-12 - 2023-12-14
Conference Location: Cambridge
Abstract: The use of Artificial Intelligence-driven solutions in domains involving end-user interaction and cooperation has been continually growing. This has also lead to an increasing need to communicate crucial information to end-users about algorithm behaviour and the quality of solutions. In this paper, we apply our method of search trajectory mining through decomposition to the solutions created by a Genetic Algorithm-a non-deterministic, population-based metaheuristic. We complement this method with the use of One-Way ANOVA statistical testing to help identify explanatory features found in the search trajectories-subsets of the set of optimization variables having both high and low influence on the search behaviour of the GA and solution quality. This allows us to highlight these to an end-user to allow for greater flexibility in solution selection. We demonstrate the techniques on a real-world staff rostering problem and show how, together, they identify the personnel who are critical to the optimality of the rosters being created.
Status: AM - Accepted Manuscript
Rights: This item has been embargoed for a period. During the embargo please use the Request a Copy feature at the foot of the Repository record to request a copy directly from the author. You can only request a copy if you wish to use this work for your own research or private study.
Licence URL(s):

Files in This Item:
File Description SizeFormat 
SGAI_2023___Explaining_A_Staff_Rostering_Problem_By_Mining_Trajectory_Variance_Structures.pdfFulltext - Accepted Version485.3 kBAdobe PDFUnder Embargo until 2026-08-29    Request a copy

Note: If any of the files in this item are currently embargoed, you can request a copy directly from the author by clicking the padlock icon above. However, this facility is dependent on the depositor still being contactable at their original email address.

This item is protected by original copyright

Items in the Repository are protected by copyright, with all rights reserved, unless otherwise indicated.

The metadata of the records in the Repository are available under the CC0 public domain dedication: No Rights Reserved

If you believe that any material held in STORRE infringes copyright, please contact providing details and we will remove the Work from public display in STORRE and investigate your claim.