• 산업경영시스템학회지
• /
• 제46권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
• /
• 제10권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
• /
• 제6권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.

• 한국콘텐츠학회논문지
• /
• 제10권5호
• /
• pp.1-9
• /
• 2010

이 논문은 특징 선택에 사용되는 개미 군락 최적화의 수렴 특성을 개선하기 위해 선택적 평가라는 새로운 기법을 제시한다. 이 방법은 불필요하거나 가능성이 덜한 후보 해를 배제함으로써 계산량을 줄인다. 이 방법은, 그런 해를 찾아내는데 사용할 수 있는 페로몬 정보 때문에 구현이 가능하다. 문제 크기에 따른 알고리즘의 적용가능성을 판단할 목적으로, 특징 선택에 사용되는 세 가지 알고리즘인 탐욕 알고리즘, 유전 알고리즘, 그리고 개미 군락 최적화의 계산 시간을 분석한다. 엄밀한 분석을 위해 원자 연산이라는 개념을 사용한다. 실험 결과는 선택적 평가를 채택한 개미 군락 최적화가 계산 시간과 인식 성능 모두에서 우수함을 보여준다.

• Journal of Korean Neurosurgical Society
• /
• 제29권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.

• 한국생산제조학회지
• /
• 제25권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)
• /
• 제14권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.

• 한국측량학회지
• /
• 제37권3호
• /
• pp.109-118
• /
• 2019

도로 정보는 교통, 도시 계획, 지도 갱신, 위치기반서비스 그리고 GIS (Geographic Information System) 데이터 구축 등에 활용되는 중요한 기초 공간정보 자료이다. 따라서 정확한 도로 정보를 획득하고 이를 갱신하는 것은 다양한 공간정보 산업에 중요한 역할을 수행할 수 있다. 본 연구에서는 고해상도 위성영상에서 객체 기반의 도로 추출 기법으로 최근 소개된 개미 군집 최적화(ACO: Ant Colony Optimization)의 한계점을 분석하고 이를 개선하고자 하였다. 객체 기반의 ACO 도로 추출은 도로의 분광 및 형상 정보를 모두 활용하여 효과적으로 도로 추출을 수행할 수 있으나 객체 서술자 정보에 의존적이며 서술자 계산 시 사용자의 개입이 필요하다. 또한, 최적화 반복 종료 시점의 설정이 모호하다는 단점이 존재한다. 따라서 본 연구에서는 이를 개선하기 위해 기존 서술자의 한계를 보완하는 서술자와 최적화 반복 종료기준을 제안하였다. 제안된 방법은 기존의 알고리즘보다 52.51%의 완성도(completeness), 6.12%의 정확도(correctness), 51.53%의 품질(quality) 향상을 나타내었다.

• 오리마을
• /
• 통권133호
• /
• pp.76-77
• /
• 2014

• Structural Engineering and Mechanics
• /
• 제45권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.