• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.15 no.3
• /
• pp.211-218
• /
• 2015

This paper introduces a 'divide-and-conquer' algorithm to the travelling salesman problem (TSP). Top 10n are selected beforehand from a pool of n(n-1) data which are sorted in the ascending order of each vertex's distance. The proposed algorithm then firstly selects partial paths that are interconnected with the shortest distance $r_1=d\{v_i,v_j\}$ of each vertex $v_i$ and assigns them as individual regions. For $r_2$, it connects all inter-vertex edges within the region and inter-region edges are connected in accordance with the connection rule. Finally for $r_3$, it connects only inter-region edges until one whole Hamiltonian cycle is constructed. When tested on TSP-1(n=26) and TSP-2(n=42) of real cities and on a randomly constructed TSP-3(n=50) of the Euclidean plane, the algorithm has obtained optimal solutions for the first two and an improved one from that of Valenzuela and Jones for the third. In contrast to the brute-force search algorithm which runs in n!, the proposed algorithm runs at most 10n times, with the time complexity of $O(n^2)$.

• Journal of the Korean Society of Food Science and Nutrition
• /
• v.37 no.2
• /
• pp.239-244
• /
• 2008

Paprika oleoresin (PO) and artificial Kimchi flavor (AKF) were added to Kimchi to improve the sensory qualities deteriorated by gamma irradiation in terms of color and flavor. Optimum concentration of both PO and AKF resulting from the sensory evaluation was 0.2%. The redness and capsanthin contents of Kimchi decreased by gamma irradiation at 25 kGy during storage at $35^{\circ}C$. However, the redness and capsanthin contents of gamma-irradiated Kimchi was increased by the addition of 0.2% PO, and maintained during the storage at $35^{\circ}C$ for 30 days. The result from the sensory evaluation indicated that sensory qualities of gamma-irradiated Kimchi were effectively improved by the addition of PO and AKF during storage at $35^{\circ}C$. Therefore, the combined treatment of additives (PO and AKF) and gamma irradiation can be considered as an effective method to improve the redness and sensory qualities of Kimchi sterilized by high-dose gamma irradiation.

• Land and Housing Review
• /
• v.12 no.2
• /
• pp.61-78
• /
• 2021

This study aims to understand the thematic trends globally developed in the 'Green Urbanism' related research. Research methodology is based on systemic review of international literature published for the past 20 years period between 2000 and 2020. The specific methods applied include not only literature search by citation, co-authorship, and co-occurrence but social network analysis in order to find correlations among the publication. The correlations are visualized and analysed using VOSviewer and Ucinet software. The analysis indicates that total of 51 studies were carried out by 89 authors from 54 institutions across 21 countries during the period. The majority of the research was done by a country-specific study and only a few research were collaborative studies with other countries. The most common theme that occurred in the early years was 'sustainability and the theme evolved toward specific ones such as 'built environment', 'infrastructure', and 'health'. Having considered that climate change has become a global challenge, green urbanism is expected to be a future direction to pursue environmentally sustainable urban spaces. This study also implies that governance, policy support, and intervention are crucial factors in developing sustainable urban spaces.

• Korean Journal of Mineralogy and Petrology
• /
• v.33 no.4
• /
• pp.339-347
• /
• 2020

We carried out the U-Pb age dating of zircon from basement rocks in the southern part of the Danyang National Geopark. Two migmatitic gneisses composed of biotite±sillimanite±garnet+feldspar+quartz were dated. Leucosomes in the samples were clearly distinguished from their melanosomes. The U-Pb isotopic compositions of zircon from sillimanite- and garnet-bearing migmatitic samples were measured using a secondary ion microprobe, yielding metamorphic ages, 1870±10 Ma (2σ)와 1863±6 Ma (2σ), respectively. 1.87~1.86 Ga metamorphic ages are consistent with those of the Paleoproterozoic low-P and high-T regional metamorphism (1.87~1.85 Ga) in the Yeongnam Massif. The maximum depositional age based upon the apparent 207Pb/206Pb ages of detrital zircon in the samples was estimated as 2.06 Ga, and thus sedimentation age of the protolith of the migmatitic gneisses ranges between 2.06 and 1.87 Ga.

• Journal of Korean Society of Coastal and Ocean Engineers
• /
• v.34 no.4
• /
• pp.128-134
• /
• 2022

Nakdong river estuary is being operated with the goal of expanding the period of seawater inflow from this year to 2022 every month and creating a brackish water area within 15 km of the upstream of the river bank. In this study, the deep learning algorithm Long Short-Term Memory (LSTM) was applied to predict the salinity of the Nakdong Bridge (about 5 km upstream of the river bank) for the purpose of rapid decision making for the target brackish water zone and prevention of salt water damage. Input data were constructed to reflect the temporal and spatial characteristics of the Nakdong River estuary, such as the amount of discharge from Changnyeong and Hamanbo, and an optimal model was constructed in consideration of the hydraulic characteristics of the Nakdong River Estuary by changing the degree according to the sequence length. For prediction accuracy, statistical analysis was performed using the coefficient of determination (R-squred) and RMSE (root mean square error). When the sequence length was 12, the R-squred 0.997 and RMSE 0.122 were the highest, and the prior prediction time showed a high degree of R-squred 0.93 or more until the 12-hour interval.

• Journal of Korea Port Economic Association
• /
• v.39 no.1
• /
• pp.115-129
• /
• 2023

This study analyzed the risk spillover of BDI on shipping company stock prices through the Copula-CoVaR method based on daily data from January 4, 2010, to October 31, 2022. The main empirical analysis results and policy implications are as follows. First, copula results showed that there was a weak dependence between BDI and shipping company stock prices, and PAN, KOR, and YEN were selected as the most fitting model for dynamic Student-t copula, HMM was selected as the rotated Gumbel copula, and KSS was selected as the best model. Second, in the results of CoVaR, it was confirmed that the upside (downside) CoVaR was significantly different from the upside (downside) VaR in all shipping companies. This means that BDI has a significant risk spillover on shipping companies. In addition, as for the risk spillover, the downside risk is generally lower than the upside risk, so the downside and upside risk spillover were found to be asymmetrical. Therefore, policymakers should strengthen external risk supervision and establish differentiated policies suitable for domestic conditions to prevent systematic risks from BDI shocks. And investors should reflect external risks from BDI fluctuations in their investment decisions and construct optimal investment portfolios to avoid risks. On the other hand, investors propose that the investment portfolio should be adjusted in consideration of the asymmetric characteristics of up and down risks when making investment decisions.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.12 no.1
• /
• pp.141-150
• /
• 2012

This paper suggests a critical path search algorithm that can easily draw PERT/GANTT chart which manages and plans a project schedule. In order to evaluate a critical path that determines the project schedule, Critical Path Method (CPM) is generally utilized. However, CPM undergoes 5 stages to calculate the critical path for a network diagram that is previously designed according to correlative relationship and execution period of project execution activities. And it may not correctly evaluate $T_E$ (The Earliest Time), since it does not suggest the way how to determine the sequence of the nodes activities that calculate the $T_E$. Also, the sequence of the network diagram activities obtained from CPM cannot be visually represented, and hence Lucko suggested an algorithm which undergoes 9 stages. On the other hand, the suggested algorithm, first of all, decides the sequence in advance, by reallocating the nodes into levels after Breadth-First Search of the network diagram that is previously designed. Next, it randomly chooses nodes of each level and immediately determines the critical path only after calculation of $T_E$. Finally, it enables the representation of the execution sequence of the project activity to be seen precisely visual by means of a small movement of $T_E$ of the nodes that are not belonging to the critical path, on basis of the $T_E$ of the nodes which belong to the critical path. The suggested algorithm has been proved its applicability to 10 real project data. It is able to get the critical path from all the projects, and precisely and visually represented the execution sequence of the activities. Also, this has advantages of, firstly, reducing 5 stages of CPM into 1, simplifying Lucko's 9 stages into 2 stages that are used to clearly express the execution sequence of the activities, and directly converting the representation into PERT/GANTT chart.

• Journal of the Economic Geographical Society of Korea
• /
• v.1 no.1
• /
• pp.151-172
• /
• 1998

Over the past two decades, the process of globalization of multinational corporations has increased at a rapid rate. One manifestation of this process is the establishment of corporate head offices in a variety of international centers to administer and coordinate, the day-to-day operations in the host countries. In establishing a subsidiary overseas a firm creates a direct link between the operations of the domestic corporate center and the foreign host center This paper investigates elements of stability and change in the international linkage patterns among domestic parent corporations and host subsidiaries over the past several decades. In particular, it seeks answers to a number of question related to stability and change in linkages among foreign centers of control and those Canadian centers selected to administer the subsidiary operations from 1970 to 1991 over the four primary sectors, namely, resources, manufacturing, services, and finance. By confirming the core stability and dispersed linkages hypotheses, the papar offers some generalizations with respect to the location and stability of subsidiary headquarters centers in Canada and their respective subsector specialties. Finally, it addresses further research avenues fer the quaternary place study.

• Journal of the Korean Geographical Society
• /
• v.42 no.4
• /
• pp.488-505
• /
• 2007

The purposes of this research are twofold; 1) to verify spatial differences of tectonic movement using the spatial distribution of earthquakes, and 2) to infer mechanisms that generate spatial accumulation patterns of earthquakes in the Korean Peninsula. The first part of this sequential paper (Park, 2007) argues that the Korean Peninsula consists of four geostructural regions in which tectonic deformation and consequent geomorphological development patterns are different from each other Since this conclusion has been made by terrain analyses alone, it is necessary to verify this suggestion using other independent geophysical data. Because earthquakes are results of movement and deformation of land masses moving in different directions, the distribution of earthquake epicenters may be used to identify the direction and rates of land mass movement. This paper first analysed the spatial distribution of earthquakes using spatial statistics, and then results were compared with the spatial arrangement of geostructural regions. The spatial distribution of earthquakes in the Korean Peninsula can be summarized as the followings; firstly, the intensity of earthquakes shows only weak spatial dependency, and shows large difference even at adjacent regions. Secondly, the epicenter distribution has a clear spatial accumulation pattern, even though the intensity of earthquake shows a random pattern. Thirdly, the high density area of earthquakes shows a clear 'L' shape, passing through Pyeongannam-do, centered at Pyeongyang, and Hwanghae-do, Seosan and Pohang. The correlation coefficient between the density of earthquakes and distance from geostructral region boundaries is much higher than those between the density of fault lines and distance from tectonic division boundaries. Since fault lines and tectonic divisions in the Korean Peninsula are the results of long-term geological development, there is an apparent scale discrepancy to find significant correlations with earthquakes. This result verifies the research hypothesis that the Korean Peninsula is divided into four geostructral regions in which each has its own moving direction and spatial deformation characteristics. The existence of geostructural regions is also supported by the movement parrerns of land masses estimated from the GPS measurements. This conclusion is expected to provide a new perspective to understand the geomorphological developments and the earthquake occurrences in the Korean Peninsula.

• Journal of the Korean Chemical Society
• /
• v.33 no.5
• /
• pp.558-567
• /
• 1989

The synthesis of methanol from carbon dioxide and hydrogen was studied for various compositions of Cu/ZnO catalyst system. Effect of the composition ratio of CuO and ZnO on the catalytic activity in the above reaction and the relationship between the activity and the characteristics of the catalysts were explained from the result of surface area measurements, SEM, XRD, and XPS. The major products of the reaction were methanol and carbon monoxide. The selectivity to methanol increased with increase of the copper oxide content in the catalyst up to CuO: ZnO = 30:70 weight ratio, and decreased rapidly when the content is above 70%. SEM and BET measurements, indicate that this point corresponds to the increasing point of the catalyst crystallite size and the decreasing point of the surface area. As to the Cu/Cu + Zn atomic ratio, the surface concentration of copper measured by XPS decreased remarkably when the copper oxide content in catalyst was higher than 50%. All the unreduced catalysts had almost same binding energy of Cu(2P3) level, but the binding energy for $Cu(2P^3)$ level of reduced catalysts was lowered than that of calcined catalysts. The surface copper species which was in the maximum amount when the CuO:ZnO composition in the catalyst was 30:70, existed as zero valent copper. This result agreed with the experimental result that the highest rate of methanol formation was observed when the CuO content in the catalyst was 30%. It was postulated that these reduced catalysts performed with a relatively strong basicity because the formation rate of acetone was higher than that of propylene in isopropanol decomposition as measured in a pulse type reactor.