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

검색결과 1,815건 처리시간 0.037초

An Optimized Deployment Mechanism for Virtual Middleboxes in NFV- and SDN-Enabling Network

  • Xiong, Gang;Sun, Penghao;Hu, Yuxiang;Lan, Julong;Li, Kan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권8호
    • /
    • pp.3474-3497
    • /
    • 2016
  • Network Function Virtualization (NFV) and Software Defined Networking (SDN) are recently considered as very promising drivers of the evolution of existing middlebox services, which play intrinsic and fundamental roles in today's networks. To address the virtual service deployment issues that caused by introducing NFV or SDN to networks, this paper proposes an optimal solution by combining quantum genetic algorithm with cooperative game theory. Specifically, we first state the concrete content of the service deployment problem and describe the system framework based on the architecture of SDN. Second, for the service location placement sub-problem, an integer linear programming model is built, which aims at minimizing the network transport delay by selecting suitable service locations, and then a heuristic solution is designed based on the improved quantum genetic algorithm. Third, for the service amount placement sub-problem, we apply the rigorous cooperative game-theoretic approach to build the mathematical model, and implement a distributed algorithm corresponding to Nash bargaining solution. Finally, experimental results show that our proposed method can calculate automatically the optimized placement locations, which reduces 30% of the average traffic delay compared to that of the random placement scheme. Meanwhile, the service amount placement approach can achieve the performance that the average metric values of satisfaction degree and fairness index reach above 90%. And evaluation results demonstrate that our proposed mechanism has a comprehensive advantage for network application.

신뢰성지수를 고려한 합성 뼈대구조물의 최적설계에 관한 연구 (Optimum Design of Composite Framed Structures Based Reliability Index)

  • 정영채;김종길
    • 한국강구조학회 논문집
    • /
    • 제15권4호통권65호
    • /
    • pp.389-401
    • /
    • 2003
  • 본 연구의 목적은 H형강 단면과 콘크리트의 합성단면으로 구성된 보와 기둥의 합성 뼈대구조물에 대해 신뢰성지수를 고려한 최적 단면을 설계할 수 있는 알고리즘을 개발하는데 있다. 합성 뼈대구조물의 최적화 문제는 단면 치수를 설계변수로 취하고 목적함수와 제약조건을 형성한다. 목적함수는 구조물의 총 경비로 형성하고, 제약조건식은 단면응력과 허용응력의 신뢰성지수를 고려하여 유도한다. 합성 뼈대구조물의 단문을 최적화하는 알고리즘은 수정 Newton-Raphson 탐사법을 사용하는 SUMT기법을 사용한다. 본 연구에서 개발된 최적화 알고리즘은 1층 1경간 합성 뼈대구조물과 5층 1경간 합성 뼈대구조물의 수치예에 신뢰성지수(${\beta}=3.0$, ${\beta}=0.0$)를 고려한 합성 뼈대구조물 설계의 실용화를 위하여 적용된다. 제안된 알고리즘의 최적화 가능성과 적용성 그리고 수렴성 등을 살펴보기 위하여 수치결과들을 비교 분석한다.

하모니서치 알고리즘을 이용한 헬리컬 파일의 형상 및 재료비 최적 설계기법에 대한 연구 (Optimization for Configuration and Material Cost of Helical Pile Using Harmony Search Algorithm)

  • 나경욱;이동섭;이현지;최항석
    • 대한토목학회논문집
    • /
    • 제35권2호
    • /
    • pp.377-386
    • /
    • 2015
  • 헬리컬 파일은 한 개 이상의 나선형 원판을 중공형 강재 축에 부착한 후 지반에 회전 관입시켜 지지력을 발현하게 하는 말뚝기초의 한 종류로서 별도로 천공작업 및 그라우팅을 필요로 하지 않고, 시공의 편의성과 말뚝 항타 등에 의한 소음이 없다는 장점이 있어 그 이용이 점차 증가되고 있는 추세이다. 본 연구에서는 Cylindrical shear method로 산정된 헬리컬 파일의 요구 지지력을 최소의 자재비용과 최적의 헬리컬 파일의 형상으로 발현할 수 있도록 하모니서치 알고리즘(Harmony search algorithm)을 적용하여 최적화된 설계법을 제안 하였다. 또한 헬리컬 파일의 최적 설계 결과를 2009 International building code (이하, 2009 IBC)를 참고하여 규격화시킨 설계 결과와 비교 검토하여 두 설계법의 경제성을 분석하였다. 본 논문의 재료비 최소화를 위한 헬리컬 파일 형상의 최적 설계 기법은 헬리컬 파일의 경제성을 향상하여 헬리컬 파일 시장 활성화에 기여할 수 있다.

신경회로망 구조 최적화를 통한 비행제어시스템 설계 (Optimum Design of Neural Networks for Flight Control System)

  • 최규호;최동욱;김유단
    • 한국항공우주학회지
    • /
    • 제31권7호
    • /
    • pp.75-84
    • /
    • 2003
  • 본 논문에서는 모델링 오차나 공력계수의 불확실성이 포함되어 있는 항공기 시스템에 대해서 신경회로망을 이용한 새로운 비선형 제어시스템 설계기법을 제안하였다. 비선형 적응제어법칙을 이용하여 신경회로망의 연결가중치를 변화시켰으며, 슬라이딩 제어법칙을 이용하여 신경회로망의 추정오차를 보상하였다. 제어시스템의 성능을 결정짓는 제어 매개변수들과 신경회로망 구조를 설계하기 위한 방법을 제안하였으며, 유전자 알고리듬을 이용하여 제어 매개변수들과 신경회로망 구조를 최적화하였따. 신경회로망의 구조탐색에 적합하도록 다수의 개체군을 형성하여 개체와 군이 동시에 전화하도록 하였다. 제안된 유전자 알고리듬에 의해 최적화된 구조를 갖는 신경회로망을 이용한 제어시스템을 항공기 종운동 모델에 적용하여 성능을 검증하였다.

IoT와 BLE 통신상의 형태보존암호 활용 및 최적화 구현 기법 (Utilization and Optimized Implementation of Format Preserving Encryption Algorithm for IoT and BLE Communications)

  • 임지환;권혁동;우재민;안규황;김도영;서화정
    • 정보보호학회논문지
    • /
    • 제28권6호
    • /
    • pp.1371-1378
    • /
    • 2018
  • 오늘날 스마트폰을 중심으로 많은 사물인터넷 (Internet of Things, IoT) 기기들이 무선으로 연결되는 데 있어서 빼놓을 수 없는 기술이 바로 블루투스이다. 또한, IoT 디바이스와 사용자 간에 블루투스 통신은 주로 Bluetooth Low Energy (BLE)를 통해서 이루어지는데, 블루투스 통신기술이 점차 발전함에 따라 기존 BLE의 보안 취약점은 더욱 두드러질 것이다. 현재까지 블루투스 접근성에 대한 연구는 꾸준히 이뤄지고 있지만, 블루투스 통신에서 데이터 보호에 대한 연구는 많이 부족하다. 따라서 본 논문에서는 IoT와 사용자 간 BLE 통신에서 데이터를 주고받을 때, 평문이 아닌 형태보존암호 (Format Preserving Encryption Algorithm, FEA)를 통해 암호문을 주고받으며 통신하기 위한 효과적 방법에 대해 제안하고, 최적화 구현한 형태보존암호에 대해 Arduino와 PC에서 직접 테스트하여 성능을 측정한다.

FPGA 기반 성능 개선을 위한 CIE1931 색역 변환 알고리즘의 최적화된 하드웨어 구현 (Optimized hardware implementation of CIE1931 color gamut control algorithms for FPGA-based performance improvement)

  • 김대운;강봉순
    • 한국정보통신학회논문지
    • /
    • 제25권6호
    • /
    • pp.813-818
    • /
    • 2021
  • 본 논문에서는 기존 CIE1931 색역 변환 알고리즘의 최적화된 하드웨어 구현 방법을 제안한다. 안개제거 알고리즘의 후처리 방법 중 비교적 연산량이 적은 기존 알고리즘은 연산 과정에서 Split multiplier를 사용한 큰 비트의 계산으로 하드웨어 자원 소모량이 크다는 단점이 있다. 제안하는 알고리즘은 기존 알고리즘의 미리 정의된 2번의 행렬 곱셈 연산을 하나로 줄임으로써 연산량 감소, 하드웨어 소형화를 실현하였고, Split multiplier 연산을 최적화시킴으로써 탑재하기에 더욱 효율적인 하드웨어를 구현하였다. 하드웨어는 Verilog HDL 언어로 설계하였고, Xilinx Vivado 프로그램을 이용한 논리합성 결과를 비교하여 4K 표준 환경에서 실시간 처리가 가능한 성능을 확인하였다. 또한, 2가지 FPGA에서의 탑재 결과를 통해 제안하는 하드웨어의 성능을 검증하였다.

수치지형도 데이터를 활용한 유전자 알고리즘 기반 건축외피의 최적향 산정 프로세스 (A Process of Optimization for the Best Orientation of Building Façades Based on the Genetic Algorithm by Utilizing Digital Topographic Map Data)

  • 최승주;한승훈
    • 토지주택연구
    • /
    • 제13권1호
    • /
    • pp.113-129
    • /
    • 2022
  • 건축물의 친환경성에 대한 심도 있는 검토는 건축물의 LCC를 비롯하여 다양한 가치판단에 직결된다. 그러나 전통적 설계방식은 친환경성이 최적화된 건축물 대안을 제시하는 데 한계를 지닌다. 따라서 본 연구는 건축계획 단계에서 기후, 도시와 같은 미시적 측면의 지역조건을 계획에 반영하여 친환경성이 최적화된 건축물 대안을 도출할 수 있는 의사결정 보조도구를 제시하는 것을 목적으로 수행되었다. 이를 위해 정부기관인 국토정보플랫폼에서 제공하는 수치지형도의 등고선, 건물, 도로 정보를 기반으로 건축대지 인근 지역의 3차원 모델링 작성 및 태양환경 분석을 수행할 수 있는 알고리즘을 제작했고, 알고리즘의 유효성을 확인하기 위해 기축 건축물 입면 방향과의 일사량 및 일조시간을 비교하여 최적향 산출 가능 여부를 검토했다. 그 결과, 도출된 최적향이 기축 건축물의 정면향 대비 더 높은 일사량 및 일조시간을 확보할 수 있다는 비교분석 결과가 도출되었으며, 이를 통해 개발 알고리즘이 태양입사 환경관점에서 유효한 입면 방향을 산출할 수 있음이 확인되었다.

Radiation shielding optimization design research based on bare-bones particle swarm optimization algorithm

  • Jichong Lei;Chao Yang;Huajian Zhang;Chengwei Liu;Dapeng Yan;Guanfei Xiao;Zhen He;Zhenping Chen;Tao Yu
    • Nuclear Engineering and Technology
    • /
    • 제55권6호
    • /
    • pp.2215-2221
    • /
    • 2023
  • In order to further meet the requirements of weight, volume, and dose minimization for new nuclear energy devices, the bare-bones multi-objective particle swarm optimization algorithm is used to automatically and iteratively optimize the design parameters of radiation shielding system material, thickness, and structure. The radiation shielding optimization program based on the bare-bones particle swarm optimization algorithm is developed and coupled into the reactor radiation shielding multi-objective intelligent optimization platform, and the code is verified by using the Savannah benchmark model. The material type and thickness of Savannah model were optimized by using the BBMOPSO algorithm to call the dose calculation code, the integrated optimized data showed that the weight decreased by 78.77%, the volume decreased by 23.10% and the dose rate decreased by 72.41% compared with the initial solution. The results show that the method can get the best radiation shielding solution that meets a lot of different goals. This shows that the method is both effective and feasible, and it makes up for the lack of manual optimization.

천정 크레인의 자동화 연구 (A study on automation of crane operation)

  • 박병석;김성현;윤지섭
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1997년도 한국자동제어학술회의논문집; 한국전력공사 서울연수원; 17-18 Oct. 1997
    • /
    • pp.1871-1875
    • /
    • 1997
  • Crane operation is manually accomplished by skilled operators. Recently, the concept of automation is widely introduced in shipping and unloading operation using the overhead crane for the enhanced productivity. In this regards, we designed an angle detector and 3D position detectro which are key evices for this operation. As well as an intellignet control algorithm is developed for the implementation of swing free crane. The performance of the presented algorithm is tested for the swing angle and the position of the overheas crand. The control scheme adopts a feedback control of an angular velocity of swing in initial phase and then the fuzzy controller whose rule base is optimized by a genetic algorithm.

  • PDF

풍응답과 지진응답의 다중제어를 위한 스마트 아웃리거 댐퍼의 최적설계 (Optimal Design of Smart Outrigger Damper for Multiple Control of Wind and Seismic Responses)

  • 김현수;강주원
    • 한국공간구조학회논문집
    • /
    • 제16권3호
    • /
    • pp.79-88
    • /
    • 2016
  • An outrigger damper system has been proposed to reduce dynamic responses of tall buildings. In previous studies, an outrigger damper system was optimally designed to decrease a wind-induced or earthquake-induced dynamic response. When an outrigger damper system is optimally designed for wind excitation, its control performance for seismic excitation deteriorates. Therefore, a smart outrigger damper system is proposed in this study to make a control system that can simultaneously reduce both wind and seismic responses. A smart outrigger system is made up of MR (Magnetorheological) dampers. A fuzzy logic control algorithm (FLC) was used to generate command voltages sent for smart outrigger damper system and the FLC was optimized by genetic algorithm. This study shows that the smart outrigger system can provide good control performance for reduction of both wind and earthquake responses compared to the general outrigger system.