An Improved Immune Genetic Algorithm and Its Application in Computer- aided Landscape Design

Abstract

This paper proposes an improved immune genetic algorithm, and utilizes it in evaluating the results of computer-aided landscape design. After analyzing the related works and the flow chart of the standard immune genetic algorithm, an improved immune genetic algorithm is designed. The main modifications of our proposed immune genetic algorithm lie in the following aspects. 1) We modified the standard immune genetic algorithm using symbolic coding and full binary tree in the chromosomes to describe solutions. 2) The crossover operator with single point is used, and the cross point can be selected from the intermediate nodes and the root nodes.3) The mutation operator is modified to avoid the dependence of mutation probability on the initial value. 4) The modified immune genetic algorithm not only can keep random global search ability, but also can avoid local premature convergence. Next, the landscape design evaluation results can be obtained by SVM, the parameters of which can be optimized by the proposed modified immune genetic algorithm. Finally, experiments are conducted on three datasets using an index system which is including 17 indexes. Experimental results demonstrate that the proposed scheme can effectively evaluate the quality of computer-aided landscape design.

Brief Review of Techniques Used to Develop Adaptive Evolutionary Algorithms

“…Qingyang et al [24] worked on an adaptive learning rate elitism Estimation of Distribution Algorithm (EDA), a kind of Evolutionary Algorithm, combining chaos perturbation (ALREEDA) to improve the performance of traditional EDA to solve high dimensional optimization problems. Chen-Yang et al [25] focused on a hybrid algorithm called Hybrid Algorithm-Ant Colony Algorithm Genetic Algorithm (HA-ACAGA) to find optimal solutions for users on dynamic web service composition where user's personal preference is different and web services are massive and dynamic; they used a function to control individuals and a function to update pheromones.…”