• 제목/요약/키워드: uniform crossover

검색결과 16건 처리시간 0.018초

확률맵 기반 유전자 알고리즘에 의한 입술영역 검출 (Lips Detection by Probability Map Based Genetic Algorithm)

  • 황동국;김태익;박천주;전병민;박희정
    • 한국콘텐츠학회논문지
    • /
    • 제4권4호
    • /
    • pp.79-87
    • /
    • 2004
  • 본 연구에서는 인물영상에서 입술영역을 검출하기 위한 확률맵 기반 유전자 알고리즘을 제안한다. 하나의 최적해 탐색에 사용되었던 기존 유전자 알고리즘을 수정하여 입술과 같은 영역 검출에 부합하는 다수의 해를 얻도록 적용한다. 이를 위해 공간좌표를 의미하는 염색체로 각 개체를 표현하고, 보존구간, 세대수에 따른 부분 균일교배, 비중복 선택 등의 유전연산 방법을 도입한다. 또한 HSV 칼라공간에서 HS성분에 대한 확률맵을 제안하고, 이를 적용함으로써 유전자 알고리즘의 속성인 유사 색상에 대한 적응성을 더욱 증대한다. 실험을 통하여 제안 알고리즘의 성능을 좌우하는 주요 파라미터를 분석하였으며, 입술이외의 다른ROI(Region Of Interest)의 검출에도 유연하게 적응할 수 있음을 관찰하였다.

  • PDF

A MULTIOBJECTIVE MODEL OF WHOLESALER-RETAILERS' PROBLEM VIA GENETIC ALGORITHM

  • MAHAPATRA NIRMAL KUMAR;BHUNIA ASOKE KUMAR;MAITI MANORANJAN
    • Journal of applied mathematics & informatics
    • /
    • 제19권1_2호
    • /
    • pp.397-414
    • /
    • 2005
  • In the existing literature, most of the purchasing models were developed only for retailers problem ignoring the constraint of storage capacity of retailers shop/showroom. In this paper, we have developed a deterministic model of wholesaler-retailers' problem of single product. The storage capacity of wholesaler's warehouse/showroom and retailers' showroom/shop are assumed to be finite. The items are transported from wholesaler's warehouse to retailers' Own Warehouse (OW) in a lot. The customer's demand is assumed to be displayed inventory level dependent. Demands are met from OW and that spaces of OW will immediately be filled by shifting the same amount from the Rented Warehouse (RW) till the RW is empty. The time duration between selling from OW and filling up its space by new ones from RW is negligible. According to relative size of the retailers' existing (own) warehouse capacity and the demand factors, different scenarios are identified. Our objectives are to optimize the cost functions of wholesaler and two retailers separately. To solve this problem, a real coded Genetic Algorithm (GA) with roulette wheel selection/reproduction, whole arithmetic crossover and non-uniform mutation is developed. Finally a numerical example is presented to illustrate the results for different scenarios. To compare the results of GA, Generalised Reduced Gradient Method has been used for the problem. Also, a sensitivity analysis has been performed to study the variations of the optimal average cost with respect to the different parameters.

A Genetic Algorithm to Solve the Optimum Location Problem for Surveillance Sensors

  • Kim, NamHoon;Kim, Sang-Pil;Kim, Mi-Kyeong;Sohn, Hong-Gyoo
    • 한국측량학회지
    • /
    • 제34권6호
    • /
    • pp.547-557
    • /
    • 2016
  • Due to threats caused by social disasters, operating surveillance devices are essential for social safety. CCTV, infrared cameras and other surveillance equipment are used to observe threats. This research proposes a method for searching for the optimum location of surveillance sensors. A GA (Genetic Algorithm) was used, since this algorithm is one of the most reasonable and efficient methods for solving complex non-linear problems. The sensor specifications, a DEM (Digital Elevation Model) and VITD (Vector Product Interim Terrain Data) maps were used for input data. We designed a chromosome using the sensor pixel location, and used elitism selection and uniform crossover for searching final solution. A fitness function was derived by the number of detected pixels on the borderline and the sum of the detection probability in the surveillance zone. The results of a 5-sensor and a 10-sensor were compared and analyzed.

Wall charge effects on structural properties of a coarse-grained FENE polyelectrolyte confined in slit nanochannels by Brownian dynamics simulation

  • Jeon, Jong-Gu;Chun, Myung-Suk
    • Korea-Australia Rheology Journal
    • /
    • 제19권2호
    • /
    • pp.51-59
    • /
    • 2007
  • A polyelectrolyte chain confined in a slit nanochannel exhibits a structural transition from the one in free space. In this paper, the effect of the long-range electrostatic interactions between the xanthan polyelectrolyte and the slit wall on the confined xanthan conformation is investigated via the Brownian dynamics simulation. A neutral and two negatively charged surfaces of polydimethylsiloxane (PDMS) and glass are combined to make four kinds of slit channels with different charge characteristics: i) neutral-neutral, ii) glass-glass, iii) neutral-PDMS and iv) neutral-glass walls. Their walls are characterized by uniform surface charge densities determined from experimental data of zeta potential. Both the nonmonotonic chain size variation and the loss of long-range bond vector correlation, previously observed under confinement in the PDMS-PDMS slit, are also found in the neutral slit, demonstrating the nonelectrostatic origin of such crossover behaviors. As expected, the effect of wall charges is negligible at sufficiently high medium ionic strength of 100mM but it becomes significant in the opposite limit of 0.01mM. In the latter case, the high charge density of glass walls strengthens the effective confinement of a negatively charged polyelectrolyte and produces a xanthan structure comparable to that confined in a much narrower neutral slit. The obtained structural data suggest the possibility of controlling the structure of confined polyelectrolytes by the modification of surface charge characteristics of micro/nanofluidic devices in combination with the adjustment of the medium ionic strength.

SLURRY UTILIZATION SYSTEM IN THE PADDY FIELD

  • I. H. Oh;Kim, K.D.
    • 한국농업기계학회:학술대회논문집
    • /
    • 한국농업기계학회 2000년도 THE THIRD INTERNATIONAL CONFERENCE ON AGRICULTURAL MACHINERY ENGINEERING. V.III
    • /
    • pp.784-791
    • /
    • 2000
  • To improve the uniformity of slurry spreading and to reduce the odor problem, a hose slurry spreader was developed, which spread the slurry near to the surface of the soil. First, the uniformity of slurry spreading was investigated. The best result of 8.1 % CV was obtained at the rotor speed of 250 rpm than any other speeds for the swine slurry, which contains 13.6% of dry matter. In case of dairy cattle slurry, which contains 8.2% of dry matter, the uniformity has the best result of CV 7.2% by high rotor speed of 330 rpm. A high speed of rotor has built a sufficient pressure in the distributor and discharged a uniform quantity of slurry through the hoses. Therefore, in practical use one should work with rotor speed over 300 rpm to maximize the uniformity of slurry spreading. Second, odor test was done with the swine slurry. While the conventional spreader shows ∑ value 440, the hose slurry spreader and its combination of disk harrow show ∑ value 258 and 184 respectively. With the air dilution sensual test and a 3-point odor bag, the conventional spreader shows 66.9 or 35.4 point and by the hose slurry spreader is 9.7 or 11.1 point. So, the developed spreader was found to have a greater effect on the reduction of odor problem. Finally, it is recommended to spread certain amount of the slurry for paddy field equivalent to the chemical fertilizer based on the N-content. It means 22 tons of swine slurry per ha. Since most of the livestock farms possess less arable land, a system of linking farms is necessary to utilize the slurry crossover the farms. The cost of slurry utilization including filling, transport spreading and brokerage is 3200-6800 Won/㎥ in accordance with the transport distance.

  • PDF

고분자전해질 연료전지의 전극 열화 과정에서 고분자막에 석출된 백금에 관한 연구 (Study on the Platinum Deposition in Membrane of Polymer Electrolyte Membrane Fuel Cell during Electrode Degradation Process)

  • 오소형;권혜진;유동근;박권필
    • Korean Chemical Engineering Research
    • /
    • 제60권2호
    • /
    • pp.202-207
    • /
    • 2022
  • 고분자 전해질 연료전지(PEMFC)의 전극 열화에 대한 연구는 전극상에서 Pt의 입자 성장 및 활성면적 감소에 대한 연구가 대부분이다. 고분자막과 접해 있는 전극촉매 Pt의 열화는 고분자막 열화에 영향을 주는데, 이와 관련된 연구는 많지 않다. 본 연구에서는 전극촉매 열화 가속 시험 과정에서 열화된 Pt가 고분자막 내부에 석출되는 현상과 그 영향에 대해서 연구하였다. 백금 열화 속도를 가속화시키기 위해 전압 변화(0.6 V ↔ 0.9 V)를 30,000 사이클까지 반복했다. Cathode에 산소를 유입하면서 전압 변화 사이클을 반복했을 때 질소를 유입했을 때 보다 막 내부에 석출된 Pt의 양이 더 많았다. 전압 변화 사이클 횟수가 증가할수록 막 내부에 석출된 Pt의 양이 증가하였고, cathode에서 용해된 Pt가 anode 쪽으로 이동해 20,000 사이클에서는 막 내부에 전체적으로 균일한 분포를 보였다. 이와 같은 전극촉매 열화 가속 시험과정에서 고분자막의 수소투과 전류밀도는 거의 변하지 않아서, 석출된 Pt가 고분자막의 내구성에는 영향을 주지 않음을 확인하였다.