• 제목/요약/키워드: min-sum

검색결과 487건 처리시간 0.025초

다중 무인기의 임무 할당을 위한 수정된 합의 기반 경매 알고리즘 (Modified Consensus Based Auction Algorithm for Task Allocation of Multiple Unmanned Aerial Vehicle)

  • 김민걸;신석훈;이은복;지승도
    • 한국시뮬레이션학회논문지
    • /
    • 제23권4호
    • /
    • pp.197-202
    • /
    • 2014
  • 다수의 임무를 다중의 무인기로 효과적으로 수행하기 위해서는 전체 임무를 수행하는데 필요한 총 이동거리를 최소화로 하는 알고리즘이 필요하다. 본 논문에서는 다수의 무인기 운용에 적합하게 적용할 수 있는 수정된 합의 기반 경매 알고리즘(Modified Consensus Based Auction Algorithm)을 제안한다. 제안하는 알고리즘의 핵심 아이디어는 기존의 합의 기반 경매 알고리즘을 기초로 하여 에이전트들의 위치와 임무까지의 거리의 합을 최소화하는 것이다. 3개의 UAV 에이전트로 다수의 임무를 수행하는 시뮬레이션을 진행하였고 전체 임무 완수 시간과 전체 이동 거리 측면에서 효율적임을 보였다.

영역별 특성을 이용한 적응적 움직임 벡터 추정 기법 (Adaptive Motion Vector Estimation Using the Regional Feature)

  • 박태희;이동욱;김재민;김영태
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1995년도 추계학술대회 논문집 학회본부
    • /
    • pp.502-504
    • /
    • 1995
  • In video image compression, it is important to extract the exact notion information from image sequence in order to perform the data compression, the field rate conversion, and the motion compensated interpolation effectively. It is well known that the location of the smallest sum of absolute difference(SAD) does not always give the true motion vector(MV) since the MV obtained via full block search is often corrupted by noise. In this paper, we first classifies the input blocks into 3 categories : the background, the shade-motion, and the edge-motion. According to the characteristics of the classified blocks, multiple locations of relatively small SAD are searched with an adaptive search window by using the proposed method. The proposed method picks MVs among those candidates by using temporal correlation. Since temporal correlation reveals the noise level in a particular region of the video image sequence, we are able to reduce the search are very effectively.

  • PDF

가로-세로 비율에 따른 염료감응형 태양전지의 최적 조건 도출 및 모듈 제조 (The Deduction of the Optimal Length to Width Ratio of Dye-sensitized Solar Cell and the Fabrication of a Module)

  • 김희제;박성준;최진영;서현웅;김미정;이경준;손민규
    • 전기학회논문지
    • /
    • 제58권1호
    • /
    • pp.100-106
    • /
    • 2009
  • A novel 8 V DC power source with an external series-parallel connection of 50 Dye-sensitized Solar Cells (DSCs) has been proposed. One DSC has the optimized length to width ratio of $5.2{\times}2.6\;cm$ and an active area $8\;cm^2$ ($4.62{\times}1.73\;cm$) which attained a conversion efficiency of 4.02%. From the electrochemical impedance spectroscopic analysis, it was found that the resistance elements related to the Pt electrode and electrolyte interface behave like that of diode and the series resistance corresponds to the sum of the other resistance elements. Surface morphology and sheet resistance of Pt counter electrode did not degrade the performance of the cell. This novel 8V-0.33A DC power source shows stable performance with an energy conversion efficiency of 4.24% under 1 sun illumination (AM 1.5, Pin of $100\;mW/cm^2$).

측정용 전압 변성기 오차 보상 알고리즘 (Compensation Algorithm for a Measurement Voltage Transformer)

  • 강용철;박종민;이미선;장성일;김용균
    • 전기학회논문지
    • /
    • 제57권5호
    • /
    • pp.761-766
    • /
    • 2008
  • This paper describes a compensation algorithm for a measurement voltage transformer (VT) based on the hysteresis characteristics of the core. The error of the VT is caused by the voltages across the primary and secondary windings. The latter depends on the secondary current whilst the former depends on the primary current, i.e. the sum of the exciting current and the secondary current. The proposed algorithm calculates the voltages across the primary and secondary windings and add them to the measured secondary voltage for compensation. To do this, the primary and secondary currents should be estimated. The secondary current is obtained directly from the secondary voltage and used to calculate the voltage across the secondary winding. For the primary current, in this paper, the exciting current is decomposed into the two currents, i.e. the core-loss current and the magnetizing current. The core-loss current is obtained by dividing the primary induced voltage by the core-loss resistance. The magnetizing current is obtained by inserting the flux into the flux-magnetizing current curve. The calculated voltages across the primary and secondary windings are added to the measured secondary current for compensation. The proposed compensation algorithm improves the error of the VT significantly.

동적 블록수송환경을 위한 트랜스포터 일정계획 (Transporter Scheduling for Dynamic Block Transportation Environment)

  • 이운식;임원일;구평회;주철민
    • 산업공학
    • /
    • 제21권3호
    • /
    • pp.274-282
    • /
    • 2008
  • This paper considers a transporter scheduling problem under dynamic block transportation environment in shipbuilding. In dynamic situations, there exist the addition or cancellation of block transportation requirements, sudden breakdowns and maintenance of transporters. The transportation of the blocks in the shipyard has some distinct characteristics. Some blocks are available to be picked up at a specific time during the planning horizon while some other blocks need to be delivered before a specific time. These requirements cause two penalty times : 1) delay times incurred when a block is picked up after a required start time, and 2) tardy times incurred when a block shipment is completed after the required delivery time. The blocks are located at different areas in the shipyard and transported by transporters. The objective of this paper is to propose heuristic algorithms which minimize the weighted sum of empty transporter travel times, delay times, and tardy times. Four heuristic algorithms for transporter scheduling are proposed and their performance is evaluated.

넙치(Paralichthys olivaceus)와 강도다리(Platichthys stellatus)간 유도된 잡종 3배체의 난발생 (Development of Allotriploid Embryos from Female Olive Flounder Paralichthys olivaceus Crossed with Male Starry Flounder Platichthys stellatus)

  • 정효선;고민균;이효빈;김동수
    • 한국수산과학회지
    • /
    • 제49권5호
    • /
    • pp.628-634
    • /
    • 2016
  • We investigated the characteristics and rate of development of allotriploid embryos derived from a cross between female olive flounder Paralichthys olivaceus and male starry flounder Platichthys stellatus. The allotriploidy was induced by cold shocking fertilized eggs three minutes post-fertilization at 3°C for 45 minutes. The average cellular DNA content of the allotriploid embryos was 2.06±0.03 pg/cell, which is equal to the sum of the cellular DNA content of a diploid olive flounder (1.42 pg/cell) and a haploid starry flounder (0.66 pg/haploid cell). The first cleavage, midblastula, gastrula and Kupffer's vesicle appearance stages of the allotriploid eggs began at 1.5, 8, 13 and 26 hours after cold shocking at 18°C, respectively. The developmental rate of allotriploid eggs was equivalent to that of diploid and triploid olive flounder eggs at 10, 14 and 18°C. However, the hatching times of allotriploid eggs, 7 h at 10°C, 5 h at 14°C and 4 h at 18°C, were earlier than those of diploid and triploid olive flounder.

제목의 단어 가중치를 이용한 중등학교 공문서 자동분류시스템 (An Automatic Classification System of Official Documents in Middle Schools Using Term Weighting of Titles)

  • 강현희;진민
    • 정보교육학회논문지
    • /
    • 제7권2호
    • /
    • pp.219-226
    • /
    • 2003
  • 현재 일선 학교와 교육기관의 공문서 분류는 아직도 수작업으로 처리되고 있어 많은 시간이 소요된다. 이러한 문제점을 해결하기 위해 본 논문은 문서 제목의 단어 정보를 이용한 자동 문서 분류 방법을 제안한다. 먼저 기존 문서의 제목 단어 중에서 의미 있는 단어를 추출하여 각 단어에 대해 범주별로 역문헌 빈도(IDF) 가중치를 계산한 후 단어 가중치 사전을 구축한다. 문서의 분류 요구가 들어오면 구축된 단어 가중치 사전을 이용하여 문서 제목에 포함된 단어들의 범주별 가중치 합을 비교하여, 범주별 가중치 합이 최대인 범주로 문서를 분류한다. 실제 중등학교에서의 공문서를 대상으로 제안된 방법의 분류 성능을 평가하였다.

  • PDF

뜸요법이 전고혈압 성인의 생리적 지수와 자율신경계 증상에 미치는 효과 (Effects of Moxibustion on Physiological Indices and Autonomic Nervous Symptoms in Adults with Prehypertension)

  • 조순희
    • 대한간호학회지
    • /
    • 제40권5호
    • /
    • pp.686-694
    • /
    • 2010
  • Purpose: This study was done to examine the effects of moxibustion on physiological indices, such as 24-hr blood pressure, pulse pressure, and pulse rate, and autonomic nervous symptoms among adults with prehypertension. Methods: Participants were adults whose systolic and diastolic blood pressures were in the prehypertension stage and were not under treatment for the condition. Both experimental and control group consisted of 13 participants who were taking classes on acupuncture and moxibustion at a private institute. The experimental group received moxibustion once a day for 15 min, at least 5 days a week for 8 weeks. The results were analyzed using $x^2$-test, t-test, Fisher's exact test, Wilcoxon rank sum test and repeated measures ANOVA with the SAS program. Bonferroni correction method was adopted for multiple comparisons. Results: No significant change was observed in the 24-hr systolic and diastolic blood pressure between the two groups. Differences in the 24-hr pulse pressure and pulse rate were also not significant. However, significant decreases in headache, symptoms of flushing and fatigue were observed in the experimental group. Conclusion: The results suggest that moxibustion contributes to alleviating symptoms such as headache, flushing and fatigue associated with the autonomic nervous system among adults with prehypertension.

평판형 태양열 집열기의 각도에 따른 집열성능 연구 (Study on the Heat Collecting Performance of Flat-Plate Solar Collector by the angle)

  • 지명국;공태우;배철환;정효민;정한식
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2000년도 춘계학술대회논문집B
    • /
    • pp.316-321
    • /
    • 2000
  • In this study, heat collecting performance was study of flat plate solar collector by the angle. A method of study on were made turn out artificial sun by the angle of 0, 15, 30 degrees. The heat performances were measured the tube array surface temperature by thermo-couple. The winter season natural condition for 4 times on the angles of various general and emboss glass at optimum distance(0.68m) calculated of between sun and solar collector. To sum up temperature rise is appear more or less that emboss glass is all the better for general glass. The temperature variable at below of 30 degree was appear very less. The maximum performance of this system at that it is tilt angle of 30 with general glass is appear Q:11.54(kcal/min) and ${\Delta}T=18.9^{\circ}C$.

  • PDF

제주향교의 조영적 특성에 관한 연구 (A Study on the Constructional Characteristics of Jeju-HyangGyo)

  • 지태승;박정근;박철민
    • 한국농촌건축학회논문집
    • /
    • 제10권3호
    • /
    • pp.59-66
    • /
    • 2008
  • This study was performed to ascertain how HyangGyos based on national ideology were built in Jeju Island and what their detailed styles are. In Jeju-HyangGyo, unique architectural characteristics are shown as they have been built in an island independent from the mainland. Also up-down system was well reflected in detailed architectural styles. The main temple of Jeju-HyangGyo was built in the type of one-Chulmok(a subsidiary material of Gongpo and a piece of wood to support the eaves) of which ancon supports a purline from the center of a pillar and two-Ikgong(a piece of wood engraved to put on an ancon), but in the case of the lecture hall, its Gongpo(a piece of wood to support the eaves) was inferior in quality. In the case of Jeju abutments were used in main temples and fire walls were mostly used. In particular, their abutments are difficult to be observed in HyangGyo in the mainland. It is presumed that the abutment and the fire wall used in Jeju Island might be the best solution to protect structures from rain and moisture. To sum up, local characteristics and traditional rules were thoroughly reflected in Jeju-HyangGyos built in Jeju Island from the aspect of arrangement and detailed style. In conclusion, it is significant that architectural styles, not to mention the other aspects of Jeju culture, were suitably adapted to Jeju Island.

  • PDF