• Title/Summary/Keyword: 비드법

Search Result 103, Processing Time 0.021 seconds

A Bid Selection Heuristic for Combinatorial Auction (조합 경매에서의 비드 선택 휴리스틱)

  • 송진우;양성봉
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.10d
    • /
    • pp.283-285
    • /
    • 2002
  • 조합 경매는 구매자들이 원하는 상품들을 조합해서 입찰할 수 있는 경매다. 그러나 판매자의 이익을 최대로 하는 승자를 결정하는 문제는 NP-complete이다. 분기 한정법(branch and bound)을 사용해서 최적의 승자를 찾을 때, 어떤 비드(bid)를 선택해서 분기할 것인가를 결정해야 한다. 이 때, 비드를 선택하는 휴리스틱이 분기 한정법의 성능을 결정하는 중요한 역할을 한다. 본 논문에서는 조합경매의 승자를 결정하기 위해서 분기 한정법과 Linear Programming을 사용할 때, 분기할 비드와 충돌하는 비드들을 동시에 고려하는 비드 선택 휴리스틱을 제안한다. 실험을 통해서 제시하는 휴리스틱의 성능이 우수함을 보였다.

  • PDF

Studies on the Physico-Chemical Properties on Several Chitosan Beads (몇 가지 키토산 비드들의 물리화학적 특성에 관한 연구)

  • Ha, Byung-Jo;Lee, Ok-Sub;Lee, Yoon-Sik
    • Applied Chemistry for Engineering
    • /
    • v.7 no.1
    • /
    • pp.186-193
    • /
    • 1996
  • Several chitosan beads were prepared by W/O emulsion and capillary extrusion methods. The surface structures were observed through SEM pictures, the surface areas were determined by BET method, the available amine contents were measured by picric acid titration method, and the results were correlated each other. The beads from W/O emulsion method were smaller in size but had higher hardness, surface area, and available amine contents than the ones from capillary extrusion method. Moreover, the surface area, available amine contents, apparent density and the hardness showed large differences according to the drying processes. As compared between the solvent dehydration and the freeze drying technique in W/O emulsion method, the former showed higher surface area, higher available amine contents and hardness than the latter. SEM pictures revealed that in case of solvent dehydration method, very small pores existed, whereas in case of freeze drying method, cell-like pores existed on the surface. The results of picric acid titration showed that the beads dried by solvent dehydration method were 10 times higher in amine contents than those from freeze drying method, and the amount of amine contents were increased as the surface area was increased. After fluorescamine was reacted with chitosan beads, the fluorescence labeled beads were observed through fluorescence microscope. The results showed that most of primary amine existed on the surface of beads and pores.

  • PDF

A study on optimization of welding parameters and process monitoring using a vision sensor in pipe welding (파이프 용접에서 최적조건 도출 및 시각 센서를 이용한 비드 형상 모니터링)

  • Cho, Dae-Won;Na, Suck-Joo;Lee, Mok-Young
    • Proceedings of the KWS Conference
    • /
    • 2009.11a
    • /
    • pp.10-10
    • /
    • 2009
  • 파이프 용접은 중력의 영향으로 인하여 위치에 따라 같은 용접변수라도 비드 형상이 매우 달라 지게 된다. 또한 지금까지 많은 용접 기술자들이 위험하고 까다로운 환경에서 수작업으로 용접을 실행하였다. 따라서 이러한 이유로 용접 자동화 공정이 반드시 필요하게 된다. 본 연구에서는 FCAW를 사용하여 파이프 모재 대신 필릿 평판을 아래보기, 위보기 자세를 포함하여 9개 자세에서 실행하였다. 용접 자세를 비롯한 용접 변수와 비드 형상 변수간의 관계를 비선형 회귀 분석과 구간적 3차 에르미트 보간법을 이용하여 주어진 용접 변수에서의 비드 단면의 형상을 예측하고, 비드의 결함 유무를 파악하였다. 이러한 방법을 통하여 자세에 따라서 용접 결함이 없는 용접 변수를 구할 수 있었다. 시각센서를 이용하여 용접 후 비드 형상에 대해 모니터링을 실시하였다. 모니터링의 알고리즘은 영상획득, 이진화, 세선화, 적응형 미디언 필터링, 적응형 허프 변환, 용접 결함 검출의 순서로 구성되어 있으며, 본 연구에서는 보다 빠른 영상처리를 위하여 적응형 미디언 필터링을 제시하였다. 모니터링을 통하여 2차원 비드 단면뿐만 아니라, 디루니 삼각법을 적용하여 3차원으로 비드 표면을 표현할 수 있다. 보간법을 사용하여 얻은 비드 형상과 시각 센서를 통하여 얻은 비드 형상간의 비교를 통하여 본 연구의 적합성 여부를 확인하였다.

  • PDF

A Rapid Algorithm for Optimal Allocation in Combinatorial Auctions (조합 경매에서의 최적 분배를 위한 빠른 알고리즘)

  • 송진우;양성봉
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.30 no.9
    • /
    • pp.477-486
    • /
    • 2003
  • In combinatorial auctions buyers nay bid for arbitrary combinations of goods. But determining the winners of combinatorial auctions who maximize the profit of a seller is known to be NP-complete. A branch-and-bound method can be one of practical algorithm for winner determination. However, bid selection heuristics play a very important role in the efficiency of a branch-and-bound method. In this paper, we designed and implemented an algorithm which used a branch-and-bound method and Linear Programming for winner determination in combinatorial auctions. We propose new bid selection heuristics which consider a branching bid and conflicting bids simultaneously to select a branching bid in the algorithm. In addition, upper bounds are reused to reduce the running time in specific cases. We evaluated the performance of the algorithm by experiments with five data distributions and compared our method with others. The algorithm using heuristics showed a superior efficiency in two data distributions and a similar efficiency in three distributions.

Usage of Multiple Regression Analysis in Prediction System of Process Parameters for Arc Robot Welding (아크로봇 용접 공정변수 예측시스템에 다중회귀 분석법의 사용)

  • Lee, Jeong-Ick
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.9 no.4
    • /
    • pp.871-877
    • /
    • 2008
  • It is important to investigate the relationship between weld process parameters and weld bead geometry for adaptive arc robot welding. Howeve, it is difficult to predict an exact back-bead owing to gap in process of butt welding. In this paper, the quantitative prediction system to specify the relationship external weld conditions and weld bead geometry was developed to get suitable back-bead in butt welding which is widely applied on industrial field. Multiple regression analysis for the prediction of process parameters was used as the research method. And, the results of the prediction method were compared and analyzed.

Recycling Technique of Nano $TiO_2$-Coated Silica-bead for Waste Water Treatment (나노광촉매가 코팅된 실리카 비드의 재생 연구)

  • Do, Young-Woong;Ha, Jin-Wook
    • Proceedings of the KAIS Fall Conference
    • /
    • 2009.05a
    • /
    • pp.874-877
    • /
    • 2009
  • 본 연구에서는 수용액 내의 오염물질 분해를 위하여 개발한 광촉매가 코팅된 실리카 비드의 광분 해반응 사용에 따른 활성저하 문제를 해결하기 위하여 반응에 사용한 비드의 활성을 향상시킬 수 있는 재생 방법에 관한 실험을 수행하였다. 비드의 재생방법으로 표면 세정법을 선택하였으며, 세정액으로는 물(증류수), 계면활성제, 아세톤 등 세정력이 서로 다른 3종의 용액을 사용하였다. 재생 과정은 서로 다른 3종의 세정액으로 반응에 사용하여 활성이 떨어진 비드를 세정한 후, 소성온도를 $100^{\circ}C$, $200^{\circ}C$, $300^{\circ}C$로 달리하여 30분간 처리하였다. 재생 처리과정은 각 1~3회 반복 수행하였으며, 서로 다른 조건에서 재생된 비드의 활성은 수용액 내의 methylene blue 광분해율로 측정하였다. 연구결과, 재생한 비드의 활성은 아세톤으로 세정한 후, $100^{\circ}C$에서 30분간 소성하였을 때 가장 우수한 것으로 나타났으며, 이러한 기초 연구결과를 토대로 현재보다 효율적인 재생 기술에 관한 연구를 수행 중에 있다.

  • PDF

A study on the drawing characteristics of circular drawbead by the Finite Element Method (유한요소법에 의한 원형드로오비드의 인출특성에 관한 연구)

  • 신양호
    • Journal of the Korean Society of Manufacturing Technology Engineers
    • /
    • v.6 no.3
    • /
    • pp.26-35
    • /
    • 1997
  • In this study, the drawing characteristics of circular drawbead are examined with the plane strain elastic-plastic FE Method. Both the clamping load and the drawing load investigated by varying the process variables such as drawbead radius, closing depth and friction condition. The effective strain induced by the draw bead is also investigated. In order to verify the results, the computed results are compared with the existing experimental results. It has been found that both the clamping load and drawing loads are related with the geometry of the bead rather than the lubrication conditions.

  • PDF

Photocatalytic Reactivity of Titania Deposited Beads in Continuous Reactor (광촉매 박막증착 비드의 연속식 반응기에서의 광반응성)

  • Park Jaehyeon;Lee Seung Yong;Ha Jin-Wook
    • Proceedings of the KAIS Fall Conference
    • /
    • 2005.05a
    • /
    • pp.274-276
    • /
    • 2005
  • 본 논문에서는 유동층 화학기상증착법(FB CVB; Fluidized Bed Chemical Vapor Deposition)으로 광촉매가 박막증착된 비드를 제조하였고 제조된 광촉매코팅비드의 광반응성을 연속식 반응기에서 아세트알데히드의 분해능력을 측정하여 분석하였다. 광촉매가 박막증착된 비드의 FE-SEM 분석 결과 글라스 비드 위의 티타니아는 비교적 매끄럽게 증착되었고, 실리카 위의 티타니아는 입자의 형태로 증착되었으며 알루미나 위의 티타니아는 결정상을 이루며 증착됨을 확인 할 수 있었다. Acetaldehyde 기체의 광촉매에 의한 분해 실험을 진행하기 위해 연속식 반응기를 설계 제작하였고, 이 반응기를 사용하여 제조된 광촉매 코팅입자의 광반응성을 살펴보았다. 반응기는 가스 주입구와 출구를 갖고 있으며, 중심부에 UV 램프가 설치되었다. 반응기는 내열유리(pyrex)로 제작하였으며, 체적은 100 ml이다. 반응기 내부의 중심부에 UV 램프가 설치되고 UV 램프와 반응기 외부사이에 유동층 화학기상증착법에 의해 티타니아가 박막증착된 광촉매입자가 위치하여 광반응성을 평가하였다. 유량변화에 따른 광반응성을 측정하였으며, 알루미나에 광촉매를 증착시킨 제품의 경우 가스유량 100cc/min에서는 acetaldehyde가 $100\%$ 분해되고, 가스유량 500cc/min에서는 $50\%$정도 분해되는 것을 알 수 있었다.

  • PDF

A High Efficient GMAW Process of the Newest Type : The T.I.M.E Welding Process (최신 고능률 GMAW Process인 T.I.M.E용접법에 대하여)

  • 박송춘
    • Journal of Welding and Joining
    • /
    • v.11 no.1
    • /
    • pp.33-41
    • /
    • 1993
  • TIME 용접법용 혼합 가스의 특성으로 인하여 기존의 GMAW 용접법과 비교하여 TIME 용접법 은 다음과 같은 장점이 있다. 1.용적 이행이 아크 플라즈마 기둥 내부에서만 일어난다. 2.용입이 깊고, 비드 단면현상도 뛰어나다. 3.용착량을 최대 450g/min까지 증가 시킬수 있다. 4.용접속도의 향상, pass수 감소, 결함발생이 적다. 5.저온 충격시험치를 향상시킨다. 6.비드외관이 미려하고, under cut 및 lack of fusion등의 결함발생 위험이 적다. 7.스패터 발생이 극히 적다. 8.자동 및 반자동 용접이 가능하다. 9.전체적인 용접비용이 대폭 절감된다.

  • PDF

An Experimental Study on a Performance Evaluation of Internal Insulation of Buildings Over 20 Years Old (20년 이상 경과된 노후건축물의 단열재 성능평가에 관한 실험적 연구)

  • Kim, Hyun-Jin;Choi, Se-Jin
    • Journal of the Korea Institute of Building Construction
    • /
    • v.19 no.6
    • /
    • pp.539-547
    • /
    • 2019
  • Recently, the international community signed a climate change agreement to prevent global warming. Yet currently, the fossil fuels have been widely used in to supply building energy for cooling and heating. The Green Building certification (G-SEED), an energy efficiency rating for new or existing buildings requires that buildings meet certain conditions. Insulation is used as a building material to reduce the energy supply to buildings and to improve the thermal insulation, and it accounts for more than 90% of the total heat resistance provided by the building surface components that meet the energy-saving design standards of new buildings. In this investigation, a performance evaluation study was conducted through an experimental study by directly extracting the foam polystyrene insulation on-site during the remodeling of a building that was in the range of 22~38 years old. Through tests, it was found that the thermal conductivity of the extrusion method insulation (XPS) was reduced by 48% and the compressive strength of XPS decreased by 36% compared to KS M 3808, which is the initial quality standard. For bead method insulation (EPS) with a thickness of 50mm, the thermal conductivity, the compressive strength, and flexural failure load were similar to the initial quality standard. Therefore, in the calculation of the primary energy requirement per unit area per year, the performance of bead method insulation can be estimated simply by considering the thickness of the insulation, while a correction factor that considers its performance deterioration should be applied when extrusion method insulation is used.