• 한국철도학회:학술대회논문집
• /
• 한국철도학회 2007년도 추계학술대회 논문집
• /
• pp.1731-1737
• /
• 2007

차량운용문제 혹은 열차반복문제는 수송계획, 열차운행계획에서 작성된 열차운행시각에 기초하여 편성유형 또는 차종에 따라 주어진 제약조건(선회조건, 검수조건, 기지복귀조건 등)을 반영하여 최적의 차량운용 다이아, 운용순서를 구성하는 문제이다. 일반적으로 이 문제는 집합분할(Set Partition)문제로 모델링하여 열생성(Column Generation) 기법을 사용하여 제약조건에 맞는 운용을 생성하였다. 하지만, 본 연구에서는 지하철과 같이 열차운행의 빈도는 높고 물리적 네트웍은 간단하며 시종착역의 수가 적을 경우 많은 대안 경로(Alternative Routing)들이 생성되는 특징 및 일반 철도와는 다른 역에서의 공간적 제약에 따른 차량 선회 제약을 고려하여 차량운용수를 최소화할 수 있는 지하철 차량운용 문제에 대한 수학적인 모델을 제시하고자 한다. 먼저, 차량선회제약만을 고려하여 최소비용 흐름 모형으로 네트워크 모형을 구성하였다. 최소비용 흐름 모형을 결과로 생성된 운용을 바탕으로 각 운용의 운행거리를 정규화(Normalize)하는 휴리스틱 기법을 제안하였다. 또한, 이 방법론을 실제와 유사한 지하철 열차 스케줄에 적용하였고 약 14%의 차량소요 감소 및 최대 영업거리 약 11%, 표준영업거리편차 약 5% 감소를 통하여 본 연구결과의 유용성을 확인하였다.

• 한국정보처리학회논문지
• /
• 제5권5호
• /
• pp.1345-1356
• /
• 1998

본 논문은 컴파일러에 의해 생성된 목적 코드상의 프로시저의 수행 속도를 향상시키기 위한 방안으로, 프롤로그 테일러링 알고리즘을 제안한다. 레지스터의 수가 많은 기계에서 반복 수행되는 프로시저의 경우, 프롤로그와 에필로그에서 실행되는 레지스터 저장 및 복원 명령어를 줄이는 것은 프로시저 실행 속도 향상의 주요 작업이 된다. IBM XL C 컴파일러에서 제공되는 에필로그 테일러링은 실행 경로상의 레지스터 복원 명령어를 줄임으로써, 프로시저 성능 향상에 기여해왔으나, 프롤로그 테일러링에 대한 구체적 알고리즘은 현재 제안되어 있지 않다. 본 논문이 제안하는 알고리즘에 의해 생성된 프롤로그는 각각의 실행 경로에 대해 현저히 감소된 수의 레지스터 저장 명령을 실행하도록 함으로써, 프로시저의 실행 속도를 개선시킨다. 테일러된 프롤로그를 갖는 프로시저가 바르게 실행되기 위해서는, 다이아몬드 구조나 반복 구조 내분에 레지스터 저장 명령을 생성해서는 안된다. 그러므로, 본 논문은 다이아몬드 구조나 반복 구조 내부가 아닌 최적의 위치에 레지스터 저장 명령을 생성하는 알고리즘을 제안한다.

• 생명과학회지
• /
• 제14권4호
• /
• pp.670-675
• /
• 2004

본 연구에서 인간의 백혈병세포주인 Jurkat T 세포에서 인터페론 감마(INF-${\gamma}$ 유전자의 methylation에 대한 S-nitroso-N-acetylpenicillamine (SNAP), 프로스타글란딘 $E_2$ (PG $E_2$) 그리고 dibutric cyclic AMP (dbcAMP)의 효과를 조사하였다. 인터페론 감마 유전자의 프로모터기능에 아주 중요한 디뉴클레오티드인 CpG는 SNAP, PG $E_2$, 그리고 dbcAMP를 각각 처리하였을 때 methylation되었다. PG $E_2$에 의해서 유도된 그 methylation은 아데닐산 사이클라제의 저해제의 하나인 2',5'-dideoxyadenosine (DDA)에 의해서 억제되었지만, SNAP에 의해서 유도된 methylation은 DDA에 의해서 억제되지 않았다. PG $E_2$나 dbcAMP를 처리한 세포에서 일산화질소(NO)의 생성의 증가는 나타나지 않았으며, PG $E_2$나 dbcAMP에 의해 유도된 인터페론 감마유전자의 methylation도 일산화질소합 성효소의 저해제인 $N^{G}$ -methyl-L-arginine (L-NMMA)에 의해서 억제되지 않았다. 따라서 인간의 Jurkat T 세포에서 PG $E_2$에 의한 인터페론 감마 유전자의 발현 억제는 세포내의 cAMP생성경로를 통한 인터페론 감마 유전자의 methylation과 연관되어있으나 일산화질소의 생성경로와는 무관한 것으로 보인다.화질소의 생성경로와는 무관한 것으로 보인다.

• 전자공학회논문지
• /
• 제53권4호
• /
• pp.68-75
• /
• 2016

다중 프로세서 시스템-온-칩(Multi-Processor SoC, MPSoC)에서의 코어 및 IP 개수 증가 추세에 따라 병렬처리와 확장성에 유리한 인터커넥션 구조인 네트워크-온-칩(Network-on-Chip, NoC)이 등장하였다. 하지만 기존 IP를 재활용하기 위해서는 버스 프로토콜과 호환가능한 NoC에서의 지연시간을 최적화하기 위한 연구가 필요하다. 본 논문에서는 버스 프로토콜 호환 가능한 NoC 설계 시, 버스 프로토콜에서 특성이 다른 다수의 트랜잭션 단계에서 유발되는 홉 수와 경로 충돌의 대립관계로 인해 지연시간이 증가하는 문제를 주소 및 데이터 네트워크로 분리 설계함으로써 해결하였다. 모의실험으로 벤치마크 어플리케이션과 무작위 생성한 어플리케이션에서의 실험 결과를 통해 Mesh구조와 TopGen의 비정형 토폴로지와 비교했을 때, 평균 지연시간은 19.46% 및 실행시간은 10.55% 감소하였다.

• 한국정밀공학회지
• /
• 제16권10호
• /
• pp.126-131
• /
• 1999

Up until now, it is said that no satisfactory computer solutions have been found for synthesizing four-bar linkage based on the prescribed coupler link curve. In our study, an algorithm has been developed to improve the design synthesis of four-bar linkage automatically generating prescribed path by using B-spline interpolation. The suggested algorithm generates the desired coupler curve by using B-spline interpolation, and hence the generated curve approximates as closely as to the desired curve representing coupler link trajectory. Also, when comparing each generated polygon with the control polygon, rapid comparison by applying convex hull concept. finally, optimization process using ADS is incorporated into the algorithm based on the 5 precision point method to reduce the total optimization process time. As for examples, three different four-bar linkages were tested and the results showed the effectiveness of the algorithm.

• 한국생산제조학회지
• /
• 제18권6호
• /
• pp.576-584
• /
• 2009

Up to now, it has been said that no satisfactory computer solution has been found for synthesizing four-bar linkage based on the prescribed coupler link curve. In our study, an algorithm has been developed to improve the design synthesis of four bar linkage based on the 5 precision points method. The suggested algorithm generates the desired coupler curve by using NURBS, and then the generated curve approximates as closely as possible to the desired curve representing coupler link trajectory. Also, when comparing each generated curve by constructing the control polygon, rapid comparison is easily achieved by applying convex hull of the control polygon. Finally, an optimization process using ADS is incorporated into the algorithm based on the 5 precision point method to reduce the total optimization process time. As for examples, two four bar linkages were tested and the result well demonstrated the effectiveness of the algorithm.

• 생명과학회지
• /
• 제25권12호
• /
• pp.1377-1383
• /
• 2015

Scopoletin은 Erycibe obtusifolia, Aster tataricus, Foeniculum vulgare 그리고 Brunfelsia grandiflora라는 식물들에서 발견된 성분이다. 이것은 신 혈관형성 억제와 항알러지 효과를 가지고 있다고 알려져 있다. 본 연구에서는 대식세포인 Raw264.7 cells 에서 scopoletin의 항염증 효과에 대하여 조사되었다. 먼저 Scopoletin이 LPS로 염증이 유도된 Raw264.7 cells에서 nitric oxide (NO) 생성과 식균작용(phagocytosis)에 대하여 어떠한 효과가 있는지 평가하였다. Scopoletin은 NO생성과 식균작용을 감소시키는 것으로 나타났다. 뿐만 아니라 NO와 prostaglandin E2 (PGE2)의 생성과 관련된 inducible nitric oxide synthase (iNOS)와 COX-2의 단백질 발현을 감소시키는 것으로 나타났다. 특히 염증성 cytokine인 interleukin-1β (IL-1β), interleukin-6 (IL-6) 그리고 TNF-α의 발현을 조사 하였는데, IL-1β and IL-6의 발현은 scopoletin의 처리에 의해 농도 의존적으로 감소하였다. tumor necrosis factor-α (TNF-α)는 scopoletin을 8 hr 처리하였을 때 감소하는 것으로 나타났다. 이러한 결과는 scopoletin이 iNOS, COX-2, IL-1β, IL-6, TNF-α 또한 phagocytosis 그리고 NO생성을 감소시켜 항염증 효능을 나타내어, 향후에 항염증제로서 활용의 잠재성이 있다고 판단된다.

• 자원환경지질
• /
• 제35권1호
• /
• pp.13-23
• /
• 2002

화강암지역에서 산출되는 국내 지하수의 화학조성은 주로 Ca-HCO$_{3}$와 Na-HCO$_{3}$, 형에 속하며, 일부는 Ca-(C1+SO$_{4}$)또는 Na-(Cl+SO$_{4}$)형의 특성을 나타낸다. 회장암 지역의 용출수는 Ca-HCO$_{3}$ 형에, 지하수는 Na-HCO$_3$ 형에 도시된다. 빗물-화강암 반응에 대한 반응경로 모델링 결과는 초기 Ca-Cl형에서 시작하여 Ca-HCO$_{3}$을 거친 후, 최종적으로 Na-HCO$_{3}$형으로 진화하는 경향을 보인다 빗물-화장암 반응 역시 빗물-화장암 반응에서와 유사하게 진화되는 경향을 보이며, 모델링 결과는 현장자료와 잘 일치된다. 빗물-화장암/회장암 반응경로 모델링 결과, 반응이 진행됨에 따라 수소이온 활동도는 점차 감소(pH는 증가)하며, 양이온의 농도는 pH의 변화에 따른 모암을 구성하는 광물들의 순차적 용해, 2차 생성광물의 침전 및 재용해 등에 의해 다양한 농도변화를 보여준다 빗물-화강암의 반응비에 따라 깁사이트, 적철석, 망간산화물, 카오리나이트, 실리카, 녹니석, 백운모, 방해석, 로몬타이트, 프레나이트, 아날심의 순으로 침전이 발생하며, 빗물-회장암의 반응에서도 이와 동일한 침전순서를 보이지만 실리카의 침전이 없고 아날심 대신 파라고나이트가 침전된다. 빗물-화강암 반응에서는 실리카가 가장 우세한 광물이며, 밋물-회장암 반응에서는 카오리나이트가 가 장 우세한 광물이며, 전체적인 2차 생성광물의 침전량은 화강암보다 회장암 반응이 더 우세하다

• 한국멀티미디어학회논문지
• /
• 제9권11호
• /
• pp.1395-1409
• /
• 2006

공간 데이터 웨어하우스에서는 OLAP(On-Line Analytical Processing) 연산을 제공하기 위해 다차원 데이터를 공간 데이터 큐브의 형태로 관리한다. 개념 계층을 지원하는 공간 데이터 큐브의 크기는 삽입되는 데이터에 비해 방대하기 때문에 구축된 큐브의 구조를 최대한 유지하면서 새로 삽입되는 데이터를 반영시킬 수 있는 점진적 갱신 기법이 연구되어 왔다. 하지만 접두 및 접미의 중복을 제거하여 데이터를 압축 저장하는 큐브에서는 병합된 경로 간의 충돌로 인해 큐브 갱신 시 갱신 내용과 상관없는 셀까지 동시에 갱신되어 갱신이상 현상이 발생한다. 본 논문에서는 공간 데이터 큐브의 점진적 일괄 갱신 기법을 제안한다. 제안 기법은 갱신에 필요한 노드 복사본을 관리하는 자료 구조 및 재귀 탐색을 이용하여, 경로 간의 충돌이 발생할 경우 해당 노드의 복사본을 생성한 후 이를 갱신함으로써 갱신이상 현상을 방지한다. 이를 통해 다차원 개념 계층이 포함된 공간 데이터 큐브를 효율적으로 갱신할 수 있다. 성능 평가를 통해 기존 갱신 기법에 비해 제안 기법의 갱신 속도가 향상되었음을 보인다.

• 한국산업정보학회논문지
• /
• 제11권4호
• /
• pp.32-39
• /
• 2006

MANET은 기존의 인프라(기지국, AP)를 이용하는 무선 네트워크와는 달리 인프라가 없이 이동 노드만으로 구성된 무선 네트워크다. MANET에서 데이터 서비스를 제공하기 위해서는 각 이동 노드에서 데이터를 원하는 목적지로 전달하기 위한 효율적인 라우팅 프로토콜이 요구된다. 현재 라우팅을 위해 제시된 reactive 방식의 라우팅 프로토콜은 데이터를 전송하기 위한 경로발견 단계 시 네트워크 전체로 경로 탐색 패킷을 브로드캐스트하는 플러딩 방법을 사용하고 있다. 이로 인해 각 노드마다 경로발견과 이를 유지하기 위한 라우팅 오버헤드가 크다. 본 논문에서는 각 노드에서 N-hop 거리의 이웃노드에 대한 정보를 사전에 생성하여 경로발견을 위한 패킷을 제한된 영역으로 플러딩을 수행하는 최적의 N 값을 제시한다. 기존의 reactive 방식의 라우팅 프로토콜을 사용하는 각각의 노드들은 기본적으로 노드 이동에 대해 무지한 상태이기 때문에 경로 변경에 대해서 능동적으로 대처하지 못했다. 그러나 본 논문의 N-hop 거리의 사전조사를 이용한 적응적인 플러딩 기법은 기존의 방법보다 네트워크 이동의 변화에 보다 탄력적으로 대처할 수 있는 라우팅 기법이다. 모의실험의 결과를 통해 본 논문의 기법이 reactive 방식의 라우팅 오버헤드를 감소시켜 기존의 플러딩 방법보다 향상된 라우팅 성능을 보여준다.