• Title/Summary/Keyword: Fuzzy linear programming

Search Result 64, Processing Time 0.035 seconds

Consideration of Ambiguties on Transmission System Expansion Planning using Fuzzy Set Theory (애매성을 고려한 퍼지이론을 이용한 송전망확충계획에 관한 연구)

  • Tran, T.;Kim, H.;Choi, J.
    • Proceedings of the KIEE Conference
    • /
    • 2004.11b
    • /
    • pp.261-265
    • /
    • 2004
  • This paper proposes a fuzzy dual method for analyzing long-term transmission system expansion planning problem considering ambiguities of the power system using fuzzy lineal programming. Transmission expansion planning problem can be formulated integer programming or linear programming with minimization total cost subject to reliability (load balance). A long-term expansion planning problem of a grid is very complex, which have uncertainties fur budget, reliability criteria and construction time. Too much computation time is asked for actual system. Fuzzy set theory can be used efficiently in order to consider ambiguity of the investment budget (economics) for constructing the new transmission lines and the delivery marginal rate (reliability criteria) of the system in this paper. This paper presents formulation of fuzzy dual method as first step for developing a fuzzy Ford-Fulkerson algorithm in future and demonstrates sample study. In application study, firstly, a case study using fuzzy integer programming with branch and bound method is presented for practical system. Secondly, the other case study with crisp Ford Fulkerson is presented.

  • PDF

Support Vector Machine Based on Type-2 Fuzzy Training Samples

  • Ha, Ming-Hu;Huang, Jia-Ying;Yang, Yang;Wang, Chao
    • Industrial Engineering and Management Systems
    • /
    • v.11 no.1
    • /
    • pp.26-29
    • /
    • 2012
  • In order to deal with the classification problems of type-2 fuzzy training samples on generalized credibility space. Firstly the type-2 fuzzy training samples are reduced to ordinary fuzzy samples by the mean reduction method. Secondly the definition of strong fuzzy linear separable data for type-2 fuzzy samples on generalized credibility space is introduced. Further, by utilizing fuzzy chance-constrained programming and classic support vector machine, a support vector machine based on type-2 fuzzy training samples and established on generalized credibility space is given. An example shows the efficiency of the support vector machine.

Multi-variate Fuzzy Polynomial Regression using Shape Preserving Operations

  • Hong, Dug-Hun;Do, Hae-Young
    • Journal of the Korean Data and Information Science Society
    • /
    • v.14 no.1
    • /
    • pp.131-141
    • /
    • 2003
  • In this paper, we prove that multi-variate fuzzy polynomials are universal approximators for multi-variate fuzzy functions which are the extension principle of continuous real-valued function under $T_W-based$ fuzzy arithmetic operations for a distance measure that Buckley et al.(1999) used. We also consider a class of fuzzy polynomial regression model. A mixed non-linear programming approach is used to derive the satisfying solution.

  • PDF

Optimized Land Use by Integrated Use of Fuzzy-LP and GIS (Fuzzy-LP와 GIS의 결합을 통한 토지의 최적 이용문제)

  • 전철민
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.20 no.3
    • /
    • pp.273-282
    • /
    • 2002
  • Although the influence of GIS has been proved in a variety of applications, there also have been some research issues about that the coupling of GIS with other mathematical or engineering tools is necessary to meet various needs of specialized problem domains. Linear Programming, a mathematical technique used in optimal distribution of given quantity, can enhance its usability by integrating with GIS since LP basically does not include means to deal with spatial data. The limitation of the traditional LP technique is that it requires explicitly defined conditions, which is impractical or impossible in such decision making processes as in land use problems that use less crisp decision factors. This study develops a method to incorporate such fuzzy situations by integrating Fuzzy-LP that employs fuzzy logic and GIS. The GIS provides data to or displays data from the Fuzzy-LP processes in the integrated system. This methodology is illustrated to solve a land use distribution problem.

The development of critical node method based heuristic procedure for Solving fuzzy assembly-line balancing problem (퍼지 조립라인밸런싱 문제 해결을 위한 주노드법에 기초한 휴리스틱 절차 개발)

  • 이상완;박병주
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.22 no.51
    • /
    • pp.189-197
    • /
    • 1999
  • Assembly line balancing problem is known as one of difficult combinatorial optimization problems. This problem has been solved with linear programming, dynamic programming approaches. but unfortunately these approaches do not lead to efficient algorithms. Recently, genetic algorithm has been recognized as an efficient procedure for solving hard combinatorial optimization problems, but has a defect that requires long-run time and computational complexties to find the solution. For this reason, we adapt a new method called the Critical Node Method that is intuitive, easy to understand, simple for implementation. Fuzzy set theory is frequently used to represent uncertainty of information. In this paper, to treat the data of real world problems we use a fuzzy number to represent the duration and Critical Node Method based heuristic procedure is developed for solving fuzzy assembly line balancing problem.

  • PDF

Application of Fuzzy Linear Programming to Estimate the Potentiality of Domestic Long-Term Wood Supply (국내 장기목재공급 잠재력 예측을 위한 퍼지선형계획법의 적용)

  • Won, Hyun-Kyu;Kim, Young-Hwan;Lee, Kyeong-Hak;Jang, Kwang-Min
    • Journal of Korean Society of Forest Science
    • /
    • v.99 no.6
    • /
    • pp.802-807
    • /
    • 2010
  • The objective of this study was to estimate potential of domestic long-term wood supply by using fuzzy linear programming (FLP). In order to construct a numerical formula model, maximization of total timber production was used for the objective function. Size limit of harvesting and sustained yield were used as the constraints. The results of comparison between LP and FLP were shown that LP is more suitable than FLP in terms of the amount of timber production and final forest stock. However, as long-term sustained yield was limitedly achieved by using LP, FLP was more desirable for prediction of potential wood supply. According to the results of this study, the potential of annual domestic wood supply was estimated about 10.5 million cubic meters. Gyeong buk, Jeon nam, Gangwon and Gyeong nam province were highly ranked in order of provincial potential of wood supply.

A New Approach to Stability Analysis of Singleton-type Fuzzy Control Systems (싱글톤 퍼지 제어 시스템의 새로운 안정도 해석법)

  • 김은태;이희진;이상형;박민용
    • Proceedings of the IEEK Conference
    • /
    • 1999.06a
    • /
    • pp.788-791
    • /
    • 1999
  • In recent years, many studies have been conducted on fuzzy control since it can surpass the conventional control in several respects. In this paper, numerical stability analysis methodology for the singleton-type linguistic fuzzy control systems is proposed. The Proposed stability analysis is not the analytical method but the numerical method using the convex optimization technique of Quadratic Programming (QP) and Linear Matrix Inequalities (LMI).

  • PDF

High-Precision Controller Design Using Evolutionary Programming (실험적 진화 프로그래밍을 이용한 초정밀 위치 제어)

  • 전정열;김종환
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1995.10b
    • /
    • pp.211-217
    • /
    • 1995
  • Conventional linear control fails to provide precise positioning of a control object under the influence of friction, deadzone, saturation, etc. This paper proposes a high-precision control scheme for a precise point-to-point positioning system, called an X-Y table, even under the same influences above. The proposed scheme is composed of a fuzzy precompensator and a PD controller. The fuzzy precompensator is employed to improve the performance of the PD controller. Its fuzzy rules are obtained from experimental evolutionary programming (EP), not from an expert. The effectiveness of the scheme is demonstrated by experiments on the X-Y table. with a positioning error of within 1$\mu\textrm{m}$.

  • PDF

An integrated framework of security tool selection using fuzzy regression and physical programming (퍼지회귀분석과 physical programming을 활용한 정보보호 도구 선정 통합 프레임워크)

  • Nguyen, Hoai-Vu;Kongsuwan, Pauline;Shin, Sang-Mun;Choi, Yong-Sun;Kim, Sang-Kyun
    • Journal of the Korea Society of Computer and Information
    • /
    • v.15 no.11
    • /
    • pp.143-156
    • /
    • 2010
  • Faced with an increase of malicious threats from the Internet as well as local area networks, many companies are considering deploying a security system. To help a decision maker select a suitable security tool, this paper proposed a three-step integrated framework using linear fuzzy regression (LFR) and physical programming (PP). First, based on the experts' estimations on security criteria, analytic hierarchy process (AHP) and quality function deployment (QFD) are employed to specify an intermediate score for each criterion and the relationship among these criteria. Next, evaluation value of each criterion is computed by using LFR. Finally, a goal programming (GP) method is customized to obtain the most appropriate security tool for an organization, considering a tradeoff among the multi-objectives associated with quality, credibility and costs, utilizing the relative weights calculated by the physical programming weights (PPW) algorithm. A numerical example provided illustrates the advantages and contributions of this approach. Proposed approach is anticipated to help a decision maker select a suitable security tool by taking advantage of experts' experience, with noises eliminated, as well as the accuracy of mathematical optimization methods.