• 제목/요약/키워드: Min-Min and Min-Max Search

검색결과 37건 처리시간 0.028초

정수를 이용한 퍼지최대흐름에 관한 연구 (A Study on the Fuzzy Maximal Flow using Interger)

  • 신재환;김창은;심종칠
    • 산업경영시스템학회지
    • /
    • 제17권32호
    • /
    • pp.7-16
    • /
    • 1994
  • In the existing deterministic network, the capacity of each arc has determined property. But actually, it may be a property which cannot be determined. Even though it should be determining, it contains many errors. In treating these kinds of problems, fuzzy theory is suitable. Recently, due to development the study on complicated and indefinited systems which contain fuzziness could be possible. This paper includes that the capacity of each arc and the goal quantity with nonnegative integer have the fuzziness. The object is to search the new mathod of fuzzy maximal flow quantity. If the degree of arc membership function of the minimal cut part is not larger than that of arc membership function of the part except the minimal cut, first calcurate nonfuzzy maximal flow quantity, and then can compute the optimal quantity the 3rd step at one time with Max-Min fuzzy operating in the arc capacity of minimal cut and the goal quantity without a great number of recalculation.

  • PDF

소형 카메라 모듈용 테스트 핸들러의 자동 초점 조절 방법 (An Auto-Focusing Method for CCM Test Handlers)

  • 윤희상;박태형
    • 제어로봇시스템학회논문지
    • /
    • 제12권2호
    • /
    • pp.168-173
    • /
    • 2006
  • This paper proposes an auto-focusing method for production of compact camera module (CCM). The CCM test handlers are mainly used in the final CCM production stage to test and adjust the lens focus of CCMs. To improve the productivity of CCM test handlers, we propose the auto-focusing method adjusting the lens focus efficiently. The max-min-difference (MMD) method is newly developed to compute the focus value efficiently, and two-stage searching method is also developed to find the best focus position quickly. Experimental results are presented to verify the usefulness of proposed method.

The Digital Fuzzy Inference System Using Neural Networks

  • Ryeo, Ji-Hwan;Chung, Ho-Sun
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1993년도 Fifth International Fuzzy Systems Association World Congress 93
    • /
    • pp.968-971
    • /
    • 1993
  • Fuzzy inference system which inferences and processes the Fuzzy information is designed using digital voltage mode neural circuits. The digital fuzzification circuit is designed to MIN,MAX circuit using CMOS neural comparator. A new defuzzification method which uses the center of area of the resultant fuzzy set as a defuzzified output is suggested. The method of the center of area(C. O. A) search for a crisp value which is correspond to a half of the area enclosed with inferenced membership function. The center of area defuzzification circuit is proposed. It is a simple circuit without divider and multiflier. The proposed circuits are verified by implementing with conventional digital chips.

  • PDF

기계학습 알고리즘 기반의 인공지능 장기 게임 개발 (Development of Artificial Intelligence Janggi Game based on Machine Learning Algorithm)

  • 장명규;김영호;민동엽;박기현;이승수;우종우
    • 한국IT서비스학회지
    • /
    • 제16권4호
    • /
    • pp.137-148
    • /
    • 2017
  • Researches on the Artificial Intelligence has been explosively activated in various fields since the advent of AlphaGo. Particularly, researchers on the application of multi-layer neural network such as deep learning, and various machine learning algorithms are being focused actively. In this paper, we described a development of an artificial intelligence Janggi game based on reinforcement learning algorithm and MCTS (Monte Carlo Tree Search) algorithm with accumulated game data. The previous artificial intelligence games are mostly developed based on mini-max algorithm, which depends only on the results of the tree search algorithms. They cannot use of the real data from the games experts, nor cannot enhance the performance by learning. In this paper, we suggest our approach to overcome those limitations as follows. First, we collects Janggi expert's game data, which can reflect abundant real game results. Second, we create a graph structure by using the game data, which can remove redundant movement. And third, we apply the reinforcement learning algorithm and MCTS algorithm to select the best next move. In addition, the learned graph is stored by object serialization method to provide continuity of the game. The experiment of this study is done with two different types as follows. First, our system is confronted with other AI based system that is currently being served on the internet. Second, our system confronted with some Janggi experts who have winning records of more than 50%. Experimental results show that the rate of our system is significantly higher.

Bacillus safensis MA-01 유래 알파-만노사이데이즈의 효소학적 특성 (Characterization of α-D-manosidase activity from Bacillus safensis MA-01)

  • 이보미;김주원;박제권
    • 한국해양바이오학회지
    • /
    • 제7권1호
    • /
    • pp.11-18
    • /
    • 2015
  • An extracellular alkaline ${\alpha}$-D-mannosidase produced by a strain named as MA-01 was produced and its preliminary enzyme activity was characterized. Upon determining the 16S rDNA sequence and its homology search, the strain was identified to be one of species of the Bacillus safensis. Localization of enzyme was elucidated that ${\alpha}$-D-mannosidase can be found in culture medium as an extracellular enzyme. In addition, partial enzyme activity of 63% compared with the extracellular enzyme activity was observed in membrane protein. The optimal pH and temperature of the ${\alpha}$-D-mannosidase were pH 7.5 and $37^{\circ}C$, respectively. The $K_m$ and $V_{max}$ values of the ${\alpha}$-D-mannosidase in crude enzyme toward p-nitrophenyl-${\alpha}$-D-mannopyranoside were determined to be $455.6{\mu}M$ and $10.8{\mu}mole/min/mg$ of protein, respectively. To the best of our knowledge, this is the first report described the alkaline ${\alpha}$-D-mannosidase from the family of B. safensis.

타이치 운동이 혈압과 심폐기능에 미치는 영향에 대한 논문 분석 (Review of Analysis of the Effect of Tai Chi Exercise on Blood Pressure and Cardiopulmonary Function)

  • 은영;이혜영;최정현;이은옥
    • 근관절건강학회지
    • /
    • 제12권2호
    • /
    • pp.132-142
    • /
    • 2005
  • Purpose: The purpose of this study is to analyze the effect of Tai Chi exercise on Cardiorespiratory function and to identify directions for future research. Method: 19 articles from Medline search of english journals(1981-2004) and 2 from Korean nursing journals were surveyed. The contents analysis were focused on outcome measures and relative factors regarding cardiopulmonary function. Results: There are 21 articles including 8 articles with quasi experimental design, 7 articles with randomized controlled design and 6 articles with comparative non experimental research design. The major subjects of research were older adults, but hypertensive patients, cardiac rehabilitative patient, and osteoarthritic patient also included. The major style of Tai Chi was Yang style with 108-form. The duration of Tai Chi exercise was from 12weeks to 13.2 years in comparative non experimental studies, but 6 weeks to 16weeks in randomized controlled experimental studies. The most effective duration for cardiopulmonary function was over 16weeks. The variables for cardiopulmonary function were blood pressure, heart rate and cardiopulmonary function via $VO_2$ max(ml/kg/min). To reduce the blood pressure in the result was found in 2 articles, to reduce the heart beat was found in 1 article, to improve the cardiopulmonary function via $VO_2$ max in results were found in 7 articles(73%) among 11 articles. Conclusion: The Tai Chi exercise over 16weeks improves the cardiopulmonary function. It is suggested that to verify the effect of Tai Chi on cardiopulmonary function, the difference of gender, age, health status will be identified through repeated experiments.

  • PDF

고속 페이징 시스템을 위한 FLEX 프로토콜 신호처리기의 구현 (Implementation of a FLEX Protocol Signal Processor for High Speed Paging System)

  • 강민섭;이태응
    • 대한전자공학회논문지SD
    • /
    • 제38권1호
    • /
    • pp.69-78
    • /
    • 2001
  • 본 논문은 휴대용 고속 페이징 시스템을 위한 FLEXTM 프로토콜 신호 처리기의 설계 및 FPGA 구현에 관한 것이다. 본 논문에서는 A/D 변환기의 입력 단에서 수신된 interleaved 4-level 비트 심볼 데이터의 동기를 위한 심볼 동기 알고리듬과 (31,21)BCH 부호에 대해 실시간 2중 오류정정이 가능한 개선된 복호 알고리듬을 제안한다. 설계된 프로토콜 신호처리기는 6개의 기능 모듈로 구성되어 있으며, 각 모듈은 VHDL(VHSIC Hardware Description Language)로 모델링을 행하였다. 제안된 프로토콜 신호기는 Axil-320 워크스테이션 상에서 Synopsys/sup TM/툴을 이용하여 기능 시뮬레이션 및 논리합성(Altera 10K 라이브러리 이용)을 수행하였다. 논리합성 결과 전체 셀의 수는 약 2,631이었다 또한, 설계된 FPGA 칩의 설계검증을 위하여 Altera MAX+ PLUS Ⅱ 상에서 타이밍 시뮬레이션을 수행하였다. PCB 상에서 testbed를 구축한 후, Logic Analyzer를 이용하여 제작된 FPGA 칩의 동작상태를 확인하였고, 실험을 통하여 제작된 칩이 정확히 동작함을 확인하였다.

  • PDF

DHPLC와 중합효소연쇄반응에 의한 유전자재조합 콩의 검출 (The Detection of Genetically Modified Organisms in Soybean by DHPLC and Polymerase Chain Reaction)

  • 이경혜;박수민
    • 한국식품저장유통학회지
    • /
    • 제15권1호
    • /
    • pp.88-93
    • /
    • 2008
  • 본 연구는 유전자재조합(genetically modified, GM) 콩(Glycine max L. MERRILL)의 검출에 빠르고 감도가 높은 기술을 모색하기 위하여 수행되었다. 기존의 PCR (polymerase chain reaction) 방법과 새로운 방법으로 시도된 DHPLC(denaturing high performance liquid chromatography) 방법으로 유전자재조합 콩을 확인하였다. DHPLC 방법은 기존의 PCR방법에서의 전기영동이 방법 대신 컬럼을 이용하여 분석할 수 있다. 때문에 분석시간도 60분에서 20분으로 단축시킬 수 있다. 검출한계도 PCR방법에서는 15 $ng/{\mu}L$$10^{-4}$ 농도까지 검출할 수 있었고, DHPLC 방법으로는 $15ng/{\mu}L$$10^{-5}$ 농도까지 검출 할 수 있었다. 따라서 유전자재 조합 콩 검출법으로 DHPLC 분석법이 PCR 분석법보다 빠르고 정확한 효과적인 방법임을 확인하였다.

기량수준 동등분할 문제의 상자 채우기 알고리즘 (Bin Packing Algorithm for Equitable Partitioning Problem with Skill Levels)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제20권2호
    • /
    • pp.209-214
    • /
    • 2020
  • 동등분할 문제(EPP)는 학생이 특정 분야에 대한 경험 유무인 [0/1]이진수 형태를 갖는 경우와 [1,2,3,4,5]와 같은 정수형의 기량 수준을 갖고 있는 문제로 분류된다. 이진수형 EPP에 대해서는 다항시간으로 최적 해를 구하는 알고리즘이 알려져 있다. 반면에, 정수형 기량 수준을 갖는 EPP에 대해서는 다항시간으로 해를 구하는 알고리즘이 존재하지 않아 아직까지는 메타휴리스틱의 일종인 타부탐색법만이 알려져 있는 난제이다. 본 논문은 NP-난제인 정수형 기량 수준을 갖는 EPP에 대해 다항시간으로 해를 찾아가는 규칙을 가진 휴리스틱 탐욕방법을 제안한다. 제안된 알고리즘은 각 분야의 기량 수준별 빈도수 내림차순으로 그룹 수를 충족하는 하한치(LB)를 구하고, LB 이상인 기량수준을 가진 학생들을 각 그룹 상자에 우선하여 채우고, LB 이하 기량수준을 가진 학생들을 추가로 각 상자에 배분하는 방법을 제안하였다. 제안된 알고리즘을 실험 데이터에 적용한 결과 기존의 타부탐색법으로 구한 결과를 개선하는 효과도 얻었다.

초음파 영상에서 다열근 추출 (Extraction of Lumbar Multifidus Muscle using Ultrasound Imaging)

  • 김광백;신상호
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권2호
    • /
    • pp.55-60
    • /
    • 2011
  • 본 논문에서는 요부 영상에서 근육을 추출하는 방법을 제안한다. 제안된 방법은 초음파 영상에서 왜곡이 존재하지 않는 영역을 측정할 근육 영역으로 설정한 후, 초기 초음파 영상에서 불필요한 잡음을 제거하고 Ends-in Search Stretching 기법을 적용하여 근육 영역의 명암 대비를 강조한다. 그리고 형태학적 특징을 이용하여 등뼈 영역과 피하지방을 분리한 후, 4 방향 윤곽선 추적 알고리즘을 적용하여 피하지방의 하단 부분을 추출한다. 또한 최대 및 최소 명암도를 조정하여 얻어진 등뼈의 후보 영역에서 형태학적 특징을 이용하여 잡음을 제거하고 최종적으로 등뼈 영역을 추출한다. 추출된 등뼈 영역을 기반으로 피하지방층과 등뼈 사이를 근육의 두께로 측정한다. 본 연구에서 제안된 방법을 368개의 요부 초음파 영상에 적용하여 근육 영역을 추출한 결과, 제안된 방법이 초음파 영상에서 근육 영역들의 두께를 측정하는데 기존의 근육 측정 방법보다 효과적인 것을 확인할 수 있었다.