• Title/Summary/Keyword: Structure-based search

Search Result 752, Processing Time 0.026 seconds

Convergence Enhanced Successive Zooming Genetic Algorithm far Continuous Optimization Problems (연속 최적화 문제에 대한 수렴성이 개선된 순차적 주밍 유전자 알고리듬)

  • Gwon, Yeong-Du;Gwon, Sun-Beom;Gu, Nam-Seo;Jin, Seung-Bo
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.26 no.2
    • /
    • pp.406-414
    • /
    • 2002
  • A new approach, referred to as a successive zooming genetic algorithm (SZGA), is Proposed for identifying a global solution for continuous optimization problems. In order to improve the local fine-tuning capability of GA, we introduced a new method whereby the search space is zoomed around the design point with the best fitness per 100 generation. Furthermore, the reliability of the optimized solution is determined based on the theory of probability. To demonstrate the superiority of the proposed algorithm, a simple genetic algorithm, micro genetic algorithm, and the proposed algorithm were tested as regards for the minimization of a multiminima function as well as simple functions. The results confirmed that the proposed SZGA significantly improved the ability of the algorithm to identify a precise global minimum. As an example of structural optimization, the SZGA was applied to the optimal location of support points for weight minimization in the radial gate of a dam structure. The proposed algorithm identified a more exact optimum value than the standard genetic algorithms.

Regional Characteristics of Street Fashion In China -Focused on Yanji, Beijing, Shanghai in 2008 F/W- (중국 스트리트 패션에 나타난 지역적 특성 -2008년 F/W, 엔지, 베이징, 상하이를 중심으로-)

  • Kim, Chan-Ju;Yu, Hae-Kyung
    • Journal of the Korean Society of Clothing and Textiles
    • /
    • v.34 no.10
    • /
    • pp.1581-1595
    • /
    • 2010
  • This paper investigates the regional characteristics of street fashion in China. Yanji, Beijing, Shanghai were chosen as three different cities in terms of location, weather, population, and industrial structure. A total of 592 pictures were collected through an internet and fashion magazine search for street fashion in Beijing and Shanghai in addition photos were taken for those in Yanji. Pictures of each city were classified into groups based on overall images covering top, bottom, and accessories to identify the characteristics of style in each group. The classification process included 2 stages. In the first stage, it produced 2 groups: formal and casual. The second stage divided formal into business formal and retro formal; casual was divided into II sub-groups that were easy, sporty, feminine, sexy, ethnic, girlish, nippon, trendy, bulky, military, and mixed. Easy casual showed the highest frequency for 3 cities and military style showed the lowest. Shanghai showed higher frequency in sporty, trendy, and military style than other cities. Each style exposed the similarities and differences in the cities that reflected different regional characteristics.

The Implementation Performance Evaluation of PR-File Based on Circular ar Domain (순환도메인을 기반으로 하는 PR-화일의 구현 및 성능 평가)

  • Kim, Hong-Ki;Hwang, Bu-Hyun
    • The Transactions of the Korea Information Processing Society
    • /
    • v.3 no.1
    • /
    • pp.63-76
    • /
    • 1996
  • In this paper, we propose a new dynamic spatial index structure, called PR -file, for handling spatial objects and the modified hierarchical variance which measures the degree of spatial locality at each level. Under the assumption that a multidimensional search space has a circular domain, PR-file uses the modified hierarchical variance for clustering spatially adjacent objects. The insertion and splitting algorithms of PR_file preserve and index which has a low hierarchical variance regardless of object distributions. The simulation result shows that PR- file has a high hit ratio during a retrieval of objects by using an index with low hierarchical variance. And it shows a characteristic that the larger the bucket capacity, the higher the bucket utilization.

  • PDF

Identification of Fractional-derivative-model Parameters of Viscoelastic Materials Using an Optimization Technique (최적화 기법을 이용한 점탄성물질의 분수차 미분모델 물성계수 추정)

  • Kim, Sun-Yong;Lee, Doo-Ho
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.16 no.12 s.117
    • /
    • pp.1192-1200
    • /
    • 2006
  • Viscoelastic damping materials are widely used to reduce noise and vibration because of its low cost and easy implementation, for examples, on the body structure of passenger cars, air planes, electric appliances and ships. To design the damped structures, the material property such as elastic modulus and loss factor is essential information. The four-parameter fractional derivative model well describes the dynamic characteristics of the viscoelastic damping materials with respect to both frequency and temperature. However, the identification procedure of the four-parameter is very time-consuming one. In this study a new identification procedure of the four-parameters is proposed by using an FE model and a gradient-based numerical search algorithm. The identification procedure goes two sequential steps to make measured frequency response functions(FRF) coincident with simulated FRFs: the first one is a peak alignment step and the second one is an amplitude adjustment step. A numerical example shows that the proposed method is useful in identifying the viscoelastic material parameters of fractional derivative model.

Molecular Characterization of Plasmid from Bifidobacterium longum

  • Park, Myeong-Soo;Moon, Hye-Won;Ji, Geun-Eog
    • Journal of Microbiology and Biotechnology
    • /
    • v.13 no.3
    • /
    • pp.457-462
    • /
    • 2003
  • The complete nucleotide sequence of a plasmid, pMG1, isolated from Bifidobacterium longum MG1 has been determined. This plasmid, composed of 3,862 base pairs with 65.1% of G+C content. harbors two major open reading frames (ORF) encoding putative proteins of 29 kDa (ORF I) and 71 kDa (ORF II). ORF I showed relatively high amino acid sequence homology with replication proteins of other plasmids from Gr Im-positive and -negative bacteria. Upstream of ORF I, four sets of tandem repeat sequences resembling the iteron structure of related plasmids were found. S1 endonuclease treatment and Southern blot analysis revealed that pMG1 accumulates single-stranded DNA (ssDNA) intermediate, which indicate i the rolling circle replication (RCR) mechanism of this plasmid. Homology search indicated that ORF II encodes plasmid mobilization protein, and the presence of highly conserved oriT sequence in the upstream of this gene supported this assumption. RT-PCR showed that only ORF I is expressed in vivo. Based on these results, pMG 1 was exploited to construct a shuttle vector, pBES2. It was successfully transformed into Bifidobacterium and maintained stably.

Improving Lookup Time Complexity of Compressed Suffix Arrays using Multi-ary Wavelet Tree

  • Wu, Zheng;Na, Joong-Chae;Kim, Min-Hwan;Kim, Dong-Kyue
    • Journal of Computing Science and Engineering
    • /
    • v.3 no.1
    • /
    • pp.1-4
    • /
    • 2009
  • In a given text T of size n, we need to search for the information that we are interested. In order to support fast searching, an index must be constructed by preprocessing the text. Suffix array is a kind of index data structure. The compressed suffix array (CSA) is one of the compressed indices based on the regularity of the suffix array, and can be compressed to the $k^{th}$ order empirical entropy. In this paper we improve the lookup time complexity of the compressed suffix array by using the multi-ary wavelet tree at the cost of more space. In our implementation, the lookup time complexity of the compressed suffix array is O(${\log}_{\sigma}^{\varepsilon/(1-{\varepsilon})}\;n\;{\log}_r\;\sigma$), and the space of the compressed suffix array is ${\varepsilon}^{-1}\;nH_k(T)+O(n\;{\log}\;{\log}\;n/{\log}^{\varepsilon}_{\sigma}\;n)$ bits, where a is the size of alphabet, $H_k$ is the kth order empirical entropy r is the branching factor of the multi-ary wavelet tree such that $2{\leq}r{\leq}\sqrt{n}$ and $r{\leq}O({\log}^{1-{\varepsilon}}_{\sigma}\;n)$ and 0 < $\varepsilon$ < 1/2 is a constant.

Feature Selection via Embedded Learning Based on Tangent Space Alignment for Microarray Data

  • Ye, Xiucai;Sakurai, Tetsuya
    • Journal of Computing Science and Engineering
    • /
    • v.11 no.4
    • /
    • pp.121-129
    • /
    • 2017
  • Feature selection has been widely established as an efficient technique for microarray data analysis. Feature selection aims to search for the most important feature/gene subset of a given dataset according to its relevance to the current target. Unsupervised feature selection is considered to be challenging due to the lack of label information. In this paper, we propose a novel method for unsupervised feature selection, which incorporates embedded learning and $l_{2,1}-norm$ sparse regression into a framework to select genes in microarray data analysis. Local tangent space alignment is applied during embedded learning to preserve the local data structure. The $l_{2,1}-norm$ sparse regression acts as a constraint to aid in learning the gene weights correlatively, by which the proposed method optimizes for selecting the informative genes which better capture the interesting natural classes of samples. We provide an effective algorithm to solve the optimization problem in our method. Finally, to validate the efficacy of the proposed method, we evaluate the proposed method on real microarray gene expression datasets. The experimental results demonstrate that the proposed method obtains quite promising performance.

Restaurants settled and health management awareness of employees of the Health Education System (요식업 종사원의 보건교육 시스템의 정착 및 보건관리 인식제고)

  • Yun, Young-Hwa;Kang, Kyung-Sik
    • Journal of the Korea Safety Management & Science
    • /
    • v.18 no.1
    • /
    • pp.179-190
    • /
    • 2016
  • Awareness about health is still in short supply, sufficient research and investment is falling mothayeo made, the development of image and health technology for health compared to productivity enhancement technology behind the relative reality. Through the analysis and study of special measures and health education in the country catering to propose measures and methods for this. Current analyzed and summarized to find a special health and safety training relevant provisions appear in the national legislation. By analyzing the characteristics and to leverage to workers unearthed an in-depth awareness and issues for the institutions and laws. Survey research methods to analyze the documents and government publications and research through an Internet search. Survey Research conducted a self - survey on new knowledge and attitude toward the concessionaires to sanitation target, the attitude of the sanitary administration, attitudes to hygiene education and hygiene practice Conditions received health education carried out by catering Federation regularly. Health education is a systematic settlement system for the external reality of professional education. Health and health administrators to establish an organizational structure strengthening phase. Employers and health care workers are raising awareness. Employers have a responsibility to prevent industrial accidents. Consequently, special health education targeted construction workers changed to fit the content-driven information on the species and the proper arrangement of time "based health education" currently being conducted.

Digitalizing Technical Documents of Construction Projects Based on Database and XML (데이터베이스와 XML에 기반한 건설프로젝트 기술문서 전자화)

  • Jung Jong-Hyun
    • Korean Journal of Construction Engineering and Management
    • /
    • v.6 no.4 s.26
    • /
    • pp.190-198
    • /
    • 2005
  • This study describes the digitalization of technical documents of construction projects using database for storage and XML for exchange format on the web. First, for this purpose, the requirements for effective digitalization are identified. Second, the strategies for using database and XML are presented. These strategies include the way to store and search for the technical documents, to draw up the XML document for some parts of the technical documents, to arrange the components in their proper hierarchy, to manage the graphics and mathematical expressions in database and XML documents. Finally we discussed the validities of the results of this study by partial implementation for structural design sheets which has all the characteristics of technical documents.

Autonomous Navigation Motion Control of Mobile Robots using Hybrid System Control Method (하이브리드 시스템 제어 방법을 이용한 이동로봇의 자율 추행 동작제어)

  • Lee, Yong-Mi;Im, Mi-Seop;Im, Jun-Hong
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.51 no.5
    • /
    • pp.182-189
    • /
    • 2002
  • This paper presents a framework of hybrid dynamic control systems for the motion control of wheeled mobile robot systems with nonholonomic constraints. The hybrid control system has the 3-layered hierarchical structure: digital automata for the higher process, mobile robot system for the lower process, and the interface as the interaction process between the continuous dynamics and the discrete dynamics. In the hybrid control architecture of mobile robot, the continuous dynamics of mobile robots are modeled by the switched systems. The abstract model and digital automata for the motion control are developed. In high level, the discrete states are defined by using the sensor-based search windows and the reference motions of a mobile robot in low level are specified in the abstracted motions. The mobile robots can perform both the motion planning and autonomous maneuvering with obstacle avoidance in indoor navigation problem. Simulation and experimental results show that hybrid system approach is an effective method for the autonomous maneuvering in indoor environments