• 한국지능시스템학회논문지
• /
• 제18권3호
• /
• pp.392-400
• /
• 2008

This paper proposes a novel optimization algorithm inspired by bacteria behavior patterns for foraging. Most bacteria can trace attractant chemical molecules for foraging. This tracing capability of bacteria called chemotaxis might be optimized for foraging because it has been evolved for few millenniums. From this observation, we developed a new optimization algorithm based on the chemotaxis of bacteria in this paper. We first define behavior and decision rules based on the behavior patterns of bacteria and then devise an optimization algorithm with these behavior and decision rules. Generally bacteria have a quorum sensing mechanism that makes it possible to effectively forage, but we leave its implementation as a further work for simplicity. Thereby, we call our algorithm a simple bacteria cooperative optimization (BCO) algorithm. Our simple BCO is tested with four function optimization problems on various' parameters of the algorithm. It was found from experiments that the simple BCO can be a good framework for optimization.

• Structural Engineering and Mechanics
• /
• 제18권2호
• /
• pp.137-150
• /
• 2004

The optimization of active bars' placement and feedback gains of closed loop control system for random intelligent truss structures under non-stationary random excitation is presented. Firstly, the optimal mathematical model with the reliability constraints on the mean square value of structural dynamic displacement and stress response are built based on the maximization of dissipation energy due to control action. In which not only the randomness of the physics parameters of structural materials, geometric dimensions and structural damping are considered simultaneously, but also the applied force are considered as non-stationary random excitation. Then, the numerical characteristics of the stationary random responses of random intelligent structure are developed. Finally, the rationality and validity of the presented model are demonstrated by an engineering example and some useful conclusions are obtained.

• International Journal of Fuzzy Logic and Intelligent Systems
• /
• 제1권1호
• /
• pp.6-12
• /
• 2001

Evolutionary algorithms(EAs) have been successfully applied to many combinatorial optimization problems of various engineering fields. Recently, some comparative studies of EAs with other stochastic search algorithms have, however, shown that they are similar to, or even are not comparable to other heuristic search. In this paper, a new hybrid evolutionary algorithm utilizing a new local heuristic search, for combinatorial optimization problems, is presented. The new intelligent local heuristic search is described, and the behavior of the hybrid search algorithm is investigated on two well-known problems: traveling salesman problems (TSPs), and quadratic assignment problems(QAPs). The results indicate that the proposed hybrid is able to produce solutions of high quality compared with some of evolutionary and simulated annealing.

• Journal of Computing Science and Engineering
• /
• 제8권1호
• /
• pp.1-10
• /
• 2014

The Bacterial Foraging Optimization Algorithm is a swarm intelligence optimization algorithm. This paper first analyzes the chemotaxis, as well as elimination and dispersal operation, based on the basic Bacterial Foraging Optimization Algorithm. The elimination and dispersal operation makes a bacterium which has found or nearly found an optimal position escape away from that position, which greatly affects the convergence speed of the algorithm. In order to avoid this escape, the sphere of action of the elimination and dispersal operation can be altered in accordance with the generations of evolution. Secondly, we put forward an algorithm of an adaptive adjustment of step length we called improved bacterial foraging optimization (IBFO) after making a detailed analysis of the impacts of the step length on the efficiency and accuracy of the algorithm, based on chemotaxis operation. The classic test functions show that the convergence speed and accuracy of the IBFO algorithm is much better than the original algorithm.

• International Journal of Fuzzy Logic and Intelligent Systems
• /
• 제12권2호
• /
• pp.173-180
• /
• 2012

This paper proposes a novel optimization algorithm inspired by water flowing and shaking behaviors in a vessel. Water drops in our algorithm flow to the gradient descent direction and are sometimes shaken for getting out of local optimum areas when most water drops fall in local optimum areas. These flowing and shaking operations allow our algorithm to quickly approach to the global optimum without staying in local optimum areas. We experimented our algorithm with four function optimization problems and compared its results with those of particle swarm optimization. Experimental results showed that our algorithm is superior to the particle swarm optimization algorithm in terms of the speed and success ratio of finding the global optimum.

• 스마트미디어저널
• /
• 제7권2호
• /
• pp.40-46
• /
• 2018

기존 사건 사고를 예방하기 위한 감시 시스템은 한 사람이 여러 대의 CCTV를 감시할 경우 22분 후에는 95%를 발견하지 못하는 문제점이 있다. 이를 해결하기 위해 비정상적인 상황이 발생할 경우 알림을 주는 컴퓨터 기반 지능형 영상감시 시스템에 대한 연구가 이루어지고 있지만, 소비전력 및 비용 등의 단점이 있어 실제 환경에서 활용하기에는 어려움이 있다. 이에 대한 대책으로 소형 디바이스 기반 지능형 영상감시 시스템에 대한 연구가 진행되고 있다. 본 논문에서는 침입자 검출, 화재 검출, 배회 낙상 검출을 수행하는 임베디드 모듈 기반 지능형 영상감시 시스템을 구현한다. 또한, 실시간 처리를 위해 알고리즘 및 임베디드 모듈 최적화 방법을 적용한다. 임베디드 모듈 기반 지능형 영상감시 시스템을 라즈베리파이에 구현하였으며, 알고리즘 처리 시간은 최적화 전 라즈베리파이 0.95초, 최적화 후 라즈베리파이 0.47초로 최적화 전 후 비교 결과 50.52% 처리 시간이 감소되었다. 따라서, 임베디드 모듈 기반 지능형 영상감시 시스템의 실시간 구동 가능성을 확인하였다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제14권2호
• /
• pp.514-537
• /
• 2020

Wireless sensor network (WSN) is a distributed network composed of many sensory nodes. It is precisely due to the clustering unevenness and cluster head election randomness that the energy consumption of WSN is excessive. Therefore, a many-objective optimization WSN energy balance model is proposed for the first time in the clustering stage of LEACH protocol. The four objective is considered that the cluster distance, the sink node distance, the overall energy consumption of the network and the network energy consumption balance to select the cluster head, which to better balance the energy consumption of the WSN network and extend the network lifetime. A many-objective optimization algorithm to optimize the model (LEACH-ABF) is designed, which combines adaptive balanced function strategy with penalty-based boundary selection intersection strategy to optimize the clustering method of LEACH. The experimental results show that LEACH-ABF can balance network energy consumption effectively and extend the network lifetime when compared with other algorithms.

• 한국지능시스템학회:학술대회논문집
• /
• 한국지능시스템학회 2007년도 추계학술대회 학술발표 논문집
• /
• pp.86-90
• /
• 2007

본 논문에서는 Particle Swarm Optimization(PSO) 기법을 이용한 이족보행로봇의 보행 계획방법을 제안한다. 이족보행로봇의 보행 프리미티브를 기반으로 PSO의 학습 및 군집 특성을 이용하여 장애물이 있는 작업공간에서 보행 계획을 수행하였다. 먼저 PSO의 탐색알고리즘을 사용하여 장애물을 회피하는 실행 가능한 보행 프리미티브들의 순서를 찾아내고 탐색된 순서를 바탕으로 경로 최적화 알고리즘을 수행하는 보행 계획방법을 제안하였다. 제안된 PSO 기반 이족보행로봇의 보행 계획방법은 모의실험을 통하여 발걸음 탐색 시간이 줄고 최적화된 보행 경로를 생성하는 것을 검증하였다.

• 한국지능시스템학회:학술대회논문집
• /
• 한국퍼지및지능시스템학회 2003년도 ISIS 2003
• /
• pp.175-178
• /
• 2003

In recent years, several researchers have presented the extensive research reports on network optimization problems. In our real life applications, many important network problems are typically formulated as a Maximum flow model (MXF) or a Minimum Cost flow model (MCF). In this paper, we propose a Genetic Algorithm (GA) approach used a priority-based chromosome for solving the bicriteria network optimization problem including MXF and MCF models(MXF/MCF).

• International Journal of Fuzzy Logic and Intelligent Systems
• /
• 제10권2호
• /
• pp.128-133
• /
• 2010

This paper presents a method for estimating the parameters of dynamic models for induction motor dominating loads. Using particle swarm optimization, the method finds the adequate set of parameters that best fit the sampling data from the measurement for a period of time, minimizing the error of the outputs, active and reactive power demands and satisfying the steady-state error criterion.