"NP-Hard Problem"의 검색결과 입니다.

기간
- 전체
- 3개월
- 6개월
- 1년
- 2년
- 3년
- 5년
직접입력

적용
연관순
- 연관순
- 최신순
영역
- 전체
- 제목
- 본문
- 태그
페이지 수
- 전체페이지
- 1 페이지 ~ 5 페이지
- 6 페이지 ~ 10 페이지
- 직접입력 페이지 ~ 페이지 적용
확장자
- 전체
- 한글
- PDF
- MS워드
- MS엑셀
- MS파워포인트
- 압축파일
- 기타
할인자료 보기

연관검색어

유전알고리즘 TSP TABU 서치 ergative verb 요약 조합최적화 hplc 원리 np complete teacher’s grammar

판매자 표지는 다운로드시 포함되지 않습니다.

"NP-Hard Problem" 검색결과 1-20 / 22건

스타이너 트리 문제를 위한 Max-Min Ant Colony Optimization (A Max-Min Ant Colony Optimization for Undirected Steiner Tree Problem in Graphs)

한국경영과학회 서민석, 김대철

논문 | 12페이지 | 무료 | 등록일 2025.03.03 | 수정일 2025.03.06

다운로드
열처리 공정의 생산스케줄 수립과 적용에 관한 연구 (A Study on Heat-Treatment Process Scheduling forHeavy Forged Products using MIP)

한국경영과학회 최민철

논문 | 13페이지 | 무료 | 등록일 2025.06.11 | 수정일 2025.06.16

다운로드
판매자 표지

Data Similarity and Distance를 측정하는 measure

은 원소가 존재하는 화학분야 같은 곳에서 발생한다. 이것을 NP-hard라고 알 려진 graph isomorphim problem(동형이질: 모양은 같은데 성질은 다른 것)이 ... - Similarity between Two Graphs그래프간 유사도 계산에서 어려운 요인은 많은 node들이 같은 레이블을 가지고 있는 것이다. 이 문 제는 하나의 분자에 같 ... 라고 부른다. 따라 서 다양한 알고리즘들이 제안되었다.-Maximum common subgraph distance: 두 그래프가 큰 subgraph를 가질 때 유사하다고 고려한다.

리포트 | 6페이지 | 1,000원 | 등록일 2024.04.06

다운로드 장바구니
영어문장구조의 이해 ) 아래에 제시된 용어의 정의와 특성을 예를 들어가며 자세히 기술하시오. (1) 의미역 (2) 비외현적 주어 PRO (3) prepfer 동사의 특성 (4) Tough-이동 (5) 외치변형 (6) V-상승 (7) I-이동 (8) 흔적의 역할

) Tough-이동(5) 외치변형(6) V-상승(7) I-이동(8) 흔적의 역할(9) NP-이동의 종류와 특징(10) Wh-이동의 종류와 특징(11) Ross(1967)의 제약(12 ... do you wanna marry Amy?“라는 문장이 비문인 이유이다. 이는 보이지 않는 흔적의 존재를 확인해주는 문장이며 흔적이 어떤 역할을 하는지 보여준다.9. NP-이동 ... 의 종류와 특징수동문은 어떻게 만들어지는지에 대한 의문으로 NP-이동을 설명할 수 있다.(a) The thief stole the wallet.(b) The wallet was s

Non-Ai HUMAN
| 리포트 | 11페이지 | 3,000원 | 등록일 2022.01.14

다운로드 장바구니
판매자 표지

조합최적화 문제

란 유한한 탐색공간(Search space)에서 최적의 해를 찾는 문제이다.- 탐색 공간은 일반적으로 이산적인 형태이다.- 많은 조합 최적화 문제는 NP-Hard군에 속하는 것 ... 으로 알려져 있다.- NP-Hard한 문제이므로 통상적으로 Heuristic방법을 사용한다.- 납기준수를 최대화하고, 작업물 변경을 최소화시킬 수 있는 생산장비에 작업을 배치하는 의사결정 ... 최적화 방법6. 대표적인 문제- 순회 세일즈맨 문제(Traveling Salesman Problem)- 작업공정 스케줄링(Job shop scheduling)- 배낭문제

Non-Ai HUMAN
| 리포트 | 4페이지 | 3,000원 | 등록일 2022.05.10

다운로드 장바구니
판매자 표지

Intersective Meaning과 Predicate Modification, 그리고 그 한계에 대해 서술하시오.

words, John has to be a member of the intersection of the hard-working set and the student set, as in ... 'boy' are one-place predicates. In this case, 'John' is required to have both properties. In other ... are of type and a type mismatch occurs. To solve this problem, Heim and Kratzer proposes a special

Non-Ai HUMAN
| 리포트 | 3페이지 | 1,500원 | 등록일 2025.12.20 | 수정일 2026.01.02

다운로드 장바구니
판매자 표지

분단탐색법

(Knapsack problem), 버텍스 커버 문제(Vertex covering problem) 및 정수계획법(Integer programming) 등의 NP-hard Combinatorial ... )을 추정하고, 가망이 없다는 판정(non-Promising)이 나온 해를 제거해 나간다. 상한, 하한을 벗어나는 값들을 제거해 나가며 계산의 양을 점차 줄인다. 분단탐색법은 볼록 ... 만, 궁극적으로는 가능한 모든 해를 다 고려하여 최적해를 찾는다는 점이 차이점이다.분단탐색법은 외판원 문제(Traveling salesman problem), 배낭 문제

Non-Ai HUMAN
| 리포트 | 4페이지 | 2,000원 | 등록일 2022.06.30

다운로드 장바구니
판매자 표지

본인이 경험한 창의적 문제해결 사례를, 창의적 문제해결 4단계를 적용하여 설명하시오.

습니다. 이 문제는 한 정점에서 출발하여 다른 모든 정점을 한 번씩만 지나가면서 다시 출발점으로 돌아오는 최단 경로를 찾는 문제였습니다. 이 문제는 NP-하드 문제로 알려져 있어서, 정확 ... 에서 이미 해결되어 있는 문제들을 참고하여 아이디어를 도출하였습니다. 이 때, TSP(Traveling Salesman Problem)와 관련된 아이디어들이 도움이 되었습니다.구현: 도출

리포트 | 3페이지 | 1,500원 | 등록일 2023.05.08

다운로드 장바구니
영어문장구조의 이해 1학기 기말 온라인 과제물

-대체에 대해 예를 들어 자세히 설명하시오. (10점)(6) NP-이동의 종류를 하나 선정하여 그 특징을 예문과 함께 기술하시오. (10점)(7) Wh-이동의 종류를 하나 선정 ... look into the problem from different angles he.시제어미(-es, -ed 등)도 조동사와 같이 I에 해당되므로 VP-전치가 일어날 때 남게 된다 ... '를 then이 대체한다. (4d)도 PP를 there가 대체하고 (4e)는 ‘too fast' AdvP를 likewise가 대체하고 있다.One-대체의 중요한 특징은 N보다는 크고 NP

Non-Ai HUMAN
| 방송통신대 | 6페이지 | 5,000원 | 등록일 2020.08.15

다운로드 장바구니
판매자 표지

방송통신대학교 정보과학과 알고리즘특론 과제

에는 정확한 답을 구할 수 있는 방법이 없는 문제들을 말한다. 어떤 문제가 NP 에 속하면서(다항식으로 표현될 수 있는지 여부 모름) 동시에 NP-hard 에 속하는 경우를 말 ... . NP-완전 문제, 클래스 NP, 클래스 P 에 대하여 자유롭게 서술하시오. (단, 한 페이지이내)NP-완전 문제(NP complete)NP-완전 문제는 복잡성 이론 ... 한다. 아래의 표처럼 NP-완전 문제는 어려운 문제에 속한다.구분내용예쉬운(tractable) 문제다항식으로 풀 수 있는 문제다항식으로 표현되는 알고리즘은 오늘날의 컴퓨터가 적당한 시간

Non-Ai HUMAN
| 방송통신대 | 4페이지 | 3,000원 | 등록일 2017.05.19 | 수정일 2020.05.24

다운로드 장바구니
NP-complete

Time Complexity를 갖는다. 그중 NP-Complete는 아니지만, NP-Complete문제만큼 어려운 문제를 NP-Hard 문제라 부른다.NP-complete의 예- TSP ... 를 구하는 문제라면 NP 에 속한다.NP-complete의 해결방안최근 컴퓨터 성능의 급속한 발전에도 불구하고, 대형 최적화문제 중에서 많은 문제들은 NP-hard로써 문제의 크기 ... NP-completeP (Polynomial) & NP (Non-Polynomial)대다수 문제는 크게 두 가지로 분류된다.1. Polynomial Time Complexity

Non-Ai HUMAN
| 리포트 | 5페이지 | 1,000원 | 등록일 2013.06.29

다운로드 장바구니
TG-chapter9보충

problems must be squarely faced up to.d. They were looked down on by their neighbours.(1) verb + D.O. (NP) ... ubjecta. Our success can be put down to hard work.* For both types, the wh-question eliciting the ... Seul-hee Lee 200800566 Kong-ju National University TG (chapter 9) Supplement Reading0. Phrasal verb

Non-Ai HUMAN
| 리포트 | 1페이지 | 2,000원 | 등록일 2012.07.25

다운로드 장바구니
순수 유전 알고리즘을 이용한 외판원순회문제 (TSP) 실험

하는 전형적인 NP-hard 문제이다. 적당한 시간 내에 근사 최적해(near-optimal solution)를 구하기 위한 많은 연구들 중 자연 도태와 자연적 염색체의 진화 원리에 기초 ... Travel Salesman Problem(TSP)은 거리가 주어진 각 도시들에서 그들을 모두 연결하는 가장 짧은 경로를 찾는 문제이며, 계산 시간이 도시수의 지수로 증가

Non-Ai HUMAN
| 리포트 | 6페이지 | 5,000원 | 등록일 2011.04.27

다운로드 장바구니
임용고시 서답형 대비 Teacher`s Grammar Chapter 5,7,9 정리 및 문제

man standing under that tree.=A man is standing under that tree.-However, when the NP after be ... weeks, a number of problems have cropped up.- Some ergative phrasal verbs have transitive counterparts ... negative affixes such as un- and non-.1) Verbal negation-Verbal negation can be divided into two types

Non-Ai HUMAN
| 리포트 | 19페이지 | 2,500원 | 등록일 2013.07.23

다운로드 장바구니
Heuristic Routing

proceduthat are NP-complete or harder. NP-hard problems have the same trait as NP-complete problems but ... they do not necessary belong to class NP, that is class NP-hard includes also problems for which no ... that the problem belongs to the classes NP-complete or NP-hard. Most likely there are no polynomial

Non-Ai HUMAN
| 리포트 | 14페이지 | 4,000원 | 등록일 2009.09.16

다운로드 장바구니
[자료구조]Data Structure in C 1장 연습문제

tatic int num = 0; printf("\n%4d : ", ++num);printf("

Non-Ai HUMAN
| 리포트 | 11페이지 | 2,000원 | 등록일 2007.03.01

다운로드 장바구니
최적화 기법 활용 사례 및 동향

으로 70년대에 시작한 NP-hard 성질을 키워드로 하는 계산이론은, 지난 10년간 최적화 문제를 중심으로 한 근사해법 관련 계산이론으로 발전하고 있다.1.3 최적화의 학제 ... .1 응용분야제조 - 스케쥴링 및 재고관리, 기계설비배치, 생산공정관리, 설계최적화 등유통 - 유통망설계, 물류센터 위치선정, 운송노선결정, 수송계획 결정 등통신 - 통신망설계 ... , 통신망경로설정, 기지국 위치선정 등공공 - 도시건설, 도로건설, 교통시스템 수립, 상하수도 네트윅 설계 등현대산업의 발전에 따라 기술자, 관리자, 기획자들은 많은 문제를 풀어야 하

Non-Ai HUMAN
| 리포트 | 13페이지 | 3,000원 | 등록일 2012.07.03

다운로드 장바구니
외판원문제에 대한 유전알고리즘 성능평가

에서 순회비용 또는 순회거리를 최소화한다. 따라서 본 논문에서는 종래의 NP-hard문제로 널리 알려진 TSP를 해결하기 위해서 메타 휴리스틱기법 중에서 가장 널리 이용되고 있는 유전 ... 화하는 문제이다. 따라서 종래의 NP-hard문제에 속하며, 흔히 계산 복잡도 이론에서 해를 구하기 어려운 문제의 대표적인 예로 많이 다루고 있다. 지난 수년간 많은 연구자들에 의해서 ... , 물리학 분야 등의 문제들에도 많이 이용되고 있는 중요한 문제이다. 그 예로는 차량경로문제(Vehicle Routing Problem: VRP), X-ray 결정학실험문제, 직접

Non-Ai HUMAN
| 리포트 | 5페이지 | 1,500원 | 등록일 2008.11.30

다운로드 장바구니
컴퓨터가 처리할 수 없는 문제

에서 부트로더를 발견하지 못하면 바이오스는"No boot device available"또는 "No ROM BASIC-SYSTEM HALTED"이라는 메시지를 출력한다.11.이후 하드 ... 하였다.*P vs NP Problem (P 대 NP 문제)이 문제는 밀레니엄 문제들 중에서 유일하게 컴퓨터와 관련된 문제이다. 많은 사람들은 이를 의아하게 여길 것이다. "요새 ... 다. 따라서 시스템을 처음 작동시킨 후 화면이 표시되기 이전까지 1초정도의 빈시간은 결코 낭비되는 것이 아니라 하겠다.4.그래픽 카드 외의 하드디스크를 비롯한 다른 장치들의 바이오스를 찾

Non-Ai HUMAN
| 리포트 | 3페이지 | 1,000원 | 등록일 2007.05.22

다운로드 장바구니
Tabu 서치를 이용한 Toc product mix 문제

가 크고 복잡한 문제를 해결함에 있어 한계가 있다. 때문에 TS와 같은 휴리스틱 기법을 이용하여 TOC Product Mix Problem과 같은 NP Hard문제를 해결하는 것이 보다 효 율적일 것이다.{nameOfApplication=Show} ... Tabu search-based algorithm for the TOC product mix decision산업공학과 공정택, 이형주목차논문의 구성 논문의 목적 Tabu ... 개념타부서치의 기본개념Product mix problem에 타부서치 와 다른 알고리즘 비교결론1단계3단계2단계4단계논문의 목적Product mix problem에서 기존의 알고리즘

Non-Ai HUMAN
| 리포트 | 17페이지 | 1,500원 | 등록일 2007.04.29

다운로드 장바구니

이전10개12 다음10개

파워링크

신청하기