• Title/Summary/Keyword: 개미과

Search Result 168, Processing Time 0.024 seconds

Efficient Path Search Method using Ant Colony System in Traveling Salesman Problem (순회 판매원 문제에서 개미 군락 시스템을 이용한 효율적인 경로 탐색)

  • 홍석미;이영아;정태충
    • Journal of KIISE:Software and Applications
    • /
    • v.30 no.9
    • /
    • pp.862-866
    • /
    • 2003
  • Traveling Salesman Problem(TSP) is a combinational optimization problem, Genetic Algorithm(GA) and Lin-Kernighan(LK) Heuristic[1]that is Local Search Heuristic are one of the most commonly used methods to resolve TSP. In this paper, we introduce ACS(Ant Colony System) Algorithm as another approach to solve TSP and propose a new pheromone updating method. ACS uses pheromone information between cities in the Process where many ants make a tour, and is a method to find a optimal solution through recursive tour creation process. At the stage of Global Updating of ACS method, it updates pheromone of edges belonging to global best tour of created all edge. But we perform once more pheromone update about created all edges before global updating rule of original ACS is applied. At this process, we use the frequency of occurrence of each edges to update pheromone. We could offer stochastic value by pheromone about each edges, giving all edges' occurrence frequency as weight about Pheromone. This finds an optimal solution faster than existing ACS algorithm and prevent a local optima using more edges in next time search.

군집 시스템의 분업화 모델

  • Lee, Jun-Yong;Kim, Dae-Eun
    • Information and Communications Magazine
    • /
    • v.27 no.7
    • /
    • pp.36-41
    • /
    • 2010
  • 본 논문에서는 개미 군집의 행동 생태를 모델로 하여 군집 시스템의 적응적 분업화, 전문화 특성을 살펴보고, 사물 통신 네트워크 분야로의 응용 가능성을 소개하고자 한다. 내 외적인 환경 변화에 대비하여 개미 군집이 어떻게 효율적인 관리와 전체 시스템의 운영 유지를 할 수 있는지는 시스템 관점의 분석 모델이 요구된다. 한 가능한 모델은 반응역(response threshold)과 일의 자극(task associated stimuli)의 관계로 적응적 반응함수를 사용하는 것이다. 본 논문에서는 적응적인 반응함수가 전체 군집의 효율성과 분업화 과정을 촉발시키는 형태로 발전하는 예제를 보여줄 것이다. 이러한 시스템 분석은 사물 통신 네트워크 분야 연구에 적용될 수 있고, 멀티 에이젼트 시스템에서 효율적인 정보 전송 및 유지, 노드 부하의 균등화, 통신 가능한 스웜 로봇의 업무 분업화 등 다양한 분야로 응용 가능성이 있음을 제안한다.

Characteristics of Mycelial Growth for Artificial Cultivation in Termitomyces albuminosus (흑피흰개미버섯(Termitomyces albuminosus) 인공재배를 위한 균사배양 특성)

  • Chang, H.Y.;Seo, G.H.;Cho, H.Y.
    • Journal of Practical Agriculture & Fisheries Research
    • /
    • v.21 no.1
    • /
    • pp.81-87
    • /
    • 2019
  • The investigation of mycelial growth for artificial cultivation in T. albuminosus determined that within PDA, YM, MEA medium, both KNCAF 9001 and 9002 strains showed the highest mycelial growth in MEA media with 89, 81 mm, respectively, followed by YM, PDA in respected order. Furthermore, optimal mycelial growth of 89 and 77 mm in 9001 and 9002, respectively, at 25 ℃. Mycelial growth rapidly decreased at 30 ℃, but it was confirmed that it survived at 40 ℃. At pH 6, mycelial growth was fast with growth of 89 and 88 mm for both 9001 and 9002, respectively. In the case of 9001, the addition of with cotton seed hull(80%) and rice bran (20%) each other resulted in maximum productivity of 99 mm/10 days. The result differed in order of corn cob(97 mm), oak sawdust(96 mm) and poplar sawdust(93 mm). Ultimately, the result confirmed that addition of rice bran in comparison to bran resulted in higher yield. Even with identical medium component, 9002 showed the same tendency as 9001 but its growth was relatively slower than 9001. The effect of mycelial growth on the moisture content of the medium was best at 101. 94 mm/10 days when the moisture content of 9001 and 9002 was 65%. Mycelial growth rate tended to be slower when the moisture content was higher or lower than 65%.

Responses of Growth Characteristics of Soybean [Glycine max (L.) Merr.] Cultivars to Riptortus clavatus Thunberg (Hemiptera: Alydidae) (콩 톱다리개미허리노린재 피해와 관련형질의 품종간 차이)

  • Oh, Young-Jin;Cho, Sang-Kyun;Kim, Kyong-Ho;Paik, Chae-Hoon;Cho, Youngkoo;Kim, Hong-Sik;Kim, Tae-Soo
    • Korean Journal of Breeding Science
    • /
    • v.41 no.4
    • /
    • pp.488-495
    • /
    • 2009
  • In recent years, an increasing amount of research has been conducted on the yield loss of soybean crop caused by Riptortus clavatus, a serious pest of legumes. The objective of this study were to examine crop damage caused by various population densities of R. clavatus and determine the association of unique growth and seed characteristics with crop damage rate in conventional soybean fields. Major growth responses to R. clavatus were examined. The cultivars that were not as seriously damaged by R. clavatus were Pungsannamulkong, Sobaegknamulkong, Duyoukong, and Sinpaldal 2, but Myeongjunamulkong, Mallikong, and Hwangkeumkong were significantly (P<0.05) damaged. The rate of seed damage caused by R. clavatus was 8.2% in a group of brown colored pubescence, while the rate was 13.0% in a group of the gray colored. Crop damage by R. clavatus clearly more reduced in cultivars with dark hilum colors including dark brown, brown, and grayish brown than those with yellow hilum colors. Concerning pod colors, crop damage was less significant in cultivars with dark brown pod color than with the light brown. Cultivars with short pod length (4.0-4.5 cm) at full seed (R6) stage showed lower seed damage rates by R. clavatus than those with long pod length (>5.6 cm). Therefore, characteristics of hilum, pod, pubescence colors, and pod length were significantly related and linked to the cultivar resistance to R. clavatus.

옥상녹화를 위한 무기질계 토양 및 야생초화류별 식물 생육특성

  • 문석기;이은엽;신병철;곽문기
    • Proceedings of the Korean Environmental Sciences Society Conference
    • /
    • 2002.05b
    • /
    • pp.388-389
    • /
    • 2002
  • 옥상지반의 무기질계 토양종류와 야생초화류별 식물생육생태를 파악하고자 본 실험을 수행한 결과 초기 발아정도는 버미큘라이트에서 우수한 것으로 나타났으며, 초장과 피복율의 경우도 1, 2차 실험기간동안에는 버미큘라이트가 우수했으나 3차 이후부터는 오히려 펄리아트 처리구에서 효과적인 것으로 확인되었다. 다음으로 야생초화류의 토양종류별 생육특성을 실험한 결과 대체적으로 민들레, 벌개미취, 마타리, 큰달맞이의 생육상태가 우수한 것으로 나타났다.

  • PDF

A Study for Multicasting Algorithm with Hop Limit (홉제한이 있는 멀티캐스팅 알고리즘의 연구)

  • 이성근;한치근
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.10a
    • /
    • pp.520-522
    • /
    • 2003
  • 통신망의 발전으로 사용자는 새로운 인터넷 서비스를 요구하게 되었다. 이러한 서비스의 대부분은 멀티 캐스팅을 사용하며, 전송되는 데이터는 대용량의 멀티미디어 데이터가 주를 이루고 있다. 멀티미디어 서비스는 일정한 수준의 서비스를 위하여 신뢰도를 보장해야만 한다. 신뢰도는 경로의 흡수와 관련되어 있다. 즉, 경로에 포함된 홉의 수가 많아지면 그 경로를 통한 서비스의 신뢰도는 떨어지게 된다. 이러한 이유로 전송에 관련된 경로의 홉수에 제한을 두는 것은 통신의 신뢰성을 위하여 고려되어져야하는 중요한 문제이다. 본 논문에서는 멀티캐스트 트리의 각 경로의 흡수와 비용의 관계를 알아보기 위해 유전자 알고리즘과 개미 알고리즘을 사용한다.

  • PDF

Natural Enemies of Wood Borers and Seasonal Occurrence of Major Natural Enemies of Monochamus saltuarius on Pine Trees (소나무류 천공충의 천적종류 및 북방수염하늘소 주요천적의 발생소장)

  • Kim, Jong-Kuk;Won, Dae-Sung;Park, Yong-Chul;Koh, Sang-Hyun
    • Journal of Korean Society of Forest Science
    • /
    • v.99 no.3
    • /
    • pp.439-445
    • /
    • 2010
  • Wood boring insects collected around bait logs of Pinus densiflora and Pinus koraiensis were 45 species from 4 families, which were composed of 21 species of Cerambycidae, 9 species of Curculionidae, 2 species of Rhynchophoridae, and 13 species of Scolytidae. Parasitic or predatory insects were 35 species from 15 families in 6 orders. Among the natural enemies, 2 parasitoids of Dolochomitus nakamurai and Echthus reluctator, and 2 predators of Trogossita japonica and Thanassimus lewisi, were observed frequently attacking a vector insect, Monochamus saltuarius, which has been known to transmit pine wood nematode. Bursaphelenchus xylophilus. Adults of D. nakamurai and E. reluctator emerged during early April and early May. Both parasitoids laid eggs on M. saltuarius prepupa and papa, which passed winter inside the pupal chamber. The general predators, T. japonica and T. lewisi, preyed actively during April and October, and attacted almost all of developmental stages of wood borers.

Variation in Aggregation Pheromone Secretion of Bean Bug, Riptortus clavatus (톱다리개미허리노린재 집합페로몬의 분비변이에 관한 연구)

  • Huh, Hye-Soon;Jang, Sin-Ae;Park, Chung-Gyoo
    • Korean journal of applied entomology
    • /
    • v.48 no.1
    • /
    • pp.73-79
    • /
    • 2009
  • Male adults of bean bug, Riptortus clavatus Thunberg (Heteroptera: Alydidae), release aggregation pheromone (AP) which consists of (E)-2-hexenyl (Z)-3-hexenoate (E2HZ3H), (E)-2-hexenyl (E)-2-hexenoate (E2HE2H), and tetradecyl isobutyrate (TI). Variation in the pheromonal secretion were checked by the factors of age, mating status, seasons, body weight and time in a day. There were no significant differences in the amounts of AP secretion by mating, body weight, and time in a day. Higher amount of AP was detected from older males than younger ones. The amount of AP detected was higher in the males collected from April to September than in those collected during October. No AP was detected in the males of November and December. These phenomena in the AP secretion were discussed in relation to food exploitation and reproductive diapause of the bean bug.

Community Structure, Species Diversity of Insects (ants, ground beetles), and Forest Health in the Hongneung Forest (홍릉 숲의 곤충(개미와 지표성 딱정벌레)의 군집구조, 종다양성, 산림건강성)

  • Lee, Cheol Min;Kwon, Tae-Sung
    • Journal of Korean Society of Forest Science
    • /
    • v.102 no.1
    • /
    • pp.97-106
    • /
    • 2013
  • The present study is aimed to evaluate forest health in a fragmented urban forest using characteristics of insect communities. Ants (Formicidae) and ground beetles (Carabidae) surveyed by pitfall trap method in the Hongneung forest located in the urban area of Seoul were compared with those in the Gwangneung forest. The Gwangneung forest is supposed to be health due to its high biodiversity and well-conserved nature. Ants of the Hongneung forest was much more abundant compared with those of the Gwangneung forest. However, ground beetles showed the opposite patterns; much more abundant in the Gwangneung forest than in the Hongneung forest. Species richness was higher in the Gwangneung forest than in the Hongneung forest, but species diversity was higher in the Hongneung forest. In the Hongneung forest, forest specialist species and generalist species were balanced, whereas few forest specialists dominated in the Gwangneung forest. This dominance decreased species diversity in those Gwangneung forest. Thus, characteristics of insect community in the Hongneung forest were greatly different with those in the Gwangneung forest.

Effects of Nitrogen Form of Nutrient Solution on the Growth of Aster tataricus, Chrysanthemum boreale, and Farfugium japonicum (개미취, 감국 및 털머위 생육에 미치는 양액내 질소원의 영향)

  • Cho, Yeon-Hee;Park, Eun-Ah;Chiang, Mae-Hee
    • Horticultural Science & Technology
    • /
    • v.18 no.1
    • /
    • pp.14-17
    • /
    • 2000
  • This experiment was carried out to investigate the effect of nitrogen form in the Hoagland nutrient solution on the growth of Farfugium japonicum, Aster tataricus and Chrysanthemum boreale. The nitrogen form of Hoagland nutrient solution was modified to $NH_4{^+}(100%),\;NO_3{^-}(100%),\;and\;NH_4{^+}+NO_3{^-}(50%+5%)$ for this study. In the treatment of $NO_3{^-}\;and\;NH_4{^+}+NO_3{^-}(1:1)$, F. japonicum showed the best growth, especially in fresh weight. With the treatment of $NO_3{^-}$, shoot and root fresh weight of A. tataricus and C. boreale were increased. The activity of nitrate reductase and the concentration of chlorophyll and nitrate were increased with $NO_3{^-}$ treatment in all these plants.

  • PDF