• Structural Engineering and Mechanics
• /
• 제70권3호
• /
• pp.367-380
• /
• 2019

The paper concerns topology and geometry optimization of statically determinate beams with arbitrary number of supports. The optimization problem is treated as a bi-criteria one, with the objectives of minimizing the absolute maximum bending moment and the maximum deflection for a uniform gravity load. The problem is formulated and solved using the Pareto optimality concept and the lexicographic ordering of the objectives. The non-dominated sorting genetic algorithm NSGA-II and the local search method are used for the optimization in the Pareto sense, whereas the genetic algorithm and the exhaustive search method for the lexicographic optimization. Trade-offs between objectives are examined and sets of Pareto-optimal solutions are provided for different topologies. Lexicographically optimal beams are found assuming that the maximum moment is a more important criterion. Exact formulas for locations and values of the maximum deflection are given for all lexicographically optimal beams of any topology and any number of supports. Topologies with lexicographically optimal geometries are classified into equivalence classes, and specific features of these classes are discussed. A qualitative principle of the division of topologies equivalent in terms of the maximum moment into topologies better and worse in terms of the maximum deflection is found.

• Journal of the Korean Society for Industrial and Applied Mathematics
• /
• 제6권1호
• /
• pp.47-52
• /
• 2002

In this paper we propose a simple decoding algorithm for the 4-ary lexicographic codes (or lexicodes) of length 10 with minimum distance 4, write $S_{10,4}$. It is based on the syndrome decoding method. That is, using a syndrome vector we detect an error and it will be corrected an error from the four parity check equations.

• 한국정보과학회논문지:시스템및이론
• /
• 제37권1호
• /
• pp.27-34
• /
• 2010

웹 크롤러는 웹에서 링크를 따라다니며 웹 페이지들을 자동으로 다운로드하는 프로그램으로 주로 웹 환경을 연구하거나 검색 엔진을 만들기 위해 사용된다. 기존의 연구들에서는 웹 크롤러가 인기 있는 웹 페이지들을 먼저 크롤링 할 수 있도록 몇 가지 방법들이 제안되었으나 그래프 이론 분야에서 연구되어 온 몇몇 그래프 탐색 기법들은 아직 웹 크롤링 방법으로 고려되지 않았다. 이 논문에서는 잘 알려진 너비 우선 탐색, 깊이 우선 탐색 뿐 아니라 사전식 너비 우선 탐색, 사전식 깊이 우선 탐색 및 최대 크기 탐색을 웹 크롤링 방법으로 고려하여 이 중에서 선형적인 시간복잡도를 가지면서도 인기 있는 웹 페이지를 효율적으로 수집할 수 있는 웹 크롤링 방법을 찾는다. 특히 선형 구현이 단순하지 않은 최대 크기 탐색과 사전식 너비 우선 탐색에 대해서는 분할 정제 방법을 이용한 선형 시간 웹 크롤링 방법을 제시한다. 실험 결과는 최대 크기 탐색이 다른 그래프 탐색 방법에 비해 시간 복잡도 및 크롤링 된 페이지들의 질에 있어서 바람직한 성질을 가짐을 보여준다.

• 환경영향평가
• /
• 제7권2호
• /
• pp.89-102
• /
• 1998

The purpose of this study is to seek AEI(Air Environmental Indices), PSI(Pollutant Standard Index) and the urban air quality control goal(the best available alternative energy program) by assessing the best ratio of energy types used in urban enterprises, based on harmful health effect and air quality standard and costs. This study is focused on an urban area(Puchun), where area sourcees are associated with heavy traffic, large population, and its industrial sources with large emissions. In the first step, air modeling, estimation of AEI and PSI, and benefit-cost analysis were carried out. In the second step, we assessed that 660 scenarios about the ratio of B-C oil, light oil and LNG used in urban enterprises with regard to air quality and cost. In the third step, the best available alternative energy program was selected for the ratio of energy species(B-C oil, light oil and LNG) by using the lexicographic method. From the emission analysis, main source of $NO_2$ is identified as industries and air quality is evaluated according to the ratio of B-C oil, light oil and LNG used in urban enterprise. The modeling data of TSP, $SO_2$, $NO_2$, CO, $O_3$, by ISC3 and PBM are respectively $118{\mu}g/m^3$, 0.027ppm, 0.025ppm, 2.0ppm, 0.55ppm in indurstrial area. That data are close to Environmental Air Quality Standard. By means of sensitivity analysis, we obtained the difference in concentration between the areas(Nae-dong, Joong-dong) according to the ratio of B-C oil, light oil and LNG used in the industries. From the result of alternatives assessment the lowest AEI value and cost, the ratio of B-C oil, light oil and LNG are 2.5%, 20%, 77.5%, respectively.

• 산업경영시스템학회지
• /
• 제20권44호
• /
• pp.135-151
• /
• 1997

In this paper, we propose a simple and relatively efficient heuristic method to determine job sequencing in the flow-shop considering multiple criteria such as processing time, due date and cost. The proposed method is applicable to the flow- shop where the jobs are released simultaneously and their processing sequence is predetermined and not changed until the whole jobs are processed. To develop this method, we mixed and modified some well-known multi-attribute decision heuristics such as the simple linear weighting scheme, the lexicographic rule and the 'elimination by aspect' rule. Some computer simulations were conducted to test the efficiency of the proposed method and it has been compared with the SWPT (Shortest Working Processing Time) rule and EDD (Earliest Due Date) rule. The results show that our method is as effective as the traditional ones in terms of mean flow time, tardiness, makespan, cycle time, machine utilization, etc., and proved to be much simpler and more flexible to be used in real situations.

• 한국콘텐츠학회논문지
• /
• 제11권5호
• /
• pp.67-74
• /
• 2011

협업 추천은 전자상거래 기업들이 고객별로 개인화 된 상품추천을 하기 위하여 널리 활용하는 추천기법이다. 추천 행위는 고객들이 상품에 대해 가지고 있는 선호도를 분석하고 이를 프로필화 하는 것을 전제로 한다. 전통적인 명시적 평가법은 취급하는 상품이 매우 다양한 전자상거래 기업의 고객들에게 구매활동외에 추가적 부담을 준다는 점에서 한계를 가진다. 따라서 고객의 개입 없이 간접적으로 선호도를 파악할 수 있는 묵시적 평가법이 보다 바람직하다고 볼 수 있는데, 여기에도 추정된 선호도의 지표화에 주로 사용하는 카디널 척도가 추정 오차를 증가 시킨다는 점에서 문제점이 있다. 따라서 본 연구에서는 이러한 문제의 개선을 위해 웹 마이닝과 사전식 컨센서스 기법에 근간하여 서열 척도 기반의 고객 프로필을 생성, 활용하는 협업 추천 기법을 제안하고자 한다. 실제 온라인 쇼핑몰의 거래 데이터를 이용한 실험을 통해 제안된 기법의 우수성을 입증 하였다.

• 한국지능시스템학회:학술대회논문집
• /
• 한국퍼지및지능시스템학회 1993년도 Fifth International Fuzzy Systems Association World Congress 93
• /
• pp.1350-1353
• /
• 1993

A fuzzy control system typically requires“tuning,”or adjuctment of the parameters defining its linguistic variables. Automating this process amounts to applying a second“metacontrol”layer to drive the controller and plant to desired performance levels. Current methods of automated tuning rely on a single crisp numeric functional to evaluate control system performance. A generalization of Box's complex algorithm allows more realistic tuning based on lexicographic aggregation of multiple ordinal scales of performance, such as effectiveness and efficiency. The method is presented and illustrated using a simple inverted pendulum control system.

• 정보보호학회논문지
• /
• 제23권6호
• /
• pp.1103-1110
• /
• 2013

본 논문에서는 소셜 네트워크 서비스 상에 공개된 개인정보의 소유자 식별 방법을 제안한다. 구체적으로는 트위터상에 언급된 지역 정보가 게시자의 거주지를 의미하는지를 자동으로 판단하는 방법이다. 개인정보 소유자 식별은 특정인의 개인정보가 온라인 상에 얼마나 노출되어 있는지 파악하여 그 위험도를 산정하기 위한 과정의 일부로서 필수적이다. 제안 방법은 트윗 문장의 어휘 및 구조적 특징 13개를 자질(feature set)로 활용한 소유자 식별 규칙들을 통해 지역정보가 게시자의 거주지를 의미하는지 판단한다. 실제 트위터 데이터를 이용한 실험에서 제안방법이 n-gram을 자질로 사용한 나이브베이지안 같은 전통적인 문서 분류 모델보다 더 높은 성능 (F1값 0.876)을 보였다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제12권9호
• /
• pp.4467-4486
• /
• 2018

Trying to deal with the problem of low robustness of Copy-Move Forgery Detection (CMFD) under various transformation and degradation attacks, a novel CMFD method is proposed in this paper. The main advantages of proposed work include: (1) Discrete Analytical Fourier-Mellin Transform (DAFMT) and Locality Sensitive Hashing (LSH) are combined to extract the block features and detect the potential copy-move pairs; (2) The Euclidian distance is incorporated in the pixel variance to filter out the false potential copy-move pairs in the post-verification step. In addition to extracting the effective features of an image block, the DAMFT has the properties of rotation and scale invariance. Unlike the traditional lexicographic sorting method, LSH is robust to the degradations of Gaussian noise and JEPG compression. Because most of the false copy-move pairs locate closely to each other in the spatial domain or are in the homogeneous regions, the Euclidian distance and pixel variance are employed in the post-verification step. After evaluating the proposed method by the precision-recall-$F_1$ model quantitatively based on the Image Manipulation Dataset (IMD) and Copy-Move Hard Dataset (CMHD), our method outperforms Emam et al.'s and Li et al.'s works in the recall and $F_1$ aspects.

• 한국항해항만학회지
• /
• 제36권5호
• /
• pp.387-394
• /
• 2012

자동화 컨테이너 터미널에서 자동화 장치장 크레인(ASC)은 장치장 블록 내에서의 컨테이너 운송을 담당한다. 본 논문에서는 크기와 사양이 동일한 두 대의 ASC의 작업 할당 문제를 해결하기 위한 다중 평가 기준 전략을 제안한다. 제안 방안은 컨테이너 터미널의 상황을 다각적으로 고려하기 위하여 여러 평가 요소를 통해 후보 작업을 평가하고, 결과를 가중합함으로써 가장 높은 점수를 얻은 작업을 크레인에 할당하는 방식을 취한다. 본 논문에서는 작업 할당을 위한 평가 기준을 고안하고, 평가 결과를 취합하기 위한 가중치를 유전 알고리즘을 이용하여 최적화하는 방안을 제안한다. 실험 결과를 통하여 제안 방안이 낮은 계산 비용으로 실시간 터미널에 적합함을 보이고, 다양한 평가 기준을 통한 작업 할당이 컨테이너 터미널의 효율을 개선시킴을 확인하였다.