Nondeterministic Polynomial Research Articles

Quantum-inspired metaheuristic algorithms for Industry 4.0: A scientometric analysis

Quantum-inspired Metaheuristic algorithms have redefined non-deterministic polynomial time hard optimization challenges by leveraging quantum mechanics principles. These algorithms herald a broad range of application scenarios in Industry 4.0 and offer feasible time solutions for complex, large-scale industrial landscapes. The potential benefits provided by the quantum-inspired metaheuristic algorithms have accelerated the scientific advancements in this domain. Consequently, the present research contributes to the existing knowledge base by presenting the intellectual landscape through scientometric and systematic literature analysis. The study is conducted on the dataset derived from the Scopus and Web of Science databases, covering 2001 to 2023. The study employs co-citation and co-occurrence analyses to discern prominent research topics, emerging research frontiers, significant authors, and the most collaborating countries. The research findings underscore that electric vehicles, energy efficiency, and combinatorial optimization are prominent research topics, while carbon emission, resource management, and path planning are burgeoning areas of exploration in this knowledge domain. The intricate and entangled network linkage determines that the research community in this domain fosters a dynamic and synergistic relationship. Overall, the pivotal insights and the research challenges articulated in this article offer valuable insights to researchers and the academic community, aiding in discerning the intellectual terrain and emerging research patterns in quantum-inspired metaheuristic algorithms. This, in turn, fosters the advancement of innovation and facilitates well-informed decision-making within this evolving research paradigm.

Multitask scheduling on cloud additive manufacturing using NSGA-II

Purpose: Cloud manufacturing (CM) represents a new manufacturing paradigm that integrates distributed resources to provide on-demand services. The high consumer demand from various locations, coupled with the customizability and complexity of manufacturing, complicates task scheduling. In this context, 3D printers are crucial as innovative manufacturing technologies with significant potential in producing complex and custom products. Scheduling in CM falls under the non-deterministic polynomial time-hard category, where tasks must be scheduled and distributed rapidly. Considerations of distance, minimization of delays, and makespan become critical variables that must be considered. This research aims to schedule and distribute tasks in CM using the non-dominated sorting genetic algorithm II (NSGA-II) to minimize delays, reduce makespan, and decrease costs.Methodology: NSGA-II is employed to tackle the complexities of scheduling in CM. The strength of NSGA-II lies in its ability to determine optimal and efficient solutions for multiobjective problems. Tasks originating from requests at various locations are adjusted based on material parameters and dimensions and then distributed to providers while considering aspects such as makespan, delay minimization, and cost.Findings: The optimization results using NSGA-II demonstrate effective and efficient task distribution to providers. Across the four tested task distribution scenarios, the average computational time required was 5.59 seconds. Pareto analysis indicates a trade-off between various objective functions. Solutions with short distances tend to have increased maximum time and delays.Originality/value: NSGA-II is effective for task distribution with multiobjective considerations. Not all three objective functions can be optimized simultaneously, given the trade-offs between distance, maximum time, and lateness. The priority of the objective functions should be determined to achieve optimal results. If minimizing lateness is most important, the focus should be on points with low lateness values. Further development can be done by modifying the Pareto front to make data-driven decisions that consider these trade-offs.

A Lagrange barrier approach for the minimum concave cost supply problem via a logarithmic descent direction algorithm

The minimisation of concave costs in the supply chain presents a challenging non-deterministic polynomial (NP) optimisation problem, widely applicable in industrial and management engineering. To approximate solutions to this problem, we propose a logarithmic descent direction algorithm (LDDA) that utilises the Lagrange logarithmic barrier function. As the barrier variable decreases from a high positive value to zero, the algorithm is capable of tracking the minimal track of the logarithmic barrier function, thereby obtaining top-quality solutions. The Lagrange function is utilised to handle linear equality constraints, whilst the logarithmic barrier function compels the solution towards the global or near-global optimum. Within this concave cost supply model, a logarithmic descent direction is constructed, and an iterative optimisation process for the algorithm is proposed. A corresponding Lyapunov function naturally emerges from this descent direction, thus ensuring convergence of the proposed algorithm. Numerical results demonstrate the effectiveness of the algorithm.

Applying Polynomials for Developing Post Quantum Cryptography Algorithms to Secure Online Information - An Initial Hypothesis

In the contemporary era, a vast array of applications employs encryption techniques to ensure the safeguarding and privacy of data. Quantum computers are expected to threaten conventional security methods and two existing approaches, namely Shor's and Grover's algorithms, are expediting the process of breaking both asymmetric and symmetric key classical algorithms. The objective of this article is to explore the possibilities of creating a new polynomial based encryption algorithm that can be both classically and quantum safe. Polynomial reconstruction problem is considered as a nondeterministic polynomial time hard problem (NP hard), and the degree of the polynomials provide the usage of scalable key lengths. The primary contribution of this study is the proposal of a novel encryption and decryption technique that employs polynomials and various polynomial interpolations, specifically designed for optimal performance in the context of a block cipher. This study also explores various root convergence techniques and provides algorithmic insights, working principles and the implementation of these techniques, which can potentially be utilized in the design of a proposed block-cipher symmetric cryptography algorithm. From the implementation, comparison and analysis of Durand Kernal, Laguerre and Aberth Ehrlich methods, it is evident that Laguerre method is performing better than other root finding approaches. The present study introduces a novel approach in the field of polynomial-based cryptography algorithms within the floating-point domain, thereby offering a promising solution for enhancing the security of future communication systems.

Solving discrete network design problem using disjunctive constraints

AbstractThis paper introduces a deterministic algorithm to solve the discrete network design problem (DNDP) efficiently. This non‐convex bilevel optimization problem is well‐known as an non deterministic polynomial (NP)‐hard problem in strategic transportation planning. The proposed algorithm optimizes budget allocation for large‐scale network improvements deterministically and with computational efficiency. It integrates disjunctive programming with an improved partial linearized subgradient method to enhance performance without significantly affecting solution quality. We evaluated our algorithm on the mid‐scale Sioux Falls and large‐scale Chicago networks. We assess the proposed algorithm's accuracy by examining the objective function's value, specifically the total travel time within the network. When tested on the mid‐scale Sioux Falls network, the algorithm achieved an average 46% improvement in computational efficiency, compared to the best‐performing method discussed in this paper, albeit with a 4.17% higher total travel time than the most accurate one, as the value of the objective function. In the application to the large‐scale Chicago network, the efficiency improved by an average of 99.48% while the total travel time experienced a 4.34% increase. These findings indicate that the deterministic algorithm proposed in this research improves the computational speed while presenting a limited trade‐off with solution precision. This deterministic approach offers a structured, predictable, and repeatable method for solving DNDP, which can advance transportation planning, particularly for large‐scale network applications where computational efficiency is paramount.

Hybrid Ising Machine and Reinforcement Learning Approach to Folding Lattice Proteins

The hydrophobic polarity (HP) protein folding model is a simplified computation model utilized to study the folding of proteins into their three-dimensional structures. Understanding how proteins fold and misfold is fundamental to designing effective, safe drugs, allowing for targeted therapies and better patient outcomes. The amino acids of a protein can be categorized as either hydrophobic or polar, where the hydrophobic beads tend to cluster together in a properly folded protein to minimize exposure to the surrounding environment. Determining the lowest energy configurations of the HP model is a non-deterministic polynomial (NP) hard problem. One method is formulating the HP model as a quadratic unconstrained binary optimization (QUBO) problem which can be mapped to an Ising machine. In the Ising model, the lowest energy state of the system represents the correct lattice configuration of the folded protein. The Ising machine technique utilized of simulated annealing allows for future application of the work on an integrated silicon photonic chip. Alternatively, reinforcement learning designed with an energy-based reward function can optimize the HP model by adapting to the environment without the consequence of remaining in local minima like that of the Ising machine. A hybrid pipeline combining the Ising machine and reinforcement learning sequentially was designed to determine the two-dimensional lattice configurations of various protein chain lengths and sequences, combining the parallel optimization of the Ising machine on an integrated photonic platform and the adaptability of the reinforcement learning algorithm. Results found that this hybrid model improved the accuracy and ability of determining the lowest energy state in contrast to the Ising machine alone as well as improved the efficiency by reducing the number of iterations required when compared solely to reinforcement learning. Future work focuses on implementing a parallel pipeline approach as well as adapting to a three-dimensional model.

Delay Optimization for Wireless Powered Mobile Edge Computing with Computation Offloading via Deep Learning

Mobile edge computing (MEC), specifically wireless powered mobile edge computing (WPMEC), can achieve superior real-time data analysis and intelligent processing. In WPMEC, different user nodes (UNs) harvest significantly different amounts of energy, which results in longer delays for lower-energy UNs when data are offloaded to MEC servers. This study involves quantifying the delays in energy harvesting and task offloading to edge servers in WPMEC via user cooperation. In this paper, a method for transferring the tasks that need to be offloaded to edge servers as quickly as possible is investigated. The problem is formulated as an optimization model to minimize the delay, including the time required for the energy harvesting and offloading tasks. Because the problem was non-deterministic polynomial hard (NP-hard), a delay-optimal approximation algorithm (DOPA) is proposed. Finally, with the training data generated based on the DOPA, a deep learning-based online offloading (DLOO) framework is designed for predicting the transmission power of each UN. After each UN’s transmission power is obtained, the original model is converted to a linear programming problem, which substantially reduces the computational complexity of the DOPA for solving the mixed-integer linear programming problem, especially in large-scale networks. The numerical results show that compared with the non-cooperation methods for WPMEC, the proposed algorithm significantly reduces the total delay. Additionally, in the delay optimization process for a scale of six UNs, the average computation time of the DLOO is only 0.2% that of the DOPA.

Hybrid Red Deer and Improved Fireworks Optimization Algorithm–based Clustering Protocol for improving network longevity with energy stability in WSNs

SummaryClustering of nodes in wireless sensor networks (WSNs) plays a dominant role in gathering environmental data from the specific area of monitoring over which they are deployed for achieving a reactive decision‐making process. The design and development of an energy‐efficient clustering strategy with a potential cluster head (CH) selection process is a herculean task. This development of the CH selection scheme is referred as a non‐deterministic polynomial (NP) hard problem as it needs to optimize different parameters that influence the selection of potential sensor nodes as CH. It needs to concentrate on the process of enhancing network lifespan with energy efficiency by selecting optimal routing path during data dissemination activity. In this paper, a Hybrid Red Deer and Fireworks Optimization Algorithm (HIRDIFOA)–based energy efficient clustering technique is proposed for extending network lifespan with maximized stability in the network energy. This proposed HRDFOA integrated the exploration capability of Improved Red Deer Optimization (IRDOA) with the maximized exploitation tendency of the Modified Firework Optimization Algorithm (MFWOA) during the CH selection process. It facilitated the CH selection by evaluating the fitness functions that integrate the factors of residual energy (RE), distance between sensor and CH, distance between CH and sink, and radius of communication. It significantly adopted MWFOA for achieving sink node mobility such that data can be reliably routed from CH to sink. The outcomes of HRDFOA confirm better throughput of 19.21% with reduced energy consumption of 17.42% and reduced end‐to‐end delay of 18.52% in contrast to the competitive CH selection schemes used for investigation.

Integral-Valued Pythagorean Fuzzy-Set-Based Dyna Q+ Framework for Task Scheduling in Cloud Computing.

Task scheduling is a critical challenge in cloud computing systems, greatly impacting their performance. Task scheduling is a nondeterministic polynomial time hard (NP-Hard) problem that complicates the search for nearly optimal solutions. Five major uncertainty parameters, i.e., security, traffic, workload, availability, and price, influence task scheduling decisions. The primary rationale for selecting these uncertainty parameters lies in the challenge of accurately measuring their values, as empirical estimations often diverge from the actual values. The integral-valued Pythagorean fuzzy set (IVPFS) is a promising mathematical framework to deal with parametric uncertainties. The Dyna Q+ algorithm is the updated form of the Dyna Q agent designed specifically for dynamic computing environments by providing bonus rewards to non-exploited states. In this paper, the Dyna Q+ agent is enriched with the IVPFS mathematical framework to make intelligent task scheduling decisions. The performance of the proposed IVPFS Dyna Q+ task scheduler is tested using the CloudSim 3.3 simulator. The execution time is reduced by 90%, the makespan time is also reduced by 90%, the operation cost is below 50%, and the resource utilization rate is improved by 95%, all of these parameters meeting the desired standards or expectations. The results are also further validated using an expected value analysis methodology that confirms the good performance of the task scheduler. A better balance between exploration and exploitation through rigorous action-based learning is achieved by the Dyna Q+ agent.

Hierarchical Optimization Framework for Layout Design of Star–Tree Gas-Gathering Pipeline Network in Discrete Spaces

The gas-gathering pipeline network is a critical infrastructure for collecting and conveying natural gas from the extraction site to the processing facility. This paper introduces a design optimization model for a star–tree gas-gathering pipeline network within a discrete space, aimed at determining the optimal configuration of this infrastructure. The objective is to reduce the investment required to build the network. Key decision variables include the locations of stations, the plant location, the connections between wells and stations, and the interconnections between stations. Several equality and inequality constraints are formulated, primarily addressing the affiliation between wells and stations, the transmission radius, and the capacity of the stations. The design of a star–tree pipeline network represents a complex, non-deterministic polynomial (NP) hard combinatorial optimization problem. To tackle this challenge, a hierarchical optimization framework coupled with an improved genetic algorithm (IGA) is proposed. The efficacy of the genetic algorithm is validated through testing and comparison with other traditional algorithms. Subsequently, the optimization model and solution methodology are applied to the layout design of a pipeline network. The findings reveal that the optimized network configuration reduces investment costs by 16% compared to the original design. Furthermore, when comparing the optimal layout under a star–star topology, it is observed that the investment needed for the star–star topology is 4% higher than that needed for the star–tree topology.

Exploring the Potential of DNA Computing for Complex Big Data Problems: A Case Study on the Traveling Car Renter Problem.

The traveling car renter problem (TCRP) is a variant of the Traveling Salesman Problem (TSP) wherein the salesman utilizes rented cars for travel. The primary objective of this problem is to identify a solution that minimizes the cumulative operating costs. Given its classification as a non-deterministic polynomial (NP) problem, traditional computers are not proficient in effectively resolving it. Conversely, DNA computing exhibits unparalleled advantages when confronted with NP-hard problems. This paper presents a DNA algorithm, based on the Adleman-Lipton model, as a proposed approach to address TCRP. The solution for TCRP can be acquired by following a series of fundamental steps, including coding, interaction, and extraction. The time computing complexity of the proposed DNA algorithm is O(n2m) for TCRP with n cities and m types of cars. By conducting simulation experiments, the solutions for certain instances of TCRP are computed and compared to those obtained by alternative algorithms. The proposed algorithm further illustrates the potential of DNA computing, as a form of parallel computing, to address more intricate large-scale problems.

DYNAMIC FIREWALL CONFIGURATION FOR VIRTUAL NETWORKS: A COMPREHENSIVE AUTOMATION FRAMEWORK

In recent years, segment routing has emerged as a revolutionary traffic engineering architecture. Segment routing, however, results in control overheads since more packet headers need to be included. When segment headers get excessively long, the overheads can significantly lower the forwarding efficiency for a big network. We suggest the intelligent routing scheme for traffic engineering (IRTE), which can provide load balancing with minimal control overheads, in order to meet the better of two goals. We first frame the problem as a mapping problem that maps various flows to important diversion sites in order to obtain optimal performance. Second, by reducing the problem to a k-dense subgraph problem, we demonstrate that it is nondeterministic polynomial (NP)-hard. We create improved ant colony optimisation (IACO), a popular ant colony optimisation technique for network optimisation problems, to address this issue. We also develop and examine the theoretical performance of the load balancing algorithm with diversion routing (LBA-DR). Ultimately, we test the IRTE in various real-world topologies, and the findings demonstrate that the IRTE works better than previous algorithms. For example, while testing on Bell Canada topology, the maximum bandwidth is 24.6% less than that of traditional algorithms. Keywords: Segment Routing, Traffic Engineering, Control Overheads, Packet Headers, Forwarding Efficiency, Intelligent Routing Scheme.

Energy efficient clustering and sink mobility protocol using Improved Dingo and Boosted Beluga Whale Optimization Algorithm for extending network lifetime in WSNs

In Wireless Sensor Networks (WSNs), the potential design challenge of energy efficiency is determined to be handled through the strategies of clustering and routing. The approaches of clustering and routing in WSNs pertain to the problems of Non-deterministic Polynomial (NP)-hard optimization. In this context, swarm intelligence-based algorithms are identified to be suitable and ideal for determining near-optimal and optimal solutions in the search space. On the other hand, APTEEN routing protocol possesses the issues that are related to unnecessary energy drain, ineffective overall network coverage and premature death of certain nodes. To address these issues, an attempt to optimize the APTEEN routing protocol using Dingo Optimization Algorithm (DOA) and Beluga Whale Optimization Algorithm (BWOA) is made in this proposed clustering protocol. With this motivation, Improved Dingo and Boosted Beluga Whale Optimization Algorithm (IDBBWOA) is proposed for determining the optimal cluster head and perform energy-efficient routing to minimized the energy consumption and maximize the lifetime of the network. It specifically used Improved Dingo Optimization Algorithm (IDOA) for attaining cluster head (CH) selection and energy efficient routing through the adoption fitness parameters of Residual Energy, Distance within and between Clusters, Network coverage, Node Degree for maximizing the rate of reliable data dissemination. It also incorporated Boosted Beluga Whale Optimization Algorithm (BBWOA) for determining the optimal points over the sink node can be moved to prevent multi-hop between CHs and the sink nodes, since it is essential for addressing the issue of hot-spot and extends the network lifetime. The simulation results of the proposed IDBBWOA approach revealed its efficacy in improving the mean throughput by 18.92 %, sustaining alive nodes by 34.28 %, and maintaining residual energy by 29.34 %, compared to the benchmarked approaches used for evaluation.

Beyond Single-Reference Fixed-Node Approximation in Ab Initio Diffusion Monte Carlo Using Antisymmetrized Geminal Power Applied to Systems with Hundreds of Electrons.

Diffusion Monte Carlo (DMC) is an exact technique to project out the ground state (GS) of a Hamiltonian. Since the GS is always bosonic, in Fermionic systems, the projection needs to be carried out while imposing antisymmetric constraints, which is a nondeterministic polynomial hard problem. In practice, therefore, the application of DMC on electronic structure problems is made by employing the fixed-node (FN) approximation, consisting of performing DMC with the constraint of having a fixed, predefined nodal surface. How do we get the nodal surface? The typical approach, applied in systems having up to hundreds or even thousands of electrons, is to obtain the nodal surface from a preliminary mean-field approach (typically, a density functional theory calculation) used to obtain a single Slater determinant. This is known as single reference. In this paper, we propose a new approach, applicable to systems as large as the C60 fullerene, which improves the nodes by going beyond the single reference. In practice, we employ an implicitly multireference ansatz (antisymmetrized geminal power wave function constraint with molecular orbitals), initialized on the preliminary mean-field approach, which is relaxed by optimizing a few parameters of the wave function determining the nodal surface by minimizing the FN-DMC energy. We highlight the improvements of the proposed approach over the standard single-reference method on several examples and, where feasible, the computational gain over the standard multireference ansatz, which makes the methods applicable to large systems. We also show that physical properties relying on relative energies, such as binding energies, are affordable and reliable within the proposed scheme.

Gate Assignment Algorithm for Airport Peak Time Based on Reinforcement Learning

In existing airport gate allocation studies, little consideration has been given to situations where gate resources are limited during peak periods. Under such circumstances, some flights may not be able to make regular stops. In this paper, the airport gate assignment problem under peak time is investigated. We propose a gate pre-assignment model to maximize the gate matching degree and the near gate passenger allocation rate. Besides, to minimize the pre-assignment gate change rate, we propose a dynamic reassignment model based on the pre-assignment model. By considering the non-deterministic polynomial hard (NP-hard) property of this problem, a gate assignment algorithm based on proximal policy optimization (GABPPO) is proposed. The simulation results show that the algorithm can effectively solve the gate shortage problem during the airport peak period. Compared with the adaptive parallel genetic, deep Q-network, and policy gradient algorithms, the target value of solutions obtained by the proposed algorithm in the near gate passenger allocation rate is increased by 5.7%, 3.6%, and 7.9%, respectively, and the target value in the gate matching degree is increased by 10.6%, 4.9%, and 11.5% respectively.

Succinct ordering and aggregation constraints in algebraic array theories

We discuss two extensions to a recently introduced theory of arrays, which are based on considerations coming from the model theory of power structures. First, we discuss how the ordering relation on the index set can be expressed succinctly by referring to arbitrary Venn regions. Second, we show how to add general aggregators to the calculus. The result is a logic that subsumes four previous fragments discussed in the literature and is distinct from array fold logic, in that it can express summations, while its satisfiability problem remains in non-deterministic polynomial time.

Improved genetic algorithm based on rule optimization strategy for fibre allocation

ABSTRACT In modern manufacturing industry, in order to adapt to changes in the general environment, the manufacturing industry must improve production efficiency. To this end, this article introduces an improved genetic algorithm based on rule selection to tackle the nondeterministic polynomial hard problem stemming from inventory fibre resources and fibre selection principles in optical cable production. The algorithm aims to maximize inventory score and minimize fibre segmentation rate. It employs a permutation encoding approach to link the genetic algorithm with fibre allocation solutions and applies a self-attention mechanism to determine subset solution weight within each solution. To boost the recombination of favourable gene segments from different chromosomes, a rule optimization strategy is integrated into the crossover operation based on the weights. This operations enhance the algorithm's global search capability and convergence speed. A feasibility repair strategy is then used to inspect and rectify chromosomes, preventing the generation of illegal solutions. The legitimate mutation operation, founded on weight optimization rules, effectively reduces the algorithm's running time by avoiding illegal solutions. By leveraging actual production data from an optical cable manufacturer for simulation, the experimental results confirm the effectiveness of the improved genetic algorithm in addressing the fibre allocation problem. Comparative simulations with the unimproved genetic algorithm and a stepwise greedy algorithm underscore the superiority of the improved genetic algorithm in resolving the fibre allocation problem.

Dynamic resource allocation for energy-efficient downlink NOMA systems in 5G networks

Non-Orthogonal Multiple Access (NOMA) is a promising energy-efficient technology designed to satisfy the demands of future networks by efficiently sharing radio resources. In NOMA, the same radio resource is simultaneously assigned to two users at different power levels based on the NOMA-power domain. Resource allocation in NOMA presents a non-convex challenge, characterized as a non-deterministic polynomial (NP-hard) problem. This involves user and channel assignment and power allocation, making it an extraordinarily complex task to achieve an optimal solution. In this work, Simulated Annealing (SA) is proposed as an optimization technique for resource allocation in an energy-efficient downlink NOMA system. This resource allocation scheme addresses user and channel assignment, as well as power allocation, using SA as an efficient standalone approach to maximize energy efficiency in NOMA. SA is utilized to execute the assignment of users to channels, distribute the necessary power for each channel, and determine the power ratio among users sharing the same channel. The results obtained demonstrate a significant improvement in energy efficiency, outperforming the existing numerical methods by 22 %. The proposed SA scheme not only achieves a close optimal solution but also in less computational time, offering sufficient reliability in terms of energy efficiency enhancement when compared to the existing numerical method.

A CMOS-compatible oscillation-based VO2 Ising machine solver

Phase-encoded oscillating neural networks offer compelling advantages over metal-oxide-semiconductor-based technology for tackling complex optimization problems, with promising potential for ultralow power consumption and exceptionally rapid computational performance. In this work, we investigate the ability of these networks to solve optimization problems belonging to the nondeterministic polynomial time complexity class using nanoscale vanadium-dioxide-based oscillators integrated onto a Silicon platform. Specifically, we demonstrate how the dynamic behavior of coupled vanadium dioxide devices can effectively solve combinatorial optimization problems, including Graph Coloring, Max-cut, and Max-3SAT problems. The electrical mappings of these problems are derived from the equivalent Ising Hamiltonian formulation to design circuits with up to nine crossbar vanadium dioxide oscillators. Using sub-harmonic injection locking techniques, we binarize the solution space provided by the oscillators and demonstrate that graphs with high connection density (η > 0.4) converge more easily towards the optimal solution due to the small spectral radius of the problem’s equivalent adjacency matrix. Our findings indicate that these systems achieve stability within 25 oscillation cycles and exhibit power efficiency and potential for scaling that surpasses available commercial options and other technologies under study. These results pave the way for accelerated parallel computing enabled by large-scale networks of interconnected oscillators.

Kalman filtering and sine arithmetic optimization algorithm (KSAOA) for wireless sensor network clustering

Hierarchical routing is a crucial approach for enhancing the energy efficiency of Wireless Sensor Networks (WSN). The selection of sensor clusters poses a Non-deterministic Polynomial (NP) problem, typically addressed using meta-heuristic algorithms. However, existing research has not adequately considered the observation error of node energy and the limited convergence performance of their meta-heuristic algorithms. To address these challenges, we proposes a novel approach called KSAOA (Kalman filtering and Sine Arithmetic Optimization Algorithm) for WSN clustering, aimed at prolonging the service lifetime and enhancing the network balance of WSN. The proposed model combines Kalman filtering for estimating node energy and the Sine Arithmetic Optimization Algorithm (SAOA) for clustering nodes. SAOA builds upon the Arithmetic Optimization algorithm (AOA) by introducing a sine factor to extend the exploration boundary and a levy flight strategy to improve local exploration. Additionally, greedy algorithms are employed in the data transfer phase to enhance operational efficiency. The experimental results demonstrate the effectiveness of the proposed method in tabular and graphical form. The results are analyzed through comparative experiments to show that the proposed strategy is effective in improving the balance of network lifetime and network energy consumption.