In this paper, a new preference multi-objective optimization algorithm called immune clone algorithm based on reference direction method (RD-ICA) is proposed for solving many-objective optimization problems. First, an intelligent recombination operator, which performs well on the functions comprising many parameters, is introduced into an immune clone algorithm so as to explore the potentially excellent gene segments of all individuals in the antibody pop- ulation. Second, a reference direction method, a very strict ranking based on the desire of decision makers (DMs), is used to guide selection and clone of the active population. Then a light beam search (LBS) is borrowed to pick out a small set of individuals filling the external population. The proposed method has been extensively compared with other recently proposed evolutionary multi-objective optimization (EMO) approaches over DTLZ problems with from 4 to 100 objectives. Experimental results indicate RD-ICA can achieve competitive results.
Ruochen LIU Chenlin MA Fei HE Wenping MA Licheng JIAO
An evolutionary network driven by dynamics is studied and applied to the graph coloring problem. From an initial structure, both the topology and the coupling weights evolve according to the dynamics. On the other hand, the dynamics of the network are determined by the topology and the coupling weights, so an interesting structure-dynamics co-evolutionary scheme appears. By providing two evolutionary strategies, a network described by the complement of a graph will evolve into several clusters of nodes according to their dynamics. The nodes in each cluster can be assigned the same color and nodes in different clusters assigned different colors. In this way, a co-evolution phenomenon is applied to the graph coloring problem. The proposed scheme is tested on several benchmark graphs for graph coloring.
Purpose–The purpose of this paper is to present a Differential Immune Clone Clustering Algorithm(DICCA)to solve image segmentation.Design/methodology/approach–DICCA combines immune clone selection and differential evolution,and two populations are used in the evolutionary process.Clone reproduction and selection,differential mutation,crossover and selection are adopted to evolve two populations,which can increase population diversity and avoid local optimum.After extracting the texture features of an image and encoding them with real numbers,DICCA is used to partition these features,and the final segmentation result is obtained.Findings–This approach is applied to segment all sorts of images into homogeneous regions,including artificial synthetic texture images,natural images and remote sensing images,and the experimental results show the effectiveness of the proposed algorithm.Originality/value–The method presented in this paper represents a new approach to solving clustering problems.The novel method applies the idea two populations are used in the evolutionary process.The proposed clustering algorithm is shown to be effective in solving image segmentation.