Font Size: a A A

Research On Bionic Algorithm Based On Physiological Characteristics Of Tree

Posted on:2015-02-14Degree:MasterType:Thesis
Country:ChinaCandidate:Z LiuFull Text:PDF
GTID:2298330467488901Subject:Communication and Information System
Abstract/Summary:PDF Full Text Request
Bionic algorithm is a new intelligent algorithm in the field of optimization algorithm. Ithas the characteristics of uncertainty, parallelism, evolutionary, etc.Bionic algorithm is globaloptimal search methods that can efficiently and effectively complete complex tasks ofoptimization and control. Genetic algorithm and ant colony algorithm are two of the morepopular bionic algorithm, the theoretical basis of the genetic algorithm is the mechanism ofnatural selection and genetic variation in Darwin’s theory of evolution. Ant colony algorithmis proposed to select a path based on the foraging behavior of the process. This paper analyzesthe basic principles, the processes and characteristics of genetic algorithm and ant colonyalgorithm. Then, for the ubiquitous nature of plants-trees, their growth mechanism, growth,morphology description, abstract, in Based on this thinking refine optimize the growth of thetree, and thus proposed a new bionic algorithm: Growing tree algorithm. For the commonplant in nature--trees, describe and abstract the growth mechanism, the growth process,morphology and structure, on the basis of this refined optimization of growth tree trees, andthen proposed a new bionic algorithm: growth tree algorithm.The external morphology of plant growth has shown, is not entirely depend on the plantgenes, but also must consider the impact of external factors of natural environment. Under thelight, water, wind and other external conditions, the plant’s features such as phototropism willmake plant growth towards a favorable direction. Light is one of the most importantenvironmental factors affecting plant growth, Light intensity and irradiation angle will affectthe growth and development of plants. In the growth process, photonastic movementsprompted branches upward and outward growth, Because of the hierarchical structure, thebranches and leaves’ grow layer by layer and spread out, the new branches grow out based onold branches. And Branches and leaves will seek to occupy more favorable space positionwhere can get more light. Therefore, the growth process of tree reflects optimization principle;the algorithm in this paper is based on the optimization of this growth process.Using the algorithm for several typical functions optimization, experimental results showthat compared with the genetic algorithm, the growth tree algorithm has the advantages of lessnumber of iterations and faster convergence speeds.
Keywords/Search Tags:Growth tree Algorithm, Positive Phototropism, Plant Growth, Bionic Algorithm, Genetic Algorithm, Ant Colony Algorithm
PDF Full Text Request
Related items