Font Size: a A A

Research On Decision Process And Decision Methods Of Decision-Making Problem With Tacit Objective Function Based On IEC

Posted on:2007-11-17Degree:DoctorType:Dissertation
Country:ChinaCandidate:Y Q HuangFull Text:PDF
GTID:1119360212958384Subject:Management Science and Engineering
Abstract/Summary:PDF Full Text Request
In the traditional Multi-Criteria Decision Making (MCDM) research, the decision-making objective functions and restrict conditions are generally structured. By obtaining the preference of decision maker, the proper decision making method is applied to problem solving. However, it exists such decision-making problem in the reality management domain that the decision making objective functions cannot or is difficult to be defined explicitly. For example, the objective functions corresponding to what is the most conformable and/or satisfying dress, car model or travel itinerary schedule in the problem of fashion design, car design or travel itinerary planning respectively cannot be explicitly established. Moreover, how to define the preference of decision maker in advance in the problem is also difficult. It is suitable for human to affirm his/her preference progressively during the decision making process. The relevant problem is called decision-making problem with tacit objective function (DMPTOF) in the dissertation. The problem has three special characters that decision-making objective functions are difficult to be quantitatively and structurally expressed, preference of the decision-maker is changing during the decision-making process, and the problem often has a NP-complete property. So it is a challenge to set the DMPTOF that how to express or indicate the problem, how to settle the changing preference, and how to improve the searching efficiency.This dissertation that is examined from the angle of DMPTOF analyses the characters of the proposed problem, studies new solving method, and establishes the solving process framework for DMPTOF. The contributions of the dissertation are as follows:(1) Decision-making problem with tacit objective function (DMPTOF) studied by this dissertation is proposed. The characters and the investigative difficulties of the problem is analyzed. The mathematic form of DMPTOF is given. The requests to solve the problem are discussed, and IEC is the fit technology to deal with DMPTOF. The solving process framework based on IEC for DMPTOF is set up.(2) Interactive genetic algorithm (IGA) that is a branch of IEC evolves from genetic algorithm (GA). Using the theory of i-bit improved sub-space, a mutation probability selection strategy that improves the performance of GA/IGA is proposed aiming on inefficient searching ability and local optimization of current interactive genetic algorithm caused by using a small population size and a few generations. The effects of the strategy to the mutation operator and the performance of GA are analyzed. Based on the strategy, an adaptive genetic algorithm with small population is presented. It is indicated that the tactic makes GA using small population size gain satisfying performance and...
Keywords/Search Tags:Multi-Criteria Decision Making, Decision-Making Problem with Tacit Objective Function, Interactive Evolutionary Computation, Interactive Genetic Algorithm, i-bit improved sub-space, Multi-Agent
PDF Full Text Request
Related items