• Title/Summary/Keyword: 국소최적해

Search Result 132, Processing Time 0.022 seconds

Improving Trajectory Pattern Prediction Model Using Bayesian Optimization (베이지안 최적화를 이용한 이동 경로 예측 모델의 성능 개선)

  • Song, Ha Yoon;Nam, Sehyun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2020.11a
    • /
    • pp.846-849
    • /
    • 2020
  • 하이퍼파라미터(초매개변수) 최적화란 모델의 학습에 앞서 미리 설정해야 하는 값인 하이퍼파라미터의 최적값을 탐색하는 문제이다. 이때의 최적값은 학습을 끝낸 모델의 성능을 가능한 최대치로 높이게 하는 값이다. 한편, 최근 모바일 장치를 이용한 포지셔닝 데이터의 대량 수집이 가능해지면서 이를 활용하여 위치 기반 서비스(Location-Based Service)를 위한 데이터 분석 및 예측에 관한 연구가 활발히 이루어졌다. 그중 이동 경로를 이미지로 패턴화하여 국소 지역 내에서 다음 위치를 예측하는 CNN 모델에 대해서 하이퍼파라미터 튜닝을 진행하였다. 결과적으로 베이지안 최적화(Bayesian Optimization)를 통해 모델의 성능을 평균 3.7%, 최대 9.5%까지 개선할 수 있음을 확인하였다.

A Hybrid of Neighborhood Search and Integer Programming for Crew Schedule Optimization (승무일정계획의 최적화를 위한 이웃해 탐색 기법과 정수계획법의 결합)

  • 황준하;류광렬
    • Journal of KIISE:Software and Applications
    • /
    • v.31 no.6
    • /
    • pp.829-839
    • /
    • 2004
  • Methods based on integer programming have been shown to be very effective in solving various crew pairing optimization problems. However, their applicability is limited to problems with linear constraints and objective functions. Also, those methods often require an unacceptable amount of time and/or memory resources given problems of larger scale. Heuristic methods such as neighborhood search, on the other hand, can handle large-scaled problems without too much difficulty and can be applied to problems having any form of objective functions and constraints. However, neighborhood search often gets stuck at local optima when faced with complex search spaces. This paper presents ,i hybrid algorithm of neighborhood search and integer programming, which nicely combines the advantages of both methods. The hybrid algorithm has been successfully tested on a large-scaled crew pairing optimization problem for a real subway line.

On the enhancement of the learning efficiency of the adaptive back propagation neural network using the generating and adding the hidden layer node (은닉층 노드의 생성추가를 이용한 적응 역전파 신경회로망의 학습능률 향상에 관한 연구)

  • Kim, Eun-Won;Hong, Bong-Wha
    • Journal of the Institute of Electronics Engineers of Korea TE
    • /
    • v.39 no.2
    • /
    • pp.66-75
    • /
    • 2002
  • This paper presents an adaptive back propagation algorithm that its able to enhancement for the learning efficiency with updating the learning parameter and varies the number of hidden layer node by the generated error, adaptively. This algorithm is expected to escaping from the local minimum and make the best environment for the convergence of the back propagation neural network. On the simulation tested this algorithm on three learning pattern. One was exclusive-OR learning and the another was 3-parity problem and 7${\times}$5 dot alphabetic font learning. In result that the probability of becoming trapped in local minimum was reduce. Furthermore, the neural network enhanced to learning efficient about 17.6%~64.7% for the existed back propagation. 

Partially Evaluated Genetic Algorithm based on Fuzzy Clustering (퍼지 클러스터링 기반의 국소평가 유전자 알고리즘)

  • Yoo Si-Ho;Cho Sung-Bae
    • Journal of KIISE:Software and Applications
    • /
    • v.31 no.9
    • /
    • pp.1246-1257
    • /
    • 2004
  • To find an optimal solution with genetic algorithm, it is desirable to maintain the population sire as large as possible. In some cases, however, the cost to evaluate each individual is relatively high and it is difficult to maintain large population. To solve this problem we propose a novel genetic algorithm based on fuzzy clustering, which considerably reduces evaluation number without any significant loss of its performance by evaluating only one representative for each cluster. The fitness values of other individuals are estimated from the representative fitness values indirectly. We have used fuzzy c-means algorithm and distributed the fitness using membership matrix, since it is hard to distribute precise fitness values by hard clustering method to individuals which belong to multiple groups. Nine benchmark functions have been investigated and the results are compared to six hard clustering algorithms with Euclidean distance and Pearson correlation coefficients as fitness distribution method.

Multidisciplinary Management of the Locally Advanced Unresectable Non-Small Cell Lung Cancer (수술 불가능한 국소 진행 비소세포성 폐암의 집합적 요법)

  • Cho, Kwan-Ho
    • Radiation Oncology Journal
    • /
    • v.22 no.1
    • /
    • pp.1-10
    • /
    • 2004
  • Locally advanced (Stage III) non-small cell lung cancer (NSCLC) accounts for approximately one third of all cases of NSCLC. Few patients with locally advanced NSCLC present with disease amenable to curative surgical resection. Historically, these patients were treated with primary thoracic radiation therapy (RT) and had poor long term survival rates, due to both progression of local disease and development on distant metastases. Over the last two decades, the use of multidisciplinary approach has improved the outcome for patients with locally advanced NSCLC. Combined chemoradiotherapy is the most favored approach for treatment of locally advanced unresectable NSCLC. There are two basic treatment protocols for administering combined chemotherapy and radiation, sequential versus concurrent. The rationale for using chemotherapy is to eliminate subclinical metastatic disease while improving local control. Sequential use of chemotherapy followed by radiotherapy has improved median and long term survival compared to radiation therapy alone. This approach appears to decrease the risk of distant metastases,, but local failure rates remain the same as radiation alone. Concurrent chemoradiotherapy has been studied extensively. The potential advantages of this approach may include sensitization of tumor cells to radiation by the administration of chemotherapy, and reduced overall treatment time compared to sequential therapy; which is known to be important for improving local control in radiation biology. This approach Improves survival primarily as a result of improved local control. However, it doesn't seem to decrease the risk of distant metastases probably because concurrent chemoradiation requires dose reductions in chemotherapy due to increased risks of acute morbidity such as acute esophageal toxicity. Although multidisciplinary therapy has led to improved survival rates compared to radiation therapy alone and has become the new standard of care, the optimal therapy of locally advanced NSCLC continues to evolve. The current issues in the multidisciplinary management of locally advanced NSCLC will be reviewed in this report.

Material Topology Optimization Design of Structures using SIMP Approach Part II : Initial Design Domain with Topology of Partial Solids (SIMP를 이용한 구조물의 재료 위상 최적설계 Part II : 부분적인 솔리드 위상을 가지는 초기 설계영역)

  • Lee, Dong-Kyu;Park, Sung-Soo;Shin, Soo-Mi
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.20 no.1
    • /
    • pp.19-28
    • /
    • 2007
  • Discrete topology optimization processes of structures start from an initial design domain which is described by the topology of constant material densities. During optimization procedures, the structural topology changes in order to satisfy optimization problems in the fixed design domain, and finally, the optimization produces material density distributions with optimal topology. An introduction of initial holes in a design domain presented by Eschenauer et at. has been utilized in order to improve the optimization convergence of boundary-based shape optimization methods by generating finite changes of design variables. This means that an optimal topology depends on an initial topology with respect to topology optimization problems. In this study, it is investigated that various optimal topologies can be yielded under constraints of usable material, when partial solid phases are deposited in an initial design domain and thus initial topology is finitely changed. As a numerical application, structural topology optimization of a simple MBB-Beam is carried out, applying partial circular solid phases with varying sizes to an initial design domain.

Optimal Duration of Determining the Insecticidal Effect of Carbofuran on Nilaparvata lugens Using Different Application Methods (카보퓨란 처리 방법 별 벼멸구에 대한 살충 효과 판별 최적 시기)

  • Lee, Siwoo;Jung, Jin Kyo;Seo, Bo Yoon;Park, Chang-Gyu
    • Korean journal of applied entomology
    • /
    • v.56 no.4
    • /
    • pp.351-356
    • /
    • 2017
  • For determining the insecticidal effect of Carbofuran on the Brown planthopper, Nilaparvata lugens, sucking toxicity by drenching application, sucking and contact toxicity by leaf dipping application, and contact toxicity by topical application were examined. Drenching caused two types of mortality patterns. One was logarithmic curve at a relatively high concentration (8~30 ppm) with over 40% mortality in 24 h, and the other was an S-shaped curve at low concentrations (1~4 ppm) with over 60% mortality on the fifth day after Carbofuran treatment. Leaf dipping application caused a rapid increase in mortality in a day, and this effect decreased steadily with time. Topical application showed steep increase in mortality in a day, and hardly increased thereafter. The best mortality evaluation time for the drenching application was the second day (42 h), and that for the leaf dipping and topical applications was the first or second day after Carbofuran application. When the insecticide has systemic effects, drench application provides the best efficacy and its insecticidal effects persist for a longer time than any other application method.

Radiation Therapy Alone for Early Stage Non-small Cell Carcinoma of the Lung (초기 비소세포폐암의 방사선 단독치료)

  • Chun, Ha-Chung;Lee, Myung-Za
    • Radiation Oncology Journal
    • /
    • v.20 no.4
    • /
    • pp.323-327
    • /
    • 2002
  • Purpose : To evaluate the outcome of early stage non-small cell lung cancer patients who were treated with radiation therapy alone and define the optimal radiotherapeutic regimen for these patients. Materials and Methods : A retrospective review was peformed on patients with sage I or II non-small cell carcinoma of the lung that were treated at our institution between June, 1987 and May, 2000. A total of 21 patients treated definitively with radiation therapy alone were included in this study. The age of the patients ranged from 53 to 81 years with a median of 66 years. All the patients were male. The medical reasons for inoperability were lack of pulmonary reserve, cardiovascular disease, poor performance status, old age, and patient refusal in the decreasing order. Pathological evidence was not adequate to characterize the non-small cell subtype in two patients. Of the remaining 19 patients, 16 had squamous cell carcinoma and 3 had adenocarcinoma. Treatment was given with conventional fractionation, once a day, five times a week. The doses to the primary site ranged from 56 Gy to 59 Gy. No patients were lost to follow-up. Results : The overall survival rates for the entire group at 2, 3 and 5 years were 41, 30 and $21\%$, respectively. The cause specific survivals at 2, 3 and 5 years were 55, 36 and $25\%$, respectively. An intercurrent disease was the cause of death in two patients. The cumulative local failure rate at 5 years was $43\%$. Nine of the 21 patients had treatment failures after the curative radiotherapy was attempted. Local recurrences as the first site of failure were documented in 7 patients. Therefore, local failure alone represented $78\%$ of the total failures. Those patients whose tumor sizes were less than 4 cm had a significantly better 5 year disease free survival than those with tumors greater than 4 cm $(0\%\;vs\;36\%)$. Those patients with a Karnofsky performance status less than 70 did not differ significantly with respect to actuarial survival when compared to those with a status greater than 70 $(25\%\;vs\;26\%,\;p>0.05)$. Conclusion : Radiation therapy 리one is an effective and safe treatment for early stage non-small ceil lung cancer patients who are medically inoperable or refuse surgery. Also we believe that a higher radiation dose to the primary site could improve the local control rate, and ultimately the overall survival rate.

Optimum Dose Combination of External Radiation and High Dose Rate ICR in FIGO IB Uterine Cervical Cancer (병기 IB 자궁경부암의 방사선치료에서 외부방사선치료와 고선량율 강내치료의 최적선량 배합)

  • Lee Sang Wook;Suh Chang Ok;Chung Eun Ji;Kim Woo Cheol;Chang Sei Kyung;Keum Ki Chang;Kim Gwi Eon
    • Radiation Oncology Journal
    • /
    • v.14 no.3
    • /
    • pp.201-209
    • /
    • 1996
  • Purpose : To assess the efficacy of high dose rate - intracavitary radio-therapy (HDR-ICR) in the radiotherapy of FIGO stage IB squamous cell carcinoma of uterine cervix and to determine the optimum dose combination scheme of external radiotherapy and ICR to achieve acceptable local control without severe complication. Materials and Methods : One hundred and sixty two patients with FIGO stage Ib squamous cell carcinoma of uterine cervix who received definitive radiotherapy between May 1979 and December 1990 were retrospectively analyzed. All the patients received external radiotherapy combined with HDR-ICR. External dose of 40-46 Gy in 4.5-5 weeks was given to whole pelvis(median 45 Gy) and ICR dose of 30-39 Gy in 10-13 times was given to the point A. Midline shielding was done after 20-45 Gy of external radiotherapy(median 40 Gy) Summation of external dose Plus ICR dose to the point A range were 64.20-95.00 Gy. and mean was 83.94 Gy. We analyzed the local control rate, survival rate, and late complication rate. Rusults : Initial complete response rate was $99.4\%$ for all patients. Overall 5-year survival rate was $91.1\%$ and 5-year disease free survival rate was $90.9\%$. Local failure rate was $4.9\%$ and distant failure rate was $4.3\%$. Tumor size was the only significant prognostic factor. When tumor size greater than 3cm, 5-rear survival rate was $92.6\%$ and less than 3cm, that was $79.6\%$. Late complication rate was $23.5\%$ with $18.5\%$ of rectal complication and $4.9\%$ of bladder complication. Mean rectal dose summation of external midline dose plus ICR rectal point dose was lower in the patients without rectal complication(74.88 Gr) than those with rectal complication (78.87 Gy). Complication rate was increased with low rate of improvement of survival rate when summation of external midline dose plus point A or point R dose by ICR was greater than 70-75 Gy. Conclusion : The definitive radiation therapy using high dose rate ICR in FIGO stage IB uterine cervical cancer is effective treatment modality with good local control and survival rate without severe complication.

  • PDF

Investigation of Amorphous Carbon Film Deposition by Molecular Dynamic Simulation (분자 동역학 전산모사에 의한 비정질 탄소 필름의 합성거동 연구)

  • 이승협;이승철;이규환;이광렬
    • Journal of the Korean Vacuum Society
    • /
    • v.12 no.1
    • /
    • pp.25-34
    • /
    • 2003
  • Deposition behavior of hard amorphous carbon film was investigated by molecular dynamic simulation using Tersoff potential which was suggested for the interaction potential between carbon atoms. When high energy carbon atoms were collided on diamond (100) surface, dense amorphous carbon film could be obtained. Physical properties of the simulated carbon film were compared with those of the film deposited by filtered cathodic arc process. As in the experimental result, the most diamond-like film was obtained at an optimum kinetic energy of the incident carbon atoms. The optimum kinetic energy was 50 eV, which is comparable to the experimental observation. The simulated film was amorphous with short range order of diamond lattice. At the optimum kinetic energy condition, we found that significant amount of carbon atom were placed at a metastable site of distance 2.1 $\AA$. By melting and quenching simulation of diamond lattice, it was shown that this metastatic peak is Proportional to the quenching rate. These results show that the hard and dense diamond-like film could be obtained when the localized thermal spike due to the collision of high energy carbon atom can be effectively dissipated to the lattice.