• 제목/요약/키워드: Competitive exclusion

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

New Mutation Rule for Evolutionary Programming Motivated from the Competitive Exclusion Principle in Ecology

  • Shin, Jung-Hwan;Park, Doo-Hyun;Chien, Sung-I1
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2001년도 ICCAS
    • /
    • pp.165.2-165
    • /
    • 2001
  • A number of previous researches in evolutionary algorithm are based on the study of facets we observe in natural evolution. The individuals of species in natural evolution occupy their own niche that is a subdivision of the habitat. This means that two species with the similar requirements cannot live together in the same niche. This is known as the competitive exclusion principle, i.e., complete competitors cannot coexist. In this paper, a new evolutionary programming algorithm adopting this concept is presented. Similarly in the case of natural evolution , the algorithm Includes the concept of niche obtained by partitioning a search space and the competitive exclusion principle performed by migrating individuals. Cell partition and individual migration strategies are used to preserve search diversity as well as to speed up convergence of an ...

  • PDF

Isolation, In vitro Antibacterial Activity, Bacterial Sensitivity and Plasmid Profile of Lactobacilli

  • Lonkar, P.;Harne, S.D.;Kalorey, D.R.;Kurkure, N.V.
    • Asian-Australasian Journal of Animal Sciences
    • /
    • 제18권9호
    • /
    • pp.1336-1342
    • /
    • 2005
  • The present research work was conducted to evaluate the beneficial effects as well as the safety aspects of lactobacilli as probiotic. Lactobacilli were isolated from poultry faecal samples, feed samples and from some known preparations procured from poultry feed manufacturers. L. acidophilus and L. sporogenes were tested for the antibacterial activity against four poultry pathogens viz. Escherichia coli, Salmonella spp., Proteus spp. and Pseudomonas aeruginosa. Cell free supernatant (CFS) of L. acidophilus exhibited significantly higher antibacterial activity against Salmonella spp. at original pH (4.50${\pm}$0.02). At the adjusted pH (6.50${\pm}$0.02) significantly higher antibacterial activity was recorded against indicator organism except for P. aeruginosa. Likewise, L. sporogenes exhibited similar antibacterial activity at original as well as adjusted pH except for E. coli. Antibacterial activity against E. coli was significantly higher at adjusted pH than at original pH of CFS. The competitive exclusion of E. coli by lactobacilli over the intestinal epithelial cells (IEC) was checked. L. acidophilus strain I, which was of poultry origin, exhibited maximum attachment over IEC as compared to other three strains of non-poultry origin viz. L. acidophilus strain II, L. sporogenes strain I and II. Overall, L. acidophilus exhibited higher competitive exclusion as compared to L. sporogenes. All the lactobacilli of poultry origin were most sensitive to penicillin G, amoxycillin, ampicillin and chloramphenicol, least sensitive to sulphamethizole, ciprofloxacin, neomycin, norfloxacin and pefloxacin and resistant to metronidazole and nalidixic acid. The isolates from probiotic preparations were most sensitive to ampicillin, amoxycillin and tetracycline, least sensitive to sulphamethizole, norfloxacin, neomycin and ceftriazone and resistant to nalidixic acid and metronidazole. Eight of the multiple drug resistant lactobacilli isolates were studied for the presence of plasmids. Plasmids could be extracted from six isolates of lactobacilli. These plasmids could be responsible for bacteriocin production or for antibiotic resistance of the strains. The lactobacilli need further studies regarding their safety for use in the probiotic preparations.

시장 점유율을 최대로 할 수 있는 스포츠용품점 위치 결정 전략 (Location Strategy of Sports Oulets to Maximize the Market Share)

  • 이상운;이영숙;최성범;한태용
    • 한국인터넷방송통신학회논문지
    • /
    • 제13권3호
    • /
    • pp.93-101
    • /
    • 2013
  • 본 논문은 경쟁업체 $F_B$가 q개의 상점을 운영하고 있는 상황에서 신규 업체 $F_A$가 시장 점유율을 최대로 하는 p,(p$V=V{\backslash}F_B$ 후보 노드들 중 최단거리를 기준으로 최대로 확보한 상위 노드들 q개를 선택하였다. q개 노드에 대해 포함-배제 원리를 적용하여 p개의 확보 고객수 합을 구해 경쟁을 통해 최대 값을 가진 노드 집합을 $F_A$의 상점 위치로 결정하는 경쟁 알고리즘이다. 제안된 경쟁 알고리즘은 q=5에 대해 p1,2,3,4의 상점 위치를 최적으로 간단히 결정하였으며, 시장 점유율도 최대로 높일 수 있음을 보였다.

포함-배제 원리를 적용한 집합피복 문제의 경쟁 알고리즘 (Competitive Algorithm of Set Cover Problem Using Inclusion-Exclusion Principle)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제23권4호
    • /
    • pp.165-170
    • /
    • 2023
  • 본 논문은 지금까지 NP-완전 문제로 다항시간 알고리즘이 존재하지 않는 집합피복 문제에 대해 선형시간으로 해를 구할 수 있는 알고리즘을 제안하였다. 지금까지는 최대로 피복할 수 있는 집합을 선택하는 휴이스틱 탐욕 알고리즘만이 알려져 있다. 반면에 제안된 알고리즘은 최대 원소 수 2순위 또는 3순위까지의 노드들 k개를 대상으로 포함-배제 원리 규칙을 적용하여 N개의 노드 모두를 피복하는 피복집합을 구하고, 이들 중 최소 피복집합을 선택하는 경쟁 알고리즘이다. 제안된 알고리즘은 욕심쟁이 알고리즘이 최적 해를 얻지 못하는 단점을 보완하였다. 제안된 알고리즘을 다양한 응용 사례들에 적용한 결과 O(kn2)의 다항시간으로 최적 해를 얻었다.

경쟁배타에 의한 생태적 진화: 세포성 점균 Polysphondylium pallidum에 대한 실험적 접근 (Ecological Evolution by Competitive Exclusion / An Experimental Approach with Cellular Slime Mold , Polysphondylium pallidum)

  • 최형선
    • The Korean Journal of Ecology
    • /
    • 제17권3호
    • /
    • pp.299-310
    • /
    • 1994
  • 종 내의 클론 상호작용은 개체군 구조에 중요한 영향을 미친다. 본 연구는 클론간의 경쟁에 의해 개체군 내에서 진화적 변화가 일어날 수 있는 가를 조사하고, 균일한 실험실 배양 조건에서 어떻게 다양한 클론이 진화하는지를 밝히고자 하였다. 자원소비율과 교배형이 다른 Polysphondylium pallidum의 클론들이 선택되었다. 실험은 T0에서 T4까지 4번의 시간 간격을 두고 시행되었다. 접종 후 자실체를 수확할 때까지의 한 번의 실험기간은 10~14일 정도 소요되었다. T0의 50개의 클론으로부터 일련의 실험기간 T1, T2, T3, T4에서 50 클론이 두 세트씩 만들어졌다. 개체군들의 자원소비율 변동은 T0와 두세트의 T4 클론들간에 비교되었다. 각 클론은 실험 시작 후 48~56세대가 지난 후에도 균일하고 제한된 Cerophyl 배지 환경에서 다양한 자원 소비율 즉, 다양한 생장율을 보였다. 생장율이 다른 다양한 클론은 서식처가 이질적인 토양 미세 환경 뿐만 아니라 한 장소의 균질한 배양 접시 속에서도 공존 할 수 있었다. 높은 클론 다양성은 한 개체군내의 클론에서 다른 클론을 만날 기회를 제공해 주었고 개체군내의 클론 경쟁이 활발히 일어났다. T0에서 T4까지의 총 실험 기간동안 교배형 I이었던 37개의 클론중에서 한 개체군의 31개가 교배형 II로 바뀌어 클론간에 일어난 경쟁배타율은 0.838이었다. 각 교배형의 출현 빈도는 연속적인 다음 세대마다 0.93~1.29% 만큼 바뀌었다. 2.6X108밀도의 박테리아를 먹이로 제공해 준 실험실 환경에서 한 세대가 지날 때 마다 한 클론에서 다른 클론으로 변화하는 진화적 변화확률이 1.26~1.75%라는 것을 의미한다.

  • PDF

플랑크톤 패러독스 (The Paradox of the Plankton)

  • 이학영;문성기;허만규
    • 생명과학회지
    • /
    • 제25권5호
    • /
    • pp.601-606
    • /
    • 2015
  • 허친슨(Hutchinson)은 동질성이 있고 잘 혼합된 환경에서는 경쟁배타의 원리가 작동하고 있어 많은 종이 공서할 수 없음에도 불구하고 여러 플랑크톤 군집에서 많은 종이 서식하고 있음을 주목하였다. 일부 자원만 공유하면 경쟁배타의 원리가 작용하여 일부 종만이 공존할 수 있다. 그럼에도 불구하고 많은 자연 집단에서 수많은 경쟁관계에 있는 종이 공존하는데 이를 플랑크톤 패러독스라 부른다. 본 연구에서 이 역설에 대한 수많은 견해 중 일부를 소개하였는데 Roy와 Chattopadhyay의 견해를 독성 생성 견해를 포함한 그들의 견해에 따라 기술되었다. 제시된 기작 중 물리적, 생물학적 환경에서 공간적, 시간적 이질성, 외부에서 부과되거나 자기-발생적 공간적 분리, 불완전한 수직 혼합층, 수평적 중간 규모의 소용돌이, 플랑크톤 간 자원경쟁에 의한 동요와 무질서, 자원경쟁에서 변동성 온도에서 안정된 공존과 상보적 역동성을 기술하였다. 본 연구를 통해 플랑크톤과 그 패러독스 연구를 수행하는데 정보가 제공되어 도움이 될 것이다.

A Strategy to Improve Service Quality Satisfaction in Super-Super-Market

  • Cho, Yong-Jun
    • Journal of the Korean Data and Information Science Society
    • /
    • 제18권1호
    • /
    • pp.123-139
    • /
    • 2007
  • Recently, Super-Super-Market(SSM) is facing more and more difficult situation due to the expansion of hypermarket and target marketing of specialized shop. In this situation, Customer Satisfaction Management(CSM) is emerging as a core business factor to make continuous growth without competitive exclusion. Especially, the first factor in CSM in distribution industry is a Service Quality Satisfaction. In this paper, with a selection of 3-markets as a sample for the research, I have tried to look for necessary Service Quality(SQ) factors in SSM and deduced Service Quality Index(SQI), loyalty and Index of detail factor in SQ through survey. Based on these results, strategic factors required to improve SQ was found and strategic directions for SQ were proposed through matrix portfolio analysis.

  • PDF

사례분석을 통한 공동주택 골조공사의 원가절감 체크리스트 개발에 관한 연구 (A Study of the Development of Apartment's Structural Cost Saving Checklist through the Case Research)

  • 이경섭;서상욱
    • 한국건설관리학회논문집
    • /
    • 제11권6호
    • /
    • pp.65-77
    • /
    • 2010
  • 우리나라 건설 산업에서 주택분야가 차지하는 비중은 2007년 32%정도이며 그 중에서도 공동주택은 67%이상을 차지하고 있다. 수 년 전부터 시행되고 있는 분양가 상한제와 최근의 부동산 경기침체를 고려할 때 기업의 경쟁력확보와 저렴한 주택의 공급을 위해서 원가절감의 필요성은 점점 증대되고 있다. 본 연구에서는 공동주택 중에서도 공사비의 비중이 커서 원가절감 기대효과가 높고 품질과 공기에 미치는 영향 또한 가장 큰 철근콘크리트공사 분야에서 발생된 과거의 원가절감 사례를 분류체계에 따라 분류하고, 분류체계별 상관관계를 분석하여 제외(exclusion)와 통합(integration)의 과정을 거쳐 실무적으로 활용될 수 있고 향후 다른 연구의 기초자료가 될 수 있는 공동주택 철근콘크리트공사의 원가절감 체크리스트를 제시하고자 한다.

효소가수분해에 의한 유청단백질의 항원성 저하 (Reduction of the Antigenicity of Whey Protein by Enzymatic Hydrolysis)

  • 하월규;전석락;김정완;이수원;이재영;손동화
    • 한국식품과학회지
    • /
    • 제26권1호
    • /
    • pp.74-80
    • /
    • 1994
  • 효소에 의한 단백질분해가 유청단백질의 항원성의 저하에 미치는 영향을 조사하기 위한 기본연구로서, 유청단백질의 가수분해특성을 조사하고 competitive inhibition enzyme-linked immunosorbent assay(cELISA)에 의한 항원성의 변화를 검토하였다. 유청단백질의 가수분해는 chymotrypsin, trypsin, pancreatin, 그리고 Aspergillus oryzae유래의 protease를 각기 4시간 동안 행하였다. TNBS(trinitrobenzensulfonic acid)법에 의하여 측정한 유청단백질의 가수분해도(DH)는 chymotrypsin이나 trypsin을 처리한 경우$(5.05{\sim}11.47)$보다 Aspergillus oryzae유래의 protease 및 pancreatin을 처리한 경우$(15.67{\sim}20.20)$가 훨씬 높게 나타났으며, 각 효소의 처리전에 열처리($75^{\circ}C$, 20분)나 pepsin의 처리를 한 경우에 대체로 약간 높게 나타났다. High performance size exclusion chromatography(HPSEC)에 의하여 분자량분포를 조사한 결과, 가수분해물에 따라 10kDa 이상의 polypeptide가 $12{\sim}36%$ 정도 존재하였고, 평균분자량은 $4,252{\sim}9,132$ dalton, 평균길이는 아미노산 $38{\sim}83$개로 나타났다. 또한 쓴맛은 형성되지 않았다. SDS-PAGE의 결과 처리구에 따라 분자량 14.2kDa 이상의 polypeptide가 일부 존재하였으나 native 유청단백질은 대부분 가수분해에 의하여 제거되었음을 확인하였다. 토끼 항WPI항혈청에 의한 cELISA로 검토한 유청단백질 가수분해물의 monovalent 항원성은 효소처리에 의하여 약 $10^{-1.7}{\sim}10^{-4.9}$배 또는 그 이하로 저하되었으며 대체로 가수분해가 많이 일어난 분해물은 그 항원성이 낮아지는 것으로 나타났다. 또한 각 처리구내에서는 열 및 pepsin의 전처리후 다음 효소 분해한 유청단백질 가수분해물(CDP, TDP, PDP, ODP)의 경우 그 항원성이 가장 낮았다. 그중에서도 pancreatin 가수분해물(PDP)의 경우 항원성이 거의 상실된 것으로 나타났다.

  • PDF

경운 및 무경운 실험 농업생태계에서의 잡초개체군의 비교 (Comparison of Weed Populations in Conventional Till and No-till Experimental Agroecosystems)

  • Park, Tae Yoon;Eugene P. Odum
    • The Korean Journal of Ecology
    • /
    • 제18권4호
    • /
    • pp.471-481
    • /
    • 1995
  • The weed population dynamics as affected by contrasting conventional tillege (CT) and no-tillage (NT) practices with a minimum herbicide application was studied in Athens, Georgia, U.S.A. Common chickweed (Stellaria media) was the most common spring weed while johnsongrass (Sorghum halepense), sicklepod (Cassia obtusifolia), and pigweed (Amaranthus retroflexus) accounted for 89∼97% of net production during summers of 1983 and 1984. Total weed production in summer of 1984 was 2∼5 times greater than that of 1983. Weed production was greater in NT plots than in CT plots in summer of 1983, but reverse was the case in summer of 1984. In spring, net production in NT plots was greater than that in CT plots, especially, in 1985. Species diversity was consistently higher in NT plots, but in the wet summer of 1984 the pattern was different, with higher diversity in CT plots. Weed species diversity was higher in the spring rye crop than in the summer grain sorghum crop. The larger but less diverse weed populations in summer of 1984 indicated that these populations experienced competitive exclusion. Under the favorable summer moisture conditions the three dominant species grew so vigorously and quickly as to exclude many less common species that were able to survive under the drier conditions in 1983. The three dominant species not only excluded other weeds in 1984 but also greatly reduced crop production. The perennial johnsongrass was equally successful, or even more so, in CT plots as in NT plots. Plowing did not kill johnsongrass rhizomes but tended to break them up, thus increasing the number of individual plants that appear after the plowing. It means that johnsongrass was not controlled by the plowing. In summer of 1983, a moderate amount of weedy growth was maintained with a minimum amount of gerbicide application in NT and CT plots. It is possible that a small mixed weed population would be beneficial by providing cover for predatory and parasitic arthropods, and by reducing soil temperature and moisture losses.

  • PDF