A generalized varying-domain optimization method for fuzzy goal programming with priorities based on a genetic algorithm

• Autorzy: Li S. Y. , Hu C. F. , Teng C. J.
• Języki publikacji: EN

Abstrakty

EN

This paper proposes a generalized domain optimization method for fuzzy goal programming with different priorities. According to the three possible styles of the objective function, the domain optimization method and its generalization are correspondingly proposed. This method can generate the results consistent with the decision-maker's priority expectations, according to which the goal with higher priority may have higher level of satisfaction. However, the reformulated optimization problem may be nonconvex for the reason of the nature of the original problem and the introduction of the varying-domain optimization method. It is possible to obtain a local optimal solution for nonconvex programming by the SQP algorithm. In order to get the global solution of the new programming problem, the co-evolutionary genetic algorithm, called GENOCOP III, is used instead of the SQP method. In this way the decision-maker can get. the optimum of the optimization problem. We demonstrate the power of this proposed method based on genetic algorithm by illustrative examples.

Słowa kluczowe

EN

fuzzy goal programming; priorities; SQP; genetic algorithm; GENOCOP III

PL

rozmyte programowanie celowe; priorytet; algorytm genetyczny

• Wydawca: Systems Research Institute, Polish Academy of Sciences
• Czasopismo: Control and Cybernetics
• Rocznik: 2004
• Tom: Vol. 33, no 4
• Strony: 633--652
• Opis fizyczny: Bibliogr. 37 poz., wykr.

Twórcy

autor

Li S. Y.

• Institute of Automation Shanghai Jiao Tong University Shanghai, 200030, P.R. China

autor

Hu C. F.

• Institute of Automation Shanghai Jiao Tong University Shanghai, 200030, P.R. China

autor

Teng C. J.

• Institute of Automation Shanghai Jiao Tong University Shanghai, 200030, P.R. China

Bibliografia

• Arifovic, J. (1995) Genetic algorithms and inflationary economies. Journalof Monetary Economics 36, 219-243.
• Bellman, R.E. and Zadeh, L.A. (1970) Decision making in a fuzzy environment.Management Science 17 (B), 141-164.
• Buczak, A.L. and Wang, H. (2001) Genetic algorithm convergence studyfor sensor network optimization. Information Sciences 133, 267-282.
• Ceylan, H. and Ozturk H.K. (2004) Estimating energy demand of Turkey based on economic indicators using genetic algorithm approach. Energy Conversion and Management 45, 2525-2537.
• Charnes, A. and Cooper, W.W. (1961) Management Models and Industrial Applications of Linear Programming. John Wiley and Sons, NewYork.
• Charnes, A. and Cooper, W.W. (1977) Goal programming and multi-objective optimization. European Journal of Operational Research 1 (1),39-45.
• Chen, H.K. (1994) A note on a fuzzy goal programming algorithms by Tiwari Dharmar and Rao. Fuzzy Sets and Systems 62, 287-290.
• Chen, L.H. and Tsai, F.C. (2001) Fuzzy goal programming with different importance and priorities. European Journal of Operational Research 133, 548-556.
• Chou, H.H., Premkumar, G. and Chu, C.H. (2001) Genetic algorithms for communications network design - an empirical study of the factors that influence performance. IEEE Transactions on evolutionary comutation 5 (3), 236-249.
• Flavell, R.B. (1976) A new goal programming formulation. Omega 4, 731-732.
• Goodrich, M.A., Stirling, W.C. and Frost, R.L. (1998) A theory of satisficing decisions and control. IEEE Transactions on Systems, Man and Cybernetics-Part A28 (6), 763-779.
• Hamalainen, R.P. and Mantysaari, J. (2002) Dynamic multi-objective heating optimization. European Journal of Operational Research 142, 1-15.
• Holland, J. H. (1975) Adaptation in Natural and Artificial Systems. Univ. of Michigan Press, Ann Arbor, MI.
• Ijiri, Y. (1965) Management Goals and Accounting for Control. North-Holland, Amsterdam.
• Jensen, M.T. (2003) Generating robust and flexible job shop schedules using genetic algorithms. IEEE Transactions on Evolutionary Computation 7 (5), 275-288.
• Kato, K. and Sakawa, M. (1998) An interactive fuzzy satisficing method for large scale multi-objective 0-1 programming problems with fuzzy parameters through genetic algorithms. European Journal of Operational Research 107, 590-598.
• Michalewicz, Z. (1996) Genetic Algorithms + Data Structure = Evolution Programs, third, revised and extended edition. Springer-Verlag, NewYork.
• Michalewicz, Z. and Nazhiyath, G. (1995) Genocop III: A co-evolutionary algorithms for Numerical Optimization Problems with Nonlinear Constraints. IEEE Proc. Second Int. Conf. Evolutionary Comput., Perth, Australia, 647-651.
• Michalewicz, Z. and Schoenauer, M. (1996) Evolutionary Algorithm for Constrained Parameter Optimization problems. Evolutionary Comput. 4 (1), 1-32.
• Mohamed, R.H. (1997) The relationship between goal programming and fuzzy programming. Fuzzy Sets and Systems 89, 215-222.
• Narasimhan, R. (1980) Goal programming in a fuzzy environment. Decisionsand Sciences11, 325-336.
• Pongcharoen, P., Hicks, C. and Braiden, P.M. (2004) The development of genetic algorithms for the finite capacity scheduling of complex products, with multiple levels of product structure. European Journal of Operational Research 152 (1), 215-225.
• Rao, S.S., Sundararaju, K., Prakash, B.G. and Balakrishna, C.(1992) Fuzzy goal programming approach for structural optimization. AIAA Journal 30 (5), 1425-1432.
• Rao, J.R., Tiwari, R.N. and Mohanty, B.K. (1988) A preference structure on aspiration levels in a goal programming problem-a fuzzy approach. Fuzzy Sets and Systems 25, 175-182
• Rasmy, M.H., Sang, M.L., Abd B-Wahed, W.F., Ragab, A.M.,El-Sherbiny, M.M.(2002) An expert system for multi-objective decision making: application of fuzzy linguistic preferences and goal programming. Fuzzy Sets and Systems 127, 209-220.
• Rubin, P.A. and Narasimhan, R. (1984) Fuzzy goal programming with nested priorities. Fuzzy Sets and Systems 14, 115-129.
• Saaty, T.L. (1978) Exploring the interface between hierarchies multi-objectivesand fuzzy sets. Fuzzy Sets and Systems 1, 57-68.
• Sakawa, M., Kato, K., Nishizaki, I. (2003) An interactive fuzzy satisficing method for multi-objective stochastic linear programming problems through an expectation model. European Journal of Operational Research 145, 665-672
• Sakawa, M. and Yano, H. (1989) An interactive fuzzy satisficing method formulti-objective nonlinear programming with fuzzy members. Fuzzy Setsand Systems 30 (3), 221-238.
• Sakawa, M. and Yauchi, K. (2001) An interactive fuzzy satisficing methodfor multi-objective non-convex programming problems withfuzzy members through co-evolutionary genetic algorithms. IEEE Transactions on Systems, Man and Cybernetics-Part A 31 (3), 459-467.
• Tanaka, H., Okuda, T. and Asai, K. (1974) On fuzzy mathematical programming. Journal of Cybernetics 3, 37-46.
• Tiwari, R.N., Dharmar, S. and Rao, J.R. (1986) Priority structure in fuzzy goal programming. Fuzzy Sets and Systems 19, 251-259.
• Tiwari, R.N., Mohanty, B.K. and Rao, J.R. (1987) Fuzzy goal programming - an additive model. Fuzzy Sets and Systems 24, 27-34.
• Wu, A.S., Yu, H., Jin, S., Lin, K-C. and Schiavone, G. (2004) An incremental genetic algorithm approach to multiprocessor scheduling. IEEE Transactions on Parallel and Distributed Systems15 (9), 824-834.
• Yang, T., Ignizio, J.P. and Kim, H.J. (1991) Fuzzy programming with nonlinear membership functions: piecewise linear approximation. Fuzzy Setsand Systems11, 39-53.
• Zadeh, L.A. (1965) Fuzzy sets. Information and Control 8, 338-353.
• Zimmermann, H.J. (1978) Fuzzy programming and linear programming withseveral objective functions. Fuzzy Sets and Systems 1, 45-55.