• Title/Summary/Keyword: near-minimum-time

Search Result 160, Processing Time 0.033 seconds

SEASONAL VARIATION OF TOTAL NITROGEN CONTENT IN THE SEAWEED, GELIDIUM AMANSII LAMOUROUX (우뭇가사리의 전질소함양의 계절적인 변화에 대하여)

  • PARK Young-Ho
    • Korean Journal of Fisheries and Aquatic Sciences
    • /
    • v.2 no.1
    • /
    • pp.83-86
    • /
    • 1969
  • The present investigations were made with the purpose of elucidating the seasonal variation in total nitrogen content of Gelidium amansii. Monthly samples were collected from the sea near pusan, from August 1957 to June 1959. The results obtained have been summarized as follows: The maximum total nitrogen content of Gelidium amansii was observed during the months of January and February, and the minimum content was observed in June and July Thus the total nitrogen content of Gelidium amansii exhibited a considerable periodic change throughout the year. The recommended harvest time of Gelidium amansii with regard to total nitrogen content, is from May to October, but on the other hand the proper harvest time is from May to June, with respect to the season of spore-formation and its propagation.

  • PDF

Resolutions of NP-complete Optimization Problem (최적화 문제 해결 기법 연구)

  • Kim Dong-Yun;Kim Sang-Hui;Go Bo-Yeon
    • Journal of the military operations research society of Korea
    • /
    • v.17 no.1
    • /
    • pp.146-158
    • /
    • 1991
  • In this paper, we deal with the TSP (Traveling Salesperson Problem) which is well-known as NP-complete optimization problem. the TSP is applicable to network routing. task allocation or scheduling. and VLSI wiring. Well known numerical methods such as Newton's Metheod. Gradient Method, Simplex Method can not be applicable to find Global Solution but the just give Local Minimum. Exhaustive search over all cyclic paths requires 1/2 (n-1) ! paths, so there is no computer to solve more than 15-cities. Heuristic algorithm. Simulated Annealing, Artificial Neural Net method can be used to get reasonable near-optimum with polynomial execution time on problem size. Therefore, we are able to select the fittest one according to the environment of problem domain. Three methods are simulated about symmetric TSP with 30 and 50-city samples and are compared by means of the quality of solution and the running time.

  • PDF

Density-based Outlier Detection in Multi-dimensional Datasets

  • Wang, Xite;Cao, Zhixin;Zhan, Rongjuan;Bai, Mei;Ma, Qian;Li, Guanyu
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.16 no.12
    • /
    • pp.3815-3835
    • /
    • 2022
  • Density-based outlier detection is one of the hot issues in data mining. A point is determined as outlier on basis of the density of points near them. The existing density-based detection algorithms have high time complexity, in order to reduce the time complexity, a new outlier detection algorithm DODMD (Density-based Outlier Detection in Multidimensional Datasets) is proposed. Firstly, on the basis of ZH-tree, the concept of micro-cluster is introduced. Each leaf node is regarded as a micro-cluster, and the micro-cluster is calculated to achieve the purpose of batch filtering. In order to obtain n sets of approximate outliers quickly, a greedy method is used to calculate the boundary of LOF and mark the minimum value as LOFmin. Secondly, the outliers can filtered out by LOFmin, the real outliers are calculated, and then the result set is updated to make the boundary closer. Finally, the accuracy and efficiency of DODMD algorithm are verified on real dataset and synthetic dataset respectively.

Global Positioning System Total Electron Content Variation over King Sejong Station in Antarctic under the Solar Minimum Condition Between 2005 and 2009

  • Chung, Jong-Kyun;Jee, Geon-Hwa;Lee, Chi-Na
    • Journal of Astronomy and Space Sciences
    • /
    • v.28 no.4
    • /
    • pp.305-310
    • /
    • 2011
  • The total electron content (TEC) using global positioning system (GPS) is analyzed to see the characteristics of ionosphere over King Sejong station (KSJ, geographic latitude $62^{\circ}13'S$, longitude $58^{\circ}47'W$, corrected geomagnetic latitude $48^{\circ}S$) in Antarctic. The GPS operational ratio during the observational period between 2005 and 2009 is 90.1%. The annual variation of the daily mean TEC decreases from January 2005 to February 2009, but increase from the June 2009. In summer (December-February), the seasonal mean TEC values have the maximum of 26.2 ${\pm}$ 2.4 TEC unit (TECU) in 2005 and the minimum of 16.5 ${\pm}$ 2.8 TECU in 2009, and the annual differences decrease from 3.0 TECU (2005-2006) to 1.4 TECU (2008-2009). However, on November 2010, it significantly increases to 22.3 ${\pm}$ 2.8 TECU which is up to 5.8 TECU compared with 2009 in summer. In winter (June-August), the seasonal mean TEC slightly decreases from 13.7 ${\pm}$ 4.5 TECU in 2005 to 8.9 ${\pm}$ 0.6 TECU in 2008, and the annual difference is constantly about 1.6 TECU, and increases to 10.3 ${\pm}$ 1.8 TECU in 2009. The annual variations of diurnal amplitude show the seasonal features that are scattered in summer and the enhancements near equinoxes are apparent in the whole years. In contrast, the semidiurnal amplitudes show the disturbed annual peaks in winter and its enhancements near equinoxes are unapparent. The diurnal phases are not constant in winter and show near 12 local time (LT). The semidiurnal phases have a seasonal pattern between 00 LT and 06 LT. Consequently, the KSJ GPS TEC variations show the significant semidiurnal variation in summer from December to February under the solar minimum between 2005 and 2009. The feature is considered as the Weddell Sea anomaly of larger nighttime electron density than a daytime electron density that has been observed around the Antarctica peninsula.

A Study on the Efficient Task Scheduling by the Reconstructed Task Graph (태스크 그래프의 재구성에 의한 효율적 태스크 스케줄링에 관한 연구)

  • Byun, Seung-Hwan;Yoo, Kwan-Jong
    • The Transactions of the Korea Information Processing Society
    • /
    • v.4 no.9
    • /
    • pp.2235-2246
    • /
    • 1997
  • This paper presents an effective heuristic task scheduling algorithm for multiprocessor systems. To execute task scheduling effectively which is defined as an allocation of m's tasks onto n's processors(m > n), several problems almost at NP-hard should be cleaned up. The purpose of the task scheduling obtains the minimum execution time by mapping the tasks on a system topology or reduces the total execution time to give a minimum system topology. In order to solve this problem, in this paper, the task scheduling is done by redefining a task graph to a reconstructed task graph (RTG). An RTG is obtained by merging or copying nodes to equal the number of nodes on each level of the task graph to the number of processors of the system topology and then directly scheduled to the system topology. This method obtains a fast scheduling time and a simple scheduling method, and near-optimal execution time without executing steps such as the refinement step and the duplication step after the task scheduling.

  • PDF

Variation of the Hemispheric Asymmetry of the Equatorial Ionization Anomaly with Solar Cycle

  • Kwak, Young-Sil;Kil, Hyosub;Lee, Woo Kyoung;Yang, Tae-Yong
    • Journal of Astronomy and Space Sciences
    • /
    • v.36 no.3
    • /
    • pp.159-168
    • /
    • 2019
  • In solstices during the solar minimum, the hemispheric difference of the equatorial ionization anomaly (EIA) intensity (hereafter hemispheric asymmetry) is understood as being opposite in the morning and afternoon. This phenomenon is explained by the temporal variation of the combined effects of the fountain process and interhemispheric wind. However, the mechanism applied to the observations during the solar minimum has not yet been validated with observations made during other periods of the solar cycle. We investigate the variability of the hemispheric asymmetry with local time (LT), altitude, season, and solar cycle using the electron density taken by the CHAllenging Minisatellite Payload satellite and the global total electron content (TEC) maps acquired during 2001-2008. The electron density profiles provided by the Constellation Observing System for Meteorology, Ionosphere, and Climate satellites during 2007-2008 are also used to investigate the variation of the hemispheric asymmetry with altitude during the solar minimum. During the solar minimum, the location of a stronger EIA moves from the winter hemisphere to the summer hemisphere around 1200-1400 LT. The reversal of the hemispheric asymmetry is more clearly visible in the F-peak density than in TEC or in topside plasma density. During the solar maximum, the EIA in the winter hemisphere is stronger than that in the summer hemisphere in both the morning and afternoon. When the location of a stronger EIA in the afternoon is viewed as a function of the year, the transition from the winter hemisphere to the summer hemisphere occurs near 2004 (yearly average F10.7 index = 106). We discuss the mechanisms that cause the variation of the hemispheric asymmetry with LT and solar cycle.

An Expert System for the Real-Time Computer Control of the Large-Scale System (대규모 시스템의 실시간 컴퓨터 제어를 위한 전문가 시스템)

  • Ko, Yun-Seok
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.48 no.6
    • /
    • pp.781-788
    • /
    • 1999
  • In this paper, an expert system is proposed, which can be effectively applied to the large-scale systems with the diversity time constraints, the objectives and the unfixed system structure. The inference scheme of the expert system have the integrated structure composed of the intuitive inference module and logical inference module in order to support effectively the operating constraints of system. The intuitive inference module is designed using the pattern matching or pattern recognition method in order to search a same or similar pattern under the fixed system structure. On the other hand, the logical inference module is designed as the structure with the multiple inference mode based on the heuristic search method in order to determine the optimal or near optimal control strategies satisfing the time constraints for system events under the unfixed system structure, and in order to use as knowledge generator. Here, inference mode consists of the best-first, the local-minimum tree, the breadth-iterative, the limited search width/time method. Finally, the application results for large-scale distribution SCADA system proves that the inference scheme of the expert system is very effective for the large-scale system. The expert system is implemented in C language for the dynamic mamory allocation method, database interface, compatability.

  • PDF

Forecast of geomagnetic storm using coronal mass ejection and solar wind condition near Earth

  • Kim, Rok-Soon;Park, Young-Deuk;Moon, Yong-Jae
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.38 no.1
    • /
    • pp.63.1-63.1
    • /
    • 2013
  • To improve the forecast capability of geomagnetic storms, we consider the real time solar and near Earth conditions together, since the characteristics of CMEs can be modified during their transit from the Sun to the Earth, and the geomagnetic storms may be directly affected by not only solar events but also near Earth interplanetary conditions. Using 55 CME-Dst pairs associated with M- and X-class solar flares, which have clearly identifiable source regions during 1997 to 2003, we confirm that the peak values of negative magnetic field Bz and duskward electric field Ey prior to Dst minimum are strongly related with Dst index. We suggest the solar wind criteria (Bz<-5 nT or Ey>3 mV/m for t>2 hr) for moderate storm less than -50 nT by modifying the criteria for intense storms less than -100 nT proposed by Gonzalez and Tsurutani (GT, 1987). As the results, 90% (28/31) of the storms are correctly forecasted by our criteria. For 15 exceptional events that are incorrectly forecasted by only CME parameters, 12 cases (80%) can be properly forecasted by solar wind criteria. When we applying CME and solar wind conditions together, all geomagnetic storms (Dst<-50 nT) are correctly forecasted. Our results show that, the storm forecast capability of the 2~3 days advanced warning based on CME parameters can be improved by combining with the urgent warning based on the near Earth solar wind condition.

  • PDF

Spatial Distribution of Air Temperature during an Extreme Heat Period in Daegu Metropolitan Area in 2016 (2016년 여름철 폭염 시기 대구의 기온공간분포 특성)

  • Kim, Ji-Hye;Kim, Hae-Dong
    • Journal of Environmental Science International
    • /
    • v.26 no.9
    • /
    • pp.1023-1029
    • /
    • 2017
  • We studied the distribution of air temperature using the high density urban climate observation network data of Daegu. The observation system was established in February 2013. We used a total of 38 air temperature observation points (23 thermometers and 18 AWSs). From the distribution of monthly averaged air temperatures, air temperatures at the center of Daegu were higher than in the suburbs. The daily minimum air temperature was more than or equal to $25^{\circ}C$ and the daily maximum air temperature was more than or equal to $35^{\circ}C$ at the elementary school near the center of Daegu. Also, we compared the time elements, which are characterized by the diurnal variation of surface air temperature. The warming and cooling rates in rural areas were faster than in urban areas. This is mainly due to the difference in surface heat capacity. These results indicate the influence of urbanization on the formation of the daily minimum temperature in Daegu.

Voxel-Based Thickness Analysis of Intricate Objects

  • Subburaj, K.;Patil, Sandeep;Ravi, B.
    • International Journal of CAD/CAM
    • /
    • v.6 no.1
    • /
    • pp.105-115
    • /
    • 2006
  • Thickness is a commonly used parameter in product design and manufacture. Its intuitive definition as the smallest dimension of a cross-section or the minimum distance between two opposite surfaces is ambiguous for intricate solids, and there is very little reported work in automatic computation of thickness. We present three generic definitions of thickness: interior thickness of points inside an object, exterior thickness for points on the object surface, and radiographic thickness along a view direction. Methods for computing and displaying the respective thickness values are also presented. The internal thickness distribution is obtained by peeling or successive skin removal, eventually revealing the object skeleton (similar to medial axis transformation). Another method involves radiographic scanning along a viewing direction, with minimum, maximum and total thickness options, displayed on the surface of the object. The algorithms have been implemented using an efficient voxel based representation that can handle up to one billion voxels (1000 per axis), coupled with a near-real time display scheme that uses a look-up table based on voxel neighborhood configurations. Three different types of intricate objects: industrial (press cylinder casting), sculpture (Ganesha idol), and medical (pelvic bone) were used for successfully testing the algorithms. The results are found to be useful for early evaluation of manufacturability and other lifecycle considerations.