• 제목/요약/키워드: and Sorting algorithms

검색결과 97건 처리시간 0.025초

A New Multi-objective Evolutionary Algorithm for Inter-Cloud Service Composition

  • Liu, Li;Gu, Shuxian;Fu, Dongmei;Zhang, Miao;Buyya, Rajkumar
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권1호
    • /
    • pp.1-20
    • /
    • 2018
  • Service composition in the Inter-Cloud raises new challenges that are caused by the different Quality of Service (QoS) requirements of the users, which are served by different geo-distributed Cloud providers. This paper aims to explore how to select and compose such services while considering how to reach high efficiency on cost and response time, low network latency, and high reliability across multiple Cloud providers. A new hybrid multi-objective evolutionary algorithm to perform the above task called LS-NSGA-II-DE is proposed, in which the differential evolution (DE) algorithm uses the adaptive mutation operator and crossover operator to replace the those of the Non-dominated Sorting Genetic Algorithm-II (NSGA-II) to get the better convergence and diversity. At the same time, a Local Search (LS) method is performed for the Non-dominated solution set F{1} in each generation to improve the distribution of the F{1}. The simulation results show that our proposed algorithm performs well in terms of the solution distribution and convergence, and in addition, the optimality ability and scalability are better compared with those of the other algorithms.

Automatic Visual Feature Extraction And Measurement of Mushroom (Lentinus Edodes L.)

  • Heon-Hwang;Lee, C.H.;Lee, Y.K.
    • 한국농업기계학회:학술대회논문집
    • /
    • 한국농업기계학회 1993년도 Proceedings of International Conference for Agricultural Machinery and Process Engineering
    • /
    • pp.1230-1242
    • /
    • 1993
  • In a case of mushroom (Lentinus Edodes L.) , visual features are crucial for grading and the quantitative evaluation of the growth state. The extracted quantitative visual features can be used as a performance index for the drying process control or used for the automatic sorting and grading task. First, primary external features of the front and back sides of mushroom were analyzed. And computer vision based algorithm were developed for the extraction and measurement of those features. An automatic thresholding algorithm , which is the combined type of the window extension and maximum depth finding was developed. Freeman's chain coding was modified by gradually expanding the mask size from 3X3 to 9X9 to preserve the boundary connectivity. According to the side of mushroom determined from the automatic recognition algorithm size thickness, overall shape, and skin texture such as pattern, color (lightness) ,membrane state, and crack were quantified and measured. A portion of t e stalk was also identified and automatically removed , while reconstructing a new boundary using the Overhauser curve formulation . Algorithms applied and developed were coded using MS_C language Ver, 6.0, PC VISION Plus library functions, and VGA graphic function as a menu driven way.

  • PDF

Hybrid CNN-SVM Based Seed Purity Identification and Classification System

  • Suganthi, M;Sathiaseelan, J.G.R.
    • International Journal of Computer Science & Network Security
    • /
    • 제22권10호
    • /
    • pp.271-281
    • /
    • 2022
  • Manual seed classification challenges can be overcome using a reliable and autonomous seed purity identification and classification technique. It is a highly practical and commercially important requirement of the agricultural industry. Researchers can create a new data mining method with improved accuracy using current machine learning and artificial intelligence approaches. Seed classification can help with quality making, seed quality controller, and impurity identification. Seeds have traditionally been classified based on characteristics such as colour, shape, and texture. Generally, this is done by experts by visually examining each model, which is a very time-consuming and tedious task. This approach is simple to automate, making seed sorting far more efficient than manually inspecting them. Computer vision technologies based on machine learning (ML), symmetry, and, more specifically, convolutional neural networks (CNNs) have been widely used in related fields, resulting in greater labour efficiency in many cases. To sort a sample of 3000 seeds, KNN, SVM, CNN and CNN-SVM hybrid classification algorithms were used. A model that uses advanced deep learning techniques to categorise some well-known seeds is included in the proposed hybrid system. In most cases, the CNN-SVM model outperformed the comparable SVM and CNN models, demonstrating the effectiveness of utilising CNN-SVM to evaluate data. The findings of this research revealed that CNN-SVM could be used to analyse data with promising results. Future study should look into more seed kinds to expand the use of CNN-SVMs in data processing.

CFD를 이용한 Wake Equalizing Duct의 최적설계 (Design Optimization of Wake Equalizing Duct Using CFD)

  • 이호성;김동준
    • 한국해양공학회지
    • /
    • 제25권4호
    • /
    • pp.42-47
    • /
    • 2011
  • In this paper, wake equalizing duct (WED) form optimization was carried out using computational fluid dynamics (CFD) techniques. A WED is a ring-shaped flow vane with a foil-type cross-section fitted to a hull in front of the upper propeller area. The main advantage of a WED is the power savings resulting from the uniformity of the velocity distribution on the propeller plane, a reduction in the flow separation at the aft-body, and lift generation with a forward force component on the foil section. This paper intends to evaluate these functions and find an optimized WED form for minimizing the viscous resistance and equalizing the wake distribution. In the optimization process, the study uses four WED parameters: the angle of the section, longitudinal location, and angles of the axes for the half rings against the longitudinal and transverse planes of the ship. KRISO 300K VLCC2 (KVLCC2) is chosen as an example ship to demonstrate the WED optimization. The optimization procedure uses genetic algorithms (GAs), a gradient-based optimizer for the refinement of the solution, and Non-dominated Sorting GA-II(NSGA-II) for Multiobjective Optimization. The results show that the optimized WED can reduce the viscous resistance at the expense of the uniformity of the wake distribution.

CFD를 이용한 유동제어 핀의 최적설계 (The Design Optimization of a Flow Control Fin Using CFD)

  • 위다얼;김동준
    • 대한조선학회논문집
    • /
    • 제49권2호
    • /
    • pp.174-181
    • /
    • 2012
  • In this paper, the Flow Control Fin(FCF) optimization has been carried out using computational fluid dynamics(CFD) techniques. This study focused on evaluation for the performance of the FCF attached in the stern part of the ship. The main advantage of FCF is to enhance the resistance performance through the lift generation with a forward force component on the foil section, and the propulsive performance by the uniformity of velocity distribution on the propeller plane. This study intended to evaluate these functions and to find optimized FCF form for minimizing viscous resistance and equalizing wake distribution. Four parameters of FCF are used in the study, which were angle and position of FCF, longitudinal location, transverse location, and span length in the optimization process. KRISO 300K VLCC2(KVLCC2) was chosen for an example ship to demonstrate FCF for optimization. The optimization procedure utilized genetic algorithms (GAs), a gradient-based optimizer for the refinement of the solution, and Non-dominated Sorting GA-II(NSGA-II) for Multiobjective Optimization. The results showed that the optimized FCF could enhance the uniformity of wake distribution at the expense of viscous resistance.

흑백영상처리장치를 이용한 과실선별기 개발에 관한 연구(I) - 크기 및 색택 판정 - (Development of a Fruit Grader using Black/White Image Processing System(I) - Determining the Size and Coloration -)

  • 노상하;이종환;이승훈
    • Journal of Biosystems Engineering
    • /
    • 제17권4호
    • /
    • pp.354-362
    • /
    • 1992
  • This study was intended to examine feasibility of sizing and color grading of Fuji apple with black/white image processing system, to develop a device with which the whole surface of an apple could be captured by one camera, and to develop an algorithm for a high speed sorting. The results are summarized as follows : 1. The black/white image processing system used in this study showed a maximum error of 1.3% in area measurement with a reference figure while the focusing point of camera and location of the reference figure were changed within a certain range. 2. As the result of evaluating four automatic image segmentation algorithms with apple images, Histogram Clustering Method was the best in terms of computation time and accuracy. 3. The fast algorithm for analyzing size and coloration of apple was developed. 4. The whole surface of an apple could be captured in an image frame with two mirrors installed on the both sides of the sample. The total area of the image representing the whole surface showed a correlation of 0.995 with the weight of apple. 5. The gray level when a particular band pass filter was mounted on the camera showed high correlation with 'L' and 'a' values of Hunt color scale and could represent the coloration of apple.

  • PDF

Robust multi-objective optimization of STMD device to mitigate buildings vibrations

  • Pourzeynali, Saeid;Salimi, Shide;Yousefisefat, Meysam;Kalesar, Houshyar Eimani
    • Earthquakes and Structures
    • /
    • 제11권2호
    • /
    • pp.347-369
    • /
    • 2016
  • The main objective of this paper is the robust multi-objective optimization design of semi-active tuned mass damper (STMD) system using genetic algorithms and fuzzy logic. For optimal design of this system, it is required that the uncertainties which may exist in the system be taken into account. This consideration is performed through the robust design optimization (RDO) procedure. To evaluate the optimal values of the design parameters, three non-commensurable objective functions namely: normalized values of the maximum displacement, velocity, and acceleration of each story level are considered to minimize simultaneously. For this purpose, a fast and elitist non-dominated sorting genetic algorithm (NSGA-II) approach is used to find a set of Pareto-optimal solutions. The torsional effects due to irregularities of the building and/or unsymmetrical placements of the dampers are taken into account through the 3-D modeling of the building. Finally, the comparison of the results shows that the probabilistic robust STMD system is capable of providing a reduction of about 52%, 42.5%, and 37.24% on the maximum displacement, velocity, and acceleration of the building top story, respectively.

DSM 기반의 프로세스 구조화 방법론 (A new approach to structuring the process based on design structure matrix (DSM))

  • 설현주;김철현;이창용;박용태
    • 품질경영학회지
    • /
    • 제37권3호
    • /
    • pp.39-53
    • /
    • 2009
  • This paper suggests a new process structuring method, which we call process modularization, for decomposing and grouping activities in a process. Above all, we propose the concept of a module that is a group of activities positioned on the same flow before and after control constructs. Since activities in a module are relatively strongly interrelated with one another, it is important to take into consideration of these together. A design structure matrix (DSM) is used to structure the process because it has a lot of advantages in process modeling and analysis. We developed two algorithms: the restricted topological sorting (RTS) algorithm for ordering activities and the module finding (MF) algorithm for detecting modules in a process, which utilize the DSM. The suggested approach enables a firm's manager to design and analyze the process effectively. We also developed a supporting tool to accelerate the progress of process modularization. The supporting tool aids the process manager in finding the module and understanding the process structure easily. An illustrative example is addressed to show operations of the suggested approach.

Optimal seismic retrofit design method for asymmetric soft first-story structures

  • Dereje, Assefa Jonathan;Kim, Jinkoo
    • Structural Engineering and Mechanics
    • /
    • 제81권6호
    • /
    • pp.677-689
    • /
    • 2022
  • Generally, the goal of seismic retrofit design of an existing structure using energy dissipation devices is to determine the optimum design parameters of a retrofit device to satisfy a specified limit state with minimum cost. However, the presence of multiple parameters to be optimized and the computational complexity of performing non-linear analysis make it difficult to find the optimal design parameters in the realistic 3D structure. In this study, genetic algorithm-based optimal seismic retrofit methods for determining the required number, yield strength, and location of steel slit dampers are proposed to retrofit an asymmetric soft first-story structure. These methods use a multi-objective and single-objective evolutionary algorithms, each of which varies in computational complexity and incorporates nonlinear time-history analysis to determine seismic performance. Pareto-optimal solutions of the multi-objective optimization are found using a non-dominated sorting genetic algorithm (NSGA-II). It is demonstrated that the developed multi-objective optimization methods can determine the optimum number, yield strength, and location of dampers that satisfy the given limit state of a three-dimensional asymmetric soft first-story structure. It is also shown that the single-objective distribution method based on minimizing plan-wise stiffness eccentricity turns out to produce similar number of dampers in optimum locations without time consuming nonlinear dynamic analysis.

클리핑과 슈퍼샘플링을 포함한 스캔라인 엣지 플래그 방식의 2D 벡터 그래픽 가속기 설계 (A Design of 2D Vector Graphics Accelerator with a Modified Scan-line Edge flag Algorithms including Clipping and Super Sampling)

  • 이광엽
    • 전기전자학회논문지
    • /
    • 제12권2호
    • /
    • pp.124-130
    • /
    • 2008
  • 벡터 그래픽스는 좌표 정보를 이용하여 이미지를 표현하기 때문에 이미지 퀄리티의 손실 없이 쉽게 확대 축소가 가능하며, 일반적으로 래스터 그래픽스로 표현되는 이미지보다 더 작은 파일 크기를 가진다. 본 논문에서 제안하는 벡터 그래픽 가속기는 개선된 스캔라인 엣지 플래그 방식을 사용하여 엣지의 정렬과정을 수행하지 않고 렌더링을 수행할 수 있도록 설계되었으며 OpenVG 2D 벡터 이미지를 사용하여 검증되었다. 본 논문에서 제안하는 가속기는 Tiger image를 기준으로, 테셀레이션을 수행하는데 12ms, 전체 이미지 렌더링에 208ms의 시간이 소요되며, Tiger image 기준으로 약 초당 5 프레임의 성능을 가진다.

  • PDF