• 한국컴퓨터정보학회논문지
• /
• 제24권11호
• /
• pp.119-126
• /
• 2019

부분역최적화는 역최적화의 흥미로운 변형으로, 주어진 최적화문제와 그 문제의 부분해가 주어지면 이 부분해가 최적해에 포함되도록 문제를 최소한으로 수정하는 문제이다. 이 논문은 라인위에서 정의되는 순환외판원문제(TSP)를 다루는데, 이는 배달시스템, 창고 선반에서 물건을 수집하는 것, 등의 많은 응용을 가진다. 라인 위에서 위치하는 n개의 일이 주어지고 이 중 연속적으로 처리해야하는 일 k개가 부분적으로 주어진다. 각각의 일은 라인 위의 특정 장소에 위치하고 라인을 움직이는 서버에 의해 처리되어야 한다. 우리의 임무는 k개의 일이 최적해에서 연속적으로 처리되도록 n개의 일의 위치를 라인 위에서 최소한으로 조정하는 것이다. 이 논문에서 이 문제와 이 문제의 다양한 변종을 다항시간 내에 푸는 알고리즘을 개발한다. 구체적으로, 서버가 특정한 Forward Trip이라는 특정한 내부 알고리즘을 사용하는 경우와 일반적인 최적 알고리즘을 사용하는 경우에 대한 부분역최적화를 다룬다.

• 한국환경보건학회지
• /
• 제19권1호
• /
• pp.37-43
• /
• 1993

The airborne concentrations of Sulfur Dioxide and Total Suspended Particulates were investigated in 4 subway lines in Seoul at early summer, 1990 and early summer, 1991. The results of the study were as follows: 1. The airborne concentrations of SO$_2$ and TSP were 0.022 ppm, 445.7 $\mu$g/m$^3$ respectively. And percents of over annual air quality standard of WHO was that SO$_2$ and TSP were 41.7%, 100% respectively. 2. Airborne SO$_2$ concentrations by subway lines were that line 1 was 0.025 ppm, line 2 was 0.023 ppm, line 3 was 0.020 ppm, and line 4 was 0.017 ppm. And TSP concentrations by subway lines were that line 2 was 533.8 $\mu$g/m$^3$, line 1 was 516.5 $\mu$g/m$^3$, line 4 was 371.6 $\mu$g/m$^3$, and line 3 was 369.3 $\mu$g/m$^3$ 3. Annual variation of concentration of TSP was not significant statistically (t=0.327), and that of SO$_2$, in 1990 was slightly higher than that in 1991 (t=1.433, p<0.1). 4. Coefficients of correlation between TSP and SO$_2$ by years were that early summer, 1990 was r=0.277 (p>0.1), and early summer, 1991 was r=0.32 (p>0.1).

• 생명과학회지
• /
• 제15권6호
• /
• pp.895-903
• /
• 2005

Thrombospondin-1은 암성장과 신혈관생성 억제조절인자로 병리학적 조건과 세포외에서의 자극에 의해 세포 특이적으로 조절되어지고 이 TSP-1 유전자 발현조절은 암치료제 개발을 위한 새로운 접근으로 중요하다. Mistletoe는 기생식물로 면역조절과 항암제로 사용되어지고 있다. Helixor A는 mistletoe 추출물의 수용액부분이다. 여기서 우리는 Helixor A를 투여하면 간암세포주 (Hep3B)와 혈관내피세포주 (BAE)에서 TSP-1의 mRWA와 단백질 발현이 유도되는 것을 관찰하였다. TSP-1 promoter 활성분석으로 TSP-1유전자의 발현이 Helixor A에 의해 전사단계에서 조절되어 진다는 것을 확인하였다. 세포 침윤 분석에서 Helixor A를 처리한 배지를 두 세포주에 처리함으로 침윤된 세포의 수가 현저하게 줄어드는 것을 관찰하였고, Matrigel에서 혈관 내피 세포 (BAE)의 모세관 형성을 억제하는 것을 관찰하였다. 또한 세포 침윤과 모세관 형성에서 Helixor A를 처리했던 배지의 억제 효과가 TSP-1 중화 항체에 의해 그 효과가 상실되었다. 그러므로, 이 결과는 TSP-1이 Helixor A에 의해 유도되어진 혈관신생 억제 효과에 연관이 있음을 제시하였다. 이러한 결과를 종합 하였을 때 Helixor A가 TSP-1의 상승조절을 통해 혈관신생 억제 효과를 가질 것이라고 생각된다.

• 대한교통학회지
• /
• 제24권6호
• /
• pp.103-117
• /
• 2006

본 연구에서는 개별 관광객을 Simulation하는 모형을 개발하고. 이를 이용해 첨단 관광정보시스템 하에서의 여행객의 관광지 선택행태 변화와 관광 수요 패턴의 변화를 분석하였다. 관광객의 여행계획 목적함수는 기대효용 최대화로 가정하였고, 교통망에서 순차적 방문 계획 해를 얻기 위해 Traveling Salesman Problem(TSP)을 이용하였다. 단 관광객들의 경우 하루 동안 주어진 여행시간과 여행예산의 제약이 존재하기 때문에, 제약이 존재하는 TSP. 즉 Prize-Collecting TSP를 이용하였으며, 하루 이상 관광지에 체류하는 관광객들의 여행계획 문제를 풀기위해 Prize-Collecting Multiple-Day TTaveling Salesman Problem(PC MD TSP)을 개발하였다 관광 정보의 형태는 사전정보, Oft-line 정보. On-line 정보로 구분하여, 전체 관광객들을 이용 가능한 정보 형태에 따라 3가지 계층으로 구분하였으며. Simulation을 통해 각 관광지의 관광객을 계산하였다. 개발된 모형을 통해 Ubiquitous 환경에서의 On-line 정보가 관광객들뿐만 아니라 관광지에도 수요증가에 따른 운영 이익 증대를 가져다 줄 수 있음을 확인하였다.

• 한국대기환경학회지
• /
• 제10권3호
• /
• pp.197-202
• /
• 1994

The research described in this paper is conducted to estimate the short-term concentrations of nonreactive pollutants such as CO and TSP from vehicle emissions near Kyungbu Highway. An emphasis is placed on the development of a model for a hourly traffic volume for each vehicle type, which is based on real traffic data. By using the model and the calculated emission factor due to vehicle speed for each vehicle type, the emission rate of CO and TSP for each traffic line is computed. The hourly emission rate and meteorological data are used to simulate by HIWAY-2 for the distance of 5m and 10m from the downwind edge of Kyungbu Highway located in relatively uncomplicated terrain.

• 한국환경과학회지
• /
• 제7권5호
• /
• pp.647-652
• /
• 1998

This study is to find out the emission estimation in Kimhae area. For this purpose, the Kimhae statistical yearbook and data of waste facilities issued by Kimhae city and the report on energy census issued by the ministry of trade, industry and energy are used. Each item for the emission estimation is $SO_2$, CO, HC, Nox, TSP from point, line, area sources. The results were as follows; The air pollutants with the highest mont of emission from the emission sources is CO followed by Nox, $SO_2$, TSP, HC in descending order of magnitude. The emission consists of 66.15% of line, 24.65% of area and 9.20% of point sources at Kimhae.

• 한국정밀공학회지
• /
• 제19권10호
• /
• pp.66-76
• /
• 2002

Automated welding and soldering are an important manufacturing issue in order to lower the cost, increase the quality, and avoid labor problems. An off-line programming, OLP, is one of the powerful methods to solve this kind of diversity problem. Unless an OLP system is ready for the path optimization in welding and soldering, the waste of time and cost is unavoidable due to inefficient paths in welding and soldering processes. Therefore, this study attempts to obtain path optimization using a genetic algorithm based on artificial intelligences. The problem of welding path optimization is defined as a conventional TSP (traveling salesman problem), but still paths have to go through welding lines. An improved genetic algorithm was suggested and the problem was formulated as a TSP problem considering the both end points of each welding line read from database files, and then the transit problem of welding line was solved using the improved suggested genetic algorithm.

• 생명과학회지
• /
• 제14권1호
• /
• pp.154-162
• /
• 2004

암의 성장과 신생혈관 억제인자로 알려진 thrombospondin-1의 생합성은 다양한 외부자극에 대해 전사단계에서 세포 특이적으로 조절된다. 이전의 연구에서 본 연구자들은 PMA가 정상 돼지 대동맥 내피세포(PAE)에서는 TSP-1의 발현을 감소시키는 반면 사람 간암 세포주인 Hep3B에서는 증가시키는 사실을 발견하였다. PMA 처치에 따른 정상 돼지 대동맥 내피세포에서의 TSP-1의 발현 감소현상은 tsp-1 유전자 조절부위의 염기서열 -767과 -723사이에 존재하는 염기서열이 억제 부위임을 밝혀 이러한 결과를 바탕으로 -767에서 -723 염기서열을 서로 부분 중복되도록 세 종류의 올리고 탐식자 (올리고 탐식자 a-1, -767∼-738; 올리고 탐식자 a-2, -759∼-730; 올리고 탐식자 a-3, -752∼723)를 제작하여 -767과 -723 부위의 특정 염기서열과 이에 결합하는 인자를 EMSA을 수행하여 분석하였다. 실험 결과, PMA 처치에 따른 정상 돼지 대동맥 내피세포에서의 TSP-1 감소는 -752에서 -730 사이의 염기서열이 저해 조절인자와 결합함과 더불어 -767에서 -760과 -752에서 -730 사이의 염기서열들에 촉진 조절인자들이 결합하지 못함으로서 기인된다는 실험적 사실을 관찰하였고. 특히, PMA 처치는 정상 돼지 대동맥 내피세포에서 저해 조절인자의 -752에서 -730 부위에 대한 친화력을 향상시켰으며 이러한 친화력은 c-Jun 항체에 의해 영향을 받지 않았다.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2001년도 ICCAS
• /
• pp.180.6-180
• /
• 2001

Welding/soldering automation is one of the most important manufacturing issues in order to lower the cost, increase the quality, and avoid labor problems. An off-line programming, OLP, is one of the powerful methods to solve this kind of diver sity problem, Unless an OLP system is ready for the path optimization in welding/soldering, a waste of time and cost is unavoidable due to an inefficient path in welding/soldering processes. Therefore, this study attempts to obtain path optimization using a genetic algorithm based on artificial intelligences. The problem of the welding path optimization is defined as conventional TSP (traveling salesman problem), but still paths have to go through welding lines. An improved genetic algorithm was suggested and the problem was formulated as a TSP problem considering ...

• 한국대기환경학회지
• /
• 제12권4호
• /
• pp.361-367
• /
• 1996

In order to accurately predict air pollution concentration according to reduction of air pollutant emission, a numerical model is needed. And the total emission amount of air pollutants should be estimated to explain the air pollution phenomena. The characteristics of the emission amount from area, line, and point sources in Pusan were studied by using emission data during one year (1992). The result showed that the annual total emission amount of pollutant is about 299,744 tons in Pusan. The emission consists of 31.8% of $SO_2$, 48.4% of CO, 4.6% of HC, 11.0% of NOx and 4.1% of TSP, as well as 52.1% of line, 24.1% of area and 23.7% of point sources. The result also showed that emission amount becomes larger in winter than that of the others.