• 제목/요약/키워드: k-opt

검색결과 193건 처리시간 0.03초

Bacillus sp. SW29-2의 분리 및 Colletotrichum coccodes에 대한 항진균 활성 (Isolation of Bacillus sp. SW29-2 and Its Antifungal Activity against Colletotrichum coccodes)

  • 한영환
    • 생명과학회지
    • /
    • 제27권6호
    • /
    • pp.688-693
    • /
    • 2017
  • 하수 슬러지로부터 감자 뿌리썩음병 및 토마토 탄저병을 유발하는 Colletotrichum coccodes에 대해 항진균 활성이 있는 세균을 분리하였다. 분리균의 partial 16S rRNA sequence는 Bacillus methylotrophicus CBMB205 및 Bacillus amyloliquefaciens subsp. plantarum FZB42와 각각 99%의 상동성을 보여주었다. 분리균은 neighbor-joining phylogenetic tree, BlastN 염기서열 분석, 형태학적 및 배양학적 특성에 따라 Bacillus sp. SW29-2로 동정하였다. 분리균 Baciilus sp. SW29-2는 B. methylotrophicus CBMB205 type strain과 비교시 4% 이상 NaCl에서 생육하는 것이외에 형태학적, 생리학적 특성이 모두 동일하였다. 분리은 호기성, Gram-양성, 내생포자를 형성하는 세균이었다. 실험한 $18-47^{\circ}C$(최적, 약 $38^{\circ}C$)의 온도범위에서, pH 3-9(최적, 약 6.0) 범위의 초기 배지 pH에서 모두 생육이 관찰되었다. Baciilus sp. SW29-2의 C. coccodes에 대한 생육저지환(직경)은 23 mm에서 29 mm의 범위이었다. 분리 세균은 또한 사과 푸른곰팡이병(penicillum rot disease)을 유발하는 Penicillium expansum에 대해 우수한 항진균 활성을 보여주었다. 현재까지, Bacillus속 세균의 C. coccodes에 대한 항균활성 연구는 파악할 수 없었다. 이 결과는 분리균 Bacillus sp. SW29-2가 식물 병원성 C. coccodes에 대해 생물학적 방제제로의 활용 가능성이 있으며, 추후, 식물병을 유발하는 다른 진균에 대해서 적용할 예정이다.

하이브리드 병렬 유전자 알고리즘을 이용한 최적 신뢰도-중복 할당 문제 (An Optimal Reliability-Redundancy Allocation Problem by using Hybrid Parallel Genetic Algorithm)

  • 김기태;전건욱
    • 산업공학
    • /
    • 제23권2호
    • /
    • pp.147-155
    • /
    • 2010
  • Reliability allocation is defined as a problem of determination of the reliability for subsystems and components to achieve target system reliability. The determination of both optimal component reliability and the number of component redundancy allowing mixed components to maximize the system reliability under resource constraints is called reliability-redundancy allocation problem(RAP). The main objective of this study is to suggest a mathematical programming model and a hybrid parallel genetic algorithm(HPGA) for reliability-redundancy allocation problem that decides both optimal component reliability and the number of component redundancy to maximize the system reliability under cost and weight constraints. The global optimal solutions of each example are obtained by using CPLEX 11.1. The component structure, reliability, cost, and weight were computed by using HPGA and compared the results of existing metaheuristic such as Genetic Algoritm(GA), Tabu Search(TS), Ant Colony Optimization(ACO), Immune Algorithm(IA) and also evaluated performance of HPGA. The result of suggested algorithm gives the same or better solutions when compared with existing algorithms, because the suggested algorithm could paratactically evolved by operating several sub-populations and improve solution through swap, 2-opt, and interchange processes. In order to calculate the improvement of reliability for existing studies and suggested algorithm, a maximum possible improvement(MPI) was applied in this study.

효율적인 OTP 기반의 인증 프로토콜 (Authentication Protocol based on Efficient OTP)

  • 신승수;한군희
    • 한국산학기술학회논문지
    • /
    • 제11권4호
    • /
    • pp.1301-1306
    • /
    • 2010
  • 패스워드 기반의 프로토콜은 패스워드가 가지는 제약으로 인한 공격에 대하여 안전해야 할 뿐 아니라 사용자의 작업량을 줄이기 위한 효율성도 매우 중요한 요건이다. 패스워드를 기반으로 하는 사용자 인증 프로토콜은 사용자들이 쉽게 기억할 수 있는 패스워드를 사용하기 때문에 대부분의 경우에 패스워드 추측공격에 취약한 문제점이 있다. S/KEY 시스템의 문제점을 개선한 새로운 메커니즘을 송유진 등이 제안하였다. 송유진 등이 제안한 프로토콜은 등록과정에서 문제점이 있고 악의적인 목적을 갖는 있는 서버에 의해 사용자의 정보를 악용할 수 있다. 이러한 문제점이 개선된 효율적인 OTP 기반의 인증 프로토콜을 제안한다.

베트남 미혼여성의 결혼이주 인식에 대한 탐색적 연구 (Exploratory Research on Marriage Migrant Recognition for Unmarried Vietnamese Women)

  • 이은주;전미경
    • Human Ecology Research
    • /
    • 제53권2호
    • /
    • pp.195-208
    • /
    • 2015
  • This study explored general marriage migration for 180 unmarried Vietnamese immigrant women and identified differences in recognition after the choice of marriage. The methods used were frequency analysis, kai verification, and independent t verification were conducted. The findings were as follows. First, unmarried Vietnamese women showed a receptive attitude towards marriage migration with the less-educated group more likely to opt for marriage migration. Economic benefit expectations topped other factors in regards to the image of marriage migrant women and motivation. Dual national identity benefits were also indicated. Second, the perception of external and illusionary images of the spouses of marriage migrant women was low; however, the perception of good occupations and gender equality was high. A vague expectancy of marriage was also found. The perception was high that children from multi-cultural families would be global bilingual talents and adjust to school; however, the perception of social discrimination or prejudice was low. The perception of social discrimination was low concerning the perception of social integration towards marriage migrant women; however, the perception of identities, cultural differences and employment was present. By contrast, the group opting for marriage migration showed a significantly low perception of social discrimination and difficulty in employment. The suggested measures are to regulate and maintain forms of marriage type, reinforce prior training systems for Vietnamese immigrant women (and spouses), enhance multicultural recognition, and supplement multicultural policies.

예비노인의 사전연명의료의향서 작성 여부에 따른 죽음불안과 품위있는 죽음태도의 차이 (Death Anxiety and Dignified Death Attitudes of Pre-Elderly Who Opt for Signing Advance Directives)

  • 양소명;황은희
    • 한국보건간호학회지
    • /
    • 제34권2호
    • /
    • pp.251-262
    • /
    • 2020
  • Purpose: This study attempts to provide basic data for establishing and implementing an advanced directive (AD) system that helps identify dignified death attitudes and reduces death anxiety of the preliminary, through preparation of an AD. Methods: Data were collected from 135 preliminary elderly aged 55 to 64 years, recruited from health centers and welfare facilities. All data were analyzed using SPSS 22.0. Results: Overall scores of the participants were 2.26±0.64 for death anxiety scale, and 3.16±0.44 for dignified death attitude. Scores of individuals who prepared an AD were determined to be 2.19±0.64 for death anxiety, and 3.34±0.44 for dignity of death. The difference in scores obtained for dignified death attitude was significantly higher for the group that signed an AD, as compared to the group with no AD (F=14.81, p<0.001). Conclusions: Results of this study reveal that preliminary elderly who sign an AD have a higher dignified death attitude score as compared to subjects who do not sign an AD. Additionally, the former group of participants desire a dignified end to their life. This indicates a necessity to promote public campaigns for ADs, and to develop educational programs that assist the elderly to prepare for a dignified death and make autonomous decisions.

뉴로 다이나믹 기법이 만성 뇌졸중 환자의 균형과 보행에 미치는 즉각적 영향 (The Immediate Effect of Neuro-Dynamics Technique on Balance and Gait in Chronic Stroke Patients)

  • 정주리;양영식;박재명
    • 대한정형도수물리치료학회지
    • /
    • 제22권1호
    • /
    • pp.27-34
    • /
    • 2016
  • Background: The purpose of this study was to investigate the immediate effects of neuro-dynamics technique (NDT) to the balance and gait for chronic stroke patients. Methods: This study was composed of the cross-sectional design. Nine patients with chronic stroke applied to NDT. Balance ability function was measured using the Good Balance System device for static balance, timed up and go test (TUG) and functional reach test (FRT) for dynamic balance. The 10 meter walk test (10MWT) and GAITRite device were used for measurement of gait ability for patients. Results: There were significant improvements were observed on dynamic balance ability (p<.05) and gait ability function (p<.05). Conclusions: This research shows that the NDT is immediate effective on dynamic balance and gait ability of the chronic stroke patients. Further studies may be needed to continuously intervention of NDT for more patients.

  • PDF

이종 확률적 외판원 문제를 위한 최소 평균거리 삽입 및 집단적 지역 탐색 알고리듬 (A Minimum Expected Length Insertion Algorithm and Grouping Local Search for the Heterogeneous Probabilistic Traveling Salesman Problem)

  • 김승모;최기석
    • 산업경영시스템학회지
    • /
    • 제33권3호
    • /
    • pp.114-122
    • /
    • 2010
  • The Probabilistic Traveling Salesman Problem (PTSP) is an important topic in the study of traveling salesman problem and stochastic routing problem. The goal of PTSP is to find a priori tour visiting all customers with a minimum expected length, which simply skips customers not requiring a visit in the tour. There are many existing researches for the homogeneous version of the problem, where all customers have an identical visiting probability. Otherwise, the researches for the heterogeneous version of the problem are insufficient and most of them have focused on search base algorithms. In this paper, we propose a simple construction algorithm to solve the heterogeneous PTSP. The Minimum Expected Length Insertion (MELI) algorithm is a construction algorithm and consists of processes to decide a sequence of visiting customers by inserting the one, with the minimum expected length between two customers already in the sequence. Compared with optimal solutions, the MELI algorithm generates better solutions when the average probability is low and the customers have different visiting probabilities. We also suggest a local search method which improves the initial solution generated by the MELI algorithm.

Visual Object Tracking Fusing CNN and Color Histogram based Tracker and Depth Estimation for Automatic Immersive Audio Mixing

  • Park, Sung-Jun;Islam, Md. Mahbubul;Baek, Joong-Hwan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제14권3호
    • /
    • pp.1121-1141
    • /
    • 2020
  • We propose a robust visual object tracking algorithm fusing a convolutional neural network tracker trained offline from a large number of video repositories and a color histogram based tracker to track objects for mixing immersive audio. Our algorithm addresses the problem of occlusion and large movements of the CNN based GOTURN generic object tracker. The key idea is the offline training of a binary classifier with the color histogram similarity values estimated via both trackers used in this method to opt appropriate tracker for target tracking and update both trackers with the predicted bounding box position of the target to continue tracking. Furthermore, a histogram similarity constraint is applied before updating the trackers to maximize the tracking accuracy. Finally, we compute the depth(z) of the target object by one of the prominent unsupervised monocular depth estimation algorithms to ensure the necessary 3D position of the tracked object to mix the immersive audio into that object. Our proposed algorithm demonstrates about 2% improved accuracy over the outperforming GOTURN algorithm in the existing VOT2014 tracking benchmark. Additionally, our tracker also works well to track multiple objects utilizing the concept of single object tracker but no demonstrations on any MOT benchmark.

Hybrid-PSO 해법을 이용한 수요지 제한이 있는 다용량 차량경로문제 (Heterogeneous Fleet Vehicle Routing Problem with Customer Restriction using Hybrid Particle Swarm Optimization)

  • 이상헌;황선호
    • 대한산업공학회지
    • /
    • 제35권2호
    • /
    • pp.150-159
    • /
    • 2009
  • The heterogeneous fleet vehicle routing problem(HVRP) is a variant of the classical vehicle routing problem in which customers are served by a heterogeneous fleet of vehicles with various capacities, fixed costs and variable costs. We propose a new conceptual HVRPCR(HVRP with customer restriction) model including additional customer restrictions in HVRP. In this paper, we develop hybrid particle swarm optimization(HPSO) algorithm with 2-opt and node exchange technique for HVRP. The solution representation is a n-dimensional particle for HVRP with N customers. The decoding method for this representation starts with the transformation of particle into a priority list of customer to enter route and limit of vehicle to serve each customer. The vehicle routes are then constructed based on the customer priority list and limit of vehicle to serve. The proposed algorithm is tested using 8 benchmark problems and it consistently produces high-quality solutions, including new best solutions. The numerical results show that the proposed algorithm is robust and efficient.

성격유형에 따른 원룸형 주거의 공간구성 및 가구 선호도에 관한 연구 (A Study on Space and Furniture Preference in One-room Type Residence Considering Personality Type)

  • 이종희;김휘경
    • 한국가구학회지
    • /
    • 제27권3호
    • /
    • pp.226-236
    • /
    • 2016
  • Single-person household is estimated to be about 26.5% of the total household in 2015, which counts as 5060000 in numbers. We opt to acknowledge the various requests of these single residents, and in order to raise their satisfaction, we investigated on how personal taste, psychological interest, and personality attribute affects the user's preference of space organization and furniture in one room housing. Using the qualified psychology program, Enneagram Personality Type Indicator, we surveyed young people under 30 years old (majority of single-person households), regarding space organization and furniture preference. With the help of a specialist, the survey was constructed with appropriate evaluation items (space organization in one room households, bed, sofa, furniture material, etc), and analyzed the relationship between the evaluated items and personality types. Results showed there is a relationship between personality types and spatial structure. First, preference of spatial structure differed for different personality types. Second, the shape and size of furniture was dependent more on the ease of usability and design rather than on the personality types. One thing to consider is that type 1 and 9 accounted for about 50% of the total surveys. This emphasizes that the preferred spatial structure of a dominant specific personality type should not be overlooked.