• Title/Summary/Keyword: 개미과

Search Result 168, Processing Time 0.025 seconds

Clustering Optimal Design in Wireless Sensor Network using Ant Colony Optimization (개미군 최적화 방법을 적용한 무선 센서 네트워크에서의 클러스터링 최적 설계)

  • Kim, Sung-Soo;Choi, Seung-Hyeon
    • Korean Management Science Review
    • /
    • v.26 no.3
    • /
    • pp.55-65
    • /
    • 2009
  • The objective of this paper is to propose an ant colony optimization (ACO) for clustering design in wireless sensor network problem. This proposed ACO approach is designed to deal with the dynamics of the sensor nodes which can be adaptable to topological changes to any network graph in a time. Long communication distances between sensors and a sink in a sensor network can greatly consume the energy of sensors and reduce the lifetime of a network. We can greatly minimize the total communication distance while minimizing the number of cluster heads using proposed ACO. Simulation results show that our proposed method is very efficient to find the best solutions comparing to the optimal solution using CPLEX in 100, 200, and 400 node sensor networks.

A New Discovery of Termitophilous Tribe Rhyparini Schmidt, 1910 (Coleoptera: Scarabaeidae) from the Korean Peninsula based on Rhyparus azumai azumai Nakane, 1956 (광양줄똥풍뎅이를 기반한 한반도에서의 흰개미종속인 줄똥풍뎅이족(딱정벌레목: 풍뎅이과)의 새로운 발견)

  • Choi, Ik Je;Kim, Sang Su;Lee, Bong Woo;Lim, Jongok
    • Korean journal of applied entomology
    • /
    • v.54 no.4
    • /
    • pp.425-429
    • /
    • 2015
  • A termitophilous tribe, Rhyparini Schmidt, 1910 of the subfamily Aphodiinae Leach, 1815 (Coleoptera: Scarabaeidae) is newly recorded from Korea for the first time, based on Rhyparus azumai azumai Nakane, 1956. A redescription, illustrations of diagnostic characteristics including male genitalia, and a key to Korean tribe of the subfamily are provided.

A Multicast Routing Algorithm with Node Degree Constraints (노드연결도제한이 있는 멀티캐스트 라우팅 알고리즘)

  • Lee, Sung-Geun;Han, Chi-Geun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2003.05a
    • /
    • pp.363-366
    • /
    • 2003
  • 인터넷 인구의 증가와 인프라의 발전은 새로운 인터넷 서비스들을 요구하게 되었고, 이러한 서비스의 대부분은 멀티캐스팅을 사용하고 데이터는 용량이 많은 멀티미디어 데이터들을 전송하는 서비스들이다. 멀티캐스팅은 데이터를 여러 목적지로 보내기 때문에 데이타의 복사가 필수적이어서 노드의 부하 가 많아지며, 데이터의 용량이 클 경우 노드의 부하는 더욱 커지게 된다. 이러한 이유로 멀티캐스트 라우팅 알고리즘의 연구가 필요하게 되었다. 노드에서 데이터를 복사하는데 노드의 용량 때문에 발생하는 노드연결도제한은 멀티캐스트 라우팅 연구에 고려하여야 할 기본적인 요소이다. 연결도제한을 고려한 멀티캐스트 라우팅 알고리즘이 현실적으로 의미를 갖고 있으나 이에 대한 연구는 제한이 없는 멀티캐스팅 알고리즘을 단순히 수정하여 제공하는 것뿐이었다. 따라서 본 연구에서는 노드연결도제한을 고려한 효율적인 알고리즘을 개발하기 위해 유전자 알고리즘 (Genetic Algorithm)과 개미 알고리즘 (Ant Algorithm)을 비교하고자 한다. 이 문제는 NP-hard 에 속하는 문제로 다항시간에 문제를 해결할 수 없음이 밝혀져 있다.

  • PDF

First Record of Rhyparus helophoroides Fairmaire, 1893 (Coleoptera: Scarabaeidae: Aphodiinae) from Korea (미기록 작은줄똥풍뎅이(딱정벌레목: 풍뎅이과: 똥풍뎅이아과)의 한반도 보고)

  • Junhyeong, Choi;Changseob, Lim
    • Korean journal of applied entomology
    • /
    • v.61 no.4
    • /
    • pp.601-604
    • /
    • 2022
  • The tribe Rhyparini is one of the well-known termitophilous tribes in Aphodiinae. The genus Rhyparus has the largest number of species in the tribe Rhyparini, and only one species, Rhyparus azumai Nakane, 1956 was recorded in Korea. In this study, we report Rhyparus helophoroides Fairmaire, 1893 from Korea for the first time. Diagnosis, photographs of diagnostic characters, key to the Korean Rhyparus, and brief ecological information of the species are provided.

A Study on Product Move Operation Optimal Path Based on Business Supporting System & Spatial Information (업무지원 시스템 및 공간정보 기반의 제품 이동 작업 경로 최적화 기법 연구)

  • Sung-il Park;Ik-Soo choi
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2023.07a
    • /
    • pp.555-556
    • /
    • 2023
  • 본 논문에서는 제조/물류 기업 등 제품(물품) 이동 작업 시 효율적인 경로 제공을 위한 경로 최적화 기법을 제안한다. 이 기법은 업무지원 시스템(MES, ERP, WMS 등)이 구축되어있는 기업을 대상으로 공간정보와 업무지원 시스템에 저장되는 제품 데이터를 기준 정보로 하며, 다익스트라(Dijkstra), 개미 집단 알고리즘(Ant Colony Algorithm, ACO)등 경로 탐색 알고리즘을 적용하여 문제를 해결하고자 한다. 공간정보는 공장(현장)의 레이아웃(Layout)과 제품이 적재/출하되는 렉(Rack) 등의 위치 정보가 포함되고, 업무지원 시스템에서 제품의 현재 위치, 공정 상태, 등록 시간, 제품 크기 등을 사용한다. 제안하는 기법은 상기 기준 정보를 경로 탐색 알고리즘에 적용하여 적재/출하, 공정 이동, 보관 장소 변경 등 제품의 위치가 변경되는 경우에 경로를 최적화할 수 있는 기법을 제안한다. 제품 이동 작업은 대부분 노동력에 의존하는 작업으로 경로 최적화 기법을 제안함으로써, 인력 비용 감소와 향후 로봇 기반의 제품 이동 작업에도 적용하여 자동화된 작업효과를 가져다 줄 것으로 기대한다.

  • PDF

The Classification of Korean Adjectives using Case Frame Set (격틀집합을 이용한 한국어 형용사 유형 분류)

  • Jeon, Ji-Eun;Choe, Jae-Woong
    • Annual Conference on Human and Language Technology
    • /
    • 2006.10e
    • /
    • pp.254-261
    • /
    • 2006
  • 형용사 분류에 격틀이 중요한 역할을 한다는 주장은 여러 연구에서 제기된 바 있다. 본 연구에서는 격틀이 의미 분류에 기여하는 바를 보다 체계적으로 검토하기 위하여 '격틀집합'을 활용한다. 격틀집합은 한 개의 어휘가 취할 수 있는 격틀의 집합을 말한다. 격틀집합에 근거하여 형용사를 분류할 경우, 의미적으로 연관성이 높은 그룹으로 나뉠 수 있다는 가설을 바탕으로 이러한 가설의 타당성을 검증하고 이를 입증하는 것이 본 연구의 목적이다. 아울러 본 연구에서는 그러한 가설을 검증하기 위한 구체적인 방법론을 제시한다. 격틀집합정보는 세종전자사전에 들어있는 어휘별 격틀정보를 추출하여 활용한다. 본 연구 결과 도출된 총 101개의 격틀집합 중에서 한 개의 격틀만을 갖는 유형과 어휘목록이 5개미만인 유형을 제외한 12개의 격틀집합이 주요 분석 대상으로, 본 연구에서는 그 중에서 6개를 자세히 분석한다. 격틀집합별 어휘들을 살펴보면 의미적 연관성이 파악되지 않는 어휘들도 일부 포함되어 있기는 하나, 대부분은 의미적으로 상관관계가 있음을 확인할 수 있었다 이와 같은 방법론을 통해 국어 형용사 전체의 유형, 더 나아가 국어 용언을 분류하는데 본 연구의 가설과 방법론이 활용될 수 있다.

  • PDF

Ovicidal Effect of Plant Extract Mixture Against Seven Major Insect Pests (7종의 주요 해충에 대한 식물추출물의 살란 효과)

  • Hee-A Lee;Young Su Lee
    • Korean journal of applied entomology
    • /
    • v.63 no.1
    • /
    • pp.75-76
    • /
    • 2024
  • The ovicidal effect of plant extract mixture (5%cinnamon extract + 10% citronella oil + 30% citrus oil + 10% derris extract + 20% neem extract + 25% penetrating surfactant) against several major insect pests was tested using the spraying method. In the case of stink bugs, eggs tended to die during hatching. When treated with a plant extract mixture (500-times solution), mortality for Halyomorpha halys, Riptortus clavatus, Eurydema dominulus, Trialeurodes vaprarorium, Bemisia tabaci, Spodoptera exigua, and Agrotis ipsilon reached as high as 100%. Therefore, it is believed that industrialization will be feasible in the future.

Antifungal and Insecticidal Activities of Ohyang (Five Medicinal Plants) (오향(五香) 성분의 살균 및 살충효과)

  • Chung, Yong Jae;Lee, Kyu Shik;Han, Sung Hee;Kang, Dai Ill;Lee, Myeong Hui
    • 한국문화재보존과학회:학술대회논문집
    • /
    • 2001.11a
    • /
    • pp.49-58
    • /
    • 2001
  • The antibacterial and insecticidal properties of ethanol extracts and volatile components extracted from Eugenia caryophyllata, Boswellia carerii, Agastache rugosa, Aristolochia contorta, and Aquilaria agallocha were evaluated. The ethanol extract and volatile component of E. caryophyllata showed strong antimicrobial effect against all strains (Mucor hiemalis, Aspergillus niger, Penicillium funiculosum, Trichodema viride) and the volatile component of B. carterii showed antimicrobial effect against all strains except T. viride. The ethanol extract of E. caryophyllata and A. contorta showed $100\%\;and\;32\%$ mortality against Reticulitermes spertus kyushuensis Morimoto for 48 hours and 72 hours, respectively. In the case of volatile component, R. aryophyllata showed $100\%\;and\;20\%$ mortality against R. spertus and Lyctus linearis GOZE, respectively. The main constitute, eugenol $(92\%)$ among nine components from volatile component of E. aryophyllata were identified as antibacterial active substance.

  • PDF

In vitro Biohydrogenation of Linolenic and Linoleic Acids by Microorganisms of Rumen Fluid (반추위액의 미생물에 의한 In vitro 상에서의 리놀렌산과 리놀산의 Biohydrogenation)

  • Lee, S.W.;Chouinard, Yvan;Van, Binh N.
    • Journal of Animal Science and Technology
    • /
    • v.47 no.6
    • /
    • pp.985-1000
    • /
    • 2005
  • In vitro anaerobic incubations of timothy (Phleum pretense L.) forage with bovine rumen fluid were conducted at 39℃ for 0, 3, 6, 9, 24, and 36 h in three trials to examine the biohy- drogenation of linolenic (C18:3) and linoleic acids (C18:2) and their bypass from the rumen. The objectives of the first trial was to study the effect of growth stage (stem elongation, early heading, late heading, and early flowering) and N-fertilization (0 and 120 kg N ha-1) on in vitro biohydrogenation of C18:2 and C18:3. The hydrogenable fraction, the effective disappearance and the bypass of C18:2 and C18:3 were high in timothy harvested at stem elongation, and decr- ease linearly with maturity. The N-fertilization increased the hydrogenable fraction of C18:3, the effective disappearance and the bypass of C18:2 and C18:3. However, the rate of disappearance of C18:2 and C18:3 were not affected by maturity and N-fertilization (P>0.1). In trial 2, the effect of timothy conservation method on in vitro C18:2 and C18:3 biohydrogenation was determined. Silage had the highest effective disappearance of C18:2 and C18:3, and grass hay had lowest one. The amounts of C18:2 and C18:3 biohydrogenated were higher in haylage and silage than in grass hay. Comparative to haylage timothy, the bypass of C18:3 was higher in fresh grass, wilted grass and grass hay. The bypass of C18:2 was higher in fresh grass and silage in comparison to grass hay and haylage. In trial 3, the effects of formic acid and Lactobacillus plantarum inoculum addition to timothy haylage and silage on C18:2 and C18:3 disappearance and bypass were studied. Haylage and silage additives had no effect (P>0.1) on effective disappearance and bypass of C18:2 and C18:3. The addition of formic acid increased the rate of biohydrogenation of C18:3 in haylage and silage, but it decreased the hydrogenable fraction of C18:2 in silage. The results of these three incubation trials show that the hydrogenable fraction and the bypass of C18:2 and C18:3 in timothy decreased with maturity and increased with N-fertilization. Higher amount of C18:2 and C18:3 were biohydrogenated in haylage and silage than in grass hay, and C18:3 ruminal disappearance was higher in fresh grass, wilted grass and grass hay than in haylage.

An investigation of insect pest on the Mushroom (Lentinus edode, Pleurotus ostreatus) in south region of Korea.) (한국남부 표고버섯 및 느타리버섯 재배지에 분포된 해충상에 관한 연구)

  • 김규진;황창연
    • Korean journal of applied entomology
    • /
    • v.35 no.1
    • /
    • pp.45-51
    • /
    • 1996
  • As the pest of the Letinus edoeds, five insect species and six animal species are investigated injuring the fresh mushroom. Of these, insect and animals, Achorutes armatus, Scaphidium amurense and Philomycus confusa caused severe damage to mushroom fruitbody, and a greate deal of damage was done to mushroom lamella by mites (Rhizoglyphis sp., and Histiostoma sp.). As the pest of Lentinus edodes bed logs, two insect species from immature bed logs, eight insects and one isopod species from matured bed logs were investigated. Of those, Moechotypa diphysis was found to be the most injurious species from both immature and matured bed logs. As the pest of Pleurotus ostreatus, six insects and the two mite species were investigated from sporophore. Of those, Lycoriella sp. and Mycophilla sp. are considered to be very serious. while two insects and five mite species were investigated from the mushroom bed. Of those, one insect (Lycoriella sp.) and two mites (Histiostoma feroniarum and Throglyphus bankslogior) found to be abundant and caused serious damage.

  • PDF