• 제목/요약/키워드: Hybrid optimization

검색결과 793건 처리시간 0.024초

Simulated Annealing을 이용한 제약 네트워크에서의 제약 충족 방식에 관한 연구 (Constraint satisfaction algorithm in constraint network using simulated annealing method)

  • 차주헌;이인호;김재정
    • 한국정밀공학회지
    • /
    • 제14권9호
    • /
    • pp.116-123
    • /
    • 1997
  • We have already presented the constraint satisfaction algorithm which could solve the closed loop porblem in constraint network by using local constraint propagation, variable elimination and constraint modularization. With this algorithm, we have implemented a knowledge-based system (intelligent CAD) for supporting machine design interactively. In this paper, we present newer constraint satisfaction algorithm which can solve inequalities or under-constrained problems in constraint network, interactively and effi- ciently. This algorithm is a hybrid type of using both declarative description (constraint representation) and optimization algorithm (Simulated Annealing), simultaneously. The under-constrained problems are represented by constraint networks and satisfied completely with this algorithm. The usefulness of our algorithm will be illustrated by the application to a gear design.

  • PDF

작업준비시간이 없는 이종 병렬설비에서 총 소요 시간 최소화를 위한 미미틱 알고리즘 기반 일정계획에 관한 연구 (A Study on Memetic Algorithm-Based Scheduling for Minimizing Makespan in Unrelated Parallel Machines without Setup Time)

  • 이태희;유우식
    • 대한안전경영과학회지
    • /
    • 제25권2호
    • /
    • pp.1-8
    • /
    • 2023
  • This paper is proposing a novel machine scheduling model for the unrelated parallel machine scheduling problem without setup times to minimize the total completion time, also known as "makespan". This problem is a NP-complete problem, and to date, most approaches for real-life situations are based on the operator's experience or simple heuristics. The new model based on the Memetic Algorithm, which was proposed by P. Moscato in 1989, is a hybrid algorithm that includes genetic algorithm and local search optimization. The new model is tested on randomly generated datasets, and is compared to optimal solution, and four scheduling models; three rule-based heuristic algorithms, and a genetic algorithm based scheduling model from literature; the test results show that the new model performed better than scheduling models from literature.

Enhancing cloud computing security: A hybrid machine learning approach for detecting malicious nano-structures behavior

  • Xu Guo;T.T. Murmy
    • Advances in nano research
    • /
    • 제15권6호
    • /
    • pp.513-520
    • /
    • 2023
  • The exponential proliferation of cutting-edge computing technologies has spurred organizations to outsource their data and computational needs. In the realm of cloud-based computing environments, ensuring robust security, encompassing principles such as confidentiality, availability, and integrity, stands as an overarching imperative. Elevating security measures beyond conventional strategies hinges on a profound comprehension of malware's multifaceted behavioral landscape. This paper presents an innovative paradigm aimed at empowering cloud service providers to adeptly model user behaviors. Our approach harnesses the power of a Particle Swarm Optimization-based Probabilistic Neural Network (PSO-PNN) for detection and recognition processes. Within the initial recognition module, user behaviors are translated into a comprehensible format, and the identification of malicious nano-structures behaviors is orchestrated through a multi-layer neural network. Leveraging the UNSW-NB15 dataset, we meticulously validate our approach, effectively characterizing diverse manifestations of malicious nano-structures behaviors exhibited by users. The experimental results unequivocally underscore the promise of our method in fortifying security monitoring and the discernment of malicious nano-structures behaviors.

유전자 알고리즘을 이용한 분류자 앙상블의 최적 선택 (Optimal Selection of Classifier Ensemble Using Genetic Algorithms)

  • 김명종
    • 지능정보연구
    • /
    • 제16권4호
    • /
    • pp.99-112
    • /
    • 2010
  • 앙상블 학습은 분류 및 예측 알고리즘의 성과개선을 위하여 제안된 기계학습 기법이다. 그러나 앙상블 학습은 기저 분류자의 다양성이 부족한 경우 다중공선성 문제로 인하여 성과개선 효과가 미약하고 심지어는 성과가 악화될 수 있다는 문제점이 제기되었다. 본 연구에서는 기저 분류자의 다양성을 확보하고 앙상블 학습의 성과개선 효과를 제고하기 위하여 유전자 알고리즘 기반의 범위 최적화 기법을 제안하고자 한다. 본 연구에서 제안된 최적화 기법을 기업 부실예측 인공신경망 앙상블에 적용한 결과 기저 분류자의 다양성이 확보되고 인공신경망 앙상블의 성과가 유의적으로 개선되었음을 보여주었다.

하이브리드 빗물정원 시스템에서의 비점오염물질 및 강우유출수 이송 특성 (Transport of nonpoint source pollutants and stormwater runoff in a hybrid rain garden system)

  • ;;;;김이형
    • 한국습지학회지
    • /
    • 제18권4호
    • /
    • pp.481-487
    • /
    • 2016
  • 본 연구는 도시 강우유출수 처리를 위한 하이브리드 빗물정원 시스템을 개발하고자 수행되었으며, Pilot scale 모니터링을 통하여 시스템 내의 서로 다른 구성요소간의 효율을 검증하였다. 유입수는 국내 외 도로강우유출수의 농도를 고려한 인공강우유출수를 이용하여 수행하였다. 모니터링 결과 하이브리드 빗물정원은 시설 내 저류 80%, 지하수의 침투 15%로 유입수의 약 95% 저감되는 것으로 나타났다. 이는 ST의 저류 및 PB와 IT의 침투 기작이 물순환 효과에 기여한 것으로 판단된다. 또한 오염물질 저감효율을 산정한 결과, TSS의 경우 평균 87%으로 나타났으며, 유기물은76%, 영양염류는 46%, 중금속은 56%으로 나타났다. 이는 PB와 IT에 포함된 여재의 여과, 침투 및 식생과 토양의 생물학적 흡수 기작 영향에 의해 나타난 결과로 판단된다. 이러한 연구 결과는 향후 빗물정원의 효율을 향상시키기 위한 시설의 개선 및 설계방안으로 활용 가능할 것으로 평가된다.

Development of Insulation Sheet Materials and Their Sound Characterization

  • Ni, Qing-Qing;Lu, Enjie;Kurahashi, Naoya;Kurashiki, Ken;Kimura, Teruo
    • Advanced Composite Materials
    • /
    • 제17권1호
    • /
    • pp.25-40
    • /
    • 2008
  • The research and development in soundproof materials for preventing noise have attracted great attention due to their social impact. Noise insulation materials are especially important in the field of soundproofing. Since the insulation ability of most materials follows a mass rule, the heavy weight materials like concrete, lead and steel board are mainly used in the current noise insulation materials. To overcome some weak points in these materials, fiber reinforced composite materials with lightweight and other high performance characteristics are now being used. In this paper, innovative insulation sheet materials with carbon and/or glass fabrics and nano-silica hybrid PU resin are developed. The parameters related to sound performance, such as materials and fabric texture in base fabric, hybrid method of resin, size of silica particle and so on, are investigated. At the same time, the wave analysis code (PZFlex) is used to simulate some of experimental results. As a result, it is found that both bundle density and fabric texture in the base fabrics play an important role on the soundproof performance. Compared with the effect of base fabrics, the transmission loss in sheet materials increased more than 10 dB even though the thickness of the sample was only about 0.7 mm. The results show different values of transmission loss factor when the diameters of silica particles in coating materials changed. It is understood that the effect of the soundproof performance is different due to the change of hybrid method and the size of silica particles. Fillers occupying appropriate positions and with optimum size may achieve a better effect in soundproof performance. The effect of the particle content on the soundproof performance is confirmed, but there is a limit for the addition of the fillers. The optimization of silica content for the improvement of the sound insulation effect is important. It is observed that nano-particles will have better effect on the high soundproof performance. The sound insulation effect has been understood through a comparison between the experimental and analytical results. It is confirmed that the time-domain finite wave analysis (PZFlex) is effective for the prediction and design of soundproof performance materials. Both experimental and analytical results indicate that the developed materials have advantages in lightweight, flexibility, other mechanical properties and excellent soundproof performance.

복합렌즈계를 이용한 폰 카메라용 초소형 줌렌즈 설계 (Ultra-Compact Zoom Lens Design for Phone Camera Using Hybrid Lens System)

  • 박성찬;유병택
    • 한국광학회지
    • /
    • 제19권5호
    • /
    • pp.349-359
    • /
    • 2008
  • 본 논문은 이너 포커싱 3군 줌렌즈에 대해 얇은 렌즈에서 두꺼운 렌즈로의 변환과정을 줌렌즈계 내에서 실행하는 복합렌즈계(얇은 렌즈+두꺼운 렌즈)의 개념을 적용하여 효과적이면서 신속한 초기설계 방법을 제안하였다. 즉, 복합렌즈계란 줌렌즈계의 전체 굴절능 및 줌렌즈계 내에 각 군의 굴절능, 군과 군사이의 주요면 간의 거리를 일정하게 유지하면서 하나 이상의 군들을 얇은 렌즈로 구성하고 다른 군을 얇은 렌즈에서 두꺼운 렌즈로 변환하는 과정을 갖는 반자동 최적화 설계방법이다. 순차적으로 얇은 렌즈로 구성된 다른 군들도 동일한 개념으로 두꺼운 렌즈로 변환이 가능하다. 결과적으로 본 개념을 적용하여 최적설계된 1/4" 5 M 이너 포커싱 3군 2배 줌렌즈는 폰 카메라용 줌렌즈로서 사양과 성능을 충분히 만족시켰다. 또한 렌즈를 비구면화하고, 렌즈의 형태에 따라 비구면 유리 및 플라스틱 재질을 적용하여 슬림화(전장 9.8 mm 이하) 및 고해상도 특성을 만족시키는 폰 카메라용 초소형 이너 포커싱 3군 2배 줌렌즈를 얻을 수 있었다.

파이프라인 네트워킹 최적화 모델의 개발 및 활용 (Development and Application of Pipeline Network Optimization Simulator)

  • 성원모;권오광;이정환;허대기
    • 한국가스학회지
    • /
    • 제1권1호
    • /
    • pp.56-63
    • /
    • 1997
  • 본 연구에서는 실제현장에 활용할 수 있는 가스파이프라인 네트워크의 최적화 모델을 개발하기 위해 먼저 구조 설계에 있어서 네트워크 알고리즘 중 MCST(Minimum Cost Spanning Tree) 알고리즘을 도입하여 전반적인 구조를 결정하고, 기존 방법의 단점을 보완하기 위해 Constrained Derivative 방법을 적용하였다. 또한 모델 개발 시, 압축기$\cdot$밸브등의 갑작스런 운전상태의 변화와 파이프의 파열 둥으로 인한 유동저해 현상을 예측할 수 있는 파이프라인 해석모델과 연계할 수 있도록 고려하여 설계하였다. 각 절점과 간선간의 압력 및 유량, 즉 파이프라인 배관망에서 필요한 수요량을 적절히 공급할 수 있는 파이프라인 망의 직경과 길이를 최소의 비용으로 결정하는 복합형 파이프라인 네트워크 최적설계 모델을 개발하였다 개발된 모델을 전형적인 천연가스 파이프라인 네트워크에 적용하여 최적설계를 수행한 결과, 보다 작은 파이프 직경과 낮은 절점 압력으로도 각 절점에서의 수요량을 공급할 수 있도록 설계할 수 있었으며, 원래의 시스템과 비교하여 약 $40\%$정도의 비용 절감효과를 볼 수 있었다. 또한, 기존의 국내 수도권 배관망에 대해 본 모델을 적용하여 새로운 설계모형을 제안함으로써 초기설계나 향우 추가 확장되는 부분의 배관망에 대해서도 경제성을 고려하여 최소비용의 네트워크 구성을 할 수 있음을 확인하였다.

  • PDF

개구면 결합 공진기 급전 마이크로스트립 방향성결합기 해석 및 설계 (Analysis and Design Theory of Aperture-Coupled Cavity-Fed Back-to-Back Microstrip Directional Coupler)

  • 남상호;장국현;남경민;이장환;김철언;김정필
    • 대한전자공학회논문지TC
    • /
    • 제44권3호
    • /
    • pp.7-17
    • /
    • 2007
  • 개구면 결합 공진기 급전 마이크로스트립 방향성결합기의 특성을 해석하였고, 최적 설계를 위한 효율적인 설계 이론을 제시한다. 이러한 목적을 위해 단순하고도 정확한 등가 회로를 도출하였고, 도출된 등가 회로를 바탕으로 결합기의 설계 수식을 유도하였다. 여러 구조적 설계 변수를 결정하기 위해, 유전 알고리즘과 Holder-Mead 방법에 기반한 진화적 이종 최적화 방법을 사용하였으며, 제안한 설계 방식과 최적화 설계 방법의 타당성을 검증하기 위해 10 dB 방향성 결합기를 설계, 제작하였다. 측정된 결합기의 결합 계수는 3 GHz에서 10.3 dB 였고, 반사계수와 isolation은 각각 31.8 dB 와 30.5 dB 였다. 또한 출력단과 결합단 사이에 $90^{\circ}$ 위상 차이를 보였다. 측정치와 설계치의 일치도는 제안한 해석 방법과 등가 회로 및 최적화 설계의 타당성을 검증해 준다.

초소형 영상 전송 모듈용 DOE(Diffractive optical element)렌즈의 설계 및 평가 (Hybrid (refrctive/diffractive) lens design for the ultra-compact camera module)

  • 이환선;임천석;조재흥;장수;김현규
    • 한국광학회지
    • /
    • 제12권3호
    • /
    • pp.240-249
    • /
    • 2001
  • IMT2000용 단말기, 휴대용 개인정보단말기(PDA), 노트북 PC 등에 내장이 가능한 고속(f/2.2)의 1/7인치 CMOS칩용 초소형 카메라 렌즈를 설계하였다 설계의 특징으로는 회절소자의 마이너스 고분산특성을 십분 활용하여 단매의 렌즈로도 고속 및 광화각에 걸쳐 고차수가 및 색수차를 충분히 보정한 것이고 동시에 경박단소화(렌즈포함 상거리=3.3mm)도 실현한 것이다. 한편 설계방법으로는 단매로도 최상의 성능을 확보하기 위해 가능한 초기형상을 (Seidel 3차 수차론 활용) 최적설계의 입력치로 두고 다양한 면배치에 대해 최적설계후 상호간의 광학성능 및 기타 특성치를 비교·분석하였다 그리고 성능향상의 한방법으로써 기존 단매 렌즈의 굴절능을 전체 (2매)렌즈의 굴절능으로 하면서 petzval sum이 제로가 되도록 렌즈를 추가 하였고 이로 말미암아 최적설계 후 기존 광학성능을 크게 향상시킬수 있었다.

  • PDF