Dissertation > Excellent graduate degree dissertation topics show

Interactive gene classification based on research and application of genetic algorithm

Author: YangLuMing
Tutor: WangZuo
School: Qingdao University
Course: Applied Computer Technology
Keywords: Interactive genetic algorithm Hierarchical categorization Emotional preference
CLC: TP18
Type: Master's thesis
Year: 2011
Downloads: 32
Quote: 0
Read: Download Dissertation

Abstract


Interactive genetic algorithm (IGA) is a kind of genetic algorithm which obtains individuals’fitness based on people’s subjective evaluation. It combines human intelligence assessment and evolutionary computation, breaks through the explicit performance index restrictions by establishing optimal system, greatly extends the application area of evolutionary computation. However, interactive genetic algorithm itself is limited by users easy to be tired, compared with computer, so the population size is not too large and cannot represent vastly different individual objects effectively. At the same time, the man-machine interface and the system output characteristics restrict the features of the algorithm and range of prospects in real applications.To solve the problem of slow convergence speed of large-scale population and user’s fatigue owing to a long period of interaction, an idea of gene-level classification is introduced into interactive evolutionary computation, and the algorithm based on genetic-level classification is proposed. The main idea of this algorithm is that according to the individual characteristics of chromosomes pre-defines hierarchy of categories of individual genes in the initial coded stage, divides the global search space into different local space on the basis of their effective range. In the evolutionary process, it can quickly narrow the global search space to the local search space through property levels, accelerates the convergence speed.Meanwhile, because there is poor local search efficiency in the interactive genetic algorithm, the key solution through people’s participation in choosing display type in the local gene segment, speeds up the local search efficiency. To solve the problem of slow convergence rate and easy to fall into the shortcomings of local optimum, some improved strategy inheriting better genes to the next generation by targeting part of the excellent ones is made. Dispersing solution space in initialization stage and uniformly initialing population as far as possible increases the possibility of access to the global optimal solution. The improved algorithm can effectively reduce the invalid crossover operation. Convergence rate, global and local search capabilities have been greatly improved. The algorithm is detailed introduced in this paper, and applied to the fashion design. It is better than direct manipulation of interactive genetic algorithm both in the average convergence algebra and probability of convergence to the optimal solution.Finally, conclusions of the thesis are made. The deficiencies and suggestions are proposed for further research.

Related Dissertations

  1. Interactive Genetic Algorithm in packaging machinery product conceptual design applied research,TP18
  2. The Intelligent Knowledge Retrieval Based on Ontology,G354
  3. Research and Implementation on Fashion Style Decision Making,TS941.2
  4. The argument process of man-machine combination HWME,TP182
  5. Research and Application on Style Decision Making Model of Personalized Garment Pattern System,TS941.1
  6. The Study of Optimization of Style Create Module of Digital Fashion Design System,TS941.1
  7. Decision-making Method with Tacit Objective Based on IEC and RBF,TP18
  8. Research on Problem Solving Process and Methodology for Conceptual Design of Complex Product in Hall for Workshop of Metasynthetic Engineering,TB472
  9. Research on Intelligent Decision-Making Methods of Tacit Objective Decision-Making Problem Based on IEC,TP18
  10. Research on Key Techniques of Content-Based Optical Remote Sensing Image Retrieval,TP391.3
  11. Research on Tracking Technique of Imaging Tragets in Ground Environment,TP391.41
  12. Research on Decision Process and Decision Methods of Decision-Making Problem with Tacit Objective Function Based on IEC,C934
  13. Study on Techniques of Rough Set Based SVM Hierachical Categorization,TP391.1
  14. The Research on Key Technologies of Trust Management,TP309.2
  15. Hierarchical classification of Chinese web pages,TP393.092
  16. Fault Diagnosis Method Based on Support Vector Machine,TP18
  17. Designs and Applications of Fuzzy Synthetic Evaluation Models Based on Parallel Algorithms,TP18
  18. Public Transport Optimal Dispatching Based on the Genetic-Newton Algorithm,TP18
  19. Research on Clustering Algorithm Based on Genetic Algorithm and Rough Set Theory,TP18
  20. Based on Rough Set of Urban Areas When Traffic Green Control System Research,TP18
  21. Research of Power System Reactive Power Optimization Based on Immune Ant Colony Algorithm,TP18
  22. Incremental rough set attribute reduction,TP18

CLC: > Industrial Technology > Automation technology,computer technology > Automated basic theory > Artificial intelligence theory
© 2012 www.DissertationTopic.Net  Mobile