• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.14 no.11
• /
• pp.5885-5889
• /
• 2013

In general, the network survivability means that The user do not know the network faults and the recovery of those. For this, we use the dual(multi) routes between each two nodes. It is important that the each dual routes have efficient costs(or minimum). Even if one route is the minimum cost in case of no fault, another route of dual may be very large cost in case of fault case. Therefore we need the dual routes of each two nodes having the efficient(or minimum) costs. In this paper we find the network design method for the dual routes of each two node having the efficient costs. Although the design method is very simple and heuristic and it may be not useful for some networks, we will use it in various network environment.. Because this design method can be used very easy. A sample design will proof this usefulness.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.34 no.6
• /
• pp.1845-1850
• /
• 2014

Railway operators have given a lot of efforts to determine the railway route of the minimum cost. In order to determine the optimal alignment, the alignment should be allocated satisfying the design criteria on various geographical condition with the minimum earth works. The determination of the optimal railway alignment is a kind of combination optimization because that must consider various design elements. This study developed a numerical model to determine the optimal railway alignment with the minimum construction cost. The problem was analyzed by the genetic algorithm, and the concept of the optimal alignment was established with the results from the analyses. The methodology was applied to a fictitious rail construction section and the result was evaluated. This methodology is meaningful considering the fact that the cost for energy is greater than that of the construction.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2018.05a
• /
• pp.318-320
• /
• 2018

When a ship sails on sea, it may be influenced by the environmental disturbance such as wind, wave, sea surface temperature, etc. These affect on the ship's speed, fuel consumption, safety and operating performance. It is necessary to find the optimal weather route of a ship to avoid adverse weather conditions which can put the crews in serious danger or cause structural damage to the vessel, machinery, and equipment. This study introduced how to apply A* algorithm based on sea trial test data for determining the optimal ship routes. The path cost function was modelled as a function of minimum arrival time or minimum energy depending on the time of various environment conditions. The specially modelled path-cost function and the safety constraints were applied to the A* algorithm in order to find the optimal path of the ship. The comparison of ship performances estimated by real sea trial's path and estimated optimal route during the voyage of the ship was investigated. The result of this study can be used to create a schedule to ensure safe operation of the ship with short passage time or minimum energy. In addition, the result of this study can be integrated into an on-board decision supporting expert system and displayed in Electronic Chart Display and Information System (ECDIS) to provide all the useful information to ship master.

• Journal of the Society of Naval Architects of Korea
• /
• v.59 no.1
• /
• pp.39-45
• /
• 2022

Normal strategy of structure optimization procedure has been minimum cost or weight design. Minimum weight design satisfying an allowable stress has been used for the ship and offshore structure, but minimum cost design could be used for the case of high human cost. Natural frequency analysis and forced vibration one have been used for the strength estimation of marine structures. For the case of high precision experiment facilities in marine field, the structure has normally enough margin in allowable stress aspect and sometimes needs high natural frequency of structure to obtain very high precise experiment results. It is not easy to obtain a structure design with high natural frequency, since the natural frequency depend on the stiffness to mass ratio of the structure and increase of structural stiffness ordinary accompanies the increase of mass. It is further difficult at the grillage structure design using the profiles, because the properties of profiles are not continuous but discrete, and resource of profiles are limited at the design of grillage structure. In this paper, the grillage structure design system under the constraint of high natural frequency is introduced. The design system adopted genetic algorithm to realize optimization procedure and can be used at the design of the experimental facilities of marine field such as a towing carriage, PMM, test frame, measuring frame and rotating arm.

• Advances in concrete construction
• /
• v.16 no.1
• /
• pp.21-34
• /
• 2023

This work presents a complete optimal model for trapezoidal combined footings that support a concentric load and moments around of the "X" and "Y" axes in each column to obtain the minimum area and the minimum cost. The model presented in this article considers a pressure diagram that has a linear variation (real pressure) and the equations are not limited to some cases. The classic model takes into account a concentric load and the moment around of the "X" axis (transverse axis) that is applied due to each column, i.e., the resultant force is located at the geometric center of the footing on the "Y" axis (longitudinal axis), and when the concentric load and moments around of the "X" and "Y" axes act on the footing is considered the uniform pressure applied on the contact surface of the footing, and it is the maximum pressure. Four numerical problems are presented to find the optimal design of a trapezoidal combined footing under a concentric load and moments around of the "X" and "Y" axes due to the columns: Case 1 not limited in the direction of the Y axis; Case 2 limited in the direction of the Y axis in column 1; Case 3 limited in the direction of the Y axis in column 2; Case 4 limited in the direction of the Y axis in columns 1 an 2. The complete optimal design in terms of cost optimization for the trapezoidal combined footings can be used for the rectangular combined footings considering the uniform width of the footing in the transversal direction, and also for different reinforced concrete design codes, simply by modifying the resisting capacity equations for moment, for bending shear, and for the punching shear, according to each of the codes.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.37C no.11
• /
• pp.1077-1083
• /
• 2012

The jamming countermeasures in GNSS includes anti-jamming technique and jammer localization technique. In both techniques, direction of jamming signal is important and generally the MUSIC algorithm is used to find the direction of jamming signal. The MUSIC is super-resolution algorithm for detecting incident direction of signal. But, the search time of MUSIC algorithm is too long because all candidates of incidence angle are searched. This paper proposes the new method that has less computational burdens and therefore faster than the conventional MUSIC algorithm. The proposed method improves performance speed by reducing unnecessary calculations. In the proposed method, the cost function of conventional MUSIC algorithm is decomposed into the sum of squares and if the partial sum of cost function is larger than the minimum cost function so far, then the candidate is rejected and next candidates are searched. If the computed cost function is less than the minimum cost function so far, the minimum cost function so far is replaced with newly computed value. The performance of the proposed method was compared with the conventional MUSIC algorithm using the simulation. The accuracy of the estimaed direction of jamming signal was same as the conventional MUSIC while the search speed of the proposed method was 1.15 times faster than the conventional MUSIC.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.33 no.2
• /
• pp.17-26
• /
• 2008

The traveling salesman problem is to find tours through all cities at minimum cost ; simply visiting the cities only once that a salesman wants to visit. As such, the traveling salesman problem is a NP-complete problem ; an heuristic algorithm is preferred to an exact algorithm. In this paper, we suggest an effective cost relaxation using a candidate arc set which is obtained from a regression function for the traveling salesman problem. The proposed method sufficiently consider the characteristics of cost of arcs compared to existing methods that randomly choose the arcs for relaxation. For test beds, we used 31 instances over 100 cities existing from TSPLIB and randomly generated 100 instances from well-known instance generators. For almost every instances, the proposed method has found efficiently better solutions than the existing method.

• Proceedings of the KIEE Conference
• /
• 2005.07a
• /
• pp.748-750
• /
• 2005

This paper approaches a methodology for deciding the optimal reliability criteria for an optimal composite power system expansion planning considering generation and transmission systems simultaneously. A probabilisticreliability criterion, $LOLE_R$(Loss of Load Expectation), is used in this study. The optimalreliability criterion $LOLE_R*$ is decided at minimum cost point of total cost curve which is the sum of the utility cost associated with construction cost and the customer outage cost associated with supply interruptions for load considering forced outage rates of elements(generators and lines) in long term forecasting. The characteristicsand effectiveness of this methodology are illustrated by the case study using MRBTS size system.

• Journal of the Korean Institute of Telematics and Electronics S
• /
• v.34S no.6
• /
• pp.11-20
• /
• 1997

This paper proposes a modified dynamic programming for finding the correspondence between right and left images. A dynamic programming is based on the intensity of images for stereo matching. But htis method is intended to mismatch at uniformed intensity region. To reduce thd mismatching, the stereo images are segmented to various regions with respective uniform intensity, and the different cost function has applied to the segmented region during the dynamci programming. Cost function costains jump cost. And jump cost included two parameter .alpha. and .beta. which have influence on minimum cost path. Experimental results show that the 3D shape of some stereo pairs cna be finely obtained by this proposed algorithm.

• Journal of Institute of Control, Robotics and Systems
• /
• v.13 no.8
• /
• pp.790-797
• /
• 2007

This paper proposes a new measure of cost function ruggedness in local optimization with DEAS. DEAS is a computational optimization method developed since 2002 and has been applied to various engineering fields with success. Since DEAS is a recent optimization method which is rarely introduced in Korean, this paper first provides a brief overview and description of DEAS. In minimizing cost function with this non-gradient method, information on function shape measured automatically will enhance search capability. Considering the search strategies of DEAS are well designed with binary matrix structures, analysis of search behaviors will produce beneficial shape information. This paper deals with a simple quadratic function contained with various magnitudes of noise, and DEAS finds local minimum yielding ruggedness measure of given cost function. The proposed shape information will be directly used in improving DEAS performance in future work.