Showing 1–41 of 41 results for author: Yeh, W

MAAIG: Motion Analysis And Instruction Generation

Authors: Wei-Hsin Yeh, Pei Hsin Lin, Yu-An Su, Wen Hsiang Cheng, Lun-Wei Ku

Abstract: Many people engage in self-directed sports training at home but lack the real-time guidance of professional coaches, making them susceptible to injuries or the development of incorrect habits. In this paper, we propose a novel application framework called MAAIG(Motion Analysis And Instruction Generation). It can generate embedding vectors for each frame based on user-provided sports action videos.… ▽ More Many people engage in self-directed sports training at home but lack the real-time guidance of professional coaches, making them susceptible to injuries or the development of incorrect habits. In this paper, we propose a novel application framework called MAAIG(Motion Analysis And Instruction Generation). It can generate embedding vectors for each frame based on user-provided sports action videos. These embedding vectors are associated with the 3D skeleton of each frame and are further input into a pretrained T5 model. Ultimately, our model utilizes this information to generate specific sports instructions. It has the capability to identify potential issues and provide real-time guidance in a manner akin to professional coaches, hel** users improve their sports skills and avoid injuries. △ Less

Submitted 1 November, 2023; originally announced November 2023.

Comments: Accepted to the ACM Multimedia Asia 2023 Workshop on Intelligent Sports Technologies (WIST)

ACM Class: I.2.10; I.2.7

A Joint Fermi-GBM and Swift-BAT Analysis of Gravitational-Wave Candidates from the Third Gravitational-wave Observing Run

Authors: C. Fletcher, J. Wood, R. Hamburg, P. Veres, C. M. Hui, E. Bissaldi, M. S. Briggs, E. Burns, W. H. Cleveland, M. M. Giles, A. Goldstein, B. A. Hristov, D. Kocevski, S. Lesage, B. Mailyan, C. Malacaria, S. Poolakkil, A. von Kienlin, C. A. Wilson-Hodge, The Fermi Gamma-ray Burst Monitor Team, M. Crnogorčević, J. DeLaunay, A. Tohuvavohu, R. Caputo, S. B. Cenko , et al. (1674 additional authors not shown)

Abstract: We present Fermi Gamma-ray Burst Monitor (Fermi-GBM) and Swift Burst Alert Telescope (Swift-BAT) searches for gamma-ray/X-ray counterparts to gravitational wave (GW) candidate events identified during the third observing run of the Advanced LIGO and Advanced Virgo detectors. Using Fermi-GBM on-board triggers and sub-threshold gamma-ray burst (GRB) candidates found in the Fermi-GBM ground analyses,… ▽ More We present Fermi Gamma-ray Burst Monitor (Fermi-GBM) and Swift Burst Alert Telescope (Swift-BAT) searches for gamma-ray/X-ray counterparts to gravitational wave (GW) candidate events identified during the third observing run of the Advanced LIGO and Advanced Virgo detectors. Using Fermi-GBM on-board triggers and sub-threshold gamma-ray burst (GRB) candidates found in the Fermi-GBM ground analyses, the Targeted Search and the Untargeted Search, we investigate whether there are any coincident GRBs associated with the GWs. We also search the Swift-BAT rate data around the GW times to determine whether a GRB counterpart is present. No counterparts are found. Using both the Fermi-GBM Targeted Search and the Swift-BAT search, we calculate flux upper limits and present joint upper limits on the gamma-ray luminosity of each GW. Given these limits, we constrain theoretical models for the emission of gamma-rays from binary black hole mergers. △ Less

Submitted 25 August, 2023; originally announced August 2023.

Building Reliable Budget-Based Binary-State Networks

Authors: Wei-Chang Yeh

Abstract: Everyday life is driven by various network, such as supply chains for distributing raw materials, semi-finished product goods, and final products; Internet of Things (IoT) for connecting and exchanging data; utility networks for transmitting fuel, power, water, electricity, and 4G/5G; and social networks for sharing information and connections. The binary-state network is a basic network, where th… ▽ More Everyday life is driven by various network, such as supply chains for distributing raw materials, semi-finished product goods, and final products; Internet of Things (IoT) for connecting and exchanging data; utility networks for transmitting fuel, power, water, electricity, and 4G/5G; and social networks for sharing information and connections. The binary-state network is a basic network, where the state of each component is either success or failure, i.e., the binary-state. Network reliability plays an important role in evaluating the performance of network planning, design, and management. Because more networks are being set up in the real world currently, there is a need for their reliability. It is necessary to build a reliable network within a limited budget. However, existing studies are focused on the budget limit for each minimal path (MP) in networks without considering the total budget of the entire network. We propose a novel concept to consider how to build a more reliable binary-state network under the budget limit. In addition, we propose an algorithm based on the binary-addition-tree algorithm (BAT) and stepwise vectors to solve the problem efficiently. △ Less

Submitted 30 January, 2023; originally announced May 2023.

Novel Node-Based BAT for Finding All Minimal Cuts

Authors: Wei-Chang Yeh

Abstract: The binary-state network, a basic network, and its components are either working or failed. It is fundamental to all types of current networks, such as utility networks (gas, water, electricity, and 4G/5G), the Internet of Things (IoT), social networks, and supply chains. Network reliability is an important index in the planning, design, evaluation, and control of network systems, and the minimal… ▽ More The binary-state network, a basic network, and its components are either working or failed. It is fundamental to all types of current networks, such as utility networks (gas, water, electricity, and 4G/5G), the Internet of Things (IoT), social networks, and supply chains. Network reliability is an important index in the planning, design, evaluation, and control of network systems, and the minimal path (MC) is the basis of an MC-based algorithm for calculating reliability. A new BAT called recursive node-based BAT is proposed and implemented in a recursive manner such that the jth vector in the ith iteration is equal to its parent, which is the jth vector, except that its ith coordinate value is one. Based on time complexity analysis and experiments on 20 benchmark binary-state networks, the proposed recursive node-based BAT is more efficient than the best-known node-based algorithm in finding MCs when combined with powerful rules to discard these infeasible vectors and all their offspring. △ Less

Submitted 29 October, 2022; originally announced December 2022.

Newly Developed Flexible Grid Trading Model Combined ANN and SSO algorithm

Authors: Wei-Chang Yeh, Yu-Hsin Hsieh, Chia-Ling Huang

Abstract: In modern society, the trading methods and strategies used in financial market have gradually changed from traditional on-site trading to electronic remote trading, and even online automatic trading performed by a pre-programmed computer programs because the continuous development of network and computer computing technology. The quantitative trading, which the main purpose is to automatically for… ▽ More In modern society, the trading methods and strategies used in financial market have gradually changed from traditional on-site trading to electronic remote trading, and even online automatic trading performed by a pre-programmed computer programs because the continuous development of network and computer computing technology. The quantitative trading, which the main purpose is to automatically formulate people's investment decisions into a fixed and quantifiable operation logic that eliminates all emotional interference and the influence of subjective thoughts and applies this logic to financial market activities in order to obtain excess profits above average returns, has led a lot of attentions in financial market. The development of self-adjustment programming algorithms for automatically trading in financial market has transformed a top priority for academic research and financial practice. Thus, a new flexible grid trading model combined with the Simplified Swarm Optimization (SSO) algorithm for optimizing parameters for various market situations as input values and the fully connected neural network (FNN) and Long Short-Term Memory (LSTM) model for training a quantitative trading model to automatically calculate and adjust the optimal trading parameters for trading after inputting the existing market situation is developed and studied in this work. The proposed model provides a self-adjust model to reduce investors' effort in the trading market, obtains outperformed investment return rate and model robustness, and can properly control the balance between risk and return. △ Less

Submitted 5 September, 2022; originally announced November 2022.

Development of a Parallel BAT and Its Applications in Binary-state Network Reliability Problems

Authors: Wei-Chang Yeh

Abstract: Various networks are broadly and deeply applied in real-life applications. Reliability is the most important index for measuring the performance of all network types. Among the various algorithms, only implicit enumeration algorithms, such as depth-first-search, breadth-search-first, universal generating function methodology, binary-decision diagram, and binary-addition-tree algorithm (BAT), can b… ▽ More Various networks are broadly and deeply applied in real-life applications. Reliability is the most important index for measuring the performance of all network types. Among the various algorithms, only implicit enumeration algorithms, such as depth-first-search, breadth-search-first, universal generating function methodology, binary-decision diagram, and binary-addition-tree algorithm (BAT), can be used to calculate the exact network reliability. However, implicit enumeration algorithms can only be used to solve small-scale network reliability problems. The BAT was recently proposed as a simple, fast, easy-to-code, and flexible make-to-fit exact-solution algorithm. Based on the experimental results, the BAT and its variants outperformed other implicit enumeration algorithms. Hence, to overcome the above-mentioned obstacle as a result of the size problem, a new parallel BAT (PBAT) was proposed to improve the BAT based on compute multithread architecture to calculate the binary-state network reliability problem, which is fundamental for all types of network reliability problems. From the analysis of the time complexity and experiments conducted on 20 benchmarks of binary-state network reliability problems, PBAT was able to efficiently solve medium-scale network reliability problems. △ Less

Submitted 20 September, 2022; originally announced September 2022.

Novel Recursive Inclusion-Exclusion Technology Based on BAT and MPs for Heterogeneous-Arc Binary-State Network Reliability Problems

Authors: Wei-Chang Yeh

Abstract: Current network applications, such as utility networks (gas, water, electricity, and 4G/5G), the Internet of Things (IoT), social networks, and supply chains, are all based on binary state networks. Reliability is one of the most commonly used tools for evaluating network performance, and the minimal path (MP) is a basic algorithm for calculating reliability. However, almost all existing algorithm… ▽ More Current network applications, such as utility networks (gas, water, electricity, and 4G/5G), the Internet of Things (IoT), social networks, and supply chains, are all based on binary state networks. Reliability is one of the most commonly used tools for evaluating network performance, and the minimal path (MP) is a basic algorithm for calculating reliability. However, almost all existing algorithms assume that all undirected arcs are homogeneous; that is, the probability of an arc from nodes a to b is equal to that from nodes b to a. Therefore, based on MPs, the binary-addition-tree algorithm (BAT), and the inclusion-exclusion technique (IET), a novel recursive inclusion-exclusion technology algorithm known as recursive BAT-based IET (RIE) is proposed to solve the heterogeneous-arc binary-state network reliability problem to overcome the above obstacles in applications. The computational complexity of the proposed RIE is analyzed using an illustrative example. Finally, 11 benchmark problems are used to verify the performance of RIE. △ Less

Submitted 28 June, 2022; originally announced July 2022.

Laser-induced crystallization of copper oxide thin films: A comparison made between Gaussian and chevron-beam profiles provides a clue for the failure of Gaussian-beam profile

Authors: Willam Bodeau, Kaisei Otoge, Wenchang Yeh, Nobuhiko P. Kobayashi

Abstract: The use of laser with a Gaussian-beam profile is frequently adopted in attempts of crystallizing non-single-crystal thin films; however, it merely results in the formation of poly-crystal thin films. In this paper, selective area crystallization of non-single-crystal copper(II) oxide (CuO) is described. The crystallization is induced by laser, laser-induced crystallization, with a beam profile in… ▽ More The use of laser with a Gaussian-beam profile is frequently adopted in attempts of crystallizing non-single-crystal thin films; however, it merely results in the formation of poly-crystal thin films. In this paper, selective area crystallization of non-single-crystal copper(II) oxide (CuO) is described. The crystallization is induced by laser, laser-induced crystallization, with a beam profile in the shape of chevron. The crystallization is verified by the exhibition of a transition from a non-single-crystal phase consisting of small 100 nm x 100 nm grains of CuO to a single-crystal phase of copper(I) oxide (Cu2O). The transition is identified by electron back scattering diffraction and Raman spectroscopy, which clearly suggests that a single-crystal domain of Cu2O with size as large as 5 μm x 1 mm develops. Provided these experimental findings, a theoretical assessment based on a cellular automaton model, with the behaviors of localized recrystallization and stochastic nucleation, is developed. The theoretical assessment can qualitatively describe the laser beam geometry-dependence of vital observable features (e.g., size and gross geometry of grains) in the laser-induced crystallization. The theoretical assessment predicts that differences in resulting crystallinity, either single-crystal or poly-crystal, primarily depend on a geometrical profile with which melting of non-single-crystal regions takes place along the laser scan direction; concave-trailing profiles yield larger grains which lead to single-crystal while convex-trailing profiles results in smaller grains which lead to poly-crystal, casting light on the fundamental question Why does a chevron-beam profile succeed in producing single-crystal while a Gaussian-beam profile fails? △ Less

Submitted 23 May, 2022; originally announced June 2022.

Comments: 24 pages, 10 figures

Journal ref: ACS Applied Materials & Interfaces 14, 19919 (2022)

QB-II for Evaluating the Reliability of Binary-State Networks

Authors: Wei-Chang Yeh

Abstract: Current real-life applications of various networks such as utility (gas, water, electric, 4G/5G) networks, the Internet of Things, social networks, and supply chains. Reliability is one of the most popular tools for evaluating network performance. The fundamental structure of these networks is a binary state network. Distinctive methods have been proposed to efficiently assess binary-state network… ▽ More Current real-life applications of various networks such as utility (gas, water, electric, 4G/5G) networks, the Internet of Things, social networks, and supply chains. Reliability is one of the most popular tools for evaluating network performance. The fundamental structure of these networks is a binary state network. Distinctive methods have been proposed to efficiently assess binary-state network reliability. A new algorithm called QB-II (quick binary-addition tree algorithm II) is proposed to improve the efficiency of quick BAT, which is based on BAT and outperforms many algorithms. The proposed QB-II implements the shortest minimum cuts (MCs) to separate the entire BAT into main-BAT and sub-BATs, and the source-target matrix convolution products to connect these subgraphs intelligently to improve the efficiency. Twenty benchmark problems were used to validate the performance of the QB-II. △ Less

Submitted 30 May, 2022; originally announced May 2022.

A BAT-based Exact-Solution Algorithm for the Series-Parallel Redundancy Allocation Problem with Mixed Components

Authors: Wei-Chang Yeh

Abstract: The series-parallel (active) redundancy allocation problem with mixed components (RAP) involves setting reliable objectives for components or subsystems to meet the resource consumption constraint, e.g., the total cost. RAP has been an active research area for the past four decades. The NP-hard difficulties confronted by RAP are maintaining feasibility with respect to two constraints: cost and wei… ▽ More The series-parallel (active) redundancy allocation problem with mixed components (RAP) involves setting reliable objectives for components or subsystems to meet the resource consumption constraint, e.g., the total cost. RAP has been an active research area for the past four decades. The NP-hard difficulties confronted by RAP are maintaining feasibility with respect to two constraints: cost and weight. A novel algorithm called the bound-rule-BAT (BRB) based on the binary-addition-tree algorithm (BAT), the dominance rule, and dynamic bounds are proposed to solve the exact solutions of the most famous RAP benchmark problems called the (33-variation) Fyffe RAP. From the experiments, the proposed BRB can solve the Fyffe RAP correctly under the assumption that the maximal number of components of each subsystem is eight, and this is the first exact-solution algorithm that can solve the Fyffe RAP within 8 seconds and 60 seconds if no reliability lower bound is used. △ Less

Submitted 9 April, 2022; originally announced April 2022.

A New BAT and PageRank algorithm for Propagation Probability in Social Networks

Authors: WC Yeh, CL Huang, TY Hsu, Z Liu, SY Tan

Abstract: Social networks have increasingly become important and popular in modern times. Moreover, the influence of social networks plays a vital role in various organizations including government organizations, academic research or corporate organizations. Therefore, how to strategize the optimal propagation strategy in social networks has also become more important. By increasing the precision of evaluat… ▽ More Social networks have increasingly become important and popular in modern times. Moreover, the influence of social networks plays a vital role in various organizations including government organizations, academic research or corporate organizations. Therefore, how to strategize the optimal propagation strategy in social networks has also become more important. By increasing the precision of evaluating the propagation probability of social network, it can indirectly influence the investment of cost, manpower and time for information propagation to achieve the best return. This study proposes a new algorithm, which includes a scale-free network, Barabasi-Albert model, Binary-Addition-Tree (BAT) algorithm, PageRank algorithm, personalized PageRank algorithm and a new BAT algorithm, to calculate the propagation probability in social networks. The results obtained after implementing the simulation experiment of social network models show the studied model and the proposed algorithm provide an effective method to increase the efficiency of information propagation in social networks. In this way, the maximum propagation efficiency is achieved with the minimum investment. △ Less

Submitted 25 February, 2022; originally announced February 2022.

Application of Long Short-Term Memory Recurrent Neural Networks Based on the BAT-MCS for Binary-State Network Approximated Time-Dependent Reliability Problems

Authors: Wei-Chang Yeh

Abstract: Reliability is an important tool for evaluating the performance of modern networks. Currently, it is NP-hard and #P-hard to calculate the exact reliability of a binary-state network when the reliability of each component is assumed to be fixed. However, this assumption is unrealistic because the reliability of each component always varies with time. To meet this practical requirement, we propose a… ▽ More Reliability is an important tool for evaluating the performance of modern networks. Currently, it is NP-hard and #P-hard to calculate the exact reliability of a binary-state network when the reliability of each component is assumed to be fixed. However, this assumption is unrealistic because the reliability of each component always varies with time. To meet this practical requirement, we propose a new algorithm called the LSTM-BAT-MCS, based on long short-term memory (LSTM), the Monte Carlo simulation (MCS), and the binary-adaption-tree algorithm (BAT). The superiority of the proposed LSTM-BAT-MCS was demonstrated by experimental results of three benchmark networks with at most 10-4 mean square error. △ Less

Submitted 15 February, 2022; originally announced February 2022.

Self-Adaptive Binary-Addition-Tree Algorithm-Based Novel Monte Carlo Simulation for Binary-State Network Reliability Approximation

Authors: Wei-Chang Yeh

Abstract: The Monte Carlo simulation (MCS) is a statistical methodology used in a large number of applications. It uses repeated random sampling to solve problems with a probability interpretation to obtain high-quality numerical results. The MCS is simple and easy to develop, implement, and apply. However, its computational cost and total runtime can be quite high as it requires many samples to obtain an a… ▽ More The Monte Carlo simulation (MCS) is a statistical methodology used in a large number of applications. It uses repeated random sampling to solve problems with a probability interpretation to obtain high-quality numerical results. The MCS is simple and easy to develop, implement, and apply. However, its computational cost and total runtime can be quite high as it requires many samples to obtain an accurate approximation with low variance. In this paper, a novel MCS, called the self-adaptive BAT-MCS, based on the binary-adaption-tree algorithm (BAT) and our proposed self-adaptive simulation-number algorithm is proposed to simply and effectively reduce the run time and variance of the MCS. The proposed self-adaptive BAT-MCS was applied to a simple benchmark problem to demonstrate its application in network reliability. The statistical characteristics, including the expectation, variance, and simulation number, and the time complexity of the proposed self-adaptive BAT-MCS are discussed. Furthermore, its performance is compared to that of the traditional MCS extensively on a large-scale problem. △ Less

Submitted 15 January, 2022; originally announced January 2022.

PAM: Pose Attention Module for Pose-Invariant Face Recognition

Authors: En-Jung Tsai, Wei-Chang Yeh

Abstract: Pose variation is one of the key challenges in face recognition. Conventional techniques mainly focus on face frontalization or face augmentation in image space. However, transforming face images in image space is not guaranteed to preserve the lossless identity features of the original image. Moreover, these methods suffer from more computational costs and memory requirements due to the additiona… ▽ More Pose variation is one of the key challenges in face recognition. Conventional techniques mainly focus on face frontalization or face augmentation in image space. However, transforming face images in image space is not guaranteed to preserve the lossless identity features of the original image. Moreover, these methods suffer from more computational costs and memory requirements due to the additional models. We argue that it is more desirable to perform feature transformation in hierarchical feature space rather than image space, which can take advantage of different feature levels and benefit from joint learning with representation learning. To this end, we propose a lightweight and easy-to-implement attention block, named Pose Attention Module (PAM), for pose-invariant face recognition. Specifically, PAM performs frontal-profile feature transformation in hierarchical feature space by learning residuals between pose variations with a soft gate mechanism. We validated the effectiveness of PAM block design through extensive ablation studies and verified the performance on several popular benchmarks, including LFW, CFP-FP, AgeDB-30, CPLFW, and CALFW. Experimental results show that our method not only outperforms state-of-the-art methods but also effectively reduces memory requirements by more than 75 times. It is noteworthy that our method is not limited to face recognition with large pose variations. By adjusting the soft gate mechanism of PAM to a specific coefficient, such semantic attention block can easily extend to address other intra-class imbalance problems in face recognition, including large variations in age, illumination, expression, etc. △ Less

Submitted 23 November, 2021; originally announced November 2021.

Comments: 10 pages, 5 figures

New Binary-Addition Tree Algorithm for the All-Multiterminal Binary-State Network Reliability Problem

Authors: Wei-Chang Yeh

Abstract: Various real-life applications, for example, Internet of Things, wireless sensor networks, smart grids, transportation networks, communication networks, social networks, and computer grid systems, are always modeled as network structures. The binary-state network composed of binary-state (e.g., functioning or failed) components (arcs and/or nodes) is one of the most popular network structures. The… ▽ More Various real-life applications, for example, Internet of Things, wireless sensor networks, smart grids, transportation networks, communication networks, social networks, and computer grid systems, are always modeled as network structures. The binary-state network composed of binary-state (e.g., functioning or failed) components (arcs and/or nodes) is one of the most popular network structures. The two-terminal network reliability is a success probability that the network is still functioning and can be calculated by verifying the connectivity between two specific nodes, and is an effective and popular technique for evaluating the performance of all types of networks. To obtain complete information for a making better decisions, a multi-terminal network reliability extends the two specific nodes to a specific node subset in which all nodes are connected. In this study, a new algorithm called the all-multiterminal BAT is proposed by revising the binary-addition-tree algorithm (BAT) and the layered-search algorithm (LSA) to calculate all multi-terminal reliabilities. The efficiency and effectiveness of the proposed all-multiterminal BAT are analyzed from the perspective of time complexity and explained via numerical experiments to solve the all-multiterminal network reliability problems. △ Less

Submitted 21 November, 2021; originally announced November 2021.

Novel Binary Addition Tree Algorithm (BAT) for Calculating the Direct Lower-Bound of the Highly Reliable Binary-State Network Reliability

Authors: Wei-Chang Yeh

Abstract: Real-world applications such as the internet of things, wireless sensor networks, smart grids, transportation networks, communication networks, social networks, and computer grid systems are typically modeled as network structures. Network reliability represents the success probability of a network and it is an effective and popular metric for evaluating the performance of all types of networks. B… ▽ More Real-world applications such as the internet of things, wireless sensor networks, smart grids, transportation networks, communication networks, social networks, and computer grid systems are typically modeled as network structures. Network reliability represents the success probability of a network and it is an effective and popular metric for evaluating the performance of all types of networks. Binary-state networks composed of binary-state (e.g., working or failed) components (arcs and/or nodes) are some of the most popular network structures. The scale of networks has grown dramatically in recent years. For example, social networks have more than a billion users. Additionally, the reliability of components has increased as a result of both mature and emergent technology. For highly reliable networks, it is more practical to calculate approximated reliability, rather than exact reliability, which is an NP-hard problem. Therefore, we propose a novel direct reliability lower bound based on the binary addition tree algorithm to calculate approximate reliability. The efficiency and effectiveness of the proposed reliability bound are analyzed based on time complexity and validated through numerical experiments. △ Less

Submitted 25 October, 2021; originally announced October 2021.

Implementation of Parallel Simplified Swarm Optimization in CUDA

Authors: Wei-Chang Yeh, Zhenyao Liu, Shi-Yi Tan, Shang-Ke Huang

Abstract: As the acquisition cost of the graphics processing unit (GPU) has decreased, personal computers (PC) can handle optimization problems nowadays. In optimization computing, intelligent swarm algorithms (SIAs) method is suitable for parallelization. However, a GPU-based Simplified Swarm Optimization Algorithm has never been proposed. Accordingly, this paper proposed Parallel Simplified Swarm Optimiza… ▽ More As the acquisition cost of the graphics processing unit (GPU) has decreased, personal computers (PC) can handle optimization problems nowadays. In optimization computing, intelligent swarm algorithms (SIAs) method is suitable for parallelization. However, a GPU-based Simplified Swarm Optimization Algorithm has never been proposed. Accordingly, this paper proposed Parallel Simplified Swarm Optimization (PSSO) based on the CUDA platform considering computational ability and versatility. In PSSO, the theoretical value of time complexity of fitness function is O (tNm). There are t iterations and N fitness functions, each of which required pair comparisons m times. pBests and gBest have the resource preemption when updating in previous studies. As the experiment results showed, the time complexity has successfully reduced by an order of magnitude of N, and the problem of resource preemption was avoided entirely. △ Less

Submitted 30 September, 2021; originally announced October 2021.

A Novel Simplified Swarm Optimization for Generalized Reliability Redundancy Allocation Problem

Authors: Zhenyao Liu, Jen-Hsuan Chen, Shi-Yi Tan, Wei-Chang Yeh

Abstract: Network systems are commonly used in various fields, such as power grid, Internet of Things (IoT), and gas networks. Reliability redundancy allocation problem (RRAP) is a well-known reliability design tool, which needs to be developed when the system is extended from the series-parallel structure to a more general network structure. Therefore, this study proposes a novel RRAP called General RRAP (… ▽ More Network systems are commonly used in various fields, such as power grid, Internet of Things (IoT), and gas networks. Reliability redundancy allocation problem (RRAP) is a well-known reliability design tool, which needs to be developed when the system is extended from the series-parallel structure to a more general network structure. Therefore, this study proposes a novel RRAP called General RRAP (GRRAP) to be applied to network systems. The Binary Addition Tree Algorithm (BAT) is used to solve the network reliability. Since GRRAP is an NP-hard problem, a new algorithm called Binary-addition simplified swarm optimization (BSSO) is also proposed in this study. BSSO combines the accuracy of the BAT with the efficiency of SSO, which can effectively reduce the solution space and speed up the time to find high-quality solutions. The experimental results show that BSSO outperforms three well-known algorithms, Genetic Algorithm (GA), Particle Swarm Optimization (PSO), and Swarm Optimization (SSO), on six network benchmarks. △ Less

Submitted 30 September, 2021; originally announced October 2021.

Novel General Active Reliability Redundancy Allocation Problems and Algorithm

Authors: Wei-Chang Yeh

Abstract: The traditional (active) reliability redundancy allocation problem (RRAP) is used to maximize system reliability by determining the redundancy and reliability variables in each subsystem to satisfy the volume, cost, and weight constraints. The RRAP structure is very simple, that is, redundant components are parallel in each subsystem, and all subsystems are either connected in series or in a bridg… ▽ More The traditional (active) reliability redundancy allocation problem (RRAP) is used to maximize system reliability by determining the redundancy and reliability variables in each subsystem to satisfy the volume, cost, and weight constraints. The RRAP structure is very simple, that is, redundant components are parallel in each subsystem, and all subsystems are either connected in series or in a bridge network. Owing to its important and practical applications, a novel RRAP, called the general RRAP (GRRAP), is proposed to extend the series-parallel structure or bridge network to a more general network structure. To solve the proposed novel GRRAP, a new algorithm, called the BAT-SSOA3, used the simplified swarm optimization (SSO) to update solutions, the small-sampling tri-objective orthogonal array (SS3OA) to tune the parameters in the proposed algorithm, the binary-addition-tree algorithm (BAT) to calculate the fitness (i.e., reliability) of each solution, and the penalty function to force infeasible back to the feasible region. To validate the proposed algorithm, the BAT-SSOA3 is compared with state-of-the-art algorithms, such as, particle swarm optimization (PSO) and SSO, via designed experiments and computational studies. △ Less

Submitted 18 August, 2021; originally announced September 2021.

Computation of the Activity-on-Node Binary-State Reliability with Uncertainty Components

Authors: Wei-Chang Yeh

Abstract: Various networks such as cloud computing, water/gas/electricity networks, wireless sensor networks, transportation networks, and 4G/5G networks, have become an integral part of our daily lives. A binary-state network (BN) is often used to model network structures and applications. The BN reliability is the probability that a BN functions continuously; that is, that there is always a simple path co… ▽ More Various networks such as cloud computing, water/gas/electricity networks, wireless sensor networks, transportation networks, and 4G/5G networks, have become an integral part of our daily lives. A binary-state network (BN) is often used to model network structures and applications. The BN reliability is the probability that a BN functions continuously; that is, that there is always a simple path connected between a specific pair of nodes. This metric is a popular index for designing, managing, controlling, and evaluating networks. The traditional BN reliability assumes that the reliability of each arc is known in advance. However, this is not always the case. Functioning components operate under different environments; moreover, a network might have newly installed components. Hence, the reliability of these components is not always known. To resolve the aforementioned problems, in which the reliability of some components of a network are uncertain, we introduce the fuzzy concept for the analysis of these components, and propose a new algorithm to solve this uncertainty-component BN reliability problem. The time complexity of the proposed algorithm is analyzed, and the superior performance of the algorithm is demonstrated through examples. △ Less

Submitted 1 August, 2021; originally announced August 2021.

Novel Direct Algorithm for Computing Simultaneous All-Levels Reliability of Multi-state Flow Networks

Authors: Wei-Chang Yeh

Abstract: All kind of networks, e.g., Internet of Things, social networks, wireless sensor networks, transportation networks, 4g/5G, etc., are around us to benefit and help our daily life. The multistate flow network (MFN) is always used to model network structures and applications. The level d reliability, Rd, of the MFN is the success probability of sending at least d units of integer flow from the source… ▽ More All kind of networks, e.g., Internet of Things, social networks, wireless sensor networks, transportation networks, 4g/5G, etc., are around us to benefit and help our daily life. The multistate flow network (MFN) is always used to model network structures and applications. The level d reliability, Rd, of the MFN is the success probability of sending at least d units of integer flow from the source node to the sink node. The reliability Rd is a popular index for designing, managing, controlling, and evaluating MFNs. The traditional indirect algorithms must have all d-MPs (special connected vectors) or d-MCs (special disconnected vectors) first, then use Inclusion-Exclusion Technique (IET) or Sum-of-disjoint Product (SDP) in terms of found d-MPs or d-MCs to calculate Rd. The above four procedures are all NP-Hard and #P-Hard and cannot calculate Rd for all d at the same time A novel algorithm based on the binary-addition-tree algorithm (BAT) is proposed to calculate the Rd directly for all d at the same time without using any of the above four procedures. The time complexity and demonstration of the proposed algorithm are analyzed, and examples are provided. An experiment is also conducted to compare the proposed algorithm and existing algorithms based on d-MPs, d-MCs, IET, and/or SDP to validate the proposed algorithm. △ Less

Submitted 28 July, 2021; originally announced July 2021.

Novel Algorithm for Computing All-Pairs Homogeneity-Arc Binary-State Undirected Network Reliability

Authors: Wei-Chang Yeh

Abstract: Among various real-life emerging applications, wireless sensor networks, Internet of Things, smart grids, social networks, communication networks, transportation networks, and computer grid systems, etc., the binary-state network is the fundamental network structure and model with either working or failed binary components. The network reliability is an effective index for assessing the network fu… ▽ More Among various real-life emerging applications, wireless sensor networks, Internet of Things, smart grids, social networks, communication networks, transportation networks, and computer grid systems, etc., the binary-state network is the fundamental network structure and model with either working or failed binary components. The network reliability is an effective index for assessing the network function and performance. Hence, the network reliability between two specific nodes has been widely adopted and more efficient network reliability algorithm is always needed. To have complete information for a better decision, all-pairs network reliability thus arises correspondingly. In this study, a new algorithm called the all-pairs BAT is proposed by revising the binary-addition-tree algorithm (BAT) and the layered-search algorithm (LSA). From both the theoretical analysis and the practical experiments conducted on 20 benchmark problems, the proposed all-pairs BAT is more efficient than these algorithms by trying all combinations of any pairs of nodes. △ Less

Submitted 4 May, 2021; originally announced May 2021.

One-batch Preempt Deterioration-effect Multi-state Multi-rework Network Reliability Problem and Algorithms

Authors: Wei-Chang Yeh

Abstract: A rework network is a distinct multi-state network that exists in many real-life industrial manufacturing systems for fixing defective products using rework processes to improve the utility and productivity of the systems. To provide a more general model of rework networks, a novel one-batch preempt multi-state multi-rework network is proposed to achieve real-life applications without numerous imp… ▽ More A rework network is a distinct multi-state network that exists in many real-life industrial manufacturing systems for fixing defective products using rework processes to improve the utility and productivity of the systems. To provide a more general model of rework networks, a novel one-batch preempt multi-state multi-rework network is proposed to achieve real-life applications without numerous impractical and unreasonable limitations. Accordingly, a new algorithm based on two different multi-state types of binary addition tree algorithms (BATs) is proposed to calculate the reliability of the proposed rework. Furthermore, the proposed BAT-based algorithm is applied to four rework problems to validate its effectiveness and performance for the rework reliability problem. △ Less

Submitted 7 March, 2021; originally announced March 2021.

Convolution Neural Network Hyperparameter Optimization Using Simplified Swarm Optimization

Authors: Wei-Chang Yeh, Yi-** Lin, Yun-Chia Liang, Chyh-Ming Lai

Abstract: Convolutional neural networks (CNNs) are widely used in image recognition. Numerous CNN models, such as LeNet, AlexNet, VGG, ResNet, and GoogLeNet, have been proposed by increasing the number of layers, to improve the performance of CNNs. However, performance deteriorates beyond a certain number of layers. Hence, hyperparameter optimisation is a more efficient way to improve CNNs. To validate this… ▽ More Convolutional neural networks (CNNs) are widely used in image recognition. Numerous CNN models, such as LeNet, AlexNet, VGG, ResNet, and GoogLeNet, have been proposed by increasing the number of layers, to improve the performance of CNNs. However, performance deteriorates beyond a certain number of layers. Hence, hyperparameter optimisation is a more efficient way to improve CNNs. To validate this concept, a new algorithm based on simplified swarm optimisation is proposed to optimise the hyperparameters of the simplest CNN model, which is LeNet. The results of experiments conducted on the MNIST, Fashion MNIST, and Cifar10 datasets showed that the accuracy of the proposed algorithm is higher than the original LeNet model and PSO-LeNet and that it has a high potential to be extended to more complicated models, such as AlexNet. △ Less

Submitted 8 August, 2021; v1 submitted 5 March, 2021; originally announced March 2021.

A new BAT for Acyclic Multistate Information Network Reliability Evaluation

Authors: Wei-Chang Yeh

Abstract: The acyclic multistate information network (AMIN), which is a kind of MIN that does not require the conservation law of flow, plays an important role nowadays because many modern network structures present AMIN as the construction such as social networks, local area networks (LANs), 4G/5G networks, etc. To effectively evaluate the network reliability of AMIN, which indicates the reliable operation… ▽ More The acyclic multistate information network (AMIN), which is a kind of MIN that does not require the conservation law of flow, plays an important role nowadays because many modern network structures present AMIN as the construction such as social networks, local area networks (LANs), 4G/5G networks, etc. To effectively evaluate the network reliability of AMIN, which indicates the reliable operation of the network, showing a major and primary metrics for determining the performance and quality of the overall network. The network reliability, which has been shown a NP-hard, has been successfully resolved and approached by the universal generation function method (UGFM). However, the UGFM can only solve small-scale problems due to the overflow in computer memory. To overcome the memory obstacle, an improved and enhanced binary-addition vectors tree algorithm (BAT) is proposed to effectively evaluate and analyze the reliability of AMIN. The performance of the proposed BAT is validated on examples. △ Less

Submitted 6 November, 2020; originally announced November 2020.

Novel Bounded Binary-Addition Tree Algorithm for Binary-State Network Reliability Problems

Authors: Wei-Chang Yeh

Abstract: Many network applications are based on binary-state networks, where each component has one of two states: success or failure. Efficient algorithms to evaluate binary-state network reliability are continually being developed. Reliability estimates the probability of the success state and is an effective and popular evaluation technique for binary-state networks. Binary-addition tree (BAT) algorithm… ▽ More Many network applications are based on binary-state networks, where each component has one of two states: success or failure. Efficient algorithms to evaluate binary-state network reliability are continually being developed. Reliability estimates the probability of the success state and is an effective and popular evaluation technique for binary-state networks. Binary-addition tree (BAT) algorithms are frequently used to calculate the efficiency and reliability of binary-state networks. In this study, we propose a novel, bounded BAT algorithm that employs three novel concepts: the first connected vector, the last disconnected vector, and super vectors. These vectors and the calculations of their occurrent probabilities narrow the search space and simplify the probability calculations to reduce the run time of the algorithm. Moreover, we show that replacing each undirected arc with two directed arcs, which is required in traditional direct methods, is unnecessary in the proposed algorithm. We call this novel concept the undirected vectors. The performance of the proposed bounded BAT algorithm was verified experimentally by solving a benchmark set of problems. △ Less

Submitted 15 November, 2020; originally announced November 2020.

Simplified Swarm Optimization for Bi-Objection Active Reliability Redundancy Allocation Problems

Authors: Wei-Chang Yeh

Abstract: The reliability redundancy allocation problem (RRAP) is a well-known tool in system design, development, and management. The RRAP is always modeled as a nonlinear mixed-integer non-deterministic polynomial-time hardness (NP-hard) problem. To maximize the system reliability, the integer (component active redundancy level) and real variables (component reliability) must be determined to ensure that… ▽ More The reliability redundancy allocation problem (RRAP) is a well-known tool in system design, development, and management. The RRAP is always modeled as a nonlinear mixed-integer non-deterministic polynomial-time hardness (NP-hard) problem. To maximize the system reliability, the integer (component active redundancy level) and real variables (component reliability) must be determined to ensure that the cost limit and some nonlinear constraints are satisfied. In this study, a bi-objective RRAP is formulated by changing the cost constraint as a new goal, because it is necessary to balance the reliability and cost impact for the entire system in practical applications. To solve the proposed problem, a new simplified swarm optimization (SSO) with a penalty function, a real one-type solution structure, a number-based self-adaptive new update mechanism, a constrained nondominated-solution selection, and a new pBest replacement policy is developed in terms of these structures selected from full-factorial design to find the Pareto solutions efficiently and effectively. The proposed SSO outperforms several metaheuristic state-of-the-art algorithms, e.g., nondominated sorting genetic algorithm II (NSGA-II) and multi-objective particle swarm optimization (MOPSO), according to experimental results for four benchmark problems involving the bi-objective active RRAP. △ Less

Submitted 17 June, 2020; originally announced June 2020.

Novel Binary-Addition Tree Algorithm (BAT) for Binary-State Network Reliability Problem

Authors: Wei-Chang Yeh

Abstract: Network structures and models have been widely adopted, e.g., for Internet of Things, wireless sensor networks, smart grids, transportation networks, communication networks, social networks, and computer grid systems. Network reliability is an effective and popular technique to estimate the probability that the network is still functioning. Networks composed of binary-state (e.g., working or faile… ▽ More Network structures and models have been widely adopted, e.g., for Internet of Things, wireless sensor networks, smart grids, transportation networks, communication networks, social networks, and computer grid systems. Network reliability is an effective and popular technique to estimate the probability that the network is still functioning. Networks composed of binary-state (e.g., working or failed) components (arcs and/or nodes) are called binary-state networks. The binary-state network is the fundamental type of network; thus, there is always a need for a more efficient algorithm to calculate the network reliability. Thus, a novel binary-addition tree (BAT) algorithm that employs binary addition for finding all the possible state vectors and the path-based layered-search algorithm for filtering out all the connected vectors is proposed for calculating the binary-state network reliability. According to the time complexity and numerical examples, the efficiency of the proposed BAT is higher than those of traditional algorithms for solving the binary-state network reliability problem. △ Less

Submitted 15 April, 2020; originally announced April 2020.

Comments: 24 pages

Convolutional Support Vector Machine

Authors: Wei-Chang Yeh

Abstract: The support vector machine (SVM) and deep learning (e.g., convolutional neural networks (CNNs)) are the two most famous algorithms in small and big data, respectively. Nonetheless, smaller datasets may be very important, costly, and not easy to obtain in a short time. This paper proposes a novel convolutional SVM (CSVM) that has both advantages of CNN and SVM to improve the accuracy and effectiven… ▽ More The support vector machine (SVM) and deep learning (e.g., convolutional neural networks (CNNs)) are the two most famous algorithms in small and big data, respectively. Nonetheless, smaller datasets may be very important, costly, and not easy to obtain in a short time. This paper proposes a novel convolutional SVM (CSVM) that has both advantages of CNN and SVM to improve the accuracy and effectiveness of mining smaller datasets. The proposed CSVM adapts the convolution product from CNN to learn new information hidden deeply in the datasets. In addition, it uses a modified simplified swarm optimization (SSO) to help train the CSVM to update classifiers, and then the traditional SVM is implemented as the fitness for the SSO to estimate the accuracy. To evaluate the performance of the proposed CSVM, experiments were conducted to test five well-known benchmark databases for the classification problem. Numerical experiments compared favorably with those obtained using SVM, 3-layer artificial NN (ANN), and 4-layer ANN. The results of these experiments verify that the proposed CSVM with the proposed SSO can effectively increase classification accuracy. △ Less

Submitted 11 February, 2020; originally announced February 2020.

A New Method for Verifying d-MC Candidates

Authors: Wei-Chang Yeh

Abstract: Network reliability modeling and calculation is a very important study domain in reliability engineering. It is also a popular index for validating and measuring the performance of real-world multi-state flow networks (MFNs), e.g., the applications in internet of things, social networks, clouding computing, and 5G. The d-MC is a vector, the maximum flow of whose related network is d, and any vecto… ▽ More Network reliability modeling and calculation is a very important study domain in reliability engineering. It is also a popular index for validating and measuring the performance of real-world multi-state flow networks (MFNs), e.g., the applications in internet of things, social networks, clouding computing, and 5G. The d-MC is a vector, the maximum flow of whose related network is d, and any vector less than the d-MC is not a d-MC in MFNs. The MFN reliability can be calculated in terms of d-MCs. Hence, the d-MC is one of the most popular tools for evaluating the MFN reliability. The method to find all d-MCs is through the mathematical programming whose solutions are called d-MC candidates, and all d-MCs are selected from these candidates. In this study, a novel and simple algorithm is proposed to filter out d-MCs from these d-MC candidates after removing duplicates. The time complexity of the proposed algorithm is analyzed along with the demonstration using an example. An experiment with 200 random networks is outlined to compare the proposed, traditional, and best-known algorithms used for verifying d-MC candidates. △ Less

Submitted 4 May, 2020; v1 submitted 12 December, 2019; originally announced December 2019.

General Multi-State Rework Network and Reliability Algorithm

Authors: Zhifeng Hao, Wei-Chang Yeh, Zhenyao Liu

Abstract: A rework network is a common manufacturing system, in which flows (products) are processed in a sequence of workstations (nodes), which often results in defective products. To improve the productivity and utility of the system, the rework network allows some of the defective products to go back to the "as normal" condition after the rework process. In a recent study, Song proposed an algorithm to… ▽ More A rework network is a common manufacturing system, in which flows (products) are processed in a sequence of workstations (nodes), which often results in defective products. To improve the productivity and utility of the system, the rework network allows some of the defective products to go back to the "as normal" condition after the rework process. In a recent study, Song proposed an algorithm to correct more than 21 archive publications regarding the rework network reliability problem, which is an important real-life problem. However, we prove that Song's proposed algorithm is still incorrect. Additionally, we provide an accurate general model based on the novel state distribution with a smaller number of limitations. Furthermore, we propose an algorithm to calculate the reliability of the multi-state rework networks using the proposed novel state distributions. △ Less

Submitted 6 December, 2019; originally announced December 2019.

Comments: 28 pages

Glass stability changes the nature of yielding under oscillatory shear

Authors: Wei-Ting Yeh, Misaki Ozawa, Kunimasa Miyazaki, Takeshi Kawasaki, Ludovic Berthier

Abstract: We perform molecular dynamics simulations to investigate the effect of a glass preparation on its yielding transition under oscillatory shear. We use swap Monte Carlo to investigate a broad range of glass stabilities from poorly annealed to highly stable systems. We observe a qualitative change in the nature of yielding, which evolves from ductile to brittle as glass stability increases. Our resul… ▽ More We perform molecular dynamics simulations to investigate the effect of a glass preparation on its yielding transition under oscillatory shear. We use swap Monte Carlo to investigate a broad range of glass stabilities from poorly annealed to highly stable systems. We observe a qualitative change in the nature of yielding, which evolves from ductile to brittle as glass stability increases. Our results disentangle the relative role of mechanical and thermal annealing on the mechanical properties of amorphous solids, which is relevant for various experimental situations from the rheology of soft materials to fatigue failure in metallic glasses. △ Less

Submitted 6 June, 2020; v1 submitted 29 November, 2019; originally announced November 2019.

Comments: See http://www.r.phys.nagoya-u.ac.jp/yeh-sm.pdf or https://journals.aps.org/prl/abstract/10.1103/PhysRevLett.124.225502 for the Supplemental Material

Journal ref: Phys. Rev. Lett. 124, 225502 (2020)

Crystallization of Cuprous Oxide Thin Films by Continuous-Wave Laser Diode with Micro-Chevron Laser Beam (μ-CLB)

Authors: Brian Giraldo, Wenchang Yeh, Nobuhiko P. Kobayashi

Abstract: Crystallization of thin film materials by exploiting laser induced crystallization has been advancing for the past four decades. This unique thin film technique has been predominantly used in processing thin film materials made of a single chemical element; however, harnessing this technique to extend its use for thin film materials containing multiple chemical elements (e.g., metal oxides) unlock… ▽ More Crystallization of thin film materials by exploiting laser induced crystallization has been advancing for the past four decades. This unique thin film technique has been predominantly used in processing thin film materials made of a single chemical element; however, harnessing this technique to extend its use for thin film materials containing multiple chemical elements (e.g., metal oxides) unlocks applications currently not accessible. In this study, laser crystallization of a Cu2O strip was demonstrated. A continuous-wave laser diode with a micrometer-scale chevron-shaped beam profile (micro chevron laser beam) was used to crystallize CuO thin films covered with an amorphous carbon (a-C) cap layer, deposited on fused silica substrates. Electron backscatter diffraction, Raman spectroscopy, photoluminescence spectroscopy, and UV-Vis spectroscopy were used to investigate the crystallinity and optical properties of the Cu2O thin films revealing their unique characteristics associated with the crystallization process. △ Less

Submitted 21 November, 2019; originally announced November 2019.

Comments: 8 pages, 3 figures

Journal ref: Journal of Materials Science 55 14105 (2020)

A Novel Generalized Artificial Neural Network for Mining Two-Class Datasets

Authors: Wei-Chang Yeh

Abstract: A novel general neural network (GNN) is proposed for two-class data mining in this study. In a GNN, each attribute in the dataset is treated as a node, with each pair of nodes being connected by an arc. The reliability is of each arc, which is similar to the weight in artificial neural network and must be solved using simplified swarm optimization (SSO), is constant. After the node reliability is… ▽ More A novel general neural network (GNN) is proposed for two-class data mining in this study. In a GNN, each attribute in the dataset is treated as a node, with each pair of nodes being connected by an arc. The reliability is of each arc, which is similar to the weight in artificial neural network and must be solved using simplified swarm optimization (SSO), is constant. After the node reliability is made the transformed value of the related attribute, the approximate reliability of each GNN instance is calculated based on the proposed intelligent Monte Carlo simulation (iMCS). This approximate GNN reliability is then compared with a given threshold to predict each instance. The proposed iMCS-SSO is used to repeat the procedure and train the GNN, such that the predicted class values match the actual class values as much as possible. To evaluate the classification performance of the proposed GNN, experiments were performed on five well-known benchmark datasets. The computational results compared favorably with those obtained using support vector machines. △ Less

Submitted 23 October, 2019; originally announced October 2019.

Comments: 14pages

A new SSO-based Algorithm for the Bi-Objective Time-constrained task Scheduling Problem in Cloud Computing Services

Authors: Chia-Ling Huang, Wei-Chang Yeh

Abstract: Cloud computing distributes computing tasks across numerous distributed resources for large-scale calculation. The task scheduling problem is a long-standing problem in cloud-computing services with the purpose of determining the quality, availability, reliability, and ability of the cloud computing. This paper is an extension and a correction to our previous conference paper entitled Multi Object… ▽ More Cloud computing distributes computing tasks across numerous distributed resources for large-scale calculation. The task scheduling problem is a long-standing problem in cloud-computing services with the purpose of determining the quality, availability, reliability, and ability of the cloud computing. This paper is an extension and a correction to our previous conference paper entitled Multi Objective Scheduling in Cloud Computing Using MOSSO published in 2018 IEEE Congress on Evolutionary Computation. More new algorithms, testing, and comparisons have been implemented to solve the bi-objective time-constrained task scheduling problem in a more efficient manner. Furthermore, this paper developed a new SSO-based algorithm called the bi-objective simplified swarm optimization to fix the error in previous SSO-based algorithm to address the task-scheduling problem. From the results obtained from the new experiments conducted, the proposed BSSO outperforms existing famous algorithms, e.g., NSGA-II, MOPSO, and MOSSO in the convergence, diversity, number of obtained temporary nondominated solutions, and the number of obtained real nondominated solutions. The results propound that the proposed BSSO can successfully achieve the aim of this work. △ Less

Submitted 13 May, 2019; originally announced May 2019.

A Simple Proof for the Four-Color Theorem

Authors: Wei-Chang Yeh

Abstract: The four-color theorem states that no more than four colors are required to color all nodes in planar graphs such that no two adjacent nodes are of the same color. The theorem was first propounded by Francis Guthrie in 1852. Since then, scholars have either failed to solve this theorem or required computer assistance to prove it. Hence, the goal of this paper is to provide the first correct proof… ▽ More The four-color theorem states that no more than four colors are required to color all nodes in planar graphs such that no two adjacent nodes are of the same color. The theorem was first propounded by Francis Guthrie in 1852. Since then, scholars have either failed to solve this theorem or required computer assistance to prove it. Hence, the goal of this paper is to provide the first correct proof of this 170-year-old mathematical problem composed with the human brain and without computer assistance in only five pages. △ Less

Submitted 1 May, 2019; originally announced May 2019.

Comments: 6 pages

Hydrodynamics of stratified epithelium: steady state and linearized dynamics

Authors: Wei-Ting Yeh, Hsuan-Yi Chen

Abstract: A theoretical model for stratified epithelium is presented. The viscoelastic properties of the tissue is assumed to be dependent on the spatial distribution of proliferative and differentiated cells. Based on this assumption, a hydrodynamic description for tissue dynamics at long-wavelength, long-time limit is developed, and the analysis reveals important insight for the dynamics of an epithelium… ▽ More A theoretical model for stratified epithelium is presented. The viscoelastic properties of the tissue is assumed to be dependent on the spatial distribution of proliferative and differentiated cells. Based on this assumption, a hydrodynamic description for tissue dynamics at long-wavelength, long-time limit is developed, and the analysis reveals important insight for the dynamics of an epithelium close to its steady state. When the proliferative cells occupy a thin region close to the basal membrane, the relaxation rate towards the steady state is enhanced by cell division and cell apoptosis. On the other hand, when the region where proliferative cells reside becomes sufficiently thick, a flow induced by cell apoptosis close to the apical surface could enhance small perturbations. This destabilizing mechanism is general for continuous self-renewal multi-layered tissues, it could be related to the origin of certain tissue morphology and develo** pattern. △ Less

Submitted 6 August, 2015; originally announced August 2015.

Comments: 33pages, 8 figures

Journal ref: Phys. Rev. E 93, 052421 (2016)

Structural Phase Transformations in Iron-Chalcogen under High Pressures

Authors: Andrew K. Stemshorn, Yogesh K. Vohra, Phillip M. Wu, F. C. Hsu, Y. L. Huang, M. K. Wu, K. W. Yeh

Abstract: We report high pressure structural phase transformation sequence in a layered Iron-based superconducting compound FeSe0.3Te0.7 to 31 GPa at room temperature. The ambient pressure PbO type tetragonal phase (Space Group - P4/nmm) transforms to a monoclinic phase (Space group - P21/m) at a pressure of 7.3 \pm 0.9 GPa. This monoclinic phase is similar to the one observed below 100 K at ambient pressur… ▽ More We report high pressure structural phase transformation sequence in a layered Iron-based superconducting compound FeSe0.3Te0.7 to 31 GPa at room temperature. The ambient pressure PbO type tetragonal phase (Space Group - P4/nmm) transforms to a monoclinic phase (Space group - P21/m) at a pressure of 7.3 \pm 0.9 GPa. This monoclinic phase is similar to the one observed below 100 K at ambient pressure. On further increase of pressure above 12 GPa, a transformation to an amorphous phase is observed that is completed by 20 GPa. The amorphous phase is found to be stable to the highest pressure of 31 GPa. This structural sequence of tetragonal \to monoclinic \to amorphous phase transformation appears to be a common feature of iron-based layered superconductors under compression. The pressure induced structural phase transformations are likely to play a key role in the superconductivity in these materials at high pressures. △ Less

Submitted 4 May, 2011; originally announced May 2011.

Comments: 12 pages, 4 figures

Magnetoelectric studies on polycrystalline FeVO4

Authors: L. Zhao, M. P. Y. Wu, K. W. Yeh, M. K. Wu

Abstract: We report the magnetic, dielectric and ferroelectric properties of polycrystalline iron vanadate(FeVO4), which has been recently found to exhibit multiferroicity in low temperature with noncollinear magnetic orderings. The influence of external magnetic field up to 9T on these properties is systematically investigated. Besides the suppressing effect on the original ferroelectric transition, the st… ▽ More We report the magnetic, dielectric and ferroelectric properties of polycrystalline iron vanadate(FeVO4), which has been recently found to exhibit multiferroicity in low temperature with noncollinear magnetic orderings. The influence of external magnetic field up to 9T on these properties is systematically investigated. Besides the suppressing effect on the original ferroelectric transition, the strong magnetic field seems to induce a secondary ferroelectric transition at a slight lower temperature. And the corresponding magnetization measurement reveals a field-induced metamagnetic transition at low temperatures. Our results will help to clarify the complex magnetic structure and microscopic mechanism of multiferroicity in FeVO4. △ Less

Submitted 18 February, 2011; v1 submitted 21 November, 2010; originally announced November 2010.

Comments: 5pages,5 figures

Superconducting FeSe1-xTex Single Crystals Grown by Optical Zone-Melting Technique

Authors: K. W. Yeh, C. T. Ke, T. W. Huang, T. K. Chen, Y. L. Huang, P. M. Wu, M. K. Wu

Abstract: A new approach to grow FeSe1-xTex single crystals with optical zone-melting technique was successfully employed. Crystals with actual composition 0.4 < x < 1.0 all show high crystallinity with no phase separation. The ability to visually observe the locally heated melt, and ease of use and control of the image furnace make this method a promising and time-efficient way for obtaining high-quality… ▽ More A new approach to grow FeSe1-xTex single crystals with optical zone-melting technique was successfully employed. Crystals with actual composition 0.4 < x < 1.0 all show high crystallinity with no phase separation. The ability to visually observe the locally heated melt, and ease of use and control of the image furnace make this method a promising and time-efficient way for obtaining high-quality FeSe1-xTex crystals. Our results indicate that with adequate heat treatment, the non-uniform distribution of Se and Te atoms in crystal lattice can be effectively eliminated, while the transition width of superconductivity can be reduced to about 2 K, which suggest the crystals are homogeneous in nature. △ Less

Submitted 20 August, 2009; originally announced August 2009.

Comments: To appear in Crystal Growth and Design

Journal ref: Cryst. Growth Des. 9 (11), 4847 (2009)

Computation of Neutron Star Surface Emission Spectra for Arbitrary Magnetic Field Directions without Diffusion Approximation

Authors: L. W. Yeh, G. T. Chen, H. K. Chang

Abstract: To derive physical properties of the neutron star surface with observed spectra, a realistic model spectrum of neutron star surface emission is essential. Limited by computing resources, a full computation of the radiative transfer equations without the diffusion approximation has been conducted up to date only for the case of local magnetic fields being perpendicular to the stellar surface. In… ▽ More To derive physical properties of the neutron star surface with observed spectra, a realistic model spectrum of neutron star surface emission is essential. Limited by computing resources, a full computation of the radiative transfer equations without the diffusion approximation has been conducted up to date only for the case of local magnetic fields being perpendicular to the stellar surface. In this paper we report the full-computation result for an arbitrary field direction. For comparison we also compute the radiative transfer equation using the diffusion approximation. For a given effective temperature, the computed spectrum with the diffusion approximation is always softer than that of a full computation at a non-negligible level. It leads to an over-estimate of the effective temperature if the diffusion approximation spectrum is employed in the spectral fitting. Other characteristics for different magnetic field orientations, such as the beaming pattern of the two polarization modes and the structure of the atmosphere, are also discussed. △ Less

Submitted 22 December, 2006; originally announced December 2006.

Comments: Proceedings of the 363. WE-Heraeus Seminar on: Neutron Stars and Pulsars (Posters and contributed talks) Physikzentrum Bad Honnef, Germany, May.14-19, 2006, eds. W.Becker, H.H.Huang, MPE Report 291, pp.137-140