유전 알고리즘 기반의 엣지 컴퓨팅 최적화 장치 및 방법

Abstract

본 발명은 유전 알고리즘을 기반으로 하여 평균 엣지 컴퓨팅 속도를 최소화하는 서버 배치, 컴퓨팅 자원 할당 및 오프로딩을 공동 설계할 수 있는 유전 알고리즘 기반의 엣지 컴퓨팅 최적화 장치 및 방법 에 관한 것이다. 본 발명의 일 실시 예에 따른 유전 알고리즘 기반의 엣지 컴퓨팅 최적화 장치는, 목적함수를 설정하고, 목적함수의 해에 대한 제약조건을 설정하는 설정부와, 제약조건을 만족하는, 모바일 기기의 오프로딩 결정에 대응하는 행렬() 및 무선 AP의 컴퓨팅 자원 할당에 대응하는 벡터()를 포함하는 해 집합을 구성하는 제1 구성부와, 해 집합에 대한 목적함수의 연산 결과를 산출하는 제1 연산부와, 목적함수의 연산 결과를 이용하여 다음 세대의 해들을 생성하는 교차 연산을 수행하는 제2 연산부와, 다음 세대의 해 집합을 구성하는 제2 구성부와, 기설정된 세대 수에 도달할 때까지, 목적함수의 연산 결과 산출과, 교차 연산 수행과, 다음 세대의 해 집합 구성을 반복 수행하는 제3 연산부와, 반복 수행의 결과로 마지막 세대의 해 집합으로부터 목적함수의 연산 결과값이 가장 작은 해를 엣지 컴퓨팅 최적화 결과로 생성하는 생성부를 포함할 수 있다.