• Title/Summary/Keyword: 최적화프로그램

Search Result 1,005, Processing Time 0.031 seconds

Short-Distance Gate Subtree Algorithm for Capacitated Minimum Spanning Tree Problem (능력한정 최소신장트리 문제의 근거리 게이트 서브트리 알고리즘)

  • Lee, Sang-Un
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.21 no.6
    • /
    • pp.33-41
    • /
    • 2021
  • This paper proposes heuristic greedy algorithm that can be find the solution within polynomial time with solution finding rule for the capacitated minimum spanning tree(CMST) problem, known as NP-hard. The CMST problem can be solved by computer-aided meta-heuristic because of the Esau-Williams heuristic polynomial time algorithm has a poor performance. Nevertheless the meta-heuristic methods has a limit performance that can't find optimal solution. This paper suggests visual by handed solution-finding rule for CMST. The proposed algorithm firstly construct MST, and initial feasible solution of CMST from MST, then optimizes the CMST with the subtree gates more adjacent to root node. As a result of total 30 cases of OR-LIB 10 data, Q=3,5,10, the proposed algorithm gets the best performance.

Tax Judgment Analysis and Prediction using NLP and BiLSTM (NLP와 BiLSTM을 적용한 조세 결정문의 분석과 예측)

  • Lee, Yeong-Keun;Park, Koo-Rack;Lee, Hoo-Young
    • Journal of Digital Convergence
    • /
    • v.19 no.9
    • /
    • pp.181-188
    • /
    • 2021
  • Research and importance of legal services applied with AI so that it can be easily understood and predictable in difficult legal fields is increasing. In this study, based on the decision of the Tax Tribunal in the field of tax law, a model was built through self-learning through information collection and data processing, and the prediction results were answered to the user's query and the accuracy was verified. The proposed model collects information on tax decisions and extracts useful data through web crawling, and generates word vectors by applying Word2Vec's Fast Text algorithm to the optimized output through NLP. 11,103 cases of information were collected and classified from 2017 to 2019, and verified with 70% accuracy. It can be useful in various legal systems and prior research to be more efficient application.

AdvanSSD-Insider: Performance Improvement of SSD-Insider using BloomFilter with Optimization (블룸 필터와 최적화를 이용한 SSD-Insider 알고리즘의 탐지 성능 향상)

  • Kim, JeongHyeon;Jung, ChangHoon;Nyang, DaeHun;Lee, KyungHee
    • The Journal of Korean Institute of Next Generation Computing
    • /
    • v.15 no.5
    • /
    • pp.7-19
    • /
    • 2019
  • Ransomware is a malicious program that requires the cost of decryption after encrypting files on the user's desktop. Since the frequency and the financial damage of ransomware attacks are increasing each year, ransomware prevention, detection and recovery system are needed. Baek et al. proposed SSD-Insider, an algorithm for detecting ransomware within SSD. In this paper, we propose an AdvanSSD-Insider algorithm that substitutes a hash table used for the overwriting check with a bloom filter in the SSD-Insider. Experimental results show that the AdvanSSD-Insider algorithm reduces memory usage by up to 90% and execution time by up to 77% compared to the SSD-Insider algorithm and achieves the same detection accuracy. In addition, the AdvanSSD-Insider algorithm can monitor 10 times longer than the SSD-Insider algorithm in same memory condition. As a result, detection accuracy is increased for some ransomware which was difficult to detect using previous algorithm.

IoT MQTT Security Protocol Design Using Chaotic Signals (혼돈신호를 이용한 IoT의 MQTT 보안 프로토콜 설계)

  • Yim, Geo-Su
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.11 no.6
    • /
    • pp.778-783
    • /
    • 2018
  • With the rapid advancement of information and communication technology and industrial technologies, a hyper-connected society is being realized to connect human beings, all programs and things via the Internet. IoT (Internet of Thing), which connects a thing and another thing, and things and human beings, gathers information to realize the hyper-connected society. MQTT (Message Queuing Telemetry Transport) is a push-technology-based light message transmission protocol that was developed to be optimized to the limited communication environment such as IoT. In pursuing the hyper-connected society, IoT's sensor environment information is now being used as a wide range of information on people's diseases and health management. Thus, security problems of such MQTT include not only the leak of environmental information but also the personal information infringement. To resolve such MQTT security problems, we have designed a new security MQTT communication by applying the initial-value sensitivity and pseudorandomness of the chaotic system to the integrity and confidentiality. The encryption method using our proposed chaotic system offers a simple structure and a small amount of calculation, and it is deemed to be suitable to the limited communication environment such as IoT.

Modern Concurrent Programming for Multicode Environment (멀티코어 환경을 위한 현대 동시성 프로그래밍)

  • Kim, Nam-gue;Kang, Young-Jin;Lee, HoonJae
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2016.10a
    • /
    • pp.589-592
    • /
    • 2016
  • The period of the previous multi-core could be helped to improve program performance, based on the development of the hardware. However, one of the core performance enhancements for this encounter limitations and become the common way of multi-core with multiple cores. Modern programming concurrency that improves the conventional method for using threads of the kernel level in order to use the multi-core come to the fore. Using modern lightweight thread concurrency programming is to optimize the benefits of multi-core. Also sharing the absence of available data that can change is a major consideration when writing concurrent code. This paper describes the key considerations when creating a discussion concurrent code, and these issues are being supported in any way in the language of one 'go' of technologies that support the modern concurrency, and even how to write better code concurrency.

  • PDF

Research on the impact factors of smartphone medical APP user experience - centered on Chinese medical APP (스마트폰 의료 앱 사용자 체험의 영향 요인에 관한 연구 - 중국 의료 앱을 중심으로)

  • Zhang, Zhuo;Jang, Chung-Gun
    • Journal of the Korea Convergence Society
    • /
    • v.12 no.4
    • /
    • pp.125-133
    • /
    • 2021
  • With the advent of experience era, the user experience has attracted much attention in all walks of life. And the importance of user experience emphasize began to be emphasized. It analyzed the interfering factors of user experience of smart phone medical APP, and evaluated their relative importance. Then it made suggestions on the priority of medical APP development and provided reference for medical APP design optimization and service quality improvement. First of all, based on the related research about user experience theory, smartphone APP user experience and mobile medical APP, it summarized the user experience elements of smartphone medical APP. Secondly, 200 subjects in the 20-40 age group who chose smartphone download experience and used medical APP were surveyed to rate the effect of 18 factors. The results show that the factors such as product resources, medical advertising recommendations, doctor-patient interaction, emotional pleasure, easy to learn, and other factors have a significant impact on users' good experience when using app.

Design and Performance Analysis of Ring Stator for Crude Oil Carriers (원유운반선용 Ring Stator 설계 및 성능 연구)

  • Kang, Jin Gu;Byun, Tae Young;Kim, Moon Chan
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • v.27 no.2
    • /
    • pp.369-376
    • /
    • 2021
  • The International Maritime Organization has developed the Energy Efficiency Design Index, an index related to carbon dioxide emissions, to enforce regulations on newly built ships. In this study, a new type of energy-saving device called the ring stator was used for 158k crude oil carriers, whose hull form was developed as a very thin after-body hull to reduce the resistance by delaying separation. The Energy-Saving Device (ESD) particularly involving the duct, is not adapted to the thin-after body hull form-like container ship. This new ring stator was developed considering these characteristics. A parametric study was conducted through Computational Fluid Dynamics (CFD) analysis using the Star-CCM+ program, and approximately 3.4 % improvement in propulsion efficiency was achieved. Further optimization investigations and experimental studies should be conducted in the future.

Numerical Analysis of Concentration Polarization for Spacer Configuration in Plate Type Membrane Module (평판형 분리막 모듈 내 스페이서 형태에 따른 농도분극에 관한 수치해석)

  • Shin, Ho Chul;Chung, Kun Yong
    • Applied Chemistry for Engineering
    • /
    • v.22 no.6
    • /
    • pp.703-710
    • /
    • 2011
  • As the spacer in the membrane module provide the channel space to flow the feed solution smoothly and induce the flow turbulence, it could help to reduce both the concentration polarization and to take the long-term operation of membrane modules with high permeate flux by mixing the accumulated contaminants on the membrane surface into the bulk solution. In this study, the concentration distribution in membrane module with respect to the spacers which have the cross-sectional shapes of circle, cross, diamond and hexagon, the angles of spacer configuration, solute rejection and permeate flux were interpreted and optimized numerically using the "COMSOL Multiphysics" software. The concentration on the membrane surface was kept the lowest level for the cross-shape among the above four types of spacers. Also the 30 degree spacer configuration was showed as the most efficient case. The concentrations on the membrane surface at the module outlet for without spacer and the cross shape with the 30 degree spacer configuration were 2.09 and 1.29 times higher than those at inlet, respectively. The reduction effect of concentration polarization increased rapidly as the permeate flux increased.

Optimization of the Kernel Size in CNN Noise Attenuator (CNN 잡음 감쇠기에서 커널 사이즈의 최적화)

  • Lee, Haeng-Woo
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.15 no.6
    • /
    • pp.987-994
    • /
    • 2020
  • In this paper, we studied the effect of kernel size of CNN layer on performance in acoustic noise attenuators. This system uses a deep learning algorithm using a neural network adaptive prediction filter instead of using the existing adaptive filter. Speech is estimated from a single input speech signal containing noise using a 100-neuron, 16-filter CNN filter and an error back propagation algorithm. This is to use the quasi-periodic property in the voiced sound section of the voice signal. In this study, a simulation program using Tensorflow and Keras libraries was written and a simulation was performed to verify the performance of the noise attenuator for the kernel size. As a result of the simulation, when the kernel size is about 16, the MSE and MAE values are the smallest, and when the size is smaller or larger than 16, the MSE and MAE values increase. It can be seen that in the case of an speech signal, the features can be best captured when the kernel size is about 16.

A study on the Digital diorama AR using Natural history Contents (자연사 콘텐츠를 활용한 디지털디오라마 AR연구)

  • Park, Ki-Deok;Chung, Jean-Hun
    • Journal of Digital Convergence
    • /
    • v.19 no.6
    • /
    • pp.293-297
    • /
    • 2021
  • This paper applies the natural history contents of the Science Museum and combines the Gestalt theory to develop the butterfly arrangement structure of the butterfly sample box and the butterfly sample information necessary for the sample box as AR (Augmented Reality). Existing analog sample information is expressed as digital information by combining place, butterfly information, and graph to maximize the effect of digital diorama exhibition. Digital natural history information is increased or decreased, and an environment optimized for real samples and suitability is constructed, and natural history contents are arranged in the principles of collectiveness, closure, simplicity, and continuity using the Gestalt visual perception principle to increase attention and increase the attention of butterfly collection information. Was applied as an application plan of AR.