• 제목/요약/키워드: Or-opt

검색결과 75건 처리시간 0.026초

하이브리드 유전자알고리즘을 이용한 엄격한 시간제약 차량경로문제 (A Vehicle Routing Problem Which Considers Hard Time Window By Using Hybrid Genetic Algorithm)

  • 백정구;전건욱
    • 한국국방경영분석학회지
    • /
    • 제33권2호
    • /
    • pp.31-47
    • /
    • 2007
  • 본 연구는 엄격한 시간제약 차량경로문제에 대하여 유전자알고리즘과 휴리스틱 기법을 이용하여 최적해를 산출하는 것이다. 문제해결을 위해 수리적 모형을 구성하고, ILOG-CPLEX를 이용하여 최적해를 산출하였다. 임의 생성방법과 세이빙 휴리스틱을 적용한 초기해 생성, 실행불가능해의 교정과 유전자 알고리즘 종료 후 2-opt, Or-opt 등 해교정 및 해개선을 위한 과정이 추가된 하이브리드 유전자 알고리즘을 구축하여 엄격한 시간제약이 있는 차량경로 문제에 적용하여 솔로몬 예제와 비교하고, 제안한 알고리즘의 해공간탐색능력, 수렴성, 휴리스틱 기법의 효과를 확인하였다.

A Study on the Opt-in Marketing

  • OH, Won-Kyo;LEE, Won-Jun
    • 산경연구논집
    • /
    • 제11권2호
    • /
    • pp.49-59
    • /
    • 2020
  • Purpose: Online and social media and mobile shopping are increasing and companies are required to provide personal information in order to supplement the non-invasive characteristics of the channels. With the increased provision of personal information, consumers' personal and social concerns about the prevention of personal information infringement are also increasing, and in response, personal or opt-in marketing has emerged to compensate for reckless information abuse. Despite the background of this emergence, the existing prior studies are limited to ignoring the negative feelings of consumers in the real world, including only the net function and positive effect of the opt-in mail. Research design, data and methodology: The research framework was intended to utilize the impact of human marketing activities on consumer attitudes combined with positive and negative factors. Factors that positively affect attitudes toward permation marketing were presented, such as informality, and perceived risks were presented as negative impact factors. Also, based on previous prior research, the prior factors of opt-in marketing were to present the effect on purchase intent through the medium of attitude toward opt-in marketing. Results: In this study, we used the framework of a two factor theory to address positive and negative factors as a leading factor in the customer attitude toward opt-in mail advertising, and as a result, functionality and personalization have a positive effect on customer attitude and perceived risk have a negative impact on customer attitude. In addition, it was confirmed that the customer attitude formed this way affects the intention to purchase again. Conclusions: This study suggests that we have demonstrated that marketing, an opt-in marketing that has been recognized as part of marketing that is deployed after obtaining customer consent, has been applied without any other marketing methodology. E-mail advertising at this point also provides practical implications that the system safeguards are in place under an opt-in protocol or system, and that even if an e-mail advertisement is carried out, customers will need to look at the level of awareness about the risks, and suggests that they need to consider the customer's journey that could lead to purchase at the content level.

비대칭 외판원 문제에서 3-Opt를 응용한 새로운 발견적 알고리듬 (A New Heuristic Algorithm for the Asymmetric Traveling Salesman Problem Using 3-Opt)

  • 권상호;강맹규
    • 산업경영시스템학회지
    • /
    • 제22권52호
    • /
    • pp.97-107
    • /
    • 1999
  • The asymmetric traveling salesman problem is a representative NP-Complete problem. Polynomial algorithm for this problem has not been yet found. So, many heuristic methods have been researched in this problem. We need heuristic methods that produce good answers for some larger problems in reasonable times. 3-opt is well known for the effective local-search heuristic method. It has been used in many applications of the asymmetric traveling salesman problem. This paper discusses 3-opt's properties and ineffective aspects and presents a highly effective heuristic method. 3-opt does not consider good arcs(shorter distance or little cost). This paper presents a fast heuritic algorithm compared with 3-opt by inserting good arcs and deleting related arcs later.

  • PDF

오일 팜 수간 유래 CNF (cellulose nanofibrils)의 화장품 보습제 적용을 위한 보습력 평가 (Evaluation of water holding property for applying a cosmetic moisturizer from oil palm trunk CNF)

  • 송우용;신수정
    • 펄프종이기술
    • /
    • 제48권2호
    • /
    • pp.91-98
    • /
    • 2016
  • Cellulose nanofibrils (CNF) was made from oil palm trunk (OPT) with soda-anthraquinone pulping, chlorine dioxide bleaching, carboxymethylation, followed by mechanical grinding. Size of this CNF was 16-40 nm of width confirmed by TEM. To evaluate CNF from OPT as cosmetics raw materials for moisturizing component, water holding properties was compared with hyaluronic acid and collagen. CNF from OPT had better water holding property than collagen or hyaluronic acid whether phenoxyethanol was added as antiseptic or without additive.

서 있는 자세와 앉은 자세에서 두부자세의 변화 (Changes of Head Posture in Standing and Sitting Posture)

  • Sang-Chan Lee;Kyung-Soo Han;Myung-Seok Seo
    • Journal of Oral Medicine and Pain
    • /
    • 제21권2호
    • /
    • pp.305-315
    • /
    • 1996
  • This study was performed to investigate the changes of head posture according to natural standing or sitting posture. Twenty seven healthy dental students without any signs and symptoms of temporomandibular disorders participated in this study. Cervical resting posture (CRP) of the head in sagittal plane was measured by Cervical-Range-of-Motion $^\textregistered$(CROM, U.S.A.) and lateral cephalograph was taken in natural posture. The items related to angle in cephalograph were the angles of cranial and cervical inclination to true vertical line(VER/NSL, VER/AML), the angles of cervical inclination to nasion-sella line(CVT/NSL, OPT/NSL), the angles of comical inclination to horizontal line(CVT/HOR, OPT/HOR), the angle of cervical lordosis(CVT/OPT). The items related to line measurement were the distance from subocciput to Cl(Dl), Cl to C2(D2), C2 to C3(D3), C3 to C4(D4), the upper(PNS to posterior pharyngeal wall) and the lower(tongue base to posterior pharyngeal wall) pharyngeal space, the distance from nation to mention(Na-Me), and the radius of comical curvature from the first comical vertebra(Cl ) to the fifth cervical vertebra(C5). The data were analyzed with SAS/STAT program. The obtained results were as follows : 1. Most items related to angular measurement showed significant difference between in standing and sitting posture. The angles of CRP, CVT/NSL, OPT/NSL, CVT/HOR, OPT/HOR, and CVT/OPT were high in sitting posture, but the angles of VER/NSL, VER/NSL were low in sitting posture. 2. In vertebral distance, only the distance between C3 and C4 was differed by the posture, which decreased in sitting posture. In sitting posture, the distance from nasion to menton(Na-Me) was longer, but the radius was shorter than in standing posture. 3. Correlationship in angular measurements was almost same in both postures. Ceervical resting posture(CRP) was correlated with VER/NSL, VER\ulcornerNSL was correlated with CRP, CVT/NSL, and OPT/NSL, VER/AML was correlated with CVT/HOR, OPT/HOR, CVT/OPT, and the angle of cervical lordosis(CVT/OPT) was correlated with the radius. 4. Correlationship in linear measurement was observed only in among D3, D4, and radius. And the Na-Me was not correlated with any other items. From this results, The author concluded that the head posture in sitting was mote backward extended than in standing.

  • PDF

Oligopeptide transporter 관여 유전자 도입 형질전환벼의 고온스트레스 내성 증진 (Overexpression of an oligopeptide transporter gene enhances heat tolerance in transgenic rice)

  • 정은주;송재영;유달아;김미선;정유진;강권규;박수철;조용구
    • Journal of Plant Biotechnology
    • /
    • 제44권3호
    • /
    • pp.296-302
    • /
    • 2017
  • 지구온난화로 인해 온도 상승에 따른 고온 스트레스는 전세계 많은 지역에서 농업적으로 문제가 되어 세계 3대 곡물인 벼의 생산에 피해가 크게 나타나고 있다. 식물은 생장하면서 다양한 환경스트레스에 노출되며, 이러한 스트레스는 작물의 생장, 발달, 수확량 등에 영향을 미친다. 본 연구는 벼의 안정적인 생산성을 높이기 위해 벼 유래 OsOPT 유전자를 이용한 형질전환 후대에서 고온 조건하에서도 생육이 가능한 계통을 선발하여 그 특성을 살펴보았다. 먼저, OsOPT10 유전자 도입 형질전환 벼를 이용하여 고온 처리에 따른 저항성 계통을 선발하고, 선발된 계통의 생리적 특성을 분석하였으며, 분자적 특성을 qRT-PCR을 통해 유전자의 발현 양상을 분석하였다. 고온 스트레스에 의한 세포막 피해 정도를 알아보기 위해 전해질 누출(electrolyte leakage), 삼투조절제 역할을 하는 수용성 당 및 proline 함량 분석을 하여 대조구와 비교분석 하였다. 본 실험에서 고온 처리에 의한 가용성 당 함량의 변화는 OsOPT10-16 형질전환 벼를 제외하고 OsOPT10-1와 OsOPT10-7 계통이 WT 보다 당 함량이 높게 나타났다. 모품종 동진에 비해 형질전환 벼 계통의 EL 값이 낮게 나타난 것과 가용성 당 함량이 비슷하거나 높게 나타난 것으로 보아 OsOPT10 형질전환 벼가 고온 스트레스에서 저항성 반응을 나타낸 것으로 판단하였다.

Quality Improvement of Oil Palm Trunk Properties by Close System Compression Method

  • Hartono, Rudi;Wahyudi, Imam;Febrianto, Fauzi;Dwianto, Wahyu;Hidayat, Wahyu;Jang, Jae-Hyuk;Lee, Seung-Hwan;Park, Se-Hwi;Kim, Nam-Hun
    • Journal of the Korean Wood Science and Technology
    • /
    • 제44권2호
    • /
    • pp.172-183
    • /
    • 2016
  • Densification of the inner part of oil palm trunk (OPT) by the close system compression (CSC) method was performed in this study. The effects of the compression temperature and time on the anatomical, physical and mechanical properties of OPT were evaluated. The inner part of OPT with an initial average density of $0.3g/cm^3$ was used as samples. Oven-dried samples were immersed in water and vacuumed until fully saturated and then compressed by CSC at 120, 140, 160 or $180^{\circ}C$ for 10, 20, 30 or 40 min. The anatomical characteristics of transverse and radial sections before and after compression were compared by optical microscopy. The physical and mechanical properties, including the density, recovery of set (RS), modulus of elasticity (MOE), modulus of rupture (MOR), and compression parallel to grain were examined. It was observed that the anatomical characteristic of the inner part of OPT (i.e., vascular bundles, vessels, and parenchyma tissue) became flattened, fractured, and collapsed after compression by CSC. The RS decreased with increasing compression temperature and time. The lower RS indicated high dimensional stability. The physical and mechanical properties (i.e., density, MOR, MOE, and compressive strength) of the inner part of OPT increased with increasing compression temperature and time. Compression by the CSC method at $160^{\circ}C$ for 40 min was the optimum treatment.

비대칭 마진 SVM 최적화 모델을 이용한 기업부실 예측모형의 범주 불균형 문제 해결 (Optimization of Uneven Margin SVM to Solve Class Imbalance in Bankruptcy Prediction)

  • 조성임;김명종
    • 경영정보학연구
    • /
    • 제24권4호
    • /
    • pp.23-40
    • /
    • 2022
  • Support Vector Machine(SVM)은 기업부실 예측문제 등 다양한 분야에서 성공적으로 활용되어 왔으나 범주 불균형 문제가 존재하는 경우 다수 범주의 경계영역은 확장되는 반면, 소수 범주의 경계영역은 축소되고 분류 경계선이 소수 범주로 편향되어 분류 성과에 부정적인 영향을 미치는 것으로 보고되고 있다. 본 연구는 범주 불균형 문제에 대한 대칭 마진 SVM(EMSVM)의 한계점을 개선하기 위하여 비대칭 마진 SVM(UMSVM)과 임계점 이동 기법을 결합한 최적화 비대칭 마진 SVM인 OPT-UMSVM을 제안한다. OPT-UMSVM은 소수 범주 방향으로 치우진 분류 경계선을 다수 범주로 재이동함으로써 소수 범주의 민감도를 개선하고 최적화된 분류 성과를 산출함으로써 SVM의 일반화 능력을 향상시키는 장점을 가진다. OPT-UMSVM의 성과 개선 효과를 검증하기 위하여 불균형 비율이 상이한 5개의 표본군을 구성하여 10-fold 교차타당성 검증을 수행한 결과는 다음과 같다. 첫째, 범주 불균형이 미미한 표본에서 UMSVM은 EMSVM의 성과 개선 효과가 미약한 반면, 범주 불균형이 심화된 표본에서 UMSVM은 EMSVM의 성과개선에 크게 공헌하고 있다. 둘째, OPT-UMSVM은 EMSVM 및 기존의 UMSVM과 비교하여 범주 균형 및 범주 불균형 표본 모두에서 보다 우수한 성과를 가지고 있으며, 특히 범주 불균형이 심화된 표본에서 유의적인 성과 차이를 보였다.

비스 방향족 $\alpha, \beta$ -불포화 케톤 유도체중 2-pyridyl 및 phenyl 치환체의 항균성에 관한 치환 phenyl backbone의 영향 (Influence of substituted phenyl backbone on the fungicidal activity of phenyl or 2-pyridyl substituents in bis-aromatic ${\alpha},{\beta}$-unsaturated ketone derivatives)

  • 성낙도;유성재;최경섭;김현제
    • 농약과학회지
    • /
    • 제2권3호
    • /
    • pp.45-51
    • /
    • 1998
  • 방향족 고리로서 2-pyridyl이나 phenyl group이 치환($R_{1}$)된 비스 방향족 ${\alpha},{\beta}$-불포화 케톤 기질 유도체중 치환($R_{2}$) phenyl backbone의 변화에 따른 벼도열병균(Pyricularia oryzae)과 토마토 역병균(Phytophtora infestans) 및 보리횐가루병균(Erysiphe graminis)에 대한 항균활성과 물리화학 파라미터들 사이의 정량적 구조-활성관계(QSAR)를 검토하였다. phenyl 치환체, $1{\sim}11$의 벼도열병군에 대한 항균활성은 전자밀게에 의한 공명효과(R<0)와 소수성(${\pi}$>0), 토마토역병균의 경우에는 적정값의 STERIMOL 파라미터인 치환기의 길이$((L_{1})_{opt.}=5.69({\AA}))$ 그리고 보리흰가루병균은 적정값의 소수성((${\pi})_{opt.}=0.38$)에 의존적이었다. 또한, 2-pyridyl 치환체, $12{\sim}28$에 있어서 벼도열병균$(M_{R})_{opt.}=39(cm^{3}/mol)$과 토마토 역병$(M_{R})_{opt.}=8.04(cm^{3}/mol)$은 적정값의 분자굴절상수($M_{R}$)와 Taft의 입체효과(Es), 그리고 보리 흰가루병균의 경우에는 Es와 정전위(EP), 그리고 LUMO 에너지(e.v)가 항균활성에 각각 영향을 미치는 요인이었다. 그리고 보리흰가루병균의 경우 두 치환체들의 항균활성 관계는 서로 비례관계를 보이는 경향이었다.

  • PDF

컴퓨터단층촬영과 파노라마상을 이용한 한국인 하치조관의 하악에서의 협, 설측 위치 관계에 대한 연구 (STUDY ON THE RELATIONSHIP OF THE INFERIOR ALVEOLAR NERVE POSITION BETWEEN BUCCAL AND LINGUAL SIDE USING CT AND ORTHPANTOMOGRAM)

  • 신홍수;황순정
    • Journal of the Korean Association of Oral and Maxillofacial Surgeons
    • /
    • 제28권1호
    • /
    • pp.1-6
    • /
    • 2002
  • When bilateral sagittal split ramus osteotomy or mandibular angle reduction are carried out, we have to consider the position of inferior alveolar nerve. For bone splitting or resection using a saw or an osteotome, the bucco-lingual position of the inferior alveolar nerve plays an important role in the preventing perioperative complications such as paresthesia or anesthesia. Because it is rare to find literatures concerning the mean anatomic position of the inferior alveolar nerve in Koreans, we investigated 30 patients who underwent to take CT and orthopantomogram for implant surgery, and evaluated the bucco-lingual position and vertical relationship of the inferior alveolar nerve at the mandible. The results showed that the distance between inferior alveolar nerve and buccal plate was the farthest at mandibular second molar ($7.1{\sim}7.4mm$) and the nearest at mandibular angle area ($4.4{\sim}4.8mm$). But it was no statistical relationship between the bucco-lingual postion of inferior alveolar nerve on the CT and its vertical position on the OPT. In conclusion, the results suggest that a careful surgical procedure is needed at the mandibular angle area to avoid a nerve damage and there are sufficient bone materials at the mandibular second molar are for bilateral sagittal split ramus osteotomy or mandibular angle reduction or plate fixation. And OPT is not usefull for the evaluation of a relative bucco-lingual position of inferior alveolar nerve in relation to its vertical postion on the OPT.