• Title/Summary/Keyword: Sorting method

Search Result 361, Processing Time 0.027 seconds

GBNSGA Optimization Algorithm for Multi-mode Cognitive Radio Communication Systems (다중모드 Cognitive Radio 통신 시스템을 위한 GBNSGA 최적화 알고리즘)

  • Park, Jun-Su;Park, Soon-Kyu;Kim, Jin-Up;Kim, Hyung-Jung;Lee, Won-Cheol
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.3C
    • /
    • pp.314-322
    • /
    • 2007
  • This paper proposes a new optimization algorithm named by GBNSGA(Goal-Pareto Based Non-dominated Sorting Genetic Algorithm) which determines the best configuration for CR(Cognitive Radio) communication systems. Conventionally, in order to select the proper radio configuration, genetic algorithm has been introduced so as to alleviate computational burden along the execution of the cognition cycle proposed by Mitola. This paper proposes a novel optimization algorithm designated as GBNSGA for cognitive engine which can be described as a hybrid algorithm combining well-known Pareto-based NSGA(Non-dominated Sorting Genetic Algorithm) as well as GP(Goal Programming). By conducting computer simulations, it will be verified that the proposed method not only satisfies the user's service requirements in the form of goals. It reveals the fast optimization capability and more various solutions rather than conventional NSGA or weighted-sum approach.

Feasibility of Ultrasonic Log Sorting in Manufacturing Structural Lamination from Japanese Cedar Logs

  • Oh, Jung-Kwon;Yeo, Hwan-Myeong;Choi, In-Gyu;Lee, Jun-Jae
    • Journal of the Korean Wood Science and Technology
    • /
    • v.39 no.2
    • /
    • pp.163-171
    • /
    • 2011
  • Because Japanese cedar shows lower mechanical performance, glued-laminated timber (glulam) can be a better way to utilize Japanese cedar for structural purpose. However, low yield of higher grade lamination from log makes it difficult to design structural glulam. This study was aimed to increase the yield of higher grade lamination and provide higher efficiency of manufacturing structural lamination by ultrasonic log sorting technology. Logs were sorted by an existing log grading rule regulated by Korea Forest Research Institute (KFRI). It was found that the KFRI log grading rule contributed to finding better logs in viewpoint of the volumetric yield and it can reduce the number of rejected lumber by visual grading. However, it could not identify better logs to produce higher-grade products. To find an appropriate log-sorting-method for structural products, log diameter and ultrasonic time of flight (TOF) for the log were considered as factors to affect mechanical performance of resulting products. However, it was found that influence of log diameter on mechanical performance of resulting products was very small. The TOF showed a possibility to sort logs by mechanical performance of resulting products even though a coefficient of correlation was not strong (R = 0.6). In a case study, the log selection based on the ultrasonic TOF of the log increased the yield of the outermost tension lamination (E8 or better grade, KS F 3021) from 2.6% to 12.5% and reduced LTE5 (lower than E5 grade) lamination from 43.6% to 10.3%, compared with the existing KFRI log grading rule.

Proposal of Reuse Method of Sorting Soil Produced in Treatment Process of Construction Waste (건설폐기물의 처리공정에서 생산된 선별토사의 활용 방안 제시)

  • Na, Chul-Sung;Kang, Han-Su;Park, Jung-Ho
    • Journal of the Korean Recycled Construction Resources Institute
    • /
    • v.4 no.4
    • /
    • pp.111-116
    • /
    • 2009
  • In order to verify relevance propriety as material for improving and replacing agricultural land of soil(the rest is sorting soil) produced in treatment process of construction waste, this study executed physical, mechanics and soil analysis test with mixing sorting soil and farm land, crops rearing comparison test with replacing lower layer soil.

  • PDF

Study on non-destructive sorting technique for lettuce(Lactuca sativa L) seed using fourier transform near-Infrared spectrometer (FT-NIR을 이용한 상추(Lactuca sativa L) 종자의 비파괴 선별 기술에 관한 연구)

  • Ahn, Chi-Kook;Cho, Byoung-Kwan;Kang, Jum-Soon;Lee, Kang-Jin
    • Korean Journal of Agricultural Science
    • /
    • v.39 no.1
    • /
    • pp.111-116
    • /
    • 2012
  • Nondestructive evaluation of seed viability is one of the highly demanding technologies for seed production industry. Conventional seed sorting technologies, such as tetrazolium and standard germination test are destructive, time consuming, and labor intensive methods. Near infrared spectroscopy technique has shown good potential for nondestructive quality measurements for food and agricultural products. In this study, FT-NIR spectroscopy was used to classify normal and artificially aged lettuce seeds. The spectra with the range of 1100~2500 nm were scanned for lettuce seeds and analyzed using the principal component analysis(PCA) method. To classify viable seeds from nonviable seeds, a calibration modeling set was developed with a partial least square(PLS) method. The calibration model developed from PLS resulted in 98% classification accuracy with the Savitzky-Golay $1^{st}$ derivative preprocessing method. The prediction accuracy for the test data set was 93% with the MSC(Multiplicative Scatter Correction) preprocessing method. The results show that FT-NIR has good potential for discriminating non-viable lettuce seeds from viable ones.

Exploring the Chasm in Smart Watch Market : Q-Method Study of Non-Adopters (스마트워치 시장의 캐즘(Chasm)에 관한 연구 : Q방법을 활용한 혁신수용 사례 분석)

  • Yoon, Sungwon;Lee, Jungwoo;Kim, Su Hyeong;Yoo, Chrong
    • Journal of Information Technology Services
    • /
    • v.18 no.1
    • /
    • pp.27-44
    • /
    • 2019
  • The goal of this study is to find why the consumers are reacting slowly or negatively toward smartwatches. Even though, smartwatches provide useful information such as health care and text message, the market was not growing fast as expected, and seems to be stagnant at this point. Thus, the future market predictions are varied. To find out why this may have happened, a Q-method study using non-adopters was conducted. In order to find out depth explanations from each interviewers, the research team chose the Q method and Q sorting to classify the different reasons for non-adopters. Based on the interview, all participants were clustered with into groups with similar patterns of the answers. The research team classified the interview group to three categories 1) Technology Discontent 2) Service Discontent 3) Indifferent. The research team analyzed each category reasoning and logics. Also the team compared the result to the technology chasm as it was proposed by Rogers (1969) to measure the maturity of the consumers.

Speed Improvement of SURF Matching Algorithm Using Reduction of Searching Range Based on PCA (PCA기반 검색 축소 기법을 이용한 SURF 매칭 속도 개선)

  • Kim, Onecue;Kang, Dong-Joong
    • Journal of Korea Multimedia Society
    • /
    • v.16 no.7
    • /
    • pp.820-828
    • /
    • 2013
  • Extracting unique features from an image is a fundamental issue when making panorama images, acquiring stereo images, recognizing objects and analyzing images. Generally, the task to compare features to other images requires much computing time because some features are formed as a vector which has many elements. In this paper, we present a method that compares features after reducing the feature dimension extracted from an image using PCA(principal component analysis) and sorting the features in a linked list. SURF(speeded up robust features) is used to describe image features. When the dimension reduction method is applied, we can reduce the computing time without decreasing the matching accuracy. The proposed method is proved to be fast and robust in experiments.

Weighted sum Pareto optimization of a three dimensional passenger vehicle suspension model using NSGA-II for ride comfort and ride safety

  • Bagheri, Mohammad Reza;Mosayebi, Masoud;Mahdian, Asghar;Keshavarzi, Ahmad
    • Smart Structures and Systems
    • /
    • v.22 no.4
    • /
    • pp.469-479
    • /
    • 2018
  • The present research study utilizes a multi-objective optimization method for Pareto optimization of an eight-degree of freedom full vehicle vibration model, adopting a non-dominated sorting genetic algorithm II (NSGA-II). In this research, a full set of ride comfort as well as ride safety parameters are considered as objective functions. These objective functions are divided in to two groups (ride comfort group and ride safety group) where the ones in one group are in conflict with those in the other. Also, in this research, a special optimizing technique and combinational method consisting of weighted sum method and Pareto optimization are applied to transform Pareto double-objective optimization to Pareto full-objective optimization which can simultaneously minimize all objectives. Using this technique, the full set of ride parameters of three dimensional vehicle model are minimizing simultaneously. In derived Pareto front, unique trade-off design points can selected which are non-dominated solutions of optimizing the weighted sum comfort parameters versus weighted sum safety parameters. The comparison of the obtained results with those reported in the literature, demonstrates the distinction and comprehensiveness of the results arrived in the present study.

Purification of Pig Muscle Stem Cells Using Magnetic-Activated Cell Sorting (MACS) Based on the Expression of Cluster of Differentiation 29 (CD29)

  • Choi, Kwang-Hwan;Kim, Minsu;Yoon, Ji Won;Jeong, Jinsol;Ryu, Minkyung;Jo, Cheorun;Lee, Chang-Kyu
    • Food Science of Animal Resources
    • /
    • v.40 no.5
    • /
    • pp.852-859
    • /
    • 2020
  • The muscle stem cells of domestic animals are of interest to researchers in the food and biotechnology industries for the production of cultured meat. For producing cultured meat, it is crucial for muscle stem cells to be efficiently isolated and stably maintained in vitro on a large scale. In the present study, we aimed to optimize the method for the enrichment of pig muscle stem cells using a magnetic-activated cell sorting (MACS) system. Pig muscle stem cells were collected from the biceps femoris muscles of 14 d-old pigs of three breeds [Landrace×Yorkshire×Duroc (LYD), Berkshire, and Korean native pigs] and cultured in skeletal muscle growth medium-2 (SkGM-2) supplemented with epidermal growth factor (EGF), dexamethasone, and a p38 inhibitor (SB203580). Approximately 30% of total cultured cells were nonmyogenic cells in the absence of purification in our system, as determined by immunostaining for cluster of differentiation 56 (CD56) and CD29, which are known markers of muscle stem cells. Interestingly, following MACS isolation using the CD29 antibody, the proportion of CD56+/CD29+ muscle stem cells was significantly increased (91.5±2.40%), and the proportion of CD56 single-positive nonmyogenic cells was dramatically decreased. Furthermore, we verified that this method worked well for purifying muscle stem cells in the three pig breeds. Accordingly, we found that CD29 is a valuable candidate among the various marker genes for the isolation of pig muscle stem cells and developed a simple sorting method based on a single antibody to this protein.

A Design and Implementation of High Speed Hardware Sorter with Reverse Radix Method (역방향 레딕스 방식에 위한 고속 하드웨어 정렬기의 설계 및 구현)

  • Park, Hui-Sun;Jeon, Jong-Yeon;Kim, Hui-Suk
    • The Transactions of the Korea Information Processing Society
    • /
    • v.3 no.4
    • /
    • pp.992-1001
    • /
    • 1996
  • Radix sort scans the data twice in a pass, to search bit 0s of the items being sorted and store them into the lowest address, and to search bit 1s and st ore them into the following addresses. This doubles the sorting time. In this paper, we introduce Reverse Radix Sort Algorithm, in which the data being sorted are sacnned just once and write upward from the lowest address if it is 0 and downward from the highest address if it is 1. The algorithm is simple and the hardware sorter implemented by this method shows very high sorting sped. Hardware implementation requires two separate pocket memories, register, an upward increasing address counter, a downward decreasing address counter, and comparator. The software simulation of Reverse Radix Sor Algorithm performs sorting in the speed of 54.9ms per 10 thousand of 8 bit digit data, but the hardware sorter spends 5.3ms to sort the same number of data.

  • PDF

Reclamation of Closed Non-Sanitary Landfills by Sorting Transfer Control (선별이적처리를 통한 사용종료 비위생매립지 정비방안 연구)

  • Kim, Dongoh;Kim, Taekyoung;Kim, Mihwa;Kim, Moonil
    • Journal of the Korean GEO-environmental Society
    • /
    • v.10 no.1
    • /
    • pp.15-23
    • /
    • 2009
  • The aim of this study was an evaluation of closed non-sanitary landfill's stabilization degree and a determination of its an optimal reclamation method. In order to evaluate the stabilization degree, physical compositions of landfill wastes in 21 closed non-sanitary landfills were analyzed. There were 4 major items such as cover soils, organics, combustibles and incombustibles. With respect to the results of physical compositions, it was determined that the waste in 9 sampling sites of closed non-sanitary landfills after 10years of the relief time was not fully stabilized. The closed non-sanitary landfills must be reclaimed as soon as possible. The main material in closed non-sanitary landfills was cover soils and the highest content was 89.96%. Otherwise, the contents in sanitary landfills was small and 9.89~11.12%. Therefore, it was evaluated that the recovered soil by sorting transfer treatment could be reused as on-site cover soils of the reclamating non-sanitary landfills and/or constructing materials.

  • PDF