• 제목/요약/키워드: error minimization

검색결과 273건 처리시간 0.029초

n/m/D/F/Fmax 스케쥴링 문제의 휴리스틱 알고리듬 (II) (A Development of Heuristic Algorithms for the n/m/D/F/Fmax Scheduling Problem)

  • 최성운;노인규
    • 산업경영시스템학회지
    • /
    • 제12권19호
    • /
    • pp.39-47
    • /
    • 1989
  • This paper considers a multi-stage flowshop scheduling Problem where the setup times of jots depend on immediately preceding jobs. Three heuristics algorithms, CAMPBELL, PEIDAN and CAMRING are proposed. The performance measure is a minimization of makespan. The parameters of simulation model are PS(ratio of the processing times to setup times), M(number of machines), and N(number of job). This simulation model for each algorithm is a 4$\times$3$\times$3 factorial design with 360 observations. The makespan of the proposed heuristic algorithms is compared with the optimal makespan obtained by the complete enumeration of schedules. This yardstick of comparison is defined as a relative error. The mean relative error of CAMPBELL, PEIDAN, and CAMRING algorithms are 4.353%, 7.908%, and 8.578% respectively. The SPSS, is used to analyse emphirical results. The experimental results show that the three factors are statistically significant at 5% level.

  • PDF

특정점 측정에 근거한 도어 장착 로봇의 위치 보정 시스템 개발: Part I-보정 알고리즘 (Development of position correction system of door mounting robot based on point measure: Part I-Algorithm)

  • 김미경;강희준;김상명
    • 한국정밀공학회지
    • /
    • 제13권3호
    • /
    • pp.34-41
    • /
    • 1996
  • This work deals with finding a suitable position correction algorithm of industrial robot based on measuring particular points, which calculates two dimensional correction quantities and the must allow visually acceptable door-chassis assembly task. Three optimizing algorithms corresponding to three differ- ent error based performance indices are compared and selected to the best one, in terms of the predefined total uniformity, line uniformity and computational time. The selected algorithm(Total Error Minimization) is implemented for a simple door-chassis model to show its effectiveness.

  • PDF

AVHRR/SST로 부터 표층유속을 추정하기 위한 역행렬 모델에서 가중치의 설정 (Determination of Weighting Factor in the Inverse Model for Estimating Surface Velocity from AVHRR/SST Data)

  • 이태신;정종률;강현우
    • 한국해양학회지
    • /
    • 제30권6호
    • /
    • pp.543-549
    • /
    • 1995
  • 연속된 AVHRR/SST 자료를 이용한 표층유속의 추정에 역행렬법이 이용되어 왔다. 본 모델에서 방정식체계는 열방정식과 제한요소로서 가중치가 있는 발산최소화이다. 제한요소는 열방정식의 속도해중에서 null space(Menke, 1984)에 해당하는 해를 구하기 위하여 도입되었으며 이 식들은 격자화한 영역에서 AVHRR/SST의 수온경사에 의해 선형화된다. 실험은 열방정식에 대한 발산최소화의 상대적 중요성을 나타내는 가중치의 크기를 설정하기 위하여 수행하였으며 행렬식은 SVD(Singular Value Decomposion)에 의해 해를 구했다. 실험에서 가상온도분포의 수온경사와 가상유속장의 발산의 크기는 실제해역에 근사시켰다. 열방정식은 착산의 효과를 무시하고 열속이 공간적으로 일정한 것으로 가정하여 구성하였으며 이와같은 가정에 의한 오류를 고려하기 위하여 가상 온도자료에 무작위오류를 도입하였다. 실험결과에 의하면 가중치를 설정하는 기준으로서 상대오차 최소화가 잔차최소화보다 바람직한 것으로 나타났으며 가중치가 $10^{-1}$의 크기일 때 추정유속의 오류가 가장 작은것으로 나타났다.

  • PDF

PLM 시스템 활용도 향상 방안의 중요도에 관한 연구 (A Study on the Importance of Measures for Improving PLM System Usage)

  • 유종광;임성택;민대환
    • 한국정보시스템학회지:정보시스템연구
    • /
    • 제31권1호
    • /
    • pp.239-269
    • /
    • 2022
  • Purpose This paper attempts to identify items for improving the usage of PLM(Product Lifecycle Management) systems and suggests ways to prioritize improvement items on the basis of importance. It also tries to find out differences in the importance of improvement items due to the company size, the industry, the job, or the PLM solution. Design/methodology/approach Through a survey from participants to a PLM System Conference, data were collected from a sample of 181 users who had the previous experience in using a PLM system. In order to figure out the differences in the importance among user groups, the F-test with the Scheffe test as a post-hoc analysis was used in case of equal variances and the Welch test with the Dunnett T3 test was used in case of unequal variances. Findings This study sorted out 25 improvement ideas according to their importance assessed by the PLM system users. The top five ideas are improving data consistency, error minimization, fast system response time, enhancing user recognition, and business process improvement. The support group puts higher importance than the general user group in data consistency, fast system response time, enhancing user recognition, business process improvement, dedicated team for data consistency, continuous support from management, hardware performance upgrade, output linkage to other systems, and shortening problem solving duration. The largest company group attaches significantly higher weights than the smallest company group to data consistency, error minimization, fast system response time, business process improvement, dedicated team for data consistency, security with proper access management, output linkage to other systems, and better user interface.

컨텐츠 스트리밍 데이터의 전송효율 증대를 위한 압축센싱기반 전송채널 대역폭 절감기술 연구 (Improvement of Bandwidth Efficiency for High Transmission Capacity of Contents Streaming Data using Compressive Sensing Technique)

  • 정의석;이용태;한상국
    • 한국산학기술학회논문지
    • /
    • 제16권3호
    • /
    • pp.2141-2145
    • /
    • 2015
  • 본 논문에서는, 압축센싱 기법을 이용하여, 방송 네트워크 시스템의 멀티미디어 신호 전송 대역폭 효율성을 극대화할 수 있는 기법을 제안하였다. 멀티미디어 이미지의 sparisity를 높이기 위해서 2차원 이산 웨이블렛 변환 기법을 적용하는 샘플링 기법과, orthogonal matching pursuit기반 L1 최소화기법을 이용하여 복원하는 기법을 본 논문에서 제안하였다. 다양한 멀티미디어 신호가 압축센싱 기술에 의해 압축되어지기 때문에, 다양한 멀티미디어 데이터가 전송 시 점유하는 대역폭을 감소시킬 수 있다. 10Gs/s로 샘플링 되어진, 20% 압축률을 갖는 $256{\times}256$ 흑백스케일 이미지가 20km 광전송되어진 후에, Sparse한 방송신호를 복원하는, L1 최소화 기법을 이용하여 복원되었다(비트 에러오류율: $10^{-12}$).

공간곡선보요소에서의 감차최소화 이론 (Reduced Minimization Theory in Skew Beam Element)

  • 문원주;김용우;민옥기;이강원
    • 대한기계학회논문집A
    • /
    • 제20권12호
    • /
    • pp.3792-3803
    • /
    • 1996
  • Since the skew beam element has two curvatures which are a curvature and a torsion, spatial behavior of curved beam which cannot be included in one plane can be anlayzed by emploting the skew beam element. The $C^{0}$-continuous skew beam element shows the stiffness locking phenomenon when full integration is employed. The locking phenomenpn is characterized by two typical phenomena ; one is the much smaller displacement thant the exact one and theother is the undelation phenomenon is stress distribution. In this paper, we examine how unmatched coefficient in the constrained energy brings about the locking by Reduced Minimization theory. We perform the numerical ones. These comparisons show that uniformly full integration(UFI), which employs full integration for the constrained energy, entails the locking phenomenon. But the use of uniformly reduced integration(URI) of selectively reduced integration(SRI), which employs reduced integration for constrained energy, does not produce the significant errors of displacements of the undulation phenomenon in stress distribution since they do not entails the locking, Additionally, the error due to the approximated parameters for describing the geometry of skew beam is examined.d.

THE PREDICTION OF pH BY GIBBS FREE ENERGY MINIMIZATION IN THE SUMP SOLUTION UNDER LOCA CONDITION OF PWR

  • Yoon, Hyoungju
    • Nuclear Engineering and Technology
    • /
    • 제45권1호
    • /
    • pp.107-114
    • /
    • 2013
  • It is required that the pH of the sump solution should be above 7.0 to retain iodine in a liquid phase and be within the material compatibility constraints under LOCA condition of PWR. The pH of the sump solution can be determined by conventional chemical equilibrium constants or by the minimization of Gibbs free energy. The latter method developed as a computer code called SOLGASMIX-PV is more convenient than the former since various chemical components can be easily treated under LOCA conditions. In this study, SOLGASMIX-PV code was modified to accommodate the acidic and basic materials produced by radiolysis reactions and to calculate the pH of the sump solution. When the computed pH was compared with measured by the ORNL experiment to verify the reliability of the modified code, the error between two values was within 0.3 pH. Finally, two cases of calculation were performed for the SKN 3&4 and UCN 1&2. As results, pH of the sump solution for the SKN 3&4 was between 7.02 and 7.45, and for the UCN 1&2 plant between 8.07 and 9.41. Furthermore, it was found that the radiolysis reactions have insignificant effects on pH because the relative concentrations of HCl, $HNO_3$, and Cs are very low.

Beamforming Optimization for Multiuser Two-Tier Networks

  • Jeong, Young-Min;Quek, Tony Q.S.;Shin, Hyun-Dong
    • Journal of Communications and Networks
    • /
    • 제13권4호
    • /
    • pp.327-338
    • /
    • 2011
  • With the incitation to reduce power consumption and the aggressive reuse of spectral resources, there is an inevitable trend towards the deployment of small-cell networks by decomposing a traditional single-tier network into a multi-tier network with very high throughput per network area. However, this cell size reduction increases the complexity of network operation and the severity of cross-tier interference. In this paper, we consider a downlink two-tier network comprising of a multiple-antenna macrocell base station and a single femtocell access point, each serving multiples users with a single antenna. In this scenario, we treat the following beamforming optimization problems: i) Total transmit power minimization problem; ii) mean-square error balancing problem; and iii) interference power minimization problem. In the presence of perfect channel state information (CSI), we formulate the optimization algorithms in a centralized manner and determine the optimal beamformers using standard convex optimization techniques. In addition, we propose semi-decentralized algorithms to overcome the drawback of centralized design by introducing the signal-to-leakage plus noise ratio criteria. Taking into account imperfect CSI for both centralized and semi-decentralized approaches, we also propose robust algorithms tailored by the worst-case design to mitigate the effect of channel uncertainty. Finally, numerical results are presented to validate our proposed algorithms.

오차행렬에 의한 비선형 요소 위치 파악에 관한 연구 (Nonlinear elements position detecting by error matrix method)

  • 변언섭;이상설;박윤식
    • 대한기계학회논문집
    • /
    • 제14권5호
    • /
    • pp.1104-1111
    • /
    • 1990
  • 본 연구에서는 다자유도계에 국부적으로 존재하는 비선형요소의 위치를 파악 하는 방법에 관하여 연구하였다. 이를 위해 먼저 기존의 등가선형화법으로 구한 등 가행렬에 비선형요소의 위치정보가 포함되어 있음을 밝혔다. 또한 등가행렬에 포함 된 위치정보를 효과적으로 이용하기 위하여 오차행렬법과 오차벡터법을 제시하였다. 제시된 두 방법이 계에 존재하는 국부 비선형요소의 위치파악에 적합한 방법임을 시뮬 레이션을 통하여 검증하였다. 특히 오차벡터법은 비선형요소의 연결상태 및 비선형 성 정도를 파악할 수 있는 방법으로 비선형계의 모델수립에 유용한 도구임을 보였다. 그리고 특수한 경우에는 등가선형화법으로 구한 등가 감쇠 및 등가 강성계수를 응답에 대하여 그래프로 표시하면 그 비선형 형태를 대략적으로 파악할 수 있음을 밝히고 시 뮬레이션으로 검증하였다.

다중반응표면 최적화를 위한 가중평균제곱오차 (A Weighted Mean Squared Error Approach to Multiple Response Surface Optimization)

  • 정인준;조현우
    • 한국산학기술학회논문지
    • /
    • 제14권2호
    • /
    • pp.625-633
    • /
    • 2013
  • 본 다중반응표면 최적화는 다수의 반응변수(품질특성치)를 동시에 고려하여, 입력변수의 최적 조건을 찾는 것을 목적으로 한다. 지금까지 다중반응표면 최적화를 위하여 다양한 방법이 제안되어 왔는데, 그 중 평균제곱오차 최소화법은 다수의 반응변수의 평균과 표준편차를 동시에 고려하여 최적화하는 방법이다. 이 방법은 기본적으로 평균과 표준편차가 동일한 가중치를 가지고 있다는 것을 전제로 하고 있다. 그러나 문제의 상황에 따라 평균과 표준편차에 서로 다른 가중치를 부여해야 하는 경우도 있다. 이에 본 논문에서는 기존의 평균제곱오차를 확대하여 평균과 표준편차에 서로 다른 가중치도 부여할 수 있도록 가중평균제곱오차 최소화법을 제안하고자 한다.