• Title/Summary/Keyword: Four-path Selection

Search Result 16, Processing Time 0.024 seconds

Predicting the rate of inbreeding in populations undergoing four-path selection on genomically enhanced breeding values

  • Togashi, Kenji;Adachi, Kazunori;Kurogi, Kazuhito;Yasumori, Takanori;Watanabe, Toshio;Toda, Shohei;Matsubara, Satoshi;Hirohama, Kiyohide;Takahashi, Tsutomu;Matsuo, Shoichi
    • Animal Bioscience
    • /
    • v.35 no.6
    • /
    • pp.804-813
    • /
    • 2022
  • Objective: A formula is needed that is practical for current livestock breeding methods and that predicts the approximate rate of inbreeding (ΔF) in populations where selection is performed according to four-path programs (sires to breed sons, sires to breed daughters, dams to breed sons, and dams to breed daughters). The formula widely used to predict inbreeding neglects selection, we need to develop a new formula that can be applied with or without selection. Methods: The core of the prediction is to incorporate the long-tern genetic influence of the selected parents in four-selection paths executed as sires to breed sons, sires to breed daughters, dams to breed sons, and dams to breed daughters. The rate of inbreeding was computed as the magnitude that is proportional to the sum of squared long-term genetic contributions of the parents of four-selection paths to the selected offspring. Results: We developed a formula to predict the rate of inbreeding in populations undergoing four-path selection on genomically enhanced breeding values and with discrete generations. The new formula can be applied with or without selection. Neglecting the effects of selection led to underestimation of the rate of inbreeding by 40% to 45%. Conclusion: The formula we developed here would be highly useful as a practical method for predicting the approximate rate of inbreeding (ΔF) in populations where selection is performed according to four-path programs.

Path Planning for Search and Surveillance of Multiple Unmanned Aerial Vehicles (다중 무인 항공기 이용 감시 및 탐색 경로 계획 생성)

  • Sanha Lee;Wonmo Chung;Myunggun Kim;Sang-Pill Lee;Choong-Hee Lee;Shingu Kim;Hungsun Son
    • The Journal of Korea Robotics Society
    • /
    • v.18 no.1
    • /
    • pp.1-9
    • /
    • 2023
  • This paper presents an optimal path planning strategy for aerial searching and surveying of a user-designated area using multiple Unmanned Aerial Vehicles (UAVs). The method is designed to deal with a single unseparated polygonal area, regardless of polygonal convexity. By defining the search area into a set of grids, the algorithm enables UAVs to completely search without leaving unsearched space. The presented strategy consists of two main algorithmic steps: cellular decomposition and path planning stages. The cellular decomposition method divides the area to designate a conflict-free subsearch-space to an individual UAV, while accounting the assigned flight velocity, take-off and landing positions. Then, the path planning strategy forms paths based on every point located in end of each grid row. The first waypoint is chosen as the closest point from the vehicle-starting position, and it recursively updates the nearest endpoint set to generate the shortest path. The path planning policy produces four path candidates by alternating the starting point (left or right edge), and the travel direction (vertical or horizontal). The optimal-selection policy is enforced to maximize the search efficiency, which is time dependent; the policy imposes the total path-length and turning number criteria per candidate. The results demonstrate that the proposed cellular decomposition method improves the search-time efficiency. In addition, the candidate selection enhances the algorithmic efficacy toward further mission time-duration reduction. The method shows robustness against both convex and non-convex shaped search area.

Demand-based charging strategy for wireless rechargeable sensor networks

  • Dong, Ying;Wang, Yuhou;Li, Shiyuan;Cui, Mengyao;Wu, Hao
    • ETRI Journal
    • /
    • v.41 no.3
    • /
    • pp.326-336
    • /
    • 2019
  • A wireless power transfer technique can solve the power capacity problem in wireless rechargeable sensor networks (WRSNs). The charging strategy is a wide-spread research problem. In this paper, we propose a demand-based charging strategy (DBCS) for WRSNs. We improved the charging programming in four ways: clustering method, selecting to-be-charged nodes, charging path, and charging schedule. First, we proposed a multipoint improved K-means (MIKmeans) clustering algorithm to balance the energy consumption, which can group nodes based on location, residual energy, and historical contribution. Second, the dynamic selection algorithm for charging nodes (DSACN) was proposed to select on-demand charging nodes. Third, we designed simulated annealing based on performance and efficiency (SABPE) to optimize the charging path for a mobile charging vehicle (MCV) and reduce the charging time. Last, we proposed the DBCS to enhance the efficiency of the MCV. Simulations reveal that the strategy can achieve better performance in terms of reducing the charging path, thus increasing communication effectiveness and residual energy utility.

The Main Path Analysis of Korean Studies Using Text Mining: Based on SCOPUS Literature Containing 'Korea' as a Keyword (텍스트 마이닝을 활용한 한국학 주경로(Main Path) 분석: '한국'을 키워드로 포함하는 SCOPUS 문헌을 대상으로)

  • Kim, Hea-Jin
    • Journal of the Korean Society for information Management
    • /
    • v.37 no.3
    • /
    • pp.253-274
    • /
    • 2020
  • In this study, text mining and main path analysis (MPA) were applied to understand the origins and development paths of research areas that make up the mainstream of Korean studies. To this end, a quantitative analysis was attempted based on digital texts rather than the traditional humanities research methodology, and the main paths of Korean studies were extracted by collecting documents related to Korean studies including citation information using a citation database, and establishing a direct citation network. As a result of the main path analysis, two main path clusters (Korean ancient agricultural culture (history, culture, archeology) and Korean acquisition of English (linguistics)) were found in the key-route search for the Humanities field of Korean studies. In the field of Korean Studies Humanities and Social Sciences, four main path clusters were discovered: (1) Korea regional/spatial development, (2) Korean economic development (Economic aid/Soft power), (3) Korean industry (Political economics), and (4) population of Korea (Sex selection) & North Korean economy (Poverty, South-South cooperation).

Heritability, Genetic Correlation and Path Coefficient Analysis of Economic Characters in the Silkworm, Bombyx mori (누에의 실용형질에 대한 유전력, 유전상관 및 경로계수의 분석)

  • 정원복
    • Journal of Sericultural and Entomological Science
    • /
    • v.31 no.2
    • /
    • pp.91-101
    • /
    • 1989
  • This experiment was carried out to analyze genetic parameters for the selection of silkworm by diallel-crossing with three Japanese and four Chiness silkworm races. Heritability, genetic correlation and path coefficient were calculated as the statistical parameters to evaluate direct or indirect effects of various gentic characters on bave weight. The heritabilities of fifth instar period, cocoon weight, cocoon layer weight, cocoon layer ration, fibroin contents, boiling off ratio and bave weight were over 76.65% in both F1 and F2 generations. There were positive coefficients in both phenotypic and genotypic correlations between male and female of both F1 and F2 generations. The latter showed greater values in general. The correlation between bave weight and the characters of cocoon weight, cocoon layer weight, cocoon layer ratio, fibroin contents were over 0.727 in both sexes of F1 and F2. Therefore, these results suggest that above characters would be useful for genetic selection of silkworms. As result of path coefficient analysis, there was a direct effect with path coefficient value of 0.991 between bave weight and F1 female cocoon layer weight, and with the value of 0.803 between bave weight and F1 male cocoon weight. In F2 the effect showed 0.938 between bave weight and male cocoon weight and cocoon layer weight had greater influence on direct or indirect effects (in path coefficient) than the others.

  • PDF

Simulated Annealing Algorithms for Operation Sequencing in Nonlinear Process Planning (비선형공정계획에서 가공순서 결정을 위한 시뮬레이티드 어닐링 알고리듬)

  • Lee, Dong-Ho;Dimitris, Kiritsis;Paul, Xirouchakis
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.27 no.3
    • /
    • pp.315-327
    • /
    • 2001
  • This paper considers the problem of operation sequencing in nonlinear process planning, which is the problem of selecting and sequencing operations required to produce a part with the objective of minimizing the sum of operation processing costs and machine, setup and tool change costs. Main constraints are the precedence relations among operations. The problem can be decomposed into two subproblems: operation selection and operation sequencing. We suggest four simulated annealing algorithms, which solve the two subproblems iteratively until a good solution is obtained. Here, the operation selection problem can be solved using a shortest path algorithm. Application of the algorithms is illustrated using an example. Also, to show the performances of the suggested algorithms, computational experiments were done on randomly generated test problems and the results are reported. In particular, one of the suggested algorithms outperforms an existing simulated annealing algorithm.

  • PDF

Control System of Service Robot for Hospital (병원용 서비스 로봇의 제어시스템)

  • 박태호;최경현;이석희
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2001.04a
    • /
    • pp.540-544
    • /
    • 2001
  • This paper addresses a hybrid control architecture for the hospital service robot, SmartHelper. In hybrid architecture, the deliberation takes place at planning layer while the reaction is dealt through the parallel execution of operations. Hence, the system presents both a hierarchical and an heterarchical decomposition, being able to show a predictable response while keeping rapid reactivity to the dynamic environment. The deliberative controller accomplishes four functions which are path generation, selection of navigation way, command and monitoring. The reactive controller uses fuzzy and potential field method for robot navigation. Through simulation under a virtual environment IGRIP, the effectiveness of the hybrid architecture is verified.

  • PDF

Study on Development of Hospital Service Robot SmartHelper (병원용 서비스 로봇 SmartHelper 개발에 관한 연구)

  • Choi, Kyung-Hyun;Lee, Seok-Hee;Park, Tae-Ho
    • Proceedings of the KSME Conference
    • /
    • 2001.06b
    • /
    • pp.325-329
    • /
    • 2001
  • This paper addresses a control architecture for the hospital service robot, SmartHelper. With a sensing-reasoning-acting paradigm, the deliberation takes place at planning layer while the reaction is dealt through the parallel execution of operations. Hence, the system presents both a hierarchical and an heterarchical decomposition, being able to show a predictable response while keeping rapid reactivity to the dynamic environment. The deliberative controller accomplishes four functions which are path generation, selection of navigation way, command and monitoring. The reactive controller uses fuzzy and potential field method for robot navigation. Through simulation under a virtual environment IGRIP, the effectiveness of the control architecture is verified.

  • PDF

EERA: ENHANCED EFFICIENT ROUTING ALGORITHM FOR MOBILE SENSOR NETWORK

  • Hemalatha, S;Raj, E.George Dharma Prakash
    • International Journal of Computer Science & Network Security
    • /
    • v.22 no.9
    • /
    • pp.389-395
    • /
    • 2022
  • A Mobile Sensor Network is widely used in real time applications. A critical need in Mobile Sensor Network is to achieve energy efficiency during routing as the sensor nodes have scarce energy resource. The nodes' mobility in MWSN poses a challenge to design an energy efficient routing protocol. Clustering helps to achieve energy efficiency by reducing the organization complexity overhead of the network which is proportional to the number of nodes in the network. This paper proposes"EERA: Energy Efficient Routing Algorithm for Mobile Sensor Network" is divided into five phases. 1, Cluster Formation 2.Cluster head and Transmission head selection 3.Path Establishment / Route discovery and 4,Data Transmission. Experimental Analysis has been done and is found that the proposed method performs better than the existing method with respect to four parameters.

Genetic Variability, Correlation and Path Analysis for Yield Components in Korea Domestic Ginger (한국재래생강(韓國在來生薑)에 있어서 수량구성요소(收量構成要素)의 유전변이(遺傳變異), 상관(相關) 및 경로분석(經路分析))

  • Jang, Won Suk;Kim, Jung Sun;Choi, Jae Eul
    • Korean Journal of Agricultural Science
    • /
    • v.24 no.1
    • /
    • pp.6-10
    • /
    • 1997
  • Ninety-four collections of domestic ginger were evaluated for plant hight, leaf number, stem number, leaf length and width, rhizome yield per plant revealed good variability in stem number and rhizome yield per plant. Moderate variation was observed in plant hight, leaf number, leaf length, leaf width and stem diameter. Rhizome yield per plant was positively correlated with six characters, and leaf number, plant height and stem diameter were positive significant correlation with rhizome yield per plant. Path coefficient analysis indicated that stem number, followed by leaf number, stem diameter, had maximum direct effects on rhizome yield per plant. Maximum indirect effect was observed in case of plant height through leaf number. The indirect effects of leaf length and leaf width through leaf number, and plant height, leaf length and leaf width through stem diameter were also observed. From the selection point of view, the characters like plant height, stem number and leaf number per clump may be considered suitable in choosing a good genotype.

  • PDF