• 한국전산구조공학회논문집
• /
• 제27권4호
• /
• pp.231-238
• /
• 2014

건물의 경우, 용도 변경에 따른 중력하중 변화, 시공 단계에 따라 중력하중 변화 등이 구조물 시스템에 영향을 미친다. 따라서, 본 연구에서는 시스템 식별 변수 설정에 있어 기존에 강성만을 변수로 설정한 방법에 추가적으로 질량을 변수로 설정하여 시스템을 식별하는 기법을 제안한다. 계측한 동특성과 FE모델에서 추출한 동특성 간의 차이를 최소화하여 변수를 탐색하게 된다. 최소화 기법으로 변형 유전 알고리즘을 적용하였다. 보다 전역적 해탐색을 위해 변형 유전 알고리즘은 더 넓은 해 탐색 공간에서 해를 찾는다. 철골 보 구조물의 시뮬레이션을 통해 본 연구가 제시한 기법을 검증하였고 변형 유전 알고리즘과 기존의 단순 유전 알고리즘의 성능을 비교하였다. 또한, 강성 식별만을 수행한 기존 연구의 방법과 본 연구가 제시한 기법간의 차이를 비교하였다.

• 한국지능시스템학회논문지
• /
• 제15권6호
• /
• pp.661-667
• /
• 2005

본 논문에서는 서열순서화문제를 위한 새로운 혼합형 유전알고리즘을 제안한다. 제안된 유전알고리즘에서는 보로노이양자 화교차를 교차연산자로 사용하고 경로보전 3-최적화를 지역탐색 휴리스틱으로 사용한다. 보로노이양자화교차는 주어진 문제 인스턴스의 상위 정보를 이용하는 교차연산자이다. 이것은 원래 순회판매원문제를 위해서 제안된 교차연산자이기 때문에 서열순서화문제에 적용하기 위해서는 상당한 변형을 필요로 한다. 본 연구에서는 서열순서화문제에 맞도록 보로노이양자화교차를 적절히 변형하고, 변형된 보로노이양자화교차에서 필요로 하는 가능해생성알고리즘, 선행관계사이클분해알고리즘, 유전자거리지정방법 등을 개발하였다. TSPLIB와 ZIB-MP-Testdata로부터 얻어진 서열순서화문제 인스턴스들에 대한 실험결과, 제안된 유전알고리즘이 비교된 다른 유전알고리즘들에 비해서 더 안정적이고 성능이 우수한 것으로 나타났다.

• 한국강구조학회 논문집
• /
• 제24권5호
• /
• pp.549-558
• /
• 2012

본 연구에서는 유전 알고리즘(GA, Genetic Algorithm)을 이용하여 트러스 구조물에서 부재의 특성변화에 의한 손상탐지를 확인하였다. 구조물의 손상 탐지를 위하여 트러스 구조물을 모델링하여 특정 부재의 탄성계수를 감소시킴으로써 구조물의 손상을 결정하였다. 트러스 구조물의 해석은 특정 하중이 가하여졌을 경우의 정적 해석을 통하여 수행하였으며, 구조물의 손상 위치와 정도는 손상을 입기전의 구조물과 손상을 입은 구조물의 각 부재 변형률의 차이를 마이크로 유전 알고리즘을 통하여 비교 분석하여 탐지하였다. 본 연구에서는 트러스 구조물의 수치 해석 예제를 모델링하여 마이크로 유전 알고리즘을 이용하여 손상 탐지를 수행하였으며, 이를 통하여 구조물의 손상 위치와 정도가 탐지되는 것을 확인하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (3)
• /
• pp.744-746
• /
• 1998

외판원(Traveling Salesman Problem)는 계산 복잡도가 매우 높으므로 이를 해결하려는 다양한 방법들이 제시되어 왔다. 최근에는 특히 휴리스틱(Heuristic) 에 기반한 유전 알고리즘(Genetic Algorithm)에 위한 방법이 관심을 집중시키고 있고, 이를 위한 다양한 교잡(Crossiver)연산자와 돌연변이(Mutation) 연산자들이 발표되고 있다. 돌연변이연산자는 지역해에 빠지는 것을 방지하며, 유용한 유전 특성을 잃어버릴 위험이 있는 교잡 연산자의 단점을 보완할 수 있다. 본 논문에서는 새로운 돌연변이 연산자를 개발하여 적용한 유전 알고리즘으로 외판원 문제를 해결한다.

• 한국정보처리학회논문지
• /
• 제7권6호
• /
• pp.1844-1851
• /
• 2000

본 논문에서는 인간 내에 존재하는 염색체의 검수분열을 이용한 변형된 유전 알고리즘에 대해 소개한다. 염색체 배열로 이루어진 개체와 이를 감수분열시켜서 생성한 생식체가 제시되며, 생식체들간의 교배를 통해 새로운 개체를 생성하는 앙ㄹ고리즘을 나타낸다. 이 생식체의 유형은 크게 XX,XY,MM 타입으로 나우었으며 이들의 교배에 의한 효고를 검증하기 위해 비교 대상으로 최근 우수한 알고리즘으로소개된 R.Stom이 개발한 차분진화 알고리즘의 결과와 비교하였다. 개체의 전체에 대한 돌연변이와 교배의 수행결과로 기존의 유전 알고리즘 보다 유연하고 여타 알고리즘에 비해서 작은 개체집단을 구성해서 운영하여 만족스러운 결과를 얻을 수 있었음을 보이고자 한다.

• 전자공학회논문지S
• /
• 제36S권3호
• /
• pp.97-105
• /
• 1999

본 논문에서는 기존의 깊이 복원 방법을 개선하기 위해서 유전 알고리즘을 이용한 새로운 스테레오 정합법을 제시하였고 다양한 영상에 적용하기 위해 영상의 영역 정보를 고려하였다. 유전 알고리즘은 자연선택과 개체군 유전학에 기반한 효율적인 탐색 기법인데, 이들의 염색체 교차와 돌연변이 같은 연산자를 정합 환경에 적합하도록 변형시켰다. 영상신호를 쉽게 다루기 위해서 2차원 염색체 구조를 사용하였으며, 스테레오 정합에 많이 사용되는 유사성과 연속성 제약 조건에 기반하여 적자를 선택하는 적응 함수를 정의하였다. 그리고 기존 유전 알고리즘의 수렴속도를 개선하기 위해서 무작위로 변이를 발생시키지 않고 휘도차를 이용하여 변이를 발생시키는 정보기반 변이 발생을 사용하였다. 실험을 통하여 본 방법은 이완처리를 포함한 정합법보다 계산 부하를 줄일 수 있었고 비교적 안정된 결과를 얻을 수 있었다.

• 전자공학회논문지S
• /
• 제36S권10호
• /
• pp.103-112
• /
• 1999

유전 알고리즘은 적절한 해를 찾기 위해서 자연선택과 개체군 유전학을 이용한 효율적 탐색기법이다. 그러나, 기존의 유전 알고리즘들은 수렴을 보장하기 위해서 유전자 풀의 크기를 증가시켜야 했고 그 결과 저장공간과 계산 시간이 많이 소요되었다. 또한, 염색체 교차와 유전자 돌연변이를 사용하여 새로운 염색체를 발생시켰기 때문에 알고리즘이 복잡하다는 단점이 있다. 본 논문에서는 이런 문제를 줄이기 위해서 확률벡터에 기반한 개체기반 증가 학습이라는 소형 유전 알고리즘을 정합 환경에 맞게 변형시킨 새로운 스테레오 정합 방법을 제안하였다. 제안된 알고리즘은 확률벡터의 사용으로 인해 유전 풀, 염색체 교차, 그리고 유전자 돌연변이 연산을 제거하였다. 그 결과 제안된 정합 알고리즘은 기존 방식보다 구조가 간단하고 계산량의 향상이 있었으며, 영상의 특성에 상관없이 안정된 결과를 얻을 수 있다는 장점이 있었다.

• 한국전산구조공학회논문집
• /
• 제19권3호
• /
• pp.313-322
• /
• 2006

구조물의 진동 자료를 이용하는 유전알고리즘(GA) 기반 손상검색기법에 있어, 사용되는 모드 특징의 선택은 손상검색 결과의 정확도를 높이는데 중요하다. 본 연구의 목적은 고유진동수와 모드변형에너지를 이용하여 손상검색의 정확도를 높이는 것이다. 이와 같은 연구 목적을 달성하기 위하여 다음과 같은 연구를 수행하였다. 먼저, 모드 변형에너지를 유도하고 고유진동수와 모드변형에너지를 이용하는 새로운 GA 기반 손상검색기법을 제안하였다. 다음으로 제안된 기법의 효율성을 검증하기 위하여 양단 자유보의 손상시나리오를 제시하고, 손상시나리오에 따른 진동모드 실험을 실시하였다. 마지막으로 실험 자료를 바탕으로 제안된 기법과 기존의 고유진동수와 모드형상을 이용하는 기법으로 손상검색을 실시하여 결과를 비교하였다.

• 한국음향학회지
• /
• 제24권6호
• /
• pp.309-316
• /
• 2005

본 논문은 병렬 다중 개체군 유전 알고리즘을 적용한 지음향 파라미터 역산 방법을 제안한다. 이 방법은 기존의 유전 알고리즘의 변형된 방법으로, 일반 유전 알고리즘의 단점을 보완하기 위해 사용한다 지음향 파라미터 역산을 위해 전구를 음원으로 사용했으며, VLA 수신기를 사용하여 전구 신호를 수신하였다. 연구 결과 제안된 알고리즘을 사용하여 지음향 파라미터 역산이 가능함을 확인하였으며, 일괄처리 역산수행에 비해 약1.7배의 역산속도향상효과가 있음을 확인하였다.

• 한국컴퓨터정보학회논문지
• /
• 제28권12호
• /
• pp.79-87
• /
• 2023

본 연구는 조선소 소조립 공정에서 스키드 투입 순서 최적화를 통해 전체 작업시간을 단축시키는 새로운 유전 알고리즘 방법을 제안한다. 하나의 해는 스키드 번호들의 순열로 표현되며 그러한 표현에 적합한 유전 연산자들을 적용하였다. 또한 탐색 성능의 개선을 위해 UniDev라 불리우는 기존의 휴리스틱 알고리즘을 적절하게 변형하여 유전 알고리즘과 결합하였다. 특히 UniDev에서 느린 스키드 탐색 부분을 그리디 알고리즘의 형태로 변경하였다. 매우 큰 규모의 문제에 대해 시뮬레이션을 수행한 결과 Multi-Start 탐색과 UniDev기반 혼합형 유전알고리즘에 비해 본 연구에서 제안하는 방법이 안정적으로 작업시간을 최소화함을 관찰하였다.