• Title/Summary/Keyword: k-opt

Search Result 193, Processing Time 0.023 seconds

Optimal Culture Conditions for MK1 Strain Isolated from Soft-Rotten Tissue of Neungee Mushroom (Sarcodon aspratus) and the Physico-Chemical Properties of the Purified Exopolysaccharide of MK1 (능이버섯(Sarcodon aspratus) 무름병소에서 분리한 MK1 균주의 최적 성장조건과 정제된 균체외다당류의 특성)

  • Ryu, Jeong-Eun;Lee, Young-Nam
    • Korean Journal of Microbiology
    • /
    • v.45 no.4
    • /
    • pp.324-331
    • /
    • 2009
  • MK1 strain, an obligate aerobic heterotrophic bacterium isolated from the rotten tissue of Neungee mushroom (Sarcodon aspratus), produces a copious amount of exopolysaccharide (EPS), which could evoke macrophage activation. Investigations on optimal culture conditions of MK1 and physical properties of MK1 EPS were made. Glucose, galactose, fructose, and sucrose supported well growth of MK1, but potato starch and dextrin did not. However, lactose seemed to be a less favorable carbon source. Optimal growth of MK1 was obtained at pH 7.0, $30^{\circ}C$, and 200 rpm with 2% glucose, and 0.2~0.05% $(NH_4)_2SO_4$. $EPS_{opt}$ obtained from an optimal growth condition constituted of carbon (37.1%), nitrogen (2.2%), oxygen (49.3%), and hydrogen (6.4%), but no sulfur. Paper chrogromatogram of the acid-hydrolysate of $EPS_{opt}$ suggested that MK1 EPS seemed to be hetropolysaccharide composed of a few number of monosaccharides including amino- and acidic-sugars. Its molecular mass determined by SDS-polyacrylamide gel electrophoresis varied from 14.8 to 47.9 kDa. Physical properties of $EPS_{glu}$ obtained from cell grown in glucose medium, such as relative viscosity ($_{rel}$) and crystalline morphology were rather affected by pH of the growth medium. Relative viscosity ($_{rel}$) of exopolysaccaride (0.1 g/ml) harvested from cells grown at medium pH ranging from 6.0 and 7.5 was 1.23 and 1.39, respectively. The freeze-dried exopolysaccharide obtained at low pH (6.0 and 6.5) was fine crystaloid and water-soluble, whereas those obtained at high pH (7.0 and 7.5) was rather gluey and less water-soluble.

STUDY ON THE RELATIONSHIP OF THE INFERIOR ALVEOLAR NERVE POSITION BETWEEN BUCCAL AND LINGUAL SIDE USING CT AND ORTHPANTOMOGRAM (컴퓨터단층촬영과 파노라마상을 이용한 한국인 하치조관의 하악에서의 협, 설측 위치 관계에 대한 연구)

  • Shin, Hong-Soo;Hwang, Soon-Jung
    • Journal of the Korean Association of Oral and Maxillofacial Surgeons
    • /
    • v.28 no.1
    • /
    • pp.1-6
    • /
    • 2002
  • When bilateral sagittal split ramus osteotomy or mandibular angle reduction are carried out, we have to consider the position of inferior alveolar nerve. For bone splitting or resection using a saw or an osteotome, the bucco-lingual position of the inferior alveolar nerve plays an important role in the preventing perioperative complications such as paresthesia or anesthesia. Because it is rare to find literatures concerning the mean anatomic position of the inferior alveolar nerve in Koreans, we investigated 30 patients who underwent to take CT and orthopantomogram for implant surgery, and evaluated the bucco-lingual position and vertical relationship of the inferior alveolar nerve at the mandible. The results showed that the distance between inferior alveolar nerve and buccal plate was the farthest at mandibular second molar ($7.1{\sim}7.4mm$) and the nearest at mandibular angle area ($4.4{\sim}4.8mm$). But it was no statistical relationship between the bucco-lingual postion of inferior alveolar nerve on the CT and its vertical position on the OPT. In conclusion, the results suggest that a careful surgical procedure is needed at the mandibular angle area to avoid a nerve damage and there are sufficient bone materials at the mandibular second molar are for bilateral sagittal split ramus osteotomy or mandibular angle reduction or plate fixation. And OPT is not usefull for the evaluation of a relative bucco-lingual position of inferior alveolar nerve in relation to its vertical postion on the OPT.

A New Cache Replacement Policy for Improving Last Level Cache Performance (라스트 레벨 캐쉬 성능 향상을 위한 캐쉬 교체 기법 연구)

  • Do, Cong Thuan;Son, Dong Oh;Kim, Jong Myon;Kim, Cheol Hong
    • Journal of KIISE
    • /
    • v.41 no.11
    • /
    • pp.871-877
    • /
    • 2014
  • Cache replacement algorithms have been developed in order to reduce miss counts. In modern processors, the performance gap between the processor and main memory has been increasing, creating a more important role for cache replacement policies. The Least Recently Used (LRU) policy is one of the most common policies used in modern processors. However, recent research has shown that the performance gap between the LRU and the theoretical optimal replacement algorithm (OPT) is large. Although LRU replacement has been proven to be adequate over and over again, the OPT/LRU performance gap is continuously widening as the cache associativity becomes large. In this study, we observed that there is a potential chance to improve cache performance based on existing LRU mechanisms. We propose a method that enhances the performance of the LRU replacement algorithm based on the access proportion among the lines in a cache set during a period of two successive replacement actions that make the final replacement action. Our experimental results reveals that the proposed method reduced the average miss rate of the baseline 512KB L2 cache by 15 percent when compared to conventional LRU. In addition, the performance of the processor that applied our proposed cache replacement policy improved by 4.7 percent over LRU, on average.

Optimal Number of Spare Engines and Modules for Aircraft Types (항공기 유형을 고려한 최적 예비엔진 및 모듈 소요 산출)

  • Jeon, Tae Bo;Sohn, Young Hwan;Kim, Ki Dong
    • Journal of the Korea Society for Simulation
    • /
    • v.26 no.3
    • /
    • pp.35-46
    • /
    • 2017
  • Spare engine plays an important role for securing readiness of military strength during unexpected fault occurrences and field/depot planned maintenances. The purpose of this research is to present an approach towards the optimal number of spare engines/modules for diversity of aircraft types. We first reviewed two representative approaches, METRIC and meta model. We then investigated military aircrafts and categorized them into 5 types with regard to the engine type and number of engines/modules per aircraft. Through rigorous investigation of planned/non-planned maintenance of each type, we drew parameters and variables involved. As known, due to the complexity of the problem, it is impossible to develop a simple mathematical model with a closed form solution. Based on the airbase operation and maintenance logic with parameters/variable drawn, we developed a simulation model using ARENA well representing real field exercises. For the optimal solution, we applied OptQuest. It has shown that the program developed generates reliable results through a set of case examples.

A Study on DRM System using Puzzle Authentication Protocol (퍼즐 인증 프로토콜을 이용한 DRM 시스템에 관한 연구)

  • Jung, Young-Hoon;Lee, Kwang-Hyoung;Yeon, Min-So;Jun, Moon-Seog
    • Proceedings of the KAIS Fall Conference
    • /
    • 2007.05a
    • /
    • pp.199-202
    • /
    • 2007
  • In this paper, I suggest that as follow. First, it is the algorithm to transmit the encryption key which use ${\ast}$ N Puzzle method more safe than the existing One-path XOR method. Second, it does provide the high quality of security than the existing system because it does not save the generated puzzle to the setter side. Third, it does support the client decryption system which can decrypt the puzzle with OPT in decryption with client side. Fourth, it does adopt more of the safe tansmission method with the compound of ${\ast}$ N Puzzle method and OPT.

  • PDF

The Impact of Aircraft Spare Engine and Module Inventory Level on Wartime Operational Availability (항공기 예비엔진 및 모듈 재고수준이 전시 운용가용도에 미치는 영향)

  • Kim, Jinho;Lee, Sangjin;Jung, Sungtae
    • Korean Management Science Review
    • /
    • v.31 no.2
    • /
    • pp.33-48
    • /
    • 2014
  • It is important to maintain on operational availability of aircraft during wartime. The KF-16 fighter, the backbone of the ROKAF (Republic Of Korea Air Force), has a single engine. Therefore, the engine has a critical influence on operational availability. The purpose of this study is to estimate optimal levels of spare part inventories concerning both engines and modules. That is provided by linear programming methods utilizing a developed meta-model. For drawing out the meta-model, we develop a simulation model which can consider wartime demands. In the previous study, $2^k$ factorial design method is used to check the influence of each independent variable. That method requires relatively many scenarios because every extreme value combination of independent variables should be checked. However, this study adopts NOLH (Nearly Orthogonal Latin Hypercube) as an experimental design. By adopting NOLH, this study increases not only efficiency but also accuracy. That is proven by comparing the validity of the developed meta-model on both experimental designs. This study also utilizes the OptQuest simulation tool in ARENA to derive the optimal level of spare stocks. By comparing the result of OptQuest to that of the developed meta-model, the validity of this study is secured.

DEVELOPMENT OF AN IMPROVED THREE-DIMENSIONAL STATIC AND DYNAMIC STRUCTURAL ANALYSIS BASED ON FETI-LOCAL METHOD WITH PENALTY TERM

  • KIM, SEIL;JOO, HYUNSHIG;CHO, HAESEONG;SHIN, SANGJOON
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.21 no.3
    • /
    • pp.125-142
    • /
    • 2017
  • In this paper, development of the three-dimensional structural analysis is performed by applying FETI-local method. In the FETI-local method, the penalty term is added as a preconditioner. The OPT-DKT shell element is used in the present structural analysis. Newmark-${\beta}$ method is employed to conduct the dynamic analysis. The three-dimensional FETI-local static structural analysis is conducted. The contour and the displacement of the results are compared following the different number of sub-domains. The computational time and memory usage are compared with respect to the number of CPUs used. The three-dimensional dynamic structural analysis is conducted while applying FETI-local method. The present results show appropriate scalability in terms of the computational time and memory usage. It is expected to improve the computational efficiency by combining the advantages of the original FETI method, i.e., FETI-mixed using the mixed local-global Lagrange multiplier.

Efficient Algorithms for Solving Facility Layout Problem Using a New Neighborhood Generation Method Focusing on Adjacent Preference

  • Fukushi, Tatsuya;Yamamoto, Hisashi;Suzuki, Atsushi;Tsujimura, Yasuhiro
    • Industrial Engineering and Management Systems
    • /
    • v.8 no.1
    • /
    • pp.22-28
    • /
    • 2009
  • We consider facility layout problems, where mn facility units are assigned into mn cells. These cells are arranged into a rectangular pattern with m rows and n columns. In order to solve this cell type facility layout problem, many approximation algorithms with improved local search methods were studied because it was quite difficult to find exact optimum of such problem in case of large size problem. In this paper, new algorithms based on Simulated Annealing (SA) method with two neighborhood generation methods are proposed. The new neighborhood generation method adopts the exchanging operation of facility units in accordance with adjacent preference. For evaluating the performance of the neighborhood generation method, three algorithms, previous SA algorithm with random 2-opt neighborhood generation method, the SA-based algorithm with the new neighborhood generation method (SA1) and the SA-based algorithm with probabilistic selection of random 2-opt and the new neighborhood generation method (SA2), are developed and compared by experiment of solving same example problem. In case of numeric examples with problem type 1 (the optimum layout is given), SA1 algorithm could find excellent layout than other algorithms. However, in case of problem type 2 (random-prepared and optimum-unknown problem), SA2 was excellent more than other algorithms.

A Case Study on the Building Energy Savings through HVAC System Optimization Process (공조시스뎀 최적화를 통한 건물에너지 절감사례 연구)

  • Huh Jung-Ho;Kwon Han-Sol;Han Soo-Gon;Ihm Pyeong-Chan
    • Korean Journal of Air-Conditioning and Refrigeration Engineering
    • /
    • v.18 no.5
    • /
    • pp.426-433
    • /
    • 2006
  • The requirements for the optimal building system design is numerous. However, most system designers do not take care of various design strategies. They often argue that the proper simulation tools are not existed to solve the implicated design requirements and the time to consider many alternatives of building systems are insufficient. The aim of this study is to develop the optimization interface program that considers various system design variables and eventually find both the optimal values of annual energy use and cost. Therefore, Doe2Opt is developed to easily perform simulation-optimization process based on DOE2 and GenOpt, and minimizes energy cost of small-to-medium sized building for 6.7% and that of large sized building for 3% with optimizing several HVAC system variables.

Numerical investigation on effects of rotor control strategy and wind data on optimal wind turbine blade shape

  • Yi, Jin-Hak;Yoon, Gil-Lim;Li, Ye
    • Wind and Structures
    • /
    • v.18 no.2
    • /
    • pp.195-213
    • /
    • 2014
  • Recently, the horizontal axis rotor performance optimizer (HARP_Opt) tool was developed in the National Renewable Energy Laboratory, USA. This innovative tool is becoming more popular in the wind turbine industry and in the field of academic research. HARP_Optwas developed on the basis of two fundamental modules, namely, WT_Perf, a performance evaluator computer code using the blade element momentum theory; and a genetic algorithm module, which is used as an optimizer. A pattern search algorithm was more recently incorporated to enhance the optimization capability, especially the calculation time and consistency of the solutions. The blade optimization is an aspect that is highly dependent on experience and requires significant consideration on rotor control strategies, wind data, and generator type. In this study, the effects of rotor control strategies including fixed speed and fixed pitch, variable speed and fixed pitch, fixed speed and variable pitch, and variable speed and variable pitch algorithms on optimal blade shapes and rotor performance are investigated using optimized blade designs. The effects of environmental wind data and the objective functions used for optimization are also quantitatively evaluated using the HARP_Opt tool. Performance indices such as annual energy production, thrust, torque, and roof-flap moment forces are compared.