• Title/Summary/Keyword: NP Method

Search Result 418, Processing Time 0.023 seconds

More Comments on Non-Normal Process Capability Indices : $C_{NP}$(U, V, W) (비정규 공정능력지수의 고찰 : $C_{NP}$(U, V, W))

  • Kim Hong Jun;Kim Jin Soo
    • Proceedings of the Society of Korea Industrial and System Engineering Conference
    • /
    • 2002.05a
    • /
    • pp.371-377
    • /
    • 2002
  • In this paper, We consider some generalization of these five basic indices to cover non-normal distribution. The proposed generalizations are compared with the five basic indices. The results show that the proposed generalizations are more accurate than those basic indices and other generalization in measuring process capability. We compared an estimation methods by Clements with based on sample percentiles, WVM to calculate the proposed generalization as an example. The results indicated that Clements method is more accurate than percentile method, WVM in measuring process capability. But the calculations of percentile method are easy to understand, straightforward to apply, and show be valuable used for applications.

  • PDF

Resolutions of NP-complete Optimization Problem (최적화 문제 해결 기법 연구)

  • Kim Dong-Yun;Kim Sang-Hui;Go Bo-Yeon
    • Journal of the military operations research society of Korea
    • /
    • v.17 no.1
    • /
    • pp.146-158
    • /
    • 1991
  • In this paper, we deal with the TSP (Traveling Salesperson Problem) which is well-known as NP-complete optimization problem. the TSP is applicable to network routing. task allocation or scheduling. and VLSI wiring. Well known numerical methods such as Newton's Metheod. Gradient Method, Simplex Method can not be applicable to find Global Solution but the just give Local Minimum. Exhaustive search over all cyclic paths requires 1/2 (n-1) ! paths, so there is no computer to solve more than 15-cities. Heuristic algorithm. Simulated Annealing, Artificial Neural Net method can be used to get reasonable near-optimum with polynomial execution time on problem size. Therefore, we are able to select the fittest one according to the environment of problem domain. Three methods are simulated about symmetric TSP with 30 and 50-city samples and are compared by means of the quality of solution and the running time.

  • PDF

Site-Specific Mutagenesis on the 32-T and 39-T of E. coli $tRNA^{phe}$ Gene (E. coli $tRNA^{phe}$ 유전자의 32-T와 39-T 염기의 부의 특이적 돌연변이)

  • 김익영;이세영
    • Korean Journal of Microbiology
    • /
    • v.27 no.3
    • /
    • pp.176-180
    • /
    • 1989
  • There are three pseudourdine ($Psi$)bases in the E. coli $tRNA^{phe}$ In order to study the function of the pseudouridine bases in the $tRNA^{phe}$, changes of bases $tRNA^{phe}$ gene to other bases were undertaken by the site-specific mutagenesis. Site-specific mutagenesis of T in the pheW gene, a $tRNA^{phe}$ gene of E. coli, corresponding to the baseat the No.32 position to C and also T corresponding to the base at the No.39 position to C were performed using Kunkel's uracil-containing template method. Identification of mutants were undertaken by the KNA sequencing techniques of the mutated pheW genes and activities of the mutated pheW genes complementing to E. coli NP37 mutant($pheS^{-ts}$) using the recombinant plasmid containing the mutated genes. Neither NP37 harboring pheW gene mutated at No.32 position nor NP37 harboring pheW gene mutated at No.39 position can be grown at non-permissive temperature. The result means that both mutated pheW genes can not complement to E. coli NP37, and that the pseudouridine bases are essential to the activity of the E. coli $tRNA^{phe}$ in vivo.

  • PDF

Microemulsions in Supercritical Carbon Dioxide Utilizing Nonionic Surfactants (초임계 이산화탄소내 비이온성 계면활성제를 이용한 마이크로에멀젼 형성연구)

  • Koh, Moonsung;Yoo, Jaeryong;Park, Kwangheon;Kim, Hongdoo;Kim, Hakwon
    • Clean Technology
    • /
    • v.10 no.4
    • /
    • pp.221-228
    • /
    • 2004
  • Ethoxylated Nonyl Phenol Series (NP-series), nonionic surfactants, were applied for forming microemulsions in supercritical $CO_2$. Measurement results of the solubility in supercritical $CO_2$ are in the following; NP-series were high soluble in carbon dioxide in spite of the fact that those were not $CO_2$-philic surfactants traditionally well known. Water in $CO_2$ microemulsions were also formed stably. A complexation of hydrophilic lengths for $CO_2$-philic parts of NP-Series surfactants was optimized by NP-4 surfactant(N=4) for forming the microemulsions through the experiments. Formation of microemulsions was confirmed by measuring the UV-Visible spectrum through a spectroscopic method and existence of water in the microemulsions was confirmed as well. In order to apply it for a metal surface treatment or electroplating, an experiment for forming acid(organic, inorganic) solution in $CO_2$ microemulsions was carried out. Ionic surfactant in the reaction to an acid solution became unstable to form microemulsions, however, nonionic surfactant was formed stably in the reaction. Results of the study will be utilized for expanding the application scope of supercritical $CO_2$ which is an environmental-friendly solvent.

  • PDF

CdSe-sensitized Photoelectrochemical Solar Cell Prepared by Spray Pyrolysis Deposition Method

  • Im, Sang-Hyuk;Lee, Yong-Hui;Seok, Sang-Il
    • Journal of the Korean Electrochemical Society
    • /
    • v.14 no.2
    • /
    • pp.104-109
    • /
    • 2011
  • We fabricated CdSe-sensitized photoelectrochemical solar cell by depositing CdSe nanoparticles on nanoporous $TiO_2$ (np-$TiO_2$) via spray pyrolysis deposition method. By adjusting the amount of CdSe-sensitizer deposited on np-$TiO_2$, we can fabricate an efficient CdSe-sensitized solar cell (${\eta}$ = 3.0% under 1 sun irradiation) in polysulfide liquid electrolyte.

Effect of X-Irradiation on the Levels of some Sulfhydryl Groups, Protein and Cell Volume of Ehrlich Ascites Tumour Cells (X-선(線) 조사(照射)가 Ehrlich 암세포(癌細胞)의 용적(容積), 단백양(蛋白量) 및 수종(數種) Sulfhydryl 기(基)에 미치는 영향(影響)에 관(關)하여)

  • Yu, Choon-Shik;Choo, Young-Eun
    • The Korean Journal of Physiology
    • /
    • v.3 no.2
    • /
    • pp.9-16
    • /
    • 1969
  • It is well known that a number of -SH and -SS containing substances afford a certain measure of protection against radiation effects in many biological systems, and it is conceivable that inherent -SH levels in Ehrlich ascites tumour (ELD)cells may be of decisive improtance with respect to the development of cellular radiation injury. So far, little effort has been directed to elucidate the changes in levels of different -SH and -SS groups in ELD cells when the tumour-bearing whole animal was subjected to the sublethal dose of X-irradiation. The present study was designed to bring some lights in the possible changes of and relationship between various sulfhydryl levels, such as P-SH, NP-SH and NP-SS, as well as the content of protein and cell volume of ELD cells, after subjecting the ELD mice to 1,200 r of X-irradiation. The animals used in this experiment were all mixed bred mice of $20{\sim}25\;gm$ in body weight (approximately 2 months old) irrespective of sex. 12 mice in one experiment were inoculated intraperitoneally with 0.2 ml of ascites tumour cells $(2{\times}10^6\;cells)$, and on the 7th day of the tumour growth, they were X-irradiated with 1,200 r, using the conventional X-ray machine under the following conditions: 200 Kv at 15 mA, 0.5 mm Cu filter, target-skin distance: 50 cm. Radiation dose was measured with the the Philip integrating dosimeter. At 24, 36, 48 and 60 hours after the X-irradiation, the mice were killed by cervical dislocation, and the tumours were taken out. Freshly withdrawn ascites tumours were placed in ice, and immediately the cell concentration was measured with the Coulter Cell Counter (Model B), and the hematocrit of the tumour cells were also determined. Cell volume was thus calculated by the cell concentration and hematocrit value. P-SH content of ELD cells was measured potentiometrically according to the method of Calcutt & Doxey, and NP-SH and NP-SS contents were measured spectrophotometrically by the method described by Ellman. Protein content of ELD cells was determined with the Folin phenol reagent by Lowry et al. Altogether, 48 experimental mice were used, and 12 mice with the only exception of X-irradiation were used as the control. Results obtained indicate that the contents of all the cellular sulfhydryl groups as well as cell volume and protein content of the ELD cells increase significantly as time progresses after the sub-lethal X-ray dose of 1,200 r was given and that all the increase is in a lineal fashion. The regression lines of the relative values, (i. e., taking each control value as 1) of all the values obtained, and the regression lines of cell volume, protein and NP-SH are identical, whereas those of NP-SS and P-SH appear to be widely seperated. However, the difference of those two lines (NP-SS & P-SH) were found to be not significant statistically (p>0.05). Therefore, it can be concluded from the above results that all the values examined increase in a lineal fashion with no statistically significant difference among them. Also, with the radiation dose of 1,200 r, the ELD cell becomes enlarged and swollen progressively up to 60 hours post-irradiation and it becomes more than two times of the original normal size at 60 hours after the irradiation, and up to this stage, it seems apparent that the cell division has been slow due to the X-irradiation applied in this experiment. It is well understandable that the contents of NP-SH, NP-SS, P-SH and protein of the ELD cells increase in parallel with the increase of the cell volume by the X-ray does used, but it also seems interesting to note that all the cellular substances tested show no appreciable difference in the pattern of increase.

  • PDF

Simultaneous Determination of Octylphenol, Nonylphenol and Bis(2-ethylhexyl)phthalate in Fish Samples Using Two Internal Standards (2가지 내부표준물질을 이용하여 어류시료 중 Octylphenol, Nonylphenol, Bis(2-ethylhexyl)phehalate의 동시정량)

  • Kim, Jong-Hun
    • Analytical Science and Technology
    • /
    • v.14 no.3
    • /
    • pp.244-252
    • /
    • 2001
  • A comprehensive analytical method of endocrine distruptors[i.e., nonylphenol(NP), octylphenol(OP), bis(2-ethylhexyl)phthalate(BEHP)] is fish samples was developed using two internal standards. This method employed closed culture tube extraction with dichloromethane and solvent exchange to iso-hexane and SPE(2g) aminopropyl column, followed by determination on gas chromatograph linked to mass spectrometer(GC/MS) operated in the single ion monitoring(SIM) mode. The recoveries of nonylphenol and octyphenol in the range of $0.2{\sim}20{\mu}g/g$ using 1-phenyl decanol as one internal standard were over 75%, and recovery of bis(2-ethylhexyl)phthalate in the range of $0.4{\sim}40{\mu}g/g$ using bis(2-ethylbutyl)phthalate(BEBP) as the other internal standards was showed over 102%. The present method was applied to fish samples from Korea and UK. The range of concentrations for nonylphnol(NP) and bis(2-ethylhexyl)phthalate in Korean fish were $0.02{\sim}0.06{\mu}g/g$ in 2 samples and $0.18{\sim}2.03{\mu}g/g$ in 9 samples respectively, but bis(2-ethylhexyl)phthalate(BEHP) in UK samples was found $2.99{\mu}g/g$ in just 1 sample. But octylphenol(OP) was not dected in any samples by this method. This two internal standard method provides a more precise analytical tool to investigate endocrine disruptors in a biological matrices of limited quantity.

  • PDF

The Design of a Mobile Robot Path Planning using a Clustering method (클러스터링 기법을 이용한 모바일 로봇 경로계획 알고리즘 설계)

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

  • PDF

Genetic Algorithm Using-Floating Point Representation for Steiner Tree (스타이너 트리를 구하기 위한 부동소수점 표현을 이용한 유전자 알고리즘)

  • 김채주;성길영;우종호
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.8 no.5
    • /
    • pp.1089-1095
    • /
    • 2004
  • The genetic algorithms have been used to take a near optimal solution because The generation of the optimal Steiner tree from a given network is NP-hard problem,. The chromosomes in genetic algorithm are represented with the floating point representation instead of the existing binary string for solving this problem. A spanning tree was obtained from a given network using Prim's algorithm. Then, the new Steiner point was computed using genetic algorithm with the chromosomes in the floating point representation, and it was added to the tree for approaching the result. After repeating these evolving steps, the near optimal Steiner tree was obtained. Using this method, the tree is quickly and exactly approached to the near optimal Steiner tree compared with the existing genetic algorithms using binary string.

The Impacts of a Community Health Practitioner's Ego State, and Interpersonal Attitude on Depression (보건진료원의 자아상태 및 대인태도가 우울에 미치는 영향)

  • Lee Sook
    • Journal of Korean Academy of Nursing
    • /
    • v.36 no.3
    • /
    • pp.457-467
    • /
    • 2006
  • Purpose: Community health practitioners (CHP) in Korea have a responsibility for delivering primary health care to remote or isolated communities. The aim of this paper is to analyze CHPs' level of depression and impacts of their Ego state and interpersonal attitude in transactional analysis on depression. This paper gives fundamental data for developing a the program for mental health promotion of CHPs. Method: The subjects Of this Study consisted of 459 Korean CHP who were conveniently selected from the target population. The data was collected through interviews using self-administered questionnaires, including the Korean Ego gram and life position inventory and depression scale. Results: The CHP's Ego gram showed the N type with the top point of NP. The type of interpersonal attitude was I'M OK - YOU'RE OK (I+U++). The level of depression was 35.4, normal range. There was a significant difference in depression according to the duration of the career. There was a significant negative correlation among NP, A, FC ego states, interpersonal OK and depression, and a significant positive correlation between interpersonal Not-OK and depression. The NP, A, FC ego states and interpersonal Not-OK were significant predictors (47.1%) of depression. Conclusion: This study showed that a program for CHPs to should include increasing the function of ego states and positive interpersonal attitude.