• 제목/요약/키워드: combinational Optimal

검색결과 21건 처리시간 0.027초

페이저 측정 시스템의 측정기 최적배치 (Meter Optimal Placement in Measurement System with Phasor Measurement Unit)

  • 김재훈;조기선;김회철;신중린
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1999년도 하계학술대회 논문집 C
    • /
    • pp.1195-1198
    • /
    • 1999
  • This paper presents optimal placement of minimal set of phasor measurement units(PMU's) and observability of measurement system with PMU. By using the incidence matrix symbolic method which directly assigns measurement and pseudo-measurement to incidence matrix, it is much simpler and easier to analyze observability. The optimal PMU set is found through the simulated-annealing(SA) and the direct combinational method. The cooling schedule parameter which is suitable to the property of problem to solve is specified and optimal placement is proven by presented direct combinational method. Search spaces are limited within reasonable feasible solution region to reduce a unnecessary one in the SA implementation based on global search. The proposed method presents to save CPU time and estimate state vectors based on optimal PMU set.

  • PDF

확률논리와 조합논리 미형성 학생의 논리지도에 대한 연구 (A Study on Teaching of Logical Thinking Students with Non-formation in Probabilistic Reasoning and Combinational Reasoning)

  • 김영신;박애련;임수민;정재훈;김수완;송하영
    • 과학교육연구지
    • /
    • 제33권1호
    • /
    • pp.69-76
    • /
    • 2009
  • 이 연구의 목적은 확률 논리와 조합 논리가 형성되지 않은 학생들에게 논리 지도를 위한 최적의 시기를 찾고자 하는 것이다. 초등학교 4, 5, 6학년 학생 430명을 대상으로 논리의 형성정도를 사전에 검사하였다. 검사도구는 GALT를 참고하여 개발하였고, 이는 과학 교육 전문가에게 타당도를 검증 받았다. 처리 프로그램은 두 가지 논리가 모두 형성되지 않은 각 학년 20명의 학생을 대상으로 수행하였다. 이는 바둑돌과 카드를 반복적으로 수행하는 검사도구이다. 4주 뒤 사후검사에서 확률논리와 조합논리의 발달정도를 알아보는 검사를 다시 수행하였고 그 변화는 확인되었다. 확률논리의 경우 4, 5, 6학년에서 형성율이 각각 15%, 25%, 40% 증가하였고, 평균도 .15, .30, .50 증가하였다. T-검증에 의한 의미있는 결과는 6학년 중에서 얻어졌다. 그러나 과도기 학생 비율(21.7%)를 제외하면 형성 학생의 비율은 5.0%로 여전히 저조하였고, 다수의 학생(73.3%)은 미형성 상태를 유지하였다. 조합논리의 경우 4, 5, 6학년에서 형성율이 각각 20%, 25%, 63.2% 증가하였고, 평균도 .20, .25, .63 증가하였다. T-검증에 의한 의미있는 결과는 역시 6학년 중에서 얻어졌다. 그러나 처치 후 논리 형성 학생으로의 전이는 없었으며, 과도기 학생의 비율만 35% 증가하였다. 위의 연구결과, 확률논리와 조합논리가 형성되지 않은 학생들은 학습을 통한 향상은 이루어 졌지만, 인지발달과 같은 질적인 변화는 이루어지지 않았다. 이 연구로 인하여 확률논리와 조합논리의 학습 효과가 큰 6학년 학생들의 인지수준 개선을 위한 여러 분야에서의 더 활발한 연구가 이루어지길 기대한다.

  • PDF

T-게이트 통합 모듈에 의한 조합 MVL 함수의 구성 (Construction of Combinational MVL Function Based on T-Gate Integrated Module)

  • 박동영;최재석;김흥수
    • 대한전자공학회논문지
    • /
    • 제26권11호
    • /
    • pp.1839-1849
    • /
    • 1989
  • An optimal variable assignment algorithm is presented as a decomposition method of MVL functions. A given 3-valued combinational logic function is disintegrated into subfunction composed of the function dependant relation, then extracted implicant output elements from subfunctions are assigned to a T-gates. As a circuit implementation tool, a programmable integarated T-gate module is proposed, and the construction procedure of combinational MVL functions is systematized in each step. This method is expected to give properties of the systematic procedure, possibility of T-gate number reduction, unification of module, and flexibility of module composition. Specially variable decomposition method can be pointed out as an approach to solving the limitation problem of the input and output terminal number in VLSI implementations.

  • PDF

인공 뉴럴 네트워크에 의한 FMS 일정관리 (FMS scheduling through artificial neural network)

  • 양정문;문기주;김정자
    • 산업경영시스템학회지
    • /
    • 제18권34호
    • /
    • pp.99-106
    • /
    • 1995
  • Recently, neural network is recognized as a new approach to solve jobshop scheduling problems in manufacturing system. Scheduling problem is known to be a difficult combinational explosive problem with domain-dependence variations in general. In addition, the needs to achieve a good performance in flexible manufacturing system increase the dimensions of decision complexity. Therefore, mathematical approach to solve realistic problems could be failed to find optimal or optimal-trending. In this paper a technique with neural network for jobs grouping by job-attributes and Gaussian machine network for generating to near-optimal sequence is presented.

  • PDF

시뮬레이티드 어닐링(SA)을 이용한 열차최적제어 알고리즘의 구현 (Implementation of Optimal Train control algorithm using Simulated Anealir)

  • 한성호;백종현;이수길;변윤섭;안태기;온정근;박현준;전영재;김재철
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1999년도 하계학술대회 논문집 A
    • /
    • pp.486-488
    • /
    • 1999
  • This paper shows the form of the optimal solution and how to minimize energy of train driving control using SA(simulated annealing). In this paper, we consider the case where a train is to be driven by automatic operation mode along a non-constant gradient, curve and with speed limits. Using the combinational optimal technique, SA, we constructed optimal train driving strategy.

  • PDF

홉필드 신경회로망을 이용한 배전계통계획의 최적 경로 탐색 (Optimal Routing of Distribution System Planning using Hopfield Neural Network)

  • 김대욱;이명환;김병섭;신중린;채명석
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1999년도 하계학술대회 논문집 C
    • /
    • pp.1117-1119
    • /
    • 1999
  • This paper presents a new approach for the optimal routing problem of distribution system planning using the well known Hopfield Neural Network(HNN) method. The optimal routing problem(ORP) in distribution system planning(DSP) is generally formulated as combinational mixed integer problem with various equality and inequality constraints. For the exceeding nonlinear characteristics of the ORP most of the conventional mathematical methods often lead to a local minimum. In this paper, a new approach was made using the HNN method for the ORP to overcome those disadvantages. And for this approach, a appropriately designed energy function suited for the ORP was proposed. The proposed algorithm has been evaluated through the sample distribution planning problem and the simulation results are presented.

  • PDF

A study of optimal periods in proportional reasoning

  • Kim, Young-Shin;Jeong, Jae-Hoon;Jung, Ji-Sook;Park, Kyung-Suk;Lee, Hyon-Yong
    • 한국과학교육학회지
    • /
    • 제29권3호
    • /
    • pp.304-313
    • /
    • 2009
  • Proportional reasoning is one of the most widely used concepts in everyday life. It could be the most important basic concept in science and mathematics. In research where the subjects were animals, it has been found that learning effect rapidly decreased with any stimulation given after a optimalperiod. Therefore, it is necessary to research about optimal periods in order to instruct about proportional reasoning. The purpose of this study was to investigate the optimal periods in proportional reasoning. The three programs for proportional reasoning instruction were developed by researchers. The titles of the programs were 'Block', 'Balance scale' and 'Water glass'. The subjects were 131 3$^{rd}$ to 6$^{th}$ grade students who were not expected to have any proportional reasoning skills yet. In order to find out the optimal periods in proportional reasoning, the programs were applied to these students. After 4-5 weeks of treatment, the researchers investigated whether their proportional reasoning skills were formed or not through the instrument. The results indicated that it would be most effective to teach proportional reasoning to 6$^{th}$ grade students. Teaching of proportional reasoning is essential not only for mathematics but also for science. The findings could be used to investigate the optimal periods of controlling variables, probability, combinational and correlational logic.

배전계통 사고시 부하절체 방법의 GA 적용에 관한 연구 (The Application of Load Re-configuration Using Genetic Algorithm for the Distribute Systems Mischance)

  • 최대섭;신호철
    • 한국인터넷방송통신학회논문지
    • /
    • 제11권1호
    • /
    • pp.115-123
    • /
    • 2011
  • 본 논문에서는 배전 손실 최소화 문제에 있어서 GA의 수렴특성을 개선하기 위해서는 새로운 수명의 개념을 도입한다. 즉 개체군의 균질화와 유전적 부동의 문제에 대해서 연령을 가진 집단에 유한의 수명을 부여하여 적응도에 의한 도태외에 어느수명에 도달한 경우에도 도태시키려는 방법을 제안하였다. 이 방법은 적응도가 가장 높은 개체는 개체수의 양, 엘리트 보존전략의 영향에 의해 자손을 남기는 확률이 높은 것인데 비해 적응도가 낮은 개체는 수명에 의해 빨리 도태되고 또한 수렴성의 향상을 기대할 수 있다. 게다가 수명을 고려한 볼수 법과 이미 제안되어 있는 DPM을 조합하여 이하와 같은 특징을 가진 GA의 탐색알고리즘을 개발한다.

R&D 프로젝트의 최적 포트폴리오 구축을 위한 새로운 평가모형의 개발 (Development of a Combinational Evaluation Model for Building An Optimal R&D Project Portfolio)

  • 권철신;박준호;김보현
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회/대한산업공학회 2003년도 춘계공동학술대회
    • /
    • pp.972-975
    • /
    • 2003
  • The purpose of this study is to integrate Decision Theory Approach(DTA) and OR Theory Approach(OTA) systemically. and to develop Combination Theory Approach to build an optimal R&D project portfolio by strategies. To Integrate two approaches. Utility theory is introduced. Evaluation Results aye converted into utility values by the utility functions and the values are optimized by 0-1 programming. Scoring method and Integer programming is used to evaluation a correspondence with a goal and to allocation the limiting resources. And utility function is used to reflect the preference of decision makers on the project evaluation.

  • PDF

Time Optimal Attitude Maneuver Strategies for the Agile Spacecraft with Reaction Wheels and Thrusters

  • Lee Byung-Hoon;Lee Bong-Un;Oh Hwa-Suk;Lee Seon-Ho;Rhee Seung-Wu
    • Journal of Mechanical Science and Technology
    • /
    • 제19권9호
    • /
    • pp.1695-1705
    • /
    • 2005
  • Reaction wheels and thrusters are commonly used for the satellite attitude control. Since satellites frequently need fast maneuvers, the minimum time maneuvers have been extensively studied. When the speed of attitude maneuver is restricted due to the wheel torque capacity of low level, the combinational use of wheel and thruster is considered. In this paper, minimum time optimal control performances with reaction wheels and thrusters are studied. We first identify the features of the maneuvers of the satellite with reaction wheels only. It is shown that the time-optimal maneuver for the satellite with four reaction wheels in a pyramid configuration occurs on the fashion of single axis rotation. Pseudo control logic for reaction wheels is successfully adopted for smooth and chattering-free time-optimal maneuvers. Secondly, two different thrusting logics for satellite time-optimal attitude maneuver are compared with each other: constant time-sharing thrusting logic and varying time-sharing thrusting logic. The newly suggested varying time-sharing thrusting logic is found to reduce the maneuvering time dramatically. Finally, the hybrid control with reaction wheels and thrusters are considered. The simulation results show that the simultaneous actuation of reaction wheels and thrusters with varying time-sharing logic reduces the maneuvering time enormously. Spacecraft model is Korea Multi-Purpose Satellite (KOMPSAT)-2 which is being developed in Korea as an agile maneuvering satellite.