• Title/Summary/Keyword: adjacent pattern

Search Result 330, Processing Time 0.032 seconds

Efficient Algorithms for Solving Facility Layout Problem Using a New Neighborhood Generation Method Focusing on Adjacent Preference

  • Fukushi, Tatsuya;Yamamoto, Hisashi;Suzuki, Atsushi;Tsujimura, Yasuhiro
    • Industrial Engineering and Management Systems
    • /
    • v.8 no.1
    • /
    • pp.22-28
    • /
    • 2009
  • We consider facility layout problems, where mn facility units are assigned into mn cells. These cells are arranged into a rectangular pattern with m rows and n columns. In order to solve this cell type facility layout problem, many approximation algorithms with improved local search methods were studied because it was quite difficult to find exact optimum of such problem in case of large size problem. In this paper, new algorithms based on Simulated Annealing (SA) method with two neighborhood generation methods are proposed. The new neighborhood generation method adopts the exchanging operation of facility units in accordance with adjacent preference. For evaluating the performance of the neighborhood generation method, three algorithms, previous SA algorithm with random 2-opt neighborhood generation method, the SA-based algorithm with the new neighborhood generation method (SA1) and the SA-based algorithm with probabilistic selection of random 2-opt and the new neighborhood generation method (SA2), are developed and compared by experiment of solving same example problem. In case of numeric examples with problem type 1 (the optimum layout is given), SA1 algorithm could find excellent layout than other algorithms. However, in case of problem type 2 (random-prepared and optimum-unknown problem), SA2 was excellent more than other algorithms.

Spreading Pattern of Evergreen Broad-leaved Trees in Forest Community adjacent to the Camellia japonica Stands (동백나무림 주변 산림군집에서 상록활엽수의 확산패턴)

  • Chung, Jae-Min;Jung, Hyu-Ran;Moon, Hyun-Shik
    • Journal of agriculture & life science
    • /
    • v.45 no.6
    • /
    • pp.89-94
    • /
    • 2011
  • In this study, the amount of seedlings and seed dispersal of evergreen broad-leaved trees in forest community adjacent to Camellia japonica forest were studied to provide basic information for effective management of evergreen broad-leaved forest. Evergreen broad-leaved trees including C. japonica, Neolitsea sericea, Machilus thunbergii, Ligustrum japonicum, Cinnamomum japonicum, Litsea japonica, Pittosporum tobira showed high density and ratio of seedlings in community adjacent to C. japonica forest. Although individual densities of N. sericea, M. thunbergii, L. japonicum were low, their seedlings were distributed up to Pinus thunbergii and coniferous broad-leaved forest at a distance of 100m and 200m from C. japonica forest. Distribution of DBH class of C. japonica suggested a continuous spread from higher frequency of young individuals, N. sericea, M. thunbergii and L. japonicum did not showed an obvious trend. Seed of C. japonica mainly dispersed within 50m from mother tree.

Paracrine effect of the bone morphogeneticprotein-2 at the experimental site on healing of the adjacent control site: a study in the rabbit calvarial defect model

  • Lee, Jin-Wook;Lim, Hyun-Chang;Lee, Eun-Ung;Park, Jin-Young;Lee, Jung-Seok;Lee, Dong-Woon;Jung, Ui-Won;Choi, Seong-Ho
    • Journal of Periodontal and Implant Science
    • /
    • v.44 no.4
    • /
    • pp.178-183
    • /
    • 2014
  • Purpose: The aim of this study was to assess the possible paracrine effect of bone morphogeneticprotein-2 (BMP-2) at the experimental site on the adjacent control site for validating a rabbit calvarial defect model as a means of verifying the effect of BMP-2. Methods: Sixteen rabbits were divided into two groups (n=8 in each) according to whether or not BMP-2 would be used. Two circular defects (8 mm in diameter) were created side by side, 2 mm apart, in the calvarium of all of the rabbits. In each animal, one of the defects was grafted with either BMP-2-loaded carrier or carrier material alone. The control defects adjacent to these grafted defects, designated CB (the nongrafted defect adjacent BMP-2-loaded carrier-grafted defect) and CC (the nongrafted defect adjacent to carrier only-grafted defect), respectively, were the focus of this study, and were filled only with a blood clot in all of the animals. Histologic observation and histomorphometric analysis were performed at 2 and 8 weeks (n=4 animals per point in time) after surgery. Results: There was no noteworthy difference in the healing pattern, and no statistically significant differences in histomorphometric parameters such as the defect closure, new bone area, or total augmented area between the CC and CB groups. Conclusions: The results of this study suggest that rabbit calvarial defects separated by a distance of 2 mm are suitable for evaluating the effects of BMP-2 and the control defect can be regarded not to be affected by BMP-2 applied defect.

A Study on the Color of Neo-Impressionism on the Fabric Pattern of Modern Fashion - From 1987 To 1991- (현대의상 직물 문양에 조명된 신인상주의 색채 표현에 관한 연구 -1987년부터 1991년까지-)

  • Lee Hyo Jin;Jung Heung Sook
    • Journal of the Korean Society of Clothing and Textiles
    • /
    • v.16 no.3 s.43
    • /
    • pp.209-221
    • /
    • 1992
  • A standpoint art's style, present-day Western dress was establishing a systematic, theoritical value in sphere of fine art's meaning & it's expression on the modern fashion. For this reason, I selected Impressionism (a broad senes: be included Impressionism, Neo-Impressionism, Post-Impressionism) that was designated 'the revolution of color'. In the previous paper, 1 already discussed about the modern fashion under the influence of the color of Impressionism, from this study, Neo-Impressionism's techniques & it's influence on the modern fashion was investigated. The Impressionists had purposely used uneven brushwork & a vivid palette to transmit the intensity & immediacy of nature, whereas the Neo-Impressionists utilized methodically applied dots, a technique commonly described as Pointillism, to achieve their rationalist goal of eliminating the fugitive & the casual in order to seize a more fundamental reality. Of all them, Seurat had already become interested in the posible analogies between science, music & psychology on the on hand & art on the other, and scientist's books & articles offered a wealth of theoretical support. 1'articulary, it was corroborated that effects of sadness, calm, or happiness could be achieved through manipulation of color & design. The conclusions are as follow: 1. Through the modern fashion, a space between pattern & pattern was reflected unstable balances & harmonies, that, Neo-Impressionist emphasized the distinction between outdoor & subject, between elaborately clothed & nude figures, corresponded to modern fashion's pattern. 2. The modern fashion was presented a small border or band within the pattern itself which colors complemented those of the adjacent pictorial surface and mediated between the painted image & its enclosure.

  • PDF

A New Block-based Gradient Descent Search Algorithm for a Fast Block Matching (고속 블록 정합을 위한 새로운 블록 기반 경사 하강 탐색 알고리즘)

  • 곽성근
    • Journal of the Korea Computer Industry Society
    • /
    • v.4 no.10
    • /
    • pp.731-740
    • /
    • 2003
  • Since motion estimation remove the redundant data to employ the temporal correlations between adjacent frames in a video sequence, it plays an important role in digital video coding. And in the block matching algorithm, search patterns of different shapes or sizes and the distribution of motion vectors have a large impact on both the searching speed and the image quality. In this paper, we propose a new fast block matching algorithm using the small-cross search pattern and the block-based gradient descent search pattern. Our algorithm first finds the motion vectors that are close to the center of search window using the small-cross search pattern, and then quickly finds the other motion vectors that are not close to the center of search window using the block-based gradient descent search pattern. Through experiments, compared with the block-based gradient descent search algorithm(BBGDS), the proposed search algorithm improves as high as 26-40% in terms of average number of search point per motion vector estimation.

  • PDF

A Study on Design of the Electrical Down Tilting Antenna with Shaped Beam Pattern (성형 빔 패턴을 갖는 전기적인 다운 틸팅 안테나의 설계에 관한 연구)

  • Lee Chang Eun;Hur Jung
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.42 no.1
    • /
    • pp.111-118
    • /
    • 2005
  • The shape of vertical pattern of base station antenna affects greatly quality of the communication of not only a service zone but also adjacent cells and then it is an important point to be considered in designing cell coverage. Currently type of vertical patterns to be applied to base station antenna are divided into five classes. In designing antenna, these five classes are applied solely or compositely according to the environment to be used antenna. In this paper, the dual polarized antenna for base station that is with a continuous electrical down tilting and with a shaped beam pattern, that an upper side lobe is suppressed and a lower null is filled, is designed and fabricated for synthesizing of the shape beant the pattern synthesis methods proposed by R. S. Elliott is used sequentially and for the electrical don tilting, the phased array theory is applied. Measured results show the down tilting range from 0° to 14°, the gain of Min. 13.3dBi and the upper side lobe of Max. -23dB. And we verified that upper side lobe is not to vary greatly and null filling performance is favorable overall.

DNA Analysis of mtDNA COI Gene in the Sharp-toothed Eel (Muraenesox cinereus Forskal) from Yeosu, Jinhae, Jeju, Goseoung, Jangheung and Haenam Populations in Korea Using PCR-aided RFLP

  • Oh, Taeg-Yun;Jeong, Sun-Beom;Cho, Eun-Seob
    • Journal of Environmental Science International
    • /
    • v.20 no.4
    • /
    • pp.551-554
    • /
    • 2011
  • The production of the sharp-toothed eel by commercial catch off waters of Korea is annually declined after 1978. This study was carried out to obtain the stock management of the sharp-toothed eel using the PCR-aided RFLP method. The mtDNA COI gene was amplified using species-specific primers and PCR product was observed to 700 bp. Amplified DNA fragments were treated with six kinds of restriction enzymes (BaeHI, EcoRI, PstI, Ksp22, HinfI and HaeIII). The treatment of HaeIII showed a distinct PCR product between Yeosu/Jinhae/Jeju/Goseoung and Jangheung/Haenam populations that were observed from 300 to 400 bp in reference to 100 bp molecular marker. However, DNA fragment within populations had an identical pattern. The phylogenetic homology is 82% between two populations inferred from RFLP PCR product pattern using NTsysPC ver. 2.1. The use of HaeIII plays an important role in discriminating populations. It is thought that adults after over-wintering in the southern part of Jeju migrate to the Yeosu, Jinhae and Goseoung regions to spawn instead of to southwestern waters. Individuals within populations showed a relatively active genetic mixing and migration regardless of geography. However, the genetic ancestor of Jangheung and Haenam populations is appeared to be more adjacent to China or Japan than Jeju.

Tides and Tidal Currents of the Yellow and East China Seas during the Last 13000 Years

  • Oh, Im-Sang;Lee, Dong-Eun
    • Journal of the korean society of oceanography
    • /
    • v.33 no.4
    • /
    • pp.137-145
    • /
    • 1998
  • In order to investigate the paleotidal structure and current pattern in the Yellow and East China seas (YECS) since the late Wisconsin, which is the last glacial maximum period, a two-dimensional version of the Princeton ocean model is used. We assume that subtracting the sea-level differences from the present one can produce paleobasins and that the paleotide did not differ greatly from the present one in the adjacent deep seas, the northwestern Pacific Ocean and the East Sea. We could successfully simulate the paleo-M$_2$ tides and tidal currents of 9000, 11000 and 13000 yr B.P. The result of the model shows considerable differences in the tidal pattern in each period. As the eustatic sea level rose, the amplitudes of the paleotides and the number of the amphidromic points generally increased, but the tidal currents in each paleobasin were strong and about the same order as the present day's. Based on these paleotide calculations, we suggest that there should have been active erosion in the paleobasin as in the present YECS, and the erosion should have played an important role on widening the paleobasin to the present shape, YECS.

  • PDF

Interference effects in a group of tall buildings closely arranged in an L- or T-shaped pattern

  • Zhao, J.G.;Lam, K.M.
    • Wind and Structures
    • /
    • v.11 no.1
    • /
    • pp.1-18
    • /
    • 2008
  • Interference effects in five square tall buildings arranged in an L- or T-shaped pattern are investigated in the wind tunnel. Mean and fluctuating shear forces, overturning moments and torsional moment are measured on each building with a force balance mounted at its base. Results are obtained at two values of clear separation between adjacent buildings, at half and a quarter building breadth. It is found that strong interference effect exists on all member buildings, resulting in significant modifications of wind loads as compared with the isolated single building case. Sheltering effect is observed on wind loads acting along the direction of an arm of the "L" or "T" on the inner buildings. However, increase in these wind loads from the isolated single building case is found on the most upwind edge building in the arm when wind blows at a slight oblique angle to the arm. The corner formed by two arms of buildings results in some wind catchment effect leading to increased wind pressure on windward building faces. Interesting interference phenomena such as negative drag force are reported. Interference effects on wind load fluctuations, load spectra and dynamic building responses are also studied and discussed.

A Study on the Classification of Transportation Connections in Seoul Subway Adjacent Area Using Portfolio Analysis (Portfolio분석을 이용한 서울시 역세권 지하철 연계수단간 유형분류 연구 - 서울시 25개 행정구역을 중심으로 -)

  • Kim, Tae-Ho;Park, Jun-Tae;Son, Sang-Ho;Park, Je-Jin
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.35 no.6
    • /
    • pp.1329-1338
    • /
    • 2015
  • This article aims to develop model for the right policy Tools available from the cause analysis regarding the regional differences of subway modal split in Seoul metropolitan area. This allows two major factors of the most influential subway modal split to be proved and Portfolio Analysis is conducted. The results are as follows. Firstly, the two primary factors affecting subway modal split were shown as subway adjacent area and local line bus. It signifies that expansion of subway adjacent area, establishing the number of the subway stations and increase of local line bus are required in order to improve a diminishing subway modal split. Following that, pattern of the improvement to strengthen better subway connections are classified according to the two areas which are Concentration Area of Improvement in Subway Station Area (CAISSA) and Concentration Area of Improvement in Local Bus (CAILB). Our study revealed that Ganbukgu, Seodaemungu, Geumcheongu, and Gwanakgu were selected as the area of CAILB and Songpagu, and Junggu were selected as the area of CAISSA. As all things are considered, transportation policy makers should be taken into account in the two main factors driven by our study according to types in order to enhance the future subway share proportion.