• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2002년도 하계학술대회 논문집 A
• /
• pp.124-126
• /
• 2002

The general capacitor placement problem is a combinatorial optimization problem having an objective function composed of power losses and capacitor installation costs subject to bus voltage constraints. In this paper, the method employing the chaos search algorithm is proposed to solve optimal capacitor placement problem with reducing computational effort and enhancing optimality of the solution. Chaos method in optimization problem searches the global optimal solution on the regularity of chaotic motions and easily escapes from local or near optimal solution than stochastic optimization algorithms. The chaos optimization method is tested on 9 buses and 69 buses system to illustrate the effectiveness of the proposed method.

• 전기학회논문지
• /
• 제57권5호
• /
• pp.748-754
• /
• 2008

The general capacitor placement problem is a combinatorial optimization problem having an objective function composed of power losses and capacitor installation costs subject to bus voltage constraints. In this paper, a global optimization technique, which employing the chaos search algorithm, is applied to solve optimal capacitor placement problem with reducing computational effort and enhancing global optimality of the solution. Chaos method in optimization problem searches the global optimal solution on the regularity of chaotic motions and easily escapes from local or near optimal solution than stochastic optimization algorithms. The chaos optimization method is tested on 9 buses and 69 buses system to illustrate the effectiveness of the proposed method.

• 한국지능시스템학회논문지
• /
• 제2권3호
• /
• pp.29-39
• /
• 1992

We investigate a systematic design procedure of automatic rule generation of fuzzy logic based controllers for highly nonlinear dynamic systems such as an engine dynamic modle. By "automatic rule generation" we mean autonomous clustering or collection of such meaningful transitional relations from one conditional subspace to another. During the design procedure, we also consider optimaly control strategies such as minimum squared error, near minimum time, minimum energy or combined performance critiera. Fuzzy feedback control systems designed by our method have the properties of closed-loop stability, robustness under parameter variabitions, and a certain degree of optimality. Most of all, the main advantage of the proposed approach is that reliability can be potentially increased even if a large grain of uncertainty is involved within the control system under consideration. A numerical example is shown in which we apply our strategic fuzzy controller dwsign to a highly nonlinear model of engine idling speed control.d control.

• Journal of Electrical Engineering and information Science
• /
• 제2권6호
• /
• pp.28-35
• /
• 1997

A new approach concurrent transistor sizing and buffer insertion for low power optimization is proposed in this paper. The method considers the tradeoff between upsizing transistors and inserting buffers and chooses the solution with the lowest possible power and area cost. It operates by analyzing the feasible region of the cost-delay curves of the unbuffered and buffered circuits. As such the feasible region of circuits optimized by our method is extended to encompass the envelop of cost-delay curves which represent the union of the feasible regions of all buffered ad unbuffered versions of the circuit. The method is efficient and tunable in that optimality can be traded for compute time and as a result it can in theory near optimal results.

• 한국공간정보시스템학회 논문지
• /
• 제7권2호
• /
• pp.57-66
• /
• 2005

고속도로 연결문제(Interconnecting Highways problem)는 VLSI 설계, 광 또는 유선 네트워크의 설계, 도로 건설 계획 등의 분야에서 도출되는 여러 가지 배치문제들을 대표하는 추상화 된 문제이다. 도로 건설에 있어 기존의 지점들을 가장 짧은 거리로 상호 연결하는 도로망은 다른 도로망들에 비해 경제적인 면에서 많은 이익을 가져다준다. 즉, 기존의 도로나 도시들을 상호 연결하는 새로운 도로망을 찾는 문제는 중요한 이슈가 된다. 본 논문에서는 NP-hard 문제인 고속도로 연결문제에 대해 '최적에 점근하는 결과치'를 내는 근사방법을 제안한다. 이 방법은 컴퓨팅 자원이 지원되는 한 최적치에 점근하는 근사-결과치를 구할 수 있도록 한다. 따라서 실제 응용에서는 제안된 근사방법에서 산출되는 근사치를 사실상의 최적치로 간주할 수 있게 된다. 선행연구에서의 근사방법과 달리 본 논문에서 제안된 방법은 주어진 문제 인스턴스의 속성에 부합하는 알고리즘을 만들어 낼 수 있도록 하는 큰 장점을 가진다.

• 로봇학회논문지
• /
• 제2권3호
• /
• pp.234-241
• /
• 2007

Effective tools which can alleviate the complexity and computational load problem in collision-free motion planning for multi-agent system have steadily been demanded in robotics field. To reduce the complexity, the extended collision map (ECM) which adopts decoupled approach and prioritization is already proposed. In ECM, the collision regions which represent the potential collision of robots are calculated using the computational power; the complexity problem is not resolved completely. In this paper, we propose a mathematical analysis of the extended collision map; as a result, we formulate the collision region as an equation with 5-8 variables. For mathematical analysis, we introduce realistic assumptions as follows; the path of each robot can be approximated to a straight line or an arc and every robot moves with uniform velocity or constant acceleration near the intersection between paths. Our result reduces the computational complexity in comparison with the previous result without losing optimality, because we use simple but exact equations of the collision regions. This result can be widely applicable to coordinated multi-agent motion planning.

• 한국정보과학회논문지:정보통신
• /
• 제29권2호
• /
• pp.165-173
• /
• 2002

In the static channel assignment scheme for cellular mobile computing environment, each cell has a fixed number of channels and supports a service for a user′s request entering to the cell. This scheme has an advantage of simplicity. However, this scheme has a disadvantage that can′t control far hot cell problem. Therefore, to solve this problem, the "channel borrowing" concept is needed. In this paper, we propose a load balancing(channel borrowing, channel reassignment) approach using genetic algorithm. The purposes of using genetic algorithm in this paper are ${\circled1}$ to find early a cell including an available channel and ${\circled2}$ to decrease a number of probings and ${\circled3}$ to migrate to the cell after searching an available channel near upon optimality. To represent effectiveness of the proposed algorithm, we simulated various experiments.

• 한국미생물·생명공학회지
• /
• 제9권1호
• /
• pp.45-50
• /
• 1981

Adenine-guanine 동시영양요구성인 Brevibacterium ammoniagenes D-21530을 사용하여 5'-IMP을 생산할 경우, 5'-IMP생성에는 탄소원으로 fructose가 glucose보다 효율적이었다. 반면에 균 생육에는 glucose를 탄소원으로 사용하는 것이 좋았다. Glucose와 fructose를 혼합하여 사용할 때 균 생육을 적절히 조절하여 5'-IMP축적을 증가시켜 줄 수 있었으며 fructose와 glucose의 혼합당에 있는 fructose의 함유율을 20∼40%범위로 하였을 때 5'-IMP생성이 최대가 되었고 fructose 단독으로 사용할 때보다 약 40% 증가되었다. 또한 영양요구성물질인 adenine과 guanine의 첨가농도가 증가함에 따라 균생육이 촉진되나 150㎎/l 이상에서는 정상상태였고, 5'-IMP생성은 50㎎/l 까지는 첨가 농도에 따라 급격히 증가하나 그 이상에서는 감소하였다.

• 한국정보과학회논문지:정보통신
• /
• 제35권4호
• /
• pp.292-300
• /
• 2008

무선 메쉬 네트워크나 무선 센서 네트워크와 같은 다중-홉(Multi-hop) 무선 네트워크에서는 노드들이 배터리를 이용하여 작동하는 경우가 많기 때문에 에너지 효율적인 라우팅이 중요한 문제이다. 지금까지 가장 에너지 효율적인 경로를 찾는 여러 기법들이 제안되었지만 이런 방식은 찾아낸 경로만을 사용함으로써 그 경로 상의 노드들의 에너지가 집중적으로 소모되어 네트워크의 전체적인 수명(lifetime)을 최대화하지 못한다는 단점을 가진다. 또한 이런 단점에 착안하여 네트워크의 수명을 최대화하기 위해 여러개의 경로들을 변경해가며 사용하는 기법들 역시 제안되었지만 경로 설정 및 변경 시에 발생하는 오버헤드가 크다는 한계를 가지고 있다. 본 논문은 선형 프로그래밍(Linear Programming)을 이용하여 네트워크의 수명을 최대화시키는 다중 최적 라우팅을 구하고 그 결과에 단일 최적 라우팅을 구하는 근사 알고리즘(approximation algorithm)을 적용하는 방식을 제안한다. 시뮬레이션을 통해 제안한 방식의 성능을 기존의 다른 기법들의 성능과 비교한다.

• Journal of Advanced Marine Engineering and Technology
• /
• 제35권5호
• /
• pp.667-674
• /
• 2011

해상 데이터통신망은 앞으로 전통적인 RF과 위성, 그리고 육상의 광대역무선접속(BWA) 기술인 무선랜, WiBro, WiMAX 등 여러 전송매체와 접속기술을 기반으로 중첩되어 형성될 전망이다. 이 논문에서는, 육상의 통신응용 서비스를 해상에서 실현하기 위해 중첩된 자율망(MANET) 기반 데이터통신망 모델과 홉 단위로 최적의 전송매체를 선택하여 최적경로를 찾는 경로배정 프로토콜(OMH-MW)을 새롭게 제안한다. 응용과 매체의 전송특성을 고려하여 개별 특성에 대해 응용에 대한 매체의 최적성을 측정하고 그것의 순위(승수)에 의거하여 매체를 링크로 선택하는 방법을 제시한다. 하나의 매체만으로 구성되는 경로만을 대상으로 최적경로를 찾는 프로토콜(MWR)과 성능 비교하였다.