• 한국정보통신학회논문지
• /
• 제10권3호
• /
• pp.622-627
• /
• 2006

TSP(Traveling Salesman Problem)는 N개의 도시가 주어질 때 어떠한 임의의 도시에서 출발하여 모든 도시를 단 한번만 방문하여 다시 출발지로 되돌아오는 여려 경로들 중 가장 짧은 거 리를 구하는 문제이다. 방문 도시수가 증가함에 따라 계산량이 기하급수적으로 증가하게 되는 문제로 인해 NP-Hard문제로 분류되며 유전자 알고리즘이 대표적으로 이용된다. TSP문제에 있어서 보다 우수한 결과를 얻기 위해 현재까지 다양한 연산자들이 개발되고 연구되어 왔다. 본 논문에서는 새로운 집단 초기화 방법과 순차변환 방법을 제안하여 기존의 방법들과 비교를 통해 성능 향상을 입증하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2006년도 추계학술발표대회
• /
• pp.305-308
• /
• 2006

고객관리가 기업의 성패를 좌우하는 중요한 화두로 떠오르면서 보다 쉽고 편리하게 고객의 다양한 Pattern을 발견하고 예측하기 위해 많은 기업들이 CRM과 eCRM을 빠르게 도입하고 있고 Data Mining 기법이 대표적으로 이용되고 있다. 본 논문에서는 Data Mining을 적용함에 있어서 Genetic Algorithm의 무작위 초기화법과 유도된 초기화법을 동시에 사용하는 새로운 집단 초기화 방법을 적용하여 A할인점의 2004년도와 2005년도 우수고객을 예측하였고 실제 고객 데이터와의 비교를 통해 본 논문에서 제안한 새로운 집단 초기화 방법의 성능을 입증하였다.

• 고문화
• /
• 61호
• /
• pp.129-164
• /
• 2003

이 글에서는 경주지역을 중심으로 초기수혈식석곽묘의 축조집단유형, 신라토기의 부장시기, 구조적 특징, 발생 등에 대하여 낙동강하류역인 부산${\cdot}$김해지역의 초기수혈식석곽묘와 비교${\cdot}$검토를 통해 살펴보았다. 그 결과, 두 지역 모두 초기수혈식석곽묘는 지배층집단보다 하위계층의 집단에서 먼저 채용되며, 이와는 반대로 신라토기의 부장은 지배층집단에서 먼저 부장되는 것으로 파악된다. 또한 경주지역 초기수혈식석곽묘 중 가장 이른 시기로 파악되는 하삼정고분군의 석곽묘 9호는 낙동강하류역인 부산${\cdot}$김해지역과 마찬가지로 전대목곽묘의 전통이 강하게 작용하지만 두 지역을 비교${\cdot}$검토한 결과, 평면형태, 규모 등에서 약간의 상이점이 관찰된다. 따라서 경주지역의 초기수혈식석곽묘는 낙동강하류역에서 전파되어진 것보다는 내세사상의 관념이 증가하여 묘제에 반영되어진 결과로서, 붕괴가 쉬운 목재보다는 견고한 석재로의 인식전환과 자체적인 기술적 발전에 의해서 발생된 것으로 생각된다.

• 한국정보시스템학회:학술대회논문집
• /
• 한국정보시스템학회 1998년도 추계학술대회논문집21세기를 위한정보기술의 발전방향
• /
• pp.64-71
• /
• 1998

정보시스템 분야에서 성공적인 정보시스템 개발을 위하여 사용자 참여, 몰입, 만족 과 관련된 많은 연구가 진행되었다. 초기의 연구에서는 사용자 참여와 몰입의 개념이 혼용 되었으나 현재는 구분되는 개념으로 사용되고 있다. 초기 연구에서 몰입과 만족에 관한 연 구가 있었으나 구분되는 개념으로 보았을 때 몰입보다는 참여와 만족에 관한 연구로 보아야 할 것이고, 그후 진행된 대부분의 연구가 사용자 참여와 만족간의 관계에 대한 것이었다. 이들 연구에서는 사용자의 참여 정도가 사용자 만족에 어떠한 영향을 미치는가를 분석하였 다. 그러나 이들의 연구는 일관성 있는 결과를 제시하지 못하였는데, 이와 같은 결과가 나 타난 데에는 다른 여인도 작용하였겠지만, 개발에 참여한 사용자의 주관적 심리 상태인 사 용자 몰입 정도의 차이가 결과의 불일치를 가져오는 요인으로 작용하였을 수 있다. 본 연구 에서는 사용자 참여와 몰입간의 관계를 분석하기 위하여, 시스템 개발에서 사용자와 개발자 간의 관계를 집단으로 간주하여, 집단의 구조적 측면과 집단의 행위적 측면에서 이들 관계 를 분석하였다. 이들 관계에 영향을 주는 조절변수로 구조적 측면에서는 공식화, 집권화 정 도를, 행위적 측면에서는 갈등의 정도, 집단 응집성, 의사소통 수준을 사용하였다.

• 한국지능시스템학회:학술대회논문집
• /
• 한국퍼지및지능시스템학회 2002년도 추계학술대회 및 정기총회
• /
• pp.263-266
• /
• 2002

데이터의 군집화를 수행할 때 최적 군집수 결정은 군집 결과의 성능에 많은 영향을 미친다. 특히 K-means 방법에서는 초기 군집수 K에 따라 군집결과의 성능 차이가 많이 나타난다. 하지만 대다수의 군집분석에서 초기 군집수의 결정은 경험을 바탕으로 하여 주관적으로 결정된다. 이때 개체수와 속성수가 증가하면 이러한 결정은 더욱 어려워지며 이때 결정된 군집수가 최적이 된다는 보장도 없다. 본 논문에서는 군집의 수를 자동으로 결정하고 그 결과의 유효성을 보장하기 위해 유전자 알고리즘에 기반한 최적 군집수 결정 방안을 제안한다. 데이터의 속성에 근거한 초기 해 집단이 생성되고, 해 집단 내에서 최적화된 군집수를 찾기 위해 교차 연산이 이루어진다. 적합도 값은 전체 군집화의 비 유사성의 합의 역으로 결정되어 전체적인 군집화 성능이 향상되는 방향으로 수렴된다. 또한 지역 국소값을 해결하기 위해 돌연변이 연산이 사용된다. 그리고 유전자 알고리즘의 학습 시간의 비용을 줄이기 위해 붓스트랩 기법이 적용된다.

• 정보관리학회지
• /
• 제23권2호
• /
• pp.265-285
• /
• 2006

문헌범주화에서는 학습문헌집합에 부여된 주제범주의 정확성이 일정 수준을 가진다고 가정한다. 그러나, 이는 실제 문헌집단에 대한 지식이 없이 이루어진 가정이다. 본 연구는 실제 문헌집단에서 기 부여된 주제범주의 정확성의 수준을 알아보고, 학습문헌집합에 기 부여된 주제범주의 정확도와 문헌범주화 성능과의 관계를 확인하려고 시도하였다. 특히, 학습문헌집합에 부여된 주제범주의 질을 수작업 재색인을 통하여 향상시킴으로써 어느 정도까지 범주화 성능을 향상시킬 수 있는가를 파악하고자 하였다. 이를 위하여 과학기술분야의 1,150 초록 레코드 1,150건을 전문가 집단을 활용하여 재색인한 후, 15개의 중복문헌을 제거하고 907개의 학습문헌집합과 227개의 실험문헌집합으로 나누었다. 이들을 초기문헌집단, Recat-1, Recat-2의 재 색인 이전과 이후 문헌집단의 범주화 성능을 kNN 분류기를 이용하여 비교하였다. 초기문헌집단의 범주부여 평균 정확성은 16%였으며, 이 문헌집단의 범주화 성능은 $F_1$값으로 17%였다. 반면, 주제범주의 정확성을 향상시킨 Recat-1 집단은 $F_1$값 61%로 초기문헌집단의 성능을 3.6배나 향상시켰다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2005년도 추계학술발표대회 및 정기총회
• /
• pp.489-492
• /
• 2005

TSP(Traveling Salesman Problem)는 N개의 주어진 도시를 한번씩만 방문하여 다시 출발지로 돌아오는 여러 경로들 중 가장 짧은 거리를 구하는 문제로 유전자 알고리즘이 대표적으로 이용된다. NP-Hard문제로 분류되어 보다 우수한 결과를 얻기 위해 현재까지 다양한 연산자들이 개발되고 연구되어왔다. 본 논문에서는 이러한 연산자들을 적용하여 보다 나은 해를 얻기 위해 새로운 집단초기화 방법과 순차변환 방법을 제안하여 기존의 방법들과 비교를 통해 성능 향상을 입증 하였다.

• 응용통계연구
• /
• 제18권2호
• /
• pp.411-420
• /
• 2005

본 논문에서는 불균형 일원랜덤효과모형에서 분산성분에 대한 MIVQUE 추정량들의 효율에 대하여 연구하였다. MIVQUE 추정량에 대한 초기 추정치로 3가지 추정치가 사용되었으며 이들을 이용하여 얻어지는 MIVQUE 추정량의 효율성을 척도화된 추정량의 경험적 분위수를 이용하는 EQDGs 플롯을 이용하여 비교하였다. 모의실험 결과 집단간 분산의 초기치를 0으로 하고 집단내 분산의 초기치를 1로 사용한 MIVQUE 추정량의 효율이 추정량의 안정성 관점에서 다른 초기치를 사용한 MIVQUE 추정량에 비하여 약간 효율적인 것으로 나타났다.

• Composites Research
• /
• 제37권3호
• /
• pp.179-185
• /
• 2024

본 연구는 Representative Volume Element(RVE) 모델을 사용하여 초기 공극 결함이 있는 단방향 섬유강화 복합재의 횡방향 인장 강도 변화에 대해 정량적 평가 및 조사되었다. 초기 공극 결함을 표본오차와 신뢰 수준을 기준으로 적정 표본의 수가 계산된 후, 총 5000개의 초기 공극 결함이 있는 RVE 모델이 표본 집단으로 생성되었다. 표본 집단은 차원 축소법과 밀도 기반 군집 분석을 통해 유사도 분석이 진행되었으며 편향되지 않은 표본 집단임이 확인 및 검증되었다. 검증된 표본 분석 결과는 복합재 구조의 신뢰성 해석에 적용될 수 있게 Weibull 분포로 표현되었다.

• 한국노년학
• /
• 제32권4호
• /
• pp.975-991
• /
• 2012

본 연구는 초기 노년기 부부의 부부관계와 성인자녀관계에 따른 집단유형 구분과 그 특성을 파악하고, 집단유형에 따른 심리적 부적응의 차이를 살펴보았다. 연구대상은 남편이 현재 퇴직한 상태로 부부 모두 만 55 ~ 75세인 초기 노년기 부부 271쌍이며, 편의와 눈덩이 표집으로 수집하였다. 연구결과 첫째, 남편과 아내 각자가 지각한 부부관계와 성인자녀관계 변인들을 지표로 군집분석을 한 결과, '부부-자녀관계 혼미형', '부부-자녀관계 갈등형', '부부-자녀관계 친밀추구형', '부부-자녀관계 친밀형'의 4개 집단유형이 확인되었다. 둘째, 결혼기간은 '부부-자녀관계 혼미형'에서 가장 길었고, 교육수준은 '부부-자녀관계 친밀형'에서 가장 높았으며, 사회활동 참여유형의 경우 '부부-자녀관계 갈등형'에서는 '주로 혼자' 활동하는 비율이, '부부-자녀관계 친밀형'에서는 '부부 함께' 활동하는 비율이 높았다. 셋째, 집단유형에 따라 심리적 부적응의 차이는 남편의 경우 우울, 불안, 신체화 모두에서 '부부-자녀관계 갈등형'이 가장 높게 나타났고, 아내의 경우 우울, 신체화는 '부부-자녀관계 갈등형'에서, 불안은 '부부-자녀관계 혼미형'과 '부부-자녀관계 갈등형'에서 가장 높고, '부부-자녀관계 친밀형'에서 가장 낮게 나타났다. 초기 노년기 부부의 심리적 부적응 수준을 감소시키기 위해서는 부부관계와 성인자녀관계 모두가 중요하다는 것과 함께 여성노인의 심리적 부적응을 감소시키기 위해서는 특히 성인자녀와의 관계에 대한 관심과 재조명이 필요함을 시사한다.