• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 한국경영과학회 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.

• Proceeding of EDISON Challenge
• /
• 제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.

• Korean journal of applied entomology
• /
• 제16권2호
• /
• pp.105-113
• /
• 1977

In this paper have been examained the relation of tssk performance to body size. the variation of venation of males, sex ratio, breeding by forms of worker's pupae and structure by forms of workers's colony to nest size in polymorphism of polydomous red wood ant, Formica rufa truncicola var. yessoensis Forel in Korea. 1. The workers are classified into three forms, in which small form mainly performs itself the task of nursing in the nest and the visit to aphid from the outside of the nest, medium and large form mainly do not only the stinct of prey carrying from the outside of the nest and nest structure, but the task of protecting colony of outside. But the small forms visiting to aphid is not always fixed but seems to be changed with season. 2. The variation forms of venation of males are fourteen, generally, they have various variations of the discoidal. 3. Generally, sex ratio of Formica rufa truncicola var. yessoensis Forel is the same proportion, but it seems that there are some difference according to its characteristic of colony in each nest and polydomous colony structure in its habitat. 4. In summer season the medium form makes a colony in high proportion without any relations with the size of nest but. during hibernation, small form coasists in small nest, medium in medium nest and large in large nest. And so the structure of worker's colony by forms according to their nest size seems to be changed with season.

• 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.

• 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).

• 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.

• 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.

• Journal of Korea Foundry Society
• /
• 제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.

• 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.

• 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.