• 제목/요약/키워드: TSP

검색결과 701건 처리시간 0.02초

Optimization of nutrients requirements for bioremediation of spent-engine oil contaminated soils

  • Ogbeh, Gabriel O.;Tsokar, Titus O.;Salifu, Emmanuel
    • Environmental Engineering Research
    • /
    • 제24권3호
    • /
    • pp.484-494
    • /
    • 2019
  • This paper presents a preliminary investigation of the optimum nutrients combination required for bioremediation of spent-engine oil contaminated soil using Box-Behnken-Design. Three levels of cow-manure, poultry-manure and inorganic nitrogen-phosphorus-potassium (NPK) fertilizer were used as independent biostimulants variables; while reduction in total petroleum hydrocarbon (TPH) and total soil porosity (TSP) response as dependent variables were monitored under 6-week incubation. Ex-situ data generated in assessing the degree of biodegradation in the soil were used to develop second-order quadratic regression models for both TPH and TSP. The two models were found to be highly significant and good predictors of the response fate of TPH-removal and TSP-improvement, as indicated by their coefficients of determination: $R^2=0.9982$ and $R^2=1.000$ at $p{\leq}0.05$, respectively. Validation of the models showed that there was no significant difference between the predicted and observed values of TPH-removal and TSP-improvement. Using numerical technique, the optimum values of the biostimulants required to achieve a predicted maximum TPH-removal and TSP-improvement of 67.20 and 53.42%-dry-weight per kg of the contaminated soil were as follows: cow-manure - 125.0 g, poultry-manure - 100.0 g and NPK-fertilizer - 10.5 g. The observed values at this optimum point were 66.92 and 52.65%-dry-weight as TPH-removal and TSP-improvement, respectively.

외판원 문제의 지역 분할-연결 기법 (Travelling Salesman Problem Based on Area Division and Connection Method)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제15권3호
    • /
    • pp.211-218
    • /
    • 2015
  • 본 논문은 외판원 문제의 해를 쉽게 구하는 알고리즘을 제안하였다. 사전에, n(n-1)개의 데이터에 대해 각 정점에서의 거리 오름차순으로 정렬시켜 최단거리 상위 10개인 10n개를 결정하였다. 첫 번째로, 각 정점 $v_i$의 최단거리인 $r_1=d\{v_i,v_j\}$로 연결된 부분경로를 하나의 지역으로 결정하였다. $r_2$에 대해서는 지역 내 정점간 간선은 무조건 연결하고, 지역간 간선은 연결 규칙을 적용하였다. 전체적으로 하나의 해밀턴 사이클이 형성될 때까지 $r_3$ 부터는 지역간 간선만 연결하는 방법으로 정복하였다. 따라서 제안된 방법은 지역분할정복 방법이라 할 수 있다. 실제 지도상의 도시들인 TSP-1(n=26) TSP-2(n=42)와 유클리드 평면상에 랜덤하게 생성된 TSP-3(n=50)에 대해 제안된 알고리즘을 적용한 결과 TSP-1과 TSP-2는 최적해를 구하였다. TSP-3에 대해서는 Valenzuela와 Jones의 결과보다 거리를 단축시킬 수 있었다. 전수탐색 방법은 n!인데 반해, 제안된 알고리즘의 수행복잡도는 $O(n^2)$이며, 수행횟수는 최대 10n이다.

DNN과 k-opt를 적용한 대규모 외판원 문제의 최적 해법 (Optimal Solution of a Large-scale Travelling Salesman Problem applying DNN and k-opt)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제15권4호
    • /
    • pp.249-257
    • /
    • 2015
  • 본 논문은 지금까지 해결하지 못한 난제 중 하나인 외판원 문제의 최적 해를 구하는 발견적 알고리즘을 제안한다. 제안된 알고리즘은 초기 경로를 결정하기 위해 기존의 DNN을 변형한 SW-DNN, DW-DNN과 DC-DNN을 제안하였다. 초기 해는 DNN, SW-DNN, DW-DNN과 DC-DNN을 적용하여 최소 경로 길이를 가진 방법을 선택한다. 초기 해에 대해 최적 해를 구하기 위해 먼저 삭제 대상 간선을 선택하는 방법을 결정하였으며, 이들 간선들에 대해 지역 탐색 방법인 k-opt 중에서 2, 2.5, 3-opt를 먼저 적용하고, 삭제 대상 간선들 중 삭제되지 않은 간선들에 대해 4-opt를 적용하였다. 제안된 알고리즘을 대규모의 TSP인 26개의 유럽 도시들을 방문하는 TSP-1과 49개의 미국 도시들을 방문하는 TSP-2에 적용한 결과 모두 최적 해를 구하는데 성공하였다. 제안된 알고리즘은 지금까지 발견적 방법으로는 TSP의 최적 해를 구하지 못한다는 미신을 타파하였고, TSP의 알고리즘으로 적용할 수 있을 것이다.

순회 판매원 문제에서 개미 군락 시스템을 이용한 효율적인 경로 탐색 (Efficient Path Search Method using Ant Colony System in Traveling Salesman Problem)

  • 홍석미;이영아;정태충
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제30권9호
    • /
    • pp.862-866
    • /
    • 2003
  • 조합 최적화 문제인 순회 판매원 문제(Traveling Salesman Problem, TSP)를 유전자 알고리즘(Genetic Algorithm)과 Local Search Heuristic인 Lin-Kernighan(LK) Heuristic[1]을 이용하여 접근하는 것은 최적 해를 구하기 위해 널리 알려진 방법이다. 본 논문에서는 TSP 문제를 해결하기 위한 또 다른 접근법으로 ACS(Ant Colony system) 알고리즘을 소개하고 새로운 페로몬 갱신 방법을 제시하고자 한다. ACS 알고리즘은 다수의 개미들이 경로를 만들어 가는 과정에서 각 에지상의 페로몬 정보를 이용하며, 이러한 반복적인 경로 생성 과정을 통해 최적 해를 발견하는 방법이다. ACS 기법의 전역 갱신 단계에서는 생성된 모든 경로들 중 전역 최적 경로에 속한 에지들에 대하여 페로몬을 갱신한다. 그러나 본 논문에서는 전역 갱신 규칙이 적용되기 전에 생성된 모든 에지에 대하여 페로몬을 한번 더 갱신한다. 이 때 페로몬 갱신을 위해 각 에지들의 발생 빈도수를 이용한다. 개미들이 생성한 전체 에지들의 발생 빈도수를 페로몬 정보에 대한 가중치(weight)로 부여함으로써 각 에지들에 대하여 통계적 수치를 페로몬 정보로 제공할 수 있었다. 또한 기존의 ACS 알고리즘보다 더 빠른 속도로 최적 해를 찾아내며 더 많은 에지들이 다음 번 탐색에 활용될 수 있게 함으로써 지역 최적화에 빠지는 것을 방지할 수 있다.

대구지역 부유분진 중 미량금속성분의 발생원 특성연구 (Source Characteristics of Particulate Trace Metals in Daegu Area)

  • 최성우;송형도
    • 한국대기환경학회지
    • /
    • 제16권5호
    • /
    • pp.469-476
    • /
    • 2000
  • This study was performed to understand the behavior and source characteristics of particulate trace metals in Daegu area. To do this, total of 84 samples had been collected from January to December 1999. TSP (total suspended particulate matter) and PM-10(particulate matter with aerodynamic diameters less 10${\mu}{\textrm}{m}$) were collected by filters on portable air sampler, and in TSP and PM-10 were analyzed by ICP(Inductively Coupled Plasma Spectrometer) after preliminary treatment. The results were follow as: first, annul means of TSP and PM-10 concentration were 123 and 69$\mu\textrm{g}$/㎤ respectively. The concentration of TSP adn PM-10 were highest in winter season compared to other seasons. Second, the concentration of Al, Fe, Mn were higher in TSP than in PM-10, indicating that these metals are generally associate with natural contributions. Third, a hierarchical clustering technique was used to group 9 metals. The results from the cluster analysis of TSP and PM-10 shows a similar clustering pattern : Fe, Al in a group and the rest of the metals such as Ni, Cr, As, Mn, Cd, Pb, Zn in the other group. One group of metal such as Fe, Al is associated with natural sources such as soil and dust. The other is closely related to urban anthropogenic sources such as fuel combustion, incineration, and refuse burning, Finally, using Al as a reference element, enrichment factors were used for identifying the major particulate contributors. The enrichment factors of Al. Fe<10 (standard value of enrichment factor) were considered to have a significant dust and soil source and termed nonenriched. Ni, Cr, As, Mn, Cd, Pb, Zn》10 is enriched and has a significant which is contributed by athropogenic sources.

  • PDF

PM2.5, PM10, TSP의 시간대별 관측결과에 기초한 황사기간 중 분진의 분포특성에 대한 고찰: 서울시의 4대 관측점을 중심으로 한 2001년 봄철 황사 기간에 대한 사례연구 (Insights into the Factors Determining the Aerosol Distribution Characteristics of the Asian Dust on the Basis of the Concurrent Analysis of PM2.5, PM10, and TSP During the Spring Season of 2001)

  • 김기현;김민영;신재영;최규훈;강창희
    • 한국대기환경학회지
    • /
    • 제18권5호
    • /
    • pp.419-426
    • /
    • 2002
  • The concentrations of three different fractions of particulate matters including PM2.5, PM10, and TSP were compared between the Asian Dust (AD) and non-AD (NAD) periods during the spring season of 2001. For the purpose of this comparative analysis, the data sets were obtained from four different observatory sites located within the city boundary of Seoul that concurrently measure those three fractions of PM at hourly intervals. According to our study, several conclusions can be drawn to describe relationships between the AD event and PM distribution characteristics. First of all, it is apparent that the concentrations of PM are distinctively distinguished between AD and NAD. If the extent of contribution to the AD events are assessed on the quantitative basis, it appears that their magnitude increases on the order of PM2.5, PM10, and TSP. As a result, the increase of PM observed during AD event is dominated by the coarse rather than fine fraction of PM. Moreover, when their relationships were assessed in terms of fractional ratios, it was found that TSP/PM10 ratios were almost constant, regardless of the occurrences of AD. On the other hand, the coarse/fine or TSP/PM2.5 ratios changed dramatically between AD and NAD periods. The results of our analysis cleary distinguishes quantitative role of each PM fraction between AD and NAD period, while suggesting indirectly the possible control of source processes on such relationships.

이기종 네트워크 환경에서 개방형 서비스를 위한 텔레매틱스 서비스 프레임워크 설계 및 구현 (Design and Implementation of a Telematics Service Framework for Open Services in the Heterogeneous Network Environment)

  • 이득우;강홍구;한기준
    • 한국ITS학회 논문지
    • /
    • 제8권2호
    • /
    • pp.137-148
    • /
    • 2009
  • 최근 위치정보 획득 기술과 무선통신 기술이 발전함에 따라 자동차에서 교통안내, 긴급구난, 인터넷 등과 같은 멀티미디어 서비스를 제공하기 위한 텔레매틱스(Telematics) 관련 기술 및 서비스가 급격히 발전하고 있다. 그러나 현재 제공되는 서비스는 텔레매틱스 서비스 제공자(Telematics Service Provider: TSP)가 선정한 단말기만을 대상으로 하고 있기 때문에 사용자가 다른 TSP의 콘텐츠 제공자(Contents Provider: CP)가 제공하는 서비스를 이용하기 위해서는 해당 단말기를 구매해야만 한다. 이러한 문제를 해결하기 위해 TSP간 또는 TSP와 CP간에 서비스 상호운용성이 이루어져야 한다. 따라서 본 논문에서는 이기종 네트워크 환경에서 개방형 서비스를 위한 텔레매틱스 서비스 프레임워크를 설계 및 구현하였다. 또한, 텔레매틱스 서비스 프레임워크에서 통신을 위해 필요한 개방형 텔레매틱스 프로토콜을 제시하고 다양한 네트워크 환경에서 이를 처리할 수 있는 기술을 개발하였다. 마지막으로 실제 텔레매틱스 환경에서 텔레매틱스 서비스 프레임워크를 구동 및 운영함으로써 다양한 단말기 업체와 TSP, TSP 및 CP 간에 텔레매틱스 서비스의 상호운용성이 가능함을 보여 주었다.

  • PDF

Time Stretched Pulse를 이용한 무향실 자유음장 분석 (Analysis of free field for Acoustic Anechoic Chamber based on Time Stretched Pulse)

  • 김건욱
    • 대한전자공학회논문지SP
    • /
    • 제49권4호
    • /
    • pp.111-119
    • /
    • 2012
  • Time Stretched Pulse (TSP)는 공간적으로 임펄스(Impulse)를 효율적으로 전달하고 분석하기 위해서 사용되어 진다. 하지만 발신기와 수신기의 전달함수를 포함시키지 않으면, 시간 영역에서의 분석은 직, 간접 신호의 중첩으로 공간의 자유음장 특성을 파악하기 불가능하다. 일반적으로 공간의 자유음장(Free Field)은 표준 ISO 3745 Annex A에 의해서 평가되고 있는데, 일정 주파수 간격의 1/3 옥타브 밴드 신호를 연속적으로 발신 및 수신하여 거리별 신호 감소를 역자승 법칙(Inverse Square Law)을 적용하여 판단하고 있다. 본 논문은 자유음장 분석에서 TSP 신호를 적용하여 일반적인 ISO 3745의 1/3 옥타브 밴드 신호와 비교하였다. 역자승 모델 값과의 차이점을 분석한 결과 TSP 신호 또한 1/3 옥타브 밴드 신호와 유사한 결과를 보이고 있으며, 측정 시간 및 확장성에 대해서는 우수하게 판단되었다. 본 실험에서는 ISO 3745에 의해서 제한된 주파수 범위에서 자유음장과 반자유음장(Hemi-free Field)을 검증 받은 무향실을 사용하였다.

터널 굴착시 암반예측시스템 적용사례 (솔안터널) (Application of Rockmass Prediction System during tunnel excavation(Sol-An Tunnel))

  • 김용일;조상국;양종화;김장수;이내용
    • 한국암반공학회:학술대회논문집
    • /
    • 한국암반공학회 2003년도 춘계학술발표회 논문집
    • /
    • pp.13-30
    • /
    • 2003
  • 본 고에서는 터널 굴착전 대상지반의 지질상태 및 암반거동을 암반예측시스템(RPS)을 통해 사전에 예측하고, 시공중 취약구간에 대해 적절한 대응을 하는 새로운 종합적인 방법을 소개하고자 한다. 암반예측시스템(RPS)은 선진보링(LIM), 선진수평시추, 탄성파탐사(TSP/HSP)로 구성되어 있다. 암반예측시스템에서 탄성파탐사(TSP/HSP)는 주요 단층과 공동등 연약대의 위치에 대한 개략적인 정보를 제공하며, 선진수평시추는 탄성파탐사(TSP/HSP)에 의해 예측된 연약대 전방에서 단층 또는 공동의 위치와 폭을 확인하는 데 활용된다. 선진보링(LIM)은 암반의 연경도와 굴착면 부근의 작은 연약대를 발견하는 데 활용된다. 암반예측시스템(RPS)은 영동선 철도현장의 솔안터널에 성공적으로 적용되어 그 효용성이 입증되었다.

  • PDF

장애에 따른 상실생존년수를 활용한 대기중 총먼지와 아황산가스가 심혈관계질환에 미치는 영향 측정 (Quantifying the Burden of cardiovascular Disease Attributable to Total Suspended Particulate and Sulfur Dioxide Using Years Lived with Disability)

  • 하범만;강종원;권호장;윤석준
    • Journal of Preventive Medicine and Public Health
    • /
    • 제35권2호
    • /
    • pp.92-98
    • /
    • 2002
  • Objective : To estimate the burden of cardiovascular disease attributable to the total suspended particulates (TSP) and sulfur dioxide ($SO_2$) in Korea using the YLD (years lived with disability) measurement. Methods : Congestive heart failure(CHF) and myocardial infarction (MI) were chosen as the main cardiovascular diseases whose causes are attributable to the TSP and $SO_2$ levels. In order to calculate the YLD (years lived with a disability), the following parameters in the formula were estimated. : the incidence rate, the case fatality rate, The expected duration of a disability and the average age of onset were estimated. The expected duration of a disability and the average age of onset were calculated using the DISMOD method, as developed by the GBD researchers. The burden of cardiovascular disease due to TSP and $SO_2$ was estimated using the number of years that the patient lived with a disability. Results : The VLD of the CHF due to the TSP and $SO_2$ was attributed to the TSP (94.4 person-year) and $SO_2$ levels (35.0 person-year). The YLD of the ME due to the TSP and $SO_2$ was attributed to the TSP (148.4 person-year) and $SO_2$ levels(27.6 person-year). Conclusion : The YLD method employed in this study was appropriate for quantifying the burden of cardiovascular disease. Therefore, it would provide a rational basis for planning a national health policy regarding the disease burden of the risk factors in Korea.