Abstract
Weight-based multi-objective optimization requires assigning appropriate weights using a weight strategy to each of the objectives such that an overall optimal solution can be obtained with a search algorithm. Choosing weights using an appropriate weight strategy has a huge impact on the obtained solutions and thus warrants the need to seek the best weight strategy. In this paper, we propose a new weight strategy called Uniformly Distributed Weights (UDW), which generates weights from uniform distribution, while satisfying a set of user-defined constraints among various cost and effectiveness measures. We compare UDW with two commonly used weight strategies, i.e., Fixed Weights (FW) and Randomly-Assigned Weights (RAW), based on five cost/effectiveness measures for an industrial problem of test minimization defined in the context of Video Conferencing System Product Line developed by Cisco Systems. We empirically evaluate the performance of UDW, FW, and RAW in conjunction with four search algorithms ((1+1) Evolutionary Algorithm (EA), Genetic Algorithm, Alternating Variable Method, and Random Search) using the industrial case study and 500 artificial problems of varying complexity. Results show that UDW along with (1+1) EA achieves the best performance among the other combinations of weight strategies and algorithms.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Konak, A., Coit, D.W., Smith, A.E.: Multi-objective optimization using genetic algorithms: A tutorial. Reliability Engineering & System Safety (91), 992–1007 (2006)
Marler, R.T., Arora, J.S.: Survey of multi-objective optimization methods for engineering. Struct Multidisc Optim. 26, 369–395 (2005)
Jin, Y., Okabe, T., Sendhoff, B.: Adapting weighted aggregation for multiobjective evolution strategies. In: Zitzler, E., Deb, K., Thiele, L., Coello Coello, C.A., Corne, D.W. (eds.) EMO 2001. LNCS, vol. 1993, pp. 96–110. Springer, Heidelberg (2001)
Murata, T., Ishibuchi, H., Tanaka, H.: Multi-objective genetic algorithm and its applications to flowshop scheduling. Computer & Industrial Engineer. 30(4), 957–968 (1996)
Harman, M., Mansouri, S.A., Zhang, Y.: Search Based Software Engineering: A Comprehensive Analysis and Review of Trends Techniques and Applications, Technical Report TR-09-03, King College London (2009)
Wang, S., Ali, S., Gotlieb, A.: Minimizing Test Suites in Software Product Lines Using Weighted-based Genetic Algorithms. In: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO), pp. 1493–1500 (2013)
Gotlieb, A., Petit, M.: A uniform random test data generator for path testing. The Journal of Systems and Software 83(12), 2618–2626 (2010)
Cisco Systems TelePresence codec c90 (2010)
Wang, S., Gotlieb, A., Ali, S., Liaaen, M.: Automated Selection of Test Cases using Feature Model: An Industrial Case Study. In: Moreira, A., Schätz, B., Gray, J., Vallecillo, A., Clarke, P. (eds.) MODELS 2013. LNCS, vol. 8107, pp. 237–253. Springer, Heidelberg (2013)
Wang, S., Ali, S., Yue, T., Liaaen, M.: Using Feature Model to Support Model-Based Testing of Product Lines: An Industrial Case Study. In: Proceedings of International Conference of Software Quality (QSIC), pp. 75–84 (2013)
Arcuri, A., Briand, L.C.: A Practical Guide for Using Statistical Tests to Assess Randomized Algorithms in Software Engineering. In: Proceedings of the International Conference on Software Engineering, pp. 21–28 (2011)
Sheskin, D.J.: Handbook of Parametric and Nonparametric Statistical Procedures (2003)
Arcuri, A., Fraser, G.: On Parameter Tuning in Search Based Software Engineering. In: Cohen, M.B., Ó Cinnéide, M. (eds.) SSBSE 2011. LNCS, vol. 6956, pp. 33–47. Springer, Heidelberg (2011)
Yoo, S., Harman, M.: Regression testing minimization, selection and prioritization: A survey. Software Testing, Verification and Reliability 22(2), 67–120 (2012)
Walcott, K.R., Soffa, M.L., Kapfhammer, G.M., Roos, R.S.: Time-Aware Test Suite Prioritization. In: Proceedings of the International Symposium on Software Testing and Analysis, pp. 1–12 (2006)
Harman, M.: Making the Case for MORTO: Multi Objective Regression Test Optimization. In: Proceedings of the International Conference on Software Testing, pp. 111–114 (2011)
Smith, N.A., Tromble, R.W.: Sampling Uniformly from the Unit Simplex. Technical Report. Johns Hopkins University
Wang, S., Ali, S., Gotlieb, A.: Random-Weighted Search-Based Multi-Objective Test Suite Optimization Revisited. Technical Report 2013-01 (2013), https://www.simula.no/publications/TR2013-01
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Wang, S., Ali, S., Gotlieb, A. (2014). Random-Weighted Search-Based Multi-objective Optimization Revisited. In: Le Goues, C., Yoo, S. (eds) Search-Based Software Engineering. SSBSE 2014. Lecture Notes in Computer Science, vol 8636. Springer, Cham. https://doi.org/10.1007/978-3-319-09940-8_14
Download citation
DOI: https://doi.org/10.1007/978-3-319-09940-8_14
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-09939-2
Online ISBN: 978-3-319-09940-8
eBook Packages: Computer ScienceComputer Science (R0)