An Efficient Experimental Methodology for Configuring Search-Based Design Algorithms Export

@inproceedings{poulding07experimental, abstract = {Many problems in high assurance systems design are only tractable using computationally expensive search algorithms. For these algorithms to be useful, designers must be provided with guidance as to how to configure the algorithms appropriately. This paper presents an experimental methodology for deriving such guidance that remains efficient when the algorithm requires substantial computing resources or takes a long time to find solutions. The methodology is shown to be effective on a highly-constrained task allocation algorithm that provides design solutions for high integrity systems. Using the methodology, an algorithm configuration is derived in a matter of days that significantly outperforms one resulting from months of trial-and-error' optimisation.}, author = {Poulding, Simon and Emberson, Paul and Bate, Iain and Clark, John}, booktitle = {Proceedings of 10th IEEE High Assurance System Engineering Symposium (HASE 2007)}, citeulike-article-id = {2014332}, keywords = {experimental-method, search, sebase}, pages = {53--62}, posted-at = {2007-11-29 12:44:20}, priority = {0}, title = {An Efficient Experimental Methodology for Configuring Search-Based Design Algorithms}, year = {2007} }

TY - CONF ID - poulding07experimental L3 - citeulike-article-id:2014332 N2 - Many problems in high assurance systems design are only tractable using computationally expensive search algorithms. For these algorithms to be useful, designers must be provided with guidance as to how to configure the algorithms appropriately. This paper presents an experimental methodology for deriving such guidance that remains efficient when the algorithm requires substantial computing resources or takes a long time to find solutions. The methodology is shown to be effective on a highly-constrained task allocation algorithm that provides design solutions for high integrity systems. Using the methodology, an algorithm configuration is derived in a matter of days that significantly outperforms one resulting from months of trial-and-error' optimisation. EP - 62 TI - An Efficient Experimental Methodology for Configuring Search-Based Design Algorithms T2 - Proceedings of 10th IEEE High Assurance System Engineering Symposium (HASE 2007) SP - 53 KW - experimental-method KW - search KW - sebase AU - Poulding, Simon AU - Emberson, Paul AU - Bate, Iain AU - Clark, John PY - 2007/// ER -