8,681 research outputs found
Hybrid swarm and GA based approach for software test case selection
Being a crucial step and deciding factor for software reliability, software testing has evolved a long way and always attracted researchers due to various inherent challenges. The quality of a software application depends on the effectiveness of the testing carried out during development and maintenance phase. Testing is a crucial but time consuming activity that influences the overall cost of software development. Thus a minimal but efficient test suite selection is the need of the hour. This paper presents a hybrid technique based on swarm based search technique and GA (Genetic Algorithm) for selection of promising test cases to reduce the overall development cost and time of the application. We took component based software into consideration as they offer some inherent advantages over traditional software development paradigms
A Review on the Application of Natural Computing in Environmental Informatics
Natural computing offers new opportunities to understand, model and analyze
the complexity of the physical and human-created environment. This paper
examines the application of natural computing in environmental informatics, by
investigating related work in this research field. Various nature-inspired
techniques are presented, which have been employed to solve different relevant
problems. Advantages and disadvantages of these techniques are discussed,
together with analysis of how natural computing is generally used in
environmental research.Comment: Proc. of EnviroInfo 201
Leo: Lagrange Elementary Optimization
Global optimization problems are frequently solved using the practical and
efficient method of evolutionary sophistication. But as the original problem
becomes more complex, so does its efficacy and expandability. Thus, the purpose
of this research is to introduce the Lagrange Elementary Optimization (Leo) as
an evolutionary method, which is self-adaptive inspired by the remarkable
accuracy of vaccinations using the albumin quotient of human blood. They
develop intelligent agents using their fitness function value after gene
crossing. These genes direct the search agents during both exploration and
exploitation. The main objective of the Leo algorithm is presented in this
paper along with the inspiration and motivation for the concept. To demonstrate
its precision, the proposed algorithm is validated against a variety of test
functions, including 19 traditional benchmark functions and the CECC06 2019
test functions. The results of Leo for 19 classic benchmark test functions are
evaluated against DA, PSO, and GA separately, and then two other recent
algorithms such as FDO and LPB are also included in the evaluation. In
addition, the Leo is tested by ten functions on CECC06 2019 with DA, WOA, SSA,
FDO, LPB, and FOX algorithms distinctly. The cumulative outcomes demonstrate
Leo's capacity to increase the starting population and move toward the global
optimum. Different standard measurements are used to verify and prove the
stability of Leo in both the exploration and exploitation phases. Moreover,
Statistical analysis supports the findings results of the proposed research.
Finally, novel applications in the real world are introduced to demonstrate the
practicality of Leo.Comment: 28 page
Effect of Population Structures on Quantum-Inspired Evolutionary Algorithm
Quantum-inspired evolutionary algorithm (QEA) has been designed by integrating some quantum mechanical principles in the framework of evolutionary algorithms. They have been successfully employed as a computational technique in solving difficult optimization problems. It is well known that QEAs provide better balance between exploration and exploitation as compared to the conventional evolutionary algorithms. The population in QEA is evolved by variation operators, which move the Q-bit towards an attractor. A modification for improving the performance of QEA was proposed by changing the selection of attractors, namely, versatile QEA. The improvement attained by versatile QEA over QEA indicates the impact of population structure on the performance of QEA and motivates further investigation into employing fine-grained model. The QEA with fine-grained population model (FQEA) is similar to QEA with the exception that every individual is located in a unique position on a two-dimensional toroidal grid and has four neighbors amongst which it selects its attractor. Further, FQEA does not use migrations, which is employed by QEAs. This paper empirically investigates the effect of the three different population structures on the performance of QEA by solving well-known discrete benchmark optimization problems
- …