• 대한화학회지
• /
• 제57권6호
• /
• pp.684-690
• /
• 2013

Since a glycerol molecule has three active sites, two ${\alpha}$ and one ${\beta}$ hydroxyl groups; it undergoes condensation by releasing water molecules to produce linear, nonlinear and heterocyclic oligomers. The Gibbs free energy (G), enthalpy (H) and internal energy (E) of 7 diglycerol, 15 triglycerol and 23 tetraglycerol isomers were calculated at B3LYP level of theory using 6-311++G(d, p) basis set, in both gas and aqueous phases. Linear oligomers, ${\alpha}{\alpha}$-diglycerol, ${\alpha}{\alpha}$, ${\alpha}{\alpha}$-triglycerol and ${\alpha}{\alpha}$, ${\alpha}{\alpha}$, ${\alpha}{\alpha}$-tetraglycerol, were found to be the most stable oligomers in aqueous phase. It was found that the stability of cyclic oligomers decreases as the size of their rings increases. Cyclic oligomers are produced by dehydration of the acyclic ones which is an endothermic reaction while its ${\Delta}G$ is negative. The dehydration reaction is less endothermic in aqueous phase.

• Bulletin of the Korean Chemical Society
• /
• 제26권10호
• /
• pp.1520-1524
• /
• 2005

This paper describes the racemic and stereoselective synthetic route for a novel 4'$\alpha$-phenyl and 6'$\alpha$-methyl doubly branched carbocyclic nucleosides from an acyclic 2-hydroxy acetophenone. The installation of phenyl group at the 4'-position of carbocyclic nucleoside was successfully accomplished via a sequential [3,3]-sigmatropic rearrangement. The stereoselective introduction of a methyl group in the 6'$\alpha$-position was accomplished by Felkin-Anh controlled alkylation. Bis-vinyl 11 compound was successfully cyclized using a Grubbs’ catalyst II to desired carbocycles. The natural bases (adenine and cytosine) were efficiently coupled using a Pd(0) catalyst. Although all the synthesized compounds were examined for their activity against several viruses such as HIV-1, HSV-1, HSV-2 and HCMV, only cytosine analogues 17 exhibited weak antiviral activity against HCMV.

• 산업경영시스템학회지
• /
• 제34권3호
• /
• pp.90-96
• /
• 2011

Finding the critical path (or the longest path) on acyclic directed graphs, which is well-known as PERT/CPM, the ambiguity of each acr's length can be modeled as a range or an interval, in which the actual length of arc may realize. In this case, the min-max regret criterion, which is widely used in the decision making under uncertainty, can be applied to find the critical path minimizing the maximum regret in the worst case. Since the min-max regret critical path problem with the interval arc's lengths is known as NP-hard, this paper proposes a heuristic algorithm to diminish the maximum regret. Then the computational experiments shows the proposed algorithm contributes to the improvement of solution compared with the existing heuristic algorithms.

• 산업경영시스템학회지
• /
• 제32권4호
• /
• pp.192-202
• /
• 2009

Disassembly of products at their end-of-life (EOL) is a prerequisite for recycling or remanufacturing, since most products should be disassembled before being recycled or remanufactured as secondary parts or materials. In disassembly sequence planning of EOL products, considered are the uncertainty issues, i.e., defective parts or joints in an incoming product, disassembly damage, and imprecise net profits and costs. The paper deals with the problem of determining the disassembly level and corresponding sequence, with the objective of maximizing the overall profit under uncertainties in disassembly cost and/or revenue. The solution is represented as the longest path on a directed acyclic graph where parameter (arc length) uncertainties are modeled in the form of intervals. And, a heuristic algorithm is developed to find a path with the minimum worst case regret, since the problem is NP-hard. Computational experiments are carried out to show the performance of the proposed algorithm compared with the mixed integer programming model and Conde's heuristic algorithm.

• 한국컴퓨터정보학회논문지
• /
• 제4권3호
• /
• pp.13-19
• /
• 1999

본 연구는 TPN (Time Petri Nets) unfolding을 이용하여 가공 machine과 세정 machine으로 구성된 FMC (Flexible Manufacturing Cell)의 WIP (Work In Process)를 분석하는 방법을 제시한다. 여기서, PN의 unfolding은 상태공간폭발이 발생하지 않는 concurrent system의 검증에 사용되는 순서기반 방법이다. 본 연구는 일반적으로 발생하는 순환상태 스케쥴 문제에서 가장 그 작업과정 시간을 최적화하기 위하여 원래의 net을 동일한 비순환 net으로 바꾸어 줄 수 있는 unfolding 개념을 기반으로 한 것이다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1987년도 전기.전자공학 학술대회 논문집(I)
• /
• pp.226-229
• /
• 1987

This paper was aimed to, using a new data structure, develop a set of algorithms to execute the output function of Digital System. These functions were represented as directed, acyclic graphs. by applying many restrictions on vertices on graph, the efficient manipulation of boolean function was accomplished. The results were as follows; 1. A canonical representation of a boolean function was created by the reduction algorithm. 2. The operation of two functions was accomplished using t he apply algorithm, according to the binary operator. 3. The arguments having 1 as the value nf function were enumerated using the satisfy algorithm. 4. Composing TTL 74181 4-bit ALU and 74182 look-ahead carry generator, the ALU having 4-bit and 16-bit as word size was implemented.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (A)
• /
• pp.712-714
• /
• 2001

매쉬 구조를 갖는 다중 프로세서에서의 오류를 허용하는 라우팅 기법은 구현에 있어 간결함을 제공하는 환경으로, 다수의 오류를 허용하기 위해 직사각형 모양의 오류 블록으로 구성하여 라우팅을 수행한다. 이 경우, 블록 내부의 정상적인 노드 역시 오류 노드로 간주되어 전체 노드의 사용율을 저하시키는데, 오류 블록을 몇 개의 확장된 매쉬로 나누고 DAG(Directed Acyclic Graph)에 적용하여 메시지 전송의 최단 거리를 구하는 RIFP(Routing for Irregular Faulty Pattern)기법으로 이를 해결하였다. 그러나, 이 기법은 노드간에 주고받는 메시지가 거치는 hop의 수가 오히려 증가되는 문제가 발생하게 된다. 본 논문에서는 증가되는 hop의 수를 억제하기 위해 목적 노드와 이웃 노드들로부터 오류블록 경계 부분까지 직선 경로를 찾는 SCP(Short-Cut Path)를 적용한 RIFP를 제안한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (B)
• /
• pp.700-702
• /
• 2005

본 논문에서는 대규모 베이지안 망을 빠른 시간 안에 학습하기 위한 방법으로, 클러스터링을 이용한 방법을 제안한다. 제안하는 방법은 베이지안 구조 학습에 있어서 DAG(Directed Acyclic Graph)를 탐색하는 영역을 제한하기 위해 클러스터링을 사용한다. 기존의 베이지안 구조 학습 방법들이 고려하는 후보 DAG의 수가 전체 노드 수에 의해 제한되는 데 반해, 제안되는 방법에서는 미리 정해진 클러스터의 최대 크기에 의해 제한된다. 실험 결과를 통해, 제안하는 방법이 기존의 대규모 베이지안 망 학습에 활용되었던 SC(Sparse Candidate) 방법 보다 훨씬 적은 수의 후보 DAG만을 고려하였음에도 불구하고, 비슷한 정도의 정확도를 나타냄을 보인다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2000년도 제13회 춘계학술대회 및 임시총회 학술발표 논문집
• /
• pp.815-820
• /
• 2000

Variable Reference Graph 는 C 언어로 작성된 프로그램으로부터 상호 절차적인 자료 흐름 분석 정보를 수평적 방향 그래프(directed graph)로 자동 생성해주는 역공학(reverse engineering) 도구들 중 하나이다. 본 논문에서는 판독성 있는 구조적 정보를 제공하기위한 그래픽 표현의 전략을 바탕으로 JAVA 로 구현된 그래픽 사용자 인터페이스(graphic user interface) 및 그래프 레이아웃 알고리즘(graph layout algorithm)을 기술한다. 이 알고리즘은 4 단계로 구성되어 있다: 정보 모형, 레벨 알고리즘, 순서 알고리즘, 위치 알고리즘. 각 단계별에서 수행되는 주요 알고리즘을 살펴 본다. 특히, 이 알고리즘들은 사이클(cycle) 및 비사이클(acyclic) 방향 그래프, 그리고 트리(tree)를 수평적 계층 구조를 생성하는데 사용될 수 있다. 본 논문에서 구현된 Variable Reference Graph 는 소프트웨어 재공학 도구를 개발하는 RESORT(RESearch on object-oriented SOftware Reengineering Technology) 과제에서 개발되었다.

• Journal of Information Processing Systems
• /
• 제10권2호
• /
• pp.193-214
• /
• 2014

Load balancing is the major benefit of any distributed system. To facilitate this advantage, task duplication and migration methodologies are employed. As this paper deals with dependent tasks (DAG), we used duplication. Task duplication reduces the overall schedule length of DAG along-with load balancing. This paper proposes a new task duplication algorithm at the time of tasks assignment on various processors. With the intention of conducting proposed algorithm performance computation; simulation has been done on the Netbeans IDE. The mesh topology of a distributed system is simulated at this juncture. For task duplication, overall schedule length of DAG is the main parameter that decides the performance of a proposed duplication algorithm. After obtaining the results we compared our performance with arbitrary task assignment, CAWF and HEFT-TD algorithms. Additionally, we also compared the complexity of the proposed algorithm with the Duplication Based Bottom Up scheduling (DBUS) and Heterogeneous Earliest Finish Time with Task Duplication (HEFT-TD).