An evolutionary dynamic multi-objective optimization algorithm based on center-point prediction and sub-population autonomous guidance

Dynamic multi-objective optimization problems (DMOPs) provide a challenge in that objectives conflict each other and change over time. In this paper, a hybrid approach based on prediction and autonomous guidance is proposed, which responds the environmental changes by generating a new population. According to the position of historical population, a part of the population is generated by predicting roughly and quickly. In addition, another part of the population is generated by autonomous guidance. A sub-population from current population evolves several generations independently, which guides the current population into the promising area. Compared with other three algorithms on a series of benchmark problems, the proposed algorithm is competitive in convergence and diversity. Empirical results indicate its superiority in dealing with dynamic environments

Many-Objective Optimization of Non-Functional Attributes based on Refactoring of Software Models

Software quality estimation is a challenging and time-consuming activity, and models are crucial to face the complexity of such activity on modern software applications. In this context, software refactoring is a crucial activity within development life-cycles where requirements and functionalities rapidly evolve. One main challenge is that the improvement of distinctive quality attributes may require contrasting refactoring actions on software, as for trade-off between performance and reliability (or other non-functional attributes). In such cases, multi-objective optimization can provide the designer with a wider view on these trade-offs and, consequently, can lead to identify suitable refactoring actions that take into account independent or even competing objectives. In this paper, we present an approach that exploits NSGA-II as the genetic algorithm to search optimal Pareto frontiers for software refactoring while considering many objectives. We consider performance and reliability variations of a model alternative with respect to an initial model, the amount of performance antipatterns detected on the model alternative, and the architectural distance, which quantifies the effort to obtain a model alternative from the initial one. We applied our approach on two case studies: a Train Ticket Booking Service, and CoCoME. We observed that our approach is able to improve performance (by up to 42\%) while preserving or even improving the reliability (by up to 32\%) of generated model alternatives. We also observed that there exists an order of preference of refactoring actions among model alternatives. We can state that performance antipatterns confirmed their ability to improve performance of a subject model in the context of many-objective optimization. In addition, the metric that we adopted for the architectural distance seems to be suitable for estimating the refactoring effort.Comment: Accepted for publication in Information and Software Technologies. arXiv admin note: substantial text overlap with arXiv:2107.0612

Short adjacent repeat identification based on chemical reaction optimization

IEEE World Congress on Computational Intelligence (WCCI 2012), Brisbane, Australia, 10-15 June 2012 hosted three conferences: the 2012 International Joint Conference on Neural Networks (IJCNN 2012), the 2012 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE 2012), and the 2012 IEEE Congress on Evolutionary Computation (IEEE CEC 2012)The analysis of short tandem repeats (STRs) in DNA sequences has become an attractive method for determining the genetic profile of an individual. Here we focus on a more general and practical issue named short adjacent repeats identification problem (SARIP), which is extended from STR by allowing short gaps between neighboring units. Presently, the best available solution to SARIP is BASARD, which uses Markov chain Monte Carlo algorithms to determine the posterior estimate. However, the computational complexity and the tendency to get stuck in a local mode lower the efficiency of BASARD and impede its wide application. In this paper, we prove that SARIP is NP-hard, and we also solve it with Chemical Reaction Optimization (CRO), a recently developed metaheuristic approach. CRO mimics the interactions of molecules in a chemical reaction and it can explore the solution space efficiently to find the optimal or near optimal solution(s). We test the CRO algorithm with both synthetic and real data, and compare its performance in mode searching with BASARD. Simulation results show that CRO enjoys dozens of times, or even a hundred times shorter computational time compared with BASARD. It is also demonstrated that CRO can obtain the global optima most of the time. Moreover, CRO is more stable in different runs, which is of great importance in practical use. Thus, CRO is by far the best method on SARIP. © 2012 IEEE.published_or_final_versio

Simplified firefly algorithm for 2D image key-points search

In order to identify an object, human eyes firstly search the field of view for points or areas which have particular properties. These properties are used to recognise an image or an object. Then this process could be taken as a model to develop computer algorithms for images identification. This paper proposes the idea of applying the simplified firefly algorithm to search for key-areas in 2D images. For a set of input test images the proposed version of firefly algorithm has been examined. Research results are presented and discussed to show the efficiency of this evolutionary computation method.Comment: Published version on: 2014 IEEE Symposium on Computational Intelligence for Human-like Intelligenc

On the Query Complexity of Black-Peg AB-Mastermind

Mastermind is a two players zero sum game of imperfect information. Starting with Erd˝os and Rényi (1963), its combinatorics have been studied to date by several authors, e.g., Knuth (1977), Chvátal (1983), Goodrich (2009). The first player, called “codemaker”, chooses a secret code and the second player, called “codebreaker”, tries to break the secret code by making as few guesses as possible, exploiting information that is given by the codemaker after each guess. For variants that allow color repetition, Doerr et al. (2016) showed optimal results. In this paper, we consider the so called Black-Peg variant of Mastermind, where the only information concerning a guess is the number of positions in which the guess coincides with the secret code. More precisely, we deal with a special version of the Black-Peg game with n holes and k ≥ n colors where no repetition of colors is allowed. We present upper and lower bounds on the number of guesses necessary to break the secret code. For the case k = n, the secret code can be algorithmically identified within less than (n − 3)dlog 2 ne + 5 2 n − 1 queries. This result improves the result of Ker-I Ko and Shia-Chung Teng (1985) by almost a factor of 2. For the case k > n, we prove an upper bound of (n − 2)dlog 2 ne + k + 1. Furthermore, we prove a new lower bound of n for the case k = n, which improves the recent n − log log(n) bound of Berger et al. (2016). We then generalize this lower bound to k queries for the case k ≥ n

Improved Multi-Population Differential Evolution for Large-Scale Global Optimization

Differential evolution (DE) is an efficient population-based search algorithm with good robustness, however, it is challenged to deal with high-dimensional problems. In this paper, we propose an improved multi-population differential evolution with best-and-current mutation strategy (mDE-bcM). The population is divided into three subpopulations based on the fitness values, each of subpopulations uses different mutation strategy. After crossover, mutation and selection, all subpopulations are updated based on the new fitness values of their individuals. An improved mutation strategy is proposed, which uses a new approach to generate base vector that is composed of the best individual and current individual. The performance of mDE-bcM is evaluated on a set of 19 large-scale continuous optimization problems, a comparative study is carried out with other state-of-the-art optimization techniques. The results show that mDE-bcM has a competitive performance compared to the contestant algorithms and better efficiency for large-scale optimization problems

An architectural framework for self-configuration and self-improvement at runtime

[no abstract

Dynamic multi-objective optimization: a two archive strategy

Existing studies on dynamic multi-objective optimization mainly focus on dynamic problems with time-dependent objective functions. Few works have put efforts on dynamic problems with a changing number of objectives, or dynamic problems with time-dependent constraints. When problems have time-dependent objective functions, the shape or position of the Pareto-optimal front/set may change over time. However, when dealing with problems with a changing objective number or time-dependent constraints, the challenges are different. Changing number of objectives leads to the expansion or contraction of the dimensions of the Pareto-optimal front/set manifold, while time-dependent constraints may change the shape of feasible regions over time. The existing dynamic handling techniques can hardly handle the changing number of objectives. The state-of-arts in constraints handling techniques are incapable of tackling problems with time-dependent constraints. In this thesis, we present our attempts toward tackling 1) the dynamic multiobjective optimizing problems with a changing number of objectives and 2) multi-objective optimizing problems with time-dependent constraints. Two-archive Evolutionary Algorithms are proposed. Comprehensive experiments are conducted on various benchmark problems for both types of dynamics. Empirical results fully demonstrate the effectiveness of our proposed algorithms

Quality-driven Multi-objective Optimization of Software Architecture Design: Method, Tool, and Application

Software architecting is a non-trivial and demanding task for software engineers to perform. The architecture is a key enabler for software systems. Besides being crucial for user functionality, the software architecture has deep impact on software qualities such as performance, safety, and cost. In this dissertation, an automated approach for software architecture design is proposed that supports analysis and optimization of multiple quality attributes:First of all, we demonstrate an optimization approach for automated software architecture design. It reports the results of applying our architecture optimization framework to an automotive sub-system that was conducted based on a large-scale real world case study. Moreover, we introduce two novel degrees of freedom which demonstrate how the number of processing nodes and their interconnecting network can be codified to fit into a genetic algorithm. Our studies show that these extra degrees of freedom lead to better overall software architecture optimization. Finally, we propose a new search-based approach for generating a set of optimal software architectural solutions for use in software product lines. Our new approach analyses the commonality of the found optimal solutions and proposes a set of solutions which are suitable for the range of products defined by various feature combinations.Algorithms and the Foundations of Software technolog