A KNOIJLEDGE-BASED APPROACH TO TI93 SATISFACTORY SOLUT IX OPTINIZATION ANB ITS liPPL1CATIUNS

Based on the satisfactory principle in de cieion malcing proposed by Simon, this paper presents a new knowledge-based approach to the satisfactory solution in optimization problems. Both operations research algorithm and knowledge engineering technology are employed and supplemented with each other in this approach. In order to develop this new approach an essential theorem, i.e., dividing optimization principle, and a new concept,*i.e., turning region, have been proposed. From the methodology point of view the former is similar to the Bellmn's optimization principle in dynamic programing, and the latter is the generalization of extreme point. roach to the satisfactory solution for linearly constrained optimization problems are as follows: Give an ini.tial dividing hypexplane and move it in one direction 'step by step to find the %urning region, which then should be compressed till the criterion of the satisfactory solution satisfies. System illustrates that the proposed approach can effectively provide the satisfactory solution with less computer time. The major steps of the knowledge-based app Fimly, a numerical example in industrial