• Title/Summary/Keyword: 제약성 최적화

Search Result 365, Processing Time 0.032 seconds

Compact Implementation and Analysis of Rainbow on 8bits-Microcontroller Uunit (8비트 마이크로컨트롤러 유닛 상에서 Rainbow 최적화 구현 및 분석)

  • Hong, Eungi;Cho, Seong-Min;Kim, Aeyoung;Seo, Seung-Hyun
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.29 no.4
    • /
    • pp.697-708
    • /
    • 2019
  • In this paper, we propose and implement a method to optimize Rainbow for 8 bit MCU(Microcontroller Unit). As quantum computers have been developed, the security of existing cryptography, especially the signature algorithms, has been threatened, so it is necessary to apply a signature scheme with a quantum-resistance to IoT devices. Currently, the proposed PQC(Post Quantum Cryptography) are lattice-based, hash-based, code-based, and MQ(Multivariate Quadratic)-based cryptographic algorithms and signature schemes. In particular, MQ-based signature schemes are faster than conventional signature schemes and are suitable for IoT devices Do. However, it is difficult to apply 8-bit MCU, which has a large key length and large number of computations, to the memory and performance of IoT devices. In this paper, we propose a method of storing Rainbow, which is a MQ-based signing scheme, in 8-bit MCU by dividing the key and optimizing the computation method. By reducing the memory consumption and improving the algorithm speedily, Compare performance.

GA-VNS-HC Approach for Engineering Design Optimization Problems (공학설계 최적화 문제 해결을 위한 GA-VNS-HC 접근법)

  • Yun, YoungSu
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.27 no.1
    • /
    • pp.37-48
    • /
    • 2022
  • In this study, a hybrid meta-heuristic approach is proposed for solving engineering design optimization problems. Various approaches in many literatures have been proposed to solve engineering optimization problems with various types of decision variables and complex constraints. Unfortunately, however, their efficiencies for locating optimal solution do not be highly improved. Therefore, we propose a hybrid meta-heuristic approach for improving their weaknesses. the proposed GA-VNS-HC approach is combining genetic algorithm (GA) for global search with variable neighborhood search (VNS) and hill climbing (HC) for local search. In case study, various types of engineering design optimization problems are used for proving the efficiency of the proposed GA-VNS-HC approach

Joint Tx-Rx Optimization in Additive Cyclostationary Noise with Zero Forcing Criterion (가산성 주기정상성 잡음이 있을 때 Zero Forcing 기반에서의 송수신단 동시 최적화)

  • Yun, Yeo-Hun;Cho, Joon-Ho
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.7A
    • /
    • pp.724-729
    • /
    • 2007
  • In this paper, we consider a joint optimization of transmitter and receiver in additive cyclostationary noise with zero forcing criterion. We assume that the period of the cyclostationary noise is the same as the inverse of the symbol transmission rate and that the noise has a positive-definite autocorrelation function. The data sequence is modeled as a wide-sense stationary colored random process and the channel is modeled as a linear time-invariant system with a frequency selective impulse response. Under these assumptions and a constraint on the average power of the transmitted signal, we derive the optimum transmitter and receiver waveforms that jointly minimizes the mean square error with no intersymbol interference. The simulation results show that the proposed system has a better BER performance than the systems with receiver only optimization and the systems with no transmitter and receiver optimization.

Economic Effects of Policy Loans: Focusing on Alleviation Effect of Investment Liquidity Constraint (정책융자의 경제적 성과분석: 투자의 유동성 제약완화 중심으로)

  • Nam, Joo-ha
    • International Area Studies Review
    • /
    • v.15 no.1
    • /
    • pp.173-193
    • /
    • 2011
  • Most of the research regarding economic effects of policy loans has thus far been focused on whether policy loans can improve the financial status or the management performance of small and medium enterprises (SMEs). Unlike previous researches, this study implemented an empirical analysis focused on the contribution of policy loans to easing the liquidity restriction of investment. To analyze whether investment liquidity restriction can be alleviated or not, this study attempted an empirical analysis utilizing the nonlinear Euler equation induced through optimization of investment and GMM (generalized method of moments) as its analysis methodology. With the SMEs that received policy financing from the Small and medium Business Corporation (SBC) in 2004, this study analyzed three years of panel data before(2001~2003) and after(2004~2006) receipt of policy loans. According to the empirical results, it appears that policy loans had effects on resolving liquidity restriction of investment, implying that policy financing eases the liquidity restriction of SME investment and would contribute to the growth and development of SMEs. Further, I checked robustness of empirical results using Tobin's q model. The empirical results also support that policy loans help to resolve liquidity constraint. With these results, it is understood that the critical view to date, which has emphasized the ineffectiveness of policy financing due to it having no or insignificant economic effects, may be wrong.

Transit Frequency Optimization with Variable Demand Considering Transfer Delay (환승지체 및 가변수요를 고려한 대중교통 운행빈도 모형 개발)

  • Yu, Gyeong-Sang;Kim, Dong-Gyu;Jeon, Gyeong-Su
    • Journal of Korean Society of Transportation
    • /
    • v.27 no.6
    • /
    • pp.147-156
    • /
    • 2009
  • We present a methodology for modeling and solving the transit frequency design problem with variable demand. The problem is described as a bi-level model based on a non-cooperative Stackelberg game. The upper-level operator problem is formulated as a non-linear optimization model to minimize net cost, which includes operating cost, travel cost and revenue, with fleet size and frequency constraints. The lower-level user problem is formulated as a capacity-constrained stochastic user equilibrium assignment model with variable demand, considering transfer delay between transit lines. An efficient algorithm is also presented for solving the proposed model. The upper-level model is solved by a gradient projection method, and the lower-level model is solved by an existing iterative balancing method. An application of the proposed model and algorithm is presented using a small test network. The results of this application show that the proposed algorithm converges well to an optimal point. The methodology of this study is expected to contribute to form a theoretical basis for diagnosing the problems of current transit systems and for improving its operational efficiency to increase the demand as well as the level of service.

Automated Optimum Design Program for Steel Box Girder Bridges (강상자형교의 자동화 최적설계 프로그램)

  • Cho, Hyo-Nam;Chung, Jee-Sung;Min, Dae-Hong
    • Journal of Korean Society of Steel Construction
    • /
    • v.12 no.5 s.48
    • /
    • pp.475-485
    • /
    • 2000
  • In this study, an automated optimum design program for steel box girder bridges has been developed for the optimum design of composite steel box girder bridges. The design constraints required for the optimum design of steel box girder bridges are based on the Korean standard bridge specification. Considering characteristics of steel box girder bridges, several approximation techniques, such as artificial constraint deletion, variable linking and stress reanalysis technique etc. are also introduced to enhance the efficiency of optimization. The developed program is mainly composed of major sub-system modules including structural analysis module using commercial structural analysis program such as RM-SPACEFRAME, optimum design module, pre-process module for friendly user input, and post-processor module for office automation. In addition, in order to demonstrate the efficiency and applicability of the developed optimum design program for steel box girder bridges, a few numerical examples are applied. Based on the results of the application, it may be stated that the automatic optimum design program developed in this study can be a prototype model for the developement of optimum design program for other type of bridge.

  • PDF

A Study on the Nurse Scheduling Optimization Model for Nurse Needs-Type Scheduling Automation System

  • Song, Mi-Young
    • Journal of the Korea Society of Computer and Information
    • /
    • v.25 no.3
    • /
    • pp.57-64
    • /
    • 2020
  • Today, with the development of information technology, hospitals are actively researching hospital information systems that are not limited by time and space to integrate mobile computing technology into the medical field to manage the bulk data of medical information. Nevertheless, most hospitals still spend a lot of time and effort creating manual schedules. In this paper, we studied an optimization model for organizing nurses' shift work and constructed an automated nurse-type job organization system. For nurses working in S hospital, information data, requirements and constraints of nurses were constructed. By applying this, we proposed an optimized scheduling method and built a web-based platform used by head nurses and a mobile app platform used by general nurses to enable real-time interchange and sharing around web servers. Therefore, through the developed nurse needs type automated system, the head nurses will increase the convenience of the nurses to organize the work every month, and general nurses will help them to work more accurately through personal schedule management. It is also expected to increase work efficiency by sharing work schedules among nurses.

Optimum Design of LB-DECK Plate Girder Bridge (LB-DECK 플레이트 합성 거더교의 최적설계)

  • Kim, Ki-Wook;Park, Moon-Ho
    • Journal of the Korea institute for structural maintenance and inspection
    • /
    • v.12 no.1
    • /
    • pp.135-142
    • /
    • 2008
  • This study is concerned with the optimum design of LB-Deck plate girder bridge. The optimizing problems of the composite bridge are formulated with objective functions and constraints. The objective functions are formulated as the total cost of the concrete deck and steel girder construction and the constraints are derived by criteria with respect to the Korean Highway bridge design. The optimizing algorithm using SUMT for optimum design of the Simple span, 2-Span, 3-span LB-deck plate and general RC-steel composite girder bridges (L=60m) which act live load(DB24). And their optimum numerical results are compares and analyzed to examine the possibility of optimization, the application and convergency of this optimizing algorithm.

Optimizing Boot Stage of Linux for Low-power ARM Embedded Devices (리눅스기반 저전력 ARM 임베디드 장비의 부팅과정 최적화)

  • Kim, Jongseok;Yang, Jinyoung;Kim, Daeyoung
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2013.10a
    • /
    • pp.137-140
    • /
    • 2013
  • Conventionally embedded devices used simple operating system (OS); however, the number of embedded devices using Linux as OS is increasing to keep up with hardware's performance improvement and customer's various needs. While embedded devices using Linux can take advantage of expandability, generality, portability, Linux's flexibility nature may cause undesirable overheads because of its increased complexity. One such overhead makes boot stage optimization essential in most embedded systems, where many features are redundant and possible to be removed or reconfigured. This paper applies well-known software optimization technique for Linux's boot stage to an CLM9722 DTK, measures the results, and studies about limitation of such techniques from hardware dependancy on the standard framework of Linux. The booting time from power-on until completion were decreased by 33% approximately.

  • PDF

A Study on the Integration of IEC 60300 and ISO 9000 (IEC 60300과 ISO 9000의 통합에 관한 연구)

  • Kim Jong-Gurl;Kim Jin-Kuk
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2002.05a
    • /
    • pp.508-514
    • /
    • 2002
  • IEC60300의 국제 규격은 시간종속성 경영 시스템의 규격으로써 제1부는 시간종속성 경영 프로그램. 제 2부는 시간종속성 프로그램 구성요소와 업무, 제 3부는 응용지짐 표준의13개의 규격으로 구성되어 있다. 이 규격은 제품의 초기 단계서부터 폐기 단계까지 수명주기 전 단계에 걸쳐 운영의 효율성, 시간, 비용의 제약 하에 위험을 최소화하고 안전성을 최적화하기 위만 지짐을 제공한다. 본 연구에서는 현재 기업들이 기본적으로 적용하고 있는 경영 모델인 ISO 9000시스템과 안전 설계를 위한 신뢰성 분야의 IEC 60300시스템의 통합모형을 모색하고자 한다.

  • PDF