• 제목/요약/키워드: 단속평형

검색결과 5건 처리시간 0.017초

단순 유전 알고리즘에서 단속평형의 지속시간에 대한 연구 (The Duration of Punctuated Equilibria in Simple Genetic Algorithms)

  • 오상엽
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제32권11호
    • /
    • pp.1059-1070
    • /
    • 2005
  • 유전 알고리즘에서 개체군은 지역 최적치에 빠질 수 있지만 긴 지속시간이 지난 후에는 여기에서 빠져나을 수 있으며 이러한 현상을 단속평형 (punctuated equilibrium)이라고 한다. 자연계나 컴퓨터 생태계 (computational ecosystems) 에서 관찰되는 단속평형은 확산 방정식 (diffusion equation)으로 잘 설명된다. 본 연구에서는 단순 유전 알고리즘을 이론적으로 분석하여 개체군의 움직임이 확산 방정식으로 표현될 수 있다는 것을 보인다. 또한 적합도 (fitness) 함수를 단위화 (unitation) 함수로 국한하면 이 분석을 더 구체화하여 유전 알고리즘의 주요 변수들이 이 방정식에 나타나도록 할 수 있다. 이 경우 확산 방정식에 대한 이론적 결과를 이용하면 지역 최적치에서 빠져 나오기까지의 지속시간이 개체군의 크기, 1/(돌연변이 확률), 그리고 지역 최적치의 깊이에 대해 지수적으로 증가한다는 것을 알 수 있다. 이러한 이론적 결과는 이중안정 지형 (bistable landscapes)에서의 시뮬레이션 결과와 일치한다.

공동주택 주차공급 및 관리방안 연구 (A Study on the Parking Supply and Management Strategics for Multi-Family Housing Sites)

  • 안정근
    • 대한교통학회지
    • /
    • 제17권2호
    • /
    • pp.41-53
    • /
    • 1999
  • 공동주택 입주자들의 자동차 보유율의 급증으로 인한 공동주택 단지에서의 주차란에 대하여 정부에서는 그간 주차장 공급강화 정책으로 일관하였다. 하지만 주차장 공급강화는 기존 공동주택에서의 주차란 완화보다는 신규 공동주택 주차장 공급에 치중되어 있으며, 일률적 공급규정은 다양한 개발여건에서의 주차 수요에 대처하기에는 한계가 있고, 공동주택 단지의 녹지 면적 감소를 초래하고 있다. 또한 차량을 보유치 않은 입주자와 차량을 2대 이상을 보유한 입주자들과의 주차장 사용 형평상에 문제가 제기되고 있으며 지하 주차장 건설에 따른 주택원가 상승의 가장 큰 요인으로 작용하여 저소득층의 주택구매에 큰 걸림돌이 되고 있다. 본 연구는 국내·외 공동주택 단지에서의 다양한 주차장 공급 및 수요관리방안 분석을 통하여 다가오는 21세기의 국내 공동주택 주차장 정책 방향을 제시에 목적이 있다. 연구결과 전국의 공동주택에서는 도시규모, 주택평형, 단지규모, 준공년도 변화에 차이 없이 다양한 주차공급방식 도입, 주차전용제 실시, 1가구 2차량 주차 이용료부과, 단지내 주차장 증 가 및 단지주변 민영·공영주차장 활성화 외부차량 불법주차단속 강화를 통하여 현재의 공동주택 주차란에 대처하기를 원하고 있다. 특히 주차란이 매우 심각한 중형 및 소형 공동주택과 중소도시 소재 공동주택에서는 대도시 소재 공동주택 및 대형 공동주택보다 지자체에 의한 다양한 주차장 공급방식 적용과 철저한 불법주차단속을 통하여 현재의 주차란에 대처하기를 적극적으로 원하고 있어 주택규모 및 도시규모 변화에 따른 차별적 공동주택 주차장 공급 및 관리방안시행이 요망된다.

  • PDF

고등학교 생물 교과서에서의 진화내용분석 (Analysis of Evolutionary Content in High School Biology Textbook)

  • 김학현;장남기
    • 한국과학교육학회지
    • /
    • 제23권5호
    • /
    • pp.470-483
    • /
    • 2003
  • 1차에서 6차에 이르기까지 13종의 교과서의 진화내용을 분석하였다. 9가지 성분으로 구분된 교과서의 내용분석은 80가지 진화내용 항목에 대해 이루어졌다. 분석결과 교과서에서 진화내용의 총량은 증가하였으나 총 진화내용 중 본논문내용이 차지하는 비중은 1차에서 6차 교육과정에 따라 개발된 교과서로 가며 점차 감소하였고 진화내용의 비중은 생물교육과정과 교과서 저자의 시각에 의해서도 영향을 받았다. 대체로 분석된 교과서에서 다루어진 진화주제는 다양성면에서 부족하였다. 어떤 주제 항목은- '집단선택', '유전자 선택', '화석 기록에서의 공백', '공진화', 단속 평형설', '혼합진화', '인류진화에 있어서의 노동의 위치', 인종의 차이', ''개체발생의 계통발생을 반복한다'에 대한 비판', '진화에 영향을 미치는 인간의 활동'-다루어지지 않았고 또 어떤 항목은-'중립설', '지질시대에서 발견되는 주요사건에 관한 설(멸종에 관한 내용 제외)', '동소적 종분화', '연속변이적 종분화 및 지역효과 종분화', '배수성과 진화', '점진주의', '연장류의 기원과 진화'-거의 언급되지 않았다. 가장 강조된 주제 항목은 '일반적인 계통학', '세포전 단계의 형성', '기타' 순으로 많이 강조되었다. 자연선택설은 진화의 중요 주제임에도 불구하고 여러진화설중의 하나로 다루어졌다. 또한 유전적 평형을 붕괴시키는 요인으로서 유전적 부동이나 이주 등도 소홀히 다루어지고 있었고 종분화의 속도와 관련된 주제도 거의 언급되지 않았다. 반면 신뢰성이 의심되는 발생반복설이 진화 증거의 하나로 교과서에서 제시되었다. 이 결과에 근거해 교과서 저자들이 진화와 진화설을 설명할 때 자연 선택설에 초점을 맞추어 보다 의미 있는 주제를 소개할 것을 제안한다.

Stop-start wave condition에서 연속류 모델의 개발 -단속연속류 모델에 유한한 가속도를 도입하는 방법-

  • 박지영;박창호
    • 대한교통학회:학술대회논문집
    • /
    • 대한교통학회 1998년도 제34회 추계 학술발표회
    • /
    • pp.295-295
    • /
    • 1998
  • 고속도로에서 교통류의 특성에 파악하여 교통류의 특성을 파악하여 동적행태로 교통상황을 분석하고 효과적인 제어전략, 시뮬레이션, 그리고 기하구조 개선등의 효율적이고 실용적인 적용을 위해서는 교통류의 정확한 모사가 필요하다. 시공간으로 표현되는 상태방정식을 포함하는 거시적 시뮬레이션 모델에 사용되는 연속류 모델은 이러한 교통류 특성을 모사하는데 적절하다. Lighthill과 Whitham(1955), Richard(1956)에 의해 일계도함수의 형태를 가지는 단순모델이 제시된 이후 모델의 결점을 보완하기 위해 많은 고계도 모델이 제시되었지만 고계도 모델이 가진 이론적인 결점에 대해서는 여러 연구들이 제시되어 있다. 또한 고계도 모델은 운동량 방정식의 유도, 정산, 구현의 어려움으로 널리 사용되기 힘들다는 단점을 가지고 있다. 만일 적절히 구현할 수 있다면 적용이 간단한 단순모델로도 보다 정확한 교통류 상황 모사가 가능하다. Ansorge는 혼잡교통류상황을 보다 정확하게 모사하기 위해 단순모델에 엔트로피 조건을 결합시킨 모델을 제시했다. Bui는 이 제안된 모델이 적절한 시뮬레이션 결과를 나타낸다는 것을 밝혔다. 그러나 이 모델은 차량의 재가속이 이루어지는 교통상황-stop-start wave의 경우 비현실적인 값을 가진다. 엔트로피조건에 의해 구해진 해는 실제보다 과다한 교통량을 추정하게 되는데 이런 결과는 위와 같은 교통상황에서 중요한 요소로 작용하는 가속효과가 무시되고 있기 때문이다. 따라서 본 연구에서는 stop-start wave 조건에서 가속도에 경계치를 부여하여 교통류율을 상한경계조건을 제시함으로써 교통상황에 맞는 교통류율을 산정하는 방법에 대해 제안하고자 한다.환승이라는 특정대안변수(Specific alternative variable)를 첨가하여 그것이 수단선택에 미치는 영향을 분석한다. 또한, 대중교통의 속성을 가지고 있는 지하철과 버스를 하나의 대안으로 묶어서 효용함수를 구한 다음 다시 승용차, 택시, 대중교통을 독립된 대안으로 두고 모형을 정립하는 NESTED LOGIT모형으로 파라메타를 추정하여 대중교통의 효용에 관해 분석·비교하였다. 본 논문에 이용된 자료는 공항을 이용하는 이용객들을 대상으로 직접 설문·면접조사한 자료이며 대상 교통수단은 승용차, 택시, 지하철, 버스로 설정하였다. 결과 적응형 알고리즘이 개개인의 최단시간 경로를 제공하는 사용자 평형 경로안내전략에 비해 교통혼잡도와 정체시간의 체류정도에 따라 3%에서 10%까지 전체통행시간을 절약할 수 있다는 결론을 얻었다.출발참, 구성대외개방선면축심, 실현국제항선적함접화국내항반적전항, 형성다축심복사식항선망; 가강기장건설, 개피포동제이국제기장건설, 괄응포동개발경제발전적수요. 부화개시일은 각 5월 26일과 5월 22일이었다. 11. 6월 중순에 애벌레를 대상으로 처리한 Phenthoate EC가 96.38%의 방제가로 약효가 가장 우수하였고 3월중순 및 4월중순 월동후 암컷을 대상으로 처리한 Machine oil, Phenthoate EC 및 Trichlorfon WP는 비교적 약효가 낮았다.>$^{\circ}$E/$\leq$30$^{\circ}$NW 단열군이 연구지역 내에서 지하수 유동성이 가장 높은 단열군으로 추정된다. 이러한 사실은 3개 시추공을 대상으로 실시한 시추공 내 물리검층과 정압주입시험에서도 확인된다.. It was result

  • PDF

서남해에서 해상풍력구조물의 건설에 의한 해저지형의 변화예측 (Prediction of Seabed Topography Change Due to Construction of Offshore Wind Power Structures in the West-Southern Sea of Korea)

  • 정승명;권경환;이종섭;박일흠
    • 한국해안·해양공학회논문집
    • /
    • 제31권6호
    • /
    • pp.423-433
    • /
    • 2019
  • 서남해에서 해상풍력구조물의 건설에 따른 해저지형변화를 예측하기 위하여, 조석, 조류, 부유사 그리고 해저질 등에 대한 현장조사를 수행하였고, 이들 자료를 수치실험에 활용될 수 있도록 하였다. 수치실험에서 표사량 산정은 관련 상수를 시행착오적으로 변화시켜 관측된 부유사농도에 대해 계산치의 오차가 적당할 때에 경험상수들을 결정하는 방법을 사용하였는데, 어떤 농도분포인자가 0.1 그리고 부유사 평형농도 공식의 비례상수가 0.05일 때, 관측치와 계산치가 합리적으로 유사하였다. 부유사농도에 관한 개경계조건은 관측된 부유사농도에 대해 남동측 경계점에서 11.0배, 남서측 경계점에서 0.5배, 서북측 경계점에서 1.0배, 북서측 경계점에서 1.0배 그리고 북동측 경계점에서 1.0배이었을 때, 개경계와 서로 인접한 계산영역 내의 수심변화 계산결과가 단속적이지 않고 매끄럽게 나타났다. 그리고 연간침식퇴적량은 해상풍력 구조물의 건설전후에 대하여 그 변화가 ± 1 cm 이상 발생하는 해역은 거의 나타나지 않았는데, 사용된 대격자 수치모형은 세굴과 같은 국지적 현상을 재현할 수 없고, 해상풍력 하부구조물이 직경 1 m 정도의 자켓타입의 투과식이어서 이들에 의하여 ± 2 cm/s 이상의 유의미한 유속변화역이 거의 나타나지 않았기 때문에, 해저지형변화가 미미한 것은 당연한 결과인 것으로 판단되었다.