129 results
Search Results
2. 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
3. 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
4. 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
5. 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
6. 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
7. 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
8. 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
9. 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
10. 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
11. 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
12. 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
13. 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
14. 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
15. Queuing search algorithm: A novel metaheuristic algorithm for solving engineering optimization problems.
- Author
-
Zhang, Jinhao, Xiao, Mi, Gao, Liang, and Pan, Quanke
- Subjects
- *
ALGORITHMS , *MATHEMATICAL optimization , *MATHEMATICAL analysis , *CONSUMERS , *CUSTOMER services - Abstract
This paper presents a novel metaheuristic algorithm called queuing search (QS), which is inspired from human activities in queuing. Some common phenomena are considered in QS: (1) customers actively follow the queue that provides fast service; (2) each customer service is mainly affected by the staff or customer itself; and (3) a customer can be influenced by others during the service when the queue order is not strictly maintained. The performance of QS is tested on 30 bound-constrained benchmark functions scalable with 30 and 100 dimensions from CEC 2014, 5 standard and 4 challenging constrained engineering optimization problems. Meanwhile, comparisons are performed among the results of QS and some state-of-the-art or well-known metaheuristic algorithms. [ABSTRACT FROM AUTHOR]
- Published
- 2018
- Full Text
- View/download PDF
16. Penalty function methods and a duality gap for invex optimization problems
- Author
-
Antczak, Tadeusz
- Subjects
- *
DUALITY theory (Mathematics) , *MATHEMATICAL optimization , *NONCONVEX programming , *LAGRANGIAN functions , *MATHEMATICAL analysis , *ALGORITHMS - Abstract
Abstract: In this paper, the penalty function method is used to study duality in nonconvex mathematical programming problems. In particular, we prove the zero duality gap between optimization problems involving invex functions with respect to the same function η and their Lagrangian dual problems. The results proved in the paper are illustrated by suitable examples of nonconvex optimization problems. [Copyright &y& Elsevier]
- Published
- 2009
- Full Text
- View/download PDF
17. Optimized polygonal approximation by dominant point deletion
- Author
-
Masood, Asif
- Subjects
- *
ALGORITHMS , *POLYGONAL numbers , *MATHEMATICAL optimization , *MATHEMATICAL analysis - Abstract
Abstract: An algorithm for polygonal approximation based on dominant point (DP) deletion is presented in this paper. The algorithm selects an initial set of DPs and starts eliminating them one by one depending upon the error associated with each DP. The associated error value is based on global measure. A local optimization of few neighboring points is performed after each deletion. Although the algorithm does not guarantee an optimal solution, the combination of local and global optimization is expected to produce optimal results. The algorithm is extensively tested on various shapes with varying number of DPs and error threshold. In general, optimal results were observed for about 96% of the times. A good comparative study is also presented in this paper [Copyright &y& Elsevier]
- Published
- 2008
- Full Text
- View/download PDF
18. Design of electronically steerable linear arrays with evolutionary algorithms.
- Author
-
Panduro, Marco A., Brizuela, Carlos A., and Covarrubias, David H.
- Subjects
ALGORITHMS ,MATHEMATICAL optimization ,MATHEMATICAL analysis ,FOUNDATIONS of arithmetic - Abstract
Abstract: This paper deals with the design of electronically steerable linear arrays for intelligent antenna systems. The design problem is modeled as a multi-objective optimization problem with non-linear constraints. The well-known NSGA-II and SPEA 2 algorithms are employed as the methodologies to solve the resulting optimization problem. The main goal and contribution of this paper is computation of the trade-off curves between side lobe level and main beam width for steerable linear arrays. The addressed problem considers a driving-point impedance restriction placed on each element in the array. This consideration makes the problem more restrictive and therefore more difficult to solve. Experimental results show the effectiveness of the algorithms for the design of steerable linear arrays. [Copyright &y& Elsevier]
- Published
- 2008
- Full Text
- View/download PDF
19. Simulation of IPA gradients in hybrid network systems
- Author
-
Melamed, Benjamin, Pan, Shuo, and Wardi, Yorai
- Subjects
- *
MATHEMATICAL optimization , *DIFFERENTIABLE dynamical systems , *STOCHASTIC systems , *ALGORITHMS , *MATHEMATICAL analysis - Abstract
Infinitesimal perturbation analysis (IPA) provides formulas for random gradients (derivatives) of performance measures with respect to parameters of interest, computed from sample paths of stochastic systems. In practice, IPA derivatives may be computed either from simulation runs or from empirical field data (when the formulas are nonparametric). Nonparametric IPA derivatives in fluid-flow queues have been recently derived for the loss volume and time average of buffer occupancy, with respect to buffer size, and arrival-rate or service-rate parameters. Additionally, these IPA derivatives have been shown to be unbiased in the sense that their expectation and differentiation operators commute, while their traditional discrete counterparts have long been known to be generally biased. Recent work has further shown how to map the computation of IPA derivatives from a fluid-flow queue to a compatible discrete counterpart without an appreciable loss of accuracy in performance measures. Thus, this work holds the promise of potential applications of IPA derivatives to gradient-based optimization of objective functions involving performance metrics parameterized by settable parameters in a queueing network context. This paper is an empirical study of IPA derivatives of individual queues within queueing systems which model telecommunications networks and some of their protocols. As a testbed, we used HNS (Hybrid Network Simulator) — a hybrid Java simulator of queueing networks with traffic streams subject to several telecommunications protocols. More specifically, the hybrid feature of HNS admits models with mixtures of discrete (packet) flows and continuous (fluid) flows, and collects detailed statistics and IPA derivatives for all flow types. The paper outlines the mapping of IPA derivatives from the fluid domain to the packet domain as implemented in HNS, and studies the accuracy of IPA derivatives in compatible fluid and packet queueing models, as well as the stabilization of their values in time. Our experimental results lend empirical support to the contention that IPA derivatives can be accurately computed from discrete versions by adopting a fluid-flow view. Furthermore, the long-run values of various IPA derivatives are empirically shown to stabilize quite fast. Finally, the results provide the basis and motivation for IPA applications to the optimization of telecommunications network design and to potential new open-loop protocols that take advantage of IPA information. [Copyright &y& Elsevier]
- Published
- 2007
- Full Text
- View/download PDF
20. A fuzzy MCDM method for solving marine transshipment container port selection problems
- Author
-
Chou, Chien-Chang
- Subjects
- *
FUZZY algorithms , *ALGORITHMS , *MATHEMATICAL optimization , *MATHEMATICAL analysis - Abstract
Abstract: “Transshipment” is a very popular and important issue in the present international trade container transportation market. In order to reduce the international trade container transportation operation cost, it is very important for shipping companies to choose the best transshipment container port. The aim of this paper is to present a new Fuzzy Multiple Criteria Decision Making Method (FMCDM) for solving the transshipment container port selection problem under fuzzy environment. In this paper we present first the canonical representation of multiplication operation on three fuzzy numbers, and then this canonical representation is applied to the selection of transshipment container port. Based on the canonical representation, the decision maker of shipping company can determine quickly the ranking order of all candidate transshipment container ports and select easily the best one. [Copyright &y& Elsevier]
- Published
- 2007
- Full Text
- View/download PDF
21. A similar particle swarm optimization algorithm for job-shop scheduling to minimize makespan
- Author
-
Lian, Zhigang, Jiao, Bin, and Gu, Xingsheng
- Subjects
- *
PRODUCTION scheduling , *ALGORITHMS , *MATHEMATICAL optimization , *MATHEMATICAL analysis - Abstract
Abstract: The job-shop scheduling problem (JSSP) is a branch of production scheduling, and it is well known that this problem is NP-hard. Many different approaches have been applied to JSSP and a rich harvest has been obtained. However, some JSSP, even with moderate size, cannot be solved to guarantee optimality. The standard particle optimization algorithm generally is used to solve continuous optimization problems, and is used rarely to solve discrete problems such as JSSP. This paper presents a similar PSO algorithm to solve JSSP. At the same time, some new valid algorithm operators are proposed in this paper, and through simulation we find out the effectiveness of them. Three representative (Taillard) instances were made by computational experiments, through comparing the SPSO algorithm with standard GA, and we obtained that the SPSOA is more clearly efficacious than standard GA for JSSP to minimize makespan. [Copyright &y& Elsevier]
- Published
- 2006
- Full Text
- View/download PDF
22. Crowded comparison operators for constraints handling in NSGA-II for optimal design of the compensation system in electrical distribution networks
- Author
-
Favuzza, S., Ippolito, M.G., and Sanseverino, E. Riva
- Subjects
- *
MATHEMATICAL optimization , *GENETIC algorithms , *ALGORITHMS , *MATHEMATICAL analysis , *COMBINATORIAL optimization - Abstract
Abstract: This paper proposes an improvement of an efficient multiobjective optimization algorithm, Non-dominated Sorting Genetic Algorithm II, NSGA-II, that has been here applied to solve the problem of optimal capacitors placement in distribution systems. The studied improvement involves the Crowded Comparison Operator and modifies it in order to handle several constraints. The problem of optimal location and sizing of capacitor banks for losses reduction and voltage profile flattening in medium voltage (MV) automated distribution systems is a difficult combinatorial constrained optimization problem which is deeply studied in literature. In this paper, the efficiency of the proposed Crowded Comparison Operator, CCO1, is compared to the efficiency of another Crowded Comparison Operator, CCO2, whose definition derives from the constraint-domination principle proposed by Deb et al. The two operators are tested on difficult test problems as well as on the optimal capacitors placement problem. [Copyright &y& Elsevier]
- Published
- 2006
- Full Text
- View/download PDF
23. A new filled function method for unconstrained global optimization
- Author
-
Yang, Yongjian and Shang, Youlin
- Subjects
- *
MATHEMATICS , *ALGORITHMS , *MATHEMATICAL optimization , *MATHEMATICAL analysis - Abstract
Abstract: In this paper, a new definition of the filled function is given, it is different from the primary definition which was given by Ge in paper [R.P. Ge, A filled function method for finding a global minimzer of a function of several variables, Math. Program. 46 (1990) 191–204]. Based on the definition, a new filled function is proposed, and it has better properties. An algorithm for unconstrained global optimization is developed from the new filled function. The implementation of the algorithm on several test problems is reported with satisfactory numerical results. [Copyright &y& Elsevier]
- Published
- 2006
- Full Text
- View/download PDF
24. Time-Invariant Dynamic Systems identification based on the qualitative features of the response
- Author
-
Flores, Juan J. and Pastor, Nelio
- Subjects
- *
ALGORITHMS , *MATHEMATICAL optimization , *ELECTRIC circuits , *MATHEMATICAL analysis - Abstract
Abstract: The problem of Systems Identification starts with a time-series of observed data and tries to determine the simplest model capable of exhibiting the observed behavior. This optimization problem searches the model from a space of possible models. In this paper, we present the theory and algorithms to perform Qualitative and Quantitative Systems Identification for Linear Time-Invariant Dynamic Systems. The methods described here are based on successive elimination of the components of the system''s response. Sinusoidals of high frequencies are eliminated first, then their carrying waves. We continue with the process until we obtain a non-oscillatory carrier. At this point, we determine the order of the carrier. This procedure allows us to determine how many sinusoidal components and exponential components are found in the impulse response of the system under study. The number of components determines the order of the system. The paper is composed of two important parts, the statement of some mathematical properties of the responses of Linear Time Invariant Dynamic Systems, and the proposal of a set of filters that allows us to implement the recognition algorithm. We present the application of the proposed methodology to analyze and model the electrical circuits and electrical power systems. [Copyright &y& Elsevier]
- Published
- 2005
- Full Text
- View/download PDF
25. Multi-objective optimization of an integrated gasification combined cycle for hydrogen and electricity production.
- Author
-
Al-Zareer, Maan, Dincer, Ibrahim, and Rosen, Marc A.
- Subjects
- *
MATHEMATICAL optimization , *HYDROGEN , *ELECTRICITY , *ALGORITHMS , *MATHEMATICAL analysis - Abstract
In this paper, an integrated coal gasification combined cycle system for the production of hydrogen and electricity is optimized in terms of energy and exergy efficiencies, and the amount and cost of the produced hydrogen and electricity. The integrated system is optimized by focusing on the conversion process of coal to syngas. A novel optimization process is developed which integrates an artificial neural network with a genetic algorithm. The gasification system is modeled and simulated with Aspen Plus for large ranges of operating conditions, where the artificial neural network method is used to represent the simulation results mathematically. The mathematical model is then optimized using a genetic algorithm method. The optimization demonstrates that the lower is the grade of coal of the three considered coals, the less expensive is the hydrogen and electricity that can be produced by the considered integrated gasification combined cycle (IGCC) system. [ABSTRACT FROM AUTHOR]
- Published
- 2018
- Full Text
- View/download PDF
26. On the computation and physical interpretation of semi-positive reaction network invariants.
- Author
-
Alobaid, Aisha, Salami, Hossein, and Adomaitis, Raymond A.
- Subjects
- *
CHEMICAL reactions , *INVARIANTS (Mathematics) , *ALGORITHMS , *MATHEMATICAL optimization , *MATHEMATICAL analysis - Abstract
In this paper, we examine the mathematical structure of chemical reaction networks with the goals of identifying reaction invariant states and determining their physical significance. A combined species-reaction graph/convex analysis approach is developed to find semi-positive invariant states associated with a reaction network. Application of this graphical/algebraic reaction network analysis approach to four different chemical processes reveals that reaction invariants can represent conserved quantities other than elemental balances. [ABSTRACT FROM AUTHOR]
- Published
- 2018
- Full Text
- View/download PDF
27. Optimal tracking control of artificial gas-lift process.
- Author
-
Shi, Jing, Al-Durra, Ahmed, and Boiko, Igor
- Subjects
- *
COMPUTER simulation , *ALGORITHMS , *CHOKED flow (Fluid dynamics) , *MATHEMATICAL optimization , *MATHEMATICAL analysis - Abstract
Artificial gas-lift (AGL) technique is commonly used to enhance oil production when the reservoir pressure in wells is not enough to sustain acceptable oil flow rate. However, the gas-lift wells are prone to instability, characterized by regular oscillations of pressure and flow. This phenomenon is known as casing-heading instability. It results in production loss and negative impact on downstream equipment, and has been a challenging problem to both industry and academia. In this paper, a novel concept of optimal tracking control is proposed for stabilization and operating mode transition in gas-lift wells when casing-heading phenomenon occurs. The stability of artificial gas-lift process is ensured by manipulating both gas lift choke and oil production choke, where the openings of both choke valves can vary from fully closed to fully open. Through the simulation of the open-loop system, a stability map of AGL process is produced. Then a trajectory optimization algorithm is developed based on this stability map, which is synthesized with a tracking controller to achieve trajectory optimization control. Also, a nonlinear state observer is designed to ensure estimation of unmeasurable variables. Through simulation studies, the effectiveness of proposed trajectory optimization control is demonstrated. [ABSTRACT FROM AUTHOR]
- Published
- 2018
- Full Text
- View/download PDF
28. Guided color consistency optimization for image mosaicking.
- Author
-
Xie, Renping, Xia, Menghan, Yao, Jian, and Li, Li
- Subjects
- *
ALGORITHMS , *MATHEMATICAL optimization , *MACHINE theory , *MATHEMATICAL analysis , *MACHINE translating , *SYSTEM analysis - Abstract
This paper studies the problem of color consistency correction for sequential images with diverse color characteristics. Existing algorithms try to adjust all images to minimize color differences among images under a unified energy framework, however, the results are prone to presenting a consistent but unnatural appearance when the color difference between images is large and diverse. In our approach, this problem is addressed effectively by providing a guided initial solution for the global consistency optimization, which avoids converging to a meaningless integrated solution. First of all, to obtain the reliable intensity correspondences in overlapping regions between image pairs, we creatively propose the histogram extreme point matching algorithm which is robust to image geometrical misalignment to some extents. In the absence of the extra reference information, the guided initial solution is learned from the major tone of the original images by searching some image subset as the reference, whose color characteristics will be transferred to the others via the paths of graph analysis. Thus, the final results via global adjustment will take on a consistent color similar to the appearance of the reference image subset. Several groups of convincing experiments on both the synthetic dataset and the challenging real ones sufficiently demonstrate that the proposed approach can achieve as good or even better results compared with the state-of-the-art approaches. [ABSTRACT FROM AUTHOR]
- Published
- 2018
- Full Text
- View/download PDF
29. Detecting community structure in complex networks using an interaction optimization process.
- Author
-
Kim, Paul and Kim, Sangwook
- Subjects
- *
COMMUNITY organization , *MATHEMATICAL optimization , *ALGORITHMS , *MATHEMATICAL analysis , *STRUCTURAL analysis (Science) - Abstract
Most complex networks contain community structures. Detecting these community structures is important for understanding and controlling the networks. Most community detection methods use network topology and edge density to identify optimal communities; however, these methods have a high computational complexity and are sensitive to network forms and types. To address these problems, in this paper, we propose an algorithm that uses an interaction optimization process to detect community structures in complex networks. This algorithm efficiently searches the candidates of optimal communities by optimizing the interactions of the members within each community based on the concept of greedy optimization. During this process, each candidate is evaluated using an interaction-based community model. This model quickly and accurately measures the difference between the quantity and quality of intra- and inter-community interactions. We test our algorithm on several benchmark networks with known community structures that include diverse communities detected by other methods. Additionally, after applying our algorithm to several real-world complex networks, we compare our algorithm with other methods. We find that the structure quality and coverage results achieved by our algorithm surpass those of the other methods. [ABSTRACT FROM AUTHOR]
- Published
- 2017
- Full Text
- View/download PDF
30. Convex Stochastic Bounds and Stochastic Optimisation on Graphs.
- Author
-
Cohen, J., Fauquette, A., Fourneau, J.M., Noukela, G.C., and Pekergin, N.
- Subjects
MATHEMATICAL optimization ,STOCHASTIC analysis ,ALGORITHMS ,MAXIMA & minima ,MATHEMATICAL analysis - Abstract
This paper presents an approach to provide stochastic bounds for a large class of optimisation problems on graphs when the parameters (i.e. costs, weights or delays) for links are random variables. We consider the class of problems which are based on convex operators and whose complexity is polynomial, when the parameters are deterministic. Here, the parameters (for instance the delay of a link) are discrete random variables. Such an assumption drastically changes the complexity of the problem (typically, the problems turn out unfortunately to be NP-complete). We propose to give stochastic bounds (both upper and lower bounds) based on convex order. First, we prove how we can simplify a discrete distribution to obtain bounding distributions which are easier to deal with, leading to a tradeoff between the computation complexity and the accuracy of the bounds. Second, we design a polynomial time algorithm to compute an upper bound. The approach is illustrated by the computation of the execution time of a task graph. [ABSTRACT FROM AUTHOR]
- Published
- 2018
- Full Text
- View/download PDF
31. Recursive minimum component algorithms for parameter estimation of dynamic systems.
- Author
-
Li, Huxiong, Mu, Bingxian, and Zuo, Lei
- Subjects
- *
ALGORITHMS , *MATHEMATICAL analysis , *MATHEMATICAL optimization , *DYNAMICAL systems , *STOCHASTIC systems - Abstract
Minimum component analysis is an elegant and promising approach to system identification. This paper focuses on developing related recursive algorithms. Two algorithms are presented. In the first approach, rank-one modification is used to get an accurate and quickly convergent algorithm. However, its drawback is low computational efficiency. Therefore, the second algorithm is proposed to realize faster computation. The simulation results verify the effectiveness of both algorithms. [ABSTRACT FROM AUTHOR]
- Published
- 2016
- Full Text
- View/download PDF
32. DC programming and DCA for sparse optimal scoring problem.
- Author
-
Le Thi, Hoai An and Phan, Duy Nhat
- Subjects
- *
ALGORITHMS , *MATHEMATICAL functions , *MATHEMATICAL analysis , *MATHEMATICAL optimization , *COMPUTER programming - Abstract
Linear Discriminant Analysis (LDA) is a standard tool for classification and dimension reduction in many applications. However, the problem of high dimension is still a great challenge for the classical LDA. In this paper we consider the supervised pattern classification in the high dimensional setting, in which the number of features is much larger than the number of observations and present a novel approach to the sparse optimal scoring problem using the zero-norm. The difficulty in treating the zero-norm is overcome by using appropriate continuous approximations such that the resulting problems are solved by alternating schemes based on DC (Difference of Convex functions) programming and DCA (DC Algorithms). The experimental results on both simulated and real datasets show the efficiency of the proposed algorithms compared to the five state-of-the-art methods. [ABSTRACT FROM AUTHOR]
- Published
- 2016
- Full Text
- View/download PDF
33. A hybrid backtracking search optimization algorithm for nonlinear optimal control problems with complex dynamic constraints.
- Author
-
Su, Zikang, Wang, Honglun, and Yao, Peng
- Subjects
- *
ALGORITHMS , *MATHEMATICAL analysis , *MATHEMATICAL optimization , *NONLINEAR systems , *DYNAMICAL systems - Abstract
Nonlinear optimal control (NOC) problem with complex dynamic constraints (CDC) is difficult to compute even with direct method. In this paper, a hybrid two-stage approach integrating an improved backtracking search optimization algorithm (IBSA) with the hp-adaptive Gauss pseudo-spectral methods (hpGPM) is proposed. Firstly, BSA is improved to enhance its convergent speed and the global search ability, by adopting the harmony search strategy and an adaptive amplitude control factor with individual optimum fitness feedback. Then, at the beginning stage of the hybrid search process, an initialization generator is constructed using IBSA to find a near optimum solution. When the change in fitness function approaches to a predefined value which is small enough, the search process is replaced by hpGPM to accelerate the search process and find an accurate solution. By this way, the hybrid algorithm is able to find a global optimum more quickly and accurately. Two NOC problems with CDC are examined using the proposed algorithm, and the corresponding Monte Carlo simulations are conducted. The comparison results show the hybrid algorithm achieves better performance in convergent speed, accuracy and robustness. [ABSTRACT FROM AUTHOR]
- Published
- 2016
- Full Text
- View/download PDF
34. A unified associative memory model based on external inputs of continuous recurrent neural networks.
- Author
-
Zhou, Caigen, Zeng, Xiaoqin, Yu, Jianjiang, and Jiang, Haibo
- Subjects
- *
ARTIFICIAL neural networks , *ARTIFICIAL intelligence , *ALGORITHMS , *MATHEMATICAL optimization , *MATHEMATICAL analysis - Abstract
A unified associative memory model with a novel method for designing associative memories is presented in this paper. Based on continuous recurrent neural networks, bipolar patterns inputted from external can cause the output of neural networks to be memorized patterns. In the method, two conditions relevant to external inputs are derived to ensure the network states converge to a stable interval, and an exponential stable criterion is proposed for the network being a bipolar associative memory with higher recall speed. By introducing a tunable slope activation function and considering time delay, the proposed model is general and can recall the memorized patterns in auto-associative and hetero-associative way, while higher robust and more flexible memory can be obtained through the proposed method. Experimental verification demonstrates the effectiveness and generalization of the proposed method. [ABSTRACT FROM AUTHOR]
- Published
- 2016
- Full Text
- View/download PDF
35. Research on dynamic modeling and simulation of axial-flow pumping system based on RBF neural network.
- Author
-
Wu, Qinghui, Wang, Xinjun, and Shen, Qinghuan
- Subjects
- *
PUMPING machinery , *ARTIFICIAL neural networks , *ALGORITHMS , *MATHEMATICAL optimization , *MATHEMATICAL analysis - Abstract
Dynamic model is an important issue for research on stability, dynamic characteristics, surge and control technique of axial-flow pumping system, and such a model is usually characterized by complex nonlinearity, strong coupling and time-varying mathematical equation. For the convenience of establishing model and highly effective computing, dynamic characteristics of the whole system are divided into four parts: pump lift-flow characteristics, pipeline characteristics, mechanical characteristics of asynchronous motor and torque characteristics of pump load. Each part is a nonlinear subsystem, and there are complex coupling relations among each other. In the paper, each part of the pump system is modeled respectively by mechanisms of hydrodynamics, transmission dynamics, electromechanics and affinity law. Considering that the axial-flow pump is characterized by nonlinearity and parameters are difficultly estimated in the low flow operation area and that the data of pump head-flow can be easily tested under the speed of power frequency, a modeling method combined with the RBF neural network is proposed, where hidden layer parameters are optimized by K means clustering algorithm, and the weights are trained by least square method. At last the whole simulation model of the axial-flow pumping system is set up, and the validity of the proposed modeling method is verified through simulation. [ABSTRACT FROM AUTHOR]
- Published
- 2016
- Full Text
- View/download PDF
36. On-line twin independent support vector machines.
- Author
-
Alamdar, Fatemeh, Ghane, Sara, and Amiri, Ali
- Subjects
- *
PATTERN recognition systems , *PATTERN perception , *ALGORITHMS , *MATHEMATICAL optimization , *MATHEMATICAL analysis - Abstract
The success of SVM in solving pattern recognition problems has encouraged researcher to extend the development of different versions. They are well-known for their robustness and good generalization performance. In many real-world applications, the data to be trained are available on-line in a sequential fashion and because of space and time requirements, batch training methods are not suitable. This paper proposes a new fast on-line algorithm called OTWISVM. It defines two optimization problems and incremental learning is done based of them. Two hyperplanes are generated as decision functions thus each of them is closer to one of the two classes and is as far as possible from the other. The solution is constructed via two subsets of linearly independent samples seen so far, and is always bounded. Good accuracy and notable speed of the method was tested and affirmed both on ordinary and noisy data sets as opposed to similar algorithms. [ABSTRACT FROM AUTHOR]
- Published
- 2016
- Full Text
- View/download PDF
37. An optimized second order stochastic learning algorithm for neural network training.
- Author
-
Liew, Shan Sung, Khalil-Hani, Mohamed, and Bakhteri, Rabia
- Subjects
- *
MACHINE learning , *ARTIFICIAL neural networks , *ALGORITHMS , *MATHEMATICAL optimization , *MATHEMATICAL analysis - Abstract
This paper proposes an improved stochastic second order learning algorithm for supervised neural network training. The proposed algorithm, named bounded stochastic diagonal Levenberg–Marquardt (B-SDLM), utilizes both gradient and curvature information to achieve fast convergence while requiring only minimal computational overhead than the stochastic gradient descent (SGD) method. B-SDLM has only a single hyperparameter as opposed to most other learning algorithms that suffer from the hyperparameter overfitting problem due to having more hyperparameters to be tuned. Experiments using the multilayer perceptron (MLP) and convolutional neural network (CNN) models have shown that B-SDLM outperforms other learning algorithms with regard to the classification accuracies and computational efficiency (about 5.3% faster than SGD on the mnist-rot-bg-img database). It can classify all testing samples correctly on the face recognition case study based on AR Purdue database. In addition, experiments on handwritten digit classification case studies show that significant improvements of 19.6% on MNIST database and 17.5% on mnist-rot-bg-img database can be achieved in terms of the testing misclassification error rates (MCRs). The computationally expensive Hessian calculations are kept to a minimum by using just 0.05% of the training samples in its estimation or updating the learning rates once per two training epochs, while maintaining or even achieving lower testing MCRs. It is also shown that B-SDLM works well in the mini-batch learning mode, and we are able to achieve 3.32 × performance speedup when deploying the proposed algorithm in a distributed learning environment with a quad-core processor. [ABSTRACT FROM AUTHOR]
- Published
- 2016
- Full Text
- View/download PDF
38. Quantized subgradient algorithm with limited bandwidth communications for solving distributed optimization over general directed multi-agent networks.
- Author
-
Huang, Chicheng, Li, Huaqing, Xia, Dawen, and Xiao, Li
- Subjects
- *
ALGORITHMS , *MATHEMATICAL models , *MATHEMATICAL analysis , *MATHEMATICAL optimization , *DATA transmission systems - Abstract
In this paper, we consider the quantized distributed optimization problem over general directed digital multi-agent networks, where the communication channels have limited data transmission rates. To solve the optimization problem, a distributed quantized subgradient algorithm is presented among agents. Based on an encoder–decoder scheme and a zoom-in technique, we can achieve not only a consensus, but also an optimal solution. In particular, we study two cases of the quantization levels of each connected directed digital communication channel. One is under the case that the quantization levels are time-varying at each time step, and the other is under the case of fixed quantization level. Two rigorous theoretical analyses are performed and the optimal solutions can be obtained asymptotically. Moreover, the upper bound of the quantization levels at each time step and the convergence rate are analytically characterized. The effectiveness of proposed algorithm is demonstrated by two illustrative examples. [ABSTRACT FROM AUTHOR]
- Published
- 2016
- Full Text
- View/download PDF
39. Multi-Label Learning with Class-Based Features Using Extended Centroid-Based Classification Technique (CCBF).
- Author
-
Devi, P.R. Suganya, Baskaran, R., and Abirami, S.
- Subjects
ALGORITHMS ,CATEGORIES (Mathematics) ,MATHEMATICAL optimization ,MATHEMATICAL analysis ,INFORMATION storage & retrieval systems - Abstract
Real world applications, such as news feeds categorization deal with multi-label classification problem, where the objects are associated with multiple class labels and each object is represented by a single instance (feature vector). In this paper, a new algorithm adaptation method called centroid-based multi-label classification using class-based features (CCBF) algorithm has been proposed to tackle the multi-label classification problem. It includes class-based feature vectors generation and local label correlations exploitation. In the testing stage, centroid-based classification algorithm is extended for multi-label classification problem. Experiments on reuters multi-label dataset with 103 labels demonstrate the performance and efficiency of CCBF algorithm and the result is compared with those obtained using other multi-label classification algorithms. The CCBF algorithm obtains competitive F measures with respect to the most accurate algorithms. [ABSTRACT FROM AUTHOR]
- Published
- 2015
- Full Text
- View/download PDF
40. Gray and Black Hole Attack Identification Using Control Packets in MANETs.
- Author
-
Dhaka, Arvind, Nandal, Amita, and Dhaka, Raghuveer S.
- Subjects
AD hoc computer networks ,WIRELESS communications ,ALGORITHMS ,MATHEMATICAL optimization ,MATHEMATICAL analysis - Abstract
A Mobile Ad hoc Network (MANET) is a group of mobile nodes which cooperate in forwarding packets in a multi-hop fashion without any centralized administration. One of its key challenges is finding the malicious node in MANETs. In the literature many techniques have been proposed by researchers. In this paper we have proposed a scheme in which we are sending a control sequence to the neighbour nodes and we are expecting the nodes response. Based on the node response we can identify the malicious node. [ABSTRACT FROM AUTHOR]
- Published
- 2015
- Full Text
- View/download PDF
41. Multilayer Neuro PID Controller based on Back Propagation Algorithm.
- Author
-
Patel, Rahul and Kumar, Vijay
- Subjects
PID controllers ,AUTOMATIC control systems ,ALGORITHMS ,MATHEMATICAL optimization ,MATHEMATICAL analysis - Abstract
The paper covers the basic idea, mathematical features of conventional Neuro PID controller which is a technique to make any linear or nonlinear system unaffected to unpredictability of system's parameters and disturbances such as noise. Here we suggest a technique to apply neural networks for the tuning of the PID (proportional, integral and derivative) controller's gains in a way human tune the gains depending on the environmental and systems requirements. Error back-propagation method is used as the tuning method for the controller which is also known as BP method and this method works on the local minima algorithm. [ABSTRACT FROM AUTHOR]
- Published
- 2015
- Full Text
- View/download PDF
42. Search-Based Object-Oriented Software Re-Structuring with Structural Coupling Strength.
- Author
-
Amarjeet, null and Chhabra, Jitender Kumar
- Subjects
COMPUTER software ,INFORMATION theory ,ALGORITHMS ,MATHEMATICAL optimization ,MATHEMATICAL analysis - Abstract
In real world, the software systems often need to be continuously modified to satisfy the ever changing requirements and environment. Mostly, it is carried out without following the original design principles of the system. Over a period of time, such a continuous modification deteriorates the structural quality, hence increases the system complexity. To improve the structural quality of whole system, the software clustering seems more feasible technique. Recently, the search – based approach gain more attention to solve the software clustering problem. In this paper, we propose a search – based multi – objective optimization to re-structure the object – oriented software system using different coupling strength scheme such as binary coupling, absolute coupling and relative coupling scheme. The approach is evaluated over four real – world and three random software applications. The experimentation results show that how the use of absolute and relative coupling strength scheme leads to generate more effective solutions compared binary coupling strength. [ABSTRACT FROM AUTHOR]
- Published
- 2015
- Full Text
- View/download PDF
43. Image Retrieval: Information and Rough Set Theories.
- Author
-
Garimella, Rama Murthy, Gabbouj, Moncef, and Ahmad, Iftikhar
- Subjects
INFORMATION theory ,INFORMATION retrieval ,ALGORITHMS ,MATHEMATICAL optimization ,MATHEMATICAL analysis - Abstract
In this research paper, we propose novel features based on information theory for image retrieval. We propose the novel concept of “probabilistic filtering”. We propose a hybrid approach for image retrieval that combines annotation approach with content based image retrieval approach. Also rough set theory is proposed as a tool for audio/video object retrieval from multi-media databases. [ABSTRACT FROM AUTHOR]
- Published
- 2015
- Full Text
- View/download PDF
44. Choosing Optimal Value for Fuzzy Membership in FCM Algorithm for LP-Residual Input Features.
- Author
-
Misra, S., Das, T.K., Choudhury, S.P., Laskar, R.H., Baruah, U., and Saha, P.
- Subjects
FUZZY systems ,ALGORITHMS ,MATHEMATICAL models ,MATHEMATICAL optimization ,MATHEMATICAL analysis - Abstract
The state-of-art speaker recognition system employs vocal tract information for modeling through different supervised and unsupervised models. Whereas, the baseline of the paper uses LP-residual as the acoustic feature for the following studies. Fuzzy C-Means (FCM) is used to model the information extracted from LP-residual to develop speaker models. FCM is a well-known unsupervised fuzzy model used in speech recognition. Speakers are modeled in order to develop a text-dependent Automatic Speaker Verification (ASV) system. The performance of FCM model have been observed for different codebook sizes varying from 32 to 1024. Also studies are carried out for different fuzzy membership values varying from 1.39 to 4. For LP-residual features, the performance of FCM remains unchanged even after changing the codebook sizes whereas with the change of fuzzy membership the performance of the system is observed to vary. [ABSTRACT FROM AUTHOR]
- Published
- 2015
- Full Text
- View/download PDF
45. Generating Optimal Query Plans for Distributed Query Processing using Teacher-Learner Based Optimization.
- Author
-
Mishra, Vikash and Singh, Vikram
- Subjects
DISTRIBUTED computing ,MATHEMATICAL optimization ,ALGORITHMS ,MATHEMATICAL analysis ,COMPUTER systems - Abstract
Modern day's queries are posed on database spread across the globe, this may impose a challenge on processing queries efficiently, and a strategy is required to generate optimal query plans. In distributed relational database systems, due to partitioning or replication on relations at multiple sites, the relations required by a query to answer, may be stored at multiple sites. This leads to an exponential increase in the number of possible equivalent alternatives or query plans for a user query. Though it is not computationally reasonable to explore exhaustively all possible query plans in a large search space, the query plan with most cost-effective option for query processing is measured necessary and must be generated for a given query. In this paper, an attempt has been made to generate such optimal query plans using parameter less optimization technique Teaching-Learner based Optimization (TLBO). The TLBO algorithm was observed to go one better than the other optimization algorithms for the multi-objective unconstrained and constrained benchmark problems. Experimental comparisons of this algorithm with the multi-objective GA based distributed query plan generation algorithm shows that for higher number of relations, the TLBO based algorithm is able to generate comparatively better quality Top-K query plans. [ABSTRACT FROM AUTHOR]
- Published
- 2015
- Full Text
- View/download PDF
46. Stud krill herd algorithm.
- Author
-
Wang, Gai-Ge, Gandomi, Amir H., and Alavi, Amir H.
- Subjects
- *
ALGORITHMS , *MATHEMATICAL optimization , *GLOBAL optimization , *MATHEMATICAL analysis , *STOCHASTIC convergence , *MATHEMATICAL functions , *SWARM intelligence - Abstract
Abstract: Recently, Gandomi and Alavi proposed a meta-heuristic optimization algorithm, called Krill Herd (KH), for global optimization [Gandomi AH, Alavi AH. Krill Herd: A New Bio-Inspired Optimization Algorithm. Communications in Nonlinear Science and Numerical Simulation, 17(12), 4831–4845, 2012.]. This paper represents an optimization method to global optimization using a novel variant of KH. This method is called the Stud Krill Herd (SKH). Similar to genetic reproduction mechanisms added to KH method, an updated genetic reproduction schemes, called stud selection and crossover (SSC) operator, is introduced into the KH during the krill updating process dealing with numerical optimization problems. The introduced SSC operator is originated from original Stud genetic algorithm. In SSC operator, the best krill, the Stud, provides its optimal information for all the other individuals in the population using general genetic operators instead of stochastic selection. This approach appears to be well capable of solving various functions. Several problems are used to test the SKH method. In addition, the influence of the different crossover types on convergence and performance is carefully studied. Experimental results indicate an instructive addition to the portfolio of swarm intelligence techniques. [Copyright &y& Elsevier]
- Published
- 2014
- Full Text
- View/download PDF
47. Solving 0-1 knapsack problems based on amoeboid organism algorithm.
- Author
-
Zhang, Xiaoge, Huang, Shiyan, Hu, Yong, Zhang, Yajuan, Mahadevan, Sankaran, and Deng, Yong
- Subjects
- *
KNAPSACK problems , *PROBLEM solving , *ALGORITHMS , *DISCRETE systems , *MATHEMATICAL optimization , *NUMERICAL analysis , *MATHEMATICAL analysis - Abstract
Abstract: The 0-1 knapsack problem is an open issue in discrete optimization problems, which plays an important role in real applications. In this paper, a new bio-inspired model is proposed to solve this problem. The proposed method has three main steps. First, the 0-1 knapsack problem is converted into a directed graph by the network converting algorithm. Then, for the purpose of using the amoeboid organism model, the longest path problem is transformed into the shortest path problem. Finally, the shortest path problem can be well handled by the amoeboid organism algorithm. Numerical examples are given to illustrate the efficiency of the proposed model. [Copyright &y& Elsevier]
- Published
- 2013
- Full Text
- View/download PDF
48. Minimum flow problem on network flows with time-varying bounds
- Author
-
Salehi Fathabadi, H., Khodayifar, S., and Raayatpanah, M.A.
- Subjects
- *
MATHEMATICAL optimization , *ALGORITHMS , *PATTERN perception , *GRAPH theory , *MATHEMATICAL analysis , *MATHEMATICAL models - Abstract
Abstract: In this paper, we consider the minimum flow problem on network flows in which the lower arc capacities vary with time. We will show that this problem for set {0,1,…, T} of time points can be solved by at most n minimum flow computations, by combining of preflow-pull algorithm and reoptimization techniques (no matter how many values of T are given). Running time of the presented algorithm is O(n 2 m). [Copyright &y& Elsevier]
- Published
- 2012
- Full Text
- View/download PDF
49. Homological optimality in Discrete Morse Theory through chain homotopies
- Author
-
Molina-Abril, Helena and Real, Pedro
- Subjects
- *
HOMOLOGY theory , *MATHEMATICAL optimization , *MORSE theory , *HOMOTOPY theory , *ALGORITHMS , *MATHEMATICAL analysis , *VECTOR fields - Abstract
Abstract: Morse theory is a fundamental tool for analyzing the geometry and topology of smooth manifolds. This tool was translated by Forman to discrete structures such as cell complexes, by using discrete Morse functions or equivalently gradient vector fields. Once a discrete gradient vector field has been defined on a finite cell complex, information about its homology can be directly deduced from it. In this paper we introduce the foundations of a homology-based heuristic for finding optimal discrete gradient vector fields on a general finite cell complex K. The method is based on a computational homological algebra representation (called homological spanning forest or HSF, for short) that is an useful framework to design fast and efficient algorithms for computing advanced algebraic-topological information (classification of cycles, cohomology algebra, homology A(∞)-coalgebra, cohomology operations, homotopy groups, …). Our approach is to consider the optimality problem as a homology computation process for a chain complex endowed with an extra chain homotopy operator. [Copyright &y& Elsevier]
- Published
- 2012
- Full Text
- View/download PDF
50. A novel P systems based optimization algorithm for parameter estimation of proton exchange membrane fuel cell model
- Author
-
Yang, Shipin and Wang, Ning
- Subjects
- *
PROTON exchange membrane fuel cells , *MATHEMATICAL optimization , *ALGORITHMS , *SIMULATION methods & models , *PARAMETER estimation , *MUTATIONS (Algebra) , *STOCHASTIC convergence , *MATHEMATICAL analysis - Abstract
Abstract: Accurate kinetic models are of great significance for the simulation and analysis for hydrogen fuel cells. The proton exchange membrane (PEM) fuel cell is a complex nonlinear, multi-variable system. The mathematical modeling of PEM fuel cell usually leads to nonlinear parameter estimation problems which often contain more than one minimum. In this paper, a novel bio-inspired P systems based optimization algorithm, named BIPOA, is proposed to solve PEM fuel cell model parameter estimation problems. In BIPOA, the nested membrane structure and new rules such as adaptive mutation rule, partial migration rule and autophagy rule are combined to improve the algorithm''s global search capacities and convergence accuracy. Studies on some benchmark test functions indicate that the BIPOA outperforms the other two methods (PSOPS and GAs) in both convergence speed and accuracy. In addition, experimental results reveal that the model predictive outputs are in better agreement with the actual experimental data. Therefore, the BIPOA is a helpful and reliable technique for estimating the PEM fuel cell model parameters and is available to other complex parameter estimation problems of fuel cell models. [Copyright &y& Elsevier]
- Published
- 2012
- Full Text
- View/download PDF
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.