• Management Science and Financial Engineering
• /
• 제18권1호
• /
• pp.13-20
• /
• 2012

This paper considers a revenue maximization problem on a single processor. Each job is identified as its processing time, initial reward, reward decreasing rate, and preferred start time. If the processor starts a job at time zero, revenue of the job is its initial reward. However, the revenue decreases linearly with the reward decreasing rate according to its processing start time till its preferred start time and finally its revenue is zero if it is started the processing after the preferred time. Our objective is to find the optimal sequence which maximizes the total revenue. For the problem, we characterize the optimal solution properties and prove the NP-hardness. Based upon the characterization, we develop a branch-and-bound algorithm for the optimal sequence and suggest five heuristic algorithms for efficient solutions. The numerical tests show that the characterized properties are useful for effective and efficient algorithms.

• 한국통신학회논문지
• /
• 제25권5A호
• /
• pp.702-708
• /
• 2000

본 논문에서는 프랙탈 영상압축의 고속수행을 위한 최적의 파이프라인 주기를 갖는 일차원 VLSI 어레이를 설계했다. 고정분할 알고리즘을 변형하여 VLSI 어레이 설계에 적합하며 화질의 손상을 최소화하면서 압축율이 높은 알고리즘을 유도했다. 파이프라인의 각 세그먼트를 구성하는 PE의 연산시간을 가능한 균등하게 분포시켜 최적의 파이프라인의 주기를 얻었다. 이러한 결과로써 약 4배의 속도 향상을 얻을 수 있다. 정의역과 치역블럭의 입출력과 연산장치를 공유하여 입출력 핀의 수를 줄였다.

• International Journal of Control, Automation, and Systems
• /
• 제4권6호
• /
• pp.714-724
• /
• 2006

In this note a method of designing optimal vibration control based on Haar functions to control of bounce and pitch vibrations in engine-body vibration structure is presented. Utilizing properties of Haar functions, a computational method to find optimal vibration control for the engine-body system is developed. It is shown that the optimal state trajectories and optimal vibration control are calculated approximately by solving only algebraic equations instead of solving the Riccati differential equation. Simulation results are included to demonstrate the validity and applicability of the technique.

• 한국농업기계학회:학술대회논문집
• /
• 한국농업기계학회 1993년도 Proceedings of International Conference for Agricultural Machinery and Process Engineering
• /
• pp.952-965
• /
• 1993

A simulation modeling is necessary for the optimal design of a rice processing plant, which consists of a facility (a silo system) of rice drying and storage and a rice mill plant. In a rice processing plant, the production scheduling and the decision on capcity of each unit based on a queuing theory is very important and difficult. In this study a process-oriented simulation model was developed for the design of a rice drying and storage system with SLAMSYSTEM. The simulation model is capable of simulating virtually all the processing activities and provides work schedules which minimize total processing time , mean flow time and bottleneck of the plant system and estimate drying time for a batch in a drying silo. Model results were used for determination the size and capacity of each processing unit and for analyzing the performance of the plant . The developed model was actually applied to construct a grain silo system for rice drying and storage.

• Asia pacific journal of information systems
• /
• 제6권1호
• /
• pp.21-38
• /
• 1996

This paper investigates the performance improvement opportunities through a resiliency mechanism in the distributed primary/backup database system. Recognizing that a distributed transaction executes at several servers during its lifetime, we propose a resiliency mechanism which allows continuous transaction processing in distributed database server systems in the presence of a server failure. In order to perform continuous transaction processing despite failures, every state change of a transaction processing can be saved in the backup server. Obviously, this pessimistic synchronization may give more burdens than benefits to the system. Thus, the tracking needs not be done synchronously with the transaction progress. Instead, the state of all transaction processing in a system is saved periodically. This activity is referred to as a savepoint. Then, the question is how often the savepoint has to be done. We derive the optimal savepoint to identify the optimization parameters for the resilient transaction processing system.

• 한국멀티미디어학회논문지
• /
• 제21권3호
• /
• pp.391-399
• /
• 2018

In this paper, we construct and compare various guitar chord classification systems using perceptron neural network and convolutional neural network without pre-processing other than Fourier transform to identify the optimal chord classification system. Conventional guitar chord classification schemes use, for better feature extraction, computationally demanding pre-processing techniques such as stochastic analysis employing a hidden markov model or an acoustic data filtering and hence are burdensome for real-time chord classifications. For this reason, we construct various perceptron neural networks and convolutional neural networks that use only Fourier tranform for data pre-processing and compare them with dataset obtained by playing an electric guitar. According to our comparison, convolutional neural networks provide optimal performance considering both chord classification acurracy and fast processing time. In particular, convolutional neural networks exhibit robust performance even when only small fraction of low frequency components of the data are used.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제9권2호
• /
• pp.483-503
• /
• 2015

This paper analyzes the optimal user density and power allocation for Device-to-Device (D2D) communication underlaying cellular networks on multiple bands with the target of maximizing the D2D transmission capacity. The entire network is modeled by Poisson point process (PPP) which based on stochastic geometry. Then in order to ensure the outage probabilities of both cellular and D2D communication, a sum capacity optimization problem for D2D system on multiple bands is proposed. Using convex optimization, the optimal D2D density is obtained in closed-form when the D2D transmission power is determined. Next the optimal D2D transmission power is obtained in closed-form when the D2D density is fixed. Based on the former two conclusions, an iterative algorithm for the optimal D2D density and power allocation on multiple bands is proposed. Finally, the simulation results not only demonstrate the D2D performance, density and power on each band are constrained by cellular communication as well as the interference of the entire system, but also verifies the superiority of the proposed algorithm over sorting-based and removal algorithms.

• 한국강구조학회 논문집
• /
• 제21권4호
• /
• pp.361-373
• /
• 2009

유전자 알고리즘을 이용한 닐센아치교의 최적설계기법을 이 논문에서 제시하였다. 설계 매개변수로는 닐센아치교의 아치-라이즈비와 강중비에 대해서 최적화기법을 적용하여 각각의 거동을 분석하고, 적정성을 평가하여 최적의 매개변수 값을 결정하였다. 매개변수의 결정은 구조물의 안전성과 사용성 그리고 경제성에 중요한 설계인자로서 정형화가 요구된다. 이를 위해 최적화 기법으로 전역 최적해 탐색능력이 우수한 유전자 알고리즘을 사용하였으며, 설계 목적함수로는 구조물의 총 중량을 사용하였고, 제약조건으로는 변위, 응력, 시공성 제약조건을 두었다. 구조해석은 미소변위이론에 의한 탄성해석을 수행하여 유전자 알고리즘과 조합하여 병렬연산으로 수행시간을 단축시켰다. 이 연구에서 개발된 최적설계기법을 사용하여 최적의 아치-라이즈비와 강중비, 최적설계영역을 제시 하였으며 실무에 적용할 수 있도록 하였다.

• International Journal of Control, Automation, and Systems
• /
• 제6권2호
• /
• pp.160-170
• /
• 2008

Temperature control of an enclosed thermal system which has many applications including Rapid Thermal Processing (RTP) of semiconductor wafers showed an input-constraint violation for nonlinear controllers due to inherent strong coupling between the elements [1]. In this paper, a constrained nonlinear optimal control design is developed, which accommodates input constraints using the linear algebraic equivalence of the nonlinear controllers, for the temperature control of an enclosed thermal process. First, it will be shown that design of nonlinear controllers is equivalent to solving a set of linear algebraic equations-the linear algebraic equivalence of nonlinear controllers (LAENC). Then an input-constrained nonlinear optimal controller is designed based on that LAENC using the constrained linear least squares method. Through numerical simulations, it is demonstrated that the proposed controller achieves the equivalent performances to the classical nonlinear controllers with less total energy consumption. Moreover, it generates the practical control solution, in other words, control solutions do not violate the input-constraints.

• 정보관리학회지
• /
• 제18권3호
• /
• pp.29-40
• /
• 2001

본 논문에서는 역색인 파일을 미용하여 학장 불리언 질의를 처리할 때 최소 비용의 질의 처리 방법을 구해 주는 질의 최적화 알고리즘을 제시한다. 확장 불리언 질의를 처리하는 방법은 질의를 구성하는 키위드의 처리 순서에 따라 여러 가지가 있을 수 있으므로 확장 불리언 질의 최적화 문제는 결국 최적 키워드 처리 순서를 구하는 문제로 귀결된다. 본 논문에서는 이 문제가 데이터베이스 질의 최적화에서 최적 조인 순서를 구하는 문제와 구조적으로 유사함을 보이고 이 분야의 연구 결과를 이용하여 문제를 해결한다. 즉, 확장 불리언 질의 처리에 대한 비용 모델을 수립하고 키워드 선택률과 역색인 파일 접근 비용을 이용하여 키워드 순위 개념을 도입한 후 이를 이용하여 최적 키워드 처리 순서를 구하는 알고리즘을 도출한다. 그리고 도출한 질의 최적화 알고리즘의 최적성을 증명하고. 실험을 통하여 실제로 최소비용의 질의 처리 방법을 구함을 보이고, 질의 최적화를 하지 않을 경우와 비교하였을 때 그 성능이 월등히 우수함을 보인다. 본 논문에서 제시한 질의 최적화 알고리즘은 정보검색시스템의 질의 처리 성능 향상에 큰 기여를 하리라 믿는다.