• Title/Summary/Keyword: whole-tree

Search Result 318, Processing Time 0.024 seconds

A Study on Developing an Efficient Algorithm for the p-median Problem on a Tree Network (트리 네트워크 상에서의 p-미디안 문제에 대한 효율적인 알고리즘 개발에 관한 연구)

  • Cho, Geon
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.29 no.1
    • /
    • pp.57-70
    • /
    • 2004
  • Given a tree network on which each node has its own demand and also stands for a candidate location of a potential facility. such as plant or warehouse, the f-median problem on the network (PMPOT) is to select less than or equal to P number of facility locations so that the whole demand on a node is satisfied from only one facility and the total demand occurred on the network can be satisfied from those facilities with the minimum total cost, where the total cost Is the sum of transportation costs and the fixed costs of establishing facilities. Tamir(1996) developed an O(p n$^2$) algorithm for PMPOT which is known to be the best algorithm In terms of the time complexity, where n is the number of nodes in the network, but he didn't make any comments or explanation about implementation details for finding the optimal solution. In contrast to Tamir's work, Kariv and Hakimi(1979) developed O(p$^2$n$^2$) algorithm for PMPOT and presented O(n$^2$) algorithm for finding the optimal solution in detail. In this paper, we not only develop another O(p n$^2$) dynamic programming algorithm for PMPOT that is competitive to Tamir's algorithm in terms of the time complexity, but also present O(n) algorithm that is more efficient than kariv and Hakimi's algorithm in finding the optimal solution. finally, we implement our algorithm on a set of randomly generated problems and report the computational results.

Improving productivity of mulberry trees and silkworm, Bombyx mori L., using vermicompost application

  • Ghazy, Usama M.;Fouad, Tahia A.;Ahmed, Ghada M.
    • International Journal of Industrial Entomology and Biomaterials
    • /
    • v.40 no.2
    • /
    • pp.41-50
    • /
    • 2020
  • Vermicompost, manure, compost and organic fertilization are ecofriendly. Nowadays, many products resulted from sericulture consumed by humans such as mulberry leaves, fruits, mulberry tea, silk and natural silk cosmetics. Soil applications of three treatments with vermicompost (0.5, 1 and 2 tons per 0.42 hectare) and recommended rate of mineral fertilizers of nitrogen phosphorus potassium were used for investigation. Impact of fertilization on mulberry plant traits of moisture, number of shoots/tree, total shoots length/tree, number of leaves/shoot, number of leaves/ (100g), leaf yield/tree and leaf yield of fadden/season were recorded. In addition the effect of fertilization on larval and cocoon characters of young instar duration, fifth instar duration, total larval duration, larval mortality percentage, weight of third instar larvae, weight of fourth instar larvae, weight of fifth instar larvae, fresh cocoon weight, fresh shell weight, pupae weight, cocoon shell ratio, silk productivity, cocooning percentage, pupation ratio, number of cocoons/ liter, crop cocoons by number, crop cocoons by weight, fecundity and fertility. Using vermicompost treatment was enhancing plant characters. Treatments of V3, V2 and V1 were shortage young, fifth and larvae durations. Mostly feeding silkworm during the whole larval duration on treated mulberry leaves with vermicompost improving the traits average. Using vermicompost for fertilization by rate of V3 and V2 is better than others for cocoon characters for females and males.V3 and V2 of vermicompost per 0.42 hectare is recommended for rearing mulberry silkworm instead of mineral fertilization.

Clustering of 2D-Gel images (2H-Gel 이미지의 정렬 및 클러스터링)

  • Hur Won
    • KSBB Journal
    • /
    • v.20 no.2 s.91
    • /
    • pp.71-75
    • /
    • 2005
  • Alignment of 2D-gel images of biological samples can visualize the difference of expression profiles and also inform us candidates of protein spots to be further analyzed. However, comparison of two proteome images between the case and control does not always successfully identify differentially expressed proteins because of sample-to-sample variation, poor reproducibility of 2D-gel electrophoresis and inconsistent electrophoresis conditions. Multiple alignment of 2D-gel image must be preceded before visualizing the difference of expression profiles or clustering proteome images. Thus, a software for the alignment of multiple 2D-Gel images and their clustering was developed by applying various algorithms and statistical methods. Microsoft Visual C++ was used to implement the algorithms in this work. Multiresoultion-multilevel algorithm was found out to be suitable for fast alignment and for largely distorted images. Clustering of 10 different proteome images of Fetal Alcohol Syndrome, was carried out by implementing a k-means algorithm and it gave a phylogenetic tree of proteomic distance map of the samples. However, the phylogenetic tree does not discriminate the case and control. The whole image clustering shows that the proteomic distance is more dependent to age and sex.

Study on the Folding Screen Painting of the Shosoin[정창원], A Beauty under the Tree[조모입여병풍] (일본 쇼소인[정창원] 소장 <조모입여병풍> 연구)

  • Lee Soon-Ja
    • Journal of the Korean Society of Costume
    • /
    • v.55 no.1 s.91
    • /
    • pp.129-138
    • /
    • 2005
  • There has been a lot of debate between scholars around the folding screen painting, A Beauty under the Tree[조모입여병풍], a collection of Shosoin, Japan. Even though it is preserved in Japan, its distinguished Chinese feature made many scholars to think it might be made in China and be transmitted to Japan. However, the inspection of the material during $1973{\sim}1975$ has revealed an important fact, that is, the feather used in this screen painting belonged to Japanese bird feather. Moreover, a great amount of documents written in Tenbyo(천평승보, 8th century) period, which was thought to be used as the ground material of this painting. Therefore we can get many evidences saying that this painting was made in japan. In a basic sense, I stand on this side just because it has more evidences. However, we must be careful to make a final conclusion. Especially on the precious things like this painting screen, we must take whole considerations as possible as we can. First of all, we must consider whether Japan could have ability to make this. Second, there could be other possibility that Japanese repair the original one with their feathers or papers. In order to prove this, study on other pieces including painting screens should be done. I just suggest an objective international discussion. Lastly, I can find the common feature between the pieces of Shosoin and the ones of United Shilla, which could be influenced by same impact, the Silk road trade in a broad sense.

Review and Application of Creative Problem-Solving Processes for Technical and Physical Contradictions Using Cause-And-Effect Contradiction Tree and Integrated Principles of TRIZ (TRIZ 인과관계 모순트리와 통합원리를 이용한 물리적 모순의 창의적 해결방안의 고찰 및 적용방안)

  • Choi, Sung-woon
    • Journal of the Korea Safety Management & Science
    • /
    • v.17 no.2
    • /
    • pp.215-228
    • /
    • 2015
  • A creative innovation and an innovative problem-solving of industrial companies can be achieved by overcoming the challenges of technical and physical contradictions. The approaches to address conflicting and paradoxical problems, such as technical and physical contradictions have a crucial role in advancing the quality assessment for manufacturer and service provider. The term, technical contradiction, depicts the state that improvement of one ends of IFR (Ideal Final Result) leads to unfavorable condition of the other ends, and results in conflicting problem. Another type of contradictions that's discussed in this study is a physical contradiction which is due to two mutually opposing states of the means of ends, and gives paradoxical situation. By integrating the means-ends chain perspectives, the physical contradiction that is a specifically root-causes, "means", can be initially addressed to resolve the downstream problem of technical contradiction which represents a general and abstract goals, "ends". This research suggests IFR resolution processes to handle both physical contradiction of means and technical contradiction of ends by employing causal relationship with IFR, effects and causes. In summary, the study represents three major processes that resolve such contradictions are demonstrated as follows: 1) Derivation of causal and hierarchical relationship among IFR, ends and means by considering CAED (Cause-And-Effect Diagram) and LT (Logic Tree). 2) Identification of causal relationship between physical contradiction and technical contradiction by using TPCT (TRIZ Physical Contradiction Tree) and TCD (Technical Contradiction Diagram). 3) Application of integrated TRIZ principles by classifying 40 inventive principles into 4 general conditions of the separation principle of mutually opposite states in space, in time, based on conditions, and between the parts and the whole. In order to validate the proof of proposed IFR resolution processes, the analysis of the TRIZ case studies from National Quality Circle Contest in the years, 2011 to 2014 have been proposed. The suggested guidelines that are built based on TRIZ principles can uniquely enhance the process of quality innovation and assessment for quality practitioners.

Mother's Perceived Infant Smartphone Over-immersion Prediction Model: Data Mining Decision Tree Analysis (어머니가 지각한 유아의 스마트폰 과의존 예측모형 탐색: 데이터마이닝 의사결정나무 분석 활용)

  • Jung, Ji-Sook;Oh, Jung-A
    • Journal of the Korea Convergence Society
    • /
    • v.11 no.5
    • /
    • pp.97-105
    • /
    • 2020
  • This study was to identify the main predictors of smartphone overdependece of infants perceived by mothers and to provide basic data useful for education and practice. For this, data-mining decision tree analysis was performed using SPSS program, and the fianl 410 researches were used for analysis. The results. In the case of the whole infants, the most important predictor of smartphone dependence was father's leisure activity parenting participation. For boys, their father's leisure activity was the most dependent on their smartphone dependence. However, even if father's participation in leisure activities was high, smartphone overdependence increased again when mother's overprotection and permissive attitude were high. Finally, For girls, the most influential variable on smartphone dependence was warmth and encouragement among mothers' parenting attitudes.

Pattern Analysis of Clinical Signs in Cultured Olive Flounder, Paralichthys Olivaceus, with Edwardsielosis using the Decision Tree Technique (의사결정 나무 기법을 이용한 양식넙치의 에드워드병 증상 패턴 분석)

  • Kim, Kyeong-Im;Jung, Sung-Ju;Kim, Sung-Hyun;Han, Soon-Hee;Ceong, Hee-Taek;Kim, Tae-Ho;Park, Jeong-Seon
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.16 no.4
    • /
    • pp.661-674
    • /
    • 2021
  • Edwardsiellosis is difficult to treat in cultured olive flounder, Paralichthys olivaceus. It is present in the fish for a long period during all growth stages, and it often leads to mass mortalites. In this paper, the clinical patterns of Edwardsiellosis were analyzed by dividing the data into the whole-water temperature, low-water temperature, low-high water temperature, high-water temperature, and high-low water temperature groups based on various clinical signs of diseased cultured olive flounder using a decision tree technique. In the clinical sign patterns in the decision trees analyzed in the experiment, clinical signs in the liver, such as liver nodules, liver hemorrhages, and liver degeneration, were selected as the criteria for determining Edwardsiellosis. The selected clinical signs were known as the major clinical signs of Edwardsiellosis, and through consultation with fishery disease experts, the analysis confirmed that the clinical signs of Edwardsiellosis were successfully found in this study.

A Study on Preprocessing Method in Deep Learning for ICS Cyber Attack Detection (ICS 사이버 공격 탐지를 위한 딥러닝 전처리 방법 연구)

  • Seonghwan Park;Minseok Kim;Eunseo Baek;Junghoon Park
    • Smart Media Journal
    • /
    • v.12 no.11
    • /
    • pp.36-47
    • /
    • 2023
  • Industrial Control System(ICS), which controls facilities at major industrial sites, is increasingly connected to other systems through networks. With this integration and the development of intelligent attacks that can lead to a single external intrusion as a whole system paralysis, the risk and impact of security on industrial control systems are increasing. As a result, research on how to protect and detect cyber attacks is actively underway, and deep learning models in the form of unsupervised learning have achieved a lot, and many abnormal detection technologies based on deep learning are being introduced. In this study, we emphasize the application of preprocessing methodologies to enhance the anomaly detection performance of deep learning models on time series data. The results demonstrate the effectiveness of a Wavelet Transform (WT)-based noise reduction methodology as a preprocessing technique for deep learning-based anomaly detection. Particularly, by incorporating sensor characteristics through clustering, the differential application of the Dual-Tree Complex Wavelet Transform proves to be the most effective approach in improving the detection performance of cyber attacks.

Characterization of L-(+)-Lactic Acid Producing Weizmannia coagulans Strains from Tree Barks and Probiogenomic Evaluation of BKMTCR2-2

  • Jenjuiree Mahittikon;Sitanan Thitiprasert;Sitanan Thitiprasert;Naoto Tanaka;Yuh Shiwa;Nitcha Chamroensaksri;Somboon Tanasupawat
    • Microbiology and Biotechnology Letters
    • /
    • v.51 no.4
    • /
    • pp.403-415
    • /
    • 2023
  • This study aimed to isolate and identify L-(+)-lactic acid-producing bacteria from tree barks collected in Thailand and evaluate the potential strain as probiotics. Twelve strains were isolated and characterized phenotypically and genotypically. The strains exhibited a rod-shaped morphology, high-temperature tolerance, and the ability to ferment different sugars into lactic acid. Based on 16S rRNA gene analysis, all strains were identified as belonging to Weizmannia coagulans. Among the isolated strains, BKMTCR2-2 demonstrated exceptional lactic acid production, with 96.41% optical purity, 2.33 g/l of lactic acid production, 1.44 g/g of lactic acid yield (per gram of glucose consumption), and 0.0049 g/l/h of lactic acid productivity. This strain also displayed a wide range of pH tolerance, suggesting suitability for the human gastrointestinal tract and potential probiotic applications. The whole-genome sequence of BKMTCR2-2 was assembled using a hybridization approach that combined long and short reads. The genomic analysis confirmed its identification as W. coagulans and safety assessments revealed its non-pathogenic attribute compared to type strains and commercial probiotic strains. Furthermore, this strain exhibited resilience to acidic and bile conditions, along with the presence of potential probiotic-related genes and metabolic capabilities. These findings suggest that BKMTCR2-2 holds promise as a safe and effective probiotic strain with significant lactic acid production capabilities.

Determination of Complete Genome Sequence of Korean Isolate of Potato virus X

  • Choi, Sun-Hee;Ryu, Ki-Hyun
    • The Plant Pathology Journal
    • /
    • v.24 no.3
    • /
    • pp.361-364
    • /
    • 2008
  • The complete nucleotide sequences of a Korean isolate of Potato virus X(PVX-Kr) has been determined. Full-length cDNA of PVX-Kr has been directly amplified by long template reverse transcription and polymerase chain reaction(RT-PCR) using virus specific 5'-end primer and 3'-end primer, and then constructed in a plasmid vector. Consecutive subclones of a full-length cDNA clone were constructed to identify whole genome sequence of the virus. Total nucleotide sequences of genome of PVX-Kr were 6,435 excluding one adenine at poly A tail, and genome organization was identical with that of typical PVX species. Comparison of whole genome sequence of PVX-Kr with those of European and South American isolates showed 95.4-96.8% and 77.4-77.9%, in nucleotide similarity, respectively. Sequenced PVX-Kr in this study and twelve isolates already reported could be divided into two subgroups in phylogeny based on their complete nucleotide sequences. Phylogenetic tree analysis demonstrated that PVX-Kr was clustered with European and Asian isolates(Taiwan, os, bs, Kr, S, X3, UK3, ROTH1, Tula) in the same subgroup and South American isolates(CP, CP2, CP4, HB) were clustered in the other subgroup.