• Title/Summary/Keyword: 조합 최적화

Search Result 598, Processing Time 0.035 seconds

Optimization of Enzymatic Treatment for the Production of Hydrolyzed Vegetable Protein (가수분해 식물성 단백질의 효소적 생산을 위한 효소 반응 시스템의 최적화)

  • Chae, Hee-Jeong;In, Man-Jin;Kim, Min-Hong
    • Korean Journal of Food Science and Technology
    • /
    • v.29 no.6
    • /
    • pp.1125-1130
    • /
    • 1997
  • The effects of enzyme combination, pH, acid washing and enzyme treatment sequence were investigated in the hydrolysis of soy protein. Comparing Alcalase vs. Neutrase/Alcalase, it appeared that Neutrase/Alcalase was more efficient than Alcalase alone, as the highest degree of hydrolysis (DH) was seen in Neutrase/Alcalase. A surprisingly high DH (more than 60%) was observed with Flavourzyme in the second hydrolysis. The separation of insolubles from the first hydrolysis had little effect on the second hydrolysis. When the washing water from the first hydrolysis was reused in the next hydrolysis, the DH and protein recovery were increased. The addition of calcium ion showed not so much positive effects by the stabilization of Neutrase on the Protein hydrolysis. The use of carbohydrase and repeated acid washing gave positive effects on DH. The simultaneous treatment using endoprotease and exoprotease with pH adjustment improved DH significantly.

  • PDF

An Efficient Technique for Evaluating Queries with Multiple Regular Path Expressions (다중 정규 경로 질의 처리를 위한 효율적 기법)

  • Chung, Tae-Sun;Kim, Hyoung-Joo
    • Journal of KIISE:Databases
    • /
    • v.28 no.3
    • /
    • pp.449-457
    • /
    • 2001
  • As XML has become an emerging standard for information exchange on the World Wide Web, it has gained attention in database communities to extract information from XML seen as a database model. XML queries are based on regular path queries, which find objects reachable by given regular expressions. To answer many kinds of user queries, it is necessary to evaluate queries that have multiple regular path expressions. However, previous work such as query rewriting and query optimization in the frame work of semistructured data has dealt with a single regular expression. For queries that have multiple regular expressions we suggest a two phase optimizing technique: 1. query rewriting using views by finding the mappings from the view's body to the query's body and 2. for rewritten queries, evaluating each query conjunct and combining them. We show that our rewriting algorithm is sound and our query evaluation technique is more efficient than the previous work on optimizing semistructured queries.

  • PDF

A Shortest Path Routing Algorithm using a Modified Hopfield Neural Network (수정된 홉필드 신경망을 이용한 최단 경로 라우팅 알고리즘)

  • Ahn, Chang-Wook;Ramakrishna, R.S.;Choi, In-Chan;Kang, Chung-Gu
    • Journal of KIISE:Information Networking
    • /
    • v.29 no.4
    • /
    • pp.386-396
    • /
    • 2002
  • This paper presents a neural network-based near-optimal routing algorithm. It employs a modified Hopfield Neural Network (MHNN) as a means to solve the shortest path problem. It uses every piece of information that is available at the peripheral neurons in addition to the highly correlated information that is available at the local neuron. Consequently, every neuron converges speedily and optimally to a stable state. The convergence is faster than what is usually found in algorithms that employ conventional Hopfield neural networks. Computer simulations support the indicated claims. The results are relatively independent of network topology for almost all source-destination pairs, which nay be useful for implementing the routing algorithms appropriate to multi -hop packet radio networks with time-varying network topology.

A Classification Algorithm Using Ant Colony System (개미 군락 시스템을 이용한 영역 분류 알고리즘)

  • Kim, In-Kyeom;Yun, Min-Young
    • The KIPS Transactions:PartB
    • /
    • v.15B no.3
    • /
    • pp.245-252
    • /
    • 2008
  • We present a classification algorithm based on ant colony system(ACS) for classifying digital images. The ACS has been recently emerged as a useful tool for the pattern recognition, image extraction, and edge detection. The classification algorithm of digital images is very important in the application areas of digital image coding, image analysis, and image recognition because it significantly influences the quality of images. The conventional procedures usually classify digital images with the fixed value for the associated parameters and it requires postprocessing. However, the proposed algorithm utilizing randomness of ants yields the stable and enhanced images even for processing the rapidly changing images. It is also expected that, due to this stability and flexibility of the present procedure, the digital images are stably classified for processing images with various noises and error signals arising from processing of the drastically fast moving images could be automatically compensated and minimized.

Energy-Efficient and Parameterized Designs for Fast Fourier Transform on FPGAs (FPGA에서 FFT(Fast Fourier Transform)를 구현하기 위한 에너지 효율적이고 변수화 된 설계)

  • Jang Ju-Wook;Han Woo-Jin;Choi Seon-Il;Govindu Gokul;Prasanna Viktor K.
    • The KIPS Transactions:PartA
    • /
    • v.13A no.2 s.99
    • /
    • pp.171-176
    • /
    • 2006
  • In this paper, we develop energy efficient designs for the Fast Fourier Transform (FFT) on FPGAs. Architectures for FFT on FPGAs are designed by investigating and applying techniques for minimizing the energy dissipation. Architectural parmeters such as degrees of vertical and horizontal parallelism are identified and a design choices. We determine design trade-offs using high-level performance estimation to obtain energy-efficient designs. We implemented a set storage types as parameters, on Xilinx Vertex-II FPGA to verify the estimates. Our designs dissipate 57% to 78% less energy than the optimized designs from the Xilinx library. In terms of a comprehensive metric such as EAT (Energy-Area-Time), out designs offer performance improvements of 3-13x over the Xilinx designs.

Comparative Assessment of the Conceptual Rainfall Runoff model and HEC-HMS in the Jeungpyeong catchment (증평유역의 개념적 강우-유출모형과 HEC-HMS모형 비교 평가)

  • Park, Ki-Soon;Lee, Hyo-Sang;Lee, Moo-Kyeong
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2012.05a
    • /
    • pp.977-977
    • /
    • 2012
  • 하천의 유량 측정은 대부분 홍수 예보지역, 댐 상류지역, 대하천 및 유역내 주요지점을 위주로 수행되고 있으나, 중소하천과 소유역에 대한 관측자료는 전무한 실정이다. 그로 인해 중소하천과 소유역 등 미계측 유역에 대한 유량 산정에 어려움이 있다. 본 연구에서는 미계측 유역에 대한 적합한 유량 산정방법의 검토를 위해 미호천의 소유역인 증평유역을 대상으로 9개의 개념적 강우-유출모형(3개의 토양저류모형과 3개의 유역유출모형의 조합)을 적용하였으며, 이에 대한 적용성 검토를 위해 국내 홍수량산정에 많이 활용되고 있는 HEC-HMS 모형으로 비교평가를 실시하였다. 이를 위하여 총 6개의 단기 홍수사상을 Monte Carlo 분석(Nash Sutcliffe Efficiency, NSE*)의 목적함수를 통하여 모형 매개변수의 검정 및 검증을 수행하였다. 두 모형의 단기 유출 모의 결과 검정에서 HEC-HMS는 목적함수값 0.06~1.44(NE S*)의 모형성능을 보여주었으며, 개념적 강우-유출 모형은 0.00~0.66(NES*)의 모형성능을 나타내었다. 개념적 강우-유출 모형과 HEC-HMS모형의 매개변수 최적화를 통한 검증 결과 HEC-HMS는 0.25(NES*)의 목적함수 값을 나타내었고, 9개의 개념적 강우-유출모형은 0.14~0.83(NES*)의 목적함수 값을 나타내었다. 이 중 CWI-3PAR, CWI-2PMP, PDM-3PAR와 PDM-2PMP 모형이 0.16~0.26(NES*)으로 우수한 성능을 보이며, HEC-HMS 모형의 첨두유량 과소평가에 대한 문제점을 해결하였다. 이를 통하여 CWI-3PAR, CWI-2PMP, PDM-3PAR와 PDM-2PMP 모형이 증평유역의 지역화를 위한 단기사상 강우유출모형으로 적합하다고 판단된다. 향후 연구유역을 확장하여 추가적인 연구를 통해 일반화된 결론을 얻을 필요가 있다.

  • PDF

터널 장벽의 구조적 변화에 따른 CTF 메모리 소자의 프로그램 동작 특성

  • Kim, Dong-Hun;Yu, Ju-Hyeong;Kim, Tae-Hwan
    • Proceedings of the Korean Vacuum Society Conference
    • /
    • 2010.02a
    • /
    • pp.254-254
    • /
    • 2010
  • 기존의 부유게이트를 이용한 플래시 메모리는 소자의 크기를 줄이는데 한계가 있기 때문에 이를 해결하기 위한 비휘발성 메모리 소자로 CTF가 큰 관심을 받고 있다. CTF 메모리 소자는 기존의 플래쉬 메모리 소자에 비해 쓰고 지우는 속도가 빠르고, 데이터의 저장 기간이 길며, 쓰고 지우는 동작에 의한 전계 스트레스에 잘 견뎌내는 장점을 가지고 있다. 최근 터널 장벽의 두께와 종류를 변화시킨 소자의 전기적 특성을 향상하기 위한 연구들은 많이 있었지만, 터널 장벽의 적층구조 변화에 대한 연구는 비교적 적다. 본 연구에서는 터널 장벽의 적층구조 변화에 따른 CTF 메모리 소자의 프로그램 동작 특성 변화에 대해 관찰하였다. 기존의 단일 산화막 (silicon oxide; O) 대신 산화막과 higk-k 물질인 질화막 (silicon nitride; N)을 조합하여 ON, NON, ONO로 터널 장벽의 여러 가지 적층 구조를 가진 소자를 설계하여 각 소자의 프로그램 동작 특성을 조사하였다. CTF 메모리 소자의 프로그램 동작 특성을 거리와 시간에 따른 연속방정식, Shockley-Read-Hall 유사 트랩 포획 방정식 및 푸아송 방정식을 유한차분법을 사용하여 수치해석으로 분석하였다. WKB 근사를 이용하여 인가된 전계의 크기에 따라 터널링 현상에 의해 트랩층으로 주입하는 전자의 양을 계산하였다. 또한, 터널 장벽의 적층구조 변화에 따른 트랩층의 전도대역과 트랩층 내부에 분포하는 전자의 양을 시간에 따라 계산하였다. 계산 결과에서 터널 장벽의 적층구조 변화가 CTF 메모리 소자의 프로그램 동작 특성에 미치는 영향을 알 수 있었다. 소자의 프로그램 동작 특성을 분석함으로써 CTF 메모리 소자에 적합한 터널 장벽의 구조를 알 수 있었다. 기존의 단일 산화막보다 얇아진 산화막의 두께와 낮은 질화막의 에너지 장벽 높이로 전자의 터널링 현상이 더 쉽게 일어나기 때문에 ON 구조로 터널 장벽을 적층한 CTF 메모리 소자의 프로그램 속도가 가장 빠르게 나타났다. 이러한 결과는 터널 장벽의 구조적 변화가 전자의 터널 효과에 미치는 영향을 이해하고 프로그램 동작 속도가 빠른 CTF 메모리 소자의 최적화에 도움을 줄 수 있다.

  • PDF

Study on the applicability of the ozone / AOP and activated carbon process for the removal of trace organic contaminants and taste odor causing substances (미량오염물질 및 맛 냄새유발물질의 제거를 위한 오존/AOP 및 활성탄 공정의 적용성에 관한 연구)

  • Ha, Jeongtae;Im, Jiyeol;Gil, Kyungik
    • Journal of Wetlands Research
    • /
    • v.17 no.2
    • /
    • pp.155-162
    • /
    • 2015
  • This study was conducted to assess the removal characteristics of taste and odor causing compounds(2-MIB and geosmin) and micro organic matters. GAC and BAC process consisting of Ozone/AOP and activated carbon was applied. As a result, the influent concentration of 2-MIB 159 ng/L and geosmin 371 ng/L were removed 42% and 86% by ozone 1.0 mg/L, and 58%, 90% by AOP(ozone 1.0 mg/L + $H_2O_2$ 0.5 mg/L). Also it showed less than 2 ng/L effluent in GAC process and 99.8% removal efficiency in BAC process. Therefore, BAC process combining ozone/AOP and GAC is effective for persistent removal of micro organic matters, taste and odor. It is needed for optimization of Ozone/AOP process according to influent concentrations.

The Ant Algorithm Considering the Worst Path in Traveling Salesman problems (순회 외판원 문제에서 최악 경로를 고려한 개미 알고리즘)

  • Lee, Seung-Gwan;Lee, Dae-Ho
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.12 no.12
    • /
    • pp.2343-2348
    • /
    • 2008
  • Ant algorithm is new meta heuristic for hard combinatorial optimization problem. It is a population based approach that uses exploitation of positive feedback as well as greedy search. It was first proposed for tackling the well known Traveling Salesman Problem. In this paper, we propose the improved $AS_{rank}$ algorithms. The original $AS_{rank}$ algorithm accomplishes a pheromone updating about only the paths which will be composed of the optimal path is higher, but, the paths which will be composed the optimal path is lower does not considered. In this paper, The proposed method evaporate the pheromone of the paths which will be composed of the optimal path is lowest(worst tour path), it is reducing the probability of the edges selection during next search cycle. Simulation results of proposed method show lower average search time and average iteration than original ACS.

Proposal of Youngjong-do 112 Block Demo-Plant for Application of Smart Water Grid (SWG 적용성을 위한 영종도 112블록 데모플랜트 구축 방안)

  • Han, Kuk Heon;Park, Hyun Ki;Kim, Young Hwa
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2016.05a
    • /
    • pp.108-108
    • /
    • 2016
  • 스마트워터그리드(Smart Water Grid; 이하 SWG)란 현재 직면에 있는 물 부족, 물 안보, 물 복지 등 물에 대한 문제를 ICT 기술을 활용하여 물관리의 새로운 패러다임을 제시할 수 있는 융합 기술이다. 즉, SWG는 기존의 수자원 관리 시스템의 한계를 극복하기 위해 첨단 정보통신기술을 이용하는 고효율의 차세대 인프라 시스템으로 다양한 수원을 활용하고 물을 효율적으로 배분 관리 운송하여 수자원의 불균형을 해소하고, 첨단센서네트워크를 이용해 용수관리 전분야에 걸쳐 양방향 실시간으로 용수정보를 감시 대응하여 용수관리와 에너지 효율의 최적화된 메가시티(mega-city)에 적합한 지능형 물관리가 가능할 것으로 예상되는 시스템이다. 따라서 국토교통부 과제로 추진중인 SWG 연구단에서 개발한 스마트 워터 기술을 영종도 112 블록에 적용하여 지역주민의 물복지 향상 및 물 사용자에 대한 소비자 만족도를 높이는데 목적을 두고 데모플랜트를 구축 방안을 수립하였다. 영종도 112블록(인천 운서동 및 운북동 일원)은 인천 공촌정수장에서 해저관로를 지나 영종통합 가압장에서 가압 후 공항신도시배수지에서 물을 공급받고 있는 지역으로 면적은 $17.41km^2$, 인구는 약 17,000명, 물사용량 $8,000m^3$/일, 총관로연장 약 55km, 유수율이 겨우 73.2% 지역이다. SWG 적용성 평가를 위해 영종도 112 블록에 유수율 제고 및 운영비용 저감을 목적으로 데모플랜트를 구축하였다. 스마트 계측을 위해 스마트미터 469개(15~20mm), 디지털미터 172개(25~200mm), 누수유무센서 1개소, 다항목 수질측정기 1개소, 유량계 3개소, 수압계 5개소, AMI 시스템 641개 및 물효율 운영프로그램과 물정보 App서비스 기능으로 구성하였다. 물효율 운영프로그램은 실시간 수요량 예측, 배수지 운영에 따른 취수량, 송수량, 펌프 대수조합 및 운전스케줄링이 가능한 경제적 물공급 스케줄링, 관망상태 감시 및 제어(실시간 유량/수압 분석을 통한 누수분석) 기능이 탑재되어 통합운영센터에서 운영할 계획이다. 데모플랜트 운영을 통해 수자원의 효율적인 배분 및 공급, 유지관리 향상, 운영 비용 최소화 등의 결과를 바탕으로 신도시 및 기존도시의 물관리 정책수립에 활용할 수 있을 뿐만아니라 시간적 공간적 불균형 해소 및 물시장 발전에 크게 기여할 것으로 사료된다.

  • PDF