• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 1996년도 춘계공동학술대회논문집; 공군사관학교, 청주; 26-27 Apr. 1996
• /
• pp.514-517
• /
• 1996

In solving multi-level knapsack problems, conventional heuristic approaches often assume a short-sighted plan within a static decision enviornment to find a near optimal solution. These conventional approaches are inflexible, and lack the ability to adapt to different problem structures. This research approaches the problem from a totally different viewpoint, and a new method is designed and implemented. This method performs intelligent actions based on memories of historic data and learning. These actions are developed not only by observing the attributes of the optimal solution, the solution space, and its corresponding path to the optimal solution, but also by applying human intelligence, experience, and intuition with respect to the search strategies. The method intensifies, or diversifies the search process appropriately in time and space. In order to create a good neighborhood structure, this method uses two powerful choice rules that emphasize the impact of candidate variables on the current solution with respect to their profit contribution. A side effect of so-called "pseudo moves", similar to "aspirations", supports these choice rules during the evaluation process. For the purpose of visiting as many relevant points as possible, strategic oscillation between feasible and infeasible solutions around the boundary is applied for intensification. To avoid redundant moves, short-term (tabu-lists), intermediate-term (cycle detection), and long-term (recording frequency and significant solutions for diversification) memories are used. Test results show that among the 45 generated problems (these problems pose significant or insurmountable challenges to exact methods) the approach produces the optimal solutions in 39 cases.lutions in 39 cases.

• 융합보안논문지
• /
• 제8권2호
• /
• pp.51-56
• /
• 2008

본 논문은 중첩이동 네트워크에서 QM(Quality of service Manager)를 이용하여 최적의 MR 지정(Optimal Mobile Router Designation) 방안을 제시한다. QM은 중첩 이동 네트워크의 TLMR(Top Level Mobile Router)에 위치하며, 이동 네트워크내의 모든 MR에 대한 정보를 관리한다. OMRD는 MN(Mobile Node)이 새로운 MR로 이동할 때, 후보 MR 그룹을 선택한 후, 이동 특성을 고려하여 최적의 MR을 결정한다. OMRD는 호가 종료할 때까지 핸드오버 발생을 최대한 줄여주며, 무선 자원 부족으로 인해 발생하는 신규 호와 핸드오버 호의 전송지연을 없애준다. 또한 특정 MR의 집중화를 없애주며, 이동 네트워크 전체의 부화를 균등하게 해준다.

• 전기학회논문지
• /
• 제62권1호
• /
• pp.21-28
• /
• 2013

The paper proposes an optimal sizing method of a customer's battery energy storage system (BESS) which aims at managing the electricity demand of the customer to minimize electricity cost under the time of use(TOU) pricing. Peak load limit of the customer and charging and discharging schedules of the BESS are optimized on annual basis to minimize annual electricity cost, which consists of peak load related basic cost and actual usage cost. The optimal scheduling is used to assess the maximum cost savings for all sets of candidate capacities of BESS. An optimal size of BESS is determined from the cost saving curves via capacity of BESS. Case study uses real data from an apartment-type factory customer and shows how the proposed method can be employed to optimally design the size of BESS for customer demand management.

• 대한산업공학회지
• /
• 제11권2호
• /
• pp.173-187
• /
• 1985

A computer simulation model for optimum design and determination of optimal operational parameter values for modern container terminal systems was developed through the use of GASP-IV, a subset of SLAM. Input data reflecting current system configuration and operational practices at Pusan container terminal was used to test the model, which resulted in its validation. Possibilities for application of the model in areas of candidate system comparisons, operational parameter testing and forecasting operational performance under future traffic situations, are explained.

• Communications for Statistical Applications and Methods
• /
• 제9권2호
• /
• pp.411-423
• /
• 2002

In this paper, we propose a split criterion for binary decision trees. The proposed criterion selects the optimal split by measuring the prediction success of the candidate splits at a given node. The criterion is shown to have the property of exclusive preference. Examples are given to demonstrate the properties of the criterion.

• 산업경영시스템학회지
• /
• 제15권25호
• /
• pp.83-90
• /
• 1992

This paper aims at the problem that design the network of Rig-star type with the minimum cost, which the Ring is composed of the selected nodes(concentrators) among the several candidate nodes on the network and other nodes(terminals) is connected to the Ring by star subnetwork. Especially, we consider the terminal reliability in network design problem. We develop the heuristic algorithm for network design problem to obtain the near optimal(best) solution for problem. We use an add-heuristic method and 2-exchange method in developing the heuristic algorithm.

• Smart Structures and Systems
• /
• 제3권1호
• /
• pp.69-88
• /
• 2007

In this study, Field-Programmable Gate Arrays (FPGAs) are investigated as a practical solution to the challenge of designing an optimal platform for implementing algorithms in a wireless sensing unit for structuralhealth monitoring. Inherent advantages, such as tremendous processing power, coupled with reconfigurable and flexible architecture render FPGAs a prime candidate for the processing core in an optimal wireless sensor unit, especially when handling Digital Signal Processing (DSP) and system identification algorithms. This paper presents an effort to create a proof-of-concept unit, wherein an off-the-shelf FPGA development board, available at a price comparable to a microprocessor development board, was adopted. Data processing functions, including windowing, Fast Fourier Transform (FFT), and peak detection, were implemented in the FPGA using a Matlab Simulink-based high-level abstraction tool rather than hardware descriptive language. Simulations and laboratory tests were carried out to validate the design.

• 경영과학
• /
• 제14권1호
• /
• pp.53-66
• /
• 1997

Generally, the standard sizes of military combat fatigues should be determined by considering the coverage rate in order to minimize the military personnel who can't put on the ready made military combat fatigues. The coverage rate should be increased by the longer interval of the standard size but the satisfactory rate will be decreased due to the longer interval of size. This study develops a method selecting optimal standard sizes of the military combat fatigues in order to maximize the satisfactory rate that insures the coverage rate to meet a given level for ready made military combat fatigues. This method selects candidate standard sizes at second and finally, establishes a 0-1 inter programming model. The result shows that the method increases both coverage and satisfactory rate more than those of the previous method.

• 응용통계연구
• /
• 제6권1호
• /
• pp.29-40
• /
• 1993

모델을 이용한 표본론에서는 오차에 대한 함수식이 불확실한 경우가 종종 발생되는데 이러 한 오차에 대한 지식이 결여 되었을 때 발생되는 잘못된 효과를 줄일 수 있는 방법이 연구 되었다. 제시된 표본방법론은 모든 가능한 오차함수식에 대한 비효율성에 대한 평균을 최소 화하는데 그 목적이 있다. 컴퓨터를 이용한 알고리즘이 제시되었고 회계감사에 관련된 특수 한 경우의 예를 들어 이러한 방법의 효율성을 알아 보았다.

• 한국경영과학회지
• /
• 제14권1호
• /
• pp.53-53
• /
• 1989

Generally, the standard sizes of military combat fatigues should be determined by considering the coverage rate in order to minimize the military personnel who can't put on the ready made military combat fatigues. The coverage rate should be increased by the longer interval of the standard size but the satisfactory rate will be decreased due to the longer interval of size. This study develops a method selecting optimal standard sizes of the military combat fatigues in order to maximize the satisfactory rate that insures the coverage rate to meet a given level for ready made military combat fatigues. This method selects candidate standard sizes at second and finally, establishes a 0-1 integer programming model. The result shows that the method increases both coverage and satisfactory rate more than those of the previous method.