• 경영과학
• /
• 제23권1호
• /
• pp.75-85
• /
• 2006

The rectilinear Steiner tree problem (RSTP) is to find a minimum-length rectilinear interconnection of a set of terminals in the plane. It is well known that the solution to this problem will be the minimal spanning tree(MST) on some set Steiner points. The RSTP is known to be NP-complete. The RSTP has received a lot of attention in the literature and heuristic and optimal algorithms have been proposed. A key performance measure of the algorithm for the RSTP is the reduction rate that is achieved by the difference between the objective value of the RSTP and that of the MST without Steiner points. A hybrid evolutionary strategy on RSTP based upon nodes set is presented. The computational results show that the hybrid evolutionary strategy is better than the previously proposed other heuristic. The average reduction rate of solutions from the evolutionary strategy is about 11.14%, which is almost similar to that of optimal solutions.

• 한국전기전자재료학회:학술대회논문집
• /
• 한국전기전자재료학회 2000년도 춘계학술대회 논문집 유기절연재료 방전 플라즈마
• /
• pp.33-36
• /
• 2000

Electrical properties of Crosslinked polyethylene/silane crosslinked polyethylene (XLPE/SXLPE) blends were studied. Silane coupling agents of various contents were added to blends and their water tree and electrical breakdown characteristics were investigated. The water tree length of XLPE/SXLPE were increased by the addition of silane coupling agents except the case of SXLPE 10 % containing coupling agents of 0.5, 1.0 phr. AC breadown strength slightly increased by the addition of coupling agents to XLPE/SXLPE blends in cases of SXLPE 20 % containing coupling agents of 2.0 phr and SXLPE 50 %. The tendency of effects on water tree and breakdown characteristics was inverse.

• Journal of information and communication convergence engineering
• /
• 제20권3호
• /
• pp.160-165
• /
• 2022

This paper proposes an efficient method of reconstructing interconnections when the terminals of each plane change in real-time situations where randomly divided planes are interconnected. To connect all terminals when the terminals of each plane are changed, we usually reconstruct the interconnections between all terminals. This ensures a minimum connection length, but it takes considerable time to reconstruct the interconnection for the entire terminal. This paper proposes a solution to obtain an optimal tree close to the minimum spanning tree (MST) in a short time. The construction of interconnections has been used in various design-related areas, from networks to architecture. One of these areas is an ad hoc network that only consists of mobile hosts and communicates with each other without a fixed wired network. Each host of an ad hoc network may appear or disappear frequently. Therefore, the heuristic proposed in this paper may expect various cost savings through faster interconnection reconstruction using the given information in situations where the connection target is changing.

• East Asian mathematical journal
• /
• 제38권3호
• /
• pp.277-292
• /
• 2022

This study investigates the convergence of the optimal consumption and investment policies in a binomial-tree model to those in the continuous-time model of Merton (1969). We provide the convergence in explicit form and show that the convergence rate is of order ∆t, which is the length of time between consecutive time points. We also show by numerical solutions with realistic parameter values that the optimal policies in the binomial-tree model do not differ significantly from those in the continuous-time model for long-term portfolio management with a horizon over 30 years if rebalancing is done every 6 months.

• 한국컴퓨터정보학회논문지
• /
• 제17권1호
• /
• pp.161-169
• /
• 2012

일반적으로 유클리드 최소신장트리는 2차원 평면상에 존재하는 입력노드들이 최소 비용으로 연결된 것이다. 그러나 생성된 유클리드 최소신장트리는 3차원의 현실세계에 적용할 경우 그 연결비용은 최소비용이 아닐 수 있다. 본 논문에서는 3차원 공간상에 존재하는 입력노드를 최단 길이로 연결하는 3차원 유클리드 최소신장트리를 제안한다. 100%의 공간비율의 3차원 공간상에 존재하는 30,000개의 입력 노드에 대한 실험에서, 본 논문에서 제안된 방법에 생성된 트리는, Prim의 2차원 최소신장트리 알고리즘에 의해 생성된 유클리드 최소신장트리에 비해, 2차원 평면에서만 고려했을 때 251.2%의 연결 비용의 증가를 보이지만 이것은 3차원 실세계에서는 의미가 없다. 본 논문에서 제안된 방법에 의해 생성된 트리는 3차원 공간에서는 90.0%의 비용의 절감율을 보인다. 이는 제안된 방법이 3차원적 연결에 관한 많은 현실적인 문제에 잘 적용될 수 있음을 나타낸다.

• Plant Resources
• /
• 제5권2호
• /
• pp.165-168
• /
• 2002

This study was carried out obtain basic information for growth characteristics by different age of Dendropanax morbifera in chonnam, such as Yosu, Sunchon, Haenam, Gangjin, Wando. The pH of soil in cultivation area was 5.2 to 5.6 and organic matter was very high up to 10.6% . P205 content of soil in cultivation area was 35.3 to 42.1 mg/L, C.E.S was 13.9 to 14.4 me/100g, and moisture rate was 19.2 to 21.1 % . The flowering of Dendropanax morbifera began from 6~7 years old tree. The flowering date was at 10th of July at Wando. The growth characteristics of 12 years old tree was 929.5cm in stem height, 134.1mm in stem diameter, and 15 years old tree was 1,117.9cm in stem height, 160.8mm in stem diameter. The number of leaf was 13.9 at five years old tree, and the petioles length was 12.6 at five years old tree. Xylem sap can be had at more than 10 years old tree with good growth more than 10 em stem diameter.

• The Korean Journal of Ecology
• /
• 제21권4호
• /
• pp.337-344
• /
• 1998

To select tolerant species among the Korean major woody plants for restoring disturbed ecosystems by air and soil pollution, we transplanted the seedlings of 56 species in control and polluted sites within Yeocheon industrial complex area, and compared their aboveground growth characteristics such as total branch length, total leaf weight, and maximum photozynthetic rate. Tolerant species growting better in polluted site than in control site was Quercus variabilis, Pinus thunbergii, Q. aliena, P. densiflora, Styrax japonica, Alnus firma, Celtis sinensis, Elaeagnus umbellata, Q. serrata, japonica, Sorbus alnifolia, and Q. acutissimia in local tree occuring within polluted area group (80%), Ailanthus altissima in street tree group (20%), Populus tomentiglandulosa and A. hirsuta var. sibirica in fast growing tree group (50%), Acer ginala and Abies holophylla in late successional tree group (20%), Betulla platyphylla var. japonica, Acer truncatum, A. palmatum, Syringa dilatata, and Rosa multifora in garden tree group (38%), and Q. rubura, and Robinia pseudoacacia in foreign restoring tree group (20%), respectively. The remaining plant species, 37 species (57% of total species), were classified into sensitive species to pollution. Those tolerant species can be utilized for restoration of the degraded ecosystem in this polluted area.

• Plant Resources
• /
• 제3권2호
• /
• pp.148-151
• /
• 2000

This study was carried out obtain basic information for growth characteristics by different age of Dendropanax morbifera in southern part of Korea, such as at Sunchon, Haenam, Gangjin, Wando. The pH of soil in cultivation area was 5.2 to 5.6 and organic matter was very high up to 10.6%. P$_{2}$O$_{5}$, content of soil in cultivation area was 35.3 to 42.1 mg/1, C.E.S was 13.9 to 14.4 me/100g, and moisture rate was 19.2 to 21.1 %. The flowering of Dendropanax morbifera began from 6~7 years old tree. The flowering date was at 10th of July at Wando. The growth characteristics of 12 years old tree was 929.5cm in stem height, 134.1mm in stem diameter, and 15 years old tree was 1,117.9cm in stem height, 160.8mm in stem diameter. The number of leaf was 13.9 at five years old tree, and the petioles length was 12.6 at five years old tree. Xylem sap can be had at more than 10 years old tree with good growth more than 10 cm stem diameter.r.

• Journal of Information Processing Systems
• /
• 제8권3호
• /
• pp.437-444
• /
• 2012

In this paper, we propose a method for predicting a user's location based on their past movement patterns. There is no restriction on the length of past movement patterns when using this method to predict the current location. For this purpose, a modified search tree has been devised. The search tree is constructed in an effective manner while it additionally learns the movement patterns of a user one by one. In fact, the time complexity of the learning process for a movement pattern is linear. In this process, the search tree expands to take into consideration more details about the movement patterns when a pattern that conflicts with an existing trained pattern is found. In this manner, the search tree is trained to make an exact matching, as needed, for location prediction. In the experiments, the results showed that this method is highly accurate in comparison with more complex and sophisticated methods. Also, the accuracy deviation of users of this method is significantly lower than for any other methods. This means that this method is highly stable for the variations of behavioral patterns as compared to any other method. Finally, 1.47 locations were considered on average for making a prediction with this method. This shows that the prediction process is very efficient.

• 식물병연구
• /
• 제24권3호
• /
• pp.237-241
• /
• 2018

A circular bark with a 30 cm width was artificially removed from the trunk of a 250-year-old zelkova tree (Zelkova serrata) heavily damaged by artificial girdling in Sunchang, Jeonbuk Province in March of 2005. The debarked area was cleaned approximately 10 days after artificial girdling and bark margins with 2 cm width above and below the girdled portion were cut off to promote wound callus formation. Nine pieces of fresh bark (width 8 cm, length 35 cm, thickness 0.5 cm) were then prepared from branches of neighbor zelkova trees broken by heavy snowfalls and pasted onto the girdled portion of the tree, after which a Vaseline dressing was applied to water-proof the area and rubber bars were used to hold the implants to the trunk. Two pieces of the implanted fresh barks were successfully grafted onto the girdled area and the damaged tree has been vigorously growing over 13 years. To our knowledge, this is the first case of successful bark implantation to cure a 250-year-old zelkova tree heavily damaged by artificial girdling. This bark implantation technique will be utilized for the conversation and management of heavily damaged big and old trees in the future.