Traveling salesman problem is to minimize the total cost for a traveling salesman who wants to make a tour given finite number of cities along with the cost of travel between each pair them, visiting each cities exactly once before returning home. Traveling salesman problem is known to be NP-hard, and it needs a lot of computing time to get the optimal solution, so that heuristics are more frequently developed than optimal algorithms. This study suggests a hybrid parallel genetic algorithm(HPGA) for traveling salesman problem The suggested algorithm combines parallel genetic algorithm, nearest neighbor search, and 2-opt. The suggested algorithm has been tested on 7 problems in TSPLIB and compared the results of existing methods(heuristics, meta-heuristics, hybrid, and parallel). Experimental results shows that HPGA could obtain good solution in total travel distance minimization.

Reliability has been considered as a one of the major design measures in various industrial and military systems. The main objective is to suggest a mathematical programming model and a hybrid parallel genetic algorithm(HPGA) for the problem that determin

A plane-parallel model of the diffuse Galactic light (DGL) is calculated assuming exponential disks of interstellar dust and OB stars, by solving exactly the radiative transfer equation using an iterative method. We perform a radiative transfer calculation for a model with generally accepted scale heights of stellar and dust distribution and compare the results with those of van de Hulst & de Jong for a constant slab model. We also find that the intensity extrapolated to zero dust optical depth has a negative value, against to the usual expectation.

남한지역 무문토기의 편년은 돌대문토기를 표지로 한 早期의 설정이 이루어지면서 새로운 전환점을 맞이하게 된다. 미사리·옥방 5지구유적 등과 같이 돌대문토기만을 반출하는 주거지가 조기의 표지적인 유적이며, 옥방 5지구·수가리유적의 연대측정 결과를 근거로 조기를 신석기시대 말기와 병행하는 것으로 보는 견해와 突帶文土器외에도 二重口緣土器등 조기에 다양한 토기가 병존했을 가능성을 염두해 둔 견해가 있다. 미사리유적에서 출토된 유물로서는 조기의 유물조합상황을 파악하기 어렵고, 옥방5지구와 동일하거나 더 높은 연대측정자료들이 많기 때문에 신석기말기까지 조기를 올려보기는 어렵다. 무문토기시대 조기는 돌대문토기·이중구연토기의 주류속에 鋸齒文土器·孔列文土器·橫帶區劃文土器등이 병존하였으며, 신석기시대 말기 다음에 이어지는 것으로 보아야 한다. 무문토기시대 전기는 2000년대 이후 역삼동식토기·가락동식토기·흔암리식토기가 병존하는 것으로 논의가 정립되었으나, 최근 複合文에서 단순문으로의 변화, 즉 가락동식토기·흔암리식토기→역삼동식토기로의 변화가 제기되고 있다. 그러나 그것은 역삼동식토기가 뒤늦게 등장하는 것이 아니라 어느 지역에서 장기간 존속하였다는 지역적인 특징으로 보아야 한다. 전기의 특징은 돌대문토기가 소멸되며, 이중구연토기는 類似二重口緣의 형태로 변화하며, 역삼동식토기·흔암리식토기 등 孔列文系土器의 확산과 더불어 지역적 특징이 나타난다. 남한의 무문토기 조기는 동북한지역 보다는 요동~서북한지역과의 관련성이 높은데, 쌍타자·대취자Ⅲ기, 신암리Ⅱ기, 공귀리·심귀리Ⅰ기, 세죽리Ⅱ1기, 구룡강Ⅰ기, 흥성Ⅲ기, 오동Ⅱ기, 서포항Ⅴ기등과 병행한다.

The paper reports on the prediction of turbulent heat transfer in flows between parallel plates with wall transpiration. The elliptic blending second moment closure for turbulent stresses and the GGDH model for turbulent heat fluxes are employed to predict the turbulent flow and heat transfer. The numerical results by the adopted models are directly compared to the DNS data and the measurements to assess the performance of the model predictions. The predictions show correctly the effect of deceleration and acceleration of the flow caused by the transpiration, and the anisotropy of the turbulence structure is augmented towards downstream by the fluid injection. The turbulence structure and heat transfer characteristics of transpired flows are well captured by the present turbulence and heat flux models.

We present analytical approximations for calculating the scattering and escape of non-ionizing photons from a plane-parallel medium with uniformly illuminated by external sources. We compare the results with the case of a spherical dust cloud. It is found that more scattering and absorption occur in the plane-parallel geometry than in the spherical geometry when the optical depth perpendicular to the plane and the radial optical depth of the sphere are the same. The results can provide an approximate way to estimate radiative transfer in a variety interstellar conditions and can be applied to the dust-scattered diffuse Galactic light.

  This paper considers an integrated decision for scheduling and outsourcing(or, subcontracting) of a finite number of jobs(or, orders) in a time-sensitive make-to-order manufacturing environment. The jobs can be either processed in a parallel in-house fa

다분야통합해석에 기반한 설계문제는 일반적으로 전체 설계과정에서 매우 큰 계산시간을 요구하며, 이러한 계산시간을 단축하기 위해 병렬처리시스템을 도입하는 것이 필수적이다. 그러나 다분야통합해석에 기존의 병렬처리기법을 적용하기 위해서는 해석에 필요한 모든 CAE 소프트웨어들이 병렬처리시스템의 모든 서버에 설치되어 있어야 하며, 이는 매우 큰 CAE 소프트웨어의 비용을 필요로 한다. 본 논문에서는 이러한 문제점을 해결하기 위해 가중치 기반 멀티큐 부하분산 알고리즘을 제안하였다. 제안된 알고리즘은 서버들의 성능과 설치된 CAE 소프트웨어들의 종류가 각기 다른 이종 병렬처리시스템을 고려하였으며 성능검증을 위해 선입선출(First Come First Servre) 알고리즘을 적용한 경우와 비교한 전산실험을 수행하였다.

  This paper deals with the problem of scheduling jobs and rate-modifying activities on parallel machines. A rate-modifying activity is an activity that changes the production rate of equipment such as maintenance and readjustment. If a job is scheduled a

미세 위치제어를 위한 미세 산업용 로봇의 작업물의 정도 보정을 위해 마이크로 조정기가 고안되었다. 피에조전기 엑추에이터를 이용한 능동 메커니즘을 증폭시키기 위한 메커니즘 설계는 위상 최적설계와 형상 최적설계의 진일보를 위해서 기하학적으로 구조적으로 둘 다 필요하다. 메커니즘의 총괄적인 기하학적 장점과 기계적 효율이 객관적성능으로서 고려되었으며, 이는 입력의 힘분에 출력의 변위, 지지발의 수직 운동과 조정기의 구조 강성의 각각의 비이다. 이들 목적함수를 최대화하기 위하여, 순차 선형 프로그램최적 기준법이 위상 재료 분포, 능동 구조물과 굽힘힌지의 기하학적 차원을 위해 사용되었다. 이 연구는 메커니즘의 능동성을 최대화 할 뿐 아니라, 위치도의 정확도와 충분한 작업공간을 보장하는 종합적 설계 공정을 보여준다. 실험은 역학적, 구조적 성능의 비교를 통해 설계공정을 유효화하기 위해 시행되었다

지진해일 위험재해도의 작성과 재해경감대책 수립을 위해서는 연안역의 상세한 수심 및 지형을 이용한 시뮬레이션이 요구되고 있다. 본 연구에서는 Beowulf 병렬계산을 통해 동해 전 영역에서 정밀산정이 가능한 병렬유한요소모형을 이용하여 1993년 7월 12일 동해안에 내습한 지진해일에 대한 시뮬레이션을 수행하고, 그 계산 결과와 관측치와의 비교결과를 제시한다. 또한, 해안에서의 지진 해일고의 통계적 분포에 대해 논하며, 해안에서의 지진해일고의 파고분포가 전반적으로 대수정규분포를 따르는 경향을 제시하였다.

전력송전시스템에서 변전소는 에너지공급의 효율성을 높이기 위하여 다수의 변압기를 동시에 운영하는 병렬 운전을 한다. 이 논문에서는 변압기의 병렬 운전 방식을 고려하여 변전소를 다중피해상태로 모사할 수 있는 신뢰성 해석 방법을 개발하였다. 그리하여 변전소의 다중피해상태를 고려한 전력망의 지진 신뢰도 평가 결과를 파괴와 생존의 이중피해상태만을 고려한 기존의 신뢰도 평가 결과와 비교하였다. 몬테 카를로 방법을 사용한 국내 345kV 전력망에 대한 지진 신뢰성 평가 결과, 망 전체의 신뢰성 지수들은 이중 및 다중피해 상태에 의한 망 전체의 피해정도 차이가 그다지 크지 않음을 나타내었다. 수요절점신뢰성 지수에서는 이중피해상태만을 고려한 피해정도 가 다소 높게 나타나는 경향이 있었다. 특히 이중피해상태에 의한 공급 지장 전력량 기대치는 다중피해상태에 의한 것보다 상당히 높게 나타났다.

  This study considers the problem of scheduling jobs on uniform parallel machines with a common due date. The objective is to minimize the total absolute deviation of job completion times about the common due date. This problem is motivated by the fact t

Numerical analysis was conducted to characterize the particle charging quantities in the charging cell of a 2-stage parallel-plate electrostatic precipitator with respect to particle size. The numerical method took into consideration of particle charging rate equations and particle equations of motion, allowing the locally varying non-uniform electric field and ion number concentration along the particle trajectory. The charging rate model developed by Lawless (1996) was used in the present study. According to the present study, the numerical results showed good agreement with the available experimental data.

병행수입의 허용여부는 국가의 영역을 기준으로 해서 다수의 국가에 상표등록이 되어 있는 경우에 일국에서의 상표권의 행사 또는 상표상품의 판매가 다른 나라에 등록된 상표권의 행사에 영향을 미치는지 여부의 문제이다. 다시 말해서 병행수입의 허용 여부는 상표권의 소진이 국경을 넘어서도 인정되는지 여부의 문제이다. 국경을 넘어서도 상표권이 소진되었다고 볼 것인가 여부의 문제는 상표권자가 판매를 통해서 이익을 실현한 후에 다른나라에서 병행수입을 금지함으로써 중복적으로 이익을 실현하는 것을 금지할 수 있는지 여부의 문제이므로, 국내외 상표권자의 상호관계가 동일인 또는 그와 유사한 관계인지 여부에 따라서 달라질 것이다. 다른 한편, 동일한 상표의 상품의 품질이 국내 상표권자의 상품인가 아니면 병행수입 상품인가 여부에 따라서 달라진다면 소비자들이 가지고 있는 상표에 대한 신뢰가 떨어지게 되기 때문에, 상표권이 소진되었다고 볼 수 있는 경우에도 국내상표권자의 상품과 병행수입품이 그 품질에 있어서 차이가 있을 수 있는 경우, 예컨대 국내 상표권자나 전용실시권자가 국내에서 상품을 직접 제조 및 판매를 하는 경우에는 병행수입을 허용하는 것이 오히려 소비자의 이익에 반하는 결과로 될 수도 있기 때문에, 그러한 한도에서는 병행수입을 금지해야 할 필요가 있다. 병행수입의 또 다른 측면은 상표상품의 국내외유통 또는 수출입시장에서의 공정한 경쟁질서를 확보하기 위해서 필요한 한도에서 상표권을 제한할 필요가 있는데, 공정한 경쟁질서의 확보와 상표권의 보호와의 균형을 이루는 것이 어려운 문제인 것이다.