티스토리

Fintecuriosity

검색하기

블로그 홈

Fintecuriosity

fintecuriosity-11.tistory.com/m

DataHolic26 님의 블로그입니다.

구독자: 7

방명록 방문하기

주요 글 목록

[OR] Operational Research에서의 데이터 수집 OR 팀은 문제에 관련된 자료를 모으는데 보통 상당히 많은 시간을 소비해야 합니다. 풍부한 데이터는 보통 문제에 정확한 이해를 하는 것에도 필요하고, 연구의 다음 단계에 필요한 수학적 모형 정립에 필요한 입력 자료를 제공하는 데에도 필요합니다. 보통 연구가 시작될 무렵에는 관련자료가 많이 보관되지 않았거나 보관된 자료가 오래되었거나 잘못된 형태이어서 필요한 자료를 입수할 수 없는 경우가 많습니다. 그러므로 필요한 자료를 적절한 자료 형태로 그때 그때 얻기 위해서 새로운 컴퓨터 기반 정보 시스템을 설치할 필요가 종종 있습니다. 대개의 경우 OR 팀은 절대적으로 필요한 자료를 추적하기 위해 조직에서 다양한 중요 인물의 도움을 획득해 둘 필요가 있습니다. 이러한 노력에도 불구하고 상당히 많은 자료는 "연약(s.. 공감수 0 댓글수 0 2020. 10. 11.
[OR] Operational Research에서의 목표 설정 OR과제의 대상 문제의 목표는 전체 조직을 위한 것으로 구성되어야 이상적입니다. 그러나 이것이 항상 쉽게 해결되지는 않습니다. 많은 문제들이 조직의 특별한 부분에만 관심을 두고 있어서, 명시된 목표가 너무나 일반적이거나 조직의 다른 부문의 부수적 효과까지 고려하면 분석이 너무 비현실적입니다. 그래서 연구에서 사용되는 목표는 의사결정자의 주요 목적을 포함하면서 조직의 상위목표와 상당히 일치하도록 가능한 구체적이어야 합니다. 영리 조직의 경우 부분 최적해를 피하는 방법 中 하나가 화폐의 시간적 가치를 고려하여 장기적인 이익 최대화를 유일한 목표로 하는 것입니다. 이때 "장기적"이라는 형용사는 (연구개발 프로젝트와 같은) 단기적으로는 이익으로 쉽게 변환되기 어렵지만 궁극적으로는 고려되어야 하는 활동들에 대한 .. 공감수 0 댓글수 0 2020. 10. 11.
[OR] Operational Research의 문제정의 OR팀이 상대하는 대부분의 실제 문제들은 처음에는 매우 모호하고 부정확하게 묘사됩니다. 맨처음에 해야 될 과업은 관련 시스템을 연구하고 고려하고 있는 문제를 잘 정의된 문장으로 묘사하는 것입니다. 이것은 적절한 문제의 목적과 할 수 있는 일의 제약조건과 현재 고려되는 조직의 하부조직과 다른 하부조직의 관계, 선택가능한 행동절차, 의사결정의 시간제약 등을 포함합니다.이러한 문제 정의 절차는 연구의 결론이 얼마나 적절한 관련을 갖는지에 큰 영향을 미치므로 매우 중요합니다. "잘못 정의"된 문제에 대해 "정확한" 해결책을 제공하는 것은 거의 불가능합니다. 맨 먼저 인식해야 할 일은 OR팀이 보통 "자문적인 역할"로 일한다는 것입니다. 이들 팀 구성원들은 자신들이 아무리 문제 풀이에 적합하다고 느끼더라도, 단순.. 공감수 0 댓글수 0 2020. 10. 7.
[메타 휴리스틱] 가능해 보존전략(preserving strategy) 이번 글의 내용은 전남대학교 산업공학과 김여근 교수님의 메타휴리스틱 교재 정리 및 참조하였음을 먼저 밝힙니다. (다른 참조한 논문과 자료들은 아래에 기재되어 있습니다.) 이 포스트는 "메타 휴리스틱" 책의 내용을 참조 및 공부한 것을 바탕으로 제가 이해한 정보를 추가하여 쓰여졌습니다. 혹시 제가 잘못 알고 있는 점이나 보완할 점 있다면 댓글로 알려주시면 감사하겠습니다. ※ 가능해 보존전략은 제약이 있는 최적화문제에서, 특정 표현과 연산자를 사용하여 제약을 만족하는 가능해 만을 생산하는 전략입니다. 이는 초기에 가능해(또는 가능해 집단)로 시작해야 합니다. 특정 문제, 예로 색칠하는 문제에서는 초기 가능해를 찾기가 쉽지 않습니다. 또한 제약이 강한 문제에서 항상 가능해를 생산하는 연산자를 개발하기도 쉽지 .. 공감수 0 댓글수 0 2020. 10. 4.
[메타 휴리스틱] 해독 전략(decoding strategy) 이번 글의 내용은 전남대학교 산업공학과 김여근 교수님의 메타휴리스틱 교재 정리 및 참조하였음을 먼저 밝힙니다. (다른 참조한 논문과 자료들은 아래에 기재되어 있습니다.) 이 포스트는 "메타 휴리스틱" 책의 내용을 참조 및 공부한 것을 바탕으로 제가 이해한 정보를 추가하여 쓰여졌습니다. 혹시 제가 잘못 알고 있는 점이나 보완할 점 있다면 댓글로 알려주시면 감사하겠습니다. ※ 해독전략은 각 표현을 해독하여 가능해로 변환시키는 전략입니다. 이 전략은 표현(encoding)이 간접적일 때 사용됩니다. 이 전략이 효과적이기 위해서는 간접적인 표현이 적용 문제의 특성을 반영할 수 있어야 하고, 이 표현에 사용되는 연산자도 연산 후 표현의 해독 결과가 과거의 주요 탐색 정보가 다음 세대의 자손(해)에게 상속될 수 있.. 공감수 0 댓글수 0 2020. 10. 4.
[OR] Operational Research의 연구절차 OR은 계량적 접근을 바탕으로 하여 수학적 방법론을 사용하고 있습니다. 하지만 현실적인 OR과제가 수학적 연습이 주가 된다는 것을 의마하는 것은 아닙니다. 사실 수학적 분석은 전체에서 필요한 노력의 일부에 불과하다고 볼 수 있습니다. 보통 OR과제의 연구 절차는 아래와 같습니다. 1. 연구하고자 하는 문제를 정의하고 관련 자료를 수집합니다. 2. 이 문제를 정의하는 수학적 모형을 정립합니다. 3. 이 모형으로부터 해를 찾는 컴퓨터 기반의 절차를 개발합니다. 4. 모형을 검증하고, 필요하다면 모형을 개선합니다. 5. 경영진이 지시하는 바에 따라 모형을 적용하는 것을 준비합니다. 6. 이를 실무에 적용합니다. 성공적인 OR과제들은 이들 절차들을 어떻게 잘 적용하였는지 보여줍니다. Top 6 Steps Inv.. 공감수 0 댓글수 0 2020. 10. 2.
[OR] Operational Research의 효과 OR은 그 동안 세계 각국의 다양한 조직의 효율을 개선하는 데에 상당한 기여를 해오고 있었습니다. 그 과정으로 OR은 각 국가경제에 생산성을 증가시키는데 큰 기여를 하였습니다. 현재 국제 OR 학회 연합 (International Federation of Operational Research Societies: INFORS)에는 수십 개의 가입국가가 있습니다. 유럽과 아시아 각각에 각 대륙의 국제학회와 출판 활동을 조정하는 OR 학회의 연합체가 있습니다. OR 및 경영과학회(Institute for Operations Research and the Management Sciences: INFORMS의 대표적인 학술지 中 하나인 Interfaces지는 자신들의 조직에 큰 영향을 준 중요 OR연구들을 설명하.. 공감수 0 댓글수 0 2020. 10. 2.
[메타 휴리스틱] 보수 전략(repairing strategy) 이번 글의 내용은 전남대학교 산업공학과 김여근 교수님의 메타휴리스틱 교재 정리 및 참조하였음을 먼저 밝힙니다. (다른 참조한 논문과 자료들은 아래에 기재되어 있습니다.) 이 포스트는 "메타 휴리스틱" 책의 내용을 참조 및 공부한 것을 바탕으로 제가 이해한 정보를 추가하여 쓰여졌습니다. 혹시 제가 잘못 알고 있는 점이나 보완할 점 있다면 댓글로 알려주시면 감사하겠습니다. ※ 보수전략은 메타휴리스틱의 탐색 연산에서 비가능해가 생산되면, 이 비가능해를 보수하는 전략입니다. 비가능해를 보수할 때 이 비가능해가 가지고 있는 특성을 반영하는 전략이 탐색에 효율적일 수도 있습니다. 위의 그림과 같은 작업 선행공정도를 갖는 작업들의 할당순서를 구하는 문제를 살펴 보겠습니다. 이 그림에서 마디는 작업을 , 마디 위의 값.. 공감수 0 댓글수 0 2020. 10. 2.
[OR] Operational Research의 특성 Operational Research의 이름에서 의미하듯이 OR은 "운영(Operational)에 관한 연구(research)"입니다. 따라서 OR은 어떤 조직에서도 운영(또는 활동)을 어떻게 수행하고 조정하느냐의 문제들에 응용됩니다. 조직의 특성은 그렇게 중요한 문제가 아니어서 OR은 제조, 수송, 건설, 통신, 재무, 보건, 군사, 공공 서비스 등 다양한 분야에서 활발하게 사용될 수 있습니다. 그러므로 OR의 응용의 폭은 매우 넓다고 볼 수 있습니다. OR은 이름 中 연구(research)라는 부분은 기존 자연과학의 분야들에서 수행되는 연구 방법론과 비슷한 접근방법이 사용됨을 의미합니다. OR은 관련문제를 조사하기 위한 상당한 수준의 과학적 방법이 사용됩니다. 사실 경영과학(management sci.. 공감수 0 댓글수 0 2020. 10. 2.
[OR] Operational Research의 기원 part 2 전쟁분야에서의 OR의 성공은 세계대전이 끝난 후 군대조직 밖에서도 OR을 적용하려는 노력으로 이어졌습니다. 산업의 부흥이 진행되면서, 조직의 전문화와 복잡화로 인해 발생하는 문제들이 산업전선 전면에 등장하게 됩니다. 비군사적 측면의 문제에 직면하는 사람들이 명백히 많아지게 되었는데, 이들의 상당수는 전쟁 中 OR팀에서 활동하거나 OR팀과 같이 일을 해본 경영 컨설턴트들이었습니다. 1950년대 초까지 이들은 경영, 산업, 정부의 다양한 조직에 OR의 사용을 소개하기 시작하였습니다. 이에 따라 OR은 빠르게 확산되기 시작하였습니다. ※ 이 시기에 OR의 빠른 확산에는 다음과 같은 2가지 요소가 영향을 주었습니다. 1) OR의 기법상의 개선입니다. 전쟁이 끝난 후 OR팀에 참여하였던 많은 과학자나 이러한 새로.. 공감수 0 댓글수 0 2020. 10. 1.
[OR] Operational Research의 기원 part 1 산업혁명의 출현 이래로 전 세계에 걸쳐 조직의 크기와 복잡도가 놀랄만큼 성장한 것을, 우리는 주변에 있는 인프라들을 통하여 알 수 있습니다. 초창기의 장인들의 소규모 작업장들이 오늘날은 수십억 달러 규모의 기업으로 변화 하였습니다. 이와 같은 혁명적 변화의 핵심적인 부분은 이들 조직들의 노동력과 경영책임, 두 영역에서의 놀라운 분업화에서 발생합니다. 이 같은 성장의 결과는 눈부실 정도로 대단합니다. 그러나 이와 같은 전문화의 진행은 많은 조직에서 새로운 문제를 야기하여 왔고, 현재도 야기하고 있습니다. 한 가지 문제는 조직의 많은 하위조직이 비교적 자율적으로 성장하며 자신들 고유의 목표나 가치체계를 가지게 되고, 따라서 전체 조직의 행동과의 관계가 헝클어지거나 방향성을 상실하는 것입니다. 하나의 하위조직.. 공감수 0 댓글수 0 2020. 9. 30.
[메타 휴리스틱] 벌금 전략(penalizing strategy) 이번 글의 내용은 전남대학교 산업공학과 김여근 교수님의 메타휴리스틱 교재 정리 및 참조하였음을 먼저 밝힙니다. (다른 참조한 논문과 자료들은 아래에 기재되어 있습니다.) 이 포스트는 "메타 휴리스틱" 책의 내용을 참조 및 공부한 것을 바탕으로 제가 이해한 정보를 추가하여 쓰여졌습니다. 혹시 제가 잘못 알고 있는 점이나 보완할 점 있다면 댓글로 알려주시면 감사하겠습니다. ※ 비가능해이면 평가값에 벌금을 주는 벌금 전략은 메타휴리스틱에서 가장 널리 사용되는 전략입니다. 이 전략은 비가능 영역으로의 이동을 허용하고 비가능해를 후보해로 받아들이는 탐색전략입니다. 이러한 탐색 전략은 제약이 강한 문제에서 효과적일 수도 있고, 단일해 기반 보다는 집단 기반 메타휴리스틱스에서 더욱 효과적으로 구현할 수 있습니다. 흔.. 공감수 0 댓글수 0 2020. 9. 30.
[메타 휴리스틱] 비가능해 버리기 전략(reject strategy) 이번 글의 내용은 전남대학교 산업공학과 김여근 교수님의 메타휴리스틱 교재 정리 및 참조하였음을 먼저 밝힙니다. (다른 참조한 논문과 자료들은 아래에 기재되어 있습니다.) 이 포스트는 "메타 휴리스틱" 책의 내용을 참조 및 공부한 것을 바탕으로 제가 이해한 정보를 추가하여 쓰여졌습니다. 혹시 제가 잘못 알고 있는 점이나 보완할 점 있다면 댓글로 알려주시면 감사하겠습니다. ※ 탐색과정에서 비가능해가 발생하면 버리고 가능해만 수용합니다. 이는 가장 단순한 전략이지만 가능해 공간이 좁은 경우에는 사용하기가 어렵습니다. 또한 가능해를 연결하는 영역에 비가능해가 존재할 수 있고, 비가능해 영역 가까이 최적해가 존재할 수 있습니다. 따라서 이 전략은 비가능해를 이용할 수 없다는 강한 약점을 갖습니다. 가장 단순한 전.. 공감수 0 댓글수 0 2020. 9. 30.
[메타 휴리스틱] 집단 기반 메타휴리스틱스 이번 글의 내용은 전남대학교 산업공학과 김여근 교수님의 메타휴리스틱 교재 정리 및 참조하였음을 먼저 밝힙니다. (다른 참조한 논문과 자료들은 아래에 기재되어 있습니다.) 이 포스트는 "메타 휴리스틱" 책의 내용을 참조 및 공부한 것을 바탕으로 제가 이해한 정보를 추가하여 쓰여졌습니다. 혹시 제가 잘못 알고 있는 점이나 보완할 점 있다면 댓글로 알려주시면 감사하겠습니다. 집단을 운영하는 메타휴리스틱스(P-MHs)에서는 이웃 구조는, 반드시 필요한 것은 아니지만, 알고리즘의 성능 향상을 위하여 자주 사용됩니다. 하나의 집단을 운영하면서 발생하는 탐색의 조기 수렴 또는 조기 정체를 피하고, 탐사력을 높이는 방법으로 사용됩니다. ※ P-MHs에서 이웃은 2가지 방법으로 사용됩니다. 그 中 하나의 집단이 특정한 .. 공감수 0 댓글수 0 2020. 9. 30.
[메타 휴리스틱] 단일해 기반 메타휴리스틱스 이번 글의 내용은 전남대학교 산업공학과 김여근 교수님의 메타휴리스틱 교재 정리 및 참조하였음을 먼저 밝힙니다. (다른 참조한 논문과 자료들은 아래에 기재되어 있습니다.) 이 포스트는 "메타 휴리스틱" 책의 내용을 참조 및 공부한 것을 바탕으로 제가 이해한 정보를 추가하여 쓰여졌습니다. 혹시 제가 잘못 알고 있는 점이나 보완할 점 있다면 댓글로 알려주시면 감사하겠습니다. 단일해 기반 메타휴리스틱스(S-MHs)에서는 단일 현재해의 이웃에서 어떤 기준에 의해 하나의 해(이웃해)를 선택하고, 그 해로 이동하면서 해 공간을 탐색해 나갑니다. 그러므로 S-MHs를 설계할 때는 이웃을 반드시 정의해야 합니다. 즉 이웃 구조를 결정해야 하는 것입니다. 이웃 구조는 성능에 크게 영향을 줍니다. S-MHs가 성공적으로 문.. 공감수 0 댓글수 0 2020. 9. 30.
[메타 휴리스틱] 메타휴리스틱 알고리즘 종료조건 이번 글의 내용은 전남대학교 산업공학과 김여근 교수님의 메타휴리스틱 교재 정리 및 참조하였음을 먼저 밝힙니다. (다른 참조한 논문과 자료들은 아래에 기재되어 있습니다.) 이 포스트는 "메타 휴리스틱" 책의 내용을 참조 및 공부한 것을 바탕으로 제가 이해한 정보를 추가하여 쓰여졌습니다. 혹시 제가 잘못 알고 있는 점이나 보완할 점 있다면 댓글로 알려주시면 감사하겠습니다. 메타휴리스틱스 알고리즘에서 알고리즘이 무한 반복을 하지 않고 합리적인 반복 횟수를 수행한 후 끝낼 수 있도록 종료 조건을 명시해야 합니다. ※ 메타휴리스틱 알고리즘 종료조건은 아래와 같습니다. 1) 최대 반복 수(S-MHs에서) 또는 최대 세대 수(P-MHs에서) 2) 목적함수 평가의 최대 횟수: S-MHs에서는 이웃해 평가의 최대 횟수,.. 공감수 0 댓글수 0 2020. 9. 28.
[메타 휴리스틱] 메타휴리스틱스에서의 파라미터 조정 이번 글의 내용은 전남대학교 산업공학과 김여근 교수님의 메타휴리스틱 교재 정리 및 참조하였음을 먼저 밝힙니다. (다른 참조한 논문과 자료들은 아래에 기재되어 있습니다.) 이 포스트는 "메타 휴리스틱" 책의 내용을 참조 및 공부한 것을 바탕으로 제가 이해한 정보를 추가하여 쓰여졌습니다. 혹시 제가 잘못 알고 있는 점이나 보완할 점 있다면 댓글로 알려주시면 감사하겠습니다. 일반적으로는 메타휴리스틱스에서 파라미터가 존재합니다. 이들 파라이커는 대부분 탐색의 이용과 탐사에 관련됩니다. 메타휴리스틱에서 파라미터는 알고리즘의 주 요소이고, 흔히 해공간의 탐색 특성을 특징짓습니다. 이 파라미터는 알고리즘의 유연성과 강건성을 재고시키는 역할을 하는 반면에, 적절하지 않은 파라미터 값은 알고리즘의 성능을 크게 약화시킵니.. 공감수 0 댓글수 0 2020. 9. 28.
[메타 휴리스틱] 메타휴리스틱스에서의 초기해 이번 글의 내용은 전남대학교 산업공학과 김여근 교수님의 메타휴리스틱 교재 정리 및 참조하였음을 먼저 밝힙니다. (다른 참조한 논문과 자료들은 아래에 기재되어 있습니다.) 이 포스트는 "메타 휴리스틱" 책의 내용을 참조 및 공부한 것을 바탕으로 제가 이해한 정보를 추가하여 쓰여졌습니다. 혹시 제가 잘못 알고 있는 점이나 보완할 점 있다면 댓글로 알려주시면 감사하겠습니다. 모든 메타휴리스틱스에서 알고리즘을 시작하기 위해서는 초기해가 필요합니다. S-MHs에서 탐색을 시작하기 위해서는 초기해를 설정해야 합니다. 생성 방법은 임의(random) 생성과 휴리스틱(또는 greedy)생성으로 나눌 수 있습니다. 임의 방법은 빠른 시간에 초기해를 구하지만 수렴하는 데 많은 시간이 소요될 수 있습니다. 탐색 속도를 높이.. 공감수 0 댓글수 0 2020. 9. 28.
[메타 휴리스틱] 메타휴리스틱스에서의 목적함수 이번 글의 내용은 전남대학교 산업공학과 김여근 교수님의 메타휴리스틱 교재 정리 및 참조하였음을 먼저 밝힙니다. (다른 참조한 논문과 자료들은 아래에 기재되어 있습니다.) 이 포스트는 "메타 휴리스틱" 책의 내용을 참조 및 공부한 것을 바탕으로 제가 이해한 정보를 추가하여 쓰여졌습니다. 혹시 제가 잘못 알고 있는 점이나 보완할 점 있다면 댓글로 알려주시면 감사하겠습니다. 메타휴리스틱스에서는 후보해들을 평가하는 함수가 필요합니다. 이 평가는 흔히 목적함수에 의해 이루어집니다. 목적함수 값에 의해 해의 품질 또는 적합도(fitness)가 결정됩니다. 진화 알고리즘에서는 'fitness'를 생물학의 용어인 '적응도'로 번역합니다. 목적함수는 좋은 해가 있는 탐색 영역으로 탐색을 유도하는 역할을 합니다. 대부분의.. 공감수 0 댓글수 0 2020. 9. 27.
[메타 휴리스틱] 메타휴리스틱스에서의 표현 이번 글의 내용은 전남대학교 산업공학과 김여근 교수님의 메타휴리스틱 교재 정리 및 참조하였음을 먼저 밝힙니다. (다른 참조한 논문과 자료들은 아래에 기재되어 있습니다.) 이 포스트는 "메타 휴리스틱" 책의 내용을 참조 및 공부한 것을 바탕으로 제가 이해한 정보를 추가하여 쓰여졌습니다. 혹시 제가 잘못 알고 있는 점이나 보완할 점 있다면 댓글로 알려주시면 감사하겠습니다. 특정 문제의 해결을 위해 사용할 메타휴리스틱스이 결정되면, 문제에 적합한 알고리즘을 설계하게 됩니다. 이때 제일 먼저 고려해야 할 요소는 해의 표현(representation 또는 encoding)입니다. 표현방법에는 이진수, 실수 벡터, 이산 값 벡터, 순열, 그룹, 행렬, 랜덤 키(Random key), 그래프 등 다양한 표현이 가능합.. 공감수 0 댓글수 0 2020. 9. 27.
[메타 휴리스틱] 메타휴리스틱스의 공통 요소 이번 글의 내용은 전남대학교 산업공학과 김여근 교수님의 메타휴리스틱 교재 정리 및 참조하였음을 먼저 밝힙니다. (다른 참조한 논문과 자료들은 아래에 기재되어 있습니다.) 이 포스트는 "메타 휴리스틱" 책의 내용을 참조 및 공부한 것을 바탕으로 제가 이해한 정보를 추가하여 쓰여졌습니다. 혹시 제가 잘못 알고 있는 점이나 보완할 점 있다면 댓글로 알려주시면 감사하겠습니다. 메타휴리스틱스는 범용 알고리즘의 틀입니다. 따라서 이를 기반으로 하여 특정 문제의 해결을 위한 알고리즘을 설계할 때, 모든 메타휴리스틱스에서 공통적으로 고려되는 기본 요소가 있는데, 이들 요소에는 해의 표현, 목적함수, 초기해, 파라미터 조정, 종료조건 등이 있습니다. 또한S-MH-h의 기본요소로는 이웃이 있습니다. 긴 글 읽어주셔서 감사.. 공감수 0 댓글수 0 2020. 9. 27.
[메타 휴리스틱] 동적 또는 정적 목적함수 이번 글의 내용은 전남대학교 산업공학과 김여근 교수님의 메타휴리스틱 교재 정리 및 참조하였음을 먼저 밝힙니다. (다른 참조한 논문과 자료들은 아래에 기재되어 있습니다.) 이 포스트는 "메타 휴리스틱" 책의 내용을 참조 및 공부한 것을 바탕으로 제가 이해한 정보를 추가하여 쓰여졌습니다. 혹시 제가 잘못 알고 있는 점이나 보완할 점 있다면 댓글로 알려주시면 감사하겠습니다. 대부분의 메타휴리스틱스에서는 탐색 中에 목적함수 형태가 변하지 않습니다. 그러나 유도지역탐색(GLS)에서는 탐색에서 지역최적을 찾으면 그 주위는 중대된 목적함수로 변환합니다. 또한 입자군집최적화(PSO)에서도 이미 찾은 지역최적해 주위의 목적함수 값을 증대시켜 이 지역이 재 탐색되는 것을 막는 방법이 제안되었습니다. 이는 지역최적에서 벗어.. 공감수 0 댓글수 0 2020. 9. 26.
[메타 휴리스틱] 복수의 이웃 구조와 단일 이웃 구조 이번 글의 내용은 전남대학교 산업공학과 김여근 교수님의 메타휴리스틱 교재 정리 및 참조하였음을 먼저 밝힙니다. (다른 참조한 논문과 자료들은 아래에 기재되어 있습니다.) 이 포스트는 "메타 휴리스틱" 책의 내용을 참조 및 공부한 것을 바탕으로 제가 이해한 정보를 추가하여 쓰여졌습니다. 혹시 제가 잘못 알고 있는 점이나 보완할 점 있다면 댓글로 알려주시면 감사하겠습니다. S-MHs에서 현재해는 이웃에서 해(이웃해)를 발생하여 탐색을 계속합니다. 따라서 이들 알고리즘에서 탐색은 이웃 구조에 의해 결정됩니다. ILS와 GLS은 하나의 이웃을 사용하나, 가변이웃탐색(VNS)은 다양한 형태의 여러 이웃을 사용합니다. 여러 이웃 구조의 사용은 지역탐색의 '강화'가 주 목적입니다. 또한 초기해를 다른 형태의 이웃에서.. 공감수 0 댓글수 0 2020. 9. 26.
[메타 휴리스틱] 확률적 또는 확정적 메타휴리스틱스 이번 글의 내용은 전남대학교 산업공학과 김여근 교수님의 메타휴리스틱 교재 정리 및 참조하였음을 먼저 밝힙니다. (다른 참조한 논문과 자료들은 아래에 기재되어 있습니다.) 이 포스트는 "메타 휴리스틱" 책의 내용을 참조 및 공부한 것을 바탕으로 제가 이해한 정보를 추가하여 쓰여졌습니다. 혹시 제가 잘못 알고 있는 점이나 보완할 점 있다면 댓글로 알려주시면 감사하겠습니다. 초기해가 같으명 항상 같은 결과가 산출되는 알고리즘은 확정적이고, 초기해가 같아도 매번 다른 결과가 나올 수 있으면 확률적입니다. 대부분의 메타휴리스틱스는 확률적(stochastic)입니다. 단지 타부서치(Tabu Search, TS)는 파라미터가 변하지 않는다면 확정적 알고리즘이 됩니다. 확률적 메타휴리스틱의 매 반복에서 새로운 후보해(.. 공감수 0 댓글수 0 2020. 9. 26.
[메타 휴리스틱] 과거의 탐색 '기억'을 이용하는 메타휴리스틱스 이번 글의 내용은 전남대학교 산업공학과 김여근 교수님의 메타휴리스틱 교재 정리 및 참조하였음을 먼저 밝힙니다. (다른 참조한 논문과 자료들은 아래에 기재되어 있습니다.) 이 포스트는 "메타 휴리스틱" 책의 내용을 참조 및 공부한 것을 바탕으로 제가 이해한 정보를 추가하여 쓰여졌습니다. 혹시 제가 잘못 알고 있는 점이나 보완할 점 있다면 댓글로 알려주시면 감사하겠습니다. 대부분의 메타휴리스틱에서는 과거의 탐색 경험을 저장 또는 기억하여 미래의 탐색에 이용합니다. 이는 해공간의 효율적 탐색을 위한 것으로 메타휴리스틱의 중요한 성질 중 하나입니다. 타부서치는 기억을 명시적으로 사용(단기기억, 중기기억, 장기 기억)하여 탐색합니다. ACO에서는 과거 탐색 정보를 축척하여 이용하고, PSO에서는 자신과 군집의 가.. 공감수 0 댓글수 0 2020. 9. 26.
[메타 휴리스틱] 집단 기반과 단일해 기반 메타휴리스틱스 이번 글의 내용은 전남대학교 산업공학과 김여근 교수님의 메타휴리스틱 교재 정리 및 참조하였음을 먼저 밝힙니다. (다른 참조한 논문과 자료들은 아래에 기재되어 있습니다.) 이 포스트는 "메타 휴리스틱" 책의 내용을 참조 및 공부한 것을 바탕으로 제가 이해한 정보를 추가하여 쓰여졌습니다. 혹시 제가 잘못 알고 있는 점이나 보완할 점 있다면 댓글로 알려주시면 감사하겠습니다. 매 반복에서 운용하는 후보해(candidate solutions)의 수에 따라 집단 기반 메타휴리스틱스(population-based metaheuristics: P-MHs)와 단일해 기반 메타휴리스틱스(single-solution based metaheuristics: S-MHs)로 분류할 수 있습니다. 매 반복(세대)에서 복수의 후보해.. 공감수 0 댓글수 0 2020. 9. 26.
[메타 휴리스틱] '자연'에서 영감을 얻은 메타휴리스틱스 이번 글의 내용은 전남대학교 산업공학과 김여근 교수님의 메타휴리스틱 교재 정리 및 참조하였음을 먼저 밝힙니다. (다른 참조한 논문과 자료들은 아래에 기재되어 있습니다.) 이 포스트는 "메타 휴리스틱" 책의 내용을 참조 및 공부한 것을 바탕으로 제가 이해한 정보를 추가하여 쓰여졌습니다. 혹시 제가 잘못 알고 있는 점이나 보완할 점 있다면 댓글로 알려주시면 감사하겠습니다. 많은 메타휴리스틱은 자연현상을 모방하고 있습니다. 진화 알고리즘(진화전략, 진화프로그래밍, 유전알고리즘, 유전프로그래밍, 차분 진화)과 인공 면역시스템은 생물학에서, ACO, PSO, ABC는 군집 기능에서, SA는 고체물리학에서 영감을 얻었다고 합니다. 자연 현상을 모방하는 알고리즘의 주요 특징은 개체(해)가 하나가 아닌 집단을 이룬다는.. 공감수 0 댓글수 0 2020. 9. 26.
[통계적 품질관리] 제곱 합 (sum of squares: SS) 이번 글의 내용은 '통계적 품질관리 4.0(양희정, 김광수, 정상윤 지음, 한국표준협회미디어)'의 내용을 참조 및 정리 하였습니다. n개의 표본으로 부터 구한 각 데이터(xi)와 표본평균(x̅)과의 파이를 편차(deviation: xi - x̅) 또는오차라 합니다. 그리고 편차의 합은 '0'이므로 편차의 평균도 0입니다. 그러므로 편차의 평균치로는 로트의 품질특성 차이를 설명할 수 없습니다. 편차를 제곱하여 합하면 평균에서 데이터까지의 편차를 표현할 수 있습니다. 이를 편차 '제곱 합'이라고 합니다. '제곱 합'은 '개개 데이터와 평균치의 차이를 제곱하여 모두 합한 값'입니다. n개의 데이터가 x1, x2, x3, ..... ,xn이고, 표본평균이 x̅라 하면, 제곱 합은 아래와 같습니다. 또한 [식 2.. 공감수 0 댓글수 0 2020. 9. 26.
[정보시스템 설계] 예산편성 ※ 예산편성의 단계에서는 프로젝트의 예상비용과 수익을 보여줄 수 있는 예산이 편성됩니다. 프로젝트의 타당성은 예상 수익이 예상 비용보다 크다는 것을 입증할 때 성립됩니다. 새로운 개발 프로젝트를 위한 비용수익분석(cost-benefit analysis)을 보여주고 있습니다. 이 분석은 투자 수익과 현금 흐름 뿐만 아니라 프로젝트의 수익과 비용의 순현재가치를 보여주고 있습니다. 긴 글 읽어주셔서 감사합니다. 그러면 더 나아가서 다음 포스트에서는 "프로젝트 범위 기술서 작성 및 계획 수립"에 대해서 자세하게 예와 함께 기록하려고 합니다. 이 포스트는 "Essentials of Systems Analysis and Design" 책의 내용을 참조 및 공부한 것을 바탕으로 제가 이해한 정보를 추가하여 쓰여졌습니다. 공감수 0 댓글수 0 2020. 9. 19.
[정보시스템 설계] 리스크 확인 및 평가 ※ 리스크 확인 및 평가의 목적은 프로젝트의 리스크의 원천들을 확인하고 확인된 리스크들로 인한 결과를 예측하는 task 입니다. 리스크의 발생 원천으로는 신기술의 사용, 장래 사용자들의 변화에 대한 저항, 주요 자원의 이용 가능성, 시스템 구축에 따른 경쟁적 반응이나 규제 조치의 변화, 또는 기술이나 비즈니스 영역에 대한 팀 멤버들의 경험 부족 등을 들 수 있습니다. 우리는 프로젝트 리스크를 확인하고 평가하려는 노력을 지속적으로 기울여야 합니다. 프로젝트 리스크에 대한 확인 PVF의 새로운 구매처리시스템 개발에 있어서도 역시 필요한 활동입니다. Chris와 Juanita는 프로젝트에서 발생할 수 있는 부정적인 결과와 그것이 발생활 확률에 대해 확인하고 설명하기 위해 만났습니다. 비록 프로젝트 리스크 평가.. 공감수 0 댓글수 0 2020. 9. 19.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.