• Proceedings of the KIEE Conference
• /
• 2009.07a
• /
• pp.1827_1828
• /
• 2009

In this paper proposes a new algorithm for path planning using the ant colony optimization algorithm. The proposed algorithm is a new hybrid algorithm that composes of the features of the ant colony algorithm method and the Maklink graph method. At first, paths are produced for a mobile robot in a static environment, and then, the midpoints of each obstacles nodes are found using the Maklink graph method. Finally, the shortest path is selected by the ant colony optimization algorithm.

• Journal of Korean Institute of Industrial Engineers
• /
• v.33 no.4
• /
• pp.447-456
• /
• 2007

The ant colony optimization (ACO) is a probabilistic Meta-heuristic algorithm which has been developed in recent years. Originally ACO was used for solving the well-known Traveling Salesperson Problem. More recently, ACO has been used to solve many difficult problems. In this paper, we develop an ant colony optimization method to solve the maximum independent set problem, which is known to be NP-hard. In this paper, we suggest a new method for local information of ACO. Parameters of the ACO algorithm are tuned by evolutionary operations which have been used in forecasting and time series analysis. To show the performance of the ACO algorithm, the set of instances from discrete mathematics and computer science (DIMACS)benchmark graphs are tested, and computational results are compared with a previously developed ACO algorithm and other heuristic algorithms.

• Structural Engineering and Mechanics
• /
• v.46 no.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).

• Journal of Microbiology and Biotechnology
• /
• v.11 no.2
• /
• pp.302-309
• /
• 2001

Colony blot hybridization using a VVHP DNA probe derived from the sequence of the hemolysin gene, vvhA, was specific in identifying all V. vulnificus strains, thereby, eliminating the need for any additional phenotypic identification. The colony blot hybridization procedure revealed a sensitivity and broad applicability sufficient for the direct enumeration of V. vulnificus in various natural samples, without the use of enrichment or culturing on selective medis. V. vulnificus was detected in all natural samples collected during August and May at concentrations ranging from $2.1{\times}10^1\;to\;4.0{\times}10^3$ organisms per ml. However, during November and February, when the mean temperatures of the seawater were $12^{\circ}C$ and $5^{\circ}C$, respectively, V. vulnificus was not detected in any natural samples.

• Proceedings of the Korean Environmental Sciences Society Conference
• /
• 2001.11a
• /
• pp.198-200
• /
• 2001

Grager-Induced colony formation was examined using strains of green alga Scenedemus dimorphus (Turpin) Kutzing. Alga was cultured in a medium with or without filtered water in which Daphnia magna or Moina macrocopa had been reared. Colony formation was obviously promoted in S. dimorphus by exposure to zooplankton filtered water (ZFW), showing in proportion to the volume of zooplankton filtered water in cultured media. The particle volume as well as the number of cells per one colony of S. dimorphus increased between 24 and 48 hours after exposure to ZFW, which were caused by an infochemical released from from Daphnia or Moina probably as a part of defense mechanism against zooplankton grazing.

• Proceedings of the KSR Conference
• /
• 2010.06a
• /
• pp.1191-1202
• /
• 2010

The objective of this paper is to propose a Binary Artificial Bee Colony (BABC) to obtain the best/optimal solution for NP-hard scheduling problem of railway track maintenance. We can greatly maximize the objective value using proposed BABC within limited computation time. The proposed BABC mechanism is very efficient to find the best solution because of employing fewer control parameters.

• IE interfaces
• /
• v.21 no.3
• /
• pp.254-261
• /
• 2008

Connected-(r,s)-out of-(m,n) : F system is an important topic in redundancy design of the complex system reliability and it's maintenance policy. Previous studies applied Monte Carlo simulation and genetic, simulated annealing algorithms to tackle the difficulty of maintenance policy problem. These algorithms suggested most suitable maintenance cycle to optimize maintenance pattern of connected-(r,s)-out of-(m,n) : F system. However, genetic algorithm is required long execution time relatively and simulated annealing has improved computational time but rather poor solutions. In this paper, we propose the ant colony optimization approach for connected-(r,s)-out of-(m,n) : F system that determines maintenance cycle and minimum unit cost. Computational results prove that ant colony optimization algorithm is superior to genetic algorithm, simulated annealing and tabu search in both execution time and quality of solution.

• Structural Engineering and Mechanics
• /
• v.45 no.5
• /
• pp.643-654
• /
• 2013

Optimum cost design of columns subjected to axial force and uniaxial bending moment is presented in this paper. In the formulation of the optimum design problem, the height and width of the column, diameter and number of reinforcement bars 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 column 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.

• Korean Management Science Review
• /
• v.26 no.1
• /
• pp.65-76
• /
• 2009

The undirected Steiner tree problem in graphs is known to be NP-hard. The objective of this problem is to find a shortest tree containing a subset of nodes, called terminal nodes. This paper proposes a method based on a two-step procedure to solve this problem efficiently. In the first step. graph reduction rules eliminate useless nodes and edges which do not contribute to make an optimal solution. In the second step, a max-min ant colony optimization combined with Prim's algorithm is developed to solve the reduced problem. The proposed algorithm is tested in the sets of standard test problems. The results show that the algorithm efficiently presents very correct solutions to the benchmark problems.

• Journal of Microbiology and Biotechnology
• /
• v.5 no.6
• /
• pp.341-345
• /
• 1995

Seventy four microorganisms, which have antagonistic activity against to Fusarium culmorum, were tested for their inhibitory effect on colony development of obligate biotroph Erysiphe graminis f. sp. hordei Marchal, the causal agent of powdery mildew on barley plants. Of these, 13 actinomycetes isolates were shown to reduce the colony development of mildew completely by application of their 10% cell-free culture filtrates on barley leaves. An Isolate, A252, was the most powerful antagonist and its antifungal activity was further assessed. The colony development of mildew was significantly reduced by application of the 1% cell-free culture filtrate of isolate A252. In comparison to the control, the protective and curative application of 10% cell-free culture filtrate from A252 showed 88.5% and 96.1% reduction of colony numbers respectively. By the protective application, 68.3% of the inhibition was observed after 9 days of treatment, thus showed prolonged inhibitory effect. In vitro test, complete inhibition of the mycelial growth of Microdochium nivale was achieved by the treatment of 1% A252 culture filtrate and 80.2% of inhibition was observed by the 0.1% treatment.