Fuzzy adaptive teaching learning-based optimization strategy for the problem of generating mixed strength t-way test suites

The teaching learning-based optimization (TLBO) algorithm has shown competitive performance in solving numerous real-world optimization problems. Nevertheless, this algorithm requires better control for exploitation and exploration to prevent premature convergence (i.e., trapped in local optima), as well as enhance solution diversity. Thus, this paper proposes a new TLBO variant based on Mamdani fuzzy inference system, called ATLBO, to permit adaptive selection of its global and local search operations. In order to assess its performances, we adopt ATLBO for the mixed strength t-way test generation problem. Experimental results reveal that ATLBO exhibits competitive performances against the original TLBO and other meta-heuristic counterparts.

[1]  Z. Geem Music-Inspired Harmony Search Algorithm: Theory and Applications , 2009 .

[2]  Chee Peng Lim,et al.  Application of Particle Swarm Optimization to uniform and variable strength covering array construction , 2012, Appl. Soft Comput..

[3]  Mojtaba Hoseini,et al.  A new multi objective optimization approach in distribution systems , 2014, Optim. Lett..

[4]  El-Ghazali Talbi,et al.  A Unified Taxonomy of Hybrid Metaheuristics with Mathematical Programming, Constraint Programming and Machine Learning , 2013, Hybrid Metaheuristics.

[5]  Liang Gao,et al.  An effective teaching-learning-based cuckoo search algorithm for parameter optimization problems in structure designing and machining processes , 2015, Appl. Soft Comput..

[6]  Bestoun S. Ahmed,et al.  An efficient strategy for covering array construction with fuzzy logic-based adaptive swarm optimization for software testing use , 2015, Expert Syst. Appl..

[7]  Provas Kumar Roy,et al.  Optimal reactive power dispatch using quasi-oppositional teaching learning based optimization , 2013 .

[8]  Bestoun S. Ahmed,et al.  Achievement of minimized combinatorial test suite for configuration-aware software functional testing using the Cuckoo Search algorithm , 2015, Inf. Softw. Technol..

[9]  Daniel Pakkala,et al.  A service requirements engineering method for a digital service ecosystem , 2015, Service Oriented Computing and Applications.

[10]  Swagatam Das,et al.  Cooperative Co-evolutionary Teaching-Learning Based Algorithm with a Modified Exploration Strategy for Large Scale Global Optimization , 2012, SEMCCO.

[11]  Longquan Yong,et al.  An Improved Harmony Search Based on Teaching-Learning Strategy for Unconstrained Optimization Problems , 2013 .

[12]  Vivek Patel,et al.  An elitist teaching-learning-based optimization algorithm for solving complex constrained optimization problems , 2012 .

[13]  T. Niknam,et al.  A modified teaching–learning based optimization for multi-objective optimal power flow problem , 2014 .

[14]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[15]  Amer Draa,et al.  On the performances of the flower pollination algorithm - Qualitative and quantitative analyses , 2015, Appl. Soft Comput..

[16]  Yu Lei,et al.  In-parameter-order: a test generation strategy for pairwise testing , 1998, Proceedings Third IEEE International High-Assurance Systems Engineering Symposium (Cat. No.98EX231).

[17]  José M. Chaves-González,et al.  Teaching learning based optimization with Pareto tournament for the multiobjective software requirements selection , 2015, Eng. Appl. Artif. Intell..

[18]  Zhou Jianzhong,et al.  Hybrid DE-TLBO algorithm for solving short term hydro-thermal optimal scheduling with incommensurable objectives , 2013, Proceedings of the 32nd Chinese Control Conference.

[19]  R. Venkata Rao,et al.  Teaching-learning-based optimization: A novel method for constrained mechanical design optimization problems , 2011, Comput. Aided Des..

[20]  Mark Harman,et al.  Search-based software engineering , 2001, Inf. Softw. Technol..

[21]  Nor Ashidi Mat Isa,et al.  Teaching and peer-learning particle swarm optimization , 2014, Appl. Soft Comput..

[22]  Tayfun Dede,et al.  Modeling stream dissolved oxygen concentration using teaching–learning based optimization algorithm , 2015, Environmental Earth Sciences.

[23]  R. Venkata Rao,et al.  Teaching-Learning-Based Optimization: An optimization method for continuous non-linear large scale problems , 2012, Inf. Sci..

[24]  Kamal Z. Zamli,et al.  PSTG: A T-Way Strategy Adopting Particle Swarm Optimization , 2010, 2010 Fourth Asia International Conference on Mathematical/Analytical Modelling and Computer Simulation.

[25]  Yu Lei,et al.  A Test Generation Strategy for Pairwise Testing , 2002, IEEE Trans. Software Eng..

[26]  Yu-Huei Cheng Estimation of Teaching-Learning-Based Optimization Primer Design Using Regression Analysis for Different Melting Temperature Calculations , 2015, IEEE Transactions on NanoBioscience.

[27]  Liang Gao,et al.  A Simplified Teaching-Learning-Based Optimization Algorithm for Disassembly Sequence Planning , 2013, 2013 IEEE 10th International Conference on e-Business Engineering.

[28]  Taher Niknam,et al.  A new modified teaching-learning algorithm for reserve constrained dynamic economic dispatch , 2013, IEEE Transactions on Power Systems.

[29]  Dervis Karaboga,et al.  On clarifying misconceptions when comparing variants of the Artificial Bee Colony Algorithm by offering a new implementation , 2015, Inf. Sci..

[30]  Zong Woo Geem,et al.  Music-Inspired Harmony Search Algorithm , 2009 .

[31]  Alan Hartman,et al.  Problems and algorithms for covering arrays , 2004, Discret. Math..

[32]  Changhai Nie,et al.  A Discrete Particle Swarm Optimization for Covering Array Generation , 2015, IEEE Transactions on Evolutionary Computation.

[33]  Oscar Castillo,et al.  Fuzzy control of parameters to dynamically adapt the PSO and GA Algorithms , 2010, International Conference on Fuzzy Systems.

[34]  Kamal Z. Zamli,et al.  The Development of a Particle Swarm Based Optimization Strategy for Pairwise Testing , 2011 .

[35]  Marjan Mernik,et al.  Is a comparison of results meaningful from the inexact replications of computational experiments? , 2016, Soft Comput..

[36]  Kamal Z. Zamli,et al.  Design and implementation of a harmony-search-based variable-strength t-way testing strategy with constraints support , 2012, Inf. Softw. Technol..

[37]  Bin Wang,et al.  Multi-objective optimization using teaching-learning-based optimization algorithm , 2013, Eng. Appl. Artif. Intell..

[38]  Yuanyuan Zhang,et al.  Search based software engineering for software product line engineering: a survey and directions for future work , 2014, SPLC.

[39]  Tatsuhiro Tsuchiya,et al.  Using artificial life techniques to generate test cases for combinatorial testing , 2004, Proceedings of the 28th Annual International Computer Software and Applications Conference, 2004. COMPSAC 2004..

[40]  Kamal Z. Zamli,et al.  T-Way Test Data Generation Strategy Based on Particle Swarm Optimization , 2010, 2010 Second International Conference on Computer Research and Development.

[41]  Anima Naik,et al.  Cooperative Teaching–Learning Based Optimisation for Global Function Optimisation , 2013 .

[42]  Y. Rahmat-Samii,et al.  Particle swarm optimization in electromagnetics , 2004, IEEE Transactions on Antennas and Propagation.

[43]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[44]  Liang Gao,et al.  Disassembly sequence planning using a Simplified Teaching-Learning-Based Optimization algorithm , 2014, Adv. Eng. Informatics.

[45]  Yuanyuan Zhang,et al.  Search-based software engineering: Trends, techniques and applications , 2012, CSUR.

[46]  Gopinath Ganapathy,et al.  An approach for selecting best available services through a new method of decomposing QoS constraints , 2014, Service Oriented Computing and Applications.

[47]  Ibrahim Aydogdu,et al.  Teaching and Learning Based Optimization Algorithm for Optimum Design of Steel Buildings , 2014 .

[48]  Oscar Cordón,et al.  International Journal of Approximate Reasoning a Historical Review of Evolutionary Learning Methods for Mamdani-type Fuzzy Rule-based Systems: Designing Interpretable Genetic Fuzzy Systems , 2022 .

[49]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[50]  Marjan Mernik,et al.  Replication and comparison of computational experiments in applied evolutionary computing: Common pitfalls and guidelines to avoid them , 2014, Appl. Soft Comput..

[51]  Chee Peng Lim,et al.  Constructing a t-way interaction test suite using the Particle Swarm Optimization approach , 2012 .

[52]  Antonino Staiano,et al.  A fuzzy decision system for genetically modified plant environmental risk assessment using Mamdani inference , 2015, Expert Syst. Appl..

[53]  Myra B. Cohen,et al.  Augmenting simulated annealing to build interaction test suites , 2003, 14th International Symposium on Software Reliability Engineering, 2003. ISSRE 2003..

[54]  E. H. Mamdani,et al.  An Experiment in Linguistic Synthesis with a Fuzzy Logic Controller , 1999, Int. J. Man Mach. Stud..