• Journal of Korea Multimedia Society
• /
• v.11 no.3
• /
• pp.292-300
• /
• 2008

An algorithm for detecting a line segment in an image is presented using incremental pixel extension. We use a different approach from conventional algorithms, such as the Hough transform approach and the line segment grouping approach. The Canny edge is calculated and an arbitrary point is selected among the edge elements. After the arbitrary point is selected, a base line approximating the line segment is calculated and edge pixels within an arbitrary radius are selected. A weighted value is assigned to each edge pixel, which is selected by using the error of the distance and the direction between the pixel and the base line. A line segment is extracted by Jilting a line using the weighted least square method after determining whether selected pixels are linked or delinked using the sum comparison of the weights. The proposed algorithm is compared with two other methods and results show that our algorithm is faster and can detect the real line segment.

• Industrial Engineering and Management Systems
• /
• v.8 no.3
• /
• pp.194-200
• /
• 2009

This study provides a heuristic algorithm to solve the locating problem of repair service centers (RSCs). To enhance the customer service level with more satisfaction and quicker responsiveness, the locating problem of RSCs has become one of the important issues in reverse supply chain management. This problem is formulated as a zero-one mixed integer programming in which an exiting distributor will be considered to be an un-capacitated repair service center for the objective of cost-minimizing. Since logistical costs are highly interrelated with the multinational location of distributors and RSCs, the fixed cost for setting a repair service center, variable cost, transportation cost, and exchange rates are considered in this study. Recognizing the selection of un-capacitated RSCs' locations is a combinatorial optimization problem and is a zero-one mixed integer programming with NP-hard complexity, we provide a heuristic algorithm named as incremental cost matrix procedure (ICMP) to simplify the solving procedure. By using the concise and structural cost matrix, ICMP can efficiently screen the potential location with cost advantage and effectively decide which distributor should be a RSC. Results obtained from the numerical experiments conducted in small scale problem have shown the fact that ICMP is an effective and efficient heuristic algorithm for solving the RSCs locating problem. In the future, using the extended ICMP to solve problems with larger industrial scale or problems with congestion effects caused by the variation of customer demand and the restriction of the RSC capacity is worth a further investigation.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.14 no.9
• /
• pp.1979-1986
• /
• 2010

Biological early warning system detects toxicity by looking at behavior of organisms in water. The system uses classifier for judgement about existence and amount of toxicity in water. Boosting algorithm is one of possible application method for improving performance in a classifier. Boosting repetitively change training example set by focusing on difficult examples in basic classifier. As a result, prediction performance is improved for the events which are difficult to classify, but the information contained in the events which can be easily classified are discarded. In this paper, an incremental learning method to overcome this shortcoming is proposed by using the extended data expression. In this algorithm, decision tree classifier define class distribution information using the weight parameter in the extended data expression by exploiting the necessary information not only from the well classified, but also from the weakly classified events. Experimental results show that the new algorithm outperforms the former Learn++ method without using the weight parameter.

• Journal of Advanced Marine Engineering and Technology
• /
• v.33 no.4
• /
• pp.588-594
• /
• 2009

The maximum power point operation point(MPPOP) of photovoltaic(PV) power generation systems changes with varying atmospheric conditions such as temperature, solar radiation. For achieving a high efficiency in PV system, it is very important for PV system to track the MPPOP correctly according to operation condition. Although the MPPT(maximum power point tracking) algorithm which applied P&O(Perturbation & Observation) or IncCnd(Incremental Conductance) algorithm tracks the MPPOP efficiently, its efficiency drops noticeably in case that the incidence angle of PV panel on buoy changes rapidly. To solve this problem, this paper proposes maximum power point searching and tracking algorithm(MPPST). The proposed algorithm set the specific area and measures the PV voltage at the same interval. The proposed algorithm have been obtained high efficiency than P&O algorithm through ocean experiment.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.9 no.11
• /
• pp.4347-4366
• /
• 2015

Distinguished with traditional strategies which offload an application's computation to a single server, parallel computation offloading can promote the performance by simultaneously delivering the computation to multiple computing resources around the mobile terminal. However, due to the variability of communication and computation environments, static application component multi-partitioning algorithms are difficult to maintain the optimality of their solutions in time-varying scenarios, whereas, over-frequent algorithm executions triggered by changes of environments may bring excessive algorithm costs. To this end, an adaptive application component mapping algorithm for parallel computation offloading in variable environments is proposed in this paper, which aims at minimizing computation costs and inter-resource communication costs. It can provide the terminal a suitable solution for the current environment with a low incremental algorithm cost. We represent the application component multi-partitioning problem as a graph mapping model, then convert it into a pathfinding problem. A genetic algorithm enhanced by an elite-based immigrants mechanism is designed to obtain the solution adaptively, which can dynamically adjust the precision of the solution and boost the searching speed as transmission and processing speeds change. Simulation results demonstrate that our algorithm can promote the performance efficiently, and it is superior to the traditional approaches under variable environments to a large extent.

• The Transactions of The Korean Institute of Electrical Engineers
• /
• v.60 no.10
• /
• pp.1865-1874
• /
• 2011

This paper proposes a novel maximum power point tracking(MPPT) using a new fuzzy control(NFC) algorithm for robust in insolation variation. Maximum power point(MPP) of solar cell has to achieve for improving output efficiency because it is changed with insolation and temperature. Conventional MPPT controller such as constant voltage(CV), perturbation and observation(PO) and incremental conductance(IC) are researched. But these controller have the problem that is failure to MPP with environment changing. The proposed NFC controller is based the fuzzy control algorithm and able to robust control with environment changing. Also the proposed controller of PV system is modeled by PSIM and the response characteristics according to the parameter variation is compared and analyzed. The validity of this controller is proved through response results.

• The Transactions of the Korean Institute of Electrical Engineers A
• /
• v.51 no.12
• /
• pp.603-610
• /
• 2002

In this paper, a new economic dispatch algorithm for unit commitment is proposed to improve both the accuracy of the final solution and the calculation speed of economic dispatch. By using the inverse incremental cost functions, economic dispatch can be transformed into a simple optimization problem associated with an n-th order polynomial equation. The proposed method remarkably reduces the computation time with adaptability to any higher order generation cost functions. The proposed method is tested with sample system, which shows that the proposed algorithm yields more accurate and economical generation scheduling results with high computation speed.

• Journal of the Korea Computer Graphics Society
• /
• v.9 no.4
• /
• pp.17-24
• /
• 2003

본 논문에서는 주어진 경로를 따라 이동하는 관측점으로부터 다면체 모델의 윤곽선을 계산하기 위한 최적 알고리즘 (optimal algorithm)으로서 점증적 갱신 알고리즘 (incremental update algorithm)을 제안한다. 전처리 과정에서는, 윤곽선을 계산할 프레임(frame)의 갯수가 f라 할 때 각 프레임 j, 0 $\leq$ j < f,에 대해 그 전 프레임 j - 1 에서 이미 구한 윤곽선에 추가되거나 제거되어야 할 에지의 리스트를 계산한다. 이것은 모델의 각 에지가 윤곽선에 포함되기 시작하는 프레임과 윤곽선으로부터 제거되는 프레임의 범위를 계산함으로써 수행된다. 점증적 갱신 알고리즘은 전처리 과정에서 구성한 에지 리스트를 이용하여 f 프레임의 윤곽선을 효율적이고 안정적으로 추출할 수 있으며, 각 프레임마다 전 프레임의 윤곽선 에지 리스트와 여기에 추가 또는 제거되어야 할 에지의 리스트만을 검색하므로 시간 복잡도(time complexity)의 측면에서 최적 알고리즘이다.

• Proceedings of the KIPE Conference
• /
• 2003.11a
• /
• pp.104-108
• /
• 2003

This paper explained algorithm for a initial pole position estimation of a permanent magnet linear synchronous motor(PMLSM). Generally this motor is considered initial pole position with a position sensor such as incremental encoder for the precise initial pole position estimation and high performance. But this is based on the principle that the initial pole position is accomplished by the PI controller using the maximum values of a position error generated by the new proposed two reference frames and also by using a rated force for input. the proposed algorithm does not utilize the general methods such as impedance ratio, EMF and using the magnetic saturation. In other words, this can be applied without respect to variety of the motor structure because of insensitivity to the motor parameters. In conclusion, simulation results are presented to confirm performance of initial pole position estimation method.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.35 no.4
• /
• pp.142-148
• /
• 2012

Release planning for incremental software development is to select and assign features in sequence of releases along a specified planning horizon. It includes the technical precedence inherent in the features, the conflicting priorities as determined by the representative stakeholders, and the balance between required and available resources. The complexity of this consideration is getting more complicated when planning releases in software product lines. The problem is formulated as a precedence-constrained multiple 0-1 knapsack problem. In this research a genetic algorithm is developed for solving the release planning problems in software product lines as well as tests for the proposed solution methodology are conducted using data generated randomly.