• Title/Summary/Keyword: binary optimization

Search Result 238, Processing Time 0.021 seconds

Pulse Shape Design for Ultra-Wideband Radios Using Projections onto Convex Sets (POCS를 이용한 초광대역 무선통신의 펄스파형 설계)

  • Lee, Seo-Young
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.3A
    • /
    • pp.311-318
    • /
    • 2008
  • We propose new pulse shapes for FCC-compliant ultra-wideband (UWB) radios. The projections onto convex sets (POCS) technique is used to optimize temporal and spectral shapes of UWB pulses under the constraints of all of the desired UWB signal properties: efficient spectral utilization under the FCC spectral mask, time-limitedness, and good autocorrelation. Simulation results show that for all values of the pulse duration, the new pulse shapes not only meet the FCC spectral mask most efficiently, but also have nearly the same autocorrelation functions. It is also observed that our truncated (i.e., strictly time-limited) pulse shapes outperform the truncated Gaussian monocycle in the BER performance of binary TH-PPM systems for the same pulse durations. The POCS technique provides an effective method for designing UWB pulse shapes in terms of its inherent design flexibility and joint optimization capability.

Multicast Routing On High Speed networks using Evolutionary Algorithms (진화 알고리즘을 이용한 초고속 통신망에서의 멀티캐스트 경로배정 방법에 관한 연구)

  • Lee, Chang-Hoon;Zhang, Byoung-Tak;Ahn, Sang-Hyun;Kwak, Ju-Hyun;Kim, Jae-Hoon
    • The Transactions of the Korea Information Processing Society
    • /
    • v.5 no.3
    • /
    • pp.671-680
    • /
    • 1998
  • Network services, such as teleconferencing, remote diagnostics and education, and CSCW require multicasting. Multicast routing methods can be divided into two categories. One is the shortest path tree method and the other is the minimal Steiner tree method. The latter has an advantage over the former in that only one Steiner tree is needed for a group. However, finding a minimal Steiner tree is an NP-complete problem and it is necessary to find an efficient heuristic algorithm. In this paper, we present an evolutionary optimization method for finding minimal Steiner trees without sacrificing too much computational efforts. In particular, we describe a tree-based genetic encoding scheme which is in sharp constast with binary string representations usually adopted in convetional genetic algorithms. Experiments have been performed to show that the presented method can find optimal Steiner trees for given vetwork configurations. Comparitivie studies have shown that the evolutionary method finds on average a better solution than other conventional heustric algorithms.

  • PDF

Optimization of Agrobacterium tumefaciens-Mediated Transformation of Xylaria grammica EL000614, an Endolichenic Fungus Producing Grammicin

  • Jeong, Min-Hye;Kim, Jung A.;Kang, Seogchan;Choi, Eu Ddeum;Kim, Youngmin;Lee, Yerim;Jeon, Mi Jin;Yu, Nan Hee;Park, Ae Ran;Kim, Jin-Cheol;Kim, Soonok;Park, Sook-Young
    • Mycobiology
    • /
    • v.49 no.5
    • /
    • pp.491-497
    • /
    • 2021
  • An endolichenic fungus Xylaria grammica EL000614 produces grammicin, a potent nematicidal pyrone derivative that can serve as a new control option for root-knot nematodes. We optimized an Agrobacterium tumefaciens-mediated transformation (ATMT) protocol for X. grammica to support genetic studies. Transformants were successfully generated after co-cultivation of homogenized young mycelia of X. grammica with A. tumefaciens strain AGL-1 carrying a binary vector that contains the bacterial hygromycin B phosphotransferase (hph) gene and the eGFP gene in T-DNA. The resulting transformants were mitotically stable, and PCR analysis showed the integratin of both genes in the genome of transformants. Expression of eGFP was confirmed via fluorescence microscopy. Southern analysis showed that 131 (78.9%) out of 166 transformants contained a single T-DNA insertion. Crucial factors for producing predominantly single T-DNA transformants include 48 h of co-cultivation, pretreatment of A. tumefaciens cells with acetosyringone before co-cultivation, and using freshly prepared mycelia. The established ATMT protocol offers an efficient tool for random insertional mutagenesis and gene transfer in studying the biology and ecology of X. grammica.

Code Automatic Analysis Technique for Virtualization-based Obfuscation and Deobfuscation (가상화 기반 난독화 및 역난독화를 위한 코드 자동 분석 기술)

  • Kim, Soon-Gohn
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.11 no.6
    • /
    • pp.724-731
    • /
    • 2018
  • Code obfuscation is a technology that makes programs difficult to understand for the purpose of interpreting programs or preventing forgery or tampering. Inverse reading is a technology that analyzes the meaning of origin through reverse engineering technology by receiving obfuscated programs as input. This paper is an analysis of obfuscation and reverse-toxicization technologies for binary code in a virtualized-based environment. Based on VMAttack, a detailed analysis of static code analysis, dynamic code analysis, and optimization techniques were analyzed specifically for obfuscation and reverse-dipidization techniques before obfuscating and reverse-dipulation techniques. Through this thesis, we expect to be able to carry out various research on virtualization and obfuscation. In particular, it is expected that research from stack-based virtual machines can be attempted by adding capabilities to enable them to run on register-based virtual machines.

Improved Coating Process for Enhanced Wear Resistance of CrAl Coated Claddings for Accident Tolerant Fuel (공정 개선에 따른 사고저항성 CrAl 코팅 피복관의 내마모성 향상)

  • Kim, Sung Eun;Lee, Young-Ho;Kim, Dae Ho;Kim, Hyun-Gil
    • Tribology and Lubricants
    • /
    • v.38 no.4
    • /
    • pp.136-142
    • /
    • 2022
  • This paper investigates the enhanced wear performance of a CrAl coated accident tolerant fuel (ATF) cladding. In the wake of the Fukushima accident, extensive research on ATF with respect to improving the oxidation resistance of cladding materials is ongoing. Since coated Zr claddings can be applied without major changes to the criteria for reactor core design, many researchers are studying coatings for claddings. To improve the quality of the CrAl coating layer, optimization of the manufacturing process is imperative. This study employs arc ion plating to obtain improved CrAl coated claddings using CrAl binary alloy targets through an improved coating method. Surface roughness and adhesion are improved, and droplets are reduced. Furthermore, the coated layer has a dense and fine microstructure. In scratch tests, all the tested CrAl coated claddings exhibit a superior resistance compared to the Zr cladding. In a fretting wear test, the wear volume of the CrAl coated claddings is smaller compared to the Zr cladding. Furthermore, the coated cladding manufactured through the improved process exhibits better wear resistance than other CrAl coated claddings. Based on these results, we suggest that fine microstructure is attributed to a mechanically and microstructurally robust CrAl coating layer, which enhances wear resistance.

Valorization of bottom ash with geopolymer synthesis: Optimization of pastes and mortar

  • Froener, Muriel S.;Longhi, Marlon A.;de Souza, Fabiana;Rodriguez, Erich D.;Kirchheim, Ana Paula
    • Advances in concrete construction
    • /
    • v.14 no.1
    • /
    • pp.1-13
    • /
    • 2022
  • Due to the physical-chemical characteristics of some bottom ash (BA), there are technical, economic and environmental limitations to find a destination that will add value to it. In Brazil, this residue is eventually used for filling coal extraction pits or remains in sedimentation ponds, creating a susceptible panorama to environmental issues. The geopolymers binders are one of the alternatives to the proper use high amounts of these materials. In this work, geopolymeric binder pastes were produced with BA mixed to activators with different alkali contents (expressed as %Na2O), as well as the incorporation of soluble silicates (Ms content). The production of binary geopolymeric pastes based on the use of two industrial wastes: fluid catalytic cracking (FCC) and aluminum anodizing sludge (AAS), was also assessed. The content in mass of BA/FCC and BA/AAS ranged from 100/0, 90/10; 80/20 and 70/30. Systems with soluble silicates as activator in a molar ratio SiO2/Na2O of 1.0 (Ms = 1.0) and Na2O content of 15%, showed the best results of mechanical strength (42 MPa at day 28th). The improvement is up to 5X when compared to NaOH based systems. For systems with partial replacement of BA of 10% of AAS and 20% of FCC (80/20), the presence of soluble silicates was also effective to increase compressive strength.

Examining Factors Influencing the Consumption of Imported Pork Using the Consumer Behavior Survey for Food (식품소비행태조사를 이용한 수입산 돼지고기 섭취의향 결정요인 분석)

  • Byeong-mu Oh;Ji-hye Oh;Su-min Yun;Wonjoo Jo;HongSeok Seo;Seon-woong Kim
    • The Korean Journal of Food And Nutrition
    • /
    • v.37 no.3
    • /
    • pp.162-170
    • /
    • 2024
  • The domestic swine industry is currently facing a threat due to the recent increase in pork imports. This study aims to determine what factors influence consumers' intention to consume imported pork and suggest measures to support the domestic pork industry. To achieve this, we analyzed data from the Korea Rural Economic Institute's Food Consumption Behavior Survey using a binary logistic regression model. The results revealed that a higher intention to consume imported pork is linked to a higher intention to consume imported rice, purchasing meat online, frequent purchases of HMR, and procuring U.S. beef, especially among urban residents. On the other hand, a lower intention to consume imported pork is associated with a higher awareness of animal welfare certification, frequently dining out, and older age. Based on these findings, we propose the following response measures for the domestic swine industry: implementing educational programs, marketing, and advertising specifically targeting urban residents to improve their perception of domestic agricultural products; enhancing price competitiveness through distribution optimization; and developing policies to promote the use of domestic pork as an ingredient in processed foods.

Image-Based Machine Learning Model for Malware Detection on LLVM IR (LLVM IR 대상 악성코드 탐지를 위한 이미지 기반 머신러닝 모델)

  • Kyung-bin Park;Yo-seob Yoon;Baasantogtokh Duulga;Kang-bin Yim
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.34 no.1
    • /
    • pp.31-40
    • /
    • 2024
  • Recently, static analysis-based signature and pattern detection technologies have limitations due to the advanced IT technologies. Moreover, It is a compatibility problem of multiple architectures and an inherent problem of signature and pattern detection. Malicious codes use obfuscation and packing techniques to hide their identity, and they also avoid existing static analysis-based signature and pattern detection techniques such as code rearrangement, register modification, and branching statement addition. In this paper, We propose an LLVM IR image-based automated static analysis of malicious code technology using machine learning to solve the problems mentioned above. Whether binary is obfuscated or packed, it's decompiled into LLVM IR, which is an intermediate representation dedicated to static analysis and optimization. "Therefore, the LLVM IR code is converted into an image before being fed to the CNN-based transfer learning algorithm ResNet50v2 supported by Keras". As a result, we present a model for image-based detection of malicious code.

A Study on the Prediction Model of Stock Price Index Trend based on GA-MSVM that Simultaneously Optimizes Feature and Instance Selection (입력변수 및 학습사례 선정을 동시에 최적화하는 GA-MSVM 기반 주가지수 추세 예측 모형에 관한 연구)

  • Lee, Jong-sik;Ahn, Hyunchul
    • Journal of Intelligence and Information Systems
    • /
    • v.23 no.4
    • /
    • pp.147-168
    • /
    • 2017
  • There have been many studies on accurate stock market forecasting in academia for a long time, and now there are also various forecasting models using various techniques. Recently, many attempts have been made to predict the stock index using various machine learning methods including Deep Learning. Although the fundamental analysis and the technical analysis method are used for the analysis of the traditional stock investment transaction, the technical analysis method is more useful for the application of the short-term transaction prediction or statistical and mathematical techniques. Most of the studies that have been conducted using these technical indicators have studied the model of predicting stock prices by binary classification - rising or falling - of stock market fluctuations in the future market (usually next trading day). However, it is also true that this binary classification has many unfavorable aspects in predicting trends, identifying trading signals, or signaling portfolio rebalancing. In this study, we try to predict the stock index by expanding the stock index trend (upward trend, boxed, downward trend) to the multiple classification system in the existing binary index method. In order to solve this multi-classification problem, a technique such as Multinomial Logistic Regression Analysis (MLOGIT), Multiple Discriminant Analysis (MDA) or Artificial Neural Networks (ANN) we propose an optimization model using Genetic Algorithm as a wrapper for improving the performance of this model using Multi-classification Support Vector Machines (MSVM), which has proved to be superior in prediction performance. In particular, the proposed model named GA-MSVM is designed to maximize model performance by optimizing not only the kernel function parameters of MSVM, but also the optimal selection of input variables (feature selection) as well as instance selection. In order to verify the performance of the proposed model, we applied the proposed method to the real data. The results show that the proposed method is more effective than the conventional multivariate SVM, which has been known to show the best prediction performance up to now, as well as existing artificial intelligence / data mining techniques such as MDA, MLOGIT, CBR, and it is confirmed that the prediction performance is better than this. Especially, it has been confirmed that the 'instance selection' plays a very important role in predicting the stock index trend, and it is confirmed that the improvement effect of the model is more important than other factors. To verify the usefulness of GA-MSVM, we applied it to Korea's real KOSPI200 stock index trend forecast. Our research is primarily aimed at predicting trend segments to capture signal acquisition or short-term trend transition points. The experimental data set includes technical indicators such as the price and volatility index (2004 ~ 2017) and macroeconomic data (interest rate, exchange rate, S&P 500, etc.) of KOSPI200 stock index in Korea. Using a variety of statistical methods including one-way ANOVA and stepwise MDA, 15 indicators were selected as candidate independent variables. The dependent variable, trend classification, was classified into three states: 1 (upward trend), 0 (boxed), and -1 (downward trend). 70% of the total data for each class was used for training and the remaining 30% was used for verifying. To verify the performance of the proposed model, several comparative model experiments such as MDA, MLOGIT, CBR, ANN and MSVM were conducted. MSVM has adopted the One-Against-One (OAO) approach, which is known as the most accurate approach among the various MSVM approaches. Although there are some limitations, the final experimental results demonstrate that the proposed model, GA-MSVM, performs at a significantly higher level than all comparative models.

Restoring Omitted Sentence Constituents in Encyclopedia Documents Using Structural SVM (Structural SVM을 이용한 백과사전 문서 내 생략 문장성분 복원)

  • Hwang, Min-Kook;Kim, Youngtae;Ra, Dongyul;Lim, Soojong;Kim, Hyunki
    • Journal of Intelligence and Information Systems
    • /
    • v.21 no.2
    • /
    • pp.131-150
    • /
    • 2015
  • Omission of noun phrases for obligatory cases is a common phenomenon in sentences of Korean and Japanese, which is not observed in English. When an argument of a predicate can be filled with a noun phrase co-referential with the title, the argument is more easily omitted in Encyclopedia texts. The omitted noun phrase is called a zero anaphor or zero pronoun. Encyclopedias like Wikipedia are major source for information extraction by intelligent application systems such as information retrieval and question answering systems. However, omission of noun phrases makes the quality of information extraction poor. This paper deals with the problem of developing a system that can restore omitted noun phrases in encyclopedia documents. The problem that our system deals with is almost similar to zero anaphora resolution which is one of the important problems in natural language processing. A noun phrase existing in the text that can be used for restoration is called an antecedent. An antecedent must be co-referential with the zero anaphor. While the candidates for the antecedent are only noun phrases in the same text in case of zero anaphora resolution, the title is also a candidate in our problem. In our system, the first stage is in charge of detecting the zero anaphor. In the second stage, antecedent search is carried out by considering the candidates. If antecedent search fails, an attempt made, in the third stage, to use the title as the antecedent. The main characteristic of our system is to make use of a structural SVM for finding the antecedent. The noun phrases in the text that appear before the position of zero anaphor comprise the search space. The main technique used in the methods proposed in previous research works is to perform binary classification for all the noun phrases in the search space. The noun phrase classified to be an antecedent with highest confidence is selected as the antecedent. However, we propose in this paper that antecedent search is viewed as the problem of assigning the antecedent indicator labels to a sequence of noun phrases. In other words, sequence labeling is employed in antecedent search in the text. We are the first to suggest this idea. To perform sequence labeling, we suggest to use a structural SVM which receives a sequence of noun phrases as input and returns the sequence of labels as output. An output label takes one of two values: one indicating that the corresponding noun phrase is the antecedent and the other indicating that it is not. The structural SVM we used is based on the modified Pegasos algorithm which exploits a subgradient descent methodology used for optimization problems. To train and test our system we selected a set of Wikipedia texts and constructed the annotated corpus in which gold-standard answers are provided such as zero anaphors and their possible antecedents. Training examples are prepared using the annotated corpus and used to train the SVMs and test the system. For zero anaphor detection, sentences are parsed by a syntactic analyzer and subject or object cases omitted are identified. Thus performance of our system is dependent on that of the syntactic analyzer, which is a limitation of our system. When an antecedent is not found in the text, our system tries to use the title to restore the zero anaphor. This is based on binary classification using the regular SVM. The experiment showed that our system's performance is F1 = 68.58%. This means that state-of-the-art system can be developed with our technique. It is expected that future work that enables the system to utilize semantic information can lead to a significant performance improvement.