Approximate solutions in space mission design

In this paper, we address multi-objective space mission design problems. From a practical point of view, it is often the case that,during the preliminary phase of the design of a space mission, the solutions that are actually considered are not 'optimal' (in the Pareto sense)but belong to the basin of attraction of optimal ones (i.e. they are nearly optimal). This choice is motivated either by additional requirements that the decision maker has to take into account or, more often, by robustness considerations. For this, we suggest a novel MOEA which is a modification of the well-known NSGA-II algorithm equipped with a recently proposed archiving strategy which aims at storing the set of approximate solutions of a given MOP. Using this algorithm we will examine some space trajectory design problems and demonstrate the benefit of the novel approach

Evolving temporal fuzzy association rules from quantitative data with a multi-objective evolutionary algorithm

A novel method for mining association rules that are both quantitative and temporal using a multi-objective evolutionary algorithm is presented. This method successfully identifies numerous temporal association rules that occur more frequently in areas of a dataset with specific quantitative values represented with fuzzy sets. The novelty of this research lies in exploring the composition of quantitative and temporal fuzzy association rules and the approach of using a hybridisation of a multi-objective evolutionary algorithm with fuzzy sets. Results show the ability of a multi-objective evolutionary algorithm (NSGA-II) to evolve multiple target itemsets that have been augmented into synthetic datasets

Temporal variability of diazotroph community composition in the upwelling region off NW Iberia.

Knowledge of the ecology of N2-fixing (diazotrophic) plankton is mainly limited to oligotrophic (sub)tropical oceans. However, diazotrophs are widely distributed and active throughout the global ocean. Likewise, relatively little is known about the temporal dynamics of diazotrophs in productive areas. Between February 2014 and December 2015, we carried out 9 one-day samplings in the temperate northwestern Iberian upwelling system to investigate the temporal and vertical variability of the diazotrophic community and its relationship with hydrodynamic forcing. In downwelling conditions, characterized by deeper mixed layers and a homogeneous water column, non-cyanobacterial diazotrophs belonging mainly to nifH clusters 1G (Gammaproteobacteria) and 3 (putative anaerobes) dominated the diazotrophic community. In upwelling and relaxation conditions, affected by enhanced vertical stratification and hydrographic variability, the community was more heterogeneous vertically but less diverse, with prevalence of UCYN-A (unicellular cyanobacteria, subcluster 1B) and non-cyanobacterial diazotrophs from clusters 1G and 3. Oligotyping analysis of UCYN-A phylotype showed that UCYN-A2 sublineage was the most abundant (74%), followed by UCYN-A1 (23%) and UCYN-A4 (2%). UCYN-A1 oligotypes exhibited relatively low frequencies during the three hydrographic conditions, whereas UCYN-A2 showed higher abundances during upwelling and relaxation. Our findings show the presence of a diverse and temporally variable diazotrophic community driven by hydrodynamic forcing in an upwelling system

Bio-inspired computation: where we stand and what's next

In recent years, the research community has witnessed an explosion of literature dealing with the adaptation of behavioral patterns and social phenomena observed in nature towards efficiently solving complex computational tasks. This trend has been especially dramatic in what relates to optimization problems, mainly due to the unprecedented complexity of problem instances, arising from a diverse spectrum of domains such as transportation, logistics, energy, climate, social networks, health and industry 4.0, among many others. Notwithstanding this upsurge of activity, research in this vibrant topic should be steered towards certain areas that, despite their eventual value and impact on the field of bio-inspired computation, still remain insufficiently explored to date. The main purpose of this paper is to outline the state of the art and to identify open challenges concerning the most relevant areas within bio-inspired optimization. An analysis and discussion are also carried out over the general trajectory followed in recent years by the community working in this field, thereby highlighting the need for reaching a consensus and joining forces towards achieving valuable insights into the understanding of this family of optimization techniques

PSA based multi objective evolutionary algorithms

It has generally been acknowledged that both proximity to the Pareto front and a certain diversity along the front, should be targeted when using evolutionary multiobjective optimization. Recently, a new partitioning mechanism, the Part and Select Algorithm (PSA), has been introduced. It was shown that this partitioning allows for the selection of a well-diversified set out of an arbitrary given set, while maintaining low computational cost. When embedded into an evolutionary search (NSGA-II), the PSA has significantly enhanced the exploitation of diversity. In this paper, the ability of the PSA to enhance evolutionary multiobjective algorithms (EMOAs) is further investigated. Two research directions are explored here. The first one deals with the integration of the PSA within an EMOA with a novel strategy. Contrary to most EMOAs, that give a higher priority to proximity over diversity, this new strategy promotes the balance between the two. The suggested algorithm allows some dominated solutions to survive, if they contribute to diversity. It is shown that such an approach substantially reduces the risk of the algorithm to fail in finding the Pareto front. The second research direction explores the use of the PSA as an archiving selection mechanism, to improve the averaged Hausdorff distance obtained by existing EMOAs. It is shown that the integration of the PSA into NSGA-II-I and Δ p -EMOA as an archiving mechanism leads to algorithms that are superior to base EMOAS on problems with disconnected Pareto fronts. © 2014 Springer International Publishing Switzerland

One PLOT to Show Them All: Visualization of Efficient Sets in Multi-Objective Landscapes

Visualization techniques for the decision space of continuous multi-objective optimization problems (MOPs) are rather scarce in research. For long, all techniques focused on global optimality and even for the few available landscape visualizations, e.g., cost landscapes, globality is the main criterion. In contrast, the recently proposed gradient field heatmaps (GFHs) emphasize the location and attraction basins of local efficient sets, but ignore the relation of sets in terms of solution quality. In this paper, we propose a new and hybrid visualization technique, which combines the advantages of both approaches in order to represent local and global optimality together within a single visualization. Therefore, we build on the GFH approach but apply a new technique for approximating the location of locally efficient points and using the divergence of the multi-objective gradient vector field as a robust second-order condition. Then, the relative dominance relationship of the determined locally efficient points is used to visualize the complete landscape of the MOP. Augmented by information on the basins of attraction, this Plot of Landscapes with Optimal Trade-offs (PLOT) becomes one of the most informative multi-objective landscape visualization techniques available.Comment: This version has been accepted for publication at the 16th International Conference on Parallel Problem Solving from Nature (PPSN XVI

A Descent Method for Equality and Inequality Constrained Multiobjective Optimization Problems

In this article we propose a descent method for equality and inequality constrained multiobjective optimization problems (MOPs) which generalizes the steepest descent method for unconstrained MOPs by Fliege and Svaiter to constrained problems by using two active set strategies. Under some regularity assumptions on the problem, we show that accumulation points of our descent method satisfy a necessary condition for local Pareto optimality. Finally, we show the typical behavior of our method in a numerical example