• Title/Summary/Keyword: 선형복잡도

Search Result 1,238, Processing Time 0.036 seconds

The Effect of Number of Echoes and Random Noise on T2 Relaxography : Development of 8-Echo CPMG (에코의 개수와 임의 잡음이 T2 이완영상의 구성에 미치는 영향연구 : 8에코 CPMG영상화 펄스열의 개발)

  • 정은기
    • Investigative Magnetic Resonance Imaging
    • /
    • v.2 no.1
    • /
    • pp.67-72
    • /
    • 1998
  • The mapping of the spin-spin relaxation time T2 in pixel-by-pixel was suggested as a quantitative diagnostic tool in medicine. although the CPMG pulse sequence has been known to be the best pulse sequence for T2 measurement in physics NMR, the supplied pulse sequence by the manufacture of MRI system was able to obtain the maximum of 4 CPMG images. Eight or more images with different echo time TEs are required to construct a reliable T2 map, so that two or more acquisitions were required, which easily took more than 10 minutes. 4-echo CPMG imaging pulse sequence was modified to generate the maximum of 8 MR images with evenly spaced echo time TEs. In human MR imaging, since patients tend to move at least several pixels between the different acquisitions, 8-echo CPMG imaging sequence reduces the acquisition time and may remove any mis-regitration of each pixels signal for the fitting of T2. The resultant T2 maps using the theoretically simulated images and using the MR images of the human brain suggested that 8 echo CPMG sequence with short echo spacing such as 17-20 msec can give the reliable T2 map.

  • PDF

정성적 시뮬레이션에 의한 화력발전소 보일러 프로세스의 고장진단

  • 김응석;오영일;변승현
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 1999.10a
    • /
    • pp.169-169
    • /
    • 1999
  • 최근 산업 플랜트의 공정제어 시스템은 복잡하고 대규모화되어 고장 발생시 경제적 손실과 위험성이 증폭되어 규정된 안정서와 신뢰성 확보가 필수적이라 할 수 있다. 고장검출 및 진단기법은 시스템의 신뢰성을 높이기 위한 효과적인 방안을 연구하는 것으로 현대에 들어서 많은 학자들의 관심을 끌고 있으며 실제 계통에 점차적으로 응용되고 있다. 현재까지 개발된 고장검출 및 진단기법은 사용된 프로세스 모델의 형태, 고장검출 진단 알고리즘에 따라 다양하게 분류 될 수 있으며 일반적으로 사용된 모델에 따라 크게 1) 정량적 모델에 근거한 해석적 기법, 2) 정성적 모델에 근거한 기법, 3) 지식기반 진단 기법으로 구분 할 수 있다. 이중 정량적 모델 기법은 대상계통의 수학적 모델에 근거하여 운전 데이터를 분석함으로서 고장검출 진단을 수행하는 해석적 기법으로서 근본적으로 계통의 정확한 수학적 모델을 요구하므로 불확실성을 포함한 계통 및 비선형성이 강한 계통등에는 적용이 곤란하다. 정성적 모델 및 지식기반 기법은 정량적 진단 기법과는 달리 대상 프로세스에 대한 수학적 모델 대신에 운전자의 경험과 프로세스 변수간의 상호 작용 및 고장의 전파과정, 고장원인과 증상과의 직접적인 관계에 대한 구조적 지식에 근거한 것으로 고장원인에 대한 계통의 동작을 추론 할 수 있으며, 상황 변화에 따른 영향을 예측할 수 있다. 본 논문에서는 정성적 모델 및 지식기반 기법에 근거한 고장검출 및 진단 기술을 화력 발전소 보일로 프로세스에 적용하여 정성적 시뮬레이션에 의한 설비의 고장을 조기에 발견하여 고장 파급으로 인한 발전 정지 및 설비의 손상 확대를 방지하고 고장 발생시 신속한 원인 규명 및 후속 조치관련 정보들을 운전원에게 제공할 목적으로 현재 전력원에서 개발중인 지능형 경보시스템에 대하여 기술하고자 한다.음과 같이 설명하였다. 서로 상반되는 것들이 다음과 같이 설명하였다. 서로 상반되는 것들이 부딛힘이 없이 공존하고 일상의 논리가 무시된다. 부정, 의심이 없고 확실한 것이 없다. 한 대상에 가졌던 생각이 다른 대상에 옮겨간다(displacement). 한 대상이 여러 대상이 갖고 있는 의미를 함축하고 있다(condensation). 시각적인 순서가 무시된다. 마음속의 생각과 외부의 실제적인 일을 구분하지 못한다. 시간 상의 순서가 있다가 없다가 한다. 차례로 일어나야 할 일이 동시에 한꺼번에 일어난다. 대상들이 서로 비슷해지고 동시에 있을 수 없는 대상들이 함께 나타난다. 사고의 정상적인 구조가 와해된다. Matte-Blance는 무의식에서는 여러 독립된 대상들간의 구분을 없애며, 주체와 객체를 하나로 보려는 대칭화(symmetrization)의 경향이 있기 때문에 이런 변화가 생긴다고 하였다. 또 대칭화가 진행되면 무한대의 느낌을 갖게 되어, 전지(moniscience), 전능(omnipotence), 무력감(impotence), 이상화(idealization)가 나타난다. 그러나 무의식에 대칭화만 있는 것은 아니며, 의식의 사고양식인 비대칭도 어느 정도 나타나며, 대칭화의 정도에 따라, 대상들이 잘 구분되어 있는 단계, 의식수준의 감정단계, 집단 내에서의 대칭화 단계, 집단간에서의 대칭화 단계, 구분이 없어지는 단계로 구분하였다.systems. We believe that this taxonomy is a significant contribution because it adds clarity, completeness, and "global perspective" to workflow architectural discussions. The vocabulary suggested here

  • PDF

The Four Color Algorithm (4-색 알고리즘)

  • Lee, Sang-Un
    • Journal of the Korea Society of Computer and Information
    • /
    • v.18 no.5
    • /
    • pp.113-120
    • /
    • 2013
  • This paper proposes an algorithm that proves an NP-complete 4-color theorem by employing a linear time complexity where $O(n)$. The proposed algorithm accurately halves the vertex set V of the graph $G=(V_1,E_1)$ into the Maximum Independent Set (MIS) $\bar{C_1}$ and the Minimum Vertex Cover Set $C_1$. It then assigns the first color to $\bar{C_1}$ and the second to $\bar{C_2}$, which, along with $C_2$, is halved from the connected graph $G=(V_2,E_2)$, a reduced set of the remaining vertices. Subsequently, the third color is assigned to $\bar{C_3}$, which, along with $C_3$, is halved from the connected graph $G=(V_3,E_3)$, a further reduced set of the remaining vertices. Lastly, denoting $C_3$ as $\bar{C_4}$, the algorithm assigns the forth color to $\bar{C_4}$. The algorithm has successfully obtained the chromatic number ${\chi}(G)=4$ with 100% probability, when applied to two actual map and two planar graphs. The proposed "four color algorithm", therefore, could be employed as a general algorithm to determine four-color for planar graphs.

Self-healing Elastomers As Dream Smart Materials (꿈의 스마트 재료로서 자기치유 탄성체)

  • Kim, Il;Shin, Nam-Ho;Jo, Jung-Kyu;Hur, A-Young;Li, Haiqing;Ha, Chang-Sik
    • Elastomers and Composites
    • /
    • v.44 no.3
    • /
    • pp.196-208
    • /
    • 2009
  • Sophisticated polymeric materials with 'responsive' properties are beginning to reach the market. The use of reversible, noncovalent interactions is a recurring design principle for responsive materials. Recently developed hydrogen-bonding units allow this design principle to be taken to its extreme. Supramolecular polymers, where hydrogen bonds are the only force keeping the monomers together, form materials whose (mechanical) properties respond strongly to a change in temperature or solvent. In this review, we describe some examples of hydrogen-bonded supramolecular polymers that can be utilized for self-healing materials. Synthesis of a rubber-like material that can be recycled might not seem exciting. But one that can also repeatedly repair itself at room temperature, without adhesives, really stretches the imagination. Autonomic healing materials respond without external intervention to environmental stimuli in a nonlinear and productive fashion, and have great potential for advanced engineering systems.

A Polynomial Time Algorithm for Vertex Coloring Problem (정점 색칠 문제의 다항시간 알고리즘)

  • Lee, Sang-Un;Choi, Myeong-Bok
    • Journal of the Korea Society of Computer and Information
    • /
    • v.16 no.7
    • /
    • pp.85-93
    • /
    • 2011
  • The Vertex Coloring Problem hasn't been solved in polynomial time, so this problem has been known as NP-complete. This paper suggests linear time algorithm for Vertex Coloring Problem (VCP). The proposed algorithm is based on assumption that we can't know a priori the minimum chromatic number ${\chi}(G)$=k for graph G=(V,E) This algorithm divides Vertices V of graph into two parts as independent sets $\overline{C}$ and cover set C, then assigns the color to $\overline{C}$. The element of independent sets $\overline{C}$ is a vertex ${\upsilon}$ that has minimum degree ${\delta}(G)$ and the elements of cover set C are the vertices ${\upsilon}$ that is adjacent to ${\upsilon}$. The reduced graph is divided into independent sets $\overline{C}$ and cover set C again until no edge is in a cover set C. As a result of experiments, this algorithm finds the ${\chi}(G)$=k perfectly for 26 Graphs that shows the number of selecting ${\upsilon}$ is less than the number of vertices n.

Fast Median Filtering Algorithms for Real-Valued 2-dimensional Data (실수형 2차원 데이터를 위한 고속 미디언 필터링 알고리즘)

  • Cho, Tai-Hoon
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.18 no.11
    • /
    • pp.2715-2720
    • /
    • 2014
  • Median filtering is very effective to remove impulse type noises, so it has been widely used in many signal processing applications. However, due to the time complexity of its non-linearity, median filtering is often used using a small filter window size. A lot of work has been done on devising fast median filtering algorithms, but most of them can be efficiently applied to input data with finite integer values like images. Little work has been carried out on fast 2-d median filtering algorithms that can deal with real-valued 2-d data. In this paper, a fast and simple median 2-d filter is presented, and its performance is compared with the Matlab's 2-d median filter and a heap-based 2-d median filter. The proposed algorithm is shown to be much faster than the Matlab's 2-d median filter and consistently faster than the heap-based algorithm that is much more complicated than the proposed one. Also, a more efficient median filtering scheme for 2-d real valued data with a finite range of values is presented that uses higher-bit integer 2-d median filtering with negligible quantization errors.

Development of Intelligent Load Balancing Algorithm in Application of Fuzzy-Neural Network (퍼지-뉴럴 네트워크를 응용한 지능형 로드밸런싱 알고리즘 개발)

  • Chu, Gyo-Soo;Kim, Wan-Yong;Jung, Jae-Yun;Kim, Hag-Bae
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.2B
    • /
    • pp.36-43
    • /
    • 2005
  • This paper suggests a method to effectively apply an application model of fuzzy-neural network to the optimal load distribution algorithm, considering the complication and non-linearity of the web server environment. We use the clustering web server in the linux system and it consists of a load balancer that distributes the network loads and some of real servers that processes the load and responses to the client. The previous works considered only with the scrappy decision information such as the connections. That is, since the distribution algorithm depends on the input of the whole network throughput, it was proved inefficient in terms of performance improvement of the web server. With the proposed algorithm, it monitors the whole states of both network input and output. Then, it infers CPU and memory states of each real server and effectively distributes the requests of the clients. In this paper, the proposed model is compared with the previous method through simulations and we analysis the results to develop the optimal and intelligent load balancing model.

A Three-Dimensional Galerkin-FEM Model with Density Variation (밀도 변화를 포함하는 3차원 연직함수 전개모형)

  • 이호진;정경태;소재귀;강관수;정종율
    • Journal of Korean Society of Coastal and Ocean Engineers
    • /
    • v.8 no.2
    • /
    • pp.123-136
    • /
    • 1996
  • A three-dimensional Galerkin-FEM model which can handle the temporal and spatial variation of density is presented. The hydrostatic approximation is used and density effects are included by means of conservation equation of heat and the equation of state. The finite difference grids are used in the horizontal plane and a set of linear-shape functions is used for the vertical expansion. The similarity transform is introduced to solve resultant matrix equations. The proposed model was first applied to the density-driven circulation in an idealized basin in the presence of the heat exchange between the air and the sea. The advection terms in the momentum equation were ignored, while the convection terms were retained in the heat equation. Coefficients of the vertical eddy viscosity and diffusivity were fixed to be constant. Calculation in a non-rotating idealized basin shows that the difference in heat capacity with depth gives rise to the horizontal gradient of temperature. Consequently, there is a steady new in the upper layer in the direction of increasing depth with compensatory counter flow .in the lower layer. With Coriolis force, geostrophic flow was predominant due to the balance between the pressure gradient and the Coriolis force. As a test in region of irregular topography, the model is applied to the Yellow Sea. Although the resultant flow was very complex, the character of the flow Showed to be geostrophic on the whole.

  • PDF

Status and perspective of gas turbine engine for automobiles (자동차용 가스터어빈 엔진의 현황 및 전망)

  • 김광호
    • Journal of the korean Society of Automotive Engineers
    • /
    • v.9 no.3
    • /
    • pp.10-14
    • /
    • 1987
  • 우리나라는 이제 그동안의 꾸준한 노력의 결과로 자동차 수출국으로 발돋움하고 있으며 이 분야 에서으 선진국과의 경쟁이 점점 치열해질 전망이다. 이러한 세계 시장에서의 경쟁 대열에서 탈 락되지 않기 위해서는 무엇보다도 제품 품질의 향상, 원가의 절감 등이 이루어져야 할 것이며 이 에 대한 노력을 게을리 해서는 안될 것이다. 한편 이와는 별도로 좀더 다른 각도에서 자동차 공업의 방향을 고찰할 필요가 있다. 즉 미래에도 계속해서 현재의 왕복동 내연기관이 자동차 구동용으로 사용될 것인가 하는 점이다. 엔진의 성능 향상, 연비의 감소, 엄격한 배기가스 규 제에의 대처 등에 대한 연구가 활발히 진행되고 있지만 기술개발에는 한계가 있으며 제품은 점점 복잡하게 되어 결국은 제품가격 및 A/S 비용이 상승되는 역효과를 나타낼 가능성이 높다. 이에 세계적인 자동차 제조회사에서는 오래전부터 새로운 방식의 미래형 자동차 engine 개발에 착수 하였으며 계속적인 연구를 진행하고 있다. 이러한 미래형 자동차 engine의 대표적인 것으로 gas turbine engine이 있다. 가스터어빈이라 하면 우선 항공기용의 jet engine을 생각하게 된다. 그 외에 발전용으로 가스터어빈은 이용되고 있으며 근래 다시 등장한 자동차용의turbocharger 역시 가스터어빈의 한 응용분야라고 할 수 있다. turbocharger의 경우는 내연기관의 출력향상을 주 목적으로 내연기관에 부착되어 이용되고 있는 반면에 gas turbine engine은 기존의 내연기관을 대체하여 자동차 구동용으로 이용되는 점에 그 차이가 있다. 아직은 실용화되징 않았지만 미래형 자동차 기관으로서의 이용가능성이 높은 gas turbine engine을 다음에 간략히 소개하고자 한다. 생산량과 하천수에 의한 생산량과의 비는 풍건물의 경우 0.6, 매물의 경우 0.5였으며 감자의 경우는 0.2이하였다. 4. 염분용수 관개구와 하천수 관개구의 모든작물에서 풍건물 생산량과 축배량 사이에는 강한 직선적인 관계를 보였다. 보리, 감자의 작물 생산량과 축배량사이에도 선형의 관계가 성립되었으나, 밀과 옥수수의 매물 생산량과 축배량사이에는 곡선적인 관계를 나타내었다..18cm)에 필적되는 연평균 4.16cm로 나타났다. 5. 전체 시험구로부터으 연평균 토양유실량은 Sharpsburg 점질양토에 대한 S.C.S 한계허용치 10ton/ha/year 이내로 나타났다. 비처리구에서의 토양유실량은 평균 2.56ton/ha/year로 높게 나타난 반면 3개의 서로 다른 추리구인 비수구, 초생수로구 및 Bromegrass구에서는 각각 0.152, 0.192 및 0.290ton/ha/year로 낮은 결과를 가져왔다. 6. 평균 침전량에 대한 L.S.D. 검정 걸과 전시험구중 비처리구가 고도의 유의차를 나타낸 반면 비수구, 초생수로구 및 Bromegrass 목초구 간에는 아무런 유의차가 인정되지 않았다. 7. 농지보전 처리구인 배수구와 초생수로구는 비처리구에 비해 낮은 침두 유출량과 낮은 토양유실량을 나타내었다.구보다 14% 절감되는 것으로 나타났다.작용하는 것으로 사료된다.된다.정량 분석한 결과이다. 시편의 조성은 33.6 at% U, 66.4 at% O의 결과를 얻었다. 산화물 핵연료의 표면 관찰 및 정량 분석 시험시 시편 표면을 전도성 물질로 증착시키지 않고, Silver Paint 에 시편을 접착하는 방법으로도 만족한 시험 결과를 얻을 수 있었다.째, 회복기 중에 일어나는 입자들의 유입은 자기폭풍의 지속시간을 연장시키는 경향을 보이며 큰

  • PDF

Development of State Diagnosis Algorithm for Performance Improvement of PV System (태양광전원의 성능향상을 위한 상태진단 알고리즘 개발)

  • Choi, Sungsik;Kim, Taeyoun;Park, Jaebeom;Kim, Byungki;Rho, Daeseok
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.15 no.2
    • /
    • pp.1036-1043
    • /
    • 2014
  • The installation of PV system to the power distribution system is being increased as one of solutions for environmental pollution and energy crisis. Because the output efficiency of PV system is getting decreased because of the aging phenomenon and several operation obstacles, the technology development of output prediction and state diagnosis of PV modules are required in order to improve operation performance of PV modules. The conventional methods for output prediction by considering various parameters and standard test condition values of PV modules may have difficult and complex computation procedure and also their prediction values may produce large error. To overcome these problems, this paper proposes an optimal prediction algorithm and state diagnosis algorithm of PV modules by using least square methods of linear regression analysis. In addition, this paper presents a state diagnosis evaluation system of PV modules based on the proposed optimal algorithms of PV modules. From the simulation results of proposed evaluation system, it is confirmed that the proposed algorithms is a practical tool for state diagnosis of PV modules.