925 results
Search Results
2. A note on a paper by Molai and Khorram
- Author
-
Shieh, Bih-Sheue
- Subjects
- *
MATHEMATICAL optimization , *ALGORITHMS , *FEASIBILITY studies , *MATHEMATICAL analysis , *OPERATIONS research , *LINEAR differential equations - Abstract
Abstract: The aim of this note is to show that the optimization algorithm proposed in may not lead to the optimal solution in some cases. In fact, the optimization problem remains open if we do not apply the branch-and-bound method to solve it or compute all the objective values of minimal solutions of the feasible domain. [Copyright &y& Elsevier]
- Published
- 2010
- Full Text
- View/download PDF
3. Notes on a paper considering nonlinear equations
- Author
-
Ujević, Nenad
- Subjects
- *
NUMERICAL solutions to nonlinear differential equations , *STOCHASTIC convergence , *MATHEMATICAL analysis , *PERIODICALS , *ALGORITHMS - Abstract
Abstract: In abstract of the paper [A. Rafiq, A note on “A family of methods for solving nonlinear equations”, Appl. Math. Comput. 195 (2008) 819–821] we can find the following sentences. We cite: Ujević et al. introduced a family of methods for solving nonlinear equations. However the main Algorithm 1 put forward by Ujević et al. (p. 7) is wrong. This is the main aim of this note. We also point out some major bugs in the results of Ujević et al. – the end of the citation. Here it is shown that all of the mentioned assertions are not true. In other words, the Algorithm 1 is correct (up to an obvious misprint, which is not mentioned in the above paper) and there are no major bugs in the paper by Ujević et al. In fact, these observations, which will be given in this note, show that the main aim of the paper by Rafiq is wrong. [Copyright &y& Elsevier]
- Published
- 2009
- Full Text
- View/download PDF
4. Novel adaptive zeroing neural dynamics schemes for temporally-varying linear equation handling applied to arm path following and target motion positioning.
- Author
-
Wu, Wenqi and Zhang, Yunong
- Subjects
- *
LINEAR equations , *MATHEMATICAL analysis , *MOTION , *ALGORITHMS - Abstract
While the handling for temporally-varying linear equation (TVLE) has received extensive attention, most methods focused on trading off the conflict between computational precision and convergence rate. Different from previous studies, this paper proposes two complete adaptive zeroing neural dynamics (ZND) schemes, including a novel adaptive continuous ZND (ACZND) model, two general variable time discretization techniques, and two resultant adaptive discrete ZND (ADZND) algorithms, to essentially eliminate the conflict. Specifically, an error-related varying-parameter ACZND model with global and exponential convergence is first designed and proposed. To further adapt to the digital hardware, two novel variable time discretization techniques are proposed to discretize the ACZND model into two ADZND algorithms. The convergence properties with respect to the convergence rate and precision of ADZND algorithms are proved via rigorous mathematical analyses. By comparing with the traditional discrete ZND (TDZND) algorithms, the superiority of ADZND algorithms in convergence rate and computational precision is shown theoretically and experimentally. Finally, simulative experiments, including numerical experiments on a specific TVLE solving as well as four application experiments on arm path following and target motion positioning are successfully conducted to substantiate the efficacy, superiority, and practicability of ADZND algorithms. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
5. How majority-vote crossover and estimation-of-distribution algorithms cope with fitness valleys.
- Author
-
Witt, Carsten
- Subjects
- *
MATHEMATICAL analysis , *ALGORITHMS , *EVOLUTIONARY computation , *VALLEYS , *EVOLUTIONARY algorithms - Abstract
The benefits of using crossover in crossing fitness gaps have been studied extensively in evolutionary computation. Recent runtime results show that majority-vote crossover is particularly efficient at optimizing the well-known Jump benchmark function that includes a fitness gap next to the global optimum. Also estimation-of-distribution algorithms (EDAs), which use an implicit crossover, are much more efficient on Jump than typical mutation-based algorithms. However, the allowed gap size for polynomial runtimes with EDAs is at most logarithmic in the problem dimension n. In this paper, we investigate variants of the Jump function where the gap is shifted and appears in the middle of the typical search trajectory. Such gaps can still be overcome efficiently in time O (n log n) by majority-vote crossover and an estimation-of-distribution algorithm, even for gap sizes almost n. However, if the global optimum is located in the gap instead of the usual all-ones string, majority-vote crossover would nevertheless approach the all-ones string and be highly inefficient. In sharp contrast, an EDA can still find such a shifted optimum efficiently. Thanks to a general property called fair sampling , the EDA will with high probability sample from almost every fitness level of the function, including levels in the gap, and sample the global optimum even though the overall search trajectory points towards the all-ones string. Finally, we derive limits on the gap size allowing efficient runtimes for the EDA. • We study 2 algorithms using majority-vote crossover and an estimation-of-distribution algorithm on modified jump functions. • We derive theorems on the algorithms' runtime using rigorous mathematical analyses. • All 3 algorithms can overcome the fitness gap of the jump functions efficiently for moderate sizes of the gap. • All but the estimation-of-distribution algorithm usually fail to find an optimum located within the gap. • The estimation-of-distribution is efficient since it samples fairly on all fitness levels towards the optimum. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
6. A novel Random Walk Grey Wolf Optimizer.
- Author
-
Gupta, Shubham and Deep, Kusum
- Subjects
ALGORITHMS ,ALGEBRA ,MATHEMATICAL optimization ,MATHEMATICAL analysis ,OPERATIONS research - Abstract
Abstract Grey Wolf Optimizer (GWO) algorithm is a relatively new algorithm in the field of swarm intelligence for solving continuous optimization problems as well as real world optimization problems. The Grey Wolf Optimizer is the only algorithm in the category of swam intelligence which is based on leadership hierarchy. This paper has three important aspects- Firstly, for improving the search ability by grey wolf a modified algorithm RW-GWO based on random walk has been proposed. Secondly, its performance is exhibited in comparison with GWO and state of art algorithms GSA, CS, BBO and SOS on IEEE CEC 2014 benchmark problems. A non-parametric test Wilcoxon and Performance Index Analysis has been performed to observe the impact of improving the leaders in the proposed algorithm. The results presented in this paper demonstrate that the proposed algorithm provide a better leadership to search a prey by grey wolves. The third aspect of the paper is to use the proposed algorithm and GWO on real life application problems. It is concluded from this article that RW-GWO algorithm is an efficient and reliable algorithm for solving not only continuous optimization problems but also for real life optimization problems. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
7. User-preference based decomposition in MOEA/D without using an ideal point.
- Author
-
Qi, Yutao, Li, Xiaodong, Yu, Jusheng, and Miao, Qiguang
- Subjects
MATHEMATICAL optimization ,ALGORITHMS ,MATHEMATICAL analysis ,OPERATIONS research ,MATHEMATICS - Abstract
Abstract This paper proposes a novel decomposition method based on user-preference and developed a variation of the decomposition based multi-objective optimization algorithm (MOEA/D) targeting only solutions in a small region of the Pareto-front defined by the preference information supplied by the decision maker (DM). This is particularly advantageous for solving multi-objective optimization problems (MOPs) with more than 3 objectives, i.e., many-objective optimization problems (MaOPs). As the number of objectives increases, the ability of an EMO algorithm to approximate the entire Pareto front (PF) is rapidly diminishing. In this paper, we first propose a novel scalarizing function making use of a series of new reference points derived from a reference point specified by the DM in the preference model. Based on this scalarizing function, we then develop a user-preference-based EMO algorithm, namely R-MOEA/D. One key merit of R-MOEA/D is that it does not rely on an estimation of the ideal point, which may impact significantly the performances of state-of-the-art decomposition based EMO algorithms. Our experimental results on multi-objective and many-objective benchmark problems have shown that R-MOEA/D provides a more direct and efficient search towards the preferred PF region, resulting in competitive performances. In an interactive setting when the DM changes the reference point during optimization, R-MOEA/D has a faster response speed and performance than the compared algorithms, showing its robustness and adaptability to changes of the preference model. Furthermore, the effectiveness of R-MOEA/D is verified on a real-world problem of reservoir flood control operations. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
8. Multi-objective heterogeneous vehicle routing and scheduling problem with energy minimizing.
- Author
-
Ghannadpour, Seyed Farid and Zarrabi, Abdolhadi
- Subjects
LOGISTICS ,ALGORITHMS ,FOUNDATIONS of arithmetic ,MATHEMATICAL optimization ,MATHEMATICAL analysis - Abstract
Abstract A new model and solution for the multi-objective heterogeneous vehicle routing and scheduling problem, with energy minimizing, is presented in this paper. The concept of heterogeneities is concerned with the ownership of fleets. Ownership heterogeneities occur when the private fleet is not sufficient and the company has to rent some vehicles from external carriers to complete the shipments. A new mathematical formulation for vehicle routing problem with time windows (VRPTW) is also presented using the proposed concept of heterogeneities. Moreover, unlike prior attempts to minimize cost by minimizing overall traveling distance, the model also incorporates energy minimizing which meets the latest requirements of green logistics. This paper considers the customers' priority for servicing as well. The proposed model is interpreted as multi-objective optimization and used in two scenarios where, in the first scenario (I), the energy consumed and the total number of vehicles are minimized and the total satisfaction rate of customers is maximized. In the second scenario (II) the distance traveled by the vehicles, the total number of rental vehicles and the fuel consumed by the private vehicles are minimized and the total satisfaction is maximized. A new solution based on an evolutionary algorithm is proposed and its performance on several completely random instances is compared to the non-dominated sorting genetic algorithm II (NSGA II) and CPLEX Solver. The efficiency and effectiveness of the proposed approach is further demonstrated through several computational experiments. Highlights • Considering the ownership of vehicles and the available fleet as heterogeneous VRPTW (HVRPTW). • Considering a reduction in fuel consumption in modeling of the proposed HVRPTW. • Considering the customers' priority which are highly relevant to the customers' satisfaction level. • Using a direct interpretation of the proposed model as a multi-objective problem. • The computational experiments on data sets illustrate the efficiency and effectiveness of the proposed approach. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
9. Shifted Legendre polynomials algorithm used for the numerical analysis of viscoelastic plate with a fractional order model.
- Author
-
Sun, Lin, Chen, Yiming, Dang, Rongqi, Cheng, Gang, and Xie, Jiaquan
- Subjects
- *
NUMERICAL analysis , *ALGORITHMS , *LEGENDRE'S polynomials , *MATHEMATICAL errors , *MATHEMATICAL analysis , *POLYNOMIALS - Abstract
An effective numerical algorithm is presented to analyze the fractional viscoelastic plate in the time domain for the first time in this paper. The viscoelastic behavior of the plate is described with fractional Kelvin–Voigt (FKV) constitutive model in three-dimensional space. A governing equation with three independent variables is established. Ternary unknown function in the governing equation is solved by deriving integer and fractional order differential operational matrices of the shifted Legendre polynomials. Error analysis and mathematical example are presented to verify the effectiveness and accuracy of proposed algorithm. Finally, numerical analysis of the plate under different loading conditions is carried out. Effects of the damping coefficient on vibration amplitude of the viscoelastic plate are studied. The results obtained are consistent with the current reference and actual situation. It shows that shifted Legendre polynomials algorithm is suitable for numerical analysis of fractional viscoelastic plates. • The fractional order governing equation of a viscoelastic plate is established. • Shifted Legendre polynomials algorithm is used to solve the governing equation. • The feasibility and efficiency of the proposed algorithm are verified. • Transverse displacements of viscoelastic plate are calculated directly in the time domain. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
10. A novel Grouping Coral Reefs Optimization algorithm for optimal mobile network deployment problems under electromagnetic pollution and capacity control criteria.
- Author
-
Salcedo-Sanz, Sancho, García-Díaz, Pilar, Del Ser, Javier, Bilbao, Miren Nekane, and Portilla-Figueras, José Antonio
- Subjects
- *
ALGORITHMS , *POLLUTION , *MATHEMATICAL optimization , *MATHEMATICAL models , *MATHEMATICAL analysis - Abstract
This paper proposes a novel optimization algorithm for grouping problems, the Grouping Coral Reefs Optimization algorithm, and describes its application to a Mobile Network Deployment Problem (MNDP) under four optimization criteria. These criteria include economical cost and coverage, and also electromagnetic pollution control and capacity constraints imposed at the base stations controllers, which are novel in this study. The Coral Reefs Optimization algorithm (CRO) is a recently-proposed bio-inspired approach for optimization, based on the simulation of the processes that occur in coral reefs, including reproduction, fight for space or depredation. This paper presents a grouping version of the CRO, which has not previously evaluated before. Grouping meta-heuristics are characterized by variable-length encoding solutions, and have been successfully applied to a number of different optimization and assignment problems. The GCRO proposed is a novel contribution to the intelligent systems field, which is able to improve results obtained by two alternative grouping algorithms such as grouping genetic algorithms and grouping Harmony Search. The performance of the proposed GCRO and the algorithms for comparison has been tested with real data in a case study of a MNDP in Alcalá de Henares, Madrid, Spain. [ABSTRACT FROM AUTHOR]
- Published
- 2016
- Full Text
- View/download PDF
11. An algorithmic approach to group decision making problems under fuzzy and dynamic environment.
- Author
-
Gupta, Mahima and Mohanty, B.K.
- Subjects
- *
ALGORITHMS , *FUZZY systems , *MATHEMATICAL optimization , *MATHEMATICAL models , *MATHEMATICAL analysis - Abstract
Our paper introduces a new methodology to solve group decision-making problems under fuzzy and dynamic environment. The methodology takes group members’ linguistically defined pair wise preferences of alternatives in different time intervals and aggregates them across the intervals to obtain each member's net preference levels. Each member's net preference levels are again aggregated across the members to obtain the group's preference. Our paper attaches higher importance to the members whose involvement in the decision process is more recent than the members who opined their views in the past. The fuzzy aggregation operator, IOWA (Induced Ordered Weighted Average) is used to aggregate their views in accordance to their importance in the group. The Ranked_List algorithm, introduced in our paper, inputs the aggregated views of the members in pair wise form and produces the set of sequences of ranked list of alternatives representing the group's consensus view as output. The Ranked_List algorithm is validated and analyzed through a series of synthetic data sets and its results are compared with a movie selection case study. The methodology is illustrated with a numerical example. [ABSTRACT FROM AUTHOR]
- Published
- 2016
- Full Text
- View/download PDF
12. Advances and trends in visual crowd analysis: A systematic survey and evaluation of crowd modelling techniques.
- Author
-
Zitouni, M. Sami, Bhaskar, H., Dias, J., and Al-Mualla, M.E.
- Subjects
- *
ARTIFICIAL neural networks , *ARTIFICIAL intelligence , *MATHEMATICAL optimization , *MATHEMATICAL analysis , *ALGORITHMS - Abstract
Visual recognition of crowd dynamics has had a huge impact on several applications including surveillance, situation awareness, homeland security and intelligent environments. However, the state-of-the-art in crowd analysis has become diverse due to factors such as: (a) the underlying definition of a crowd, (b) the constituent elements of the crowd processing model, (c) its application, hence (d) the dataset and (e) the evaluation criteria available for benchmarking. Although such diversity is healthy, the techniques for crowd modelling thus developed have failed to establish credibility therefore becoming unreliable and of questionable validity across different research disciplines. This paper aims to give an account of such issues by deducing key statistical evidence from the existing literature and providing recommendations towards focusing on the general aspects of techniques rather than any specific algorithm. The advances and trends in crowd analysis are drawn in the context of crowd modelling studies published in leading journals and conferences over the past 7 years. Finally, this paper shall also provide a qualitative and quantitative comparison of some existing methods using various publicly available crowd datasets to substantiate some of the theoretical claims. [ABSTRACT FROM AUTHOR]
- Published
- 2016
- Full Text
- View/download PDF
13. Semi-transitive orientations and word-representable graphs.
- Author
-
Halldórsson, Magnús M., Kitaev, Sergey, and Pyatkin, Artem
- Subjects
- *
GRAPH theory , *SET theory , *LINEAR statistical models , *MATHEMATICAL analysis , *ALGORITHMS - Abstract
A graph G = ( V , E ) is a word-representable graph if there exists a word W over the alphabet V such that letters x and y alternate in W if and only if ( x , y ) ∈ E for each x ≠ y . In this paper we give an effective characterization of word-representable graphs in terms of orientations. Namely, we show that a graph is word-representable if and only if it admits a semi-transitive orientation defined in the paper. This allows us to prove a number of results about word-representable graphs, in particular showing that the recognition problem is in NP, and that word-representable graphs include all 3-colorable graphs. We also explore bounds on the size of the word representing the graph. The representation number of G is the minimum k such that G is a representable by a word, where each letter occurs k times; such a k exists for any word-representable graph. We show that the representation number of a word-representable graph on n vertices is at most 2 n , while there exist graphs for which it is n / 2 . [ABSTRACT FROM AUTHOR]
- Published
- 2016
- Full Text
- View/download PDF
14. Inertial/celestial-based fuzzy adaptive unscented Kalman filter with Covariance Intersection algorithm for satellite attitude determination.
- Author
-
Wang, Xiaochu, You, Zheng, and Zhao, Kaichun
- Subjects
- *
KALMAN filtering , *AEROSPACE engineering , *NUMERICAL analysis , *MATHEMATICAL analysis , *ALGORITHMS - Abstract
This paper deals with the attitude determination algorithm for the satellite with an attitude measurement unit that is comprised of one gyroscope and two star trackers installed perpendicularly. Since the data updating rate of star trackers is typically lower than that of the gyro and filter, appropriate compensation is made for star sensors, but this results in more difficulties of determining the performed noise level. A fuzzy adaptive tuning method is used to help tuning, and with modified Rodrigues parameters and rotation vector to represent attitude error, a fuzzy adaptive unscented Kalman filter with minimal skew sampling method is realized, which works as a sub-system and estimates sub-optimal attitude states and gyro bias. Two such sub-systems are federated into the framework of Covariance Intersection algorithm to achieve data fusion for an optimal attitude and gyro bias estimation in system level. Simulation is performed to verify the attitude determination algorithm presented in this paper. [ABSTRACT FROM AUTHOR]
- Published
- 2016
- Full Text
- View/download PDF
15. Cooperative Spectrum Sensing in Cognitive Radios Using Perceptron Learning for IEEE 802.22 WRAN.
- Author
-
Balaji, V., Kabra, Pranav, Saieesh, P.V.P.K., Hota, C., and Raghurama, G.
- Subjects
MATHEMATICAL analysis ,ANALYSIS of variance ,DATA analysis ,INFORMATION technology ,ALGORITHMS - Abstract
The primary objective of IEEE 802.22 standard is to determine vacant spectrum bands available in Digital Television channel (DTV) and to utilize them for wireless rural broadband connectivity. Cognitive Radio aims at maximizing the utilization of the limited radio bandwidth while accommodating the increasing number of services and applications in Wireless networks. For cognitive radio networks to operate efficiently, Secondary Users (SU) should be able to exploit radio spectrum that is unused by the primary user. A critical component of cognitive radio is thus spectrum sensing. The secondary user should sense the spectrum efficiently, utilize the opportunities for transmission, and vacate the channel once primary user reoccupies it. In this paper, we propose approaches for cooperative spectrum sensing as per the IEEE 802.22 standard. This paper describes several simulation scenarios that can be used to evaluate spectrum sensing by single SU unit (local sensing) and multiple SUs in a cooperative setup. The detection accuracy and performance of the proposed algorithms are described using performance metrics called probability of detection and probability of false-alarm through extensive simulations using Matlab. [ABSTRACT FROM AUTHOR]
- Published
- 2015
- Full Text
- View/download PDF
16. On optimal joint replacement policy for deteriorating series systems.
- Author
-
Cheng, Guoqing and Li, Ling
- Subjects
- *
MATHEMATICAL analysis , *ALGORITHMS - Abstract
• A general repair-replacement model for series systems is proposed. • The explicit expression of the long-run average cost rate is derived. • Some analytical results on the optimal replacement policy are obtained. • An algorithm is devised to search the optimal policy much more efficiently. • A case study is provided to illustrate the proposed model and approach. In this paper, a general repair-replacement model for a k -component series system is proposed. Components of the system may break down randomly and can be repaired immediately. Due to the imperfect repair, the successive operating times decrease stochastically while the consecutive repair times increase stochastically. A joint replacement policy is adopted based on the failure number of each component. The explicit expression of the long-run average cost rate is derived. Furthermore, we investigate the optimal policies of series system and single-component system respectively, the explicit relationship between them is determined in the form of a theorem for the first time. It shows that the optimal replacement policy of a component in a series system is not less than that when it forms a single-component system, and the former is non-decreasing with the number of components. Some other analytical results are also obtained. Based on these useful results, an efficient algorithm is devised to search the optimal joint policy which leads to an elegant, mathematical appealing analysis that is easy to use in practice. Finally, illustrative examples are provided to demonstrate the proposed model and the method. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
17. Ramification of local rings along valuations.
- Author
-
Cutkosky, Steven Dale and Vinh, Pham An
- Subjects
- *
LOCAL rings (Algebra) , *RING theory , *MATHEMATICAL formulas , *MATHEMATICS theorems , *ALGORITHMS , *MATHEMATICAL analysis - Abstract
In this paper we discuss stable forms of extensions of algebraic local rings along a valuation in all dimensions over a field k of characteristic zero, and generalize a formula of Ghezzi, Hà and Kashcheyeva describing the extension of associated graded rings along the valuation for stable extensions of regular algebraic local rings of dimension two to arbitrary ground fields k of characteristic zero. We discuss the failure of this result in positive characteristic. The main technique used in this paper is the algorithm for constructing generating sequences of Cutkosky and Vinh (2014) [6] . In Theorem 1.4 , we show that the stable forms of extensions of regular algebraic local rings of dimension two over arbitrary ground fields of characteristic zero have a particularly simple relation between their generating sequences. [ABSTRACT FROM AUTHOR]
- Published
- 2015
- Full Text
- View/download PDF
18. A three-term conjugate gradient algorithm for large-scale unconstrained optimization problems.
- Author
-
Deng, Songhai and Wan, Zhong
- Subjects
- *
MATHEMATICAL optimization , *PROBLEM solving , *APPROXIMATION theory , *ALGORITHMS , *STOCHASTIC convergence , *MATHEMATICAL analysis - Abstract
In this paper, a three-term conjugate gradient algorithm is developed for solving large-scale unconstrained optimization problems. The search direction at each iteration of the algorithm is determined by rectifying the steepest descent direction with the difference between the current iterative points and that between the gradients. It is proved that such a direction satisfies the approximate secant condition as well as the conjugacy condition. The strategies of acceleration and restart are incorporated into designing the algorithm to improve its numerical performance. Global convergence of the proposed algorithm is established under two mild assumptions. By implementing the algorithm to solve 75 benchmark test problems available in the literature, the obtained results indicate that the algorithm developed in this paper outperforms the existent similar state-of-the-art algorithms. [ABSTRACT FROM AUTHOR]
- Published
- 2015
- Full Text
- View/download PDF
19. Approximate inverse preconditioners with adaptive dropping.
- Author
-
Kopal, Jiří, Rozložník, Miroslav, and Tůma, Miroslav
- Subjects
- *
ALGORITHMS , *NUMERICAL analysis , *MATHEMATICAL analysis , *MATHEMATICAL decomposition , *ORTHOGONAL decompositions - Abstract
It is well-known that analysis of incomplete Cholesky and LU decompositions with a general dropping is very difficult and of limited applicability, see, for example, the results on modified decompositions (Dupont et al., 1968; Gustafsson, 1978; Bern et al., 2006) and later results based on similar concepts. This is true not only for the dropping based on magnitude of entries but it also applies to algorithms that use a prescribed sparsity pattern. This paper deals with dropping strategies for a class of AINV-type incomplete decompositions (Benzi et al., 1996) that are based on the generalized Gram–Schmidt process. Its behavior in finite precision arithmetic has been discussed in Rozložník et al. (2012). This analysis enables better understanding of the incomplete process, and the main goal of the paper is to propose a new adaptive dropping strategy and to illustrate its efficiency for problems in structural mechanics. In addition, we add a brief comparison with another approximate inverse preconditioning strategy that is based on different principles and used in engineering applications. [ABSTRACT FROM AUTHOR]
- Published
- 2015
- Full Text
- View/download PDF
20. Improved average complexity for comparison-based sorting.
- Author
-
Iwama, Kazuo and Teruyama, Junichi
- Subjects
- *
MATHEMATICAL analysis - Abstract
This paper studies the average complexity on the number of comparisons for sorting algorithms. Its information-theoretic lower bound is n lg n − 1.4427 n + O (log n). For many efficient algorithms, the first n lg n term is easy to achieve and our focus is on the (negative) constant factor of the linear term. The current best value is −1.3999 for the MergeInsertion sort. Our new value is −1.4106, narrowing the gap by some 25%. An important building block of our algorithm is "two-element insertion," which inserts two elements A and B , A < B , into a sorted sequence T. This insertion algorithm is still sufficiently simple for rigorous mathematical analysis and works well for a certain range of the length of T for which the simple binary insertion does not, thus allowing us to take a complementary approach together with the binary insertion. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
21. A hybrid algorithm for Caputo fractional differential equations.
- Author
-
Salgado, G.H.O. and Aguirre, L.A.
- Subjects
- *
DIFFERENTIAL equations , *CAPUTO fractional derivatives , *ALGORITHMS , *HYBRID systems , *MATHEMATICAL analysis - Abstract
This paper is concerned with the numerical solution of fractional initial value problems (FIVP) in sense of Caputo’s definition for dynamical systems. Unlike for integer-order derivatives that have a single definition, there is more than one definition of non integer-order derivatives and the solution of an FIVP is definition-dependent. In this paper, the chief differences of the main definitions of fractional derivatives are revisited and a numerical algorithm to solve an FIVP for Caputo derivative is proposed. The main advantages of the algorithm are twofold: it can be initialized with integer-order derivatives, and it is faster than the corresponding standard algorithm. The performance of the proposed algorithm is illustrated with examples which suggest that it requires about half the computation time to achieve the same accuracy than the standard algorithm. [ABSTRACT FROM AUTHOR]
- Published
- 2016
- Full Text
- View/download PDF
22. Twin support vector machine in linear programs.
- Author
-
Li, Dewei and Tian, Yingjie
- Subjects
ALGORITHMS ,QUADRATIC programming ,NONLINEAR programming ,HYPERPLANES ,MATHEMATICAL analysis - Abstract
This paper propose a new algorithm, termed as LPTWSVM, for binary classification problem by seeking two nonparallel hyperplanes which is an improved method for TWSVM. We improve the recently proposed ITSVM and develop Generalized ITSVM. A linear function is chosen in the object function of Generalized ITSVM which leads to the primal problems of LPTWSVM. Comparing with TWSVM, a 1-norm regularization term is introduced to the objective function to implement structural risk minimization and the quadratic programming problems are changed to linear programming problems which can be solved fast and easily. Then we do not need to compute the large inverse matrices or use any optimization trick in solving our linear programs and the dual problems are unnecessary in the paper. We can introduce kernel function directly into nonlinear case which overcome the serious drawback of TWSVM. Also, we extend LPTWSVM to multi-class classification problem and get a new model MLPTWSVM. MLPTWSVM constructs M hyperplanes to make that the m -th hyperplane is far from the m -th class and close to the rest classes as much as possible which follow the idea of MBSVM. The numerical experiments verify that our new algorithms are very effective. [ABSTRACT FROM AUTHOR]
- Published
- 2015
- Full Text
- View/download PDF
23. Deterministic and stochastic damage detection via dynamic response analysis.
- Author
-
Oberguggenberger, Michael and Schwarz, Martin
- Subjects
- *
MONTE Carlo method , *ACOUSTIC models , *MATHEMATICAL analysis , *MARKOV chain Monte Carlo , *SOUND waves , *ALGORITHMS - Abstract
The paper proposes a method of damage detection in elastic materials, which is based on analyzing the time-dependent (dynamic) response of the material excited by an acoustic signal. A case study is presented consisting of experimental measurements and their mathematical analysis. The decisive parameters (wave speed and damping coefficient) of a mathematical model of the acoustic wave are calibrated by comparing the measurement data with the numerically evaluated exact solution predicted by the mathematical model. The calibration is done both deterministically by minimizing the square error over time and stochastically by a Bayesian approach, implemented through the Metropolis-Hastings algorithm. The resulting posterior distribution of the parameters can be used to construct a Bayesian test for damage. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
24. An algorithm of determining T-spline classification.
- Author
-
Wang, Aizeng and Zhao, Gang
- Subjects
- *
SPLINE theory , *ALGORITHMS , *MATHEMATICAL analysis , *PROBLEM solving , *APPROXIMATION theory , *FUNCTIONAL analysis - Abstract
Highlights: [•] Aiming at the problem that how to classify T-splines this paper gives a mathematical analysis, and a sufficient condition of standard T-splines is also given. [•] Then this paper presents an algorithm of determining the T-spline classification, and we can get the inherently mathematical properties of T-splines by the algorithm. [ABSTRACT FROM AUTHOR]
- Published
- 2013
- Full Text
- View/download PDF
25. A nonhomogeneous super-twisting algorithm for systems of relative degree more than one.
- Author
-
Basin, Michael, Rodriguez-Ramirez, Pablo, Ding, Steven, and Dominic, Shane
- Subjects
- *
ALGORITHMS , *CONTINUOUS functions , *STOCHASTIC convergence , *COMPUTER simulation , *MATHEMATICAL analysis - Abstract
This paper presents a nonhomogeneous continuous super-twisting algorithm for systems of relative degree more than one. The conditions of finite-time convergence to the origin are obtained and the robustness of the designed algorithm is discussed. The paper concludes with numerical simulations illustrating performance of the designed algorithms. [ABSTRACT FROM AUTHOR]
- Published
- 2015
- Full Text
- View/download PDF
26. Bijective soft set decision system based parameters reduction under fuzzy environments
- Author
-
Gong, Ke, Wang, Panpan, and Xiao, Zhi
- Subjects
- *
SET theory , *BIJECTIONS , *ALGORITHMS , *FUZZY systems , *TIME series analysis , *MATHEMATICAL analysis - Abstract
Abstract: Gong et al. (2010) and Xiao et al. (2010) have proposed the notion of bijective soft set and exclusive disjunctive soft set, respectively, which is a subtype of soft set. On the basis of their work, this paper extends these notions to fuzzy environments, and formulates the concept of bijective fuzzy soft set, which can deal with more uncertain problems. Moreover, this paper proposes two parameters reduction algorithms: one (Algorithm 1) is based on bijective fuzzy soft system, and the other (Algorithm 2) takes weight of an element into consideration. Since the threshold plays an important role in these algorithms, we proposed an algorithm (Algorithm 3) to decide the optimal value of threshold specially. Afterwards, an example analysis of the two parameters reduction algorithms is given and the result shows that the two algorithms lead to the same parameters reduction of a bijective fuzzy soft system. Since Algorithm 2 considers the detail weights of elements, thus it can be used in more uncertain problems, such as time series analysis problems, than Algorithm 1. [Copyright &y& Elsevier]
- Published
- 2013
- Full Text
- View/download PDF
27. An observer design for a class of implicit systems
- Author
-
Hammouri, Hassan and Nadri, Madiha
- Subjects
- *
SYSTEMS theory , *ALGORITHMS , *PROBLEM solving , *DIFFERENTIAL equations , *NONLINEAR analysis , *MATHEMATICAL variables , *MATHEMATICAL analysis , *NUMERICAL analysis - Abstract
Abstract: This paper deals with the problem of observer design for a class of implicit nonlinear systems of index one. To solve this problem, an implicit observer which is given by an implicit system is usually used. The implementation of this kind of observer requires an optimization algorithm to solve at each time the algebraic constraints. Alternatively, an explicit observer which is described by an ordinary differential equation can be used. The advantage of this approach is that no optimization algorithm is required. Moreover the observer initialization may be done outside the constraints. In this paper it is shown that, under some conditions, the existence of an implicit observer implies the existence of an explicit one. Then, an explicit observer is given for implicit state affine systems whose dynamic involves an additional nonlinear term depending on the input, the output and the implicit variable. [Copyright &y& Elsevier]
- Published
- 2013
- Full Text
- View/download PDF
28. Limnimeter and rain gauge FDI in sewer networks using an interval parity equations based detection approach and an enhanced isolation scheme
- Author
-
Puig, Vicenç and Blesa, Joaquim
- Subjects
- *
RAIN gauges , *FAULT location (Engineering) , *ROBUST control , *INTERVAL analysis , *MATHEMATICAL analysis , *ALGORITHMS - Abstract
Abstract: In this paper, a methodology for limnimeter and rain-gauge fault detection and isolation (FDI) in sewer networks is presented. The proposed model based FDI approach uses interval parity equations for fault detection in order to enhance robustness against modelling errors and noise. They both are assumed unknown but bounded, following the so-called interval (or set-membership) approach. On the other hand, fault isolation relies on an algorithm that reasons using several fault signature matrices that store additional information to the typical binary one used in standard FDI approaches. More precisely, the considered fault signature matrices contain information about residual fault sign/sensitivity and time/order of activation. The paper also proposes an identification procedure to obtain the interval models used in fault detection that delivers the nominal model plus parameter uncertainty is proposed. To exemplify the proposed FDI methodology, a case study based on the Barcelona sewer network is used. [Copyright &y& Elsevier]
- Published
- 2013
- Full Text
- View/download PDF
29. Unknown-input observation techniques for infiltration and water flow estimation in open-channel hydraulic systems
- Author
-
Pillosu, Siro, Pisano, Alessandro, and Usai, Elio
- Subjects
- *
HYDRAULICS , *WATER seepage , *OPEN-channel flow , *NONLINEAR systems , *MATHEMATICAL analysis , *ALGORITHMS - Abstract
Abstract: This paper addresses a problem of state and disturbance estimation for an open-channel hydraulic system. Particularly, a cascade of n canal reaches, joined by gates, is considered. The underlying Saint-Venant system of PDEs is managed by means of a collocation-based finite-dimensional approximation. The resulting nonlinear systems'' dynamics are linearized, and an estimation algorithm is designed by combining a conventional linear unknown-input observer (UIO) and a nonlinear disturbance observer (DO) based on the sliding-mode approach. By using measurements of the water level in three points per reach, the suggested algorithm is capable of estimating, both, the time varying infiltration and the discharge variables in the middle point of the reaches. The UIO and DO design procedures are constructively illustrated throughout the paper, and simulation results are discussed to verify their effectiveness. [Copyright &y& Elsevier]
- Published
- 2012
- Full Text
- View/download PDF
30. More results on overlapping squares.
- Author
-
Franek, Frantisek, Fuller, Robert C.G., Simpson, Jamie, and Smyth, W.F.
- Subjects
SQUARE ,MATHEMATICAL programming ,ALGORITHMS ,STATISTICS ,COMBINATORICS ,MATHEMATICAL analysis - Abstract
Abstract: Three recent papers (Fan et al., 2006; Simpson, 2007; Kopylova and Smyth, 2012) [5,11,8] have considered in complementary ways the combinatorial consequences of assuming that three squares overlap in a string. In this paper we provide a unifying framework for these results: we show that in 12 of 14 subcases that arise the postulated occurrence of three neighboring squares forces a breakdown into highly periodic behavior, thus essentially trivial and easily recognizable. In particular, we provide a proof of Subcase 4 for the first time, and we simplify and refine the previously established results for Subcases 11–14. [Copyright &y& Elsevier]
- Published
- 2012
- Full Text
- View/download PDF
31. On the convergence rate of the over-relaxed proximal point algorithm
- Author
-
Huang, Zhenyu and Noor, Muhammad Aslam
- Subjects
- *
STOCHASTIC convergence , *ALGORITHMS , *MONOTONIC functions , *DIFFERENTIAL inclusions , *MATHEMATICAL models , *MATHEMATICAL analysis - Abstract
Abstract: This paper is to illustrate that the main result of the paper [R.U. Verma, Generalized over-relaxed proximal algorithm based on -maximal monotonicity framework and applications to inclusion problems, Mathematical and Computer Modelling 49 (2009) 1587–1594] is incorrect. The convergence rate of the over-relaxed proximal point algorithm should be greater than 1. Moreover, the strong convergence and the unique solution may not be proved accordingly in the paper by Verma. [Copyright &y& Elsevier]
- Published
- 2012
- Full Text
- View/download PDF
32. Recursive estimators with Markovian jumps
- Author
-
Huang, Lirong and Hjalmarsson, Håkan
- Subjects
- *
RECURSIVE functions , *ESTIMATION theory , *MARKOVIAN jump linear systems , *STOCHASTIC analysis , *ALGORITHMS , *STOCHASTIC convergence , *LINEAR systems , *MATHEMATICAL analysis - Abstract
Abstract: Recursive stochastic algorithms have various applications. In the literature, it is assumed that the true value lies in a connected domain. But, in many cases, it is known that the true value is contained in the union of a finite number of pairwise disjoint sets instead of a connected domain. In these situations, the existing algorithms may be not applicable. To cope with this problem, this paper proposes recursive stochastic algorithms with (event-triggered) Markovian jumps and presents sufficient conditions for almost sure convergence of the proposed algorithms. As an example of applications, this paper significantly improves an existing adaptive algorithm with the proposed method for consistent estimation of non-minimum phase zeros. [Copyright &y& Elsevier]
- Published
- 2012
- Full Text
- View/download PDF
33. On computation of the steady-state probability distribution of probabilistic Boolean networks with gene perturbation
- Author
-
Li, Wen, Cui, Lu-Bin, and Ng, Michael K.
- Subjects
- *
DISTRIBUTION (Probability theory) , *BOOLEAN algebra , *MATRICES (Mathematics) , *PERTURBATION theory , *ALGORITHMS , *MATHEMATICAL analysis - Abstract
Abstract: Given a Probabilistic Boolean Network (PBN), an important problem is to study its steady-state probability distribution for network analysis. In this paper, we present a new perturbation bound of the steady-state probability distribution of PBNs with gene perturbation. The main contribution of our results is that this new bound is established without additional condition required by the existing method. The other contribution of this paper is to propose a fast algorithm based on the special structure of a transition probability matrix of PBNs with gene perturbation to compute its steady-state probability distribution. Experimental results are given to demonstrate the effectiveness of the new bound, and the efficiency of the proposed method. [Copyright &y& Elsevier]
- Published
- 2012
- Full Text
- View/download PDF
34. Ronse deletability conditions and -retractions
- Author
-
Escribano, Carmen, Giraldo, Antonio, and Sastre, María Asunción
- Subjects
- *
TOPOLOGICAL spaces , *CONTINUOUS functions , *ALGORITHMS , *INFORMATION theory , *PARALLEL algorithms , *MATHEMATICAL analysis - Abstract
Abstract: In some recent papers we have introduced a notion of continuity in digital spaces which extends the usual notion of digital continuity. Our approach, which uses multivalued maps, provides a better framework to define topological notions, like retractions, in a far more realistic way than by using just single-valued digitally continuous functions. In particular, we have characterized the deletion of simple points and some well known parallel thinning algorithm as a particular type of retractions, called -retractions. In this paper we give a full characterization of the thinning algorithms that can be modeled as -retractions. This class agrees, with minor modifications, with the class of thinning algorithms satisfying Ronse sufficient conditions for preservation of topology. [Copyright &y& Elsevier]
- Published
- 2012
- Full Text
- View/download PDF
35. Automatic coarsening of three dimensional anisotropic unstructured meshes for multigrid applications
- Author
-
Mesri, Youssef, Guillard, Hervé, and Coupez, Thierry
- Subjects
- *
MULTIGRID methods (Numerical analysis) , *GRID computing , *ALGORITHMS , *COMPUTATIONAL fluid dynamics , *MATHEMATICAL mappings , *MATHEMATICAL analysis - Abstract
Abstract: This paper describes an algorithm designed for the automatic coarsening of three-dimensional unstructured simplicial meshes. This algorithm can handle very anisotropic meshes like the ones typically used to capture the boundary layers in CFD with Low Reynolds turbulence modeling that can have aspect ratio as high as 104. It is based on the concept of mesh generation governed by metrics and on the use of a natural metric mapping the initial (fine) mesh into an equilateral one. The paper discusses and compares several ways to define node based metric from element based metric. Then the semi-coarsening algorithm is described. Several application examples are presented, including a full three-dimensional complex model of an aircraft with extremely high anisotropy. [Copyright &y& Elsevier]
- Published
- 2012
- Full Text
- View/download PDF
36. Enhanced parallel cat swarm optimization based on the Taguchi method
- Author
-
Tsai, Pei-Wei, Pan, Jeng-Shyang, Chen, Shyi-Ming, and Liao, Bin-Yih
- Subjects
- *
MATHEMATICAL optimization , *TAGUCHI methods , *ALGORITHMS , *TECHNOLOGY , *ITERATIVE methods (Mathematics) , *INDUSTRIES , *PARTICLE swarm optimization , *MATHEMATICAL analysis - Abstract
Abstract: In this paper, we present an enhanced parallel cat swarm optimization (EPCSO) method for solving numerical optimization problems. The parallel cat swarm optimization (PCSO) method is an optimization algorithm designed to solve numerical optimization problems under the conditions of a small population size and a few iteration numbers. The Taguchi method is widely used in the industry for optimizing the product and the process conditions. By adopting the Taguchi method into the tracing mode process of the PCSO method, we propose the EPCSO method with better accuracy and less computational time. In this paper, five test functions are used to evaluate the accuracy of the proposed EPCSO method. The experimental results show that the proposed EPCSO method gets higher accuracies than the existing PSO-based methods and requires less computational time than the PCSO method. We also apply the proposed method to solve the aircraft schedule recovery problem. The experimental results show that the proposed EPCSO method can provide the optimum recovered aircraft schedule in a very short time. The proposed EPCSO method gets the same recovery schedule having the same total delay time, the same delayed flight numbers and the same number of long delay flights as the . The optimal solutions can be found by the proposed EPCSO method in a very short time. [Copyright &y& Elsevier]
- Published
- 2012
- Full Text
- View/download PDF
37. Improved algorithms for the K overlapping maximum convex sum problem.
- Author
-
Thaher, Mohammed and Takaoka, Tadao
- Subjects
CONVEX domains ,ALGORITHMS ,COMPUTATIONAL complexity ,DYNAMIC programming ,MATHEMATICAL analysis ,INFORMATION theory - Abstract
Abstract: This paper presents efficient algorithms that improve the time complexity of the K-Overlapping Maximum Convex Sum Problem (K-OMCSP). Previous research has solved this problem by using the K-tuples approach in a time complexity of O(Kn3). In this paper, efficient algorithms based on dynamic programming are derived to improve the time complexity for the overlapping case. The algorithms find the first, second and third maximum convex sum, and up to the Kth maximum convex sum in the time complexity of O(n3+Kn2) applying a new method which we call Active Trace Overlapping-Shape (ATOS). In addition, efficient techniques have been developed for designing and implementing the derived algorithms. Moreover, experiments performed to compare the running time for the two methods. The experiments showed that the running time of ATOS was faster than the K-tuples. [Copyright &y& Elsevier]
- Published
- 2012
- Full Text
- View/download PDF
38. An elementary algorithm for computing the determinant of pentadiagonal Toeplitz matrices
- Author
-
Cinkir, Zubeyir
- Subjects
- *
TOEPLITZ matrices , *DETERMINANTS (Mathematics) , *ALGORITHMS , *RATIONAL numbers , *MATHEMATICAL analysis - Abstract
Abstract: Over the last years, various fast algorithms for computing the determinant of a pentadiagonal Toeplitz matrices were developed. In this paper, we give a new kind of elementary algorithm requiring operations, where is an integer that needs to be chosen freely at the beginning of the algorithm. For example, we can compute in and operations if we choose as and , respectively. For various applications, it will be enough to test if the determinant of a pentadiagonal Toeplitz matrix is zero or not. As in another result of this paper, we used modular arithmetic to give a fast algorithm determining when determinants of such matrices are non-zero. This second algorithm works only for Toeplitz matrices with rational entries. [Copyright &y& Elsevier]
- Published
- 2012
- Full Text
- View/download PDF
39. Adaptive generation and local refinement methods of three-dimensional hexahedral element mesh
- Author
-
Sun, Lu, Zhao, Guoqun, and Ma, Xinwu
- Subjects
- *
ADAPTIVE control systems , *FINITE element method , *STRUCTURAL engineering , *ALGORITHMS , *BAYESIAN field theory , *MATHEMATICAL analysis , *MATHEMATICAL models - Abstract
Abstract: The mesh density has an important affect on finite element analysis of engineering problems. This paper studies the adaptive and local refinement techniques of hexahedral element meshes. A set of refinement templates and its converting rules of refinement fields are established. The refinement field propagation problem is solved using two corner templates and an isolated node template. A relative curvature criterion for constructing refinement source point fields is proposed by introducing the relative area of STL (stereo lithography) facets into the curvature criterion. The adaptive refinement of meshes can be easily realized using the constructed refinement source point fields. Examples show that the relative curvature criterion can more accurately capture the curvature features of solid models than the conventional curvature refinement criterion. To facilitate users and obtain the effective local refinement, this paper proposes a local refinement technique. The levels of local refinement can be self-controlled by users. The geometric features can be easily identified before each level of refinement. The effective refinement of nodes, elements, element-edges, element-surfaces, mesh-boundaries, mesh-faces and local regions can be realized. The accuracy and robustness of the adaptive and local refinement algorithms presented in this paper are demonstrated using several examples. The mesh refinement quality and flexibility are improved significantly. [Copyright &y& Elsevier]
- Published
- 2012
- Full Text
- View/download PDF
40. Multiscale modeling using goal-oriented adaptivity and numerical homogenization. Part I: Mathematical formulation and numerical results
- Author
-
Jhurani, Chetan and Demkowicz, Leszek
- Subjects
- *
MULTISCALE modeling , *NUMERICAL analysis , *ASYMPTOTIC homogenization , *FINITE element method , *ALGORITHMS , *PSEUDOINVERSES , *MATHEMATICAL analysis - Abstract
Abstract: This paper is the first in this series to develop a numerical homogenization method for heterogeneous media and integrate it with goal-oriented finite element mesh adaptivity. We describe the physical application, Step and Flash Imprint Lithography, in brief and present the mathematical ideas and numerical verification. The method requires the Moore–Penrose pseudoinverse of element stiffness matrices. Algorithms for efficiently computing the pseudoinverse of sparse matrices will be presented in the second paper. The purpose of numerical homogenization is to reduce the number of degrees of freedom, find locally optimal effective material properties, and perform goal-oriented mesh refinement. Traditionally, a finite element mesh is designed after obtaining material properties in different regions. The mesh has to resolve material discontinuities and rapid variations in the solution. In our approach, however, we generate a sequence of coarse meshes (possibly 1-irregular), and homogenize material properties on each coarse mesh element using a locally posed constrained convex quadratic optimization problem. This upscaling is done using the Moore–Penrose pseudoinverse of the linearized fine-scale element stiffness matrices, and a material-independent interpolation operator. Numerical verification is done using a two dimensional conductivity problem with known analytical limit. Finally, we present results for two and three dimensional geometries. The results show that this method uses orders of magnitude fewer degrees of freedom to give fast and approximate solutions of the original fine-scale problem. [Copyright &y& Elsevier]
- Published
- 2012
- Full Text
- View/download PDF
41. The three squares lemma revisited.
- Author
-
Kopylova, Evguenia and Smyth, W.F.
- Subjects
LEAST squares ,MAXIMA & minima ,NUMBER theory ,ALGORITHMS ,DISCRETE systems ,MATHEMATICAL analysis - Abstract
Abstract: A recent paper Fan et al. (2006) showed that the occurrence of two squares at the same position in a string, together with the occurrence of a third near by, is possible only in very special circumstances, represented by 14 well-defined cases. Similar results were published in Simpson (2007) . In this paper we begin the process of extending this research in two ways: first, by proving a “two squares” lemma for a case not considered in Fan et al. (2006) ; second, by showing that in other cases, when three squares occur, more precise results — a breakdown into highly periodic substrings easily recognized in a left-to-right scan of the string — can be obtained with weaker assumptions. The motivation for this research is, first, to show that the maximum number of runs (maximal periodicities) in a string is at most n; second, and more important, to provide a combinatorial basis for a new generation of algorithms that directly compute repetitions in strings without elaborate preprocessing. Based on extensive computation, we present conjectures that describe the combinatorial behavior in all 14 of the subcases that arise. We then prove the correctness of seven of these conjectures. Along the way we establish a new combinatorial lemma characterizing strings of which two rotations have the same period. [Copyright &y& Elsevier]
- Published
- 2012
- Full Text
- View/download PDF
42. The semismooth and smoothing Newton methods for solving Pareto eigenvalue problem
- Author
-
Ma, Changfeng
- Subjects
- *
SMOOTHING (Numerical analysis) , *NEWTON-Raphson method , *EIGENVALUES , *PROBLEM solving , *MATRICES (Mathematics) , *MATHEMATICAL analysis , *ALGORITHMS - Abstract
Abstract: In this paper, we study the numerical behavior of the semismooth and smoothing Newton methods for solving Pareto eigenvalue problem of the formwhere (A, B) is a pair of possibly asymmetric matrices of order n. Such an eigenvalue problem arises in mechanics and in other areas of applied mathematics. By using the (smoothing) Fischer-Burmeister NCP function and the normalization condition e T x =1, the Pareto eigenvalue problem can be converted into a equivalent semismooth (or smoothing) system of equations, where e =(1,…,1) T . Then a semismooth (or smoothing) Newton algorithm is designed to solve such a semismooth (or smoothing) system of equations. Some numerical results are reported in the paper, which indicates that the proposed algorithms are very effective. [Copyright &y& Elsevier]
- Published
- 2012
- Full Text
- View/download PDF
43. Dynamical analysis and robust control for dive plane of supercavitating vehicles.
- Author
-
Phuc, Bui Duc Hong, You, Sam-Sang, Rathore, Natwar Singh, and Kim, Hwan-Seong
- Subjects
- *
VEHICLES , *ALGORITHMS , *MATHEMATICAL models , *NUMERICAL analysis , *MATHEMATICAL analysis - Abstract
Highlights • Dynamical analysis has been provided to describe nonlinear behavior of supercavitating vehicles. • Robust H∞ loop-shaping synthesis with modified PID algorithm is proposed to control the dive plane maneuver of the HSSV. • Multi-objective control problems are solved using BMI optimization of an equivalent Schur formula. • Control scheme has the low order structure and provides robustness against uncertainties. • Integrated robust controller can deal with high parametric uncertainties and suppress exogenous disturbances and sensor noises. Abstract The high-speed supercavitating vehicle (HSSV) utilizes advanced technology that enables an underwater vehicle to reach its unprecedented high speed. The vertical motion control of the HSSV is challenging problem because of its complex dynamics with nonlinear planing force, parametric uncertainties, external disturbances, actuator saturation, and sensor noises. This paper deals with dynamical analysis and a robust H∞ loop-shaping synthesis with modified PID (proportional-integral-derivative) algorithm to control the dive plane maneuver of the HSSV. Typically, the control scheme has the low order structure and provides robustness against dynamic uncertainties, which can be implemented using the bilinear matrix inequality (BMI) optimization of an equivalent Schur formula. Simulation results show that the controlled vehicle system provides good performance and high robustness against uncertainties, ensuring no-overshoot and fast in time-domain responses. In addition, the control algorithm can decouple the dynamic interactions in the multi-input multi-output (MIMO) system, overcoming parametric uncertainty, planing force, and actuator saturation while minimizing the effect of the strong external disturbances and measurement noises. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
44. 2017 IEEE competition on modern heuristic optimizers for smart grid operation: Testbeds and results.
- Author
-
Lezama, Fernando, Soares, João, Vale, Zita, Rueda, Jose, Rivera, Sergio, and Elrich, István
- Subjects
MATHEMATICAL optimization ,ALGORITHMS ,MATHEMATICAL analysis ,ALGEBRA ,ANALYTIC geometry - Abstract
Abstract This paper summarizes the two testbeds, datasets, and results of the IEEE PES Working Group on Modern Heuristic Optimization (WGMHO) 2017 Competition on Smart Grid Operation Problems. The competition is organized with the aim of closing the gap between theory and real-world applications of evolutionary computation. Testbed 1 considers stochastic OPF (Optimal Power Flow) based Active-Reactive Power Dispatch (ARPD) under uncertainty and Testbed 2 large-scale optimal scheduling of distributed energy resources. Classical optimization methods are not able to deal with the proposed optimization problems within a reasonable time, often requiring more than one day to provide the optimal solution and a significant amount of memory to perform the computation. The proposed problems can be addressed using modern heuristic optimization approaches, enabling the achievement of good solutions in much lower execution times, adequate for the envisaged decision-making processes. Results from the competition show that metaheuristics can be successfully applied in search of efficient near-optimal solutions for the Stochastic Optimal Power Flow and large-scale energy resource management problems. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
45. A memetic algorithm for multi-objective optimization of the home health care problem.
- Author
-
Decerle, Jérémy, Grunder, Olivier, Hajjam El Hassani, Amir, and Barakat, Oussama
- Subjects
MEDICAL care ,MATHEMATICAL optimization ,ALGORITHMS ,ALGEBRA ,MATHEMATICAL analysis - Abstract
Abstract Home health care structures provide cares for the elderly, people with disabilities or patients with chronic conditions. Since the increase in demand, organizations providing home health care are eager to optimize their activities. The planning of caregivers' activities must optimize several objectives, often conflicting, that requires an extensive time to obtain a fair and valid schedule. In this paper, we address the multi-objective home health care problem with the aim of ensuring the applicability of the planning. To that end, the objectives considered in the proposed model are the minimization of the total working time of the caregivers, while maximizing the quality of service and minimizing the maximal working time difference among nurses and auxiliary nurses. A memetic algorithm for multi-objective optimization is proposed to solve the problem. Computational results on benchmark instances from the literature highlight the efficiency of the proposed algorithm in comparison with other existing metaheuristics thanks to four comparison metrics. As well, an analysis of the results exposes the trade-off between the three objectives. As a result, requiring a minimum caregivers' travel time solution leads to scarcity of the available solutions and so, cannot be demanding on the quality of the other objectives. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
46. Effective invasive weed optimization algorithms for distributed assembly permutation flowshop problem with total flowtime criterion.
- Author
-
Sang, Hong-Yan, Pan, Quan-Ke, Li, Jun-Qing, Wang, Ping, Han, Yu-Yan, Gao, Kai-Zhou, and Duan, Peng
- Subjects
ALGORITHMS ,MATHEMATICAL optimization ,MATHEMATICAL analysis ,MAXIMA & minima ,OPERATIONS research - Abstract
Abstract Distributed assembly permutation flowshop scheduling problem (DAPFSP) has important applications in modern assembly systems. In this paper, we present three variants of the discrete invasive weed optimization (DIWO) for the DAPFSP with total flowtime criterion. For solving such a problem, we present a two-level representation that consists of a product permutation and a number of job sequences. We introduce neighbourhood operators for both the product permutation and job sequences. We design effective local search procedures respectively for product-permutation-based neighbourhood and job-sequence-based neighbourhood. By combining the problem-specific knowledge and the idea of invasive weed optimization, we present three DIWO-based algorithms: a two-level discrete invasive weed optimization (TDIWO), a discrete invasive weed optimization with hybrid search operators (HDIWO), and a HDIWO with selection probability. The algorithms explore the two neighbourhoods in quite a different way. We calibrate the presented DIWO algorithms by means of the design of experimental method, and carry out a comprehensive computational campaign based on the 810 benchmark instances in the literature. The numerical experiments show that the presented DIWO algorithms perform significantly better than the other competing algorithms in the literature. Among the proposed algorithms, HDIWO is the best one. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
47. A new learning-based adaptive multi-objective evolutionary algorithm.
- Author
-
Sun, Jianyong, Zhang, Hu, Zhou, Aimin, Zhang, Qingfu, and Zhang, Ke
- Subjects
ALGORITHMS ,ALGEBRA ,MATHEMATICAL optimization ,MATHEMATICAL analysis ,MAXIMA & minima - Abstract
Abstract In this paper, we propose an adaptive multi-objective evolutionary algorithm for multi-objective optimization problems (MOPs). In the algorithm, a clustering approach is employed to learn the Pareto optimal set's manifold structure adaptively, in accordance with the regularity property of MOPs, along the evolution. An advanced sampling strategy is developed for the generation of promising offspring from the learned structure. To generate trial solution, each non-dominated solution at present generation is Gaussian-perturbed using the variance-covariance matrix within its cluster. The other new features include 1) an adaptive hybridization of the developed sampling strategy with a differential evolution (DE) operator which aims to combine local and global information; 2) a reusing scheme which is to reduce the computational cost on modeling (clustering); and 3) an adaptive strength Pareto based approach which is to adaptively determine the contribution of the developed sampling strategy and the DE operator for balancing exploration and exploitation. The developed algorithm was empirically compared with four well-known MOEAs on a number of test instances with complex Pareto optimal set structure and complicated Pareto fronts. Experimental results suggest that it outperforms the compared algorithms on these test instances in terms of two commonly-used measure metrics. The effectiveness of the developed sampling strategy, the reusing scheme, the hybrid strategy, and the adaptive strategy was also empirically validated. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
48. A novel framework for improving multi-population algorithms for dynamic optimization problems: A scheduling approach.
- Author
-
Kordestani, Javidan Kazemi, Ranginkaman, Amir Ehsan, Meybodi, Mohammad Reza, and Novoa-Hernández, Pavel
- Subjects
ALGORITHMS ,MATHEMATICAL optimization ,MATHEMATICAL analysis ,OPERATIONS research ,COST functions - Abstract
Abstract This paper presents a novel framework for improving the performance of multi-population algorithms in solving dynamic optimization problems (DOPs). The fundamental idea of the proposed framework is to incorporate the concept of scheduling into multi-population methods with the aim to allocate more function evaluations to the best performing sub-populations. Two methods are developed based on the proposed framework, each of which uses a different approach for scheduling the sub-populations. The first method combines the quality of sub-populations and the degree of diversity among them into a single feedback parameter for detecting the best performing sub-population. The second method uses the learning automata as the central unit for performing the scheduling operation. In order to validate the applicability of the proposed methods, they are incorporated into three well-known algorithms for DOPs. The experimental results show the efficiency of the scheduling approach for improving the multi-population methods on the moving peaks benchmark (MPB) and generalized dynamic benchmark generator. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
49. Modified particle swarm optimization algorithm with simulated annealing behavior and its numerical verification
- Author
-
Shieh, Horng-Lin, Kuo, Cheng-Chien, and Chiang, Chin-Ming
- Subjects
- *
PARTICLE swarm optimization , *ALGORITHMS , *SIMULATED annealing , *NUMERICAL analysis , *STOCHASTIC convergence , *MATHEMATICAL analysis - Abstract
Abstract: The hybrid algorithm that combined particle swarm optimization with simulated annealing behavior (SA-PSO) is proposed in this paper. The SA-PSO algorithm takes both of the advantages of good solution quality in simulated annealing and fast searching ability in particle swarm optimization. As stochastic optimization algorithms are sensitive to their parameters, proper procedure for parameters selection is introduced in this paper to improve solution quality. To verify the usability and effectiveness of the proposed algorithm, simulations are performed using 20 different mathematical optimization functions with different dimensions. The comparative works have also been conducted among different algorithms under the criteria of quality of the solution, the efficiency of searching for the solution and the convergence characteristics. According to the results, the SA-PSO could have higher efficiency, better quality and faster convergence speed than compared algorithms. [Copyright &y& Elsevier]
- Published
- 2011
- Full Text
- View/download PDF
50. Fast Algorithm Based on Projection and Normalized Cross Correlation for Embossing Flaws Detection.
- Author
-
Kong, Honghong, Sun, Jian, Zhong, Shaojun, Xie, Min, and Fu, Yaqiong
- Subjects
ALGORITHMS ,CROSS correlation ,TEMPLATE matching (Digital image processing) ,INFORMATION technology ,MATHEMATICAL analysis ,FEATURE extraction - Abstract
Abstract: The detection system for frame embossing surface is discussed in this paper. According to the periodic feature of frame embossing surface, one periodic embossing is inspected once. Then a fast template matching algorithm based on projection and normalized cross correlation measure is proposed in this paper. The experimental results showed that the proposed algorithm was more efficient and faster than conventional image template matching algorithms. [Copyright &y& Elsevier]
- Published
- 2011
- Full Text
- View/download PDF
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.