Both problem characteristics in multimodality and multi-objective are involved in multi modal multi-objective optimization problems (MMOPs). How to locate diverse Pareto sets and approximate Pareto front simultaneousl...
详细信息
Both problem characteristics in multimodality and multi-objective are involved in multi modal multi-objective optimization problems (MMOPs). How to locate diverse Pareto sets and approximate Pareto front simultaneously is a challenging research topic. To address this issue, a cluster-based immune-inspired algorithm using manifold learning is proposed in this paper for solving MMOPs. First of all, the population is partitioned into multiple sub populations, and each of them is expected to find equivalent Pareto solutions in different regions. Subsequently, the immune-inspired algorithm with proportional cloning and hypermutation is developed for improving the diversity of the population and obtaining high-quality Pareto solutions in the decision space. Additionally, principal component analysis is adopted to learn the manifold of the Pareto set, further improve the convergence, and enhance interaction among subpopulations. The proposed algorithm is compared with six state-of-the-art algorithms. Experimental results demonstrate that the proposed algorithm is capable of locating equivalent Pareto optimal solutions in the decision space and maintaining the diversity and convergence of solutions in both decision space and objective space, simultaneously. (c) 2021 Elsevier Inc. All rights reserved.
An interesting and recent application of population-based metaheuristics resides in an unsupervised signal processing task: independent component analysis (ICA) over finite fields. Based on a state-of-the-art immune-i...
详细信息
ISBN:
(纸本)9781479945030
An interesting and recent application of population-based metaheuristics resides in an unsupervised signal processing task: independent component analysis (ICA) over finite fields. Based on a state-of-the-art immune-inspired method, this work proposes a new ICA algorithm for finite fields of arbitrary order that employs mutation and local search operators specifically customized to the problem domain. The results obtained with the new technique indicate that the proposal is effective in performing component separation, and the analysis includes a preliminary study on image separation.
A clustering algorithm may be designed to generate prototypes capable of minimizing the cumulative distance between each sample in the dataset and its corresponding prototype, denoted as minimum quantization error clu...
详细信息
ISBN:
(纸本)9783642145469
A clustering algorithm may be designed to generate prototypes capable of minimizing the cumulative distance between each sample in the dataset and its corresponding prototype, denoted as minimum quantization error clustering. On the other hand, some clustering applications may require density-preserving prototypes, more specifically prototypes that maximally obey the original density distribution of the dataset. This paper presents a conceptual framework to demonstrate that both criteria are attainable but are distinct and cannot be fulfilled simultaneously. Illustrative examples are used to validate the framework, further applied to produce an adaptive radius immune-inspired algorithm capable of transiting between both criteria in practical applications.
In this paper, a special-purpose qualitative model learning (QML) system using an immune-inspired algorithm is proposed to qualitatively reconstruct biological pathways. We choose a real-world application, the detoxif...
详细信息
In this paper, a special-purpose qualitative model learning (QML) system using an immune-inspired algorithm is proposed to qualitatively reconstruct biological pathways. We choose a real-world application, the detoxification pathway of Methylglyoxal (MG), as a case study. First a converter is implemented to convert possible pathways to qualitative models. Then a general learning strategy is presented. To improve the scalability of the proposed QML system and make it adapt to future more complicated pathways, a modified clonal selection algorithm (CLONALG) is employed as the search strategy. The performance of this immune-inspired approach is compared with those of exhaustive search and two backtracking algorithms. The experimental results indicate that this immune-inspired approach can significantly improve the search efficiency when dealing with some complicated pathways with large-scale search spaces.
In this paper, a special-purpose qualitative model learning (QML) system using an immune-inspired algorithm is proposed to qualitatively reconstruct biological pathways. We choose a real-world application, the detoxif...
详细信息
In this paper, a special-purpose qualitative model learning (QML) system using an immune-inspired algorithm is proposed to qualitatively reconstruct biological pathways. We choose a real-world application, the detoxification pathway of Methylglyoxal (MG), as a case study. First a converter is implemented to convert possible pathways to qualitative models. Then a general learning strategy is presented. To improve the scalability of the proposed QML system and make it adapt to future more complicated pathways, a modified clonal selection algorithm (CLONALG) is employed as the search strategy. The performance of this immune-inspired approach is compared with those of exhaustive search and two backtracking algorithms. The experimental results indicate that this immune-inspired approach can significantly improve the search efficiency when dealing with some complicated pathways with large-scale search spaces.
An adaptive radius immunealgorithm proposed in the literature, denoted as ARIA, is claimed to preserve the density distribution of the original dataset when generating prototypes. Density-preserving prototypes may co...
详细信息
ISBN:
(纸本)9783642145469
An adaptive radius immunealgorithm proposed in the literature, denoted as ARIA, is claimed to preserve the density distribution of the original dataset when generating prototypes. Density-preserving prototypes may correspond to high-quality compact representations for clustering applications. The original samples in the dataset are interpreted as antigens, and the prototypes are interpreted as antibodies. In this paper, some theoretical results are provided to demonstrate that the original version of ARIA is not capable of generating density-preserving prototypes when high-dimensional datasets are considered. Further, the same theoretical results are explored to conceive a new version of ARIA, now capable of exhibiting the announced density-preserving attribute. The main innovation is in the way the algorithm estimates local densities.
暂无评论