• 제목/요약/키워드: polynomial optimization

검색결과 354건 처리시간 0.032초

A New Architecture of Genetically Optimized Self-Organizing Fuzzy Polynomial Neural Networks by Means of Information Granulation

  • Park, Ho-Sung;Oh, Sung-Kwun;Ahn, Tae-Chon
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2005년도 ICCAS
    • /
    • pp.1505-1509
    • /
    • 2005
  • This paper introduces a new architecture of genetically optimized self-organizing fuzzy polynomial neural networks by means of information granulation. The conventional SOFPNNs developed so far are based on mechanisms of self-organization and evolutionary optimization. The augmented genetically optimized SOFPNN using Information Granulation (namely IG_gSOFPNN) results in a structurally and parametrically optimized model and comes with a higher level of flexibility in comparison to the one we encounter in the conventional FPNN. With the aid of the information granulation, we determine the initial location (apexes) of membership functions and initial values of polynomial function being used in the premised and consequence part of the fuzzy rules respectively. The GA-based design procedure being applied at each layer of genetically optimized self-organizing fuzzy polynomial neural networks leads to the selection of preferred nodes with specific local characteristics (such as the number of input variables, the order of the polynomial, a collection of the specific subset of input variables, and the number of membership function) available within the network. To evaluate the performance of the IG_gSOFPNN, the model is experimented with using gas furnace process data. A comparative analysis shows that the proposed IG_gSOFPNN is model with higher accuracy as well as more superb predictive capability than intelligent models presented previously.

  • PDF

유전론적 최적 퍼지 다항식 뉴럴네트워크와 다변수 소프트웨어 공정으로의 응용 (Genetically Optimized Fuzzy Polynomial Neural Networks and Its Application to Multi-variable Software Process)

  • 이인태;오성권;김현기;이동윤
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2005년도 학술대회 논문집 정보 및 제어부문
    • /
    • pp.152-154
    • /
    • 2005
  • In this paper, we propose a new architecture of Fuzzy Polynomial Neural Networks(FPNN) by means of genetically optimized Fuzzy Polynomial Neuron(FPN) and discuss its comprehensive design methodology involving mechanisms of genetic optimization, especially Genetic Algorithms(GAs). The design of the network exploits the extended Group Method of Data Handling(GMDH) with some essential parameters of the network being provided by the designer and kept fixed throughout the overall development process. This restriction may hamper a possibility of producing an optimal architecture of the model. The proposed FPNN gives rise to a structurally optimized network and comes with a substantial level of flexibility in comparison to the one we encounter in conventional FPNNs. It is shown that the proposed genetic algorithms-based Fuzzy Polynomial Neural Networks is more useful and effective than the existing models for nonlinear process. We experimented with Medical Imaging System(MIS) dataset to evaluate the performance of the proposed model.

  • PDF

SynRM Servo-Drive CVT Systems Using MRRHPNN Control with Mend ACO

  • Ting, Jung-Chu;Chen, Der-Fa
    • Journal of Power Electronics
    • /
    • 제18권5호
    • /
    • pp.1409-1423
    • /
    • 2018
  • Compared with classical linear controllers, a nonlinear controller can result in better control performance for the nonlinear uncertainties of continuously variable transmission (CVT) systems that are driven by a synchronous reluctance motor (SynRM). Improved control performance can be seen in the nonlinear uncertainties behavior of CVT systems by using the proposed mingled revised recurrent Hermite polynomial neural network (MRRHPNN) control with mend ant colony optimization (ACO). The MRRHPNN control with mend ACO can carry out the overlooker control system, reformed recurrent Hermite polynomial neural network (RRHPNN) control with an adaptive law, and reimbursed control with an appraised law. Additionally, in accordance with the Lyapunov stability theorem, the adaptive law in the RRHPNN and the appraised law of the reimbursed control are established. Furthermore, to help improve convergence and to obtain better learning performance, the mend ACO is utilized for adjusting the two varied learning rates of the two parameters in the RRHPNN. Finally, comparative examples are illustrated by experimental results to confirm that the proposed control system can achieve better control performance.

공간 탐색 최적화 알고리즘을 이용한 K-Means 클러스터링 기반 다항식 방사형 기저 함수 신경회로망: 설계 및 비교 해석 (K-Means-Based Polynomial-Radial Basis Function Neural Network Using Space Search Algorithm: Design and Comparative Studies)

  • 김욱동;오성권
    • 제어로봇시스템학회논문지
    • /
    • 제17권8호
    • /
    • pp.731-738
    • /
    • 2011
  • In this paper, we introduce an advanced architecture of K-Means clustering-based polynomial Radial Basis Function Neural Networks (p-RBFNNs) designed with the aid of SSOA (Space Search Optimization Algorithm) and develop a comprehensive design methodology supporting their construction. In order to design the optimized p-RBFNNs, a center value of each receptive field is determined by running the K-Means clustering algorithm and then the center value and the width of the corresponding receptive field are optimized through SSOA. The connections (weights) of the proposed p-RBFNNs are of functional character and are realized by considering three types of polynomials. In addition, a WLSE (Weighted Least Square Estimation) is used to estimate the coefficients of polynomials (serving as functional connections of the network) of each node from output node. Therefore, a local learning capability and an interpretability of the proposed model are improved. The proposed model is illustrated with the use of nonlinear function, NOx called Machine Learning dataset. A comparative analysis reveals that the proposed model exhibits higher accuracy and superb predictive capability in comparison to some previous models available in the literature.

쿠멘 생산 공정의 경제성 최적화를 위한 샘플링 및 추정법의 비교 (Comparison of Sampling and Estimation Methods for Economic Optimization of Cumene Production Process)

  • 백종배;이기백
    • Korean Chemical Engineering Research
    • /
    • 제52권5호
    • /
    • pp.564-573
    • /
    • 2014
  • 이 연구는 벤젠과 프로필렌의 기상반응을 통해 쿠멘을 생산하는 쿠멘 생산 공정의 경제성 최적화에 대한 것이다. 최적화의 목적함수는 제품 판매 이득에서 자본비용, 유틸리티 비용, 원료 비용을 뺀 연간 조업이득이고, 설계변수는 6개이다. 설계변수의 변화에 따른 조업이득의 계산을 위해 Unisim Design과 Matlab을 연동하였다. 최적화는 3단계로 수행되었다. 설계변수를 샘플링한 후 조업이득 데이터를 얻고, 이 데이터로부터 설계변수와 조업이득의 관계를 추정 모델로 표현하고, 이 모델을 이용하여 최적화하였다. 추정모델로는 반응표면법에서 사용되는 2차 회귀 다항식과 비선형 모델인 support vector regression을 비교하였다. 설계변수의 샘플링 방법으로는 중심합성계획과 Hammersley 순차 추출법을 비교하였다. 각각 얻어진 모델을 이용한 최적화 결과, 추정방법으로는 SVR이, 샘플링 방법은 Hammersley 순차추출법이 더 정확하였다. 최적화된 조업이득은 연간 17.96 MM$로, 기준 조건에서의 연간 16.04 MM$에 비해 12% 증가하였다.

Optimization of Benzene Synthesis for Radicarbon Dating by Response Surface Method

  • 나경임;강형태;김승원;최상원;김윤섭;김순옥
    • Bulletin of the Korean Chemical Society
    • /
    • 제18권7호
    • /
    • pp.703-706
    • /
    • 1997
  • Response surface method was applied to the predicting optimum conditions of benzene synthesis for radiocarbon dating. The weight of carbon dioxide, the temperature of lithium container for producing acetylene and the activation temperature of catalyst which was used for the cyclization of acetylene to benzene were used as experimental factors. The yields of benzene synthesis were measured from twelve experiments which were carried out under various experimental conditions. The polynomial equation was obtained by using three experimental factors and yields. The validity of polynomial equation was confirmed by comparing the calculated yields with the experimental ones.

다중목적 입자군집 최적화 알고리즘을 이용한 방사형 기저 함수 기반 다항식 신경회로망 구조 설계 (Structural Design of Radial Basis Function-based Polynomial Neural Networks by Using Multiobjective Particle Swarm Optimization)

  • 김욱동;오성권
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2011년도 제42회 하계학술대회
    • /
    • pp.1966-1967
    • /
    • 2011
  • 본 연구에서는 방사형 기저 함수를 이용한 다항식 신경회로망(Polynomial Neural Network) 분류기를 제안한다. 제안된 모델은 PNN을 기본 구조로 하여 1층의 다항식 노드 대신에 다중 출력 형태의 방사형 기저 함수를 사용하여 각 노드가 방사형 기저 함수 신경회로망(RBFNN)을 형성한다. RBFNN의 은닉층에는 fuzzy 클러스터링을 사용하여 입력 데이터의 특성을 고려한 적합도를 사용하였다. 제안된 분류기는 입력변수의 수와 다항식 차수가 모델의 성능을 결정함으로 최적화가 필요하며 본 논문에서는 Multiobjective Particle Swarm Optimization(MoPSO)을 사용하여 모델의 성능뿐만 아니라 모델의 복잡성 및 해석력을 고려하였다. 패턴 분류기로써의 제안된 모델을 평가하기 위해 Iris 데이터를 이용하였다.

  • PDF

박용(舶用) 중속(中速) 디젤엔진 피스톤의 형상최적설계(形狀最適設計) (The Shape Optimal Design of Marine Medium Speed Diesel Engine Piston)

  • 이준오;성활경;천호정
    • 한국정밀공학회지
    • /
    • 제25권9호
    • /
    • pp.59-70
    • /
    • 2008
  • Polynomial is used to optimize crown bowl shape of a marine medium speed diesel engine piston. The primary goal of this paper is that it's for an original design through a thermal stress and highest temperature minimum. Piston is modeled using solid element with 6 design variables defined the positional coordinate value. Global optimum of design variables are found and evaluated as developed and integrated with the optimum algorithm combining genetic algorithm(GA) and tabu search(TS). Iteration for optimization is performed based on the result of finite element analysis. After optimization, thermal stress and highest temperature reduced 0.68% and 1.42% more than initial geometry.

A NEW PRIMAL-DUAL INTERIOR POINT METHOD FOR LINEAR OPTIMIZATION

  • Cho, Gyeong-Mi
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제13권1호
    • /
    • pp.41-53
    • /
    • 2009
  • A primal-dual interior point method(IPM) not only is the most efficient method for a computational point of view but also has polynomial complexity. Most of polynomialtime interior point methods(IPMs) are based on the logarithmic barrier functions. Peng et al.([14, 15]) and Roos et al.([3]-[9]) proposed new variants of IPMs based on kernel functions which are called self-regular and eligible functions, respectively. In this paper we define a new kernel function and propose a new IPM based on this kernel function which has $O(n^{\frac{2}{3}}log\frac{n}{\epsilon})$ and $O(\sqrt{n}log\frac{n}{\epsilon})$ iteration bounds for large-update and small-update methods, respectively.

  • PDF

竝列處理機械상에서 總作業完了時間의 最小化解法에 관한 硏究 (A Study on Approximate and Exact Algorithms to Minimize Makespan on Parallel Processors)

  • 안상형;이송근
    • 한국경영과학회지
    • /
    • 제16권2호
    • /
    • pp.14-35
    • /
    • 1991
  • The purpose of this study is to develop an efficient exact algorithm for the problem of scheduling n in dependent jobs on m unequal parallel processors to minimize makespan. Efficient solutions are already known for the preemptive case. But for the non-preemptive case, this problem belongs to a set of strong NP-complete problems. Hence, it is unlikely that the polynomial time algorithm can be found. This is the reason why most investigations have bben directed toward the fast approximate algorithms and the worst-case analysis of algorithms. Recently, great advances have been made in mathematical theories regarding Lagrangean relaxation and the subgradient optimization procedure which updates the Lagrangean multipliers. By combining and the subgradient optimization procedure which updates the Lagrangean multipliers. By combining these mathematical tools with branch-and-bound procedures, these have been some successes in constructing pseudo-polynomial time algorithms for solving previously unsolved NP-complete problems. This study applied similar methodologies to the unequal parallel processor problem to find the efficient exact algorithm.

  • PDF