• 제목/요약/키워드: Relaxation Procedures

검색결과 42건 처리시간 0.021초

Vibrational Relaxation and Bond Dissociation in Methylpyrazine on Collision with N2 and O2

  • Young-Jin Yu;Sang Kwon Lee;Jongbaik Ree
    • 대한화학회지
    • /
    • 제67권6호
    • /
    • pp.407-414
    • /
    • 2023
  • The present study uses quasi-classical trajectory procedures to examine the vibrational relaxation and dissociation of the methyl and ring C-H bonds in excited methylpyrazine (MP) during collision with either N2 or O2. The energy-loss (-ΔE) of the excited MP is calculated as the total vibrational energy (ET) of MP is increased in the range of 5,000 to 40,000cm-1. The results indicate that the collision-induced vibrational relaxation of MP is not large, increasing gradually with increasing ET between 5,000 and 30,000 cm-1, but then decreasing with the further increase in ET. In both N2 and O2 collisions, the vibrational relaxation of MP occurs mainly via the vibration-to-translation (V→T) and vibration-to-vibration (V→V) energy transfer pathways, while the vibration-to-rotation (V→R) energy transfer pathway is negligible. In both collision systems, the V→T transfer shows a similar pattern and amount of energy loss in the ET range of 5,000 to 40,000cm-1, whereas the pattern and amount of energy transfer via the V→V pathway differs significantly between two collision systems. The collision-induced dissociation of the C-Hmethyl or C-Hring bond occurs when highly excited MP (65,000-72,000 cm-1) interacts with the ground-state N2 or O2. Here, the dissociation probability is low (10-4-10-1), but increases exponentially with increasing vibrational excitation. This can be interpreted as the intermolecular interaction below ET = 71,000 cm-1. By contrast, the bond dissociation above ET = 71,000 cm-1 is due to the intramolecular energy flow between the excited C-H bonds. The probability of C-Hmethyl dissociation is higher than that of C-Hring dissociation.

A Lagrangean Relaxation Method for the Zero-One Facility Location Problem with Uniform Customer Demands and Facility Capacities

  • Tcha, Dong-Wan;Yoo, Chun-Beon
    • 대한산업공학회지
    • /
    • 제12권2호
    • /
    • pp.21-31
    • /
    • 1986
  • Consider a capacitated facility location problem in which the demands of customers are all equal and so are the capacities of facilities. Under the restriction that each customer's uniform demand be met by exactly one facility, the objective is to select a set of facilities to open, and to assign customer's demand to them so as to minimize the total cost which includes fixed costs of opening facilities as well as variable assignment costs. The problem is modelled as a pure zero-one program which may be viewed as a variant of well-known capacitated facility location problems. The purpose of this study is to develop efficient computational procedures for solving the pure zero-one facility location problems. Due to the special structure of our zero-one location problem with uniform demand, it can be converted to a location problem with the unimodular property. A Lagrangean relaxation algorithm is developed to solve the location problem. The algorithm is made efficient by employing a device which exploits the special structure of a surrogate constraint. The efficiency of the algorithm is analyzed through computational experiments with some test problems.

  • PDF

물의 양성자완화에 의한 기생 강자성 ${\alpha}-Fe_{2}O_{3}$의 자기능률 결정 (Determination of the Magnetic Moment of ${\alpha}-Fe_{2}O_{3}$ of the Parasitic Ferromagnetism by the Proton Relaxation in Water)

  • Yong-Jin Kim;Jung-Gi Kim
    • 한국자기학회지
    • /
    • 제4권3호
    • /
    • pp.282-284
    • /
    • 1994
  • 물의 양성자완화에 의하여 기생 강자성 ${\alpha}-Fe_{2}O_{3}$의 유효 자기능률 결정을 위한 이론식을 유도하였다. 그 이론식을 유도함에 있어서 그 결정입자의 대응전자스핀과 물분자의 양성자 스핀사이의 거리가 상대적 거리보다 오히려 동경벡터로 고려되어야 한다는 사실을 제외하고서 자유 상자성 이론들을 함유함고 있는 수용액에 적용된 수학적 과정과 정확히 동일하다는 것을 알았다. 또한 유도된 이론식에 의하여 계산된 결정입자의 유효자기능률이 Hiral에 의하여 결정된 실험치 잘 일치함을 알았다.

  • PDF

비선형 와류격자법을 이용한 낮은 종횡비 날개의 공력특성 계산 (Calculation of Low Aspect Ratio Wing Aerodynamics by Using Nonlinear Vortex Lattice Method)

  • 이태승;박승오
    • 한국항공우주학회지
    • /
    • 제36권11호
    • /
    • pp.1039-1048
    • /
    • 2008
  • 본 논문에서는 새로운 비선형 와류격자법 계산 과정이 제안된다. 기존의 계산 과정은 자유와의 형태 계산을 위해 내부 반복계산 및 하향이완법을 포함한다. 하지만 본 논문에서는 유사 정상 개념에 기초한 새로운 수식을 제안하여 자유와의 형태를 계산함으로써, 계산 과정에서 내부 반복계산 및 하향이완법을 생략한다. 또한 반복계산이 진행됨에 따라 각 분절에 유도되는 유속도를 적절히 평균해 줌으로써 알고리듬의 수치적 안정성을 향상시킨다. 그리고 낮은 종횡비 날개에 대한 수치실험을 수행하여 분절의 길이, 와류중심반경, 후류영역 계산범위 등과 같은 중요 인자들의 적절한 기준을 경험적으로 결정한다.

윤상인두연하장애 (Cricopharyngeal Dysphagia)

  • 박영학;송창은
    • 대한기관식도과학회지
    • /
    • 제13권2호
    • /
    • pp.9-16
    • /
    • 2007
  • Cricopharyngeal dysphagia(CPD), a common condition in the dysphagic patient, refers to the dysfunction of the upper esophageal sphincter complex(UESC), which is composed of the cricopharyngeus, inferior pharyngeal constrictor and the upper segment of the cervical esophagus. Primary CPD is the disease entity solely confined to dysfunctional UESC, while secondary CPD encompasses various conditions that accompany UESC dysfunction. For proper diagnosis and treatment of such entity, a thorough understanding of the complex anatomy and physiology of the upper esophageal sphincter. Adequate relaxation of the cricopharyngeal muscle in conjunction with anterosuperior excursion of the larynx by suprahyoid muscles and propulsion of food bolus are prerequisite for normal swallow, mechanisms of which if altered result in cricopharyngeal dysfunction. Of the various methods used for the diagnosis of cricopharyngeal dysphagia, videofluoroscopy remains the method of choice. Mechanical dilatation of the cricopharayngeus, cricopharyngeal myotomy and botulinum toxin injection and head-lift exercise have been used in clinical practice to relieve dysphagia in such patients. Such procedures have therapeutic effect in primary CPD, but so often fail to relieve swallowing dysfunction in patient with secondary CPD. We herein explain ancillary procedures that support these primary treatment options, which lead to successful treatment of dysphagia.

  • PDF

竝列處理機械상에서 總作業完了時間의 最小化解法에 관한 硏究 (A Study on Approximate and Exact Algorithms to Minimize Makespan on Parallel Processors)

  • 안상형;이송근
    • 한국경영과학회지
    • /
    • 제16권2호
    • /
    • pp.14-35
    • /
    • 1991
  • The purpose of this study is to develop an efficient exact algorithm for the problem of scheduling n in dependent jobs on m unequal parallel processors to minimize makespan. Efficient solutions are already known for the preemptive case. But for the non-preemptive case, this problem belongs to a set of strong NP-complete problems. Hence, it is unlikely that the polynomial time algorithm can be found. This is the reason why most investigations have bben directed toward the fast approximate algorithms and the worst-case analysis of algorithms. Recently, great advances have been made in mathematical theories regarding Lagrangean relaxation and the subgradient optimization procedure which updates the Lagrangean multipliers. By combining and the subgradient optimization procedure which updates the Lagrangean multipliers. By combining these mathematical tools with branch-and-bound procedures, these have been some successes in constructing pseudo-polynomial time algorithms for solving previously unsolved NP-complete problems. This study applied similar methodologies to the unequal parallel processor problem to find the efficient exact algorithm.

  • PDF

병렬처리리례 상에서 동작업완료시간의 최소화해법에 관한 연구 (A Study on Approximate and Exact Algorithms to Minimize Makespan on Parallel Processors)

  • 안상형;이송근
    • 한국경영과학회지
    • /
    • 제16권2호
    • /
    • pp.13-35
    • /
    • 1991
  • The purpose of this study is to develop an efficient exact algorithm for the problem of scheduling n in dependent jobs on m unequal parallel processors to minimize makespan. Efficient solutions are already known for the preemptive case. But for the non-preemptive case, this problem belongs to a set of strong NP-complete problems. Hence, it is unlikely that the polynomial time algorithm can be found. This is the reason why most investigations have bben directed toward the fast approximate algorithms and the worst-case analysis of algorithms. Recently, great advances have been made in mathematical theories regarding Lagrangean relaxation and the subgradient optimization procedure which updates the Lagrangean multipliers. By combining and the subgradient optimization procedure which updates the Lagrangean multipliers. By combining these mathematical tools with branch-and-bound procedures, these have been some successes in constructing pseudo-polynomial time algorithms for solving previously unsolved NP-complete problems. This study applied similar methodologies to the unequal parallel processor problem to find the efficient exact algorithm.

  • PDF

광대역 융합 가입자 망 설계를 위한 타부서치 알고리즘 개발 (A Tabu Search Heuristic Algorithm for Hierarchical Location Allocation Problem)

  • 박기경;이영호;김영욱
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2008년도 추계학술대회 및 정기총회
    • /
    • pp.131-135
    • /
    • 2008
  • In this paper, we deal with a hierarchical location-allocation problem in designing the broadband convergence networks (BcN). The objective is to minimize the total cost of switch and cable while satisfying the quality of service (QoS). We formulate the problem as an integer programming model and develop the Tabu Search (TS) heuristic algorithm to find a good feasible solution within a reasonable time limit. Initial solution is obtained by using the tree structure. Three neighborhood generation mechanisms are used by local search heuristic: insertion, switch up, and switch down. In order to demonstrate the effectiveness of the proposed algorithm, we generate lower bounds from nonlinear QoS relaxation problem. We present promising computational results of the proposed solution procedures.

  • PDF

다단 그래프 모델을 이용한 빠른 표준셀 배치 알고리즘 (A One-Pass Standard Cell Placement Algorithm Using Multi-Stage Graph Model)

  • 조환규;경종민
    • 대한전자공학회논문지
    • /
    • 제24권6호
    • /
    • pp.1074-1079
    • /
    • 1987
  • We present a fast, constructive algorithm for the automatic placement of standard cells, which consists of two steps. The first step is responsible for cell-row assignment of each cell, and converts the circuit connectivity into a multi-stage graph under to constraint that sum of the cell-widths in each stage of the multi-state graph does not exceed maximum cell-row width. Generatin of feed-through cells in the final layout was shown to be drastically reduced by this step. In the second step, the position of each cell within the row is determined one by one from left to right so that the cost function such as the local channel density is minimized. Our experimental result shows that this algorithm yields near optimal results in terms of the number of feed-through cells and the horizontal tracks, while running about 100 times faster than other iterative procedures such as pairwise interchange and generalized force directed relaxation method.

  • PDF

일방향응고시킨 $Al-CuAl_2$공정복합재료의 열적안정성에 관한 연구 (A Study on Thermal Stability of Unidirectionally Solidified $Al-CuAl_2$ Eutectic Composite)

  • 홍영환;홍종휘
    • 한국주조공학회지
    • /
    • 제10권5호
    • /
    • pp.399-407
    • /
    • 1990
  • The effect of thermal cycling and isothermal exposure on the high temperature microstructural stability of unidirectionally solidified $Al-CuAl_2$ eutectic composite has been studied. A coarsening procedures of lamellar eutectic structures were initiated at growth fault region because of diffusion through low angle boundary at this region. It was considered that thermally induced residual stresses produced by thermal cycling were high enough to increase the dislocation density in Al-rich matrix phase. However, it was also considered that dislocations generated by these high thermal stresses were annihilated at high temperature by stress relaxation. Consequently, the thermal cycling up to 1440 cycles between 20 and $520^{\circ}C$ did not affect the microstructural stability.

  • PDF