• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.46 no.1
• /
• pp.15-22
• /
• 2023

An Ant Colony Optimization Algorithm(ACO) is one of the frequently used algorithms to solve the Traveling Salesman Problem(TSP). Since the ACO searches for the optimal value by updating the pheromone, it is difficult to consider the distance between the nodes and other variables other than the amount of the pheromone. In this study, fuzzy logic is added to ACO, which can help in making decision with multiple variables. The improved algorithm improves computation complexity and increases computation time when other variables besides distance and pheromone are added. Therefore, using the algorithm improved by the fuzzy logic, it is possible to solve TSP with many variables accurately and quickly. Existing ACO have been applied only to pheromone as a criterion for decision making, and other variables are excluded. However, when applying the fuzzy logic, it is possible to apply the algorithm to various situations because it is easy to judge which way is safe and fast by not only searching for the road but also adding other variables such as accident risk and road congestion. Adding a variable to an existing algorithm, it takes a long time to calculate each corresponding variable. However, when the improved algorithm is used, the result of calculating the fuzzy logic reduces the computation time to obtain the optimum value.

• Journal of Photoscience
• /
• v.10 no.2
• /
• pp.189-193
• /
• 2003

The effects of light on the regulation of ethylene biosynthesis during development of mung bean seedlings were investigated by monitoring the differential expression of seven 1-aminocyclopropane-l-carboxylate (ACC) synthase and two ACC oxidase genes. Among them, only the expression of VR-ACS1, VR-ACS6, VR-ACS7, VR-ACO1 and VR-AC02 was observable in etiolated mung bean hypocotyls. When the seedlings were de-etiolated for 1 d under a light/dark cycle of 16 h/8 h, the expression of VR-ACS6, VR-ACS7 and VR-ACO2 was controlled negatively by light. The expression of VR-ACS1 showed a tendency to increase until 6 h after a dark-to-light transition and then decreased at 12 h. On the other hand, the expression of VR-ACO1 was mostly constitutive up to 12 h after the dark-to-light transition. The opening of hypocotyl hooks during de-etiolation in the light was stimulated by the inhibition of the action of endogenous ethylene in the presence of 1-MCP. These results suggest that the negative regulation of light on the expression of ACC synthase and ACC oxidase genes eventually results in the inhibition of ethylene production with an acceleration of the opening of apical hooks.

• Journal of Electrical Engineering and Technology
• /
• v.6 no.2
• /
• pp.174-181
• /
• 2011

This paper proposes a novel binary ant colony optimization (NBACO) method. The proposed NBACO is based on the concept and principles of ant colony optimization (ACO), and developed to solve the binary and combinatorial optimization problems. The concept of conventional ACO is similar to Heuristic Dynamic Programming. Thereby ACO has the merit that it can consider all possible solution sets, but also has the demerit that it may need a big memory space and a long execution time to solve a large problem. To reduce this demerit, the NBACO adopts the state probability matrix and the pheromone intensity matrix. And the NBACO presents new updating rule for local and global search. The proposed NBACO is applied to test power systems of up to 100-unit along with 24-hour load demands.

• The Journal of the Korea Contents Association
• /
• v.10 no.5
• /
• pp.1-9
• /
• 2010

This paper propose a novel scheme called selective evaluation to improve convergence of ACO (ant colony optimization) for feature selection. The scheme cutdown the computational load by excluding the evaluation of unnecessary or less promising candidate solutions. The scheme is realizable in ACO due to the valuable information, pheromone trail which helps identify those solutions. With the aim of checking applicability of algorithms according to problem size, we analyze the timing requirements of three popular feature selection algorithms, greedy algorithm, genetic algorithm, and ant colony optimization. For a rigorous timing analysis, we adopt the concept of atomic operation. Experimental results showed that the ACO with selective evaluation was promising both in timing requirement and recognition performance.

• Journal of Korean Neurosurgical Society
• /
• v.29 no.12
• /
• pp.1592-1599
• /
• 2000

Objective : Multiple cerebral aneurysms reportedly account for 14-33% of all cerebral aneurysms. However, multiple separate aneurysms on single parent artery are uncommon. The majority of these are found on middle cerebral artery(MCA). Multiple aneurysms arising from anterior communicating artery(ACoA) are rare. We report 5 cases of multiple aneurysms developed separately on single artery and describe angiographic and operative findings of these lesions. Materials and Methods : Among 127 patients of cerebral aneurysms operated in our hospital, only 5 had multiple aneurysms on single parent artery. Results : Among 5 cases, 4 were diagnosed preoperatively and the only one was found intraoperatively. Two were found on MCA bifurcation, one on M2 and two on ACoA. All separate aneurysms developed on single parent artery were treated successfully with multiple clipping. Conclusion : Multiple cerebral aneurysms, developed separately on single parent artery, are uncommon. Furthermore, those arising from ACoA are very rare. Despite the advanced technology in radiological examinations, multiple cerebral aneurysms may not be detected on preoperative study only. Close proximity or smaller size of the lesion may be responsible for the preoperative false negative angiographic findings.

• Journal of the Korean Society of Manufacturing Technology Engineers
• /
• v.25 no.6
• /
• pp.504-510
• /
• 2016

Robots are widely utilized in many fields, and various demands need customized robots. This study proposes an optimal design method based on swarm intelligence for selecting the kinematic parameter of a manipulator according to the task space trajectory desired by the user. The optimal design method is dealt with herein as an optimization problem. This study is based on swarm intelligence-based optimization algorithms (i.e., ant colony optimization (ACO) and particle swarm optimization algorithms) to determine the optimal kinematic parameters of the manipulator. The former is used to select the optimal kinematic parameter values, whereas the latter is utilized to solve the inverse kinematic problem when the ACO determines the parameter values. This study solves a design problem with the PUMA 560 when the desired task space trajectory is given and discusses its results in the simulation part to verify the performance of the proposed design.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.14 no.10
• /
• pp.4042-4059
• /
• 2020

The development of new multimedia techniques such as 3D printing is increasingly attracting the public's attention towards 3D objects. An optimized robust and imperceptible watermarking method based on Ant Colony Optimization (ACO) and Weber Law is proposed for 3D polygonal models. The proposed approach partitions the host model into smaller sub meshes and generates a secret watermark from the sub meshes using Weber Law. ACO based optimized strength factor is identified for embedding the watermark. The secret watermark is embedded and extracted on the wavelet domain. The proposed scheme is robust against geometric and photometric attacks that overcomes the synchronization problem and authenticates the secret watermark from the distorted models. The primary characteristic of the proposed system is the flexibility achieved in data embedding capacity due to the optimized strength factor. Extensive simulation results shows enhanced performance of the recommended framework and robustness towards the most common attacks like geometric transformations, noise, cropping, mesh smoothening, and the combination of such attacks.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.37 no.3
• /
• pp.109-118
• /
• 2019

Road information is one of the most significant geospatial data for applications such as transportation, city planning, map generation, LBS (Location-Based Service), and GIS (Geographic Information System) database updates. Robust technologies to acquire and update accurate road information can contribute significantly to geospatial industries. In this study, we analyze the limitations of ACO (Ant Colony Optimization) road extraction, which is a recently introduced object-based road extraction method using high-resolution satellite images. Object-based ACO road extraction can efficiently extract road areas using both spectral and morphological information. This method, however, is highly dependent on object descriptor information and requires manual designations of descriptors. Moreover, reasonable iteration closing point needs to be specified. In this study, we perform improved ACO road extraction on VHR (Very High Resolution) optical satellite image by proposing an optimization stopping criteria and descriptors that complements the limitations of the existing method. The proposed method revealed 52.51% completeness, 6.12% correctness, and a 51.53% quality improvement over the existing algorithm.

• Monthly Duck's Village
• /
• s.133
• /
• pp.76-77
• /
• 2014

• Structural Engineering and Mechanics
• /
• v.45 no.3
• /
• pp.391-410
• /
• 2013

A numerical method is presented here to detect and assess structural damages from changes in natural frequencies using Ant Colony Optimization (ACO) algorithm. It is possible to formulate the inverse problem in terms of optimization and then to utilize a solution technique employing ACO to assess the damage/damages of structures using natural frequencies. The laboratory tested data has been used to verify the proposed algorithm. The study indicates the potentiality of the developed code to solve a wide range of inverse identification problems in a systematic manner. The developed code is used to assess damages of beam like structures using a first few natural frequencies. The outcomes of the simulated results show that the developed method can detect and estimate the amount of damages with satisfactory precision.