• Journal of Korean Society of Transportation
• /
• v.23 no.4 s.82
• /
• pp.81-91
• /
• 2005

The Traveling Salesman Problem(TSP) is one of the NP-complete (None-deterministic Polynomial time complete) route optimization problems. Its calculation time increases very rapidly as the number of nodes does. Therefore, the near optimum solution has been searched by heuristic algorithms rather than the real optimum has. This paper reviews the Ant System Algorithm(ANS), an heuristic algorithm of TSP and its applicability in the parcel delivery service in Korea. ASA, which is an heuristic algorithm of NP-complete has been studied by M. Dorigo in the early 1990. ASA finds the optimum route by the probabilistic method based on the cumulated pheromone on the links by ants. ASA has been known as one of the efficient heuristic algorithms in terms of its calculation time and result. Its applications have been expanded to vehicle routing problems, network management and highway alignment planning. The precise criteria for vehicle routing has not been set up in the parcel delivery service of Korea. Vehicle routing has been determined by the vehicle deriver himself or herself. In this paper the applicability of ASA to the parcel delivery service has been reviewed. When the driver s vehicle routing is assumed to follow the Nearest Neighbor Algorithm (NNA) with 20 nodes (pick-up and drop-off places) in $10Km{\times}10Km$ service area, his or her decision was compared with ASA's one. Also, ASA showed better results than NNA as the number of nodes increases from 10 to 200. If ASA is applied, the transport cost savings could be expected in the parcel delivery service in Korea.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.33 no.8C
• /
• pp.633-641
• /
• 2008

Since WSNs encounter attacks, such as jamming or eavesdropping without physical access occurs, security is one of the important requirements for WSNs. The key pre-distribution scheme that was recently researched for advance of security in WSNs distributes the keys and probability with the use of q-composite random key pre-distribution method, but there is a high probability that no key shared between sensor nodes, and it takes a lot of time and energy to find out the shared key. Therefore, it is not suitable for WSNs. In order to enhance stability of a node that plays a role of gateway without depending on probabilistic key, this paper proposesa key pre-distribution scheme combined with random key pre-distribution scheme and double hash chain. Since the proposed scheme can maintain a small storage place and strong security strengths, it is more efficient than the existing schemes with the same security strengths. In addition, since it uses a small size of key generation key set, it can reduce a great deal of storage overhead.

• Journal of the Korea Concrete Institute
• /
• v.21 no.6
• /
• pp.681-688
• /
• 2009

The railroad bridges have been usually experienced by vibration and impact in service state. With this reason, it is important that the effective strengthening capacity should be considered to resist the kind of service loading. In this study, NSM strengthening technique is recommended for the concrete railroad bridge because of its better effective resistance for dynamic loading condition and strengthening cost than the conventional externally bonded strengthening using fiber sheet. However, to widely apply NSM method for the concrete railroad bridge, it needs that the strengthening ratio has to be reasonably evaluated with geometrical and material uncertainties, especially for the concrete bridge under long-term service state without the apparent design history and detail information such as concrete compressive strength, reinforcing ratio, railroad characteristics. The purpose of this study is to propose the critical strengthening ratio of CFRP plate for the targeted concrete railroad bridge with uncertainties of deterioration of the structures. To do this, Monte Carlo Simulation (MCS) for geometrical and material uncertainties have been applied so that this approach may bring the reasonable strengthening ratio of CFRP plate considering probabilistic uncertainties for the targeted concrete railroad bridge. Finally, the critical strengthening ratio of NSM strengthened by CFRP plate is calculated by using the limit state function based on the target reliability index of 3.5.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.39B no.7
• /
• pp.479-490
• /
• 2014

A lower extremity exoskeleton is a robot device that attaches to the lower limbs of the human body to augment or assist with the walking ability of the wearer. In order to improve the wearer's walking ability, the robot senses the wearer's walking locomotion and classifies it into a gait-phase state, after which it drives the appropriate robot motions for each state using its actuators. This paper presents a method by which the robot senses the wearer's locomotion along with a novel classification algorithm which classifies the sensed data as a gait-phase state. The robot determines its control mode using this gait-phase information. If erroneous information is delivered, the robot will fail to improve the walking ability or will bring some discomfort to the wearer. Therefore, it is necessary for the algorithm constantly to classify the correct gait-phase information. However, our device for sensing a human's locomotion has very sensitive characteristics sufficient for it to detect small movements. With only simple logic like a threshold-based classification, it is difficult to deliver the correct information continually. In order to overcome this and provide correct information in a timely manner, a probabilistic gait-phase classification algorithm is proposed. Experimental results demonstrate that the proposed algorithm offers excellent accuracy.

• Journal of the Korea Concrete Institute
• /
• v.15 no.4
• /
• pp.606-614
• /
• 2003

The major cause of deterioration for the concrete bridge decks exposed to de-icing chemicals would be chloride-induced reinforcement corrosion. Thus, in this paper, in order to predict time to corrosion for concrete bridge decks in the urban area, chloride concentration was measured with depth from the surface. A frequency analysis on surface chloride concentration and chloride diffusion coefficient of concrete bridge deck equals 0.192, 29.828 in the scale parameter and 7.899, 1.983 in the shape parameter of gamma distribution. The average value of surface chloride concentration equals 1.5 kg/㎥ and condenses from 1 to 2 kg/㎥ in the level of probability 70%. From the probabilistic results, it is confirmed that 26mm of minimum cover depth in order to target 20 years over is calculated. The countermeasure strategy to extend the service life of concrete bridge deck exposed to de-icing chemicals would be an effective method to increase cover depth and to place high performance concrete, which could lead to reduce the chloride diffusion coefficient and distribution range.

• Journal of the Institute of Electronics and Information Engineers
• /
• v.51 no.3
• /
• pp.164-173
• /
• 2014

In underwater robotics, vision would be a key element for recognition in underwater environments. However, due to turbidity an underwater optical camera is rarely available. An underwater imaging sonar, as an alternative, delivers low quality sonar images which are not stable and accurate enough to find out natural objects by image processing. For this, artificial landmarks based on the characteristics of ultrasonic waves and their recognition method by a shape matrix transformation were proposed and were proven in Part 1. But, this is not working properly in undulating and dynamically noisy sea-bottom. To solve this, we propose a framework providing a selection phase of likelihood candidates, a selection phase for final candidates, recognition phase and tracking phase in sequence images, where a particle filter based selection mechanism to eliminate fake candidates and a mean shift based tracking algorithm are also proposed. All 4 steps are running in parallel and real-time processing. The proposed framework is flexible to add and to modify internal algorithms. A pool test and sea trial are carried out to prove the performance, and detail analysis of experimental results are done. Information is obtained from tracking phase such as relative distance, bearing will be expected to be used for control and navigation of underwater robots.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.6 no.3
• /
• pp.31-42
• /
• 1986

The probabilistic model was developed to give a spatial simlation of precipitation series to solve the problem of future need of water resources. The simulation of daily precipitation series at the sub-base stations was induced from the spatial structure of rainfall occurrence probability between the base station and the sub-base stations in the watershed. In this study Hadong was chosen as the base station in Seomjin river basin and Imsil, Boseong, Soonchang, Dongbok, and Gurye were also selected as the sub-base stations. The results of this study are as follows; 1) The separation technique of spatial precipitation state showed effectiveness in the spatial simulation method because the occurrence probability by each precipitation state (Wet-Wet, Dry-Wet, Wet-Dry, and Dry- Dry system) represented the stable value. 2) The daily precipitation series of the sub-base stations which were simulated from those of the base station showed that the simulated annual mean precipitations were similar to the observed data, but the precipitations in summer were decreased slightly. 3) The correlogram and power spectrum of the simulated monthly precipitation for the sub-base stations showed those of the observed sample with good agreement.

• Science of Emotion and Sensibility
• /
• v.17 no.1
• /
• pp.71-78
• /
• 2014

We propose the sentiment pattern as a novel sentiment feature for more accurate text sentiment analysis, and introduce the rating inference of movie reviews using it. The text sentiment analysis is a task that recognizes and classifies sentiment of text whether it is positive or negative. For that purpose, the sentiment feature is used, which includes sentiment words and phrase pattern that have specific sentiment like positive or negative. The previous researches for the sentiment analysis, however, have a limit to understand accurately total sentiment of either a sentence or text because they consider the sentiment of sentiment words and phrase patterns independently. Therefore, we propose the sentiment pattern that is defined by arranging semantically all sentiment in a sentence, and use them as a new sentiment feature for the rating inference that is one of the detail subjects of the sentiment analysis. In order to verify the effect of proposed sentiment pattern, we conducted experiments of rating inference. Ratings of test reviews is inferred by using a probabilistic method with sentiment features including sentiment patterns extracted from training reviews. As a result, it is shown that the result of rating inference with sentiment patterns are more accurate than that without sentiment patterns.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.21 no.10
• /
• pp.509-516
• /
• 2020

Since the 1960s, many rivers have been polluted and destroyed due to river repair projects for economic development and the covering of small rivers due to urbanization. Many studies have analyzed rivers using measured river topographic factors, but surveying is not easy when the flow rate changes rapidly, such as during a flood. In addition, the previous research has been mainly about the cross section of a river, so information on the longitudinal profile is insufficient. This research used informational entropy theory to obtain an equation that can calculate the average river slope, river slope, and river longitudinal elevation for a river basin in real time. The applicability was analyzed through comparison with measured data of a river's characteristic factors obtained from a river plan. The parameters were calculated using informational entropy theory, nonlinear regression analysis, and actual data. The longitudinal elevation entropy equation for each stream was then calculated, and so was the average river slope. All of the values were over 0.96, so it seems that reliable results can be obtained when calculating river characteristic factors.

• Archives of design research
• /
• v.14
• /
• pp.121-138
• /
• 1996

The purpose of this study is to develop a new architectural language and design strategies that would anticipate and incorporate new historical situations and new paradigms to understand the world. It consists of four sections as follows: First, it presents a new interpretation of space, human body, and movement that we find in modern art and tries to combine that new artistic insight with environmental design to provide a theoretical basis for performance-event architecture. Second, it conceives of architectural environment as a combination of space, movement, and probabilistic situations rather than a mere conglomeration of material. It also perceives the environment as a stage for performance and the act of designing as a performance. Third, in this context, man is conceived of as an organic system that responds to, interacts with, and adapts himself to his environment through self-regulation. By the same token, architecture should be a dynamic system that undergoes a constant transformation in its attempt to accommodate human actions and behaviors as he copes with the contemporary philosophy characterized by the principle of uncertainty, fast-changing society, and the new developments in technology. Fourth, the relativistic and organic view-point that constitutes the background for all this is radically different from the causalistic and mechanistic view that characterized the forms and functions of modernistic design. The present study places a great emphases on dematerialistic conception of environment and puts forth a disprogramming method that would accommodate interchangeability in the passage of time and the intertextuality of form and function. In the event, performance-event architecture is a strategy based on the systems world-view that would enable the recovery of man's autonomy and the reconception of his environment as an object of art.