• 로봇학회논문지
• /
• 제8권4호
• /
• pp.256-265
• /
• 2013

A local map-based exploration algorithm for mobile robots is presented. Segmented frontiers and their relative transformations constitute a tree structure. By the proposed efficient frontier segmentation and a local map management method, a robot can reduce the unknown area and update the local grid map which is assigned to each frontier node. Although this local map-based exploration method uses only local maps and their adjacent node information, mapping completion and efficiency can be greatly improved by merging and updating the frontier nodes. Also, we suggest appropriate graph search exploration methods for corridor and hall environments. The simulation demonstrates that the entire environment can be represented by well-distributed frontier nodes.

• Earthquakes and Structures
• /
• 제7권6호
• /
• pp.1119-1139
• /
• 2014

A damage-based seismic design procedure for steel frame structures is formulated as an optimization problem, in which minimization of the initial construction cost is treated as the objective of the problem. The performance constraint of the design procedure is to achieve "repairable" damage state for earthquake demands that are less severe than the design ground motions. The Park-Ang damage index is selected as the seismic damage measure for the quantification of structural damage. The charged system search (CSS) algorithm is employed as the optimization algorithm to search the optimum solutions. To improve the time efficiency of the solution algorithm, two simplifying strategies are adopted: first, SDOF idealization of multi-story building structures capable of estimating the actual seismic response in a very short time; second, fitness approximation decreasing the number of fitness function evaluations. The results from a numerical application of the proposed framework for designing a twelve-story 3D steel frame structure demonstrate its efficiency in solving the present optimization problem.

• 한국도로학회논문집
• /
• 제16권6호
• /
• pp.115-120
• /
• 2014

PURPOSES : This research describes how to predict the life cycles of fatigue cracking based on NCHRP Report 704 as well as modified harmony search (MHS) algorithm. METHODS : The fatigue cracking regression model of NCHRP Report 704 was used in order to calculate the ESAL (Equivalent Single Axle Load) numbers up to pavement failure, based on using material parameters, composite modulus, and surface pavement thickness. Furthermore, the MHS algorithm was implemented to find appropriate material parameters and other structural conditions given the number of ESALs, which is related to pavement service life. RESULTS : The case studies show that the material and structural parameters can be obtained, resulting in satisfying the failure endurance of asphalt concrete structure, given the number of ESALs. For example, the required ESALs such as one or two millions are targeted to satisfy the service performance of asphalt concrete pavements in this study. CONCLUSIONS : According to the case studies, It can be concluded that the MHS algorithm provides a good tool of optimization problems in terms of minimizing the difference between the required service cycles, which is a given value, and the calculated service cycles, which is obtained from the fatigue cracking regression model.

• 한국해양공학회지
• /
• 제23권1호
• /
• pp.1-6
• /
• 2009

The paper describes results of a sensitivity study on an optimum mooring cost as a function of safety factor and allowable maximum offset of the offshore floating structure by finding the anchor leg component size and the declination angle. A harmony search (HS) based mooring optimization program was developed to conduct the study. This mooring optimization model was integrated with a frequency-domain global motion analysis program to assess both cost and design constraints of the mooring system. To find a trend of anchor leg system cost for the proposed sensitivity study, optimum costs after a certain number of improvisation were found and compared. For a case study a turret-moored FPSO with 3 ${\times}$ 3 anchor leg system was considered. To better guide search for the optimum cost, three different penalty functions were applied. The results show that the presented HS-based cost-optimum offshore mooring design tool can be used to find optimum mooring design values such as declination angle and horizontal end point separation as well as a cost-optimum mooring system in case either the allowable maximum offset or factor of safety varies.

• 한국공간구조학회논문집
• /
• 제24권2호
• /
• pp.83-90
• /
• 2024

Machine learning is widely applied to various engineering fields. In structural engineering area, machine learning is generally used to predict structural responses of building structures. The aging deterioration of reinforced concrete structure affects its structural behavior. Therefore, the aging deterioration of R.C. structure should be consider to exactly predict seismic responses of the structure. In this study, the machine learning based seismic response prediction model was developed. To this end, four machine learning algorithms were employed and prediction performance of each algorithm was compared. A 3-story coupled shear wall structure was selected as an example structure for numerical simulation. Artificial ground motions were generated based on domestic site characteristics. Elastic modulus, damping ratio and density were changed to considering concrete degradation due to chloride penetration and carbonation, etc. Various intensity measures were used input parameters of the training database. Performance evaluation was performed using metrics like root mean square error, mean square error, mean absolute error, and coefficient of determination. The optimization of hyperparameters was achieved through k-fold cross-validation and grid search techniques. The analysis results show that neural networks and extreme gradient boosting algorithms present good prediction performance.

• Steel and Composite Structures
• /
• 제34권3호
• /
• pp.409-421
• /
• 2020

In the optimized structure sizing, the optimization methods are inserted in this context in order to obtain satisfactory solutions, which can provide more economical structures, besides allowing the consideration of the factors related to the environmental impacts in the structural design. This work proposes a mathematical model for the optimization of steel-concrete composite beams aiming to minimize the monetary cost and the environmental impact, using the Harmonic Search optimization method. Discrete variables were the dimensions of the steel profiles and the thickness of the collaborating slab of the composite steel-concrete beam. The proposed model was implemented in Fortran programming language and based on improvements in the structure of the optimization method proposed by Medeiros and Kripka (2017). To prove the effectiveness and applicability of the model, as well as the Harmonic Search method, analyzes were performed with different configurations of steel-concrete composite beams, in order to provide guidelines that make the use of these systems more streamlined. In general, the Harmonic Search optimization method has proved to be efficient in the search for the optimized solutions, as well as important considerations on the optimization of the monetary and environmental costs of steel-concrete composite beams were obtained from the developed examples.

• 한국정보시스템학회지:정보시스템연구
• /
• 제18권3호
• /
• pp.327-349
• /
• 2009

Traditional keyword-based searching methods suffer from low accuracy and high complexity due to the rapid growth in the amount of information. Accordingly, many researchers attempt to implement a so-called semantic search which is based on the semantics of the user's query. Semantic information can be described using a semantic modeling language, such as Topic Map. In this paper, we propose a new method to map a topic map to a traditional Relational Database (RDB) without any information loss. Although there have been a few attempts to map topic maps to RDB, they have paid scant attention to handling multi-role topics. In this paper, we propose a new storage structure to map multi-role topics to traditional RDB. The proposed structure consists of a mapping table, role tables, and content tables. Additionally, we devise a query translator to convert a user's query to one appropriate to the proposed structure.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제11권8호
• /
• pp.3950-3964
• /
• 2017

With the increasing popularity of 3D technology such as 3D printing, 3D modeling, etc., there is a growing need to search for similar models on the internet. Matching non-rigid shapes has become an active research field in computer graphics. In this paper, we present an efficient and effective non-rigid model retrieval method based on topological structure and local volume. The integral geodesic distances are first calculated for each vertex on a mesh to construct the topological structure. Next, each node on the topological structure is assigned a local volume that is calculated using the shape diameter function (SDF). Finally, we utilize the Hungarian algorithm to measure similarity between two non-rigid models. Experimental results on the latest benchmark (SHREC' 15 Non-rigid 3D Shape Retrieval) demonstrate that our method works well compared to the state-of-the-art.

• 대한전기학회논문지:전력기술부문A
• /
• 제49권1호
• /
• pp.1-5
• /
• 2000

This paper presents a new algorithm to restore the de-energized loads in electric power distribution systems for restoration by utilizing object-based structure and heuristic rules without branch and feeder overloading. In order to cope with a complex network configuration and frequent breaker switching operations in distribution systems, the component of power system is described as objects and the information of system configuration is constructed by connecting objects each other. Such a strategy is developed mainly based on the object search algorithm to increase computation efficiency. As a result, the proposed system has been implemented to efficiently deal with large distribution systems by reducing computational burden remarkably compared with the conventional methods.

• ETRI Journal
• /
• 제38권6호
• /
• pp.1104-1113
• /
• 2016

Non-linear document navigation refers to the process of repeatedly reading a document at different levels to provide an overview, including selective reading to search for useful information within a document under time constraints. Currently, this function is not supported well by small-screen tablets. In this study, we propose the concept of structure-aware touch-based scrolling (SATS), which allows structural document navigation using region-dependent touch gestures for non-sequential navigation within tablets or tablet-sized e-book readers. In SATS, the screen is divided into four vertical sections representing the different structural levels of a document, where dragging into the different sections allows navigating from the macro to micro levels. The implementation of a prototype is presented, as well as details of a comparative evaluation using typical non-sequential navigation tasks performed under time constraints. The results showed that SATS obtained better performance, higher user satisfaction, and a lower usability workload compared with a conventional structural overview interface.