• Title/Summary/Keyword: similarity cost

Search Result 185, Processing Time 0.027 seconds

NSGA-II Technique for Multi-objective Generation Dispatch of Thermal Generators with Nonsmooth Fuel Cost Functions

  • Rajkumar, M.;Mahadevan, K.;Kannan, S.;Baskar, S.
    • Journal of Electrical Engineering and Technology
    • /
    • v.9 no.2
    • /
    • pp.423-432
    • /
    • 2014
  • Non-dominated Sorting Genetic Algorithm-II (NSGA-II) is applied for solving Combined Economic Emission Dispatch (CEED) problem with valve-point loading of thermal generators. This CEED problem with valve-point loading is a nonlinear, constrained multi-objective optimization problem, with power balance and generator capacity constraints. The valve-point loading introduce ripples in the input-output characteristics of generating units and make the CEED problem as a nonsmooth optimization problem. To validate its effectiveness of NSGA-II, two benchmark test systems, IEEE 30-bus and IEEE 118-bus systems are considered. To compare the Pareto-front obtained using NSGA-II, reference Pareto-front is generated using multiple runs of Real Coded Genetic Algorithm (RCGA) with weighted sum of objectives. Comparison with other optimization techniques showed the superiority of the NSGA-II approach and confirmed its potential for solving the CEED problem. Numerical results show that NSGA-II algorithm can provide Pareto-front in a single run with good diversity and convergence. An approach based on Technique for Ordering Preferences by Similarity to Ideal Solution (TOPSIS) is applied on non-dominated solutions obtained to determine Best Compromise Solution (BCS).

Multi-resolution Image Registration

  • Wisetphanichkij, Sompong;Dejhan, Kobchai;Likitkarnpaiboon, Prayong;Cheevasuvit, Fusak;Sra-Ium, Napat;Vorrawat, Vinai;Pienvijarnpong, Chanchai
    • Proceedings of the KSRS Conference
    • /
    • 2003.11a
    • /
    • pp.263-265
    • /
    • 2003
  • The computation cost of image registration is affected by searching data size and space. This paper proposes an efficient image registration algorithm that uses multi-resolution wavelet decomposed image to reduce the data size search. The algorithm determines the correlation detection at low resolution on low-pass sub bands of wavelet and generate mask for higher resolution as part of a coarse to fine registration algorithm. The correlation matching is defined for coarse resolution similarity measurement, while mutual information (MI) is used at fine resolution. The results show that the new efficient mask-based algorithm improves computational efficiency and yields robust and consistent image registration results.

  • PDF

Test Set Generation for Pairwise Testing Using Genetic Algorithms

  • Sabharwal, Sangeeta;Aggarwal, Manuj
    • Journal of Information Processing Systems
    • /
    • v.13 no.5
    • /
    • pp.1089-1102
    • /
    • 2017
  • In software systems, it has been observed that a fault is often caused by an interaction between a small number of input parameters. Even for moderately sized software systems, exhaustive testing is practically impossible to achieve. This is either due to time or cost constraints. Combinatorial (t-way) testing provides a technique to select a subset of exhaustive test cases covering all of the t-way interactions, without much of a loss to the fault detection capability. In this paper, an approach is proposed to generate 2-way (pairwise) test sets using genetic algorithms. The performance of the algorithm is improved by creating an initial solution using the overlap coefficient (a similarity matrix). Two mutation strategies have also been modified to improve their efficiency. Furthermore, the mutation operator is improved by using a combination of three mutation strategies. A comparative survey of the techniques to generate t-way test sets using genetic algorithms was also conducted. It has been shown experimentally that the proposed approach generates faster results by achieving higher percentage coverage in a fewer number of generations. Additionally, the size of the mixed covering arrays was reduced in one of the six benchmark problems examined.

Generation of contrast enhanced computed tomography image using deep learning network

  • Woo, Sang-Keun
    • Journal of the Korea Society of Computer and Information
    • /
    • v.24 no.3
    • /
    • pp.41-47
    • /
    • 2019
  • In this paper, we propose a application of conditional generative adversarial network (cGAN) for generation of contrast enhanced computed tomography (CT) image. Two types of CT data which were the enhanced and non-enhanced were used and applied by the histogram equalization for adjusting image intensities. In order to validate the generation of contrast enhanced CT data, the structural similarity index measurement (SSIM) was performed. Prepared generated contrast CT data were analyzed the statistical analysis using paired sample t-test. In order to apply the optimized algorithm for the lymph node cancer, they were calculated by short to long axis ratio (S/L) method. In the case of the model trained with CT data and their histogram equalized SSIM were $0.905{\pm}0.048$ and $0.908{\pm}0.047$. The tumor S/L of generated contrast enhanced CT data were validated similar to the ground truth when they were compared to scanned contrast enhanced CT data. It is expected that advantages of Generated contrast enhanced CT data based on deep learning are a cost-effective and less radiation exposure as well as further anatomical information with non-enhanced CT data.

Resonance Analysis According to Initial Tower Design for Floating Offshore Wind Turbine (부유식 해상풍력발전기 타워의 초기 형상에 따른 공진 해석)

  • Kim, Junbae;Shin, Hyunkyoung
    • Journal of Wind Energy
    • /
    • v.9 no.4
    • /
    • pp.57-64
    • /
    • 2018
  • To maximize power generation and reduce the construction cost of a commercial utility-grade wind turbine, the size of the wind turbine should be large. The initial design of the 12 MW University of Ulsan(UOU) Floating Offshore Wind Turbine(FOWT) was carried out based on the 5 MW National Renewable Energy Laboratory(NREL) offshore wind turbine model. The existing 5 MW NREL offshore wind turbines have been expanded to 12 MW UOU FOWT using the geometric law of similarity and then redesigned for each factor. The resonance of the tower is the most important dynamic responses of a wind turbine, and it should be designed by avoiding resonance due to cyclic load during turbine operations. The natural frequency of the tower needs to avoid being within the frequency range corresponding to the rotational speed of the blades, 1P, and the blade passing frequency, 3P. To avoid resonance, vibration can be reduced by modifying the stiffness or mass. The direct expansion of the 5 MW wind turbine support structure caused a resonance problem with the tower of the 12 MW FOWT and the tower length and diameter was adjusted to avoid a match of the first natural frequency and 3P excitation of the tower.

An Analysis of the methods to alleviate the cost of data labeling in Deep learning (딥 러닝에서 Labeling 부담을 줄이기 위한 연구분석)

  • Han, Seokmin
    • The Journal of the Convergence on Culture Technology
    • /
    • v.8 no.1
    • /
    • pp.545-550
    • /
    • 2022
  • In Deep Learning method, it is well known that it requires large amount of data to train the deep neural network. And it also requires the labeling of each data to fully train the neural network, which means that experts should spend lots of time to provide the labeling. To alleviate the problem of time-consuming labeling process, some methods have been suggested such as weak-supervised method, one-shot learning, self-supervised, suggestive learning, and so on. In this manuscript, those methods are analyzed and its possible future direction of the research is suggested.

A Metaheuristic Approach Towards Enhancement of Network Lifetime in Wireless Sensor Networks

  • J. Samuel Manoharan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.17 no.4
    • /
    • pp.1276-1295
    • /
    • 2023
  • Sensor networks are now an essential aspect of wireless communication, especially with the introduction of new gadgets and protocols. Their ability to be deployed anywhere, especially where human presence is undesirable, makes them perfect choices for remote observation and control. Despite their vast range of applications from home to hostile territory monitoring, limited battery power remains a limiting factor in their efficacy. To analyze and transmit data, it requires intelligent use of available battery power. Several studies have established effective routing algorithms based on clustering. However, choosing optimal cluster heads and similarity measures for clustering significantly increases computing time and cost. This work proposes and implements a simple two-phase technique of route creation and maintenance to ensure route reliability by employing nature-inspired ant colony optimization followed by the fuzzy decision engine (FDE). Benchmark methods such as PSO, ACO and GWO are compared with the proposed HRCM's performance. The objective has been focused towards establishing the superiority of proposed work amongst existing optimization methods in a standalone configuration. An average of 15% improvement in energy consumption followed by 12% improvement in latency reduction is observed in proposed hybrid model over standalone optimization methods.

A Study of Analysis on the Menu Concept of the Hotel Semi Buffet Restaurants - Focusing on the 1st class hotels in seoul - (호텔 세미뷔페 레스토랑의 메뉴 컨셉 분석 - 서울시내 특1급 호텔을 중심으로 -)

  • Min, Kye-Hong;Choi, Young-Ki
    • Journal of the Korean Society of Food Culture
    • /
    • v.22 no.5
    • /
    • pp.597-602
    • /
    • 2007
  • For the hotel industry, the situations having difficulties in management are becoming we planed by the rises of the cost and labor costs, the imbalance between supply and demand, stiffening competitions between the hotels. Therefore, there has been a plan for a great change to attract customers, escaping from the existing form of management in order to secure competitive powers in the food and beverage field. For that purpose, we plan to investigate into the preference of buffet restaurants in ten 5star hotels in Seoul. By the analysis, we also plan to present the menu concepts that stand out and are preferred by the customers in managing semi-buffet restaurants. Therefore, the linear and planar coordinate values of the H Hotels and I Hotels came out both positive(+) as results of a similarity analysis using MOS, we can predict that they would be positioning on the same dimension. Furthermore we can predict that the menu of antipasto, sushi, sashimi and desserts would be positioning on the same dimension as a result of analysis of the most preferred menu by customers for each station in managing a semi-buffet restaurant. Based on these results, there must be continuous supervision over the menu of buffet restaurants.

Suggestion of Similarity-Based Representative Odor for Video Reality (영상실감을 위한 유사성 기반 대표냄새 사용의 제안)

  • Lee, Guk-Hee;Choi, Ji Hoon;Ahn, Chung Hyun;Li, Hyung-Chul O.;Kim, ShinWoo
    • Science of Emotion and Sensibility
    • /
    • v.17 no.1
    • /
    • pp.39-52
    • /
    • 2014
  • Use of vision and audition for video reality has made much advancement. However use of olfaction, which is effective in inducing emotion, has not yet been realized due to technical limitations and lack of basic research. In particular it is difficult to fabricate many odors required for each different video. One way to resolve this is to discover clusters of odors of similar smell and to use representative odor for each cluster. This research explored clusters of odors based on pairwise similarity ratings. 300 diverse odors were first collected and sorted them into 11 categories. We selected 152 odors based on their frequency, preference, and concreteness. Participants rated similarity on 1,018 pairs of odors from selected odors and the results were analyzed using multi-dimensional scaling (MDS). Based on the idea that low odor concreteness would support valid use of representative odor, the MDS results are presented from low to high smell concreteness. First, flowers, plants, fruits, and vegetables was classified under the easy categories to use representative odor due to their low smell concreteness (Figure 1). Second, chemicals, personal cares, physiological odors, and ordinary places was classified under the careful categories of using it due to their intermediate concreteness (Figure 2). Finally, food ingredients, beverages, and foods was classified under the difficult categories to use it because of their high concreteness (Figure 3). The results of this research will contribute to reduction of cost and time in odor production and provision of realistic media service to customers at reasonable price.

Selective Word Embedding for Sentence Classification by Considering Information Gain and Word Similarity (문장 분류를 위한 정보 이득 및 유사도에 따른 단어 제거와 선택적 단어 임베딩 방안)

  • Lee, Min Seok;Yang, Seok Woo;Lee, Hong Joo
    • Journal of Intelligence and Information Systems
    • /
    • v.25 no.4
    • /
    • pp.105-122
    • /
    • 2019
  • Dimensionality reduction is one of the methods to handle big data in text mining. For dimensionality reduction, we should consider the density of data, which has a significant influence on the performance of sentence classification. It requires lots of computations for data of higher dimensions. Eventually, it can cause lots of computational cost and overfitting in the model. Thus, the dimension reduction process is necessary to improve the performance of the model. Diverse methods have been proposed from only lessening the noise of data like misspelling or informal text to including semantic and syntactic information. On top of it, the expression and selection of the text features have impacts on the performance of the classifier for sentence classification, which is one of the fields of Natural Language Processing. The common goal of dimension reduction is to find latent space that is representative of raw data from observation space. Existing methods utilize various algorithms for dimensionality reduction, such as feature extraction and feature selection. In addition to these algorithms, word embeddings, learning low-dimensional vector space representations of words, that can capture semantic and syntactic information from data are also utilized. For improving performance, recent studies have suggested methods that the word dictionary is modified according to the positive and negative score of pre-defined words. The basic idea of this study is that similar words have similar vector representations. Once the feature selection algorithm selects the words that are not important, we thought the words that are similar to the selected words also have no impacts on sentence classification. This study proposes two ways to achieve more accurate classification that conduct selective word elimination under specific regulations and construct word embedding based on Word2Vec embedding. To select words having low importance from the text, we use information gain algorithm to measure the importance and cosine similarity to search for similar words. First, we eliminate words that have comparatively low information gain values from the raw text and form word embedding. Second, we select words additionally that are similar to the words that have a low level of information gain values and make word embedding. In the end, these filtered text and word embedding apply to the deep learning models; Convolutional Neural Network and Attention-Based Bidirectional LSTM. This study uses customer reviews on Kindle in Amazon.com, IMDB, and Yelp as datasets, and classify each data using the deep learning models. The reviews got more than five helpful votes, and the ratio of helpful votes was over 70% classified as helpful reviews. Also, Yelp only shows the number of helpful votes. We extracted 100,000 reviews which got more than five helpful votes using a random sampling method among 750,000 reviews. The minimal preprocessing was executed to each dataset, such as removing numbers and special characters from text data. To evaluate the proposed methods, we compared the performances of Word2Vec and GloVe word embeddings, which used all the words. We showed that one of the proposed methods is better than the embeddings with all the words. By removing unimportant words, we can get better performance. However, if we removed too many words, it showed that the performance was lowered. For future research, it is required to consider diverse ways of preprocessing and the in-depth analysis for the co-occurrence of words to measure similarity values among words. Also, we only applied the proposed method with Word2Vec. Other embedding methods such as GloVe, fastText, ELMo can be applied with the proposed methods, and it is possible to identify the possible combinations between word embedding methods and elimination methods.