Fintecuriosity

이번 글의 내용은 전남대학교 산업공학과 김여근 교수님의 메타휴리스틱 교재 정리 및 참조하였음을 먼저 밝힙니다. (다른 참조한 논문과 자료들은 아래에 기재되어 있습니다.) 이 포스트는 "메타 휴리스틱" 책의 내용을 참조 및 공부한 것을 바탕으로 제가 이해한 정보를 추가하여 쓰여졌습니다. 혹시 제가 잘못 알고 있는 점이나 보완할 점 있다면 댓글로 알려주시면 감사하겠습니다. ※ 보수전략은 메타휴리스틱의 탐색 연산에서 비가능해가 생산되면, 이 비가능해를 보수하는 전략입니다. 비가능해를 보수할 때 이 비가능해가 가지고 있는 특성을 반영하는 전략이 탐색에 효율적일 수도 있습니다. 위의 그림과 같은 작업 선행공정도를 갖는 작업들의 할당순서를 구하는 문제를 살펴 보겠습니다. 이 그림에서 마디는 작업을 , 마디 위의 값..

'경기조절 정책 (business adjustment policy) & 경제안정화 정책 (stabilization policy)'은 경기가 지나친 확장 또는 수축 현상을 보일 경우 이를 정상수준으로 되돌리기 위해 정책당국이 취하는 제반 조치를 의미합니다. 이는 정책당국이 경제 전체의 총수요 수준을 변동시킴으로써 경기 수위를 조절하는 데 초점을 맞추고 있습니다. 실제 운영에 있어서는 정부지출과 세율을 조정하는 재정정책이 이용되거나 통화량과 금리 수준을 조절하는 통화정책이 활용됩니다. 즉 경기가 정상수준을 큰 폭 밑도는 불황에 직면하게 될 경우 정부는 재정지출을 늘리거나 조세를 줄이는 재정정책 수단을 동원합니다. 한편 중앙은행은 통화량을 늘리거나 금리를 내리는 정책수단을 활용합니다. 이와는 반대로 경기가 지..

Operational Research의 이름에서 의미하듯이 OR은 "운영(Operational)에 관한 연구(research)"입니다. 따라서 OR은 어떤 조직에서도 운영(또는 활동)을 어떻게 수행하고 조정하느냐의 문제들에 응용됩니다. 조직의 특성은 그렇게 중요한 문제가 아니어서 OR은 제조, 수송, 건설, 통신, 재무, 보건, 군사, 공공 서비스 등 다양한 분야에서 활발하게 사용될 수 있습니다. 그러므로 OR의 응용의 폭은 매우 넓다고 볼 수 있습니다. OR은 이름 中 연구(research)라는 부분은 기존 자연과학의 분야들에서 수행되는 연구 방법론과 비슷한 접근방법이 사용됨을 의미합니다. OR은 관련문제를 조사하기 위한 상당한 수준의 과학적 방법이 사용됩니다. 사실 경영과학(management sci..

전쟁분야에서의 OR의 성공은 세계대전이 끝난 후 군대조직 밖에서도 OR을 적용하려는 노력으로 이어졌습니다. 산업의 부흥이 진행되면서, 조직의 전문화와 복잡화로 인해 발생하는 문제들이 산업전선 전면에 등장하게 됩니다. 비군사적 측면의 문제에 직면하는 사람들이 명백히 많아지게 되었는데, 이들의 상당수는 전쟁 中 OR팀에서 활동하거나 OR팀과 같이 일을 해본 경영 컨설턴트들이었습니다. 1950년대 초까지 이들은 경영, 산업, 정부의 다양한 조직에 OR의 사용을 소개하기 시작하였습니다. 이에 따라 OR은 빠르게 확산되기 시작하였습니다. ※ 이 시기에 OR의 빠른 확산에는 다음과 같은 2가지 요소가 영향을 주었습니다. 1) OR의 기법상의 개선입니다. 전쟁이 끝난 후 OR팀에 참여하였던 많은 과학자나 이러한 새로..

'경기순응성'은 통상 경제주체의 위험인식 및 행위, 금융의 제도 및 규제 등의 효과가 경기변동의 움직임과 같은 방향으로 움직이는 것을 의미합니다. 예를 들어 은행대출의 경우 호경기에는 미래에 대한 낙관적 기대 등으로 여신심사기준도 완화되어 더 크게 증가하여 경기확장에 기여합니다. 반면 불경기에는 심사기준이 강화되어 대출이 큰 폭으로 감소하여 불황을 더욱 부추기게 됩니다. 이러한 은행대출의 경기순응적 대출행태는 신용팽창 또는 위축을 가속시킴으로써 경기변동의 진폭을 더욱 크게 합니다. 따라서 정책당국은 정책을 마련할 경우 경기순응성을 완화할 수 있는 경기대응적 정책수단을 개발하기 위해 노력하고 있습니다. 사실 금융회사가 경기순응적 대출 태도를 보이는 것은 지극히 당연한 것이기도 합니다. 왜냐하면 경기가 좋으..

산업혁명의 출현 이래로 전 세계에 걸쳐 조직의 크기와 복잡도가 놀랄만큼 성장한 것을, 우리는 주변에 있는 인프라들을 통하여 알 수 있습니다. 초창기의 장인들의 소규모 작업장들이 오늘날은 수십억 달러 규모의 기업으로 변화 하였습니다. 이와 같은 혁명적 변화의 핵심적인 부분은 이들 조직들의 노동력과 경영책임, 두 영역에서의 놀라운 분업화에서 발생합니다. 이 같은 성장의 결과는 눈부실 정도로 대단합니다. 그러나 이와 같은 전문화의 진행은 많은 조직에서 새로운 문제를 야기하여 왔고, 현재도 야기하고 있습니다. 한 가지 문제는 조직의 많은 하위조직이 비교적 자율적으로 성장하며 자신들 고유의 목표나 가치체계를 가지게 되고, 따라서 전체 조직의 행동과의 관계가 헝클어지거나 방향성을 상실하는 것입니다. 하나의 하위조직..

이번 글의 내용은 전남대학교 산업공학과 김여근 교수님의 메타휴리스틱 교재 정리 및 참조하였음을 먼저 밝힙니다. (다른 참조한 논문과 자료들은 아래에 기재되어 있습니다.) 이 포스트는 "메타 휴리스틱" 책의 내용을 참조 및 공부한 것을 바탕으로 제가 이해한 정보를 추가하여 쓰여졌습니다. 혹시 제가 잘못 알고 있는 점이나 보완할 점 있다면 댓글로 알려주시면 감사하겠습니다. ※ 비가능해이면 평가값에 벌금을 주는 벌금 전략은 메타휴리스틱에서 가장 널리 사용되는 전략입니다. 이 전략은 비가능 영역으로의 이동을 허용하고 비가능해를 후보해로 받아들이는 탐색전략입니다. 이러한 탐색 전략은 제약이 강한 문제에서 효과적일 수도 있고, 단일해 기반 보다는 집단 기반 메타휴리스틱스에서 더욱 효과적으로 구현할 수 있습니다. 흔..

이번 글의 내용은 전남대학교 산업공학과 김여근 교수님의 메타휴리스틱 교재 정리 및 참조하였음을 먼저 밝힙니다. (다른 참조한 논문과 자료들은 아래에 기재되어 있습니다.) 이 포스트는 "메타 휴리스틱" 책의 내용을 참조 및 공부한 것을 바탕으로 제가 이해한 정보를 추가하여 쓰여졌습니다. 혹시 제가 잘못 알고 있는 점이나 보완할 점 있다면 댓글로 알려주시면 감사하겠습니다. ※ 탐색과정에서 비가능해가 발생하면 버리고 가능해만 수용합니다. 이는 가장 단순한 전략이지만 가능해 공간이 좁은 경우에는 사용하기가 어렵습니다. 또한 가능해를 연결하는 영역에 비가능해가 존재할 수 있고, 비가능해 영역 가까이 최적해가 존재할 수 있습니다. 따라서 이 전략은 비가능해를 이용할 수 없다는 강한 약점을 갖습니다. 가장 단순한 전..

이번 글의 내용은 전남대학교 산업공학과 김여근 교수님의 메타휴리스틱 교재 정리 및 참조하였음을 먼저 밝힙니다. (다른 참조한 논문과 자료들은 아래에 기재되어 있습니다.) 이 포스트는 "메타 휴리스틱" 책의 내용을 참조 및 공부한 것을 바탕으로 제가 이해한 정보를 추가하여 쓰여졌습니다. 혹시 제가 잘못 알고 있는 점이나 보완할 점 있다면 댓글로 알려주시면 감사하겠습니다. 집단을 운영하는 메타휴리스틱스(P-MHs)에서는 이웃 구조는, 반드시 필요한 것은 아니지만, 알고리즘의 성능 향상을 위하여 자주 사용됩니다. 하나의 집단을 운영하면서 발생하는 탐색의 조기 수렴 또는 조기 정체를 피하고, 탐사력을 높이는 방법으로 사용됩니다. ※ P-MHs에서 이웃은 2가지 방법으로 사용됩니다. 그 中 하나의 집단이 특정한 ..

이번 글의 내용은 전남대학교 산업공학과 김여근 교수님의 메타휴리스틱 교재 정리 및 참조하였음을 먼저 밝힙니다. (다른 참조한 논문과 자료들은 아래에 기재되어 있습니다.) 이 포스트는 "메타 휴리스틱" 책의 내용을 참조 및 공부한 것을 바탕으로 제가 이해한 정보를 추가하여 쓰여졌습니다. 혹시 제가 잘못 알고 있는 점이나 보완할 점 있다면 댓글로 알려주시면 감사하겠습니다. 단일해 기반 메타휴리스틱스(S-MHs)에서는 단일 현재해의 이웃에서 어떤 기준에 의해 하나의 해(이웃해)를 선택하고, 그 해로 이동하면서 해 공간을 탐색해 나갑니다. 그러므로 S-MHs를 설계할 때는 이웃을 반드시 정의해야 합니다. 즉 이웃 구조를 결정해야 하는 것입니다. 이웃 구조는 성능에 크게 영향을 줍니다. S-MHs가 성공적으로 문..