• 제목/요약/키워드: foraging

검색결과 202건 처리시간 0.023초

NoC-Based SoC Test Scheduling Using Ant Colony Optimization

  • Ahn, Jin-Ho;Kang, Sung-Ho
    • ETRI Journal
    • /
    • 제30권1호
    • /
    • pp.129-140
    • /
    • 2008
  • In this paper, we propose a novel ant colony optimization (ACO)-based test scheduling method for testing network-on-chip (NoC)-based systems-on-chip (SoCs), on the assumption that the test platform, including specific methods and configurations such as test packet routing, generation, and absorption, is installed. The ACO metaheuristic model, inspired by the ant's foraging behavior, can autonomously find better results by exploring more solution space. The proposed method efficiently combines the rectangle packing method with ACO and improves the scheduling results by dynamically choosing the test-access-mechanism widths for cores and changing the testing orders. The power dissipation and variable test clock mode are also considered. Experimental results using ITC'02 benchmark circuits show that the proposed algorithm can efficiently reduce overall test time. Moreover, the computation time of the algorithm is less than a few seconds in most cases.

  • PDF

일본 북해도 낙엽활엽수림의 산림환경구조와 번식 조류 군집과의 관계 (The Relationship between Breeding Bird Community and Forest Structure at a Deciduous Broad-leaved Forest in Hokkaido, Japan)

  • 이우신
    • The Korean Journal of Ecology
    • /
    • 제19권4호
    • /
    • pp.353-353
    • /
    • 1996
  • 이 연구는 1988년 5월 초순부터 6월 중순까지 일본 북해도 대학 토마코마이 연습림에서 산림시업에 의한 산림구조가 다른 두 지역에서 산림환경구조와 번식조류군집과의 관계를 밝히기 위하여 이루어졌다. 조사지간의 차이를 밝히기 위한 정량적인 서식지분석과 조류군집을 평가하기 위한 세력권 도시법과 길드분석을 하였다. 우점수종은 신갈나무, 일본목련, 산벚나무, 고로쇠나무 등이었다. 임층의 피도는 상중층은 비간벌지가, 하층은 간벌지가 높았다. 조사지에서 34종의 조류가 관찰되었고 21종이 세력권을 확보하였다. 황금새, 산솔새, 박새, 섬참새, 동고비, 쇠박새가 우점종이었다. 조사지간에 번식조류의 종수는 동일하였으나 조류군집구성은 달랐다. 수동영소길드 조류 종수와 쌍수는 비간벌지에 많았으나, 지면영소길드 조류는 간벌지에서 많았다. 그리구 수관층영소길드는 조사지간에 유의한 차이가 없었다. 그러므로 적정한 간벌과 같은 산림시업은 모든 산림조류에 부적당한 것이 아니고 관목, 지면 영소길드와 나무와 관목, 지면채이길드에 유리한 것으로 생각되었다. 또 산림시업이 수동과 수관영소길드에 큰 영향을 미치지 않았다.

한강하구에 도래하는 재두루미(Grus vipio) 서식지이용과 토지피복도 상관관계 연구 (Comparison of White-naped Crane Habitat Use Pattern with Land-coverage Map in the Han-River Estuary and DMZ)

  • 김성옥;이상돈
    • 환경영향평가
    • /
    • 제17권4호
    • /
    • pp.255-262
    • /
    • 2008
  • For the Han-river estuary and DMZ where white-naped crane (Grus vipio; endangered migratory bird) stopover or spend winter, the habitat composition and the habitat use pattern of white-naped crane were analyzed with the position data obtained by the satellite tracking method. By the use of geographic information system (GIS), the percent composition of seven habitat categories of white naped-crane data points (n=228) was analyzed. The chi-square test showed that the white-naped crane habitat use pattern was significantly different (p<0.05) from that of random points (n=228). It means that white-naped crane select and use particular habitat area in the Han-river estuary and DMZ.

스마트 매뉴팩처링을 위한 자율화 (Autonomy for Smart Manufacturing)

  • 박홍석
    • 한국정밀공학회지
    • /
    • 제31권4호
    • /
    • pp.287-295
    • /
    • 2014
  • Smart manufacturing (SM) considered as a new trend of modern manufacturing helps to meet objectives associated with the productivity, quality, cost and competiveness. It is characterized by decentralized, distributed, networked compositions of autonomous systems. The model of SM is inherited from the organization of the living systems in biology and nature such as ant colony, school of fish, bee's foraging behaviors, and so on. In which, the resources of the manufacturing system are considered as biological organisms, which are autonomous entities so that the manufacturing system has the advanced characteristics inspired from biology such as self-adaptation, self-diagnosis, and self-healing. To prove this concept, a cloud machining system is considered as research object in which internet of things and cloud computing are used to integrate, organize and allocate the machining resources. Artificial life tools are used for cooperation among autonomous elements in the cloud machining system.

Paper Machine Industrial Analysis on Moisture Control Using BF-PSO Algorithm and Real Time Implementation Setup through Embedded Controller

  • Senthil Kumar, M.;Mahadevan, K.
    • Journal of Electrical Engineering and Technology
    • /
    • 제11권2호
    • /
    • pp.490-498
    • /
    • 2016
  • Proportional Integral Derivative (PID) controller tuning is an area of interest for researchers in many areas of science and engineering. This paper presents a new algorithm for PID controller tuning based on a combination of bacteria foraging and particle swarm optimization. BFO algorithm has recently emerged as a very powerful technique for real parameter optimization. To overcome delay in an optimization, combine the features of BFOA and PSO for tuning the PID controller. This new algorithm is proposed to combine both the algorithms to get better optimization values. The real time prototype model of paper machine is designed and controlled by using PIC microcontroller embedded with the programming in C language.

Habitat Preference and Nest Predation Risk in the Blackbird (Turdus merula)

  • Kim, Mi-Ran
    • Journal of Ecology and Environment
    • /
    • 제32권1호
    • /
    • pp.41-45
    • /
    • 2009
  • For last 150 years, blackbirds have moved from their ancestral habitat, the woodland edge, to man-made habitats such as farmland, parks and gardens. These alternative habitats have become one of main blackbird habitats. I compared density of nests and blackbirds in parks, woodland and campus of University of East Anglia to investigate habitat preference. Blackbirds preferred the area covered by $10\sim50%$ of tree or bush patches for their foraging and nesting sites. Blackbirds were more frequently found near buildings rather than far from buildings. Nest characteristics did not affect predation rate and nest preference. This study suggests that man-made habitats may be important for avoiding predation.

Optimum cost design of RC columns using artificial bee colony algorithm

  • Ozturk, Hasan Tahsin;Durmus, Ahmet
    • Structural Engineering and Mechanics
    • /
    • 제45권5호
    • /
    • pp.643-654
    • /
    • 2013
  • Optimum cost design of columns subjected to axial force and uniaxial bending moment is presented in this paper. In the formulation of the optimum design problem, the height and width of the column, diameter and number of reinforcement bars are treated as design variables. The design constraints are implemented according to ACI 318-08 and studies in the literature. The objective function is taken as the cost of unit length of the column consisting the cost of concrete, steel, and shuttering. The solution of the design problem is obtained using the artificial bee colony algorithm which is one of the recent additions to metaheuristic techniques. The Artificial Bee Colony Algorithm is imitated the foraging behaviors of bee swarms. In application of this algorithm to the constraint problem, Deb's constraint handling method is used. Obtained results showed that the optimum value of numerical example is nearly same with the existing values in the literature.

Structural damage identification using cloud model based fruit fly optimization algorithm

  • Zheng, Tongyi;Liu, Jike;Luo, Weili;Lu, Zhongrong
    • Structural Engineering and Mechanics
    • /
    • 제67권3호
    • /
    • pp.245-254
    • /
    • 2018
  • In this paper, a Cloud Model based Fruit Fly Optimization Algorithm (CMFOA) is presented for structural damage identification, which is a global optimization algorithm inspired by the foraging behavior of fruit fly swarm. It is assumed that damage only leads to the decrease in elementary stiffness. The differences on time-domain structural acceleration data are used to construct the objective function, which transforms the damaged identification problem of a structure into an optimization problem. The effectiveness, efficiency and accuracy of the CMFOA are demonstrated by two different numerical simulation structures, including a simply supported beam and a cantilevered plate. Numerical results show that the CMFOA has a better capacity for structural damage identification than the basic Fruit Fly Optimization Algorithm (FOA) and the CMFOA is not sensitive to measurement noise.

Simple Bacteria Cooperative Optimization with Rank Replacement

  • 정성훈
    • 한국지능시스템학회논문지
    • /
    • 제19권3호
    • /
    • pp.432-436
    • /
    • 2009
  • We have developed a new optimization algorithm termed simple bacteria cooperative optimization (sBCO) based on bacteria behavior patterns [1]. In [1], we have introduced the algorithm with basic operations and showed its feasibility with some function optimization problems. Since the sBCO was the first version with only basic operations, its performance was not so good. In this paper, we adopt a new operation, rank replacement, to the sBCO for improving its performance and compare its results to those of the simple genetic algorithm (sGA) which has been well known and widely used as an optimization algorithm. It was found from the experiments with four function optimization problems that the sBCO with rank replacement was superior to the sGA. This shows that our algorithm can be a good optimization algorithm.

Genetic Structure in Korean Populations of Hosta capitata (Liliaceae)

  • Chung, Myong-Gi
    • Journal of Plant Biology
    • /
    • 제37권3호
    • /
    • pp.277-284
    • /
    • 1994
  • I investigated levels of genetic diversity, population genetic structure, and gene flow in Hostacapitata, a herbaceous perennial native to South Korea and southwestern Japan. Starch gel electrophoresis was conducted on leaves collected from 310 plants in 19 Korean populations. Twenty-two of 25 putative loci examined were polymorphic in at least one populatin and the mean number of alleles per locus was 1.65. In addition, mean expected heterozygosity within populations (Hep=0.153) was higher than average values for species with similar life history traits. Significant differences in allele frequency were detected between populations at all loci (P<0.01), and slightly over 30% of the genetic variation was found among populatins (GST=0.308). Indirect estimates of the number of migrants per generation (Nm) (0.506, calculated from GST; 0.852, calculated from the mean frequency of ten private alleles) indicate that gene flow is restricted among the isolated Korean populations of H. capitata. Factors contributing to the high levels of genetic differentiation among populations of H. capitata include small and discrete populations, human disturbance, and low frequencies of pollinator foraging behavior.

  • PDF