-
Frog-Snake prey-predation Relationship Optimization (FSRO) : A novel nature-inspired metaheuristic algorithm for feature selection
Authors:
Hayata Saitou,
Harumi Haraguchi
Abstract:
Swarm intelligence algorithms have traditionally been designed for continuous optimization problems, and these algorithms have been modified and extended for application to discrete optimization problems. Notably, their application in feature selection for machine learning has demonstrated improvements in model accuracy, reduction of unnecessary data, and decreased computational time. This study p…
▽ More
Swarm intelligence algorithms have traditionally been designed for continuous optimization problems, and these algorithms have been modified and extended for application to discrete optimization problems. Notably, their application in feature selection for machine learning has demonstrated improvements in model accuracy, reduction of unnecessary data, and decreased computational time. This study proposes the Frog-Snake prey-predation Relationship Optimization (FSRO) algorithm, inspired by the prey-predation relationship between frogs and snakes for application to discrete optimization problems. The algorithm models three stages of a snake's foraging behavior "search", "approach", and "capture" as well as the frog's characteristic behavior of staying still to attract and then escaping. Furthermore, the introduction of the concept of evolutionary game theory enables dynamic control of the search process. The proposed algorithm conducts computational experiments on feature selection using 26 types of machine learning datasets to analyze its performance and identify improvements. In computer experiments, the proposed algorithm showed better performance than the comparison algorithms in terms of the best and standard deviation of fitness value and Accuracy. It was also proved that dynamic search control by evolutionary game theory is an effective method, and the proposed algorithm has the ability of a well-balanced search, achieving the two objectives of improving accuracy and reducing data.
△ Less
Submitted 13 February, 2024;
originally announced March 2024.
-
Ising formulations for two-dimensional cutting stock problem with setup cost
Authors:
Hiroshi Arai,
Harumi Haraguchi
Abstract:
We proposed the method that translates the 2-D CSP for minimizing the number of cuts to the Ising model. After that, we conducted computer experiments of the proposed model using the benchmark problem. From the above, the following results are obtained. (1) The proposed Ising model adequately represents the target problem. (2) Acceptance rates were low as 0.2% to 9.8% and from 21.8% to 49.4%. (3)…
▽ More
We proposed the method that translates the 2-D CSP for minimizing the number of cuts to the Ising model. After that, we conducted computer experiments of the proposed model using the benchmark problem. From the above, the following results are obtained. (1) The proposed Ising model adequately represents the target problem. (2) Acceptance rates were low as 0.2% to 9.8% and from 21.8% to 49.4%. (3) Error rates from optimal solution were broad as 0% to 25.9%. As the future work, (1) Improve the Hamiltonian for Constraints. (2) Improve the proposed model to adjust more complex 2-D CSP and reduce the number of spins when it deals with large materials and components. (3) Conduct experiments using a quantum annealer.
△ Less
Submitted 31 March, 2021;
originally announced March 2021.
-
Study of the $K_L \!\to\! π^0 ν\overlineν$ Decay at the J-PARC KOTO Experiment
Authors:
KOTO Collaboration,
J. K. Ahn,
B. Beckford,
M. Campbell,
S. H. Chen,
J. Comfort,
K. Dona,
M. S. Farrington,
K. Hanai,
N. Hara,
H. Haraguchi,
Y. B. Hsiung,
M. Hutcheson,
T. Inagaki,
M. Isoe,
I. Kamiji,
T. Kato,
E. J. Kim,
J. L. Kim,
H. M. Kim,
T. K. Komatsubara,
K. Kotera,
S. K. Lee,
J. W. Lee,
G. Y. Lim
, et al. (46 additional authors not shown)
Abstract:
The rare decay $K_L \!\to\! π^0 ν\overlineν$ was studied with the dataset taken at the J-PARC KOTO experiment in 2016, 2017, and 2018. With a single event sensitivity of $( 7.20 \pm 0.05_{\rm stat} \pm 0.66_{\rm syst} ) \times 10^{-10}$, three candidate events were observed in the signal region. After unveiling them, contaminations from $K^{\pm}$ and scattered $K_L$ decays were studied, and the to…
▽ More
The rare decay $K_L \!\to\! π^0 ν\overlineν$ was studied with the dataset taken at the J-PARC KOTO experiment in 2016, 2017, and 2018. With a single event sensitivity of $( 7.20 \pm 0.05_{\rm stat} \pm 0.66_{\rm syst} ) \times 10^{-10}$, three candidate events were observed in the signal region. After unveiling them, contaminations from $K^{\pm}$ and scattered $K_L$ decays were studied, and the total number of background events was estimated to be $1.22 \pm 0.26$. We conclude that the number of observed events is statistically consistent with the background expectation. For this dataset, we set an upper limit of $4.9 \times 10^{-9}$ on the branching fraction of $K_L \!\to\! π^0 ν\overlineν$ at the 90% confidence level.
△ Less
Submitted 24 March, 2021; v1 submitted 14 December, 2020;
originally announced December 2020.
-
First Search for the $K_L \to π^0 γ$ Decay
Authors:
J. K. Ahn,
B. Beckford,
M. Campbell,
S. H. Chen,
J. M. Choi,
J. Comfort,
K. Dona,
M. S. Farrington,
N. Hara,
H. Haraguchi,
Y. B. Hsiung,
M. Hutcheson,
T. Inagaki,
M. Isoe,
I. Kamiji,
E. J. Kim,
J. L. Kim,
H. M. Kim,
T. K. Komatsubara,
K. Kotera,
J. W. Lee,
G. Y. Lim,
C. Lin,
Q. S. Lin,
Y. Luo
, et al. (37 additional authors not shown)
Abstract:
We report the first search for the $K_L \to π^0 γ$ decay, which is forbidden by Lorentz invariance, using the data from 2016 to 2018 at the J-PARC KOTO experiment. With a single event sensitivity of $(7.1\pm 0.3_{\rm stat.} \pm 1.6_{\rm syst.})\times 10^{-8}$, no candidate event was observed in the signal region. The upper limit on the branching fraction was set to be $1.7\times 10^{-7}$ at the 90…
▽ More
We report the first search for the $K_L \to π^0 γ$ decay, which is forbidden by Lorentz invariance, using the data from 2016 to 2018 at the J-PARC KOTO experiment. With a single event sensitivity of $(7.1\pm 0.3_{\rm stat.} \pm 1.6_{\rm syst.})\times 10^{-8}$, no candidate event was observed in the signal region. The upper limit on the branching fraction was set to be $1.7\times 10^{-7}$ at the 90\% confidence level.
△ Less
Submitted 24 March, 2021; v1 submitted 26 June, 2020;
originally announced June 2020.
-
Search for $K_L \!\to\! π^0 ν\overlineν$ and $K_L \!\to\! π^0 X^0$ Decays at the J-PARC KOTO Experiment
Authors:
KOTO Collaboration,
J. K. Ahn,
B. Beckford,
J. Beechert,
K. Bryant,
M. Campbell,
S. H. Chen,
J. Comfort,
K. Dona,
N. Hara,
H. Haraguchi,
Y. B. Hsiung,
M. Hutcheson,
T. Inagaki,
I. Kamiji,
N. Kawasaki,
E. J. Kim,
J. L. Kim,
Y. J. Kim,
J. W. Ko,
T. K. Komatsubara,
K. Kotera,
A. S. Kurilin,
J. W. Lee,
G. Y. Lim
, et al. (45 additional authors not shown)
Abstract:
A search for the rare decay $K_L \!\to\! π^0 ν\overlineν$ was performed. With the data collected in 2015, corresponding to $2.2 \times 10^{19}$ protons on target, a single event sensitivity of $( 1.30 \pm 0.01_{\rm stat} \pm 0.14_{\rm syst} ) \times 10^{-9}$ was achieved and no candidate events were observed. We set an upper limit of $3.0 \times 10^{-9}$ for the branching fraction of…
▽ More
A search for the rare decay $K_L \!\to\! π^0 ν\overlineν$ was performed. With the data collected in 2015, corresponding to $2.2 \times 10^{19}$ protons on target, a single event sensitivity of $( 1.30 \pm 0.01_{\rm stat} \pm 0.14_{\rm syst} ) \times 10^{-9}$ was achieved and no candidate events were observed. We set an upper limit of $3.0 \times 10^{-9}$ for the branching fraction of $K_L \!\to\! π^0 ν\overlineν$ at the 90% confidence level (C.L.), which improved the previous limit by almost an order of magnitude. An upper limit for $K_L \!\to\! π^0 X^0$ was also set as $2.4 \times 10^{-9}$ at the 90% C.L., where $X^0$ is an invisible boson with a mass of $135~{\rm MeV}/c^2$.
△ Less
Submitted 26 February, 2019; v1 submitted 23 October, 2018;
originally announced October 2018.
-
A new search for the $K_{L} \to π^0 ν\overlineν$ and $K_{L} \to π^{0} X^{0}$ decays
Authors:
J. K. Ahn,
K. Y. Baek,
S. Banno,
B. Beckford,
B. Brubaker,
T. Cai,
M. Campbell,
C. Carruth,
S. H. Chen,
S. Chu,
J. Comfort,
Y. T. Duh,
T. Furukawa,
H. Haraguchi,
T. Hineno,
Y. B. Hsiung,
M. Hutcheson,
T. Inagaki,
M. Isoe,
E. Iwai,
T. Kamibayashi,
I. Kamiji,
N. Kawasaki,
E. J. Kim,
Y. J. Kim
, et al. (66 additional authors not shown)
Abstract:
We searched for the $CP$-violating rare decay of neutral kaon, $K_{L} \to π^0 ν\overlineν$, in data from the first 100 hours of physics running in 2013 of the J-PARC KOTO experiment. One candidate event was observed while $0.34\pm0.16$ background events were expected. We set an upper limit of $5.1\times10^{-8}$ for the branching fraction at the 90\% confidence level (C.L.). An upper limit of…
▽ More
We searched for the $CP$-violating rare decay of neutral kaon, $K_{L} \to π^0 ν\overlineν$, in data from the first 100 hours of physics running in 2013 of the J-PARC KOTO experiment. One candidate event was observed while $0.34\pm0.16$ background events were expected. We set an upper limit of $5.1\times10^{-8}$ for the branching fraction at the 90\% confidence level (C.L.). An upper limit of $3.7\times10^{-8}$ at the 90\% C.L. for the $K_{L} \to π^{0} X^{0}$decay was also set for the first time, where $X^{0}$ is an invisible particle with a mass of 135 MeV/$c^{2}$.
△ Less
Submitted 27 December, 2016; v1 submitted 12 September, 2016;
originally announced September 2016.