• Title/Summary/Keyword: Colony structure

검색결과 101건 처리시간 0.021초

An Ant Colony Optimization Approach for the Two Disjoint Paths Problem with Dual Link Cost Structure

  • 정지복;서용원
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2008년도 추계학술대회 및 정기총회
    • /
    • pp.308-311
    • /
    • 2008
  • The ant colony optimization (ACO) is a metaheuristic inspired by the behavior of real ants. Recently, ACO has been widely used to solve the difficult combinatorial optimization problems. In this paper, we propose an ACO algorithm to solve the two disjoint paths problem with dual link cost structure (TDPDCP). We propose a dual pheromone structure and a procedure for solution construction which is appropriate for the TDPDCP. Computational comparisons with the state-of-the-arts algorithms are also provided.

  • PDF

Study of protein loop conformational changes by free energy estimation using colony energy

  • Kang, Beom Chang;Lee, Gyu Rie;Seok, Chaok
    • EDISON SW 활용 경진대회 논문집
    • /
    • 제3회(2014년)
    • /
    • pp.63-74
    • /
    • 2014
  • Predicting protein loop structures is an important modeling problem since protein loops are often involved in diverse biological functions by participating in enzyme active sites, ligand binding sites, etc. However, loop structure prediction is difficult even when structures of homologous proteins are known due to large sequence and structure variability among loops of homologous proteins. Therefore, an ab initio approach is necessary to solve loop modeling problems. One of the difficulties in the development of ab initio loop modeling method is to derive an accurate scoring function that closely approximates the true free energy function. In particular, entropy as well as energy contribution have to be considered adequately for loops because loops tend to be flexible compared to other parts of protein. In this study, the contribution of conformational entropy is considered in scoring loop conformations by employing "colony energy" which was previously proposed to estimate the free energy for an ensemble of conformations. Loop conformations were generated by using two EDISON_Chem programs GalaxyFill and GalaxySC, and colony energy was designed for this sampling by tuning relevant parameters. On a test set of 40 loops, the accuracy of predicted loop structure improved on average by scoring with the colony energy compared to scoring by energy alone. In addition, high correlation between colony energy and deviation from the native structure suggested that more extensive sampling can further improve the prediction accuracy. In another test on 6 ligand-binding loops that show conformational changes by ligand binding, both ligand-free and ligand-bound states could be identified by using colony energy when no information on the ligand-bound conformation is used.

  • PDF

한국산 불개미의 다형현상에 관하여 (On the Polymorphism in a Polydomous Red Wood Ants, Formica rufa truncicola var. yessoensis Forel in Korea)

  • 김창효
    • 한국응용곤충학회지
    • /
    • 제16권2호
    • /
    • pp.105-113
    • /
    • 1977
  • 한국산 불개미의 다형현상에 있어서 일개미의 몸의 크기와 임무수행과의 관계, 유시웅의의 시맥상의 변이, 성비 및 소의 크기에 따르는 일개미번데기의 형별발생과 일개미집단의 형별구성등에 관하여 조사한 결과를 요약하면 다음과 같다. 1. 일개미는 3형으로 분화되어 있으며, 소형은 주로 소의 내부에 동료집단의 보호와 외부에서 진딧물에 방문하는 임무를, 그리고 대형과 중간형은 주로 외부에서 식이운반, 조소 및 동료집단의 보호임무를 수행한다. 그러나 소형이 진딧물에 방문하는 임무는 반드시 고정되어 있는 것이 아니고 계절에 따라 다소 변동이 있는 것 같다.

  • PDF

Are colony developmental stages of bumblebee, Bombus terrestris (hymenoptera: apidae) affected by different concentrations of sugar and honey solutions?

  • Imran, Muhammad;Ahmad, Munir;Naeem, Muhammad;Mahmood, Khalid;Nasir, Muhammad;Aslam Sheikh, Umer Ayyaz
    • International Journal of Industrial Entomology and Biomaterials
    • /
    • 제34권2호
    • /
    • pp.23-31
    • /
    • 2017
  • Bumblebees, more efficient than honeybees, provide important services for pollination especially in tomato, pepper, cucumber, strawberries and other crops grown under tunnel farming or glasshouse conditions to yield maximization. These bees require pollen and nectar to meet their dietary needs and maintain their colony structure, development and reproduction. Keeping in view their economic importance, the effect of five concentrations of sugar and honey solutions (1:1, 1:1.5, 1:2, 2:1,1.5:1) each as alternative to nectar were used to observe their effect on life history parameters of Bombus terrestris. The 1:1 ratio of sugar solution was found most effective followed by 1.5:1, 1:1.5, 1:2 and 2:1 and also more effective of all five concentrations of honey solutions on all three stages of colony development i.e., at colony initiation, colony development and colony maturation stages. At colony initiation stage, early pre-oviposition period ($6.40{\pm}0.97$ days), early emergence of first worker in the first batch ($25.40{\pm}1.21$ days) and maximum numbers of workers ($6.20{\pm}0.24$) emergence in the first batch were observed at 1:1 ratio of sugar solution. Colonies reared on 1:1 ratio of sugar solution reached earlier ($52.13{\pm}1.28$ days) at colony foundation stage with minimum mortality ($3.27{\pm}0.54$ workers). At colony maturation stage, maximum numbers of workers, sexual (males, queens) and maximum mother queen longevity was observed at the same 1:1 ratio of sugar solution. It can be suggested from present study that sugar solution as alternative of nectar at 1:1 ratio was better than other sugar concentration levels and also from those of honey solution.

A hybrid imperialist competitive ant colony algorithm for optimum geometry design of frame structures

  • Sheikhi, Mojtaba;Ghoddosian, Ali
    • Structural Engineering and Mechanics
    • /
    • 제46권3호
    • /
    • pp.403-416
    • /
    • 2013
  • This paper describes new optimization strategy that offers significant improvements in performance over existing methods for geometry design of frame structures. In this study, an imperialist competitive algorithm (ICA) and ant colony optimization (ACO) are combined to reach to an efficient algorithm, called Imperialist Competitive Ant Colony Optimization (ICACO). The ICACO applies the ICA for global optimization and the ACO for local search. The results of optimal geometry for three benchmark examples of frame structures, demonstrate the effectiveness and robustness of the new method presented in this work. The results indicate that the new technique has a powerful search strategies due to the modifications made in search module of ICACO. Higher rate of convergence is the superiority of the presented algorithm in comparison with the conventional mathematical methods and non hybrid heuristic methods such as ICA and particle swarm optimization (PSO).

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
    • /
    • 제9권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.

ABC optimization of TMD parameters for tall buildings with soil structure interaction

  • Farshidianfar, Anooshiravan;Soheili, Saeed
    • Interaction and multiscale mechanics
    • /
    • 제6권4호
    • /
    • pp.339-356
    • /
    • 2013
  • This paper investigates the optimized parameters of Tuned Mass Dampers (TMDs) for vibration control of high-rise structures including Soil Structure Interaction (SSI). The Artificial Bee Colony (ABC) method is employed for optimization. The TMD Mass, damping coefficient and spring stiffness are assumed as the design variables of the controller; and the objective is set as the reduction of both the maximum displacement and acceleration of the building. The time domain analysis based on Newmark method is employed to obtain the displacement, velocity and acceleration of different stories and TMD in response to 6 types of far field earthquakes. The optimized mass, frequency and damping ratio are then formulated for different soil types; and employed for the design of TMD for the 40 and 15 story buildings and 10 different earthquakes, and well results are achieved. This study leads the researchers to the better understanding and designing of TMDs as passive controllers for the mitigation of earthquake oscillations.

Al-$CuAl_2$ 공정복합재료의 기계적 성질에 미치는 응고조건과 열처리의 영향 (Effect of Solidification Conditions and Heat Treatment on the Mechanical Properties of the $Al-CuAl_2$ Eutectic Composite)

  • 이현규;이주홍;홍종휘
    • 한국주조공학회지
    • /
    • 제10권4호
    • /
    • pp.332-341
    • /
    • 1990
  • The structure and tensile properties of the unidirectionally solidified Al-33wt.%Cu alloy have been investigated. Casted Al-33wt.%Cu alloy was unidirectionally solidified with rates (R) between 1㎝/hr and 24cm/hr maintaining the thermal gradient(G) at solid-liquid interface, $32^{\circ}C/cm$ and $21^{\circ}C/cm$. The entectic struture was varied according to the growth condition(G/R radio). When G/R ratio was larger than $8.5{\times}10^3$ $^{\circ}C/cm^2/sec$ the lamellar structure was formed, and colony structure was formed when G/R ratio was smaller than $8.5{\times}10^3$ $^{\circ}C/cm^2/sec$. The interlamellar spacing(${\gamma}$) in the above alloy system was vaired with the growth rate(R) According to "${\gamma}^2{\cdot}R=8.8{\times}10^{-11}cm^2/sec$" relationship. The yield stress (${\sigma}$0.001) and UTS for samples in the as-grown condition increased with the interlamellar spacing decrease and the values corresponding to colony structure are lower than those corresponding to amellar structure with the same lamellar spacing. The yield stress for samples in aged condition did not change with the interlamellar spacing.

  • PDF

Structural damage detection based on Chaotic Artificial Bee Colony algorithm

  • Xu, H.J.;Ding, Z.H.;Lu, Z.R.;Liu, J.K.
    • Structural Engineering and Mechanics
    • /
    • 제55권6호
    • /
    • pp.1223-1239
    • /
    • 2015
  • A method for structural damage identification based on Chaotic Artificial Bee Colony (CABC) algorithm is presented. ABC is a heuristic algorithm with simple structure, ease of implementation, good robustness but with slow convergence rate. To overcome the shortcoming, the tournament selection mechanism is chosen instead of the roulette mechanism and chaotic search mechanism is also introduced. Residuals of natural frequencies and modal assurance criteria (MAC) are used to establish the objective function, ABC and CABC are utilized to solve the optimization problem. Two numerical examples are studied to investigate the efficiency and correctness of the proposed method. The simulation results show that the CABC algorithm can identify the local damage better compared with ABC and other evolutionary algorithms, even with noise corruption.

Optimal placement of elastic steel diagonal braces using artificial bee colony algorithm

  • Aydin, E.;Sonmez, M.;Karabork, T.
    • Steel and Composite Structures
    • /
    • 제19권2호
    • /
    • pp.349-368
    • /
    • 2015
  • This paper presents a new algorithm to find the optimal distribution of steel diagonal braces (SDB) using artificial bee colony optimization technique. The four different objective functions are employed based on the transfer function amplitude of; the top displacement, the top absolute acceleration, the base shear and the base moment. The stiffness parameter of SDB at each floor level is taken into account as design variables and the sum of the stiffness parameter of the SDB is accepted as an active constraint. An optimization algorithm based on the Artificial Bee Colony (ABC) algorithm is proposed to minimize the objective functions. The proposed ABC algorithm is applied to determine the optimal SDB distribution for planar buildings in order to rehabilitate existing planar steel buildings or to design new steel buildings. Three planar building models are chosen as numerical examples to demonstrate the validity of the proposed method. The optimal SDB designs are compared with a uniform SDB design that uniformly distributes the total stiffness across the structure. The results of the analysis clearly show that each optimal SDB placement, which is determined based on different performance objectives, performs well for its own design aim.