首页 > 最新文献

Journal of Fundamental Mathematics and Applications (JFMA)最新文献

英文 中文
OPTIMIZATION ALGORITHMS FOR PROJECTILE MOTION: MAXIMIZING RANGE AND DETERMINING OPTIMAL LAUNCH ANGLE 弹丸运动的优化算法:最大射程和确定最佳发射角
Pub Date : 2023-11-27 DOI: 10.14710/jfma.v6i2.20750
A. Alridha
In this paper, we undertake an in-depth exploration of the optimization of parameters governing the trajectory of a projectile. Our primary objective is the determination of the optimal launch angle and initial velocity that yield the maximum achievable range for the projectile. To accomplish this, we leverage five distinct optimization methodologies, specifically the Nelder-Mead, Powell, L-BFGS-B, TNC, and SLSQP algorithms, in pursuit of our research goals. This paper offers a comprehensive analysis of the optimization procedures, shedding light on the impact of these diverse algorithms on the resultant outcomes. For each set of optimized parameters, the manuscript conducts extensive simulations of the projectile’s trajectory, presenting visual depictions of the paths traversed by the projectile. Additionally, our study incorporates comparative charts to emphasize the performance distinctions among various algorithms with respect to both maximum range and launch angle.
在本文中,我们深入探讨了如何优化控制弹丸轨迹的参数。我们的主要目标是确定最佳发射角和初始速度,使弹丸达到最大射程。为了实现这一目标,我们采用了五种不同的优化方法,特别是 Nelder-Mead、Powell、L-BFGS-B、TNC 和 SLSQP 算法。本文对优化程序进行了全面分析,阐明了这些不同算法对结果的影响。对于每一组优化参数,手稿都对弹丸的轨迹进行了大量模拟,直观地描述了弹丸所经过的路径。此外,我们的研究还纳入了比较图表,以强调各种算法在最大射程和发射角度方面的性能差异。
{"title":"OPTIMIZATION ALGORITHMS FOR PROJECTILE MOTION: MAXIMIZING RANGE AND DETERMINING OPTIMAL LAUNCH ANGLE","authors":"A. Alridha","doi":"10.14710/jfma.v6i2.20750","DOIUrl":"https://doi.org/10.14710/jfma.v6i2.20750","url":null,"abstract":"In this paper, we undertake an in-depth exploration of the optimization of parameters governing the trajectory of a projectile. Our primary objective is the determination of the optimal launch angle and initial velocity that yield the maximum achievable range for the projectile. To accomplish this, we leverage five distinct optimization methodologies, specifically the Nelder-Mead, Powell, L-BFGS-B, TNC, and SLSQP algorithms, in pursuit of our research goals. This paper offers a comprehensive analysis of the optimization procedures, shedding light on the impact of these diverse algorithms on the resultant outcomes. For each set of optimized parameters, the manuscript conducts extensive simulations of the projectile’s trajectory, presenting visual depictions of the paths traversed by the projectile. Additionally, our study incorporates comparative charts to emphasize the performance distinctions among various algorithms with respect to both maximum range and launch angle.","PeriodicalId":359074,"journal":{"name":"Journal of Fundamental Mathematics and Applications (JFMA)","volume":"120 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2023-11-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139232112","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
MATHEMATICAL MODEL OF MEASLES DISEASE SPREAD WITH TWO-DOSE VACCINATION AND TREATMENT 使用两剂疫苗接种和治疗的麻疹疾病传播数学模型
Pub Date : 2023-11-27 DOI: 10.14710/jfma.v6i2.20091
Muhammad Manaqib, Ayu Kinasih Yuliawati, Dhea Urfina Zulkifli
This study developed a model for the spread of measles based on the SEIR model by adding the factors of using the first dose of vaccination, the second dose of vaccination, and treatment. Making this model begins with making a compartment diagram of the spread of the disease, which consists of seven subpopulations, namely susceptible subpopulations, subpopulations that have received the first dose of vaccination, subpopulations that have received the second dose vaccination, exposed subpopulations, infected subpopulations, subpopulations that have received treatment, and subpopulations healed. After the model is formed, the disease-free equilibrium point, endemic equilibrium point, and basic reproduction number (R_0) are obtained. Analysis of the stability of the disease-for equilibrium point was locally asymptotically stable when (R_0)<1. The backward bifurcation analysis occurs when (R_C) is present and R_C
本研究在 SEIR 模型的基础上,通过添加使用第一剂疫苗、第二剂疫苗和治疗等因素,建立了麻疹传播模型。制作该模型首先要制作疾病传播的分区图,其中包括七个亚群,即易感亚群、接种第一剂疫苗的亚群、接种第二剂疫苗的亚群、暴露亚群、感染亚群、接受治疗的亚群和痊愈亚群。模型形成后,可得到无病平衡点、流行平衡点和基本繁殖数(R_0)。分析发现,当(R_0)<1 时,无病平衡点局部渐近稳定;当(R_C)出现且 R_C
{"title":"MATHEMATICAL MODEL OF MEASLES DISEASE SPREAD WITH TWO-DOSE VACCINATION AND TREATMENT","authors":"Muhammad Manaqib, Ayu Kinasih Yuliawati, Dhea Urfina Zulkifli","doi":"10.14710/jfma.v6i2.20091","DOIUrl":"https://doi.org/10.14710/jfma.v6i2.20091","url":null,"abstract":"This study developed a model for the spread of measles based on the SEIR model by adding the factors of using the first dose of vaccination, the second dose of vaccination, and treatment. Making this model begins with making a compartment diagram of the spread of the disease, which consists of seven subpopulations, namely susceptible subpopulations, subpopulations that have received the first dose of vaccination, subpopulations that have received the second dose vaccination, exposed subpopulations, infected subpopulations, subpopulations that have received treatment, and subpopulations healed. After the model is formed, the disease-free equilibrium point, endemic equilibrium point, and basic reproduction number (R_0) are obtained. Analysis of the stability of the disease-for equilibrium point was locally asymptotically stable when (R_0)<1. The backward bifurcation analysis occurs when (R_C) is present and R_C<R_0. Numerical simulations of disease-free and endemic equilibrium points are carried out to provide an overview of the results analyzed with parameter values from several sources. The results of the numerical simulation are in line with the analysis carried out. From the model analysis, the disease will disappear more quickly when the level of vaccine used and individuals who carry out treatment are enlarged.","PeriodicalId":359074,"journal":{"name":"Journal of Fundamental Mathematics and Applications (JFMA)","volume":"61 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2023-11-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139229727","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
FROZEN INITIAL LIABILITY METHOD TO DETERMINE NORMAL COST OF PENSION FUND WITH VASICEK INTEREST RATE MODEL 用瓦西切克利率模型确定养恤基金正常成本的冻结初始负债法
Pub Date : 2023-11-27 DOI: 10.14710/jfma.v6i2.20150
Sulma Sulma, Nur Ahniyanti Rasyid, I. N. Widana
Civil servants have an important role in national development, so increasing their productivity is needed. The pension fund program is given as a form of effort by government agencies to ensure employee welfare when entering retirement. This research discusses the normal cost of the defined benefit pension program using one of the actuarial valuation methods, namely Frozen Initial Liability (FIL), by taking into account the stochastic interest rate following the Vasicek model. The data used in this study are lecturers majoring in MIPA, Faculty of Science and Technology, Universitas Jambi, consisting of 8 people of female gender with the status of being a participant since 2022. Based on the calculation results obtained that in the period 0-30 years, the normal cost for each group member is constant, namely  per year or  per month. When the working period entered 31 years, one by one the participants began to enter their retirement period, which resulted in a change in the normal cost value. At 38 years of service, there was only one participant with a normal cost of  per year or by  per month. Changes in normal cost tend to decrease when retirement program participants also decrease. In the period of more than 38 years, all participants have retired so that normal cost payments are stopped.
公务员在国家发展中发挥着重要作用,因此需要提高他们的工作效率。养老基金计划是政府机构为确保员工退休后的福利而做出的一种努力。本研究采用其中一种精算估值方法,即冻结初始负债(FIL),并根据 Vasicek 模型考虑了随机利率,讨论了福利确定型养老金计划的正常成本。本研究使用的数据是占碑大学科技学院 MIPA 专业的讲师,其中包括 8 名女性,她们自 2022 年起成为参保人。根据计算结果,在 0-30 年期间,每个小组成员的正常费用是不变的,即每年或每月。当工作年限进入 31 年时,参保者一个接一个地开始进入退休期,这导致了正常费用值的变化。工作满 38 年时,只有一名参加者的正常费用为每年或每月。当退休计划参加者减少时,正常费用的变化往往也会减少。在超过 38 年的时间里,所有参加者都已退休,因此正常费用的支付已经停止。
{"title":"FROZEN INITIAL LIABILITY METHOD TO DETERMINE NORMAL COST OF PENSION FUND WITH VASICEK INTEREST RATE MODEL","authors":"Sulma Sulma, Nur Ahniyanti Rasyid, I. N. Widana","doi":"10.14710/jfma.v6i2.20150","DOIUrl":"https://doi.org/10.14710/jfma.v6i2.20150","url":null,"abstract":"Civil servants have an important role in national development, so increasing their productivity is needed. The pension fund program is given as a form of effort by government agencies to ensure employee welfare when entering retirement. This research discusses the normal cost of the defined benefit pension program using one of the actuarial valuation methods, namely Frozen Initial Liability (FIL), by taking into account the stochastic interest rate following the Vasicek model. The data used in this study are lecturers majoring in MIPA, Faculty of Science and Technology, Universitas Jambi, consisting of 8 people of female gender with the status of being a participant since 2022. Based on the calculation results obtained that in the period 0-30 years, the normal cost for each group member is constant, namely  per year or  per month. When the working period entered 31 years, one by one the participants began to enter their retirement period, which resulted in a change in the normal cost value. At 38 years of service, there was only one participant with a normal cost of  per year or by  per month. Changes in normal cost tend to decrease when retirement program participants also decrease. In the period of more than 38 years, all participants have retired so that normal cost payments are stopped.","PeriodicalId":359074,"journal":{"name":"Journal of Fundamental Mathematics and Applications (JFMA)","volume":"11 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2023-11-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139229771","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
EXPLORING PHYSICS-INFORMED NEURAL NETWORKS FOR SOLVING BOUNDARY LAYER PROBLEMS 探索解决边界层问题的物理信息神经网络
Pub Date : 2023-11-27 DOI: 10.14710/jfma.v6i2.20084
Muchamad Harry Yudha Pratama, Agus Yodi Gunawan
In this paper, we explore a cutting-edge technique called as Physics- Informed Neural Networks (PINN) to tackle boundary layer problems. We here examine four different cases of boundary layers of second-order ODE: a linear ODEwith constant coefficients, a nonlinear ODE with homogeneous boundary conditions, an ODE with non-constant coefficients, and an ODE featuring multiple boundary layers. We adapt the line of PINN technique for handling those problems, and our results show that the accuracy of the resulted solutions depends on how we choose the most reliable and robust activation functions when designing the architecture of the PINN. Beside that, through our explorations, we aim to improve our understanding on how the PINN technique works better for boundary layer problems. Especially, the use of the SiLU (Sigmoid-Weighted Linear Unit) activation function in PINN has proven to be particularly remarkable in handling our boundary layer problems.
在本文中,我们探索了一种被称为物理信息神经网络(PINN)的尖端技术来解决边界层问题。我们在此研究了二阶 ODE 边界层的四种不同情况:具有常数系数的线性 ODE、具有同质边界条件的非线性 ODE、具有非常数系数的 ODE 和具有多个边界层的 ODE。我们采用 PINN 技术来处理这些问题,结果表明,求解结果的准确性取决于我们在设计 PINN 架构时如何选择最可靠、最稳健的激活函数。此外,通过我们的探索,我们旨在加深对 PINN 技术如何更好地处理边界层问题的理解。特别是在 PINN 中使用 SiLU(Sigmoid-Weighted Linear Unit,西格玛加权线性单元)激活函数,在处理边界层问题时效果尤为显著。
{"title":"EXPLORING PHYSICS-INFORMED NEURAL NETWORKS FOR SOLVING BOUNDARY LAYER PROBLEMS","authors":"Muchamad Harry Yudha Pratama, Agus Yodi Gunawan","doi":"10.14710/jfma.v6i2.20084","DOIUrl":"https://doi.org/10.14710/jfma.v6i2.20084","url":null,"abstract":"In this paper, we explore a cutting-edge technique called as Physics- Informed Neural Networks (PINN) to tackle boundary layer problems. We here examine four different cases of boundary layers of second-order ODE: a linear ODEwith constant coefficients, a nonlinear ODE with homogeneous boundary conditions, an ODE with non-constant coefficients, and an ODE featuring multiple boundary layers. We adapt the line of PINN technique for handling those problems, and our results show that the accuracy of the resulted solutions depends on how we choose the most reliable and robust activation functions when designing the architecture of the PINN. Beside that, through our explorations, we aim to improve our understanding on how the PINN technique works better for boundary layer problems. Especially, the use of the SiLU (Sigmoid-Weighted Linear Unit) activation function in PINN has proven to be particularly remarkable in handling our boundary layer problems.","PeriodicalId":359074,"journal":{"name":"Journal of Fundamental Mathematics and Applications (JFMA)","volume":"61 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2023-11-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139233456","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
FLOWER POLLINATION ALGORITHM (FPA): COMPARING SWITCH PROBABILITY BETWEEN CONSTANT 0.8 AND DOUBLE EXPONENTGUNAKAN DOUBLE EXPONENT 花朵授粉算法(FPA):比较常数 0.8 和双指数之间的切换概率
Pub Date : 2023-11-27 DOI: 10.14710/jfma.v6i2.18996
Yuli Sri Afrianti, Fadhil Hanif Sulaiman, Sandy Vantika
. Flower Pollination Algorithm (FPA) is an optimization method that adopts the way flower pollination works by selecting switch probabilities to determine the global or local optimization process. The choice of switch probability value will influence the number of iterations required to reach the optimum value. In several previous literatures, the switch probability value was always chosen as 0.8 because naturally the global probability is greater than local. In this article, comparison is studied to determine the switch probability by using the Double Exponent rule. The results are analyzed using Hypothesis Testing to test whether there is a significant difference between the optimization results. The study involved ten testing functions, and results showed that the 0.8 treatment is significantly different from the Double Exponent. However, in general no treatment is better than the other.
.花粉授粉算法(FPA)是一种优化方法,它采用花粉授粉的工作方式,通过选择切换概率来决定全局或局部优化过程。开关概率值的选择将影响达到最优值所需的迭代次数。在以往的一些文献中,开关概率值总是选择 0.8,因为全局概率自然大于局部概率。本文通过比较研究了如何使用双指数规则确定切换概率。使用假设检验对结果进行分析,以检验优化结果之间是否存在显著差异。研究涉及十个测试函数,结果显示,0.8 处理结果与双指数处理结果有显著差异。不过,总的来说,没有哪种处理方法优于其他方法。
{"title":"FLOWER POLLINATION ALGORITHM (FPA): COMPARING SWITCH PROBABILITY BETWEEN CONSTANT 0.8 AND DOUBLE EXPONENTGUNAKAN DOUBLE EXPONENT","authors":"Yuli Sri Afrianti, Fadhil Hanif Sulaiman, Sandy Vantika","doi":"10.14710/jfma.v6i2.18996","DOIUrl":"https://doi.org/10.14710/jfma.v6i2.18996","url":null,"abstract":". Flower Pollination Algorithm (FPA) is an optimization method that adopts the way flower pollination works by selecting switch probabilities to determine the global or local optimization process. The choice of switch probability value will influence the number of iterations required to reach the optimum value. In several previous literatures, the switch probability value was always chosen as 0.8 because naturally the global probability is greater than local. In this article, comparison is studied to determine the switch probability by using the Double Exponent rule. The results are analyzed using Hypothesis Testing to test whether there is a significant difference between the optimization results. The study involved ten testing functions, and results showed that the 0.8 treatment is significantly different from the Double Exponent. However, in general no treatment is better than the other.","PeriodicalId":359074,"journal":{"name":"Journal of Fundamental Mathematics and Applications (JFMA)","volume":"2 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2023-11-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139231390","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
TOPOLOGY OF QUASI-PSEUDOMETRIC SPACES AND CONTINUOUS LINEAR OPERATOR ON ASYMMETRIC NORMED SPACES 准伪几何空间拓扑学和非对称规范空间上的连续线性算子
Pub Date : 2023-11-27 DOI: 10.14710/jfma.v6i2.18504
Klatenia Selawati, Christiana Rini Indrati
. In this paper, we will discuss about topological properties of quasi-pseudometric spaces and properties of linear operators in asymmetric normed spaces. The topological properties of quasi-pseudometric spaces will be given consisting of open and closed set properties in quasi-pseudometric spaces. The discussion about properties of linear operator on asymmetric normed spaces is focus on the uniform boundedness principle. The uniform boundedness theorem is proved by utilizing completeness properties and characteristic of closed sets on quasi-pseudometric spaces.
.本文将讨论准假计量空间的拓扑性质和非对称规范空间中线性算子的性质。本文将给出准假几何空间的拓扑性质,包括准假几何空间的开集和闭集性质。关于非对称规范空间中线性算子性质的讨论主要集中在均匀有界性原理上。均匀有界性定理是利用准假计量空间上闭集的完备性和特征来证明的。
{"title":"TOPOLOGY OF QUASI-PSEUDOMETRIC SPACES AND CONTINUOUS LINEAR OPERATOR ON ASYMMETRIC NORMED SPACES","authors":"Klatenia Selawati, Christiana Rini Indrati","doi":"10.14710/jfma.v6i2.18504","DOIUrl":"https://doi.org/10.14710/jfma.v6i2.18504","url":null,"abstract":". In this paper, we will discuss about topological properties of quasi-pseudometric spaces and properties of linear operators in asymmetric normed spaces. The topological properties of quasi-pseudometric spaces will be given consisting of open and closed set properties in quasi-pseudometric spaces. The discussion about properties of linear operator on asymmetric normed spaces is focus on the uniform boundedness principle. The uniform boundedness theorem is proved by utilizing completeness properties and characteristic of closed sets on quasi-pseudometric spaces.","PeriodicalId":359074,"journal":{"name":"Journal of Fundamental Mathematics and Applications (JFMA)","volume":"357 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2023-11-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139230683","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
IDEMPOTENT ELEMENTS IN MATRIX RING OF ORDER 2 OVER POLYNOMIAL RING $mathbb{Z}_{p^2q}[x]$ 多项式环上 2 阶矩阵环中的同位元素 $mathbb{Z}_{p^2q}[x]$
Pub Date : 2023-11-27 DOI: 10.14710/jfma.v6i2.19307
Muchammad Choerul Arifin, Iwan Ernanto
An idempotent element in the algebraic structure of a ring is an element that, when multiplied by itself, yields an outcome that remains unchanged and identical to the original element. Any ring with a unity element generally has two idempotent elements, 0 and 1, these particular idempotent elements are commonly referred to as the trivial idempotent elements However, in the case of rings $mathbb{Z}_n$ and $mathbb{Z}_n[x]$ it is possible to have non-trivial idempotent elements. In this paper, we will investigate the idempotent elements in the polynomial ring $mathbb{Z}_{p^2q}[x]$ with $p,q$ different primes. Furthermore, the form and characteristics of non-trivial idempotent elements in $M_2(mathbb{Z}_{p^2q}[x])$ will be investigated. The results showed that there are 4 idempotent elements in $mathbb{Z}_{p^2q}[x]$ and 7 idempotent elements in $M_2(mathbb{Z}_{p^2q}[x])$.
在环的代数结构中,幂等元是指当与自身相乘时,得到的结果与原始元素保持不变和相同的元素。然而,对于$mathbb{Z}_n$和$mathbb{Z}_n[x]$环,有可能存在非三等幂元素。本文将研究多项式环$mathbb{Z}_{p^2q}[x]$中$p,q$不同素数的幂等元。此外,还将研究 $M_2(mathbb{Z}_{p^2q}[x])$中非三等幂元素的形式和特征。结果表明,$mathbb{Z}_{p^2q}[x]$ 中有 4 个等幂元素,$M_2(mathbb{Z}_{p^2q}[x])$ 中有 7 个等幂元素。
{"title":"IDEMPOTENT ELEMENTS IN MATRIX RING OF ORDER 2 OVER POLYNOMIAL RING $mathbb{Z}_{p^2q}[x]$","authors":"Muchammad Choerul Arifin, Iwan Ernanto","doi":"10.14710/jfma.v6i2.19307","DOIUrl":"https://doi.org/10.14710/jfma.v6i2.19307","url":null,"abstract":"An idempotent element in the algebraic structure of a ring is an element that, when multiplied by itself, yields an outcome that remains unchanged and identical to the original element. Any ring with a unity element generally has two idempotent elements, 0 and 1, these particular idempotent elements are commonly referred to as the trivial idempotent elements However, in the case of rings $mathbb{Z}_n$ and $mathbb{Z}_n[x]$ it is possible to have non-trivial idempotent elements. In this paper, we will investigate the idempotent elements in the polynomial ring $mathbb{Z}_{p^2q}[x]$ with $p,q$ different primes. Furthermore, the form and characteristics of non-trivial idempotent elements in $M_2(mathbb{Z}_{p^2q}[x])$ will be investigated. The results showed that there are 4 idempotent elements in $mathbb{Z}_{p^2q}[x]$ and 7 idempotent elements in $M_2(mathbb{Z}_{p^2q}[x])$.","PeriodicalId":359074,"journal":{"name":"Journal of Fundamental Mathematics and Applications (JFMA)","volume":"55 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2023-11-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139234797","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A BACKTRACKING APPROACH FOR SOLVING PATH PUZZLES 解决路径谜题的回溯方法
Pub Date : 2023-11-27 DOI: 10.14710/jfma.v6i2.18155
Joshua Erlangga Sakti, Muhammad Arzaki, G. S. Wulandari
We study algorithmic aspects of the Path puzzle--a logic puzzle created in 2013 and confirmed NP-complete (Non-deterministic Polynomial-time-complete) in 2020. We propose a polynomial time algorithm for verifying an arbitrary Path puzzle solution and a backtracking-based method for finding a solution to an arbitrary Path puzzle instance.To our knowledge, our study is the first rigorous investigation of an imperative algorithmic approach for solving Path puzzles. We prove that the asymptotic running time of our proposed method in solving an arbitrary Path puzzle instance of size $m times n$ is $O(3^{mn})$. Despite this exponential upper bound, experimental results imply that a C++ implementation of our algorithm can quickly solve $6 times 6$ Path puzzle instances in less than 30 milliseconds with an average of 3.02 milliseconds for 26 test cases. We finally prove that an $m times n$ Path puzzle instance without row and column constraints is polynomially solvable in $O(max{m,n})$ time.
我们研究了 "路径谜题 "的算法问题。"路径谜题 "是2013年提出的一个逻辑谜题,2020年被确认为NP完备(非确定性多项式时间完备)。我们提出了一种验证任意路径谜题解的多项式时间算法,以及一种为任意路径谜题实例寻找解的基于回溯的方法。据我们所知,我们的研究是对解决路径谜题的命令式算法方法的首次严格研究。我们证明,在解决大小为 $m times n$ 的任意路径谜题实例时,我们提出的方法的渐进运行时间为 $O(3^{mn})$。尽管存在这个指数级上限,但实验结果表明,我们算法的C++实现可以在30毫秒内快速解决大小为 $6 times 6$ 的路径谜题实例,26个测试案例的平均时间为3.02毫秒。最后,我们证明了一个没有行列约束的 $m times n$ 路径谜题实例可以在 $O(max{m,n})$ 时间内多项式求解。
{"title":"A BACKTRACKING APPROACH FOR SOLVING PATH PUZZLES","authors":"Joshua Erlangga Sakti, Muhammad Arzaki, G. S. Wulandari","doi":"10.14710/jfma.v6i2.18155","DOIUrl":"https://doi.org/10.14710/jfma.v6i2.18155","url":null,"abstract":"We study algorithmic aspects of the Path puzzle--a logic puzzle created in 2013 and confirmed NP-complete (Non-deterministic Polynomial-time-complete) in 2020. We propose a polynomial time algorithm for verifying an arbitrary Path puzzle solution and a backtracking-based method for finding a solution to an arbitrary Path puzzle instance.To our knowledge, our study is the first rigorous investigation of an imperative algorithmic approach for solving Path puzzles. We prove that the asymptotic running time of our proposed method in solving an arbitrary Path puzzle instance of size $m times n$ is $O(3^{mn})$. Despite this exponential upper bound, experimental results imply that a C++ implementation of our algorithm can quickly solve $6 times 6$ Path puzzle instances in less than 30 milliseconds with an average of 3.02 milliseconds for 26 test cases. We finally prove that an $m times n$ Path puzzle instance without row and column constraints is polynomially solvable in $O(max{m,n})$ time.","PeriodicalId":359074,"journal":{"name":"Journal of Fundamental Mathematics and Applications (JFMA)","volume":"102 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2023-11-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139229563","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
CLUSTERING LARGE APPLICATION USING METAHEURISTICS (CLAM) FOR GROUPING DISTRICTS BASED ON PRIMARY SCHOOL DATA ON THE ISLAND OF SUMATRA 基于苏门答腊岛小学数据的聚类大型应用--使用元搜索法(CLAM)进行地区分组
Pub Date : 2023-07-02 DOI: 10.14710/jfma.v6i1.16468
Naura Ghina As-shofa, Vemmie Nastiti Lestari
. K-medoids is one of the partitioning methods with the medoid as its center cluster, where medoid is the most centrally located object in a cluster, which is robust to outliers. The k-medoids algorithm used in this study is Clustering Large Application Using Metaheuristics (CLAM), where CLAM is a development of the Clustering Large Application based on Randomized Search (CLARANS) algorithm in improving the quality of cluster analysis by using hybrid metaheuristics between Tabu Search (TS) and Variable Neighborhood Search (VNS). In the case study, the best cluster analysis method for classifying sub-districts on the island of Sumatra based on elementary school availability and elementary school process standards is the CLAM method with k=6, num local = 2, max neighbor = 154, tls = 50 and set radius = 100-10:5. It can be seen that based on the overall average silhouette width value, the CLAM method is better than the CLARANS method.
.K-medoids 是以中间值为中心簇的分区方法之一,其中中间值是簇中位置最中心的对象,对异常值具有鲁棒性。本研究中使用的 k-medoids 算法是使用元启发式算法的大型应用聚类(CLAM),其中 CLAM 是基于随机搜索的大型应用聚类(CLARANS)算法的发展,通过使用介于塔布搜索(Tabu Search,TS)和可变邻域搜索(Variable Neighborhood Search,VNS)之间的混合元启发式算法来提高聚类分析的质量。在案例研究中,根据苏门答腊岛上小学的可用性和小学过程标准对分区进行分类的最佳聚类分析方法是 k=6、num local = 2、max neighbor = 154、tls = 50 和 set radius = 100-10:5 的 CLAM 方法。可以看出,从整体平均轮廓宽度值来看,CLAM 方法优于 CLARANS 方法。
{"title":"CLUSTERING LARGE APPLICATION USING METAHEURISTICS (CLAM) FOR GROUPING DISTRICTS BASED ON PRIMARY SCHOOL DATA ON THE ISLAND OF SUMATRA","authors":"Naura Ghina As-shofa, Vemmie Nastiti Lestari","doi":"10.14710/jfma.v6i1.16468","DOIUrl":"https://doi.org/10.14710/jfma.v6i1.16468","url":null,"abstract":". K-medoids is one of the partitioning methods with the medoid as its center cluster, where medoid is the most centrally located object in a cluster, which is robust to outliers. The k-medoids algorithm used in this study is Clustering Large Application Using Metaheuristics (CLAM), where CLAM is a development of the Clustering Large Application based on Randomized Search (CLARANS) algorithm in improving the quality of cluster analysis by using hybrid metaheuristics between Tabu Search (TS) and Variable Neighborhood Search (VNS). In the case study, the best cluster analysis method for classifying sub-districts on the island of Sumatra based on elementary school availability and elementary school process standards is the CLAM method with k=6, num local = 2, max neighbor = 154, tls = 50 and set radius = 100-10:5. It can be seen that based on the overall average silhouette width value, the CLAM method is better than the CLARANS method.","PeriodicalId":359074,"journal":{"name":"Journal of Fundamental Mathematics and Applications (JFMA)","volume":"3 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2023-07-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139364333","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A PYTHON CODE FOR GENERATING ALL PROPER SUBGROUPS OF DIHEDRAL GROUP 生成二面群所有适当子群的 python 代码
Pub Date : 2023-07-02 DOI: 10.14710/jfma.v6i1.15939
A. G. Syarifudin, Verrel Rievaldo Wijaya
The dihedral group of order 2n denoted by D_2n is the symmetry group of a regular -polygon consisting of rotation and reflection elements and the composition of both elements. Like any other group, the dihedral group also have a subgroup whose numbers differs depending on the value of n. This research is conducted by studying past literature and explore a new development to a theory. In this paper, all the form of proper subgroups of D_2n will be given and all of these proper subgroups of D_2n will be generated and counted with the help of Python program.
阶数为 2n 的二面群用 D_2n 表示,是正多边形的对称群,由旋转和反射元素以及这两个元素的组成构成。与其他群一样,二面群也有一个子群,其数目随 n 值的不同而不同。本研究通过学习以往的文献,探索理论的新发展。本文将给出 D_2n 的所有适当子群的形式,并在 Python 程序的帮助下生成和计算 D_2n 的所有适当子群。
{"title":"A PYTHON CODE FOR GENERATING ALL PROPER SUBGROUPS OF DIHEDRAL GROUP","authors":"A. G. Syarifudin, Verrel Rievaldo Wijaya","doi":"10.14710/jfma.v6i1.15939","DOIUrl":"https://doi.org/10.14710/jfma.v6i1.15939","url":null,"abstract":"The dihedral group of order 2n denoted by D_2n is the symmetry group of a regular -polygon consisting of rotation and reflection elements and the composition of both elements. Like any other group, the dihedral group also have a subgroup whose numbers differs depending on the value of n. This research is conducted by studying past literature and explore a new development to a theory. In this paper, all the form of proper subgroups of D_2n will be given and all of these proper subgroups of D_2n will be generated and counted with the help of Python program.","PeriodicalId":359074,"journal":{"name":"Journal of Fundamental Mathematics and Applications (JFMA)","volume":"80 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2023-07-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139364335","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
Journal of Fundamental Mathematics and Applications (JFMA)
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1