• Journal of KIISE:Software and Applications
• /
• v.27 no.1
• /
• pp.33-40
• /
• 2000

Computer Aided Process Planning (CAPP) plays a key role by linking CAD and CAM. Given CAD data of a part, CAPP has to recognize manufacturing features of the part. Despite the long history of research on feature recognition, its research results have rarely been transferred into industry. One of the reasons lies in the separation of feature recognition and process planning. This paper proposes to integrate the two activities through AI techniques, and presents efforts for manufacturable feature recognition, setup minimization, feature dependency construction, and generation of an optimal machining sequence.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.14 no.4
• /
• pp.445-450
• /
• 2004

This paper describes an optimal design system for multi-disciplinary structural design. An automatic finite element (FE) mesh generation technique, which is based on the fuzzy knowledge processing and computational geometry technique, is incorporated into the system, together with a commercial FE analysis code and a commercial solid modelers. An optimum design solution or satisfactory solutions are then automatically searched using the genetic algorithms modified for real search space, together with the automated FE analysis system. With an aid of genetic algorithms, the present design system allows us to effectively obtain a multi-dimensional solutions. The developed system is successfully applied to the shape design of a micro accelerometer based on a tunnel current concept.

• The KIPS Transactions:PartD
• /
• v.14D no.2
• /
• pp.265-272
• /
• 2007

In this paper, we implement an automated composition system of web services using hybrid techniques that merge the benefit of BPEL techniques, with the advantage of OWL-S, BPEL techniques have practical capabilities that fulfil the needs of the business environment such as fault handling and transaction management. However, the main shortcoming of these techniques is the static composition approach, where the service selection and flow management are done a priori and manually. In contrast, OWL-S techniques use ontologies to provide a mechanism to describe the web services functionality in machine-understandable form, making it possible to discover, and integrate web services automatically. This allows for the dynamic integration of compatible web services, possibly discovered at run time, into the composition schema. However, the development of these approaches is still in its infancy and has been largely detached from the BPEL composition effort. In this work, we describe the design of the SemanticBPEL architecture that is a hybrid system of BPEL4WS and OWL-S, and propose algorithms for web service search and integration. In particular, the SemanticBPEL has been implemented based on the open source tools. The proposed system is compared with existing BPEL systems by functional analysis. These comparisions show that our system outperforms existing systems.

• Journal of the Korea Society of Computer and Information
• /
• v.19 no.12
• /
• pp.239-246
• /
• 2014

In this paper, we propose a method to decide the additional edges in order to integrate two communitites A,B($${\mid}A{\mid}{\geq_-}{\mid}B{\mid}$$, ${\mid}{\cdot}{\mid}$ is the size of the set). The proposed algorithm uses a fitness function that shows the property of a community and the fitness function is defined by the number of edges which exist in the community and connect two nodes, one is in the community and the other is out of the community. The community has a strong property when the function has a large value. The proposed algorithm is a kind of greedy method and when a node of B is merged to A, the minimum number of additional edges is decided to increase the fitness function value of A. After determining the number of additional edges, we define the community connectivity measures using the node centrality to determine the edges locations. The connections of the new edges are fixed to maximize the connectivity measure of the combined community. The procedure is applied for all nodes in B to integrate A and B. The effectiveness of the proposed algorithm is shown by solving the Zachary Karate Club network.

• Journal of KIISE:Databases
• /
• v.33 no.7
• /
• pp.715-726
• /
• 2006

Web service technologies provide a standard means for interoperation and integration of heterogeneous applications distributed over the Internet. For efficient execution of hierarchically interacting composite web services, this paper proposes an approach to distribute web service invocations over peer systems effectively, exploiting intensional XML data embedding external service calls as a result of well services. A cost-based optimization problem on the execution of web services using intensional results was formalized, and a heuristic search method to find an optimal solution and a greedy algorithm to generate an efficient invocation plan quickly were suggested in this paper. Experimental evaluation shows that the proposed greedy algorithm provides near-optimal solutions in an acceptable time even for a large number of Web services.

• Asia-pacific Journal of Multimedia Services Convergent with Art, Humanities, and Sociology
• /
• v.6 no.6
• /
• pp.469-477
• /
• 2016

This study develops an approach to assign numbers of facilities (rectangular shape) in a given plant and compares the test results by proposed approach with those by approaches in the literature. An improvement approach is proposed to minimize material handling cost given initial layout. Like popular heuristic approaches, the developed heuristic approach employs interchange routine to improve material handling cost in current layout. Horizontal interchange and vertical interchange procedures are applied to obtain better solution. Also, it is possible to rotate facility layout when the sizes of both facilities are same. However, the proposed approach generates good solutions without shape distortion. That means the shape of facilities remains rectangle in the final solution. In addition, the improve approach can find global optimal solution from local optimal solution by applying Tabu search technique. Based on 25 test problems in the literature, we obtained better solutions than other facility layout approaches in the literature when there are many facilities.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.25 no.4B
• /
• pp.771-782
• /
• 2000

In this paper, an H.263 video codec is implemented by adopting the concept of hardware and software co-design. Each module of the codec is investigated to find which approach between hardware and software is better to achieve real-time processing speed as well as flexibility. The hardware portion includes motion-related engines, such as motion estimation and compensation, and a memory control part. The remaining portion of theH.263 video codec is implemented in software using a RISC processor. This paper also introduces efficient design methods for hardware and software modules. In hardware, an area-efficient architecture for the motion estimator of a multi-resolution block matching algorithm using multiple candidates and spatial correlation in motion vector fields (MRMCS), is suggested to reduce the chip size. Software optimization techniques are also explored by using the statistics of transformed coefficients and the minimum sum of absolute difference (SAD)obtained from the motion estimator.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2006.11a
• /
• pp.593-596
• /
• 2006

본 논문에서는 자동화된 웹 서비스 조합을 구현하기 위해 BPEL 기법에 OWL-S 기법을 도입하는 혼합 조합기법을 제안한다. BPEL 조합기법은 에러 처리나 트랜잭션 관리와 같은 비즈니스 환경에서 요구되는 실질적인 전체 기능을 지원하고 있으나, 주된 단점은 정적 조합 기법으로써 서비스 선택 및 워크플로우 관리가 사전에 수동으로 이루어져야만 한다. 반면에, OWL-S 조합기법은 기계 가독형으로 웹 서비스 기능을 묘사할 수 있는 온톨로지를 사용함에 따라 호환 가능한 웹 서비스들 간의 동적 통합 및 웹 서비스 발견이 가능하나, 이러한 기법은 아직 연구 중에 있으며 실제 적용을 위해서는 BPEL의 상용기법이 요구된다. 따라서 본 연구에서는 BPEL4WS와 OWL-S 혼합 시스템인 SemanticBPEL의 구조를 설계하고, 웹 서비스 탐색 알고리즘을 제안한다. 그리고 SematicBPEL의 프로토타입 시스템을 실제 구현한다.

• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.6 no.3
• /
• pp.1-11
• /
• 2007

Seoul's transportation system was changed drastically starting the first of June in two thousand. This policy includes integrated distance-based fare system and public transportation card system called smart card. Especially, as public transportation card data contains individual travel, transfer and using modes information it is possible to catch the characteristics of path-based individuals and mass transit. Thus, public transportation card data can contribute to evaluate the mass transit service in integrated public transportation networks. In addition, public transportation card data are able to help to convert previous researches and analyses with link-based trip assignment models to path-based mass transit service analysis. In this study, an algorithm being suitable for path-based trip assignment models is suggested and proposed algorithm can also contribute to make full use of public transportation card data. For this, column generation algorithm hewn to draw the stable solution is adopted. This paper uses the methodology that is to take local approximate equilibrium from partial network and expand local approximate equilibrium to global equilibrium.

• KIPS Transactions on Software and Data Engineering
• /
• v.2 no.5
• /
• pp.359-368
• /
• 2013

Mashup is a web application that combines several different sources to create new services using Open APIs(Application Program Interfaces). Although the mashup has become very popular over the last few years, there are several challenging issues when combining a large number of APIs into the mashup, especially when composite APIs are manually integrated by mashup developers. This paper proposes a novel algorithm for automatic Open API composition. The proposed algorithm consists of constructing an operation connecting graph and searching composition candidates. We construct an operation connecting graph which is based on the semantic similarity between the inputs and the outputs of Open APIs. We generate directed acyclic graphs (DAGs) that can produce the output satisfying the desired goal. In order to produce the DAGs efficiently, we rapidly filter out APIs that are not useful for the composition. The algorithm is evaluated using a collection of REST and SOAP APIs extracted from ProgrammableWeb.com.