Dissertation > Excellent graduate degree dissertation topics show

Research and Implementation of Multi-Objective Probabilistic Planning

Author: LiuXiaoFei
Tutor: GuWenXiang
School: Northeast Normal University
Course: Computer Software and Theory
Keywords: Probabilistic planning Markov decision process Multi-objective optimization evaluation function
CLC: TP301.6
Type: Master's thesis
Year: 2009
Downloads: 85
Quote: 1
Read: Download Dissertation

Abstract


The classical intelligent planning request the initial world knowledge is complete, the effects of actions are definite, but in the real world the information of the initial world is not completely, and it is often indefinite. In order to satisfy the intelligent planning technology to apply in the practice, the research of incomplete information and indefinite effects planning problems has already been studied gradually.Among a large number of research methods, probabilistic methods can be more accurate to describe the uncertainty information, and so it has been widespread concerned in the research, the solving method has been gradually matured. At present it has developed many algorithms to solve probabilistic plans, but these algorithms aimed at solving a simple object optimal plan, they have neglected other goals or make hypothesis on other goals. However, in the real world, the planning problem is very complicated, and generating plans for agent to operate in real world confront many challenges. Most planning problem involves multiple objectives, it need to synthetic consider of all these objectives. We apply the multi-objective optimization method to deal with multiple objectives, redefined the objective function, and generate optimal plans set to satisfy all of objectives. We have developed mRTDP ,mHDP and mLDFS algorithms which extends from the single objective probabilistic plan algorithm frame work to multi-objective algorithm by using multi-objective function, it enable them to deal effectively with multi-objective probabilistic planning problems.Based on the algorithms proposed above, we have adopted C++ to develop a new planer--MOPP, which realizes solving multi-objectives in probabilistic planning problems. The experiment proof the system may achieve the anticipated theory effect. This planner development has added new stand point for probabilistic planning theory, has broaden the application of technology, it make the probabilistic planning more suitable for solving real world problems.

Related Dissertations

  1. Mining resources based on genetic algorithm optimization model of,O224
  2. Research of Multi-objective Predictive Control for Model Mismatch,TP13
  3. Steady-state Identification and Optimization of Grinding Process,TD921.4
  4. Reactive power compensation optimization of power distribution network with distributed power,TM714.3
  5. Research on Shuffled Frog Leaping Algorithm and Its Application to Permutation Flow-shop Scheduling Problem,TH186
  6. Chinese chess game tree search algorithm research and implementation,TP391.3
  7. Quantum Clonal Multiobjective Evolutionary Algorithms,O413
  8. Fuzzy environment multi- objective optimization model in the application portfolio,F224
  9. The Natures of Strong Quasiconcave Function and Its Apply in Utility Function,O221.6
  10. Distribution Network Planning Including Distributed Generation,TM715
  11. Applications of Optimization Algorithms in Communication Signal Processing,TN911.7
  12. Research of Workflow Service Aggregation Based on Hybrid Multi-objective Particle Swarm Optimization,TP311.52
  13. The Grid Mechanism for Multi-Objective Evolutionary Algorithm,TP301.6
  14. Studies on Measure Function Performance and Dynamic Region Selection in Auto-focus System,TP391.41
  15. The Optimization Design and Finite Element Analysis of Cycloid Ball Planetary Reducer,TH132.46
  16. Overall Performance Optimization Design and Numerical Simulation Research of Section Centrifugal Pump Used Coal-fired Plant,TH311
  17. Study on the Optimization for Impeller of G4-73 Centrifugal Fan Based on Parametric Modeling,TH432
  18. Research on Optimization of Cutting Parameters for Guided Wave Plate,TJ05
  19. The Application of Entransy Dissipation Theory in Multi-Objective Optimization Design of Plate-Fin Heat Exchanger,TK172
  20. Research on Operation Conditions of Biomass Gasification Process,TK6
  21. Research on the Methods of Power Plant Load Dispatch,TM714

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > General issues > Theories, methods > Algorithm Theory
© 2012 www.DissertationTopic.Net  Mobile