• 제목/요약/키워드: 비드법

검색결과 103건 처리시간 0.024초

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

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

  • PDF

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

  • 하병조;이옥섭;이윤식
    • 공업화학
    • /
    • 제7권1호
    • /
    • pp.186-193
    • /
    • 1996
  • 몇 가지 키토산 비드들을 W/O 에멀젼법과 capillary extrusion법에 의해 제조하여, SEM 사진을 통해 표면 구조와 표면적의 차이를 관찰하였고, BET법으로 표면적을 측정하였으며, 피크린산 적정에 의해 유효 아민함량을 측정하여 상기 결과들과의 상관관계를 알아 보았다. W/O 에멀젼법에 의해 제조한 비드의 경우 capillary extrusion법에 의해 제조된 비드들보다 입자의 크기가 작았으며, 반대로 표면적, 유효 아민함량은 높게 나타났다. 또한 비드의 표면적, 유효 아민함량, 겉보기 밀도(apparent density) 및 기계적 강도(hardness)는 제조시 건조방법에 따라 매우 큰 편차를 나타내었다. Hardness 측정결과 solvent dehydration법에 의해 건조된 비드들이 동결건조법에 의해 건조된 비드들에 비해 높은 강도를 나타내었다. 또한 겉보기 밀도에 있어서도 solvent dehydration한 비드들이 동결건조한 비드들에 비해 높은 겉보기 밀도를 보였다. SEM 사진 분석결과 solvent dehydration법에 의한 비드들은 매우 작은 pore들이 비드의 표면에 무수히 존재한 반면 동결건조한 비드에서는 벌집모양의 pore들이 존재하고 있음을 알 수 있었다. 피크린산 적정결과 solvent dehydration한 비드의 경우 동결건조한 비드보다 약 10배의 높은 유효 아민함량을 나타내었으며 비드의 표면적이 클수록 유효 아민함랑은 높게 나타났다. 또한 fluorescamine을 반응시킨 후 형광현미경으로 관찰하여 비드의 표면과 내부의 pore 주위에 노출된 1차 아민의 존재를 정성적으로 확인할 수 있었다.

  • PDF

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

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

  • PDF

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

  • 송진우;양성봉
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제30권9호
    • /
    • pp.477-486
    • /
    • 2003
  • 조합 경매에서는 구매자들이 원하는 상품들을 조합해서 입찰할 수 있다. 그러나 판매자의 이익을 최대로 하는 구매자들, 즉 조합 경매의 승자를 결정하는 문제는 NP-complete이다. 적절한 시간 내에 승자를 찾기 위해서 분기 한정법(branch-and-bound)을 사용할 때, 구매자들의 비드(bid)들 중에서 어떤 비드를 선택해서 분기할 것인가를 결정해야 한다. 이 때, 비드를 선택하는 휴리스틱이 분기 한정법의 성능을 결정하는 중요한 역할을 한다. 본 논문에서는 조합경매의 승자를 결정하기 위해서 분기 한정법과 Linear Programming(LP)를 사용하는 알고리즘을 설계하고, 분기할 비드를 선택하기 위하여 분기할 비드와 충돌하는 비드들을 동시에 고려하는 비드 선택 휴리스틱을 제안한다. 그리고 최대 한계치를 재 사용하는 경우를 찾아내서 알고리즘의 수행시간을 줄였다. 알고리즘의 수행 성능을 평가하기 위해서 다섯 가지의 데이타 분포에 대한 실험 결과를 이전 논문들과 비교했다. 제시한 휴리스틱을 사용한 알고리즘은 두 가지 데이타 분포에서는 더 빠른 성능을 보였고 나머지 세 분포에서는 비슷한 성능을 보였다.

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

  • 이정익
    • 한국산학기술학회논문지
    • /
    • 제9권4호
    • /
    • pp.871-877
    • /
    • 2008
  • Adaptive 아크 로봇 용접을 위한 용접 공정 변수와 용접 부 형상 사이에 상관관계를 조사하는 것은 중요한 일이다. 하지만 맞대기 용접의 공정에 있어 갭으로 인해 정확한 이면비드를 예측하는 것은 어려운 일이다. 본 연구에서는, 먼저 맞대기 용접을 통해 외부 용접 조건과 용접 비드 형상사이 상관관계가 규명되었고, 이를 응용하여 적절한 이면비드를 얻기 위한 개발이 이루어졌고, 이 연구결과는 산업 전 분야에 폭넓게 사용될 수도 있다. 다중회귀분석법이 공정변수 예측을 위한 연구방법으로 적용되었다. 예측방법의 결과들 또한 비교 및 분석이 이루어졌다.

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

  • 도영웅;하진욱
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2009년도 춘계학술발표논문집
    • /
    • 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)

  • 신양호
    • 한국생산제조학회지
    • /
    • 제6권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)

  • 박재현;이승용;하진욱
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2005년도 춘계학술발표논문집
    • /
    • 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

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

  • 박송춘
    • Journal of Welding and Joining
    • /
    • 제11권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

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

  • 김현진;최세진
    • 한국건축시공학회지
    • /
    • 제19권6호
    • /
    • pp.539-547
    • /
    • 2019
  • 최근 국제사회는 지구온난화 방지를 위한 기후변화협약을 체결하고 건축물의 냉방 및 난방 에너지로 공급하는 화석연료 사용을 줄이고자 신축 또는 기존건물에 대한 녹색건축인증(G-SEED) 및 에너지효율등급, 건축물 에너지절약 설계기준 등을 일정조건 이상인 건축물에 의무적으로 적용하고 있다. 건물에 공급하는 에너지 공급을 줄이고 보온성을 향상시키는 건축자재로 단열재가 사용되고 있으며 신축건축물의 에너지절약 설계기준을 만족하는 건물외피 구성 재료 중 총 열 저항성의 90% 이상을 차지하고 있다. 그러나 기존건축물에 시공된 단열재의 경시변화에 대한 명확한 자료가 부족하여 건축물의 에너지성능 판단기준인 단위면적당 1차에너지 소요량 산정에 대한 의문점을 갖게 되었다, 이에 20년 이상 된 노후 건축물의 리모델링 현장에서 단열재(압출법,비드법)를 직접 채취하여 단열재성능을 비교·평가하였다. 실험결과, 압출법(XPS)은 생산초기 품질기준인 KS M 3808보다 열전도율은 48%, 압축강도는 36%가 저하되어 본래의 성능을 발휘하지 못함을 알 수 있었고, 비드법(EPS)의 경우 단열재 두께가 50mm인 경우 열전도율과 압축강도, 굴곡파괴하중 등이 생산초기 품질기준을 유지함을 알 수 있었다. 따라서 비드법의 경우 단열재 두께를 고려하여 현재의 단위면적당 1차 에너지소 요량을 기존대로 산정하고, 압출법의 경우는 단위면적당 1차 에너지소요량 산정시 보정계수를 적용해야 할 것으로 판단된다.