Search

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]

In this paper, we investigate the ability of two new nature-inspired metaheuristics namely the flower pollination (FP) and the social spiders optimization (SSO) algorithms to solve the image segmentation problem via multilevel thresholding. The FP algorithm is inspired from the biological process of flower pollination. It relies on two basic mechanisms to generate new solutions. The first one is the global pollination modeled in terms of a Levy distribution while the second one is the local pollination that is based on random selection of local solutions. For its part, the SSO algorithm mimics different natural cooperative behaviors of a spider colony. It considers male and female search agents subject to different evolutionary operators. In the two proposed algorithms, candidate solutions are firstly generated using the image histogram. Then, they are evolved according to the dynamics of their corresponding operators. During the optimization process, solutions are evaluated using the between-class variance or Kapur's method. The performance of each of the two proposed approaches has been assessed using a variety of benchmark images and compared against two other nature inspired algorithms from the literature namely PSO and BAT algorithms. Results have been analyzed both qualitatively and quantitatively based on the fitness values of obtained best solutions and two popular performance measures namely PSNR and SSIM indices as well. Experimental results have shown that both SSO and FP algorithms outperform PSO and BAT algorithms while exhibiting equal performance for small numbers of thresholds. For large numbers of thresholds, it was observed that the performance of FP algorithm decreases as it is often trapped in local minima. In contrary, the SSO algorithm provides a good balance between exploration and exploitation and has shown to be the most efficient and the most stable for all images even with the increase of the threshold number. These promising results suggest that the SSO algorithm can be effectively considered as an attractive alternative for the multilevel image thresholding problem. [ABSTRACT FROM AUTHOR]

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]

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]

Abstract: The recent application of the diagonal dominance in the development of the optimization algorithms in the wireless sensor networks design, has been done by Yuan and Yu (2006) , extended in Yu et al. (2006) , and surveyed in Machado and Tekinay . In this paper, we will use the concept of generalized diagonal dominance, to improve the obtained results regarding the power control game, in three directions. We also discuss the applicability of such improvements. [Copyright &y& Elsevier]

Abstract: Last few years have witnessed the development of various multi-objective evolutionary algorithms since they allow the generation of the overall Pareto front for multi-objective optimizations. With the problems in the real-world becoming more and more complex, however, no reported work in the literature focuses on the high-dimensional objective optimizations (HOPs). In this paper, we propose an evolutionary algorithm named HOEA (high-dimensional objective evolutionary algorithm) for HOPs. By adopting the concept of nonlinear definition for optimizing object, HOPs can be solved by HOEA, while the well-known multi-objective evolutionary algorithms work poorly on HOPs. We further analyze the nonlinear dynamic properties of HOEA on the basis of martingale theoretical framework. The theoretical results indicate that this new algorithm is indeed capable of achieving convergence. We also conduct experiments on HOEA with two representative test instances. The experimental results either confirm our theoretical results or show that the proposed algorithm is efficient and effective for HOPs. [Copyright &y& Elsevier]

Abstract: Recently, a new class of stochastic optimization algorithm called SOMA (self-organizing migrating algorithm) was proposed in the literature. SOMA works on a population of potential solutions called specimen and it is based on the self-organizing behavior of groups of individuals in a “social environment”. This paper proposes a SOMA approach combined with a cultural algorithm (CSOMA) technique based on normative knowledge as an alternative method to solving the economic load dispatch problem of thermal generators with the valve-point effect. The classical SOMA and CSOMA approaches are validated for two test systems consisting of 13 and 40 thermal generators whose non-smooth fuel cost function takes into account the valve-point loading effects. Numerical results indicate that performance of the CSOMA present best results when compared with results of others optimization methods found in the literature in solving load dispatch problems with the valve-point effect. [ABSTRACT FROM AUTHOR]

Abstract: In this paper, an efficient approach to search for the global threshold of image using Gaussian mixture model is proposed. Firstly, a gray-level histogram of an image is represented as a function of the frequencies of gray-level. Then to fit the Gaussian mixtures to the histogram of image, the expectation maximization (EM) algorithm is developed to estimate the number of Gaussian mixture of such histograms and their corresponding parameterization. Finally, the optimal threshold which is the average of these Gaussian mixture means is chosen. And the experimental results show that the new algorithm performs better. [Copyright &y& Elsevier]

Abstract: In this paper, we study the conditions in which the random hill-climbing algorithm (1 + 1)-EA compares favorably to other evolutionary algorithms (EAs) in terms of fitness function distribution at a given iteration and with respect to the average optimization time. Our approach is applicable when the reproduction operator of an evolutionary algorithm is dominated by the mutation operator of the (1 + 1)-EA. In this case one can extend the lower bounds obtained for the expected optimization time of the (1 + 1)-EA to other EAs based on the dominated reproduction operator. This method is demonstrated on the sorting problem with HAM landscape and the exchange mutation operator. We consider several simple examples where the (1 + 1)-EA is the best possible search strategy in the class of the EAs. [Copyright &y& Elsevier]

Abstract: Holonic manufacturing systems (HMS) is based on the notion of holon, an autonomous, cooperative and intelligent entity to provide a econfigurable, flexible and decentralized manufacturing environment to respond to changing needs and opportunities. A set of holons that cooperate to achieve a goal forms a holarchy. How to design a mechanism to form a holarchy to achieve a goal while minimizing the overall cost is a challenge. The objectives of this paper are to propose models and develop collaborative algorithms to guide the holons to form a holarchy to coherently move toward the desired goal state ultimately. We adopt contract net protocol (CNP) to model mutual selection of holons in forming a holarchy. We formulate a holarchy optimization problem to minimize the cost subject to the feasibility constraints. To analyze the feasibility of a holarchy, a Petri net (PN) model is proposed. As classical PN models do not take into account the cost involved in firing transitions, we augment the PN model with cost functions in the problem formulation. Due to the distributed architecture of HMS, the internal structure of each potential holarchy that acts as bidder in CNP is not available to the manager. A key issue is to determine the feasibility of a holarchy without constructing the whole PN model of the given hierarchy. We study the feasible conditions for a holarchy and propose a collaborative algorithm to analyze the feasibility and award contracts to holons without constructing the whole model of a holarchy. [Copyright &y& Elsevier]

Abstract: For the earliest arrival flow problem one is given a network with capacities and transit times on its arcs , together with a source and a sink vertex . The objective is to send flow from s to t that moves through the network over time, such that for each time the maximum possible amount of flow up to this time reaches t. If, for each , this flow is a maximum flow for time horizon , then it is called earliest arrival flow. In practical applications a higher congestion of an arc in the network often implies a considerable increase in transit time. Therefore, in this paper we study the earliest arrival problem for the case that the transit time of each arc in the network at each time depends on the flow on this particular arc at that time . For constant transit times it has been shown by Gale that earliest arrival flows exist for any network. We give examples, showing that this is no longer true for flow-dependent transit times. For that reason we define a relaxed version of this problem where the objective is to find flows that are almost earliest arrival flows. In particular, we are interested in flows that, for each , need only -times longer to send the maximum flow to the sink. We give both constant lower and upper bounds on ; furthermore, we present a constant factor approximation algorithm for this problem. [Copyright &y& Elsevier]

Abstract: A cultural algorithm with a differential evolution population is proposed in this paper. This cultural algorithm uses different knowledge sources to influence the variation operator of the differential evolution algorithm, in order to reduce the number of fitness function evaluations required to obtain competitive results. Comparisons are provided with respect to three techniques that are representative of the state-of-the-art in the area. The results obtained by our algorithm are similar (in quality) to those obtained by the other approaches with respect to which it was compared. However, our approach requires a lower number of fitness function evaluations than the others. [Copyright &y& Elsevier]

Abstract: In this paper, a novel algorithm is proposed for solving multiobjective optimization problems. The proposed algorithm, multiobjective differential evolution (MODE), is applied to optimize industrial adiabatic styrene reactor considering productivity, selectivity and yield as the main objectives. Five combinations of the objectives are considered. Pareto set (a set of equally good solutions) obtained for all the cases is compared with results reported using non-dominated sorting genetic algorithm (NSGA). The results show that all objectives besides profit can be improved compared to those reported using NSGA and current operating conditions. The Pareto optimal front provides wide-ranging optimal operating conditions and an appropriate operating point can be selected based on the requirements of the user. [Copyright &y& Elsevier]

This paper introduces a new and simple criterion for rigid registration based on Gaussian fields. The criterion is always differentiable and convex in a large neighborhood of the alignment parameters; allowing for the use of well-proven optimization techniques. Using this method we can extend the size of the region of convergence so that no close initialization is needed, thus overcoming local convergence problems of Iterative Closest Point algorithms. Furthermore, the Gaussian energy function can be evaluated with linear complexity using the fast Gauss transform, which permits efficient implementation of the registration algorithm. Experimental analysis on real-world data sets shows the usefulness and points the limits of the approach. [Copyright &y& Elsevier]

This paper presents a table structure understanding algorithm designed using optimization methods. The algorithm is probability based, where the probabilities are estimated from geometric measurements made on the various entities in a large training set. The methodology includes a global parameter optimization scheme, a novel automatic table ground truth generation system and a table structure understanding performance evaluation protocol. With a document data set having 518 table and 10,934 cell entities, it performed at the 96.76% accuracy rate on the cell level and 98.32% accuracy rate on the table level. [Copyright &y& Elsevier]