• 제목/요약/키워드: ant system

Search Result 206, Processing Time 0.042 seconds

Application and Comparison of Genetic Algorithm and Harmony Search Algorithm for Optimal Cost Design of Water Distribution System (상수도 관망 최적설계에 대한 유전 알고리즘과 하모니써치 알고리즘의 적용 및 비교)

  • Hong, Ari;Lee, Ho Min;Choi, Young Hwan;Choi, Ji Ho;Kim, Joong Hoon
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2016.05a
    • /
    • pp.521-521
    • /
    • 2016
  • 상수도 관망은 수원에서 수요절점까지 물을 안정적으로 공급하는 것을 목표로 한다. 상수도 관망의 최적설계는 수리학적 제한조건 (절점의 수압, 관로의 유속)을 만족하는 범위에서 비용을 최소화하는 설계안을 얻는 것으로 Savic and Walters (1997)는 유전 알고리즘 (Genetic Algorithms, Holland 1975)을 적용한 상수도 관망 설계 프로그램인 GANET를 제안하였고, Maier et al. (1996)은 개미군집알고리즘 (Ant Colony Optimization Algorithm, Dorigo et al. 1996)을 상수도 관망 최적설계에 적용한 후 그 결과가 유전 알고리즘에 비해 우수함을 증명하는 등 상수도 관망 최적설계에 관한 연구가 활발히 진행되어 오고 있다. 유전알고리즘은 선택, 교차, 돌연변이의 반복계산 과정을 통하여 최적해를 찾는 최적화 기법이다. 이 과정에서 결정변수는 유전자 (Gene)의 집합으로 표현되며, 염색체 (Chromosome) 내에서 근접한 유전 인자들은 일종의 Building Block을 형성하게 된다. Building Block은 좋은 해를 갖는 유전 인자를 높은 확률로 보관하여 지역해에 빠질 가능성을 줄이는 반면, 유전형 (Genotype)이 표현형 (Phenotype)을 충분히 모방하여 표현하지 못한 경우 오히려 최적해의 탐색을 방해할 수 있다는 한계점을 갖는다. 유전 알고리즘을 상수도 관망 최적설계에 적용하였을 때에도 이 한계점은 여실히 드러난다. 관로의 관경을 결정변수로 설정한 후 유전형으로 표현하였을 때, 관망도 상에서 근접하지 않은 두 관로가 염색체 내에서 연속으로 나열된다면 두 관로 간의 연관성이 실제보다 크게 고려되기 때문이다. 한편, 하모니써치 (Harmony Search, Geem et al. 2001) 알고리즘은 즉흥 연주 (Improvisation)를 통해 최상의 화음을 만들어내는 현상으로부터 착안하여 만들어진 최적화기법으로 연산 기법은 무작위선택, 기억회상, 피치조정 등으로 구성되어 있으며, 결정변수에 해당하는 연주자가 독립적으로 행동하며 해를 탐색한다는 점에서 유전알고리즘과 큰 차이를 갖는다. 본 연구에서는 유전알고리즘의 Building Block에 의해 발생하는 오류를 개선하고자, 상수도 관망 최적설계 연구에 많이 사용되는 Hanoi 관망 (Fujiwara and Khang 1990) 관로의 정렬 순서를 여러 가지 기준으로 설정하여 관망데이터를 구축한 후 하모니써치와 유전 알고리즘을 적용하여 최적화를 수행하였고 그 결과를 비교하였다. 그 결과 유전 알고리즘과 달리 하모니써치 알고리즘의 경우, 관로의 나열 순서와 상관없이 우수한 최적해 탐색 결과를 보이는 것을 확인할 수 있었다.

  • PDF

A Study on the Design and Implementation of Multi-Disaster Drone System using Deep Learning-based Object Recognition and Optimal Path Planning (딥러닝 기반 객체 인식과 최적 경로 탐색을 통한 멀티 재난 드론 시스템 설계 및 구현에 대한 연구)

  • Kim, Jin-Hyeok;Lee, Tae-Hui;Park, Jonghyen;Jeong, Yerim;Jang, Seohyun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2020.11a
    • /
    • pp.556-559
    • /
    • 2020
  • 최근 태풍, 지진, 산불, 산사태, 전쟁 등 다양한 재난 상황으로 인한 인명피해와 자금 손실이 꾸준히 발생하고 있고 현재 이를 예방하고 복구하기 위해 많은 인력과 자금이 소요되고 있는 실정이다. 이러한 여러 재난 상황을 미리 감시하고 재난 발생의 빠른 인지 및 대처를 위해 본 논문에서는 인공지능 기반의 재난 드론 시스템을 설계 및 개발하였다. 본 연구에서는 사람이 감시하기 힘든 지역에 여러 대의 재난 드론을 이용하며 딥러닝 기반의 최단 경로 알고리즘을 적용해 각각의 드론이 최적의 경로로 효율적 탐색을 실시한다. 또한 드론의 근본적 문제인 배터리 용량 부족에 대한 문제점을 해결하기 위해 Ant Colony Optimization (ACO) 기술을 이용하여 각 드론의 최적 경로를 결정하게 된다. 제안한 시스템 구현을 위해 여러 재난 상황 중 산불 상황에 적용하였으며 전송된 데이터를 기반으로 산불지도를 만들고, 빔프로젝터를 탑재한 드론이 출동한 소방관에게 산불지도를 시각적으로 보여주었다. 제안한 시스템에서는 여러 대의 드론이 최적 경로 탐색 및 객체인식을 동시에 수행함으로써 빠른 시간 내에 재난 상황을 인지할 수 있다. 본 연구를 바탕으로 재난 드론 인프라를 구축하고 조난자 탐색(바다, 산, 밀림), 드론을 이용한 자체적인 화재진압, 방범 드론 등에 활용할 수 있다.

Case Analysis of the Promotion Methodologies in the Smart Exhibition Environment (스마트 전시 환경에서 프로모션 적용 사례 및 분석)

  • Moon, Hyun Sil;Kim, Nam Hee;Kim, Jae Kyeong
    • Journal of Intelligence and Information Systems
    • /
    • v.18 no.3
    • /
    • pp.171-183
    • /
    • 2012
  • In the development of technologies, the exhibition industry has received much attention from governments and companies as an important way of marketing activities. Also, the exhibitors have considered the exhibition as new channels of marketing activities. However, the growing size of exhibitions for net square feet and the number of visitors naturally creates the competitive environment for them. Therefore, to make use of the effective marketing tools in these environments, they have planned and implemented many promotion technics. Especially, through smart environment which makes them provide real-time information for visitors, they can implement various kinds of promotion. However, promotions ignoring visitors' various needs and preferences can lose the original purposes and functions of them. That is, as indiscriminate promotions make visitors feel like spam, they can't achieve their purposes. Therefore, they need an approach using STP strategy which segments visitors through right evidences (Segmentation), selects the target visitors (Targeting), and give proper services to them (Positioning). For using STP Strategy in the smart exhibition environment, we consider these characteristics of it. First, an exhibition is defined as market events of a specific duration, which are held at intervals. According to this, exhibitors who plan some promotions should different events and promotions in each exhibition. Therefore, when they adopt traditional STP strategies, a system can provide services using insufficient information and of existing visitors, and should guarantee the performance of it. Second, to segment automatically, cluster analysis which is generally used as data mining technology can be adopted. In the smart exhibition environment, information of visitors can be acquired in real-time. At the same time, services using this information should be also provided in real-time. However, many clustering algorithms have scalability problem which they hardly work on a large database and require for domain knowledge to determine input parameters. Therefore, through selecting a suitable methodology and fitting, it should provide real-time services. Finally, it is needed to make use of data in the smart exhibition environment. As there are useful data such as booth visit records and participation records for events, the STP strategy for the smart exhibition is based on not only demographical segmentation but also behavioral segmentation. Therefore, in this study, we analyze a case of the promotion methodology which exhibitors can provide a differentiated service to segmented visitors in the smart exhibition environment. First, considering characteristics of the smart exhibition environment, we draw evidences of segmentation and fit the clustering methodology for providing real-time services. There are many studies for classify visitors, but we adopt a segmentation methodology based on visitors' behavioral traits. Through the direct observation, Veron and Levasseur classify visitors into four groups to liken visitors' traits to animals (Butterfly, fish, grasshopper, and ant). Especially, because variables of their classification like the number of visits and the average time of a visit can estimate in the smart exhibition environment, it can provide theoretical and practical background for our system. Next, we construct a pilot system which automatically selects suitable visitors along the objectives of promotions and instantly provide promotion messages to them. That is, based on the segmentation of our methodology, our system automatically selects suitable visitors along the characteristics of promotions. We adopt this system to real exhibition environment, and analyze data from results of adaptation. As a result, as we classify visitors into four types through their behavioral pattern in the exhibition, we provide some insights for researchers who build the smart exhibition environment and can gain promotion strategies fitting each cluster. First, visitors of ANT type show high response rate for promotion messages except experience promotion. So they are fascinated by actual profits in exhibition area, and dislike promotions requiring a long time. Contrastively, visitors of GRASSHOPPER type show high response rate only for experience promotion. Second, visitors of FISH type appear favors to coupon and contents promotions. That is, although they don't look in detail, they prefer to obtain further information such as brochure. Especially, exhibitors that want to give much information for limited time should give attention to visitors of this type. Consequently, these promotion strategies are expected to give exhibitors some insights when they plan and organize their activities, and grow the performance of them.

Decontamination of simulated radioactive metal waste by modified electrolytic Process with neutral salt electrolytes (개선된 중성염 진해공정을 이용한 모의 방사성 금속폐기물의 제염)

  • Lee, Ji-Hoon;Yuk, Wan-Yi;Yang, Ho-Yeon;Ha, Jong-Hyun
    • Journal of Radiation Protection and Research
    • /
    • v.27 no.2
    • /
    • pp.95-100
    • /
    • 2002
  • Conventional and modified electrolytic decontamination experiment were performed in the 1.7 M solution of sodium sulfate and sodium nitrate tot decontamination of carbon steel as the simulated metal wastes which have been produced in large amounts from nuclear power plants. Anode ant cathode were used as inconel and titanium respective. The reaction time and temperature were 1 hr and $25^{\circ}C$ The analyses were performed of the characteristics such as weight loss arid thickness change of metal waste. suspended solid in electrolyte and SEM observation. In modified electrolyte decontamination system with increased current density ranged from 0.1 to $0.6A/cm^2$, the metal waste showed thickness changes of $0.48{\pm}0.005$ to $67.7{\pm}0.02{\mu}m$ in 1.7 M sodium sulfate and those of $0.06{\pm}0.005$ to $17.7{\pm}0.05{\mu}m$ in sodium nitrate. Metal waste in modified electrolyte decontamination system showed the thickness change of $9.8{\pm}0.01{\mu}m$ while it reacted up to $3.7{\pm}0.03{\mu}m$ in conventional system with $0.3 A/cm^2$ of current density and 1.7 M sodium sulfate. Decontamination efficiencies of modified electrolytic process ate much hither than that of conventional electrolytic process when both are applied to metal waste.

A STUDY ON THE CHANCES OF TOOTH CONTACTS FOLLOWING ORTHODONTIC TREATMENT BY USE OF THE T-SCAN SYSTEM (T-SCAN을 이용한 교정치료후의 교합접촉 변화에 관한 연구)

  • Jeong, Ki-Hoon;Kim, Jae-Duck;Kim, Kwang-Won
    • The korean journal of orthodontics
    • /
    • v.25 no.3 s.50
    • /
    • pp.323-331
    • /
    • 1995
  • This study was undertaken to investigate the changes of tooth contacts following orthodontic treatment , using T-Scan system. Occlusal contacts in maximum intercuspation were examined in 26 patients at the end of the active phase of orthodontic treatment and again 3 months into the retention phase to abbess the initial posttreatment occlusal changes. The obtained results of this study were as follows : 1. The mean total number of contacts increased from 11.27 at the end of orthodontic treatment to 13.15 at the fellow up visit, which was found to be statistically significant (P<0.05). 2. The change of number of contacts on anterior teeth was unchanged. 3. The change of number of contacts on posterior teeth was found to be statistically significnat (P<0.01). 4. The change of fetal number of teeth in contact was significant (P<0.05). 5. The number of ant. teeth in contact was slightly increased. but Which was not found to be statistically significant (P>0.05). 6. The number of post. teeth in contact significantly increased, which was statistically significant (P<0.05). 7. A statistically significant relationship was found between the total number of contacts at the end of treatment and the change in the contacts over time. The fewer the number of tooth contact was at the end of orthodontic treatment, the greater number of tooth contact increased over time(r=-0.38, P<0.05).

  • PDF

Study on the Usefulness of Using Anterior and Posterior Views for Calculation of Total Relative Uptake Ratio in 99mTc-DMSA Renal Scan (99mTc-DMSA 검사에서 상대 신섭취율 산출 시 양면상 촬영의 유용성에 대한 고찰)

  • Kim, Joo-Yeon;Lee, Han-Wool;Kwon, O-Jun;Kim, Jung-Yul;Park, Min-Soo;Cho, Seok-Won;Kang, Chun-Goo;Kim, Jae-Sam
    • The Korean Journal of Nuclear Medicine Technology
    • /
    • v.19 no.1
    • /
    • pp.37-43
    • /
    • 2015
  • Purpose $^{99m}Tc-DMSA$ renal scintigraphy serves as location, size and shape of kidney, so it has been used for diagnosis and passage observation after the operation or treatment. There are 3 methods of calculating the relative renal uptake ratio such as geometric mean of the counts from the anterior and posterior views, arithmetical mean from the only posterior view and posterior view which applied the renal depths. In this study, we seek to correlation between the change of total relative uptake ratio according to different inspection methods of obtaining the renal count rate. Materials and Methods The phantom experiments proceeded 5 times depending on each renal depth with the kidney phantom and tissue equivalent materials. In the clinical research, we investigated 36 adult patients who had visited our hospital from february to october, 2014 and received $^{99m}Tc-DMSA$ renal scan. The equipment was used as a gamma camera named INFINIA (General Electric Healthcare, milwaukee, USA) and we drew the region of interests through semiautomatic method by using Xeleris Ver. 2.1220 of GE. In addition, we obtained the lateral view of kidney to measure the renal depth of each patient. Then the results were compared with 3 methods of calculating relative renal uptake ratio. Results The phantom studies show when the difference between the left ant right kidney depth were less than 1 cm, there were no statistically significant difference among values calculated through anterior and posterior views and only posterior view (P>0.05), while the excess of 1cm, the results showed a statistically significant change in the value (P<0.05). In case of clinical research, the correlation between total relative uptake ratio by obtaining both sides of image and posterior view applied the kidney depth (r=0.999) was higher than by obtaining only posterior view and applying the kidney depth to one side image (r=0.988). Conclusion This study has found that, the difference of calculating total relative uptake ratio compared with obtaining anterior and posterior views and only posterior view. In order to reduce the error, we recommend the method of obtaining anterior and posterior views and is considered to be useful, particularly the patients have similar uptake ratio of left and right kidney and difficulties of measurements of kidney depth.

  • PDF

Eine Untersuchung zum analogischen Ausgleich der starken Verben im Mittelhochdeutschen (중세고지독어 강변화동사의 유추동화 고찰)

  • Chung Jeong-Kwon
    • Koreanishche Zeitschrift fur Deutsche Sprachwissenschaft
    • /
    • v.9
    • /
    • pp.23-44
    • /
    • 2004
  • Das Forschungsziel dieser Untersuchung ist es, den linguistischen Begriff der Analogie zu definieren, und die auftretenden analogischen Ausgleichsprozesse vom Mittelhochdeutschen zum Neuhochdeutschen und auch im Neuhochdeutschen selbst insbesondere im System der starken Verben vorzuzeigen und zu $erkl\"{a}ren$. Und diese Forschungsergebnisse sind wie folgt. $Au{\ss}er$ dem Phonemwandel, der immer das Phonemsystem tangiert, gibt es M$Lautver\"{a}nderungen$, die auf assoziativer Ubertragung von Lautungen aus konkurrierenden sprachlichen Formen beruhen, die sog. Analogiebildungen. $N\"{a}mlich$ in der sprachlichen Entwicklung vom Mittelhochdeutschen zum Neuhochdeutschen zeigt sich eine sehr starke innere Tendenz der Sprache, diese durch $gesetzm\"{a}{\ss}igen$ Lautwandel entstandene Formenvielfalt innerhalb eines Paradigmas zu vereinheitlichen. Das $hei{\ss}t$; Analogischer Ausgleich ist als universaller sprachlicher Simplifizierungsprozess zu werten. Diese sprachlichen Ausgleichsprozesse werden als analogischer Ausgleich bzw. paradigmatischer Ausgleich bezeichnet. $Gem\"{a}{\ss}$ der Klassifikation von Frey teile ich auch analogischen Ausgleich Bereichen ein: a) im Stammsilbenvokalismus b) im Stammsilbenkonsonantismus c) in den Konjugationsendungen. (equation omitted) (c) Analogischer AusgIeich der Konjugationsendungen: Die Endung der 1. Pers. P1. $Pr\"{a}s$. Ind. im Althochdeutschen, -ames wird durch die Endung der 1. Pers. P1. $Pr\"{a}s$. Konj., -em ersetzt. $fr\"{h}ahd$. wir nem-ames > ahd. wir nem-em > mhd. wir nem-en > nhd. wir nehm-en Die Endung der 3. Pers. P1. $Pr\"{a}s$. Ind. im Mittelhochdeutschen, -ent wird durch die Endung der 1. Pers. P1. $Pr\"{a}s$. Ind., -en ersetzt. ahd. sie nem-ant > fruhmhd. sie nem-ent > mhd. sie nem-en > nhd. sie nehm-en Als Markierung der 2. Pers. Sg. war -st urprunglich nur in der 2. Pers. Sg. $Pr\"{a}s$. Ind. vorhanden: ahd. nim-ist > mhd. nim-est > nhd. nimm-st Von hier aus breitet es sich aus in die 2. Pers. Sg. Pras. Konj. ahd. nem-es > mhd. nem-est > nhd. nehm-est Vom $Pr\"{a}s$. Ind/Konj. breitet sich -st in das $Pr\"{a}t$. Ind. aus; ahd. nam-i > fruhmhd. naem-e > mhd. naem-est > nhd nahm-st Und $schlie{\ss}lich$ greift es vom $Pr\"{a}t$. Ind. auch auf den Konj. $\"{u}ber$. ahd. nam-is > mhd. nem-est > nhd. $n\"{a}hm-st$

  • PDF

Physical factors Affecting Sound Sensation for Korean Traditional Silk Fabrics with Similar Sound Pressure Levels (유사 음압 전통 견직물의 소리 감각에 영향을 미치는 물리적 요인)

  • Cho Su-Min;Cho Gil-Soo;Yi Eun-Jou
    • Science of Emotion and Sensibility
    • /
    • v.9 no.1
    • /
    • pp.39-48
    • /
    • 2006
  • This study was carried out to investigate sound sensation of Korean traditional silk fabrics with similar sound pressure levels (SPL) and to identify secondary physical factors excluding SPL which determine sound sensation of the fabrics. Sounds of the silk fabrics tended to be perceived differently from one another as for some of sensation such as clearness ant roughness. They were felt more strongly in aspects of loudness, roughness, and highness than of softness, sharpness, clearness, and pleasantness. Subjective clearness, roughness, and highness were significantly correlated with some of sound parameters including roughness(z), ${\Delta}L,\;and\;{\Delta}f$. Especially, both of clearness and roughness which were varied among the fabrics were found as determined by ${\Delta}L$. This result means that ${\Delta}L$ as well as roughness(z) and ${\Delta}f$ could be utilized secondary to SPL in order to satisfy some of human sensibility for sound from traditional silk fabrics without variation of physical loudness.

  • PDF

A Case of Atypical Pathogen Pneumonia, associated with Recurrent into Diffuse Pneumonic Consolidation (재발성 경과를 취한 비정형 병원균주 폐렴 환자 1예)

  • Oh, Jong-Kap
    • Journal of the Korean Society of Radiology
    • /
    • v.5 no.6
    • /
    • pp.391-400
    • /
    • 2011
  • Pneumonia is an infection of the lungs and respiratory system and can be classified by a variety of factors such as infectious agents, etiology, infection area, and other criteria. From a 46-year-old male, who was suspected of being infected with atypical pathogen pneumonia and underwent such tests as serological testing, examination of sputum, urine examination, parasite examination, bronchoscopy, needle biopsy and so on, no significant abnormality was found. This patient also showed no specific symptoms like auscultatory abnormalities, high fever, nonproductive cough, muscle stiffness, sputum production, dyspnea. Prescription of broad-spectrum oral antibiotics and ant-parasitic didn't seem to be effective against bacterial and atypical pathogen. The patient's condition alternately repeated between natural cure and recurrence. The average healing process during which scarring, nodule recurrence and disappearance on the lungs happened was about 20 days. Chest radiography and chest high resolution computerized tomographic scans(HRCT scan) was performed to depict parenchymal aberrations and demarcate the extent and distribution of atypical pathogen pneumonia. As a result, chest radiography did not show the specific symptoms, whereas areas of opacity (seen as white) which represent consolidation were revealed in chest HRCT scan. This indicates that only chest radiography is not that useful for early diagnosis of atypical pathogen pneumonia in patients, since it can't show exactly what the symptom is because of the barriers such as diaphragm, liver, and spine. Therefore, it is desirable that chest HRCT should be used in the diagnosis to compare with the results of chest radiography. Here, report with literature investigations the case of recurrent atypical pathogen pneumonia.

Characterization of Achlya bisexualis $\beta$-Amylase Expression in an Amylolytic Industrial Strain of Saccharomyces cerevisiae (전분 분해성 산업용 Saccharomyces cerevisiae에서 Achlya bisexualis $\beta$-Amylase의 발현 특성 규명)

  • Lee, Ok-Hee;Lim, Mi-Hyeon;Kim, Ji-Hye;Ryu, Eun-Hye;Ko, Hyun-Mi;Chin, Jong-Eon;Bai, Suk
    • Korean Journal of Microbiology
    • /
    • v.44 no.3
    • /
    • pp.264-269
    • /
    • 2008
  • To develop an amylolytic industrial yeast strain producing $\beta$-amylase, the BAMY gene encoding Achlya bisexualis $\beta$-amylase was constitutively expressed under the control of the alcohol dehydrogenase gene promoter (ADC1p) in an industrial strain of Saccharomyces cerevisiae. Yeast transformation was carried out by an integration system containing $\delta$-sequences as the recombination site. The integrative cassette devoid of bacterial DNA sequences was constructed that contains the BAMY gene and $\delta$-sequences. Industrial S. cerevisiae transformed with this integrative cassette secreted 45 kDa $\beta$-amylase into the culture medium. The $\beta$-amylase activity of the transformant was approximately 18.5-times higher than that of A. bisexualis. The multi-integrated BAMY genes in the transform ant were stable after 100 generations of growth in nonselective medium. Hydrolysis of soluble starch and various starches with the enzyme released maltose but not glucose or oligosaccharides.