• 제목/요약/키워드: fuzzy linear programming

검색결과 64건 처리시간 0.021초

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

  • 트란트룽틴;김형철;최재석
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2004년도 추계학술대회 논문집 전력기술부문
    • /
    • 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
    • /
    • 제11권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
    • /
    • 제14권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

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

  • 전철민
    • 한국측량학회지
    • /
    • 제20권3호
    • /
    • pp.273-282
    • /
    • 2002
  • GIS는 다양한 영역에서 유용한 도구로서 자리잡고 있으나, 한편으로는, 복잡한 문제를 해결하기 위해서는 GIS가 수학, 공학적인 모델링툴과 결합되는 것이 필요하다는 견해와 연구결과가 등장하고 있다. LP(Linear Programming)는 주어진 자원을 최적으로 배분하는 문제에 사용되는 수학적인 기법이다. LP는 공간적인 표현을 포함하지 않기때문에 GIS의 기능들과 결합될 때 그 유용성이 높아질 수 있다. 그러나 전통적인 LP는 명료하게 조건이 주어질 경우에만 적합한 방법이므로, 토지이용계획과 같이 결정요소가 명확한 값으로 주어질 수 없는 경우에는 현실적으로 적용하기 어려워진다. 이 연구에서는, 이와 같이 불명료한(fuzzy) 상황을 다루기 위해 Fuzzy logic을 사용한 fuzzy-LP를 개발하고, 이를 GIS와 통합하는 방법론을 제시한다. 통합시스템에서 GIS는 Fuzzy-LP과정으로 데이터를 공급하거나 Fuzzy-LP의 결과값을 표현하는데 이용된다. 이 시스템을 토지이용배분문제에 적용하는 경우를 예시하였다.

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

  • 이상완;박병주
    • 산업경영시스템학회지
    • /
    • 제22권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)

  • 원현규;김영환;이경학;장광민
    • 한국산림과학회지
    • /
    • 제99권6호
    • /
    • pp.802-807
    • /
    • 2010
  • 본 연구에서는 퍼지선형계획법을 적용함으로써 국내의 장기목재공급 잠재력을 예측하고자 하였다. 생산계획 수립을 위한 수식모형을 구성하기 위하여 총 목재생산량의 극대를 목적함수로 설정하였으며, 제약조건으로는 벌채허용면적, 보속수확 등을 고려하였다. 선형계획법과 퍼지선형계획법의 비교 결과 목재생산량 및 입목축척의 관점에서 선형계획법이 퍼지 선형계획법 보다 높게 나타났다. 그러나, 선형계획법에서는 장기적인 관점에서 보속수확을 달성하지 못하는 것으로 나타나 보속성을 고려한 목재공급 잠재력을 예측하기 위해서는 퍼지선형계획법을 적용하는 것이 적합한 것으로 판단되었다. 연구결과 국내 연간 목재공급 잠재량은 약 10.5백만$m^3$으로 추정되었다. 각 지역별 연간 목재공급 잠재량은 경상북도가 가장 많고, 전라남도, 강원도, 그리고 경상남도 순으로 많게 나타났다.

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

  • 김은태;이희진;이상형;박민용
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1999년도 하계종합학술대회 논문집
    • /
    • 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)

  • 전정열;김종환
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1995년도 추계학술대회 학술발표 논문집
    • /
    • 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

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

  • ;;신상문;최용선;김상균
    • 한국컴퓨터정보학회논문지
    • /
    • 제15권11호
    • /
    • pp.143-156
    • /
    • 2010
  • 근거리통신망과 인터넷으로부터 유입되는 정보보호 위협이 증가하는 상황에 대처하기 위하여, 많은 기업들이 정보보호 시스템 구축을 고려하고 있다. 기업 내 의사결정자의 정보보호 도구 선택을 지원하기 위하여, 본 논문은 선형퍼지회귀분석 및 physical programming을 이용하는 세 가지 단계로 구성된 통합 프레임워크를 제안하였다. 첫째, 정보보호도구 선정 기준 및 평가 기준에 대한 전문가들의 상대평가 의견을 바탕으로, 각 정보보호 기준들 간의 관계를 정량화시키기 위하여 analytic hierarchy process 및 quality function deployment 방법을 적용하였다. 그리고, 선형퍼지회귀분석법을 활용하여 각 기준별 평가값을 산출하였다. 마지막으로, 정보보호 시스템의 품질, 정보보호 수준, 비용 등의 다수 목적함수를 효과적으로 고려하기 위하여, physical programming weights 알고리즘을 통하여 도출된 가중치에 기반한 목표계획법을 활용하여 가장 적절한 정보보호 도구를 선정하였다. 이와 같은 과정은 구체적인 예제를 통해 단계별로 설명하고 그 장점을 가시적으로 제시하였다. 본 연구에서 제안한 방법은 전문가 제공 정보에서 발생 가능한 노이즈를 효과적으로 제거함으로써, 전문가의 경험을 통한 표준 정보보호 기준의 확보와 수학적 최적화 방법을 통한 정확성 확보의 장점을 의사결정자에게 제공할 것으로 기대된다.