• 제목/요약/키워드: What-if Simulation

검색결과 54건 처리시간 0.031초

A hybrid algorithm for the synthesis of computer-generated holograms

  • Nguyen The Anh;An Jun Won;Choe Jae Gwang;Kim Nam
    • 한국광학회:학술대회논문집
    • /
    • 한국광학회 2003년도 하계학술발표회
    • /
    • pp.60-61
    • /
    • 2003
  • A new approach to reduce the computation time of genetic algorithm (GA) for making binary phase holograms is described. Synthesized holograms having diffraction efficiency of 75.8% and uniformity of 5.8% are proven in computer simulation and experimentally demonstrated. Recently, computer-generated holograms (CGHs) having high diffraction efficiency and flexibility of design have been widely developed in many applications such as optical information processing, optical computing, optical interconnection, etc. Among proposed optimization methods, GA has become popular due to its capability of reaching nearly global. However, there exits a drawback to consider when we use the genetic algorithm. It is the large amount of computation time to construct desired holograms. One of the major reasons that the GA' s operation may be time intensive results from the expense of computing the cost function that must Fourier transform the parameters encoded on the hologram into the fitness value. In trying to remedy this drawback, Artificial Neural Network (ANN) has been put forward, allowing CGHs to be created easily and quickly (1), but the quality of reconstructed images is not high enough to use in applications of high preciseness. For that, we are in attempt to find a new approach of combiningthe good properties and performance of both the GA and ANN to make CGHs of high diffraction efficiency in a short time. The optimization of CGH using the genetic algorithm is merely a process of iteration, including selection, crossover, and mutation operators [2]. It is worth noting that the evaluation of the cost function with the aim of selecting better holograms plays an important role in the implementation of the GA. However, this evaluation process wastes much time for Fourier transforming the encoded parameters on the hologram into the value to be solved. Depending on the speed of computer, this process can even last up to ten minutes. It will be more effective if instead of merely generating random holograms in the initial process, a set of approximately desired holograms is employed. By doing so, the initial population will contain less trial holograms equivalent to the reduction of the computation time of GA's. Accordingly, a hybrid algorithm that utilizes a trained neural network to initiate the GA's procedure is proposed. Consequently, the initial population contains less random holograms and is compensated by approximately desired holograms. Figure 1 is the flowchart of the hybrid algorithm in comparison with the classical GA. The procedure of synthesizing a hologram on computer is divided into two steps. First the simulation of holograms based on ANN method [1] to acquire approximately desired holograms is carried. With a teaching data set of 9 characters obtained from the classical GA, the number of layer is 3, the number of hidden node is 100, learning rate is 0.3, and momentum is 0.5, the artificial neural network trained enables us to attain the approximately desired holograms, which are fairly good agreement with what we suggested in the theory. The second step, effect of several parameters on the operation of the hybrid algorithm is investigated. In principle, the operation of the hybrid algorithm and GA are the same except the modification of the initial step. Hence, the verified results in Ref [2] of the parameters such as the probability of crossover and mutation, the tournament size, and the crossover block size are remained unchanged, beside of the reduced population size. The reconstructed image of 76.4% diffraction efficiency and 5.4% uniformity is achieved when the population size is 30, the iteration number is 2000, the probability of crossover is 0.75, and the probability of mutation is 0.001. A comparison between the hybrid algorithm and GA in term of diffraction efficiency and computation time is also evaluated as shown in Fig. 2. With a 66.7% reduction in computation time and a 2% increase in diffraction efficiency compared to the GA method, the hybrid algorithm demonstrates its efficient performance. In the optical experiment, the phase holograms were displayed on a programmable phase modulator (model XGA). Figures 3 are pictures of diffracted patterns of the letter "0" from the holograms generated using the hybrid algorithm. Diffraction efficiency of 75.8% and uniformity of 5.8% are measured. We see that the simulation and experiment results are fairly good agreement with each other. In this paper, Genetic Algorithm and Neural Network have been successfully combined in designing CGHs. This method gives a significant reduction in computation time compared to the GA method while still allowing holograms of high diffraction efficiency and uniformity to be achieved. This work was supported by No.mOl-2001-000-00324-0 (2002)) from the Korea Science & Engineering Foundation.

  • PDF

리드타임 감소에 의한 효율적 공급체인 구축 - 국내 서버 공급체인을 대상으로 - (Building an Efficient Supply Chain by reduction of lead time with a Focus on Korea Server Manufacturer)

  • 신용석;김태현;문성암
    • 한국유통학회지:유통연구
    • /
    • 제6권2호
    • /
    • pp.1-17
    • /
    • 2002
  • 최근 인터넷 비즈니스의 열풍으로 인하여 국내 인터넷 비즈니스 업체의 수와 사업내용은 여느 선진국가에 못지 않게 높은 성장 및 확장을 보여왔다. 하지만 국내에서 사용되고 있는 인터넷 관련 장비의 대부분은 해외에서 생산된 제품이 주를 이루고 있으며, 실제로 1999년 국내 인터넷 관련 장비 시장에서 국내업체가 차지하는 비중은 불과 27%에 지나지 않았다. 이와 같이 선진 해외 제조업체를 필두로 한 해외 업체의 국내 인터넷 시장 잠식이 본격적으로 진행되고 있는 상황에서, 고객의 요구 충족 및 원가 절감을 통한 경쟁우위의 확보는 국내 제조업체가 생존하기 위한 필수적인 사항이 되고 말았다. 본 연구에서는 지난 몇 년 동안 국내 PC서버 시장의 1위 자리를 놓고 해외 업체와 치열한 경쟁을 벌이고 있는 국내 대표적인 PC서버 제조업체를 대상으로 하여, 이 업체의 공급체인상에 존재하는 비효율, 즉 부품발주주기 간격이 다소 긴 점을 발견하고 이를 수정할 경우 공급체인 전반의 보유 재고량과 총비용 측면에서 나타나는 효과를 시뮬레이션을 통해 분석하였다. 기존에 30일이었던 발주주기를 7일로 단축시켜 시뮬레이션한 결과, 공급체인상의 평균 부품 재고량은 현저히 감소하였으며 판매손실의 감소와 더불어 공급체인 전반에 걸친 총비용의 추정값을 낮추는 결과가 나타났다. 비록 평균 완제품 재고량이 소폭 증가하였고 주문 횟수가 증가함에 따라 총주문비용이 증가하기는 하였지만 발주주기의 단축을 통해 얻어진 평균 부품 재고량의 감소와 판매손실의 감소 이득이 이를 충분히 상쇄하여 최종적으로 총비용 추정값이 감소하는 결과를 보여주었다.

  • PDF

2D 핸드 드로운 애니메이션과 3D 컴퓨터 애니메이션에서의 액팅(acting) 스타일 비교 -클로즈-업을 이용한 감정표현을 중심으로- (Comparison of Acting Style Between 2D Hand-drawn Animation and 3D Computer Animation : Focused on Expression of Emotion by Using Close-up)

  • 문재철;김유미
    • 만화애니메이션 연구
    • /
    • 통권36호
    • /
    • pp.147-165
    • /
    • 2014
  • 2000년대 초를 거치면서 리얼리티 기반의 컴퓨터 그래픽스의 발달과 함께 서구를 중심으로 메인스트림 장편 애니메이션은 핸드 드로운(hand-drawn) 방식에서 점차 3D 컴퓨터 그래픽스 사용으로 변화됐다. 전통적으로 드로잉 방식의 애니메이션은 원, 삼각형 등 단순한 형태로 추상화 된 캐릭터들의 독특한 움직임에서 다른 예술장르와 차별화되는 미적 고유성을 찾았다면, 컴퓨터의 사용은 그 움직임의 자동화 방식과 리얼리티 지향의 그래픽으로 인해 그와 같은 애니메이션의 미적 특성을 저해한다는 논란이 있어왔다. 3D 컴퓨터 그래픽스의 제작방식의 도입은 애니메이션의 액팅 스타일에도 많은 변화를 가져왔다. 우선 실제 인간의 운동 메커니즘과 유사한 리깅(rigging)방식을 보면 3D 캐릭터의 액팅 스타일의 변화를 추적해 볼 수 있다. 핸드 드로운 애니메이션의 경우 캐릭터의 머리카락, 옷 등은 소품이 아닌 캐릭터의 일부로써 액팅을 했다면, 이제 머리카락, 옷 등은 시뮬레이션 되기 때문에 애니메이터에겐 오직 캐릭터의 몸만이 액팅 대리물이 됐다. 다음으로 애니메이션의 특징이라 할 '스트레치 앤 스쿼시(stretch and squash)'의 과장된 움직임을 매체의 특성과 관련해 생각해 보면, 한 프레임씩 수작업으로 그려지는 바, 미세하게 나타나는 선의 떨림은 피할 수 없다. 이 떨림은 묘한 미적효과로도 기능하지만 동시에 이를 감추기 위해 과장된 움직임은 필연적인 것일 수도 있다. 이와 다르게 수학적인 움직임 계산으로 매끄러운 움직임의 표현이 가능한 소프트웨어의 사용은 다소 이분화 된 액팅 방식을 보인다. 기본적으로 사람과 같은 움직임에서 과장 된 제스처로 액팅하거나 또는 정적이며 절제된 동작으로 감정을 연기한다. 또한 z축의 깊이 공간을 추가되고 캐릭터를 직관적으로 움직임일 수 있는 컴퓨터 그래픽의 편리성은, 뛰어난 드로잉 아티스트를 넘어 뛰어난 연기 지도자가 될 것을 애니메이터에게 요구 한다. 특히 캐릭터의 감정표현과 관련해 디지털 테크놀로지의 새로운 표현양식은 애니메이터에게 액팅의 유형과 관련 넓은 선택을 제공한다. 이는 애니메이션에 있어 동작 위주의 액팅 스타일에서 내면적 감정 표현으로의 연기 영역의 확장을 의미한다.

신차와 중고차간 프로모션의 상호작용에 대한 연구 (A Study on Interactions of Competitive Promotions Between the New and Used Cars)

  • 장광필
    • Asia Marketing Journal
    • /
    • 제14권1호
    • /
    • pp.83-98
    • /
    • 2012
  • 신차와 중고차가 함께 경쟁하는 시장에서 신차의 경쟁만을 모형화한다면 가격이나 기타 프로모션 탄력성의 추정이 왜곡될 수 있다. 그러나 자동차 시장을 연구대상으로 한 선행연구의 대부분이 신차 시장의 경쟁에만 관심을 기울였던 바, 합리적인 가격결정이나 프로모션 기획에 도움을 주기에 미흡한 점이 있었다. 본 연구는 신차의 가격결정 및 프로모션 기획이 향후 중고차 시장을 통해 리바운드되어 신차 매출에 다시 영향을 미친다는 점을 반영하여 모형을 설정하였다. 즉, 서로 다른 신차간의 (혹은 서로 다른 중고차간의) 교차탄력성보다, 동일 모델의 신차와 중고차간의 교차탄력성이 높다는 가정하에 모형을 설정하였다. 방법론적으로는 네스티드 로짓(Nested Logit) 모형을 설정하여 소비자의 자동차 선택은 단계적으로 이루어진다고 가정하였다. 즉, 1단계에서 자동차 모델을 선택하고, 모델이 정해지면 2단계에서 신차와 중고차 중 선택하는 구조를 가정하였다 실증분석은 미국 전역에서 2009년 1월부터 2009년 6월까지 판매된 모든 컴팩트 카 모델 중에서 시장점유율 상위 9개 모델의 신차와 중고차를 대상으로 하였다. 실증분석을 통하여 비교 대상 모형보다 제안된 모형이 모형 적합도 측면에서 우월하고 예측타당성도 높다는 것을 보여주었다. 제안된 모형으로 부터 추정된 모수를 사용하여 몇 가지 시나리오를 상정하여 시뮬레이션을 실시한 결과, 신차(중고차)가 점유율을 높이고자 리베이트를 실시할 경우 중고차(신차)는 현재의 시장점유율을 유지하기 위해 대응 가격할인을 실시하게 되는데 할인 폭은 반대의 경우에 비해 높다는(낮다는)점을 확인하였다. 또한 시뮬레이션 결과가 시사하는 바는 신차와 중고차가 함께 경쟁하는 시장에서 IIA(Independence of Irrelevant Alternatives)모형을 적용할 경우 동일모델의 신차와 중고차간의 교차 탄력성을 과소평가하게 되어 현상유지를 위한 가격할인을 실시할 경우 적정한 수준이하로 하게 된다는 것이다.

  • PDF