Stochastic Fractal Based Multiobjective Fruit Fly Optimization

The fruit fly optimization algorithm (FOA) is a global optimization algorithm inspired by the foraging behavior of a fruit fly swarm. In this study, a novel stochastic fractal model based fruit fly optimization algorithm is proposed for multiobjective optimization. A food source generating method based on a stochastic fractal with an adaptive parameter updating strategy is introduced to improve the convergence performance of the fruit fly optimization algorithm. To deal with multiobjective optimization problems, the Pareto domination concept is integrated into the selection process of fruit fly optimization and a novel multiobjective fruit fly optimization algorithm is then developed. Similarly to most of other multiobjective evolutionary algorithms (MOEAs), an external elitist archive is utilized to preserve the nondominated solutions found so far during the evolution, and a normalized nearest neighbor distance based density estimation strategy is adopted to keep the diversity of the external elitist archive. Eighteen benchmarks are used to test the performance of the stochastic fractal based multiobjective fruit fly optimization algorithm (SFMOFOA). Numerical results show that the SFMOFOA is able to well converge to the Pareto fronts of the test benchmarks with good distributions. Compared with four state-of-the-art methods, namely, the non-dominated sorting generic algorithm (NSGA-II), the strength Pareto evolutionary algorithm (SPEA2), multi-objective particle swarm optimization (MOPSO), and multiobjective self-adaptive differential evolution (MOSADE), the proposed SFMOFOA has better or competitive multiobjective optimization performance

Stochastic Fractal Based Multiobjective Fruit Fly Optimization

The fruit fly optimization algorithm (FOA) is a global optimization algorithm inspired by the foraging behavior of a fruit fly swarm. In this study, a novel stochastic fractal model based fruit fly optimization algorithm is proposed for multiobjective optimization. A food source generating method based on a stochastic fractal with an adaptive parameter updating strategy is introduced to improve the convergence performance of the fruit fly optimization algorithm. To deal with multiobjective optimization problems, the Pareto domination concept is integrated into the selection process of fruit fly optimization and a novel multiobjective fruit fly optimization algorithm is then developed. Similarly to most of other multiobjective evolutionary algorithms (MOEAs), an external elitist archive is utilized to preserve the nondominated solutions found so far during the evolution, and a normalized nearest neighbor distance based density estimation strategy is adopted to keep the diversity of the external elitist archive. Eighteen benchmarks are used to test the performance of the stochastic fractal based multiobjective fruit fly optimization algorithm (SFMOFOA). Numerical results show that the SFMOFOA is able to well converge to the Pareto fronts of the test benchmarks with good distributions. Compared with four state-of-the-art methods, namely, the non-dominated sorting generic algorithm (NSGA-II), the strength Pareto evolutionary algorithm (SPEA2), multi-objective particle swarm optimization (MOPSO), and multiobjective self-adaptive differential evolution (MOSADE), the proposed SFMOFOA has better or competitive multiobjective optimization performance

Solving Dynamic Multi-objective Optimization Problems Using Incremental Support Vector Machine

The main feature of the Dynamic Multi-objective Optimization Problems (DMOPs) is that optimization objective functions will change with times or environments. One of the promising approaches for solving the DMOPs is reusing the obtained Pareto optimal set (POS) to train prediction models via machine learning approaches. In this paper, we train an Incremental Support Vector Machine (ISVM) classifier with the past POS, and then the solutions of the DMOP we want to solve at the next moment are filtered through the trained ISVM classifier. A high-quality initial population will be generated by the ISVM classifier, and a variety of different types of population-based dynamic multi-objective optimization algorithms can benefit from the population. To verify this idea, we incorporate the proposed approach into three evolutionary algorithms, the multi-objective particle swarm optimization(MOPSO), Nondominated Sorting Genetic Algorithm II (NSGA-II), and the Regularity Model-based multi-objective estimation of distribution algorithm(RE-MEDA). We employ experiments to test these algorithms, and experimental results show the effectiveness.Comment: 6 page

Multiobjective evolutionary algorithms for intradomain routing optimization

Evolutionary Algorithms (EAs) have been used to develop methods for Traffic Engineering (TE) over IP-based networks in the last few years, being used to reach the best set of link weights in the configuration of intra-domain routing protocols, such as OSPF. In this work, the multiobjective nature of a class of optimization problems provided by TE with Quality of Service constraints is identified. Multiobjective EAs (MOEAs) are developed to tackle these tasks and their results are compared to previous approaches using single objective EAs. The effect of distinct genetic representations within the MOEAs is also explored. The results show that the MOEAs provide more flexible solutions for network management, but are in some cases unable to reach the level of quality obtained by single objective EAs. Furthermore, a freely available software application is described that allows the use of the mentioned optimization algorithms by network administrators, in an user-friendly way by providing adequate user interfaces for the main TE tasks.FCT - project ref. PTDC/EIA-EIA/115176/2009; grant UMINHO/BII/061/200

Optimizing load balancing routing mechanisms with evolutionary computation

Link State routing protocols, such as Open Shortest Path First (OSPF), are widely applied to intra-domain routing in todays IP networks. They provide a good scalability without lost of simplicity. A router running OSPF distributes traf- fic uniformly over Equal-cost Multi-path (ECMP), enabling a better distribution of packets among the existent links. More recently, other load balancing strategies, that consider non even splitting of traffic, have been put forward. Such is the case of the Distributed Exponentially-weighted Flow SpliTting (DEFT), that enables traf- fic to be directed through non equal-cost multi-paths, while preserving the OSPF simplicity. As the optimal link weight computation is known to be NP-hard, intel- ligence heuristics are particularly suited to address this optimization problem. In this context, this work compares the solutions provided by Evolutionary Al- gorithms (EA) for the weight setting problem, considering both ECMP and DEFT load balancing alternatives. In addition to a single objective network congestion optimization problem, both load balancing schemes are also applied to a multi- objective optimization approach able to attain routing configurations resilient to traffic demand variations.COMPETE: POCI-01-0145-FEDER-007043 and FCT - Fundação para a Ciência e TecnologiaThis work has been supported by COMPETE: POCI-01-0145-FEDER-007043 and FCT -Fundação para a Ciência e Tecnologia within the ProjectScope: UID/CEC/00319/2013

Evolutionary computation for quality of service internet routing optimization

In this work, the main goal is to develop and evaluate a number of optimization algorithms in the task of improving Quality of Service levels in TCP/IP based networks, by configuring the routing weights of link-state protocols such as OSPF. Since this is a complex problem, some meta-heuristics from the Evolutionary Computation arena were considered, working over a mathematical model that allows for flexible cost functions, taking into account several measures of the network behavior such as network congestion and end-to-end delays. A number of experiments were performed, resorting to a large set of network topologies, where Evolutionary Algorithms (EAs), Differential Evolution and some common heuristic methods including local search were compared. EAs make the most promising alternative leading to solutions with an effective network performance even under unfavorable scenarios

Quality of service constrained routing optimization using evolutionary computation

In this work, a novel optimization framework is proposed that allows the im- provement of Quality of Service levels in TCP/IP based networks, by configuring the routing weights of link-state protocols such as OSPF. Since this is a NP-hard problem, some algorithms from Evolutionary Computation were considered, work- ing over a mathematical model that allows the definition of flexible cost functions that can take into account several measures of the network behaviour, such as net- work congestion and end-to-end delays. A number of experiments were performed, over a large set of network topologies, where Evolutionary Algorithms (EAs), Dif- ferential Evolution, local search methods and common heuristics were compared. EAs make the most promising alternative leading to solutions with an effective net- work performance, even under unfavourable scenarios. A number of state of the art multiobjective optimization algorithms were also tested, but the proposed EAs still hold as the most consistent method for network optimization.Fundação para a Ciência e a Tecnologia (FCT) - Contract CONC-REEQ/443/2001British Council Portugal - B-53/05 grantPortuguese National Conference of Rectors (CRUP)Nuffield Foundation - NAL/001136/A grantEngineering and Physical Sciences Research Council - EP/522885 grantProject SeARCH (Services and Advanced Research Computing with HTC/HPC clusters

Traffic engineering approaches using multicriteria optimization techniques

Nowadays, network planning and management tasks can be of high complexity, given the numerous inputs that should be consid- ered to effectively achieve an adequate configuration of the underlying network. This paper presents an optimization framework that helps net- work administrators in setting the optimal routing weights of link state protocols according to the required traffic demands, contributing in this way to improve the service levels quality provided by the network infras- tructure. Since the envisaged task is a NP-hard problem, the framework resorts to Evolutionary Computation as the optimization engine. The fo- cus is given to the use of multi-objective optimization approaches given the flexibility they provide to network administrators in selecting the ad- equate solutions in a given context. Resorting to the proposed optimiza- tion framework the administrator is able to automatically obtain highly optimized routing configurations adequate to support the requirements imposed by their customers. In this way, this novel approach effectively contributes to enhance and automate crucial network planning and man- agement tasks

Density propagation based adaptive multi-density clustering algorithm

This research was supported by the Science & Technology Development Foundation of Jilin Province (Grants Nos. 20160101259JC, 20180201045GX), the National Natural Science Foundation of China (Grants No. 61772227) and the Natural Science Foundation of Xinjiang Province (Grants No. 2015211C127). This resarch is also supported by the Engineering and Physical Sciences Research Council (EPSRC) funded project on New Industrial Systems: Manufacturing Immortality (EP/R020957/1).Peer reviewedPublisher PD