• Hip & pelvis
• /
• 제30권4호
• /
• pp.226-232
• /
• 2018

Purpose: Pain caused by osteoarthritis is primarily nociceptive pain; however, it is considered that a component of this pain is due to neuropathic pain (NP). We investigated the effects of total hip arthroplasty (THA) in patients with NP diagnosed by the PainDETECT questionnaire. Materials and Methods: One hundred sixty-three hips (161 patients) were evaluated. All patients were asked to complete the PainDETECT questionnaire based on their experience with NP, and clinical scores were evaluated using the Japanese Orthopaedic Association (JOA) Hip Score before and after THA. Results: The patients of 24.5% reported NP before THA; 5.5% reported NP 2 months after THA. Prior to THA, there was no significant correlation between the PainDETECT score and the radiographic severity; however, there was a significant correlation between the PainDETECT score and JOA score. NP at 2 months after THA was not significantly correlated with pain scores at 1 week after THA; however, a significant correlation was observed between the preoperative pain score and NP at 2 months after THA. Conclusion: THA was useful for relieving nociceptive pain and for relieving NP in patients with hip osteoarthritis. Preoperative pain was a risk factor for NP after THA. Controlling preoperative pain may be effective for reducing postoperative NP.

• 한국컴퓨터산업학회논문지
• /
• 제2권10호
• /
• pp.1349-1354
• /
• 2001

외판원 문제(Traveling Salesman Problem)는 주어진 n개의 도시들과 그 도시들 간의 거리비용이 주어졌을 때, 모든 도시들을 정확히 한번씩만 방문하면서 걸린 비용이 최소가 드는 경로를 찾는 문제이다. 따라서 최적해(optimal)를 구하는 것은 전형적인 NP-완전 문제 중의 하나로, 외판원 문제를 해결하려는 다양한 알고리즘들이 개발되고 있다. 특히 실제 생체 분자(bio-molecule)를 계산의 도구로 사용하는 새로운 계산 방법인 DNA 컴퓨팅은 DNA 분자가 잠재적으로 가지고 있는 막대한 병렬성을 이용해서 NP-완전 문제들을 해결하고자 하는 연구들이 많이 진행되고 있다. 그러나 아직 실제 생체 분자의 특성을 잘 반영하는 계산 모델이나 분자 생물학에서 사용하는 연산들이 많이 개발되지 않아 계산 효율이 비교적 좋지 않다. 따라서 본 논문에서는 외판원 문제를 해결하기 위한 DAN컴퓨팅의 새로운 중합 효소 연쇄 반응(Polymerase Chain Reaction, PCR) 연산을 개발하였다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 1998년도 하계종합학술대회논문집
• /
• pp.289-292
• /
• 1998

Trees are the underlying structure for divide-and-conquer algorithms and the graphs that provide the solution spaces for NP-complete problems. Complete binary trees are the basic structure among trees. Therefore, if complete binary trees can be embedded in binomial trees, the algorithms which are provided by complete binary trees can be performed efficiently on the interconnection networks which have binomial trees as their subgraphs or in which binomial trees can be embedded easily. In this paper, we present dilation 2 embedding of complete binary trees in binomial trees.

• 한국컴퓨터정보학회논문지
• /
• 제20권4호
• /
• pp.111-117
• /
• 2015

시험 일정 계획 수립 문제는 정확한 해를 다항시간으로 구하는 알고리즘이 알려져 있지 않은 NP-완전이다. 이 문제에 대해, Gu${\acute{e}}$ret et al.은 $O(m^4)$ 수행 복잡도의 선형계획법으로 해를 얻고자 하였다. 반면에, 본 논문에서는 O(m) 복잡도의 채색 수 알고리즘을 제안하였다. 제안된 방법은 원 데이터를 교과목에 대한 부적합성 행렬과 그래프로 변환시켰다. 다음으로, 부적합성 제약조건을 충족하면서 최소의 시간으로 시험을 치루기 위해, 최소 차수 정점(교과목)부터 인접하지 않은 정점들을 $C_i$ 색으로 배정하여 $B_i$ 상자에 채웠다. 실험 결과, 제안된 알고리즘은 시험 일정 계획 수립 문제에 대해 선형계획법의 $O(m^4)$를 O(m)으로 단축시키면서도 동일한 해를 얻었다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 1998년도 추계종합학술대회 논문집
• /
• pp.479-482
• /
• 1998

Whether a given tree is a subgraph of the interconnection network topology is one of the important problem in parallel computing. Trees are used as the underlying structure for divide and conquer algorithms and provide the solution spaces for NP-complete problems. Complete binary trees are the basic structure among those trees. Binomial trees play an important role in broadcasting messages in parallel networks. If binomial trees can be efficiently embedded in complex binary trees, broadcasting algorithms can be effeciently performed on the interconnection networks. In this paper, we present average dilation 2 embedding of binomial trees in complete binary trees.

• Environmental Engineering Research
• /
• 제25권2호
• /
• pp.186-196
• /
• 2020

Pillared clays with Zr and Fe/Cu/Zr polycations have been prepared from natural clays found in large deposits of Kazakhstan and assessed as catalysts for the catalytic wet peroxide oxidation (CWPO), using 4-nitrophenol (4-NP) as model compound. The performance of the catalysts was followed by measuring the concentration of 4-NP, H₂O₂ and the total organic carbon (TOC), considering C_4-NP = 5 g L^-1, $C_{H_2O_2}$ = 17.8 g L^-1, C_cat = 2.5 g L^-1, initial pH = 3.0 and T = 50℃. At those selected conditions, the pillared clays showed higher activity than natural clays in the CWPO of 4-NP. The conversion of the model pollutant was complete when Fe/Cu/Zr-PILCs were used, with the TOC removal reaching 78.4% after 24 h with the best Fe/Cu/Zr-PILC. The H₂O₂, 4-NP and TOC time-evolution was well described by a kinetic model based on TOC lumps in three blocks, considering the initial TOC (corresponding to 4-NP), the production of oxidizable intermediates and the formation of refractory products.

• Nuclear Engineering and Technology
• /
• 제50권2호
• /
• pp.292-296
• /
• 2018

Recent events in the nuclear industry have resulted in a movement towards increased seismic and LOCA excitations and requirements that challenge current fuel designs. AREVA NP's GAIA fuel design introduces unique and robust characteristics to resist the effects of seismic and LOCA excitations. For demanding seismic and LOCA scenarios, fuel assembly spacer grids can undergo plastic deformations. These plastic deformations must not prohibit the complete insertion of the control rod assemblies and the cooling of the fuel rods after the accident. The specific structure of the GAIA spacer grid produces a unique and stable compressive deformation mode which maintains the regular array of the fuel rods and guide tubes. The stability of the spacer grid allows it to absorb a significant amount of energy without a loss of load-carrying capacity. The GAIA-specific grid behavior is in contrast to the typical spacer grid, which is characterized by a buckling instability. The increased mechanical robustness of the GAIA spacer grid is advantageous in meeting the increased seismic and LOCA loadings and the associated safety requirements. The unique GAIA spacer grid behavior will be incorporated into AREVA NP's licensed methodologies to take full benefit of the increased mechanical robustness.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2008년도 학술대회 논문집 정보 및 제어부문
• /
• pp.341-342
• /
• 2008

GA(Genetic Algorithm)는 NP-Complete 도메인이나 NP-Hard 도메인 내의 문제들에 대해서 최적의 해를 찾기 위해서 많이 사용되어 지는 진화 컴퓨팅 방법 중 하나이다. 모바일 로봇 기술 중 경로계획은 NP-Complete 도메인 영역의 문제 중 하나로 이를 해결하기 위해서 Dijkstra 등의 그래프 이론을 이용한 연구가 많이 연구되었고 최근에는 GA등 진화 컴퓨팅 기법을 이용하여 최적의 경로를 찾는 연구가 많이 수행되고 있다. 그러나 모바일 로봇이 처리해야 될 공간 정보 크기가 증가함에 따라 기존 GA의 개체의 크기가 증가되어 게산 복잡도가 높아져 시간 지연등의 문제가 발생할 수 있다. 이는 모바일 로봇의 잠재적 오류로 발생될 수 있다. 공간 정보에는 동적이 장애물들이 예측 불허하게 나타 날 수 있는데 이것은 전역 경로 계획을 수립할 때 또한 반영되어야 된다. 본 논문에서는 k-means 클러스터링 기법을 이용하여 장애물 밀집도 및 거리 정보를 기반으로 공간정보를 k개의 군집 공간으로 재분류하여 이를 기반으로 N*M개의 그리드 개체 집단을 생성하여 최적 경로계획을 수립하는 GA를 제시한다.

• 한국인터넷방송통신학회논문지
• /
• 제17권4호
• /
• pp.155-161
• /
• 2017

본 논문은 지금까지 NP-완전 문제로 다항시간 알고리즘이 존재하지 않는 스도쿠 퍼즐 문제의 해를 다항시간으로 구하는 알고리즘을 제안하였다. 제안된 알고리즘은 빈칸들에 [$1,2,{\cdots},9$] 중에서 행, 열과 블록에 존재하는 실마리 숫자를 제외한 후보 집합을 초기치로 설정하였다. 빈칸의 후보 집합에 대해 Stuart이 제시한 기본적인 규칙들과 더불어 2개의 추가 규칙을 제시하고, 마지막으로 이진 역추적 기법(BBT)을 적용하였다. 다양한 부류의 해를 갖는 실험데이터들에 대해 적용한 결과 제안된 BBT 알고리즘은 어떠한 부류의 해를 갖던지에 상관없이 주어진 스도쿠 퍼즐을 풀 수 있음을 보였다.

• 대한수학회지
• /
• 제48권5호
• /
• pp.1043-1052
• /
• 2011

We introduce a new norm, called the $N^p$-norm (1 $\leq$ p < ${\infty}$ on the space $N^p$(V,W) where V and W are abstract operator spaces. By proving some fundamental properties of the space $N^p$(V,W), we also discover that if W is complete, then the space $N^p$(V,W) is also a Banach space with respect to this norm for 1 $\leq$ p < ${\infty}$.