• Title/Summary/Keyword: Local Search Method

Search Result 443, Processing Time 0.026 seconds

A new method for determining OBS positions for crustal structure studies, using airgun shots and precise bathymetric data (지각구조 연구에서 에어건 발파와 정밀 수심 자료를 이용한 OBS 위치 결정의 새로운 방법)

  • Oshida, Atsushi;Kubota, Ryuji;Nishiyama, Eiichiro;Ando, Jun;Kasahara, Junzo;Nishizawa, Azusa;Kaneda, Kentaro
    • Geophysics and Geophysical Exploration
    • /
    • v.11 no.1
    • /
    • pp.15-25
    • /
    • 2008
  • Ocean-bottom seismometer (OBS) positions are one of the key parameters in an OBS-airgun seismic survey for crustal structure study. To improve the quality of these parameters, we have developed a new method of determining OBS positions, using airgun shot data and bathymetric data in addition to available distance measurements by acoustic transponders. The traveltimes of direct water waves emitted by airgun shots and recorded by OBSs are used as important information for determining OBS locations, in cases where there are few acoustic transponder data (<3 sites). The new method consists of two steps. A global search is performed as the first step, to find nodes of the bathymetric grid that are the closest to explaining the observed direct water-wave traveltimes from airgun shots, and acoustic ranging using a transponder system. The use of precise 2D bathymetric data is most important if the bottom topography near the OBS is extremely rough. The locations of the nodes obtained by the first step are used as initial values for the second step, to avoid falling into local convergence minima. In the second step, a non-linear inverse method is executed. If the OBS internal clock shows large drift, a secondary correction for the OBS internal clock is obtained, as well as the OBS location, as final results by this method. We discuss the error and the influence of each measurement used in the determination of OBS location.

Optimum Design of a Helicopter Tailrotor Driveshaft Using Flexible Matrix Composite (유연복합재를 이용한 헬리콥터 꼬리날개 구동축의 최적 설계)

  • Shin, Eung-Soo;Hong, Eul-Pyo;Lee, Kee-Nyeong;Kim, Ock-Hyun
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.28 no.12
    • /
    • pp.1914-1922
    • /
    • 2004
  • This paper provides a comprehensive study of optimum design of a helicopter tailrotor driveshaft made of the flexible matrix composites (FMCs). Since the driveshaft transmits power while subjected to large bending deformation due to aerodynamic loadings, the FMCs can be ideal for enhancing the drivetrain performance by absorbing the lateral deformation without shaft segmentation. However, the increased lateral flexibility and high internal damping of the FMCs may induce whirling instability at supercritical operating conditions. Thus, the purpose of optimization in this paper is to find a set of tailored FMC parameters that compromise between the lateral flexibility and the whirling stability while satisfying several criteria such as torsional buckling safety and the maximum shaft temperature at steadystate conditions. At first, the drivetrain was modeled based on the finite element method and the classical laminate theory with complex modulus approach. Then, an objective function was defined as a combination of an allowable bending deformation and external damping and a genetic algorithm was applied to search for an optimum set with respect to ply angles and stack sequences. Results show that an optimum laminate consists of two groups of layers: (i) one has ply angles well below 45$^{\circ}$ and the other far above 45$^{\circ}$ and (ii) the number of layers with low ply angles is much bigger than that with high ply angles. It is also found that a thick FMC shaft is desirable for both lateral flexibility and whirling stability. The genetic algorithm was effective in converging to several local optimums, whose laminates exhibit similar patterns as mentioned above.

Parallel Computation of a Nonlinear Structural Problem using Parallel Multifrontal Solver (다중 프런트 해법을 이용한 비선형 구조문제의 병렬계산)

  • Jeong, Sun Wan;Kim, Seung Jo
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.31 no.2
    • /
    • pp.41-50
    • /
    • 2003
  • In this paper, nonlinear parallel structural analyses are introduced by using the parallel multifrontal solver and damage localization for 2D and 3D crack models is presented as the application of nonlinear parallel computation. The parallel algorithms related with nonliear reduce the amount of memory used is carried out because many variables should be utilized for this highly nonlinear damage analysis. Also, Riks' continuation method is parallelized to search the solution when strain softening occurs due to damage evolution. For damage localization problem, several computational models having up to around 1-million degree of freedoms are used. The parallel performance in this nonlinear parallel algorithm is shown through these examples and the local variation of damage at crack tip is compared among the models with different degree of freedoms.

Microarray Data Sharing System (마이크로어레이 데이터 공유 시스템)

  • Yoon, Jee-Hee;Hong, Dong-Wan;Lee, Jong-Keun
    • The Journal of the Korea Contents Association
    • /
    • v.9 no.8
    • /
    • pp.18-31
    • /
    • 2009
  • Improved reliability of microarray data and its reproducibility lead to recent increment in demand of data sharing and utilization among laboratories, but house-keeping and publicly opened microarray experimental data can hardly be accessed and utilized since they are in heterogeneous formats according to the various experimental methods and microarray platforms. In this paper, we propose a microarray sharing method which can easily retrieve and integrate microarray data from different experiment platforms, data formats, normalization methods, and analysis methods. Our system is based on web-service technology. The biologists of each site are able to search UDDI(Universal Description, Discovery, and Integration) registry, and download microarray data with common data structure of standard format recommended by MGED(Microarray Gene Expression Databases) society. The common data structure defined in this paper consists of IDF(Investigation Design Format), ADF(Array Design Format), SDRF(Sample and Relationship Format), and EDF(Expression Data Format). These components play role as templates to integrate microarray data with various structure and can be stored in standard formats such as MAGE-ML, MAGE-TAB, and XML Schema. In addition, our system provides advanced tools of automatic microarray data submitter and file manager to manipulate local microarray data efficiently.

A Hybrid Genetic Algorithm Using Epistasis Information for Sequential Ordering Problems (서열순서화문제를 위한 상위정보를 이용하는 혼합형 유전 알고리즘)

  • Seo Dong-Il;Moon Byung-Ro
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.15 no.6
    • /
    • pp.661-667
    • /
    • 2005
  • In this paper, we propose a new hybrid genetic algorithm for sequential ordering problem (SOP). In the proposed genetic algorithm, the Voronoi quantized crossover (VQX) is used as a crossover operator and the path-preserving 3-Opt is used as a local search heuristic. VQX is a crossotver operator that uses the epistasis information of given problem instance. Since it is a crossover proposed originally for the traveling salesman problem (TSP), its application to SOP requires considerable modification. In this study, we appropriately modify VQX for SOP, and develop three algorithms, required in the modified VQX, named Feasible solution Generation Algorithm, Precedence Cycle Decomposition Algorithm, and Genic Distance Assignment Method. The results of the tests on SOP instances obtained from TSPLIB and ZIB-MP-Testdata show that the proposed genetic algorithm outperforms other genetic algorithms in stability and solution quality.

Optimization of the Vertical Localization Scale for GPS-RO Data Assimilation within KIAPS-LETKF System (KIAPS 앙상블 자료동화 시스템을 이용한 GPS 차폐자료 연직 국지화 규모 최적화)

  • Jo, Youngsoon;Kang, Ji-Sun;Kwon, Hataek
    • Atmosphere
    • /
    • v.25 no.3
    • /
    • pp.529-541
    • /
    • 2015
  • Korea Institute of Atmospheric Prediction System (KIAPS) has been developing a global numerial prediction model and data assimilation system. We has implemented LETKF (Local Ensemble Transform Kalman Filter, Hunt et al., 2007) data assimilation system to NCAR CAM-SE (National Center for Atmospheric Research Community Atmosphere Model with Spectral Element dynamical core, Dennis et al., 2012) that has cubed-sphere grid, known as the same grid system of KIAPS Integrated Model (KIM) now developing. In this study, we have assimilated Global Positioning System Radio Occultation (GPS-RO) bending angle measurements in addition to conventional data within ensemble-based data assimilation system. Before assimilating bending angle data, we performed a vertical unit conversion. The information of vertical localization for GPS-RO data is given by the unit of meter, but the vertical localization method in the LETKF system is based on pressure unit. Therefore, with a clever conversion of the vertical information, we have conducted experiments to search for the best vertical localization scale on GPS-RO data under the Observing System Simulation Experiments (OSSEs). As a result, we found the optimal setting of vertical localization for the GPS-RO bending angle data assimilation. We plan to apply the selected localization strategy to the LETKF system implemented to KIM which is expected to give better analysis of GPS-RO data assimilation due to much higher model top.

Identification, Characterization, and DNA Sequencing of Nosema bombi in Bumblebees from Gangwon Province, Korea

  • Kwak, Kyu-Won;Yoon, Hyung-Joo;Choi, Youngcheol;Park, Kwanho;Hwang, Jaesam;Kim, Hyunae;Nam, Sunghee
    • International Journal of Industrial Entomology and Biomaterials
    • /
    • v.27 no.2
    • /
    • pp.219-227
    • /
    • 2013
  • The purpose of this study was to quickly and effectively identify the Nosema disease of bumblebees in Gangwon Province in Korea. Bumblebees are crucial pollinators of various crops, and microsporidia are the critical pathogens of these hosts. When bumblebees are infected with Nosema bombi, their abdomens can become distended. Paralyzed and infected workers often become sluggish and die early. We have identified the morphology of the microsporidium by light and electron microscopy, and found it to have fairly small oval spores, as has been described previously in many other articles. For the specific and sensitive diagnosis of the microsporidian parasite N. bombi in bumblebees, we have developed an improved method of the polymerase chain reaction (PCR) for expeditious diagnosis. Two pairs of primers were tested on N. bombi and the related microsporidia Nosema apis and Nosema sp., both of which infect Bombus ignitus and Bombus hypocrita sapporoensis. Furthermore, we have verified and analyzed the 16SrRNA sequence data of N. bombi in bumblebees by using the Basic Local Alignment Search Tool (BLAST) server at the National Center for Biotechnology Information.

Calculation of Detector Positions for a Source Localizing Radiation Portal Monitor System Using a Modified Iterative Genetic Algorithm

  • Jeon, Byoungil;Kim, Jongyul;Lim, Kiseo;Choi, Younghyun;Moon, Myungkook
    • Journal of Radiation Protection and Research
    • /
    • v.42 no.4
    • /
    • pp.212-221
    • /
    • 2017
  • Background: This study aims to calculate detector positions as a design of a radioactive source localizing radiation portal monitor (RPM) system using an improved genetic algorithm. Materials and Methods: To calculate of detector positions for a source localizing RPM system optimization problem is defined. To solve the problem, a modified iterative genetic algorithm (MIGA) is developed. In general, a genetic algorithm (GA) finds a globally optimal solution with a high probability, but it is not perfect at all times. To increase the probability to find globally optimal solution rather, a MIGA is designed by supplementing the iteration, competition, and verification with GA. For an optimization problem that is defined to find detector positions that maximizes differences of detector signals, a localization method is derived by modifying the inverse radiation transport model, and realistic parameter information is suggested. Results and Discussion: To compare the MIGA and GA, both algorithms are implemented in a MATLAB environment. The performance of the GA and MIGA and that of the procedures supplemented in the MIGA are analyzed by computer simulations. The results show that the iteration, competition, and verification procedures help to search for globally optimal solutions. Further, the MIGA is more robust against falling into local minima and finds a more reliably optimal result than the GA. Conclusion: The positions of the detectors on an RPM for radioactive source localization are optimized using the MIGA. To increase the contrast of the measurements from each detector, a relationship between the source and the detectors is derived by modifying the inverse transport model. Realistic parameters are utilized for accurate simulations. Furthermore, the MIGA is developed to achieve a reliable solution. By utilizing results of this study, an RPM for radioactive source localization has been designed and will be fabricated soon.

Therapeutic Anti-inflammatory Effect of Ginkgo Terpene on Arthritis due to Candida albicans (Ginkgo Terpene의 Candidate albicans로 인한 관절염에 대한 치료효과)

  • Lee, Soon-Hyun;Lee, Jue-Hee;Han, Yong-Moon
    • YAKHAK HOEJI
    • /
    • v.49 no.2
    • /
    • pp.140-146
    • /
    • 2005
  • Candida albicans, a polymorphic fungus, causes systemic and local infections. Recent reports show that the fungus is a main etiological agent for the arthritis. For trea tment, antifungal drugs and/or rheumatoid drugs are used, but resistance and side effects limit application of the drugs. In search of new sources for treatment of the fungal arthritis, we choose Egb 761 (extract of Ginkgo leaves 761), one of the most popular over-the-counter herbal medicines. The Egb 761 contains two major ingredients such as terpene and flavonoid. In the present study, we examined if the terpene portion of Egb 761 had anti-inflammatory activity against C.albicans-caused arthritis. The terpene was extracted with combination of methanol and water from the Egb 761, followed by gel-permeation chromatography. Presence of terpene was determined by the Salkowski colorimetric method and HPLC analysis. For an animal model of inflammation induction, mice were given an emulsion form of C.albicans cell wall mixed with Complete Freund's Adjuvant (CFA) by footpad-injection. Results showed that intraperitoneal administration of the water-soluble portion that contained terpene and flavonoid reduced the inflammation. Whereas the terpene had anti-inflammatory activity, flavonoid portion had no such activity, For determination of possible mechanism of the activity, the terpene seemed to be suppression of nitric oxide (NO) production from LPS-treated macrophages. Taken together the Ginkgo terpene may have anti-inflammatory effect against C.albicans-caused arthritis, possibly by blocking NO production.

Three-Dimensional Image Registration using a Locally Weighted-3D Distance Map (지역적 가중치 거리맵을 이용한 3차원 영상 정합)

  • Lee, Ho;Hong, Helen;Shin, Yeong-Gil
    • Journal of KIISE:Software and Applications
    • /
    • v.31 no.7
    • /
    • pp.939-948
    • /
    • 2004
  • In this paper. we Propose a robust and fast image registration technique for motion correction in brain CT-CT angiography obtained from same patient to be taken at different time. First, the feature points of two images are respectively extracted by 3D edge detection technique, and they are converted to locally weighted 3D distance map in reference image. Second, we search the optimal location whore the cross-correlation of two edges is maximized while floating image is transformed rigidly to reference image. This optimal location is determined when the maximum value of cross-correlation does't change any more and iterates over constant number. Finally, two images are registered at optimal location by transforming floating image. In the experiment, we evaluate an accuracy and robustness using artificial image and give a visual inspection using clinical brain CT-CT angiography dataset. Our proposed method shows that two images can be registered at optimal location without converging at local maximum location robustly and rapidly by using locally weighted 3D distance map, even though we use a few number of feature points in those images.