Dynamic parameter control of interactive local search in UML software design

Simons, Chris; Parmee, Ian

Abstract

User-centered Interactive Evolutionary Computation (IEC) has been applied to a wide variety of areas, including UML software design. The performance of evolutionary search is important as user interaction fatigue remains an on-going challenge in IEC. However, to obtain optimal search performance, it is usually necessary to “tune” evolutionary control parameters manually, although tuning control parameters can be time-consuming and error-prone. To address this issue in other fields of evolutionary computation, dynamic parameter control including deterministic, adaptive and self-adaptive mechanisms have been applied extensively to real valued representations. This paper postulates that dynamic parameter control may be highly beneficial to IEC in general, and UML software design in particular, wherein a novel objectbased
solution representation is used. Three software design
problems from differing design domains and of differing scale have been investigated with mutation probabilities modified by simulated annealing, the Rechenberg “1/5 success rule” and self-adaptation within local search. Results indicate that selfadaptation appears to be the most robust and scalable mutation probability modification mechanism. The use of self-adaption with an object-based representation is novel, and results indicate that dynamic parameter control offers great potential within
IEC.

• Presentation Conference Type: Conference Paper (unpublished)
• Conference Name: 2010 IEEE International Conference on Systems, Man and Cybernetics (SMC '10)
• Start Date: Oct 10, 2010
• End Date: Oct 13, 2010
• Publication Date: Jan 1, 2010
• Deposit Date: Jan 10, 2011
• Peer Reviewed: Peer Reviewed
• Pages: 3397-3404
• Keywords: Interactive Evolutionary Computation (IEC),; UML software design, dynamic parameter control
• Public URL: https://uwe-repository.worktribe.com/output/988285
• Publisher URL: http://dx.doi.org/10.1109/ICSMC.2010.5642479
• Additional Information: Title of Conference or Conference Proceedings : 2010 IEEE International Conference on Systems, Man and Cybernetics
• Contract Date: Nov 15, 2016