• 제목/요약/키워드: Local optimization method

검색결과 479건 처리시간 0.023초

확률적 수요를 갖는 단일구매자와 단일공급자 시스템의 다품목 통합발주문제 (Joint Replenishment Problem for Single Buyer and Single Supplier System Having the Stochastic Demands)

  • 정원찬;김종수
    • 한국경영과학회지
    • /
    • 제36권3호
    • /
    • pp.91-105
    • /
    • 2011
  • In this paper, we analyze a logistic system involving a supplier who produces and delivers multiple types of items and a buyer who receives and sells the products to end customers. The buyer controls the inventory level by replenishing each product item up to a given order-up-to-level to cope with stochastic demand of end customers. In response to the buyer's order, the supplier produces or outsources the ordered item and delivers them at the start of each period. For the system described above, a mathematical model for a single type of item was developed from the buyer's perspective. Based on the model, an efficient method to find the cycle length and safety factor which correspond to a local minimum solution is proposed. This single product model was extended to cover a multiple item situation. From the model, algorithms to decide the base cycle length and order interval of each item were proposed. The results of the computational experiment show that the algorithms were able to determine the global optimum solution for all tested cases within a reasonable amount of time.

EBP와 OVSSA의 특성을 이용하는 분류 알고리즘 (Classification algorithm using characteristics of EBP and OVSSA)

  • 이종찬
    • 한국융합학회논문지
    • /
    • 제9권2호
    • /
    • pp.13-18
    • /
    • 2018
  • 본 논문은 다층을 갖는 네트워크를 가장 효율적으로 학습하는 것은 결국 최적의 가중치 벡터의 집합을 찾아가는 과정이라는 간단한 접근 방법을 기본으로 하고 있다. 일반적인 학습 문제의 단점을 극복하기 위해 제안 모델에서는 EBP와 OVSSA의 특징들을 결합한 방법을 사용한다. 즉 EBP가 지역 최소치에 빠질 수 있는 성질을 보강하기 위해 OVSSA의 확률이론으로 빠져나갈 수 있도록 제안 방법은 각각 알고리즘의 장점만을 취하여 하나의 모델을 구성한다. 제안 알고리즘에서는 EBP에서 오류를 줄이기 위한 방법들을 에너지함수로 사용하고, 이 에너지를 OVSSA로 최소화 하는 방법을 사용하였다. 두 가지의 상이한 성질을 가지는 알고리즘이 합쳐질 수 있음을 간단한 실험 결과를 통해 확인한다.

Enhanced CNN Model for Brain Tumor Classification

  • Kasukurthi, Aravinda;Paleti, Lakshmikanth;Brahmaiah, Madamanchi;Sree, Ch.Sudha
    • International Journal of Computer Science & Network Security
    • /
    • 제22권5호
    • /
    • pp.143-148
    • /
    • 2022
  • Brain tumor classification is an important process that allows doctors to plan treatment for patients based on the stages of the tumor. To improve classification performance, various CNN-based architectures are used for brain tumor classification. Existing methods for brain tumor segmentation suffer from overfitting and poor efficiency when dealing with large datasets. The enhanced CNN architecture proposed in this study is based on U-Net for brain tumor segmentation, RefineNet for pattern analysis, and SegNet architecture for brain tumor classification. The brain tumor benchmark dataset was used to evaluate the enhanced CNN model's efficiency. Based on the local and context information of the MRI image, the U-Net provides good segmentation. SegNet selects the most important features for classification while also reducing the trainable parameters. In the classification of brain tumors, the enhanced CNN method outperforms the existing methods. The enhanced CNN model has an accuracy of 96.85 percent, while the existing CNN with transfer learning has an accuracy of 94.82 percent.

A Study on Tourist Satisfaction of Rural Tourism Products in Southern Jiangsu Area of China

  • Shan YI;Xu YING
    • 산경연구논집
    • /
    • 제14권9호
    • /
    • pp.13-19
    • /
    • 2023
  • Purpose: Rural tourism, as a green and sustainable new development method, has become a new economic growth point in China's rural revitalization. The current research on rural tourism has not formed a complete and mature theoretical system, especially the study of tourist satisfaction. This paper is based on the perspective of tourist satisfaction and takes rural tourism in southern Jiangsu, China as the research object. Starting from the current situation of rural tourism development in southern Jiangsu, it elaborates on the current situation of rural tourism development in southern Jiangsu. Research design, data and methodology: Through literature analysis, it is concluded that the factors that affect tourist satisfaction are divided into four major aspects: personal factors, perceived effect factors, destination experience factors, and social factors. Design a survey questionnaire from four aspects: diversity, safety, convenience, agreeableness, and draw conclusions through data analysis. Results: From the four dimensions of the survey, tourists pay more attention to the diversity, agreeableness, and convenience of rural tourism products. This requires increasing the development of tourism products and improving the richness and diversity of rural tourism products. Conclusions: Therefore, optimization measures such as continuously implementing local rural cultural construction, establishing brand effects, and increasing policy support have been proposed.

Uniaxial tensile test integrated design considering mould-fixture for UHPC

  • Zhang, Xiaochen;Shen, Chao;Zhang, Xuesen;Wu, Xiangguo;Faqiang, Qiu;Mitobaba, Josue G.
    • Advances in Computational Design
    • /
    • 제7권4호
    • /
    • pp.281-295
    • /
    • 2022
  • Tensile property is one of the excellent properties of ultra-high performance concrete (UHPC), and uniaxial tensile test is an important and challenging mechanical performance test of UHPC. Traditional uniaxial tensile tests of concrete materials have inherent defects such as initial eccentricity, which often lead to cracks and failure in non-test zone, and affect the testing accuracy of tensile properties of materials. In this paper, an original integrated design scheme of mould and end fixture is proposed, which achieves seamless matching between the tension end of specimen and the test fixture, and minimizes the cumulative eccentricity caused by the difference in the matching between the tension end of specimen and the local stress concentration at the end. The stress analysis and optimization design are carried out by finite element method. The curve transition in the end of specimen is preferred compared to straight line transition. The rationality of the new integrated design is verified by uniaxial tensile test of strain hardening UHPC, in which the whole stress-strain curve was measured, including the elastic behavior before cracking,strain hardening behavior after cracking and strain softening behavior.

전력망에서의 다양한 서비스 거부 공격 탐지 위한 특징 선택 방법 (A Method to Find Feature Set for Detecting Various Denial Service Attacks in Power Grid)

  • 이동휘;김영대;박우빈;김준석;강승호
    • KEPCO Journal on Electric Power and Energy
    • /
    • 제2권2호
    • /
    • pp.311-316
    • /
    • 2016
  • 인공신경망과 같은 기계학습에 기반한 네트워크 침입탐지/방지시스템은 특징 조합에 따라 탐지의 정확성과 효율성 측면에서 크게 영향을 받는다. 하지만 침입탐지에 사용 가능한 여러개의 특징들 중 정확성과 효율성 측면에서 최적의 특징 조합을 추출하는 특징 선택 문제는 많은 계산량을 요구한다. 본 논문에서는 NSL-KDD 데이터 집합에서 제공하는 6가지 서비스 거부 공격과 정상 트래픽을 구분해 내기 위한 최적 특징 조합 선택 문제를 다룬다. 최적 특징 조합 선택 문제를 해결하기 위해 대표적인 메타 휴리스틱 알고리즘 중 하나인 다중 시작 지역탐색 알고리즘에 기반한 최적 특징 선택 알고리즘을 제시한다. 제안한 특징 선택 알고리즘의 성능 평가를 위해 NSL-KDD 데이터를 상대로 41개의 특징 모두를 사용한 경우와 비교한다. 그리고 선택된 특징 조합을 사용했을 때 가장 높은 성능을 보여주는 기계학습 방법을 찾기위해 3가지 잘 알려진 기계학습 방법들 (베이즈 분류기와 인공신경망, 서포트 벡터 머신)을 사용해 성능을 비교한다.

DNN과 k-opt를 적용한 대규모 외판원 문제의 최적 해법 (Optimal Solution of a Large-scale Travelling Salesman Problem applying DNN and k-opt)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제15권4호
    • /
    • pp.249-257
    • /
    • 2015
  • 본 논문은 지금까지 해결하지 못한 난제 중 하나인 외판원 문제의 최적 해를 구하는 발견적 알고리즘을 제안한다. 제안된 알고리즘은 초기 경로를 결정하기 위해 기존의 DNN을 변형한 SW-DNN, DW-DNN과 DC-DNN을 제안하였다. 초기 해는 DNN, SW-DNN, DW-DNN과 DC-DNN을 적용하여 최소 경로 길이를 가진 방법을 선택한다. 초기 해에 대해 최적 해를 구하기 위해 먼저 삭제 대상 간선을 선택하는 방법을 결정하였으며, 이들 간선들에 대해 지역 탐색 방법인 k-opt 중에서 2, 2.5, 3-opt를 먼저 적용하고, 삭제 대상 간선들 중 삭제되지 않은 간선들에 대해 4-opt를 적용하였다. 제안된 알고리즘을 대규모의 TSP인 26개의 유럽 도시들을 방문하는 TSP-1과 49개의 미국 도시들을 방문하는 TSP-2에 적용한 결과 모두 최적 해를 구하는데 성공하였다. 제안된 알고리즘은 지금까지 발견적 방법으로는 TSP의 최적 해를 구하지 못한다는 미신을 타파하였고, TSP의 알고리즘으로 적용할 수 있을 것이다.

Combining Model-based and Heuristic Techniques for Fast Tracking the Global Maximum Power Point of a Photovoltaic String

  • Shi, Ji-Ying;Xue, Fei;Ling, Le-Tao;Li, Xiao-Fei;Qin, Zi-Jian;Li, Ya-Jing;Yang, Ting
    • Journal of Power Electronics
    • /
    • 제17권2호
    • /
    • pp.476-489
    • /
    • 2017
  • Under partial shading conditions (PSCs), multiple maximums may be exhibited on the P-U curve of string inverter photovoltaic (PV) systems. Under such conditions, heuristic methods are invalid for extracting a global maximum power point (GMPP); intelligent algorithms are time-consuming; and model-based methods are complex and costly. To overcome these shortcomings, a novel hybrid MPPT (MPF-IP&O) based on a model-based peak forecasting (MPF) method and an improved perturbation and observation (IP&O) method is proposed. The MPF considers the influence of temperature and does not require solar radiation measurements. In addition, it can forecast all of the peak values of the PV string without complex computation under PSCs, and it can determine the candidate GMPP after a comparison. Hence, the MPF narrows the searching range tremendously and accelerates the convergence to the GMPP. Additionally, the IP&O with a successive approximation strategy searches for the real GMPP in the neighborhood of the candidate one, which can significantly enhance the tracking efficiency. Finally, simulation and experiment results show that the proposed method has a higher tracking speed and accuracy than the perturbation and observation (P&O) and particle swarm optimization (PSO) methods under PSCs.

융합 인공벌군집 데이터 클러스터링 방법 (Combined Artificial Bee Colony for Data Clustering)

  • 강범수;김성수
    • 산업경영시스템학회지
    • /
    • 제40권4호
    • /
    • pp.203-210
    • /
    • 2017
  • Data clustering is one of the most difficult and challenging problems and can be formally considered as a particular kind of NP-hard grouping problems. The K-means algorithm is one of the most popular and widely used clustering method because it is easy to implement and very efficient. However, it has high possibility to trap in local optimum and high variation of solutions with different initials for the large data set. Therefore, we need study efficient computational intelligence method to find the global optimal solution in data clustering problem within limited computational time. The objective of this paper is to propose a combined artificial bee colony (CABC) with K-means for initialization and finalization to find optimal solution that is effective on data clustering optimization problem. The artificial bee colony (ABC) is an algorithm motivated by the intelligent behavior exhibited by honeybees when searching for food. The performance of ABC is better than or similar to other population-based algorithms with the added advantage of employing fewer control parameters. Our proposed CABC method is able to provide near optimal solution within reasonable time to balance the converged and diversified searches. In this paper, the experiment and analysis of clustering problems demonstrate that CABC is a competitive approach comparing to previous partitioning approaches in satisfactory results with respect to solution quality. We validate the performance of CABC using Iris, Wine, Glass, Vowel, and Cloud UCI machine learning repository datasets comparing to previous studies by experiment and analysis. Our proposed KABCK (K-means+ABC+K-means) is better than ABCK (ABC+K-means), KABC (K-means+ABC), ABC, and K-means in our simulations.

A hybrid self-adaptive Firefly-Nelder-Mead algorithm for structural damage detection

  • Pan, Chu-Dong;Yu, Ling;Chen, Ze-Peng;Luo, Wen-Feng;Liu, Huan-Lin
    • Smart Structures and Systems
    • /
    • 제17권6호
    • /
    • pp.957-980
    • /
    • 2016
  • Structural damage detection (SDD) is a challenging task in the field of structural health monitoring (SHM). As an exploring attempt to the SDD problem, a hybrid self-adaptive Firefly-Nelder-Mead (SA-FNM) algorithm is proposed for the SDD problem in this study. First of all, the basic principle of firefly algorithm (FA) is introduced. The Nelder-Mead (NM) algorithm is incorporated into FA for improving the local searching ability. A new strategy for exchanging the information in the firefly group is introduced into the SA-FNM for reducing the computation cost. A random walk strategy for the best firefly and a self-adaptive control strategy of three key parameters, such as light absorption, randomization parameter and critical distance, are proposed for preferably balancing the exploitation and exploration ability of the SA-FNM. The computing performance of the SA-FNM is evaluated and compared with the basic FA by three benchmark functions. Secondly, the SDD problem is mathematically converted into a constrained optimization problem, which is then hopefully solved by the SA-FNM algorithm. A multi-step method is proposed for finding the minimum fitness with a big probability. In order to assess the accuracy and the feasibility of the proposed method, a two-storey rigid frame structure without considering the finite element model (FEM) error and a steel beam with considering the model error are taken examples for numerical simulations. Finally, a series of experimental studies on damage detection of a steel beam with four damage patterns are performed in laboratory. The illustrated results show that the proposed method can accurately identify the structural damage. Some valuable conclusions are made and related issues are discussed as well.