• Title/Summary/Keyword: Set block

Search Result 517, Processing Time 0.026 seconds

NORDHAUS-GADDUM TYPE RESULTS FOR CONNECTED DOMINATION NUMBER OF GRAPHS

  • E. Murugan;J. Paulraj Joseph
    • Korean Journal of Mathematics
    • /
    • v.31 no.4
    • /
    • pp.505-519
    • /
    • 2023
  • Let G = (V, E) be a graph. A subset S of V is called a dominating set of G if every vertex not in S is adjacent to some vertex in S. The domination number γ(G) of G is the minimum cardinality taken over all dominating sets of G. A dominating set S is called a connected dominating set if the subgraph induced by S is connected. The minimum cardinality taken over all connected dominating sets of G is called the connected domination number of G, and is denoted by γc(G). In this paper, we investigate the Nordhaus-Gaddum type results for the connected domination number and its derived graphs like line graph, subdivision graph, power graph, block graph and total graph, and characterize the extremal graphs.

Improved Single Feistel Circuit Supporter by A Chaotic Genetic Operator

  • JarJar, Abdellatif
    • Journal of Multimedia Information System
    • /
    • v.7 no.2
    • /
    • pp.165-174
    • /
    • 2020
  • This document outlines a new color image encryption technology development. After splitting the original image into 240-bit blocks and modifying the first block by an initialization vector, an improved Feistel circuit is applied, sponsored by a genetic crossover operator and then strong chaining between the encrypted block and the next clear block is attached to set up the confusion-diffusion and heighten the avalanche effect, which protects the system from any known attack. Simulations carried out on a large database of color images of different sizes and formats prove the robustness of such a system.

Designing Container Blocks with Automated Rail-Mounted Gantry Cranes in Container Terminals (컨테이너 터미널에서 자동화 야드 크레인이 설치된 블록의 설계)

  • Lee, Byung-Kwon;Kim, Kap-Hwan
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.35 no.1
    • /
    • pp.73-86
    • /
    • 2009
  • This paper discusses a method of determining the optimal design of a block. A horizontal layout of blocks is assumed in which transfer points are located at a side of the block. Each block has several transfer points (TPs) each of which is assigned to a group of adjacent bays and located at the center of the assigned group. The goal is to find the optimal size of a block and the optimal number of TPs while minimizing the total cost consisting of the fixed and operational cost of yard cranes (YCs), the operational cost of internal trucks, and the installation cost of TPs. Constraints on the maximum expected system time of trucks are imposed for the optimization. Formulas for estimating handling operation cycle times of a YC are derived analytically. Numerical experiments are conducted to illustrate optimal block designs for a given set of data.

A Study on the Prediction System of Block Matching Rework Time (블록 정합 재작업 시수 예측 시스템에 관한 연구)

  • Jang, Moon-Seuk;Ruy, Won-Sun;Park, Chang-Kyu;Kim, Deok-Eun
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.55 no.1
    • /
    • pp.66-74
    • /
    • 2018
  • In order to evaluate the precision degree of the blocks on the dock, the shipyards recently started to use the point cloud approaches using the 3D scanners. However, they hesitate to use it due to the limited time, cost, and elaborative effects for the post-works. Although it is somewhat traditional instead, they have still used the electro-optical wave devices which have a characteristic of having less dense point set (usually 1 point per meter) around the contact section of two blocks. This paper tried to expand the usage of point sets. Our approach can estimate the rework time to weld between the Pre-Erected(PE) Block and Erected(ER) block as well as the precision of block construction. In detail, two algorithms were applied to increase the efficiency of estimation process. The first one is K-mean clustering algorithm which is used to separate only the related contact point set from others not related with welding sections. The second one is the Concave hull algorithm which also separates the inner point of the contact section used for the delayed outfitting and stiffeners section, and constructs the concave outline of contact section as the primary objects to estimate the rework time of welding. The main purpose of this paper is that the rework cost for welding is able to be obtained easily and precisely with the defective point set. The point set on the blocks' outline are challenging to get the approximated mathematical curves, owing to the lots of orthogonal parts and lack of number of point. To solve this problems we compared the Radial based function-Multi-Layer(RBF-ML) and Akima interpolation method. Collecting the proposed methods, the paper suggested the noble point matching method for minimizing the rework time of block-welding on the dock, differently the previous approach which had paid the attention of only the degree of accuracy.

Numerical Study of Interfacial Flows With Immersed Solids (잠겨진 물체를 포함하는 계면유동의 수치적인 연구)

  • Kim, Sung-Il;Son, Gi-Hun
    • Proceedings of the KSME Conference
    • /
    • 2003.11a
    • /
    • pp.706-711
    • /
    • 2003
  • A numerical method is presented for computing unsteady incompressible two-phase flows with immersed solids. The method is based on a level set technique for capturing the phase interface, which is modified to satisfy a contact angle condition at the solid-fluid interface as well as to achieve mass conservation during the whole calculation procedure. The modified level set method is applied for numerical simulation of bubble deformation in a micro channel with a cylindrical solid block and liquid jet from a micro nozzle.

  • PDF

New Characterization Methods for Block Copolymers and their Phase Behaviors

  • Park, Hae-Woong;Jung, Ju-Eun;Chang, Tai-Hyun
    • Macromolecular Research
    • /
    • v.17 no.6
    • /
    • pp.365-377
    • /
    • 2009
  • In this feature article, we briefly review the new methods we have utilized recently in the investigation of morphology and phase behavior of block copolymers. We first describe the chromatographic fractionation method to purify block copolymers from their side products of mainly homopolymers or block copolymer precursors inadvertently terminated upon addition of the next monomer in the sequential anionic polymerization. The chromatographic method is extended to the fractionation of the individual block of diblock copolymers which can yield the diblock copolymer fractions of different composition and molecular weight, which also have narrower distributions in both molecular weight and composition. A more detailed phase diagram could be constructed from the set of block copolymer fractions without the need of acquiring many block copolymers each prepared by anionic polymerization. The fractions with narrow distribution in both molecular weight and composition exhibit better long-range ordering and sharper phase transition. Next, epitaxial relationships between two ordered structures in block copolymer thin film is discussed. We employed the direct visualization method, transmission electron microtomography(TEMT) to scrutinize the grain boundary structure.

Wavelet-Based Variable Block Size Fractal Image Coding (웨이브렛 기반 가변 블록 크기 플랙탈 영상 부호화)

  • 문영숙;전병민
    • Journal of Broadcast Engineering
    • /
    • v.4 no.2
    • /
    • pp.127-133
    • /
    • 1999
  • The conventional fractal image compression based on discrete wavelet transform uses the fixed block size in fractal coding and reduces PSNR at low bit rate. This paper proposes a fractal image coding based on discrete wavelet transform which improves PSNR by using variable block size in fractal coding. In the proposed method. the absolute values of discrete wavelet transform coefficients are computed. and the discrete wavelet transform coefficients of different highpass subbands corresponding to the same spatial block are assembled. and the fractal code for the range block of each range block level is assigned. and then a decision tree C. the set of choices among fractal coding. "0" encoding. and scalar quantization is generated and a set of scalar quantizers q is chosen. And then the wavelet coefficients. fractal codes. and the choice items in the decision tree are entropy coded by using an adaptive arithmetic coder. This proposed method improved PSNR at low bit rate and could achieve a blockless reconstructed image. As the results of experiment. the proposed method obtained better PSNR and higher compression ratio than the conventional fractal coding method and wavelet transform coding.rm coding.

  • PDF

High-quality data collection for machine learning using block chain (블록체인을 활용한 양질의 기계학습용 데이터 수집 방안 연구)

  • Kim, Youngrang;Woo, Junghoon;Lee, Jaehwan;Shin, Ji Sun
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.23 no.1
    • /
    • pp.13-19
    • /
    • 2019
  • The accuracy of machine learning is greatly affected by amount of learning data and quality of data. Collecting existing Web-based learning data has danger that data unrelated to actual learning can be collected, and it is impossible to secure data transparency. In this paper, we propose a method for collecting data directly in parallel by blocks in a block - chain structure, and comparing the data collected by each block with data in other blocks to select only good data. In the proposed system, each block shares data with each other through a chain of blocks, utilizes the All-reduce structure of Parallel-SGD to select only good quality data through comparison with other block data to construct a learning data set. Also, in order to verify the performance of the proposed architecture, we verify that the original image is only good data among the modulated images using the existing benchmark data set.

HSE Block : Automatic Optimization of the Number of Convolutional Layer Filters using SE Block (HSE Block : SE Block을 활용한 합성곱 신경망 필터 수 자동 최적화)

  • Tae-Wook Kim;Hyeon-Jin Jung;Ellen J. Hong
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.23 no.3
    • /
    • pp.179-184
    • /
    • 2022
  • In this paper, we are going to study how we can automatically determine the number of convolutional filters for the optimal model without a search algorithm. This paper proposes HSE Block by connecting SE Block proposed in SENet to a convolutional neural network and connecting a convolutional neural network not learned at the bottom. An experiment was conducted to increase the number of filters by one per 3 epoch using two datasets for the HSEBlock model and to increase the number of filters by the value in the filter. Based on this experiment, the model was constructed with multi-layer HSE Block instead of layer HSE Block, and the experiment was carried out using a dataset that was more difficult to learn than the one used in the previous experiment. The effect of HSE Block was verified by conducting an experiment with the number of HSE Blocks set to 2, 3, 4, and 5 on a dataset that is more difficult to learn than before.

A Study on the Solidification Characteristics of 3-PLane L-Sections Castings in the Mold (삼면(三面)L-형(型) 주물(鑄物)의 주형내응고특성(鑄型內凝固特性)에 관(關)한 연구(硏究))

  • Han, Y.H.;Lee, G.W.
    • Journal of Korea Foundry Society
    • /
    • v.5 no.4
    • /
    • pp.283-288
    • /
    • 1985
  • The melt of highly purified Zn was poured by top pouring process into the open green sand mold, that was made by using the 3-plane L-sections pattern. After skin was formed, the unsolified melt was poured out by rolling-over. The thicknesses of skin for each different of castings were investigated with one dimension. The results obtained and could be summerzed as follows: 1) While the 3-plant L-sections castings were solidifying in the mold, solidification blocks of different section modulus in the castings were formed, i.e. 1-dimension divergency block, 2-dimension heat divergency block, 3-dimension heat divergency block, 2-dimension heat convergency block, and 3-dimension heat convergency block. 2) When the chill plate was set up to the mold in order to change section modulus artificially, heat divergency blocks and heat convergency blocks according to the shape of chill plate were revealed.

  • PDF