• 한국전산구조공학회:학술대회논문집
• /
• 한국전산구조공학회 1999년도 가을 학술발표회 논문집
• /
• pp.333-342
• /
• 1999

An improved optimization algorithm for multi-objective and multi-level (MO/ML) optimum design of steel frames is proposed in this paper. In order to optimize the steel frames under seismic load, two main objective functions need to be considered for minimizing the structural weight and maximizing the strain energy. For the efficiency of the proposed method, well known multi-level optimization techniques using decomposition method that separately utilizes both system-level and element-level optimizations and an artificial constraint deletion technique are incorporated in the algorithm. And also dynamic analysis is executed to evaluate the implicit function of structural strain energy at each iteration step. To save the numerical efforts, an efficient reanalysis technique through sensitivity analysis of dynamic properties is unposed in the paper. The efficiency and robustness of the improved MOML algorithm, compared with a plain MOML algorithm, is successfully demonstrated in the numerical examples.

• 한국CDE학회논문집
• /
• 제14권4호
• /
• pp.217-224
• /
• 2009

Most divide-and-conquer implementations for Delaunay triangulation utilize quad-edge or winged-edge data structure since triangles are frequently deleted and created during the merge process. How-ever, the proposed divide-and-conquer algorithm utilizes the array based data structure that is much simpler than the quad-edge data structure and requires less memory allocation. The proposed algorithm has two important features. Firstly, the information of space partitioning is represented as a permutation vector sequence in a vertices array, thus no additional data is required for the space partitioning. The permutation vector represents adaptively divided regions in two dimensions. The two-dimensional partitioning of the space is more efficient than one-dimensional partitioning in the merge process. Secondly, there is no deletion of edge in merge process and thus no bookkeeping of complex intermediate state for topology change is necessary. The algorithm is described in a compact manner with the proposed data structures and operators so that it can be easily implemented with computational efficiency.

• 한국통신학회논문지
• /
• 제18권4호
• /
• pp.572-584
• /
• 1993

본 논문에서는 Hub와 Remote 지구국들이 위성중계기를 통해 교신하는 방식의 Two-Level SCPC 시스템에서 혼변조적을 최소화하는 효과적인 주파수배치 방법론을 제시하였으며, 아울러 Two-Level SCPC 시스템에서의 혼변조적을 산출하는 데에 소요되는 계산시간을 줄일 수 있는 방법론을 새로이 소개하였다. Okinaka가 One-Level SCPC 시스템에 적용하였던 Deletion과 Insertion 동작을 Two-Level SCPC 시스템에 확장 적용할때 고려할 수 있는 여러 방법론들을 연구분석한 후 이들 중 최적이라 사료되는 방법론을 체계화하여 Two-Level SCPC 시스템에서의 주파수배치 알고리듬으로 제안하였다. 제안하는 알고리듬은 기존의 주파수배치 방법들에 비해, 우수한 성능을 보일 뿐만 아니라 특히 융통성의 측면에서는 매우 뛰어난 특성을 보이고 있다. 현재까지 발표된 Two-Level SCPC 시스템의 주파수배치 방법론들은 일반성이 매우 결여되어 있기 때문에 실제의 위성시스템에 효과적으로 적용할 수 없는 점을 감안하면, 본 논문에서 제안한 알고리듬은 매우 큰 의미를 지닌다고 할 수 있다.

• 정보처리학회논문지A
• /
• 제10A권6호
• /
• pp.665-670
• /
• 2003

반도체 생산을 위한 마스크 자동 생성과 같은 기하 객체를 다루는 응용에서는, 사다리꼴로 분할된 수 많은 다각형으로 구성된 도면에 새로운 다각형을 추가하거나 삭제하기 위해 사다리꼴 삽입, 삭제, 및 검색 연산을 한다. 동일한 다각형에 대해 분할된 사다리꼴은 사용된 분할 알고리즘에 따라 모양, 크기 등에 있어서 다르게 된다. 사다리꼴로 구성된 기하 객체를 다루는 프로그램을 검증하는 것과 같은 예에서는 구성된 도면의 관심 부분을 나타내는 여러 사다리꼴 셋을 비교하는 알고리즘이 필요하다 본 논문에서는 k개 도면의 관심 영역으로부터 각각 추출된 사다리꼴로 구성된 k 셋이 주어졌을 때, 그 k 셋이 형성하는 기하 도형틀이 동일한지 아닌지를 비교하는 새로운 알고리즘을 제시한다. 제시된 알고리즘은 각 셋이 공히 n개의 사다리꼴을 포함하고 있다고 가정할 때, O(2$^{k-2}$ $n^2$(log n+k))시간 복잡도를 가진다. 제시된 알고리즘은 입력셋의 수 k(<$n^2$ log n)를 가지며, 특히 k 셋이 동일하거나 대부분 동일한 사다리꼴들로 구성되어 있을 경우 훑기 중심 알고리즘보다 kn배까지 빠른 것은 나타났다.다.

• 한국정보과학회논문지:데이타베이스
• /
• 제31권2호
• /
• pp.83-90
• /
• 2004

본 논문에서는 순환적인 검색공간과 장애물이 존재하는 검색공간에서 객체들을 클러스터링할 때 고려해야하는 CCD(Clustering with Circular Distance) 문제와 COD(Clustering with Obstructed Distance) 문제를 연구하였다. 그리고 다차원 검색공간에서 삽입이나 삭제가 빈번히 발생하는 객체들을 효율적으로 클러스터링하기 위한 새로운 클러스터링 알고리즘을 제안하였다. 제안한 클러스터링 알고리즘에는 CCD 및 COD 문제를 해결하기 위한 거리 함수가 정의된다. 그리고 최소의 연산 시간으로 높은 공간 국부성을 갖는 클러스터들을 생성하기 위한 클러스터링 방법이 포함된다.

• Journal of the Korean Statistical Society
• /
• 제21권1호
• /
• pp.35-46
• /
• 1992

On Box-Cox transformation, one or few responses are influential on transformation parameter estimator. To detect influential observatins, several diagnostics (Cook and Wang 1983, Hinkley and Wang 1988, Lawrance 1988, Tsai and Wu 1990) have been suggested. We compare these diagnostics and denote the necessity of multiple cases deletion which is important especially when the masking effect is present. Also, analytic expression of Tsai and Wu's diagnostic is given. We suggest a computationally feasible and useful algorithm based on the basic building blocks, and present descriptive examples using artificial data.

• 방송공학회논문지
• /
• 제23권6호
• /
• pp.886-895
• /
• 2018

본 논문에서는 동영상의 압축 과정에서 발생하는 규칙성을 이용하여 동영상의 조작 여부를 검출하는 기법에 대해 소개한다. 제안방식은 동영상의 이중 압축과 일부 영상의 조작에 의해 잃어버린 계층적 규칙성을 이용한다. 이러한 불규칙성을 추출하기 위해 HEVC의 기본 단위인 CU와 TU의 분할정보를 이용한다. 성능 향상을 위해 지역적인 정보를 활용하여 CU와 TU의 분할 지도를 제작한 뒤, GoP 단위로 묶어 입력 데이터를 제작한다. 효과적인 분류를 위하여 3차원 합성곱 신경망을 이용하여 동영상의 이중 압축 및 조작 여부를 판단한다. 실험 결과, 기존의 기계학습 알고리즘을 이용한 연구 결과에 비해 더욱 효과적으로 동영상의 조작 여부를 판단함을 확인하였다.

• 한국공작기계학회논문집
• /
• 제13권6호
• /
• pp.87-93
• /
• 2004

An experimental is carried out to investigate the characteristics of blanking for nickel alloy Alloy42 (t=0.203mm), a kind of IC lead frame material. By varying clearance between die and punch the shapes of shear profile are examined. Finite element analysis with element deletion algorithm for ductile fracture mode is also carried out to study the effect of clearance theoretically and to compare with experimental results. The rectangular shape specimen with four different comer radius is used to study the characteristics of blanking for straight side and comer region simultaneously. As the result the ratios measured k(m experiment of roll over, burnish and fracture zone based on initial blank thickness are compared with those of FE analysis. Both experiment and FE analysis show that the amount of mil over and fracture is increased as the clearance increases. When the radius of comer is less than thickness of blank it has been found that larger clearance is required than that of straight region in order to maintain same quality of shear profile at the comer region.

• 한국정밀공학회지
• /
• 제18권3호
• /
• pp.182-188
• /
• 2001

An experiment is carried out to investigate the characteristics of blanking for copper alloy C194 (t=0.254mm), a kind of IC lead frame material. By varying clearance between die and punch, the shapes of shear profile are examined. Finite element analysis with element deletion algorithm for ductile fracture mode is also carried out to study the effect of clearance theoretically and to compare with experimental results. The rectangular shape specimen with four different corner radius is used to study the characteristics of blanking for straight side and corner region simultaneously. As the result, the ratios measured from the experiment of roll over, burnish, and fracture zone based on intial blank thickness are compared with those of FE analysis. Both experiment and FE analysis show that the amount of roll over and fracture is increased as the clearance increases. It has been found that larger clearance is required than that of straight region when the radius of corner is less than thickness of blank, in order to maintain same quality of shear profile at the corner region.

• International Journal of Computer Science & Network Security
• /
• 제23권9호
• /
• pp.134-140
• /
• 2023

The distributed system is playing a vital role in storing and processing big data and data generation is speedily increasing from various sources every second. Hadoop has a scalable, and efficient distributed system supporting commodity hardware by combining different networks in the topographical locality. Node support in the Hadoop cluster is rapidly increasing in different versions which are facing difficulty to manage clusters. Hadoop does not provide Node management, adding and deletion node futures. Node identification in a cluster completely depends on DHCP servers which managing IP addresses, hostname based on the physical address (MAC) address of each Node. There is a scope to the hacker to theft the data using IP or Hostname and creating a disturbance in a distributed system by adding a malicious node, assigning duplicate IP. This paper proposing novel node management for the distributed system using DNA hiding and generating a unique key using a unique physical address (MAC) of each node and hostname. The proposed mechanism is providing better node management for the Hadoop cluster providing adding and deletion node mechanism by using limited computations and providing better node security from hackers. The main target of this paper is to propose an algorithm to implement Node information hiding in DNA sequences to increase and provide security to the node from hackers.