• 제목/요약/키워드: Optimal Technique

검색결과 3,194건 처리시간 0.035초

A Workflow Scheduling Technique Using Genetic Algorithm in Spot Instance-Based Cloud

  • Jung, Daeyong;Suh, Taeweon;Yu, Heonchang;Gil, JoonMin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제8권9호
    • /
    • pp.3126-3145
    • /
    • 2014
  • Cloud computing is a computing paradigm in which users can rent computing resources from service providers according to their requirements. A spot instance in cloud computing helps a user to obtain resources at a lower cost. However, a crucial weakness of spot instances is that the resources can be unreliable anytime due to the fluctuation of instance prices, resulting in increasing the failure time of users' job. In this paper, we propose a Genetic Algorithm (GA)-based workflow scheduling scheme that can find the optimal task size of each instance in a spot instance-based cloud computing environment without increasing users' budgets. Our scheme reduces total task execution time even if an out-of-bid situation occurs in an instance. The simulation results, based on a before-and-after GA comparison, reveal that our scheme achieves performance improvements in terms of reducing the task execution time on average by 7.06%. Additionally, the cost in our scheme is similar to that when GA is not applied. Therefore, our scheme can achieve better performance than the existing scheme, by optimizing the task size allocated to each available instance throughout the evolutionary process of GA.

위상 최적화 방법에 의해 설계된 대구경 구조물 (The Large Optical Structure Designed by Topology Optimization Methodology)

  • 이정익
    • 한국산학기술학회논문지
    • /
    • 제10권9호
    • /
    • pp.2179-2182
    • /
    • 2009
  • 최근, 광학기계시스템에 새로운 구조 모델은 저비용, 고성능 및 품질의 개념설계에서 출발해야 할 필요성이 있다. 이런 관점에서, 기계적 구조의 개념설계와 연관된 구조적-위상적 형상은 구조적 강성과 감량과 같은 시스템 성능에 큰 영향을 끼친다. 본 연구에서는, 최적설계방법이 대구경 구조물의 설계단계에 제시되었다. 먼저, 위상 최적화법을 이용하여 구조물의 최적 배열과 보강방안을 얻었고, 사이즈 최적화와 다분야 최적기법을 사용한 세부 설계를 수행하였다. 그 일례로, 이 방법들을 대구경 구조물 설계에 적용하였다.

전방십자인대 재건술 - 잔류조직 보존술식 - (ACL Reconstruction - Remnant Preserving Technique -)

  • 이병일;천동일
    • 대한관절경학회지
    • /
    • 제13권2호
    • /
    • pp.97-104
    • /
    • 2009
  • Optimal treatment of the torn anterior cruciate ligament (ACL) remains controversial. The complexity of surgically reproducing the natural biomechanical and anatomical function of the ACL has led to a diversity of reconstructive procedures. Controversy continues to exist regarding the best reconstructive procedure for the ACL deficient knee, but currently, there is no ideal method. Because of the increased frequency of ACL injury and the functional impairment resulting from that, the role of mechanoreceptors in the ACL recently has attracted considerable attention. Proper reconstruction of the ruptured ACL does not always have good results. Success after operation may depend not only on the mechanical stability but also on the quality of recovery of proprioception. It is well known that most ACL are ruptured in proximal half and most mechanoreceptors have been reported to be located in the subsynovial layer and near the tibial insertion of the ACL. Expected roles of tibial remnant is to enhance the revascularization and cellular proliferation of the graft, to preserve proprioceptive function, and to be able to acquire anatomical placement of the graft without roof impingement. The remnant of the ruptured ACL has been removed to clearly visualize the ACL footprint or decrease the risk of impingement and Cyclops lesion in most current techniques for ACL reconstruction. Therefore it seems reasonable to assume that preserving the tibial remnant as much as possible as a source of reinnervation, if technically possible without causing impingement, would be of potential benefit to the patient. In addition, it will facilitate the vascular ingrowth and ligamentization of the grafted ACL.

  • PDF

Orthonormal Polynomial based Optimal EEG Feature Extraction for Motor Imagery Brain-Computer Interface

  • ;박승민;고광은;심귀보
    • 한국지능시스템학회논문지
    • /
    • 제22권6호
    • /
    • pp.793-798
    • /
    • 2012
  • In this paper, we explored the new method for extracting feature from the electroencephalography (EEG) signal based on linear regression technique with the orthonormal polynomial bases. At first, EEG signals from electrodes around motor cortex were selected and were filtered in both spatial and temporal filter using band pass filter for alpha and beta rhymic band which considered related to the synchronization and desynchonization of firing neurons population during motor imagery task. Signal from epoch length 1s were fitted into linear regression with Legendre polynomials bases and extract the linear regression weight as final features. We compared our feature to the state of art feature, power band feature in binary classification using support vector machine (SVM) with 5-fold cross validations for comparing the classification accuracy. The result showed that our proposed method improved the classification accuracy 5.44% in average of all subject over power band features in individual subject study and 84.5% of classification accuracy with forward feature selection improvement.

Photon-counting linear discriminant analysis for face recognition at a distance

  • Yeom, Seok-Won
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제12권3호
    • /
    • pp.250-255
    • /
    • 2012
  • Face recognition has wide applications in security and surveillance systems as well as in robot vision and machine interfaces. Conventional challenges in face recognition include pose, illumination, and expression, and face recognition at a distance involves additional challenges because long-distance images are often degraded due to poor focusing and motion blurring. This study investigates the effectiveness of applying photon-counting linear discriminant analysis (Pc-LDA) to face recognition in harsh environments. A related technique, Fisher linear discriminant analysis, has been found to be optimal, but it often suffers from the singularity problem because the number of available training images is generally much smaller than the number of pixels. Pc-LDA, on the other hand, realizes the Fisher criterion in high-dimensional space without any dimensionality reduction. Therefore, it provides more invariant solutions to image recognition under distortion and degradation. Two decision rules are employed: one is based on Euclidean distance; the other, on normalized correlation. In the experiments, the asymptotic equivalence of the photon-counting method to the Fisher method is verified with simulated data. Degraded facial images are employed to demonstrate the robustness of the photon-counting classifier in harsh environments. Four types of blurring point spread functions are applied to the test images in order to simulate long-distance acquisition. The results are compared with those of conventional Eigen face and Fisher face methods. The results indicate that Pc-LDA is better than conventional facial recognition techniques.

멀티-에너지 도메인 동적 시스템을 위한 본드 그래프/유전프로그래밍 기반의 자동설계 방법론 (Bond Graph/Genetic Programming Based Automated Design Methodology for Multi-Energy Domain Dynamic Systems)

  • 서기성
    • 한국지능시스템학회논문지
    • /
    • 제16권6호
    • /
    • pp.677-682
    • /
    • 2006
  • 멀티-도메인 공학시스템은 전기, 기계, 유압, 열등의 구성요소를 포함하고, 시스템 구성이 복잡하여 설계에 많은 어려움을 가지고 있다. 최적의 설계를 위해서는 각 도메인에 대한 통합된 설계 방법과 자동적이고 효율적인 탐색방법이 요구된다. 본 논문은 도메인에 독립적인 모델링 도구인 본드 그래프(Bond Graph)와 대규모 공간 해의 탐색에 접합한 진화 알고리즘의 일종인 유전 프로그래밍(Genetic Programming)를 결합하여 멀티 도메인 동적시스템에 대한 디자인 해를 자동적으로 생성해주는 설계 방법을 제시하였다. 제안된 설계방법의 효용성을 입증하기 위해서 3가지 서로 다른 도메인을 가진 아나로그 필터, 전동프린터 드라이브, 에어펌프 시스템에 대한 설계 결과가 기술된다.

Laboratory investigations on the effects of acid attack on concrete containing portland cement partially replaced with ambient-cured alkali-activated binders

  • Ramagiri, Kruthi K.;Patil, Swaraj;Mundra, Harsh;Kar, Arkamitra
    • Advances in concrete construction
    • /
    • 제10권3호
    • /
    • pp.221-236
    • /
    • 2020
  • To reduce the CO2 emissions associated with the manufacture of portland cement (PC), an efficient alternative like an alkali-activated binder (AAB) is the requirement of the industry. To promote the use of AAB in construction activities, a practically implementable mix proportion is required. Owing to the several raw ingredients of AAB concrete and their associated uncertainties, partial replacement of PC by AAB may be adopted instead of complete replacement as per industrial requirements. Hence, the present study aims to determine an optimal proportion for partial replacement of PC with AAB and recommend a technique for it based on site conditions. Three modes of partial replacement are followed: combining all the dry ingredients for AAB and PC followed by the addition of the requisite liquids (PAM); combining the PC and the AAB concrete in two horizontal layers (PAH); and two vertical layers (PAV). 28-day old specimens are exposed to 10% v/v solutions of HCl, H2SO4, and HNO3 to evaluate changes in mechanical, physical, and microstructural characteristics through compressive strength, corrosion depth, and microscopy. Based on deterioration in strength and integrity, PAH or PAV can be adopted in absence of acid attack, whereas PAM is recommended in presence of acid attack.

Selecting Optimal Basis Function with Energy Parameter in Image Classification Based on Wavelet Coefficients

  • Yoo, Hee-Young;Lee, Ki-Won;Jin, Hong-Sung;Kwon, Byung-Doo
    • 대한원격탐사학회지
    • /
    • 제24권5호
    • /
    • pp.437-444
    • /
    • 2008
  • Land-use or land-cover classification of satellite images is one of the important tasks in remote sensing application and many researchers have tried to enhance classification accuracy. Previous studies have shown that the classification technique based on wavelet transform is more effective than traditional techniques based on original pixel values, especially in complicated imagery. Various basis functions such as Haar, daubechies, coiflets and symlets are mainly used in 20 image processing based on wavelet transform. Selecting adequate wavelet is very important because different results could be obtained according to the type of basis function in classification. However, it is not easy to choose the basis function which is effective to improve classification accuracy. In this study, we first computed the wavelet coefficients of satellite image using ten different basis functions, and then classified images. After evaluating classification results, we tried to ascertain which basis function is the most effective for image classification. We also tried to see if the optimum basis function is decided by energy parameter before classifying the image using all basis functions. The energy parameters of wavelet detail bands and overall accuracy are clearly correlated. The decision of optimum basis function using energy parameter in the wavelet based image classification is expected to be helpful for saving time and improving classification accuracy effectively.

축소 모델 기법을 이용한 농업용 전동식 동력운반차 감속기의 진동 분석 (Vibration Analysis of Gearbox for Agricultural UTV using a Reduced-Order Model)

  • 김범수;조승제;신인경;정우진;한현우;김지태;박영준
    • 한국기계가공학회지
    • /
    • 제18권8호
    • /
    • pp.8-17
    • /
    • 2019
  • In this study, a model reduction technique was used to develop a precise noise and vibration prediction model for the individual components of a driveline system. The dynamic reduced-order model generated by the Craig-Bampton method was applied to perform dynamic analysis of an electric agricultural power cart. The natural frequency and acceleration response results were analyzed according to the different number of dominant sub-structural modes contained in the reduced-order models. Through the analysis results, it was confirmed that a sufficient number of dominant sub-structures to satisfy the operating conditions should be selected to construct an optimal reduced-order model.

Potential Use of Probiotic Consortium Isolated from Kefir for Textile Azo Dye Decolorization

  • Ayed, Lamia;Zmantar, Tarek;Bayar, Sihem;Charef, Abdelkrim;Achour, Sami;Mansour, Hedi Ben;Mzoughi, Ridha El
    • Journal of Microbiology and Biotechnology
    • /
    • 제29권10호
    • /
    • pp.1629-1635
    • /
    • 2019
  • Azo dyes are recalcitrant pollutants, which are toxic, carcinogenic, mutagenic and teratogenic, that constitute a significant burden to the environment. The decolorization and the mineralization efficiency of Remazol Brillant Orange 3R (RBO 3R) was studied using a probiotic consortium (Lactobacillus acidophilus and Lactobacillus plantarum). Biodegradation of RBO 3R (750 ppm) was investigated under shaking condition in Mineral Salt Medium (MSM) solution at pH 11.5 and temperature $25^{\circ}C$. The bio-decolorization process was further confirmed by FTIR and UV-Vis analysis. Under optimal conditions, the bacterial consortium was able to decolorize the dye completely (>99%) within 12 h. The color removal was 99.37% at 750 ppm. Muliplex PCR technique was used to detect the Lactobacillus genes. Using phytotoxicity, cytotoxicity, mutagenicity and biototoxicity endpoints, toxicological studies of RBO 3R before and after biodegradation were examined. A toxicity assay signaled that biodegradation led to detoxification of RBO 3R dye.