• Title/Summary/Keyword: Colony

Search Result 2,563, Processing Time 0.028 seconds

DEVELOPMENT OF A NEW OPTIMAL PATH PLANNING ALGORITHM FOR MOBILE ROBOTS USING THE ANT COLONY OPTIMIZATION METHOD (개미 집단 최적화 기법을 이용한 이동로봇 최적 경로 생성 알고리즘 개발)

  • Lee, Jun-Oh;Ko, Jong-Hoon;Kim, Dae-Won
    • Proceedings of the KIEE Conference
    • /
    • 2007.10a
    • /
    • pp.311-312
    • /
    • 2007
  • This paper proposes a new algorithm for path planning and obstacles avoidance using the ant colony optimization algorithm. The proposed algorithm is a new hybrid algorithm that composes of the ant colony algorithm method and the Maklink graph method. At first, we produce the path of a mobile robot a the static environment. And then we find midpoints of each path using the Maklink graph. Finally the ant colony optimization algorithm is adopted to get a shortest path. In this paper, we prove the performance of the proposed algorithm is better than that of the Dijkstra algorithm through simulation.

  • PDF

Discrete optimization of trusses using an artificial bee colony (ABC) algorithm and the fly-back mechanism

  • Fiouz, A.R.;Obeydi, M.;Forouzani, H.;Keshavarz, A.
    • Structural Engineering and Mechanics
    • /
    • v.44 no.4
    • /
    • pp.501-519
    • /
    • 2012
  • Truss weight is one of the most important factors in the cost of construction that should be reduced. Different methods have been proposed to optimize the weight of trusses. The artificial bee colony algorithm has been proposed recently. This algorithm selects the lightest section from a list of available profiles that satisfy the existing provisions in the design codes and specifications. An important issue in optimization algorithms is how to impose constraints. In this paper, the artificial bee colony algorithm is used for the discrete optimization of trusses. The fly-back mechanism is chosen to impose constraints. Finally, with some basic examples that have been introduced in similar articles, the performance of this algorithm is tested using the fly-back mechanism. The results indicate that the rate of convergence and the accuracy are optimized in comparison with other methods.

Ant Colony Algorithm based Optimization Methodology for Product Family Redesign (Ant Colony 알고리즘 기반의 Product Family 재설계를 위한 최적화 방법론)

  • Seo, Kwang-Kyu
    • Journal of the Korea Safety Management & Science
    • /
    • v.13 no.1
    • /
    • pp.175-182
    • /
    • 2011
  • 고객의 요구에 대한 빠른 대응과 유연하고 효율적으로 새로운 제품을 적기에 개발하기 위해서는 제품 플랫폼에 기초한 대량 맞춤이 절실히 요구된다. 이러한 목적을 달성하기 위하여 기업들은 상대적으로 생산비용을 낮게 유지하면서 대량생산의 이점을 유지하고 동시에 고객의 요구사항을 만족시키기 위해, product family를 도입하고 가능하면 작은 변화를 통하여 제품의 다양성을 유지하고자 한다. Product family를 설계할 때 중요한 이슈 중에 하나는 제품의 공통성과 차별성간의 절충점을 찾아내는 것인데, 본 연구에서는 설계자들이 product family 재설계를 용이하게 하기 위한 방법론을 제안한다. 이를 위하여 본 연구에서는 ant colony 알고리즘과 product family의 공통성 평가지수를 이용하여 product family 재설계 방법론을 개발한다. 제안한 방법론은 복잡하고 반복적인 많은 계산과정을 가지고 있는 다른 방법과 달리 메타 휴리스틱 알고리즘을 적용하여 인간의 간섭을 줄이고, 실험결과의 정확도, 반복성 및 강건성을 향상시킨다. 본 연구에서는 컴퓨터 마우스 제품군을 대상으로 제안한 방법의 타당성을 검증하였고, 추가적으로 product family 레벨과 부품 레벨의 product family 재설계 추천방안도 제시하였다.

Application of Ant colony Algorithm for Loss Minimization in Distribution Systems (배전 계통의 손실 최소화를 위한 개미 군집 알고리즘의 적용)

  • Jeon, Young-Jae;Kim, Jae-Chul
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.50 no.4
    • /
    • pp.188-196
    • /
    • 2001
  • This paper presents and efficient algorithm for the loss minimization by automatic sectionalizing switch operation in distribution systems. Ant colony algorithm is multi-agent system in which the behaviour of each single agent, called artificial ant, is inspired by the behaviour of real ants. Ant colony algorithm is suitable for combinatiorial optimization problem as network reconfiguration because it use the long term memory, called pheromone, and heuristic information with the property of the problem. The proposed methodology with some adoptions have been applied to improve the computation time and convergence property. Numerical examples demonstrate the validity and effectiveness of the proposed methodology using a KEPCO's distribution system.

  • PDF

Taxonomic Characteristics of Six Species of Entomopathogenic Fungi Isolated from the Silkworm, Bombyx mori

  • Nguyen, Mau Tuan;Nam, Sung Hee;Park, Hyun Ro;Han, Myung Sae
    • International Journal of Industrial Entomology and Biomaterials
    • /
    • v.9 no.2
    • /
    • pp.229-234
    • /
    • 2004
  • Six entomopathogenic fungus isolates, Beauveria bassiana J57A, Nomuraea rileyi J125A, Paecilomyces farinosus J3A, Paecilomyces fumosoroseus J50A, Metarhizium anisopliae J88, Aspergilius sp. J64A, causing muscardine disease and aspergillosis in the silkworm, Bombyx mori were investigated for their cultural and morphological characteristics (on PDA culture media within 14 days at $24^{\circ}C$). The results showed that they differ each other from the features of cultural characteristics (colony elevation, colony color, colony growth rate) or morphological characteristics (conidiogenous cell structure, phialides, conidia size and shape). Among cultural characteristics, colony color is the easiest recognizable character between isolates. The morphological characteristics of each fungal isolate correspond to the descriptions of current system of classification.

Optimum design of a reinforced concrete beam using artificial bee colony algorithm

  • Ozturk, H.T.;Durmus, Ay.;Durmus, Ah.
    • Computers and Concrete
    • /
    • v.10 no.3
    • /
    • pp.295-306
    • /
    • 2012
  • Optimum cost design of a simply supported reinforced concrete beam is presented in this paper. In the formulation of the optimum design problem, the height and width of the beam, and reinforcement steel area are treated as design variables. The design constraints are implemented according to ACI 318-08 and studies in the literature. The objective function is taken as the cost of unit length of the beam consisting the cost of concrete, steel and shuttering. The solution of the design problem is obtained using the artificial bee colony algorithm which is one of the recent additions to metaheuristic techniques. The artificial bee colony algorithm is imitated the foraging behaviors of bee swarms. In application of this algorithm to the constraint problem, Deb's constraint handling method is used. Obtained results showed that the optimum value of numerical example is nearly same with the existing values in the literature.

An Improved Artificial Bee Colony Algorithm Based on Special Division and Intellective Search

  • Huang, He;Zhu, Min;Wang, Jin
    • Journal of Information Processing Systems
    • /
    • v.15 no.2
    • /
    • pp.433-439
    • /
    • 2019
  • Artificial bee colony algorithm is a strong global search algorithm which exhibits excellent exploration ability. The conventional ABC algorithm adopts employed bees, onlooker bees and scouts to cooperate with each other. However, its one dimension and greedy search strategy causes slow convergence speed. To enhance its performance, in this paper, we abandon the greedy selection method and propose an artificial bee colony algorithm with special division and intellective search (ABCIS). For the purpose of higher food source research efficiency, different search strategies are adopted with different employed bees and onlooker bees. Experimental results on a series of benchmarks algorithms demonstrate its effectiveness.

Two New Records of Eudistoma (Aplousobranchia: Polycitoridae) from Korea

  • Su Yuan Seo
    • Animal Systematics, Evolution and Diversity
    • /
    • v.40 no.1
    • /
    • pp.102-107
    • /
    • 2024
  • Two colonial ascidians, Eudistoma glaucum and Eudistoma purpureum, are reported for the first time in Korean waters through taxonomic study on ascidians collected from a subtidal zone of Jejudo Island. Eudistoma glaucum is distinguished by opaque green color of colony in living, massive colony with large corona, smooth surface of corona, sparse sand only at the peduncle, zooids in circle, about 8-10 stigmata of 3 stigmata rows and test process. Eudistoma purpureum is distinguished by brilliant, opaque, purple color of colony in living, less lobed colony form, smooth shiny surface, sparse sand only at the basal test, absence of symbionts, zooids in circle, no distinct bulging sphincter in siphon, long atrial siphon and about 20 stigmata of 3 stigmata rows. As a result of this study, four species of the genus Eudistoma are now recorded in Korean fauna.

Immune Evasion of G-CSF and GM-CSF in Lung Cancer

  • Yeonhee Park;Chaeuk Chung
    • Tuberculosis and Respiratory Diseases
    • /
    • v.87 no.1
    • /
    • pp.22-30
    • /
    • 2024
  • Tumor immune evasion is a complex process that involves various mechanisms, such as antigen recognition restriction, immune system suppression, and T cell exhaustion. The tumor microenvironment contains various immune cells involved in immune evasion. Recent studies have demonstrated that granulocyte colony-stimulating factor (G-CSF) and granulocyte-macrophage colony-stimulating factor (GM-CSF) induce immune evasion in lung cancer by modulating neutrophils and myeloid-derived suppressor cells. Here we describe the origin and function of G-CSF and GM-CSF, particularly their role in immune evasion in lung cancer. In addition, their effects on programmed death-ligand 1 expression and clinical implications are discussed.

A Study of the Efficacy to Control the Bacteria Colony of Scalp in Ayurvedic Oils on Clinical Testing

  • Choi, Jung-Myung
    • Journal of Fashion Business
    • /
    • v.13 no.6
    • /
    • pp.45-60
    • /
    • 2009
  • This study examined the efficacy of restraining the increase of the bacteria colony of scalp according to the application of the Ayurvedic base oils and essential oils to scalp and hair. The result is as follows. The experiment illustrated that as the result of doing the paired sample t-test of a treated group and a control group according to constitutional oiling, the efficacy of the statistically significant decrease of the colony manifested in six tested groups except the group of Pitta constitution to which sesame and lavender were applied. Also, in a group that sesame was applied to Vata constitution and a group that coconut and lavender were applied to Pitta constitution, according to the passage of time, the result of being reduced the number of the colony was obtained and it showed that the oiling suitable for each constitution has the efficacy to decrease the colony of scalp. At the same time, regardless of the constitutions, the application of oils also showed the efficacy of restraining the increase of the bacteria colony of scalp. As the result of performing Paired Sample t-test for the subjective evaluation of the subjects in pre and post clinical testing, In the analysis of questionnaire that were obtained before and after the clinical testing, the results of all of the items except the item questioning a degree of inflammation appeared to be significant. That is to say, the subjects answered that a degree of keratin or a pain in scalp, an amount of sebum and a degree of hair damage were decreased after the application of oil more than before it. And in the question of a degree of hair damage, the application of oils were proved as having the efficacy to improve the hair damage.