• Title/Summary/Keyword: 유전 문제 해결

Search Result 242, Processing Time 0.023 seconds

Design of Low Power Error Correcting Code Using Various Genetic Operators (다양한 유전 연산자를 이용한 저전력 오류 정정 코드 설계)

  • Lee, Hee-Sung;Hong, Sung-Jun;An, Sung-Je;Kim, Eun-Tai
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.19 no.2
    • /
    • pp.180-184
    • /
    • 2009
  • The memory is very sensitive to the soft error because the integration of the memory increases under low power environment. Error correcting codes (ECCs) are commonly used to protect against the soft errors. This paper proposes a new genetic ECC design method which reduces power consumption. Power is minimized using the degrees of freedom in selecting the parity check matrix of the ECCs. Therefore, the genetic algorithm which has the novel genetic operators tailored for this formulation is employed to solve the non-linear power optimization problem. Experiments are performed with Hamming code and Hsiao code to illustrate the performance of the proposed method.

A novel Node2Vec-based 2-D image representation method for effective learning of cancer genomic data (암 유전체 데이터를 효과적으로 학습하기 위한 Node2Vec 기반의 새로운 2 차원 이미지 표현기법)

  • Choi, Jonghwan;Park, Sanghyun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2019.05a
    • /
    • pp.383-386
    • /
    • 2019
  • 4 차산업혁명의 발달은 전 세계가 건강한 삶에 관련된 스마트시티 및 맞춤형 치료에 큰 관심을 갖게 하였고, 특히 기계학습 기술은 암을 극복하기 위한 유전체 기반의 정밀 의학 연구에 널리 활용되고 있어 암환자의 예후 예측 및 예후에 따른 맞춤형 치료 전략 수립 등을 가능케하였다. 하지만 암 예후 예측 연구에 주로 사용되는 유전자 발현량 데이터는 약 17,000 개의 유전자를 갖는 반면에 샘플의 수가 200 여개 밖에 없는 문제를 안고 있어, 예후 예측을 위한 신경망 모델의 일반화를 어렵게 한다. 이러한 문제를 해결하기 위해 본 연구에서는 고차원의 유전자 발현량 데이터를 신경망 모델이 효과적으로 학습할 수 있도록 2D 이미지로 표현하는 기법을 제안한다. 길이 17,000 인 1 차원 유전자 벡터를 64×64 크기의 2 차원 이미지로 사상하여 입력크기를 압축하였다. 2 차원 평면 상의 유전자 좌표를 구하기 위해 유전자 네트워크 데이터와 Node2Vec 이 활용되었고, 이미지 기반의 암 예후 예측을 수행하기 위해 합성곱 신경망 모델을 사용하였다. 제안하는 기법을 정확하게 평가하기 위해 이중 교차 검증 및 무작위 탐색 기법으로 모델 선택 및 평가 작업을 수행하였고, 그 결과로 베이스라인 모델인 고차원의 유전자 벡터를 입력 받는 다층 퍼셉트론 모델보다 더 높은 예측 정확도를 보여주는 것을 확인하였다.

Enhanced Processor-Architecture for the Faster Processing of Genetic Algorithm (유전 알고리즘 처리속도 향상을 위한 강화 프로세서 구조)

  • Yoon, Han-Ul;Sim, Kwee-Bo
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.15 no.2
    • /
    • pp.224-229
    • /
    • 2005
  • Generally, genetic algorithm (GA) has too much time and space complexity when it is running in the typical processor. Therefore, we are forced to use the high-performance and expensive processor by this reason. It also works as a barrier to implement real device, such a small mobile robot, which is required only simple rules. To solve this problem, this paper presents and proposes enhanced processor-architecture for the faster GA processing. A typical processor architecture can be enhanced and specialized by two approaches: one is a sorting network, the other is a residue number system (RNS). A sorting network can improve the time complexity of which needs to compare the populations' fitness. An RNS can reduce the magnitude of the largest bit that dictates the speed of arithmetic operation. Consequently, it can make the total logic size smaller and innovate arithmetic operation speed faster.

A Study on Machine Learning Algorithms based on Embedded Processors Using Genetic Algorithm (유전 알고리즘을 이용한 임베디드 프로세서 기반의 머신러닝 알고리즘에 관한 연구)

  • So-Haeng Lee;Gyeong-Hyu Seok
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.19 no.2
    • /
    • pp.417-426
    • /
    • 2024
  • In general, the implementation of machine learning requires prior knowledge and experience with deep learning models, and substantial computational resources and time are necessary for data processing. As a result, machine learning encounters several limitations when deployed on embedded processors. To address these challenges, this paper introduces a novel approach where a genetic algorithm is applied to the convolution operation within the machine learning process, specifically for performing a selective convolution operation.In the selective convolution operation, the convolution is executed exclusively on pixels identified by a genetic algorithm. This method selects and computes pixels based on a ratio determined by the genetic algorithm, effectively reducing the computational workload by the specified ratio. The paper thoroughly explores the integration of genetic algorithms into machine learning computations, monitoring the fitness of each generation to ascertain if it reaches the target value. This approach is then compared with the computational requirements of existing methods.The learning process involves iteratively training generations to ensure that the fitness adequately converges.

A Genetic Algorithm for Clustering Nodes in Wireless Ad-hoc Networks (무선 애드 혹 네트워크에서 노드 클러스터링을 위한 유전 알고리즘)

  • Jang, Kil-woong
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2017.05a
    • /
    • pp.649-651
    • /
    • 2017
  • A clustering problem is one of the organizational problems to improve the network lifetime and scalability in wireless ad-hoc networks. This problem is a difficult combinatorial optimization problem associated with the design and operation of these networks. In this paper, we propose an efficient clustering algorithm to maximize the network lifetime and consider scalability in wireless ad-hoc networks. The clustering problem is known to be NP-hard. We thus solve the problem by using optimization approaches that are able to efficiently obtain high quality solutions within a reasonable time for a large size network. The proposed algorithm selects clusterheads and configures clusters by considering both nodes' power and the clustering cost. We evaluate this performance through some experiments in terms of nodes' transmission energy. Simulation results indicate that the proposed algorithm performs much better than the existing algorithms.

  • PDF

An Unequal Wilkinson Power Divider Using Defected Ground Structure in Double Layered Substrate (이중 기판 결함 접지 구조를 이용한 비대칭 월킨슨 전력 분배기)

  • Lim, Jong-Sik;Koo, Jae-Jin;Oh, Seong-Min;Jeong, Yong-Chae;Ahn, Dal
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.18 no.11
    • /
    • pp.1291-1298
    • /
    • 2007
  • A novel 1:4 unequal wilkinson power divider using rectangular-shaped defected ground structure(DGS) in double layered substrate is proposed for removing the ground problem of DGS in packaging. Rectangular-shared DGS produces the transmission line having much higher characteristic impedance than standard microstrip line. The proposed unequal divider is composed of DGS and double layered substrate in order to be free from the ground problem of DGS patterns in packaging in metal housings. The second substrate is attached to the first substrate which contains DGS pattern on its ground plane at the bottom side to form the double layered substrate. In order to show the validity of the proposed DGS in the double layered substrate, a 1:4 unequal power divider is designed and measured. The predicted and measured performances are shown with an excellent agreement between them.

The Insoluble Problem of the Social Contract and Naturalized Social Contract (사회계약론의 풀리지 않는 문제와 사회계약론의 자연화)

  • Park, Jong-june
    • Journal of Korean Philosophical Society
    • /
    • v.143
    • /
    • pp.165-188
    • /
    • 2017
  • According to Braybrooke(1976) and Sobel(1976), the traditional problem of the social contract is insoluble as long as it assume the 'agents with the rational egoistic motivations' in the 'circumstances such as the state of nature'. The problem of social contract is so called because it defies solution and it runs in the family of social contract theory. Then, do contemporary social contract theories have a solution? I argue that contemporary social contractarians fail to supply a solution due to a previous question or a circulation problem in their theories. And then, I show how conventionalism helps social contractarianism escape the problem.

Effect of the Cl-based Plasma for Al Etching on the Interlayer Low Dielectric Polyimide (염소 플라즈마를 이용한 알루미늄 식각 공정이 저유전상수 층간절연막 polyimide에 미치는 영향)

  • 문호성;김상훈;이홍구;우상균;김경석;안진호
    • Journal of the Microelectronics and Packaging Society
    • /
    • v.6 no.1
    • /
    • pp.75-79
    • /
    • 1999
  • We have studied electrical properties of polyimide for the next generation interlayer low dielectric during plasma etching. Dielectric constant of polyimide exposed to Cl-based plasma, which is used in aluminum etching, increased, while that of polyimide exposed to $SF_{6}$ plasma decreased. The results are related to fluorine or chlorine bonds as examined by FTIR ana XPS analyses. So, we expect that Cl-based 1)miasma etching of aluminum followed by $SF_{6}$ plasma exposure results in the prevention of post-etch corrosion and decrease of dielectric constant.

  • PDF

Traffic Signal Control with Fuzzy Membership Functions Generated by Genetic Algorithms (유전 알고리즘에 의해 생성된 퍼지 소속함수를 갖는 교통 신호 제어)

  • Kim, Jong-Wan;Kim, Byeong-Man;Kim, Ju-Youn
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.8 no.6
    • /
    • pp.78-84
    • /
    • 1998
  • In this paper, a fuzzy traffic controller using genetic algorithms is presented. Conventional fuzzy traffic controllers use membership functions generated by humans. However, this approach does not guarantee the optimal solution to design the fuzzy controller. Genetic algorithm is a good problem solving method requiring domain-specific knowledge that is often heuristic. To find fuzzy membership functions showing good performance, a fitness function must be defined. However it's not easy in traffic control to define such a function as a numeric expression. Thus, we use simulation approach, namely, the fitness value of a solution is determined by use of a performance measure that is obtained by traffic simulator. The proposed method outperforms the conventional fuzzy controllers.

  • PDF

New Usage of SOM for Genetic Algorithm (유전 알고리즘에서의 자기 조직화 신경망의 활용)

  • Kim, Jung-Hwan;Moon, Byung-Ro
    • Journal of KIISE:Software and Applications
    • /
    • v.33 no.4
    • /
    • pp.440-448
    • /
    • 2006
  • Self-Organizing Map (SOM) is an unsupervised learning neural network and it is used for preserving the structural relationships in the data without prior knowledge. SOM has been applied in the study of complex problems such as vector quantization, combinatorial optimization, and pattern recognition. This paper proposes a new usage of SOM as a tool for schema transformation hoping to achieve more efficient genetic process. Every offspring is transformed into an isomorphic neural network with more desirable shape for genetic search. This helps genes with strong epistasis to stay close together in the chromosome. Experimental results showed considerable improvement over previous results.