• 제목/요약/키워드: SA algorithm

검색결과 285건 처리시간 0.028초

벡터라이징을 이용한 자동부재배치 소프트웨어 개발에 관한 연구 (A Study on Development of Automatic Westing Software by Vectorizing Technique)

  • 노태정;강동중;김민성;박준영;박수웅
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2005년도 추계학술대회 논문집
    • /
    • pp.748-753
    • /
    • 2005
  • Among processes to manufacture parts from footwear materials like upper leathers, one of the most essential processes is the cutting one optimally arranging lots of parts on raw footwear materials and cutting. A new nesting strategy was proposed for the 2-dimensional part layout by using a two-stage approach, where which can be effectively used for water jet cutting. In the initial layout stage, a SOAL(Self-Organization Assisted Layout) based on the combination of FCM(Fuzzy C-Means) and SOM was adopted. In the layout improvement stage, SA(Simulated Annealing) based approach was adopted for a finer layout. The proposed approach saves much CPU time through a two-stage approach scheme, while other annealing-based algorithm so far reported fur a nesting problem are computationally expensive. The proposed nesting approach uses the stochastic process, and has a much higher possibility to obtain a global solution than the deterministic searching technique. We developed the automatic nesting software of NST(ver.1.1) software for footwear industry by implementing of these proposed algorithms. The NST software was applied by the optimized automatic arrangement algorithm to cut without the loss of leathers. if possible, after detecting damage areas. Also, NST software can consider about several features in not only natural loathers but artificial ones. Lastly, the NST software can reduce a required time to implement generation of NC code. cutting time, and waste of raw materials because the NST software automatically performs parts arrangement, cutting paths generation and finally NC code generation, which are needed much effect and time to generate them manually.

  • PDF

동적신경망 NARX 기반의 SAR 전력모듈 안전성 연구 (A NARX Dynamic Neural Network Platform for Small-Sat PDM)

  • 이해준
    • 한국정보통신학회논문지
    • /
    • 제24권6호
    • /
    • pp.809-817
    • /
    • 2020
  • 소형위성 전력분배 및 전송모듈의 설계와 개발과정에서 딥러닝 알고리즘으로 동적 전력자원의 안정성을 평가하였다. 안정성 평가에 따른 요구사항은 소형위성 탑재체인 SAR 레이더의 전력분배모듈과 수요모듈의 전력전송기능을 구성하였다. 전력모듈인 PDM을 구성하는 스위칭 전력부품의 성능확인을 위해 동적신경망을 활용하여 신뢰성을 검증하였다. 신뢰성 검증을 위한 딥러닝 적용대상은 소형위성 본체로부터 공급되는 전력에 대한 탑재체의 전력분배기능이다. 이 기능에 대한 성능확인을 위한 모델링 대상은 출력전압변화추이(Slew Rate Control), 전압오류(Voltage Error), 부하특성(Load Power)이다. 이를 위해 첫째, 모델링으로 Coefficient Structure 영역을 정의하고 PCB모듈을 제작하여 안정성과 신뢰성을 비교 평가하였다. 둘째, 딥러닝 알고리즘으로 Levenberg-Marquare기반의 Two-Way NARX신경망 Sigmoid Transfer를 사용하였다.

An intelligent method for pregnancy diagnosis in breeding sows according to ultrasonography algorithms

  • Jung-woo Chae;Yo-han Choi;Jeong-nam Lee;Hyun-ju Park;Yong-dae Jeong;Eun-seok Cho;Young-sin, Kim;Tae-kyeong Kim;Soo-jin Sa;Hyun-chong Cho
    • Journal of Animal Science and Technology
    • /
    • 제65권2호
    • /
    • pp.365-376
    • /
    • 2023
  • Pig breeding management directly contributes to the profitability of pig farms, and pregnancy diagnosis is an important factor in breeding management. Therefore, the need to diagnose pregnancy in sows is emphasized, and various studies have been conducted in this area. We propose a computer-aided diagnosis system to assist livestock farmers to diagnose sow pregnancy through ultrasound. Methods for diagnosing pregnancy in sows through ultrasound include the Doppler method, which measures the heart rate and pulse status, and the echo method, which diagnoses by amplitude depth technique. We propose a method that uses deep learning algorithms on ultrasonography, which is part of the echo method. As deep learning-based classification algorithms, Inception-v4, Xception, and EfficientNetV2 were used and compared to find the optimal algorithm for pregnancy diagnosis in sows. Gaussian and speckle noises were added to the ultrasound images according to the characteristics of the ultrasonography, which is easily affected by noise from the surrounding environments. Both the original and noise added ultrasound images of sows were tested together to determine the suitability of the proposed method on farms. The pregnancy diagnosis performance on the original ultrasound images achieved 0.99 in accuracy in the highest case and on the ultrasound images with noises, the performance achieved 0.98 in accuracy. The diagnosis performance achieved 0.96 in accuracy even when the intensity of noise was strong, proving its robustness against noise.

교차로 구간 회전 및 감속을 고려한 트랜스포터 최소 공주행 운영계획 (An Operation Scheduling of Transporters Considering Turns and Passing Delay at the Intersection Roads on the Shipyard)

  • 문종헌;유원선;조두연
    • 대한조선학회논문집
    • /
    • 제54권3호
    • /
    • pp.187-195
    • /
    • 2017
  • The operation planning of transports used to move blocks is the one of key factors. Furthermore, reducing the running time through the effective plan contributes to pulling forward the whole logistic process of the shipyard and substantially saving the fuel consumption of itself as well. The past researches of the transporter focused on finding only the shortest distances, so called, Manhattan distance. However, these searching approaches cannot help having the significant difference in the real operational time and distance with the minimum cost approach which considers the speed retardation for turns or safety at the intersection. This study suggests the noble transporter's operational model which could take account of the consuming operational time around the crossroads on the shipyard. Concretely, the proposed method guarantees the minimization of transporters' turns and passage number which are huge burdensome to the operation time and the whole planning of transports with the given period. Resultantly, this paper is willing to explain the appropriateness of our approach, compared with the previous ones.

이진 위상 홀로그램과 광학적 간섭계를 이용한 디지털 워터마킹 (Digital watermarking using binary phase hologram and optical interferometer)

  • 김병열;서동환;조규보;신창목;김수중;김철수
    • 한국광학회지
    • /
    • 제14권4호
    • /
    • pp.377-382
    • /
    • 2003
  • 본 논문에서는 이진 위상 홀로그램과 간섭계를 이용하여 디지털 데이터의 저작권을 보호할 수 있는 새로운 워터마킹 방법을 제안하였다. 먼저, SA알고리듬을 이용하여 숨겨질 마크영상의 이진 위상 홀로그램을 설계하였다. 이를 원 영상에 선형중첩 시킴으로써 워터마킹된 영상을 얻었다. 워터마킹된 영상에서 마크영상을 추출하기 위한 복호화 과정은 경로차가 같도록 구성된 마흐-젠더 간섭계를 이용하여 워터마킹된 영상의 위상변조 성분과 위상변조된 원 영상과의 간섭세기론 역푸리에 변환 함으로써 얻었다. 제안된 방법은 임의의 절단된 영상에 대해서 강인함을 컴퓨터 모의실험을 통해 확인하였으며, 위상 변조 특성이 있는 LCD를 사용하여 광학적으로 구현하였다.

Efficient Heuristics for Flowshop Scheduling for Minimizing the Makespan and Total Flowtime of Jobs

  • Hirakawa, Yasuhiro;Ishigaki, Aya
    • Industrial Engineering and Management Systems
    • /
    • 제10권2호
    • /
    • pp.134-139
    • /
    • 2011
  • The problem of scheduling in permutation flowshops has been extensively investigated by many researchers. Recently, attempts are being made to consider more than one objective simultaneously and develop algorithms to obtain a set of Pareto-optimal solutions. Varadharajan et al. (2005) presented a multi-objective simulated-annealing algorithm (MOSA) for the problem of permutation-flowshop scheduling with the objectives of minimizing the makespan and the total flowtime of jobs. The MOSA uses two initial sequences obtained using heuristics, and seeks to obtain non-dominated solutions through the implementation of a probability function, which probabilistically selects the objective of minimizing either the makespan or the total flowtime of jobs. In this paper, the same problem of heuristically developing non-dominated sequences is considered. We propose an effective heuristics based on simulated annealing (SA), in which the weighted sum of the makespan and the total flowtime is used. The essences of the heuristics are in selecting the initial sequence, setting the weight and generating a solution in the search process. Using a benchmark problem provided by Taillard (1993), which was used in the MOSA, these conditions are extracted in a large-scale experiment. The non-dominated sets obtained from the existing algorithms and the proposed heuristics are compared. It was found that the proposed heuristics drastically improved the performance of finding the non-dominated frontier.

Optimum Design of Sandwich Panel Using Hybrid Metaheuristics Approach

  • Kim, Yun-Young;Cho, Min-Cheol;Park, Je-Woong;Gotoh, Koji;Toyosada, Masahiro
    • 한국해양공학회지
    • /
    • 제17권6호
    • /
    • pp.38-46
    • /
    • 2003
  • Aim of this article is to propose Micro-Genetic Simulated Annealing (${\mu}GSA$) as a hybrid metaheuristics approach to find the global optimum of nonlinear optimisation problems. This approach combines the features of modern metaheuristics such as micro-genetic algorithm (${\mu}GAs$) and simulated annealing (SA) with the general robustness of parallel exploration and asymptotic convergence, respectively. Therefore, ${\mu}GSA$ approach can help in avoiding the premature convergence and can search for better global solution, because of its wide spread applicability, global perspective and inherent parallelism. For the superior performance of the ${\mu}GSA$, the five well-know benchmark test functions that were tested and compared with the two global optimisation approaches: scatter search (SS) and hybrid scatter genetic tabu (HSGT) approach. A practical application to structural sandwich panel is also examined by optimism the weight function. From the simulation results, it has been concluded that the proposed ${\mu}GSA$ approach is an effective optimisation tool for soloing continuous nonlinear global optimisation problems in suitable computational time frame.

변형 검출을 위한 FBG 센서 인테로게이터 개발과 피크검출 알고리즘 성능 비교 (Development of A FBG Sensor Interrogator for Detecting Strain and Performance Comparison of Peak Detection Algorithms)

  • 박근수;박장식
    • 한국전자통신학회논문지
    • /
    • 제8권8호
    • /
    • pp.1137-1142
    • /
    • 2013
  • FBG센서는 구조물의 변형과 온도 측정에 주로 사용되고 있다. 본 논문에서는 FBG센서를 이용하여 균열을 측정하기 위하여 FPGA와 DSP를 이용하여 인테로게이터를 개발 구현하였다. 개발한 인테로게이터는 광원, 광서큘레이터, 광그레이팅 그리고 CCD센서 및 제어기로 구성된다. FBG센서로부터 반사된 광원의 스펙트럼을 분석하여 피크 파장를 검출하고 피크 파장의 변이를 이용하여 구조물의 변형 정도를 측정한다. 본 논문에서는 FBG센서 인테로게이터의 피크 검출 알고리즘에 주로 적용하는 중심점 알고리즘과 Gaussian 근사법을 비교한다. Gaussian 근사법에 개발한 인테로게이터에 적합함을 실험을 통하여 확인한다.

Forecasting Day-ahead Electricity Price Using a Hybrid Improved Approach

  • Hu, Jian-Ming;Wang, Jian-Zhou
    • Journal of Electrical Engineering and Technology
    • /
    • 제12권6호
    • /
    • pp.2166-2176
    • /
    • 2017
  • Electricity price prediction plays a crucial part in making the schedule and managing the risk to the competitive electricity market participants. However, it is a difficult and challenging task owing to the characteristics of the nonlinearity, non-stationarity and uncertainty of the price series. This study proposes a hybrid improved strategy which incorporates data preprocessor components and a forecasting engine component to enhance the forecasting accuracy of the electricity price. In the developed forecasting procedure, the Seasonal Adjustment (SA) method and the Ensemble Empirical Mode Decomposition (EEMD) technique are synthesized as the data preprocessing component; the Coupled Simulated Annealing (CSA) optimization method and the Least Square Support Vector Regression (LSSVR) algorithm construct the prediction engine. The proposed hybrid approach is verified with electricity price data sampled from the power market of New South Wales in Australia. The simulation outcome manifests that the proposed hybrid approach obtains the observable improvement in the forecasting accuracy compared with other approaches, which suggests that the proposed combinational approach occupies preferable predication ability and enough precision.

유전알고리즘을 이용한 지속가능 공간최적화 모델 기초연구 - 선행연구 분석을 중심으로 - (Basic Study on Spatial Optimization Model for Sustainability using Genetic Algorithm - Based on Literature Review -)

  • 윤은주;이동근
    • 한국환경복원기술학회지
    • /
    • 제20권6호
    • /
    • pp.133-149
    • /
    • 2017
  • As cities face increasing problems such as aging, environmental pollution and growth limits, we have been trying to incorporate sustainability into urban planning and related policies. However, it is very difficult to generate a 'sustainable spatial plans' because there are trade-offs among environmental, society, and economic values. This is a kind of non-linear problem, and has limitations to be solved by existing qualitative expert knowledge. Many researches from abroad have used the meta heuristic optimization algorithms such as Genetic Algorithms(GAs), Simulated Annealing(SA), Ant Colony Optimization(ACO) and so on to synthesize competing values in spaces. GAs is the most frequently applied theory and have been known to produce 'good-enough plans' in a reasonable time. Therefore we collected the research on 'spatial optimization model based GAs' and analyzed in terms of 'study area', 'optimization objective', 'fitness function', and 'effectiveness/efficiency'. We expect the results of this study can suggest that 'what problems the spatial optimization model can be applied to' and 'linkage possibility with existing planning methodology'.