"최소비용 알고리즘" 검색결과 61-80 / 1,322건

• 

  알고리즘에 대해

  그룹을 나누는 과정은 거리 기반의 그룹간 비유사도 (dissimilarity)와 같은 비용 함수 (cost function)을 최소화하는 방식으로 이루어지며, 이 과정에서 같은 그룹 ... 내의 데이터 오브젝트와의 거리의 제곱합을 비용 함수로 정하고, 이 함수값을 최소화하는 방향으로 각 데이터 오브젝트의 소속 그룹을 업데이트 해 줌으로써 클러스터링을 수행하게 됩니다. ... K-NN 사용을 위한 데이터를 준비할 때 데이터를 K-NN 알고리즘에 적용하기 전에 표준 범위로 변환됩니다. 그다음 최소 ?

  리포트 | 4페이지 | 1,500원 | 등록일 2020.08.25

  다운로드 장바구니
• 

  기업의 본원적 전략은 비용최소화, 차별화, 집중화 전략으로 나눌 수 있다. 각각의 전략에 대한 본인의 경험

  기업의 본원적 전략에 대한 나의 사례1) 비용최소화기업의 비용최소화에 대한 나의 경험은 텍사스 Instrument 기업과 듀퐁 사례였다. ... 기업들은 그래서 전사적으로 많은 시간과 노력을 투자해 지속적으로 전략을 짜야지만 이러한 상황에서 벗어날 수 있는 것이다.1) 비용최소화기술 개발을 통한 경영혁신은 비용의 최소화를 가져온다 ... 과목명 : 경영정보시스템주제 : 기업의 본원적 전략은 비용최소화, 차별화, 집중화 전략으로 나눌 수 있다.

  리포트 | 5페이지 | 2,000원 | 등록일 2024.02.29

  다운로드 장바구니
• 

  [방송통신대학교]인공지능_중간평가_과제물시험(30점 만점)

  다른 어떤 노드보다 더 작은 값을 가지게 될 것이며 최소비용경로가 될 것이다.따라서 A* 알고리즘은 최소비용경로를hat{h} (n)` LEQ `h(n)과 같은 조건을 만족하도록 평가함수를 ... 정의한다면 최소비용경로를 탐색하는 것을 보장받을 수 있다.(2)(가)A* 알고리즘에서 노드의 평가함수는 출발노드로부터 해당 노드에 도달하는데 소비된 실제 비용과 그 노드로부터 목표노드에 ... 경험적 탐색에는 임의의 상태에서 시작하여 목표에 가장 근접한 후계 상태로 이동하는 알고리즘인 언덕 오르기 탐색, 평가함수의 값이 전역 최소치 또는 전역 최대치에 해당되는 해를 구하기

  방송통신대 | 14페이지 | 3,000원 | 등록일 2023.04.09

  다운로드 장바구니
• 

  방송통신대 알고리즘 출석수업 과제

  최소 신장 트리 문제를 해결하기 위한 알고리즘은 크루스칼 알고리즘과 프림 알고리즘이 있디. ... 편집거리 문제는 하나의 문자열을 특정 문자열로 변경할 때 필요한 전체 연산에 대한 최소 비용을 구하는 문제이다. ... 이때 발생하는 비용에는 삽입 비용(delta _{I}), 삭제 비용(delta _{D},) 변경 비용(delta _{C})이 있다.

  방송통신대 | 12페이지 | 5,000원 | 등록일 2022.07.21

  다운로드 장바구니
• 

  컴퓨터 네트워크 ) 라우팅 프로토콜과 패킷 포워딩

  라우팅 프로토콜은 업무를 전달할 때 소요되는 비용을 메트릭이라고 부른다. 비용은 되도록 최소화하는 방향으로 진행한다. ... 각각의 라우터는 그 경로에 대해 최소 3개의 정보를 관리한다. 목적지 주소, 다음 홉 주소, 비용이 그 정보에 해당한다. ... 세 번째는 최단거리로 된 벡터에 변경이 없을 때가지 Bellman-Ford 알고리즘을 반복하는 것이다.벨만-포드 알고리즘 동작 원리 벨만-포드 알고리즘서로 연결되어 있는 2개의 노드

  리포트 | 8페이지 | 5,000원 | 등록일 2023.01.11

  다운로드 장바구니
• 

  (2020-2학기)방송통신대학교 컴퓨터과학과 인공지능 중간고사 출석대체과제물

  >의 문제를 풀이하기 위해 문제를 표현하고, A* 알고리즘에 적용할 평가함수를 정의하라.문제표현 :A*알고리즘을 사용하여 최소비용으로 목표상태에 도달하는 것을 목적으로 하는 8퍼즐 ... 초기상태에서 조각을 이동시켜서 목표상태를 만들며, 최소비용이란 조각의 이동 횟수를 최소로 하여 목표상태를 만드는 것을 의미한다. 초기상태와 목표상태는 다음과 같다. ... 노드 n까지는 탐색하면서 진행하고, 이후 n부터 목표노드까지의 경로비용은 탐색하지 않은 경로이기에 정확히 계산하기 어렵거나 불가능하다.< 중 략 >(나)이동 횟수를 최소화하여

  방송통신대 | 1페이지 | 5,000원 | 등록일 2020.12.21

  다운로드 장바구니
• 

  건축설비 및 IoT 기술 레포트

  이는 예방적인 유지 보수를 가능하게 하며, 장비의 정기적인 정비와 교체를 예측하여 장애를 최소화하고 비용을 절감한다.스마트 미터링 시스템: 전력, 가스, 수도 등의 건물 내부 다양한 ... 요소의 에너지 사용량을 실시간으로 모니터링하여 사용 패턴을 파악하고 효율적으로 관리하여 지속적으로 에너지 낭비를 최소화하고 비용을 절감할 수 있다.화재 및 가스 감지 시스템: 센서와 ... AI 알고리즘을 활용하여 건물 데이터를 분석하고 예측할 수 있으며, 이를 통해 예방적인 유지 보수

  리포트 | 6페이지 | 2,000원 | 등록일 2023.08.25

  다운로드 장바구니
• 

  기업의 본원적 전략은 비용최소화, 차별화, 집중화 전략으로 나눌 수 있다. 각각의 전략에

  비용최소화 전략의 원천은 다양하다. 비용 최소화는 산업 구조와도 관련이 깊으며 독점적인 기술 확보나 규모의 경제 실현, 차별화된 원자재 확보 등 다양한 방법론이 존재한다. ... 그렇기 때문에 비용을 최소화하는 것은 수익성을 강화하는 데에 도움이 된다. ... 경영정보시스템 주제: 기업의 본원적 전략은 비용최소화, 차별화, 집중화 전략으로 나눌 수 있다.

  리포트 | 5페이지 | 2,000원 | 등록일 2024.08.28

  다운로드 장바구니
• 

  한국방송통신대학교 2020년 3학년 1학기 알고리즘 출석수업대체과제물

  간선의 비용을 정렬하여 최소 비용 집합부터 선택하는 최소 비용 비순환 그래프 알고리즘인 크루스칼 알고리즘과 노드 연결 간선 가중치 합이 최소가 되도록 인접 정점을 단계적 수행하는 비순환 ... y₁y₂ ⋯ 으로 변환하는 데 필요한 삽입, 삭제, 변경 연산에 대한 최소 비용인 편집 거리를 구하는 문제이다.성능 : O(nm)- 모든 정점 간의 최단 경로 : 가중 방향 그래프 ... 이러한 법칙을 이용해 주어진 행렬들의 곱을 최소의 연산으로 수행하는 최소횟수를 구하는 알고리즘이다.성능 : O(n³)- 스트링 편집 거리 문제 : 문자열 X=x₁x₂⋯을 문자열 Y=

  방송통신대 | 4페이지 | 4,000원 | 등록일 2022.02.04

  다운로드 장바구니
• 

  2022년 2학기 방송통신대 인공지능 중간과제물)맹목적 탐색과 경험적 탐색의 개념 탐색 알고리즘에서 고려할 수 있는 경로의 비용 및 평가함수 A스타 알고리즘을 이용하여 다음 미로의 입구에서 출발하여 출구치)로 나오는 이동 거리가 가장

  그리고 언제나hat{h} (n)을h(n)보다 큰 값으로 예측하지 않는다면 A* 알고리즘은 최소 비용 경로를 반환하는 것을 보장한다. ... 균일비용 탐색에서는 출발노드로부터의 경로비용이 최소인 노드가 먼저 확장되므로, 이 과정에서 발견된 목표노드는 최소 비용 경로라고 할 수 있다.함수GAMMA (감마)에 더 많은 정보를 ... 즉,h(n)이 최소인 노드를 선택하여 탐색함으로써 한 번에 최소비용 경로를 탐색할 수 있다.

  방송통신대 | 10페이지 | 10,000원 | 등록일 2022.09.14 | 수정일 2023.06.07

  다운로드 장바구니
• 

  2020 2학기 ) 인공지능 출석 대체 (참고용)

  경로 비용이다. f(n)이 최소인 노드를 따라 탐색해 나가면 결국 최소비용 경로를 탐색 할 수 있지만, h(n)의 계산이 보통 어렵거나 불가능하다. ... 잘 알려진 사실로만일 모든 n에 대하여 이 h(n)보다 큰 값으로 예측하지 않는다면 A*알고리즘은 최소비용 경로를 탐색하는 것을 보장한다.이 있다. ... (나) 이동 횟수를 최소화하여 의 문제를 풀이하기 위해 문제를 표현하고, A* 알고리즘에 적용할 평가함수를 정의하라.라 두자.

  방송통신대 | 3페이지 | 5,000원 | 등록일 2020.09.13 | 수정일 2020.11.18

  다운로드 장바구니
• 

  [A+] 인공지능(AI)이 법률 서비스 분야에서 변호사의 역할을 대체하는 변화에 대한 논의

  이는 변호사가 계약서 작성과 검토에 소요되는 시간을 줄이고, 오류를 최소화할 수 있게 한다.2.2 비용 절감과 접근성 향상AI의 도입은 법률 서비스 비용을 크게 절감할 수 있다. ... 그러나 AI는 표준화된 알고리즘과 데이터 분석을 통해 일관된 법률 서비스를 제공할 수 있다. ... 그러나 AI는 표준화된 알고리즘과 데이터 분석을 통해 일관된 법률 서비스를 제공할 수 있다.

  리포트 | 6페이지 | 2,500원 | 등록일 2024.07.06

  다운로드 장바구니
• 

  방통대 방송대 알고리즘 출석수업과제물 A+

  여기서 물체는 쪼개어 넣을 수 있다고 가정하며, 물체를 쪼갤 수 없을 경우는 욕심쟁이 방법을 적용할 수 없다.최소 신장 트리: 최소 비용 신장 트리라고도 말한다. ... 기본 곱셈 횟수를 가진 행렬의 곱셈 순서를 구하는 방식이다.스트링 편집 거리: 문자열을 변환하는 데 필요한 전체 편집 연산에 대한 최소 비용을 구하는 문제이다.모든 정점 간의 최단 ... 최소 신장 트리와 가중치 합 ▶ ‘크루스칼 알고리즘’으로 구하고자 한다.연결 성분을 {a}, {b}, {c}, {d}, {e}, {f}로 초기화하고, 모든 간선의 가중치를 증가순으로

  방송통신대 | 9페이지 | 2,500원 | 등록일 2024.03.18

  다운로드 장바구니
• 

  부경대 컴퓨터공학 컴퓨터네트워크 기말고사정리본

  다익스트라 알고리즘 사용거리벡터(DV) 라우팅 알고리즘최소비용경로는 반복적이고 분산된 방식으로 수행된다. ... 각 노드는 링크에 직접 연결된 링크의 비용에 대한 정보만 가지고 있다.라우팅 알고리즘의 목적은 최소비용으로 출발지 라우터에서 목적지 라우터까지 갈 수 있는 경로를 탐색하는 것이다.LS는 ... 글로벌 라우팅 알고리즘이라고도 하는데 이것은 네트워크에 대한 모든 링크와 노드의 연결, 비용을 완벽히 알고 출발지와 목적지 사이의 최소비용 경로를 계산하는 것이다.DV는 Distance

  시험자료 | 10페이지 | 5,000원 | 등록일 2021.01.14 | 수정일 2023.06.22

  다운로드 장바구니
• 

  자료구조 11장 연습문제

  앞의 네트워크에 대하여 Prim의 MST 알고리즘을 이용해서 최소비용 신장 트리가 구성되는 과정을 보여라(A번 정점으로 시작할 것)ACBDEFGACBDEFGACBDEFGACBDEFGACBDEFGACBDEFGACBDEFG4 ... 아래의 네트워크에 대하여 kruskal의 MST 알고리즘을 이용해서 최소비용 신장 트리가 구성되는 과정을 보여라.ACBDEFGAD CE DF AB BE BC EF BD EG FG DE5567788991115ACBDEFGACBDEFGACBDEFGACBDEFG55677 ... 비용 신장 트리는 아래와 같다.ACBDEFG3.

  리포트 | 11페이지 | 2,000원 | 등록일 2020.11.11

  다운로드 장바구니
• 

  방송대 컴퓨터과학과 인공지능 중간평가(28점)

  비용이 최소가 되는 지점을 우선 탐색? 휴리스틱 추정값 사용(가능한 빠른 해결 방법을 얻기 위해 어림짐작 추정 또는 상식을 이용하는 방법)? ... (나) 이동 횟수를 최소화하여 의 문제를 풀이하기 위해 문제를 표현하고, A* 알고리즘에 적용할 평가함수를 정의하라.(다) 의 문제를 풀이하는 A* 알고리즘의 탐색트리를 구하라. ... 의 문제를 풀이하기 위해 문제를 표현하고, A* 알고리즘에 적용할 평가함수를 정의하라.아래 그림과 같이 출발노드 S에서 노드 n을 거쳐 목표노드 G까지 도달하는 전체 경로의 비용을

  방송통신대 | 2페이지 | 4,500원 | 등록일 2021.01.02

  다운로드 장바구니
• 

  8퍼즐 문제를 A스타 알고리즘으로 풀이하려고 한다.

  (나) 이동 횟수를 최소화하여 의 문제를 풀이하기 위해 문제를 표현하고, A* 알고리즘에 적용할 평가함수를 정의하라.(다) 의 문제를 풀이하는 A* 알고리즘의 탐색트리를 구하라. ... (나) 이동 횟수를 최소화하여 의 문제를 풀이하기 위해 문제를 표현하고, A* 알고리즘에 적용할 평가함수를 정의하라.① 평가함수 정의- 최적의 경로를 찾는 A*알고리즘의 평가함수는 ... 노드(n)부터 목표노드까지의 추정 경로비용.

  방송통신대 | 4페이지 | 9,500원 | 등록일 2020.12.23

  다운로드 장바구니
• 

  방송통신대 인공지능 중간과제물(2022학년)

  확률적 접근방법이다.⑥ 균일 비용 탐색: 출발노드 S로부터 노드 n의 후계노드 ni까지의 경로비용으로 출발 노드로부터 경로 비용이 최소인 노드를 선택하여 확장한다.⑦ A* 알고리즘 ... 정의하라.A* 알고리즘을 사용하며 노드 n까지 도달한 상태에서 출발노드 S에서 노드 n을 거처 목표노드 G까지 도달하는 전체 경로의 비용으로 해결할 수 있다.전체 경로 비용 :f( ... 탐색 방법이 있다.(1) (나) 탐색 알고리즘에서 고려할 수 있는 경로의 비용 및 평가함수에 대하여 설명하라.① 깊이우선 탐색: 탐색 진행방향(깊이 방향)으로 계속 전진하여 목표를

  방송통신대 | 6페이지 | 3,000원 | 등록일 2023.09.01

  다운로드 장바구니
• 

  방통대 컴퓨터과학과 1학기 중간 알고리즘 과제

  즉, 네트워크에 있는 모든 정점들을 가장 적은 수의 간선과 비용으로 연결하는 것이다.성능 : 최소비용 신장 트리가 (1) 최소 비용의 간선으로 구성되고 (2) 사이클을 포함하지 않을 ... 조건에 근거하여 각 단계에서 사이클을 이루지 않는 최소 비용 간선을 선택한다. ... 시간복잡도는 O(n)이다.욕심쟁이 방법최소비용 신장트리특징 : 신장트리(Spanning Tree) 중에서 사용된 간선들의 가중치 합이 최소인 트리를 말한다.

  방송통신대 | 3페이지 | 5,000원 | 등록일 2020.12.27

  다운로드 장바구니
• 

  인공지능을 기업이 활용하고 있는 사례를 한 가지 선택하여 요약하고, 이와 관련된 윤리적 쟁점을 발굴하여 의무론, 권리론, 공리론, 정의~

  알고리즘의 편향성을 최소화하고, 특정 집단이 불이익을 받지 않도록 하는 것이 중요하다. ... 셋째, 알고리즘의 공정성과 편향성을 최소화하기 위해 다양한 데이터를 학습에 활용하고, 정기적으로 알고리즘의 편향성을 점검하는 등의 노력이 필요하다.본 레포트에서는 구글의 AI 기술 ... 따라서 기업은 알고리즘의 공정성을 보장하기 위해 편향된 데이터를 최소화하고, 다양한 데이터를 학습에 활용하는 등의 노력이 필요하다.

  방송통신대 | 5페이지 | 2,000원 | 등록일 2024.07.10

  다운로드 장바구니