Performance Evaluation of Mobile Sink Using Metaheuristic Optimization Techniques

Author(s):  
Himani Goyal ◽  
Rina Sharma

Metaheuristic algorithms are recognized for developing new algorithms and optimizing various aspects in Wireless Sensor Networks (WSNs). Evaluating a multitude of possible modes is required, in most complicated problems, to obtain an exact solution. Metaheuristic algorithms can obtain solutions in acceptable time constraints. These algorithms play an operational role in solving such problems by optimizing the different metrics such as coverage rate and energy consumption of the networks. These metrics have valuable impact on network lifetime as well. This systematic review focuses on the published work from 2010 to 2020 in metaheuristic optimization in WSN. Furthermore, the systematic review will answer multiple questions that will be discussed in the methodology section.


2021 ◽  
Vol ahead-of-print (ahead-of-print) ◽  
Author(s):  
Boubaker Jaouachi ◽  
Faouzi Khedher

PurposeThis work highlights the optimization of the consumed amount of sewing thread required to make up a pair of jeans using three different metaheuristic methods; particular swarm optimization (PSO), ant colony optimization (ACO) and genetic algorithm (GA) techniques. Indeed, using metaheuristic optimization techniques enable industrialists to reach the lowest sewing thread quantities in terms of bobbins per garments. Besides, the compared results of this research can obviously prove the impact of each input parameter on the optimization of the sewing thread consumption per pair of jeans.Design/methodology/approachTo assess objectively the sewing thread consumption, the optimized sewing conditions such as thread composition, needle size and fabric composition are investigated and discussed. Hence, a Taguchi design was elaborated to evaluate and optimize objectively the linear model consumption. Thanks to its principal characteristics and popularity, denim fabric is selected to analyze objectively the effects of studied input parameters. In addition, having workers with same skills and qualifications to repeat each time the same sewing process will involve having the same sewing thread consumption values. This can occur in some levels such as end of sewing, the number of machine failures, the kind of failure and its complexity, the competency of the mechanic and his way to repair failure, the loss of thread caused by threading and its frequency. Seam repetition due to operator lack of skill will obviously affect clothing appearance and hence quality decision. Interesting findings and significant relationship between input parameters and the amount of sewing thread consumption are established.FindingsAccording to the comparative results obtained using metaheuristic methods, the PSO and ACO technique gives the lowest values of the consumption within the best combination of input parameters. The results show the accuracy of the applied metaheuristic methods to optimize the consumed amount needed to sew a pair of jeans with a notable superiority of both PSO and ACO methods compared to experimental ones. However, compared to GA method, ACO and PSO algorithms remained the most accurate techniques allowing industrials to minimize the consumed thread used to sew jeans. They can also widely optimize and predict the consumed thread in the investigated experimental design of interest. Consequently, compared to experimental results and regarding the low error values obtained, it may be concluded that the metaheuristic methods can optimize and evaluate both studied input and output parameters accurately.Practical implicationsThis study is most useful for denim industrial applications, which makes it possible to anticipate, calculate and minimize the high consumption of sewing threads. This paper has not only practical implications for clothing appearance and quality but also for reduction in thread wastage occurring during shop floor conditions like machine running, thread breakage, repairs, etc. (Kawabata and Niwa, 1991). Unless the used sewing machine is equipped within a thread trimmer improvement in garment seam appearance cannot be achieved. By comparing and analyzing the operating activities of the regular lock stitch 301 machine with and without a thread trimmer, a difference in time processing can be grasped (Magazine JUKI Corporation, 2008). Time consumed in trimming by a lockstitch machine without a thread trimmer equals 3.1 s compared to 2.6 s by a thread trimming one. Hence, the reduction rate in the time processing equals 16.30%. This paper aimed to implement the optimal consumption (thread waste outstanding number of trials). Unless highly skilled workers are selected and well-motivated, the previous recommended changes will not be applied. The saved cost of the sewing thread reduction can be used to buy a better quality of fabric and/or thread. However, these factors are not always the same as they can vary according to customer's requirements because thread consumption is never a standard for sewn product categories such as trousers, shirts and footwear (Khedher and Jaouachi, 2015).Originality/valueUntil now, there is no work dealing with the investigation of the metaheuristic optimization of the consumed thread per pair of jeans to minimize accurately the amount of sewing thread as well as the sewing thread wastage. Even though these techniques of optimization are currently in full development due to some advantages such as generality and possible application to a large class of combinatorial and constrained assignment problems, efficiency for many problems in providing good quality approximate solutions for a large number of classical optimization problems and large-scale real applications, etc., are not applied yet to decrease sewing thread consumption. Some recent published works used statistical techniques (Taguchi, factorial, etc.), to evaluate approximate consumptions; conversely, other geometrical and mathematical approaches, considering some assumptions, used stitch geometry and remained insufficient to give the industrialists an implemented application generating the exact value of the consumed amount of sewing thread. Generally, in the clothing field 10–15% of sewing thread wastage should be added to the experimental approximate consumption value. Moreover, all investigations are focused on the approximative evaluations and theoretical modeling of sewing thread consumption as function of some input parameters. Practically, the obtained results are successfully applied and the ACO method gives the most accurate results. On the other hand, in the point of view of industrialists the applied metaheuristic methods (based on algorithms) used to decrease the amount of consumed thread remained an easy and fruitful solution that can allow them to control the number of sewing thread bobbin per garments.


2018 ◽  
Vol 2018 ◽  
pp. 1-14 ◽  
Author(s):  
Maamar Zahra ◽  
Yulin Wang ◽  
Bouabdellah Kechar ◽  
Yasmine Derdour ◽  
Wenjia Ding

Maximizing the network lifetime and data collection are two major functions in WSN. For this aim, mobility is proposed as a solution to improve the data collection process and promote energy efficiency. In this paper, we focus on Sink mobility which has the role of data collection. The problem is how to find an optimal data collection trajectory for the Mobile Sink using approximate optimization techniques. To address this challenge, we propose an optimization model for the Mobile Sink to improve the data collection process and thus to extend the network lifetime of WSN. Our proposition is based on a multiobjective function using a Weighted Sum Method (WSM) by adapting two metaheuristics methods, Tabu Search (TS) and Simulated Annealing (SA), to this problem. To test our proposal by experiment, we designed and developed an Integrated Environment of Optimization and Simulation based on metaheuristics tool (IEOSM). The environment IEOSM helps us to determine the best optimization method in terms of optimal trajectory, execution time, and quality of data collection. The IEOSM also integrates a powerful simulation tool to evaluate the methods in terms of energy consumption, data collection, and latency.


2019 ◽  
Vol 2019 ◽  
pp. 1-15
Author(s):  
JiaCheng Ni ◽  
Li Li

Clustering analysis is an important and difficult task in data mining and big data analysis. Although being a widely used clustering analysis technique, variable clustering did not get enough attention in previous studies. Inspired by the metaheuristic optimization techniques developed for clustering data items, we try to overcome the main shortcoming of k-means-based variable clustering algorithm, which is being sensitive to initial centroids by introducing the metaheuristic optimization. A novel memetic algorithm named MCLPSO (Memetic Comprehensive Learning Particle Swarm Optimization) based on CLPSO (Comprehensive Learning Particle Swarm Optimization) has been studied under the framework of memetic computing in our previous work. In this work, MCLPSO is used as a metaheuristic approach to improve the k-means-based variable clustering algorithm by adjusting the initial centroids iteratively to maximize the homogeneity of the clustering results. In MCLPSO, a chaotic local search operator is used and a simulated annealing- (SA-) based local search strategy is developed by combining the cognition-only PSO model with SA. The adaptive memetic strategy can enable the stagnant particles which cannot be improved by the comprehensive learning strategy to escape from the local optima and enable some elite particles to give fine-grained local search around the promising regions. The experimental result demonstrates a good performance of MCLPSO in optimizing the variable clustering criterion on several datasets compared with the original variable clustering method. Finally, for practical use, we also developed a web-based interactive software platform for the proposed approach and give a practical case study—analyzing the performance of semiconductor manufacturing system to demonstrate the usage.


Author(s):  
Daniel Zaldivar ◽  
Erik Cuevas ◽  
Oscar Maciel ◽  
Arturo Valdivia ◽  
Edgar Chavolla ◽  
...  

Sign in / Sign up

Export Citation Format

Share Document