http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
표현상의 제약을 최소화한 유전 알고리즘의 인코딩과 교차 방법
정순철(Soonchul Jung),문병로(Byung-Ro Moon) 한국정보과학회 1999 한국정보과학회 학술발표논문집 Vol.26 No.1B
유전 알고리즘에서 전통적인 일차원 염색체 표현으로는 보통 문제에 내재되어 있는 상당한 양의 정보가 손실된다. 예를 들어 그래프 구조를 선형 무자열로 인코딩할 때 한 노드의 인접 정보의 상당부분이 사라진다. 그래프 문제를 이차원 염색체 표현으로 인코딩하는 것이 일차원 염색체 표현으로 인코딩하는 것에 비하여 보다 좋은 결과를 보인다고 알려져 있다. 그러나 격자나 행렬같은 제한된 이차원 염색체 표현은 여전히 정보 손실을 야기시킨다. 본 논문은 문제의 정보를 최대한 보존하고, 교차함에 있어서 최대한의 자유를 주는 인코딩/교차 연산자 쌍을 제안한다. 순회 판매원 문제에 대한 실험 결과는 제안된 방법이 전통적인 선형 인코딩/교차 연산자 쌍보다 눈에 띄게 우수함을 보여준다.
전략 테이블과 유전 알고리즘을 이용한 LZ77 알고리즘의 성능 개선
정순철(Soonchul Jung),서동일(Dong-Il Seo),문병로(Byung-Ro Moon) 한국정보과학회 2004 정보과학회논문지 : 소프트웨어 및 응용 Vol.31 No.12
저장 공간이나 전송 시간을 줄여서 비용을 아끼는 데이타 압축 기술은 그 유용성 때문에 오래전부터 연구되어 왔다. Lempel-Ziv 77(LZ77) 알고리즘은 실용적인 사전-기반 비손실 압축 알고리즘이다. 기존의 LZ77 알고리즘에서 알고리즘의 성능에 큰 영향을 미치는, 사전의 크기는 고정되어 있다. 본 논문에서는 사전의 크기를 동적으로 바꾸면서 압축을 하는 동적 LZ77 알고리즘과 동적 LZ77 알고리즘에서 사용하는 전략을 진화시키는 유전 알고리즘을 소개한다. 유전 알고리즘으로 진화시킨 전략을 가지고 동적 LZ77 알고리즘은 기존의 LZ77 알고리즘보다 최대 약 16%까지 더 좋은 압축 효율을 보여 주었다. Data compression techniques have been studied for decades because they saved space and time to reduce costs. The Lempel-Ziv 77 (LZ77) is a dictionary-based, lossless compression algorithm. The dictionary size of the LZ77 algorithm is fixed, and the performance of the algorithm is highly dependent on its dictionary size. In this paper, we suggest a dynamic LZ77 algorithm that changes its dictionary size during compression, and also we suggest a genetic algorithm to evolve the dictionary-resizing strategies. The suggested algorithm outperformed the original version up to about 16%.
순천만 국가정원의 탄소 흡수 잠재량 평가 및 경제성 분석에 대한 연구
최종화 ( Jonghwa Choi ),김희준 ( Heejoon Kim ),정순철 ( Soonchul Jung ),장광민 ( Kwangmin Jang ) 한국전과정평가학회 2019 한국전과정평가학회지 Vol.20 No.1
우리나라는 국가 온실가스 감축목표를 달성하고자 저탄소 녹색성장 기본법 및 온실가스 배출권의 할당 및 거래에 관한 법률 등을 제정하고 배출권을 거래하는 제도를 도입함으로써 배출권거래제 상쇄제도를 운영하고 있다. 본 연구에서는 배출권거래제 상쇄 제도 중 식생복구 사업의 방법론을 적용하여 사업대상지의 잠재적 탄소 흡수량을 평가하고 외부사업의 추진에 따른 경제성을 분석 하였다. 연구결과 본 연구 대상의 연간 이산화탄소 흡수량은 1,179tCO<sub>2</sub>-eq으로 평가되었다. 경제성 분석결과 갱신형으로 총 사업 기간을 60년으로 진행할 시 순이익은 21억원으로 경제성이 높은 것으로 나타났다. Korea has enacted laws and operated the emission trading system to effectively achieve the country’s greenhouse gas(GHG) reduction target by introducing a system for trading greenhouse gas emission rights. In this study, the potential carbon absorption is assessed by applying the methodology of the revegetation project in the business to the project site using the methodology of the emission trading system offset system, and then assessing the potential of the project site though economic analysis. The study found that the annual carbon dioxide absorption in this study was assessed at 1,179tCO<sub>2</sub>-eq. Economic analysis shows that if the project is carried out to 60 years due to renewal, net profit is 2.1 billion won, which is more economical.