• 제목/요약/키워드: optimization problems

검색결과 2,423건 처리시간 0.032초

An Improved Robust Fuzzy Principal Component Analysis (잡음 민감성이 개선된 퍼지 주성분 분석)

  • Heo, Gyeong-Yong;Woo, Young-Woon;Kim, Seong-Hoon
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • 제14권5호
    • /
    • pp.1093-1102
    • /
    • 2010
  • Principal component analysis (PCA) is a well-known method for dimension reduction while maintaining most of the variation in data. Although PCA has been applied to many areas successfully, it is sensitive to outliers. Several variants of PCA have been proposed to resolve the problem and, among the variants, robust fuzzy PCA (RF-PCA) demonstrated promising results. RF-PCA uses fuzzy memberships to reduce the noise sensitivity. However, there are also problems in RF-PCA and the convergence property is one of them. RF-PCA uses two different objective functions to update memberships and principal components, which is the main reason of the lack of convergence property. The difference between two functions also slows the convergence and deteriorates the solutions of RF-PCA. In this paper, a variant of RF-PCA, called RF-PCA2, is proposed. RF-PCA2 uses an integrated objective function both for memberships and principal components. By using alternating optimization, RF-PCA2 is guaranteed to converge on a local optimum. Furthermore, RF-PCA2 converges faster than RF-PCA and the solutions found are more similar to the desired solutions than those of RF-PCA. Experimental results also support this.

Verification for Multithreaded Java Code using Java Memory Model (자바 메모리 모델을 이용한 멀티 스레드 자바 코드 검증)

  • Lee, Min;Kwon, Gi-Hwon
    • The KIPS Transactions:PartD
    • /
    • 제15D권1호
    • /
    • pp.99-106
    • /
    • 2008
  • Recently developed compilers perform some optimizations in order to speed up the execution time of source program. These optimizations require the reordering of the sequence of program statements. This reordering does not give any problems in a single-threaded program. However, the reordering gives some significant errors in a multi-threaded program. State-of-the-art model checkers such as JavaPathfinder do not consider the reordering resulted in the optimization step in a compiler since they just consider a single memory model. In this paper, we develop a new verification tool to verify Java source program based on Java Memory Model. And our tool is capable of handling the reordering in verifying Java programs. As a result, our tool finds an error in the test program which is not revealed with the traditional model checker JavaPathFinder.

Gray Wolf Optimizer for the Optimal Coordination of Directional Overcurrent Relay

  • Kim, Chang-Hwan;Khurshaid, Tahir;Wadood, Abdul;Farkoush, Saeid Gholami;Rhee, Sang-Bong
    • Journal of Electrical Engineering and Technology
    • /
    • 제13권3호
    • /
    • pp.1043-1051
    • /
    • 2018
  • The coordination of directional overcurrent relay (DOCR) is employed in this work, considering gray wolf optimizer (GWO), a recently designed optimizer that employs the hunting and leadership attitude of gray wolves for searching a global optimum. In power system protection coordination problem, the objective function to be optimized is the sum of operating time of all the main relays. The coordination of directional overcurrent relays is formulated as a linear programming problem. The proposed optimization technique aims to minimize the time dial settings (TDS) of the relays. The calculation of the Time Dial Setting (TDS) setting of the relays is the core of the coordination study. In this article two case studies of IEEE 6-bus system and IEEE 30-bus system are utilized to see the efficiency of this algorithm and the results had been compared with the other algorithms available in the reference and it was observed that the proposed scheme is quite competent for dealing with such problems. From analyzing the obtained results, it has been found that the GWO approach provides the most globally optimum solution at a faster convergence speed. GWO has achieved a lot of relaxation due to its easy implementation, modesty and robustness. MATLAB computer programming has been applied to see the effectiveness of this algorithm.

Parameter Optimization of the Marine Gyrocompass Follow-up System (자이로콤파스 추종계통의 최적조정)

  • 이상집
    • Journal of the Korean Institute of Navigation
    • /
    • 제5권2호
    • /
    • pp.49-58
    • /
    • 1981
  • One of the main purposes of the marine gyrocompass follow-up system is to preserve the sensitive part from the wandering error due to the frictional or torsional torque around the vertical axis. This error can be diminished through the rapid follow-up action, which minimizes the relative azimuthal angular displacement between the sensitive and follow-up parts and shortens the duration of the same displacement. But an excessive rapidity of the follow-up action would result in a sustained oscillation to the system. Therefore, to design a new type of the follow-up system, the theoretical annlysis of the problems concerned should be studied systematically by introducing the control theory. This paper suggest a concrete procedure for the optimal adjustment of the gyrocompass follow-up system, utilizing the mathematic model and the stability informations formerly investiaged by the author. For theoptimal determination of the adjustable paramfter K, the performance index(P.I.), ITSE(Intergral of the Time multiplied by the Squared Error) is proposed, namely, P.I. = $\int_{0}^{\infty} t \cdot e^{2}(t)dt$ where t is time and e(t) means control error. Then, the optimal parameter minimizing the performance index is calculated by means of Parseval's theorem and numerical computation, and the validity of the obtained optimal value of the parameter Ka is examined and confirmed through the simulations and experiments. By using, the proposed method, the optimal adjustment can be performed deterministically. But, this can not be expected in the conventional frequency domain analysis. While the Mps of the original system vary to the extent of from 0.98 to 46.27, Mp of the optimal system is evaluated as 1.1 which satisfies the generally accepted frequency domain specification.

  • PDF

Improvement of OLSR Through MIMC's Decreased Overhead in MANET (모바일 애드 혹 네트워크 환경 하에서 멀티인터페이스 멀티채널의 오버헤드 감소를 통한 OLSR의 성능 개선)

  • Jang, Jae-young;Kim, Jung-ho
    • KIPS Transactions on Computer and Communication Systems
    • /
    • 제5권3호
    • /
    • pp.55-70
    • /
    • 2016
  • The most critical research issue in MANET environment is on supporting reliable communication between various devices. Various Multi-Hop Routing Protocol studies have proceeded. However, some problems you might have found when you use the existing link state routing technique are that it increases Control Message Overhead and it is unstable when node moves in CR circumstance which has transformation of using channel and MIMC circumstance which uses a number of interfaces. This essay offers a technique which is based on On-Demand Hello and the other technique which used Broadcast Interface of optimization as a solution to decrease Control Message Overhead. Also it proposes Quick Route Restoration technique which is utilized by GPS and MPR Selection technique which consider mobility as a solution of stable communication when node moves. Those offered Routing Protocol and OPNET based simulator result will be expected to be an excellent comparison in related research fields.

Synthesis of Multi-level Reed Muller Circuits using BDDs (BDD를 이용한 다단계 리드뮬러회로의 합성)

  • Jang, Jun-Yeong;Lee, Gwi-Sang
    • The Transactions of the Korea Information Processing Society
    • /
    • 제3권3호
    • /
    • pp.640-654
    • /
    • 1996
  • This paper presents a synthesis method for multi-level Reed-Muller circuits using BDDs(Binary Decision Diagrams). The existing synthesis tool for Reed circuits, FACTOR, is not appropriate to the synthesis of large circuits because it uses matrix (map-type) to represent given logic functions, resulting in the exponential time and space in number of imput to the circuits. For solving this problems, a syntheisis method based on BDD is presented. Using BDDs, logic functions are represented compactly. Therefor storage spaces and computing time for synthesizing logic functions were greatly decreased, and this technique can be easily applied to large circuits. Using BDD representations, the proposed method extract best patterns to minimize multi-level Reed Muller circuits with good performance in area optimization and testability. Experimental results using the proposed method show better performance than those using previous methods〔2〕. For large circuits of considering the best input partition, synthesis results have been improved.

  • PDF

Analysis of Electricity Cost Saving Effect by the Optimal load shifting Operation with 1MWh Redox Flow Battery (1MWh급 레독스흐름전지의 부하이전용 최적운전에 따른 전기요금 절감효과 분석)

  • Baek, Ja-Hyun;Ko, Eun-Young;Kang, Tae-Hyuk;Lee, Han-Sang;Cho, Soo-Hwan
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • 제65권7호
    • /
    • pp.1151-1160
    • /
    • 2016
  • In recent years, the energy storage systems such as LiB, NaS, RFB(Redox-Flow Battery), Super- capacitor, pumped hydro storage, flywheel, CAES(Compressed Air Energy Storage) and so on have received great attention as practical solutions for the power supply problems. They can be used for various purpose of peak shaving, load leveling and frequency regulation, according to the characteristics of each ESS(energy storage system). This paper will focus at 1 MWh RFB system, which is being developed through the original technology project of energy material. The output of ESS is mainly characterized by C-rate, which means that the total rated capacity of battery will be delivered in 1 hour. And it is a very important factor in the ESS operation scheduling. There can be several options according to the operation intervals 15, 30 and 60minutes. The operation scheduling is based on the optimization to minimize the daily electricity cost. This paper analyzes the cost-saving effects by the each operating time-interval in case that the RFB ESS is optimally scheduled for peak shaving and load leveling.

A Preliminary Study of Enhanced Predictability of Non-Parametric Geostatistical Simulation through History Matching Technique (히스토리매칭 기법을 이용한 비모수 지구통계 모사 예측성능 향상 예비연구)

  • Jeong, Jina;Paudyal, Pradeep;Park, Eungyu
    • Journal of Soil and Groundwater Environment
    • /
    • 제17권5호
    • /
    • pp.56-67
    • /
    • 2012
  • In the present study, an enhanced subsurface prediction algorithm based on a non-parametric geostatistical model and a history matching technique through Gibbs sampler is developed and the iterative prediction improvement procedure is proposed. The developed model is applied to a simple two-dimensional synthetic case where domain is composed of three different hydrogeologic media with $500m{\times}40m$ scale. In the application, it is assumed that there are 4 independent pumping tests performed at different vertical interval and the history curves are acquired through numerical modeling. With two hypothetical borehole information and pumping test data, the proposed prediction model is applied iteratively and continuous improvements of the predictions with reduced uncertainties of the media distribution are observed. From the results and the qualitative/quantitative analysis, it is concluded that the proposed model is good for the subsurface prediction improvements where the history data is available as a supportive information. Once the proposed model be a matured technique, it is believed that the model can be applied to many groundwater, geothermal, gas and oil problems with conventional fluid flow simulators. However, the overall development is still in its preliminary step and further considerations needs to be incorporated to be a viable and practical prediction technique including multi-dimensional verifications, global optimization, etc. which have not been resolved in the present study.

Analysis of the Warm Shrink Fitting Process for Assembling the Part(Shaft and Output Gear) (단품(축/OUTPUT 기어)조립을 위한 온간압입공정 해석)

  • Kim, Tae-Jin;Kang, Hee-Jun;Kim, Chul;Chu, Suck-Jae;Kim, Ho-Yun
    • Journal of the Korean Society for Precision Engineering
    • /
    • 제25권6호
    • /
    • pp.47-54
    • /
    • 2008
  • Fitting process carried out in the automobile transmission assembly line is classified into three classes; heat fitting, press fitting, and their combined fitting. Heat fitting is a method that heats gear to a suitable range under the tempering temperature and squeezes it toward the outer diameter of shaft. Its stress depends on the yield strength of gear. Press fitting is a method that generally squeezes gear toward that of shaft at room temperature by a press. Another method heats warmly gear and safely squeezes it toward that of shaft. Warm shrink fitting process for the automobile transmission part is now gradually increased, but the parts (shaft/gear) assembled by this process produced dimensional changes in both the outer diameter and profile of the gear. So that it may cause noise and vibration between gears. In order to solve these problems, we need an analysis of warm shrink fitting process, in which design parameters are involved; contact pressure according to fitting interference between outer diameter of shaft and inner diameter of gear, fitting temperature, and profile tolerance of gear. In this study, an closed form equation to predict contact pressure and fitting load was proposed in order to develop an optimization technique of the warm shrink fitting process and verified its reliability through the experimental results measured in the field and FEM, that is, thermal-structural coupled field analysis. Actual loads measured in the field was in good agreements with the results obtained by the theoretical and finite element analysis.

Optimizing the Plasma Deposition Process Parameters of Antistiction Layers Using a DOE (Design of Experiment) (실험 계획법을 이용한 점착방지막용 플라즈마 증착 공정변수의 최적화 연구)

  • Cha Nam-Goo;Park Chang-Hwa;Cho Min-Soo;Park Jin-Goo;Jeong Jun-Ho;Lee Eung-Sug
    • Korean Journal of Materials Research
    • /
    • 제15권11호
    • /
    • pp.705-710
    • /
    • 2005
  • NIL (nanoimprint lithography) technique has demonstrated a high potential for wafer size definition of nanometer as well as micrometer size patterns. During the replication process by NIL, the stiction between the stamp and the polymer is one of major problems. This stiction problem is moi·e important in small sized patterns. An antistiction layer prevents this stiction ana insures a clean demolding process. In this paper, we were using a TCP (transfer coupled plasma) equipment and $C_4F_8$ as a precursor to make a Teflon-like antistiction layer. This antistiction layer was deposited on a 6 inch silicon wafer to have nanometer scale thicknesses. The thickness of deposited antistiction layer was measured by ellipsometry. To optimize the process factor such as table height (TH), substrate temperature (ST), working pressure (WP) and plasma power (PP), we were using a design of experimental (DOE) method. The table of full factorial arrays was set by the 4 factors and 2 levels. Using this table, experiments were organized to achieve 2 responses such as deposition rate and non-uniformity. It was investigated that the main effects and interaction effects between parameters. Deposition rate was in proportion to table height, working pressure and plasma power. Non-uniformity was in proportion to substrate temperature and working pressure. Using a response optimization, we were able to get the optimized deposition condition at desired deposition rate and an experimental deposition rate showed similar results.