Search

Intelligent algorithms have been widely applied to portfolio optimization problems. In this paper, we introduce a novel intelligent algorithm, named fireworks algorithm, to solve the mean-VaR/CVaR model for the first time. The results show that, compared with the classical genetic algorithm, fireworks algorithm not only improves the optimization accuracy and the optimization speed, but also makes the optimal solution more stable. We repeat our experiments at different confidence levels and different degrees of risk aversion, and the results are robust. It suggests that fireworks algorithm has more advantages than genetic algorithm in solving the portfolio optimization problem, and it is feasible and promising to apply it into this field. [ABSTRACT FROM AUTHOR]

One of the important aspects pertaining the mining industry is the use of territory. This is especially important when part of the operations are meant to cross regions outside the boundaries of mines or processing plants. In Chile and other countries there are many long distance pipelines (carrying water, ore concentrate or tailings), connecting locations dozens of kilometers apart. In this paper, the focus is placed on a methodological comparison between two different implementations of the lowest cost route for this kind of system. One is Ant Colony Optimization (ACO), a metaheuristic approach belonging to the particle swarm family of algorithms, and the other one is the widely used Dijkstra method. Although both methods converge to solutions in reasonable time, ACO can yield slightly suboptimal paths; however, it offers the potential to find good solutions to some problems that might be prohibitive using the Dijkstra approach in cases where the cost function must be dyamically calculated. The two optimization approaches are compared in terms of their computational cost and accuracy in a routing problem including costs for the length and local slopes of the route. In particular, penalizing routes with either steep slopes in the direction of the trajectory or high cross-slopes yields to optimal routes that depart from traditional shortest path solutions. The accuracy of using ACO in this kind of setting, compared to Dijkstra, are discussed. [ABSTRACT FROM AUTHOR]

Abstract: In this paper, heuristic algorithms such as simulated annealing (SA), genetic algorithm (GA) and hybrid algorithm (hybrid-GASA) were applied to tool-path optimization problem for minimizing airtime during machining. Many forms of SA rely on random starting points that often give poor solutions. The problem of how to efficiently provide good initial estimates of solution sets automatically is still an ongoing research topic. This paper proposes a hybrid approach in which GA provides a good initial solution for SA runs. These three algorithms were tested on three-axis-cartesian robot during milling of wood materials. Their performances were compared based on minimum path and consequently minimum airtime. In order to make a comparison between these algorithms, two cases among the several milling operations were given here. According to results obtained from these examples, hybrid algorithm gives better results than other heuristic algorithms alone. Due to combined global search feature of GA and local search feature of SA, hybrid approach using GA and SA produces about 1.5% better minimum path solutions than standard GA and 47% better minimum path solutions than standard SA. [Copyright &y& Elsevier]

Abstract: This paper presents a study on design optimization of multi-state weighted k-out-of-n systems. The studied system reliability model is more general than the traditional k-out-of-n system model. The system and its components are capable of assuming a whole range of performance levels, varying from perfect functioning to complete failure. A utility value corresponding to each state is used to indicate the corresponding performance level. A widely studied reliability optimization problem is the “component selection problem”, which involves selection of components with known reliability and cost characteristics. Less adequately addressed has been the problem of determining system cost and utility based on the relationships between component reliability, cost and utility. This paper addresses this topic. All the optimization problems dealt with in this paper can be categorized as either minimizing the expected total system cost subject to system reliability requirements, or maximizing system reliability subject to total system cost limitation. The resulting optimization problems are too complicated to be solved by traditional optimization approaches; therefore, genetic algorithm (GA) is used to solve them. Our results show that GA is a powerful tool for solving these kinds of problems. [Copyright &y& Elsevier]

Abstract: This paper presents a new procedure for the optimization of the mooring design of floating platforms, in which an automatic design sequence is also established. Regarding the optimization philosophy, the following aspects are dealt with: [•] The optimization of the platform heading and its mooring pattern, taking into account the environmental force spreading; [•] optimum line length or line tension for each mooring line, associated to the optimization of the mooring line materials and sizes. Basically, the main goal of this paper is to introduce a new method, which will provide the quickest way to find the best mooring system, defined here as that which minimizes platform responses. A genetic algorithm (GA) is applied in this contribution, and this paper describes exactly the procedure of developing a GA code directed toward the solution of mooring design optimization problems. In order to prove the efficiency and the vast potential of the proposed algorithm as a design tool, sample moorings are analyzed for different environmental conditions and the final results, including the time required to run them, are presented. [Copyright &y& Elsevier]

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]

Abstract: This paper proposes an approach using quality loss functions and multicriteria optimization procedure to determine appropriate process parameter values for producing quality products in a continuous casting system. Quality of a continuously cast product depends on the process conditions during the casting process. From the information available in the literature and industry, 17 critical quality conditions have been identified which have to be satisfied to prevent defect formation during casting. Each of these process conditions are connected to one or more than one process parameters and the process parameter values are to be selected such that all these 17 quality conditions are satisfied simultaneously. The optimization procedure suggested in the present study involves representing the relationship between the responses and the process variables in the form of an objective function and finding the best set of values for the process variables. The objective function is formulated as a loss function, which establishes a functional relationship between the input variables or process parameters and the quality criteria. The optimum values of the process parameters were obtained by minimizing the loss function using simulated annealing optimization algorithm. The details are presented in this paper with the help of a specific case. [Copyright &y& Elsevier]

Abstract: The paper addresses a random search optimization method for nonlinear problems with continuous variables. The approach, called LJ-MM algorithm, deals with both unconstrained and constrained optimization problems. The algorithm was developed on the basis of the so called Luus–Jaakola (LJ) one, which was successfully used by several researchers to solve chemical and process engineering problems. The LJ-MM approach is aimed at highly multi-modal problems with sharp peaks. The major change in comparison with the LJ algorithm consists in different scheme of search space reduction rate. The tests carried out for several unconstrained and constrained problems proved its high performance for multi-modal problems with sharp peaks in particular. Also, they showed that it is the robust solver even in cases of problems with a smoother function. In all cases the performance of the LJ-MM approach depends only slightly on starting points and parameter setting. The detailed analysis of the test results and the comparison with the original LJ algorithm and others stochastic solvers is given in the paper. [Copyright &y& Elsevier]

The component pick-and-place sequence is one of the key factors to affect the working efficiency of the surface mounting machine in the printed circuit board assembly. In this paper, an improved Shuffled Frog-leaping Algorithm was presented by improving the basic Shuffled Frog-leaping Algorithm (SFLA) with the strategy of letting all frogs taking part in memetic evolution and adding the self-variation behavior to the frog. The objective function of component pick-and-place sequence of the gantry multi-head component surface mounting machine was established. Parameters selection is critical for SFLA. In this study, Three-way ANOVA was used in parameters analyzing of the new improved SFLA. The parameters like memeplex numbers m, the frogs' number P and local evolution numbers iPart were found having notable effects on the mounting time (time spent for components picking and placing), but the interactions among these parameters were not obvious. Multiple comparison procedures were adopted to determine the best parameter settings. In order to test the performance of the new algorithm, several experiments were carried out to compare the performance of improved SFLA with the basic SFLA and the genetic algorithm (GA) in solving the component pick-and-place sequence optimization problems. The experiment results indicate that improved SFLA can solve the optimization problem efficiently and outperforms SFLA and GA in terms of convergence accuracy, although more CPU time is undeniably needed. [ABSTRACT FROM AUTHOR]

• Proposed a hybrid algorithm as S-ROA for solving TSP robustly and effectively. • Integration of ROA and SHO accomplished to resolve TSP optimally. • Explorative and exploitative ability of S-ROA found to be remarkably superior. • Performance of S-ROA is verified over benchmark TSP instances. • Competence of S-ROA was proven over contemporary metaheuristic algorithms. Traveling Salesman Problem (TSP) is the combinatorial optimization problem, where a salesman starting from a home city travels all the other cities and returns to the home city in the shortest possible path. TSP is a popular problem because the instances of TSP can be applied to solve real-world problems, the implication of which turns TSP into a typical test bench for performance evaluation of novel algorithms. In the current years, different optimization algorithms inspired by biological groups have become very familiar. A combined intelligence of diverse social insects like bees, ants, birds, termites, fish, etc. has been analyzed to introduce multiple meta-heuristic algorithms in the field of swarm intelligence. The main intent of this paper is to develop a hybrid algorithm for solving the TSP robustly and effectively. In order to attain this challenging point, the objective model considered in this research work is the minimization of the distance of the salesman traveling through entire cities. Here, the optimal solution pertains to solve the TSP is to minimize the distance travelled by the salesman, which is determined based on the new hybrid optimization algorithm. This proposal plans to integrate the two well-performing optimization algorithms like Rider Optimization Algorithm (ROA) and Spotted Hyena Optimizer algorithm (SHO) to frame the new algorithm, Spotted Hyena-based Rider Optimization (S-ROA). Finally, the experimental results obtained by the hybrid algorithm to solve these TSP cases are benchmarked against the results obtained by using state-of-the-art algorithms and prove the competitive performance of the proposed model. [ABSTRACT FROM AUTHOR]

Abstract: This paper presents a real-value version of particle swarm optimization (PSO) for solving the open vehicle routing problem (OVRP) that is a well-known combinatorial optimization problem. In OVRP a vehicle does not return to the depot after servicing the last customer on a route. A particular decoding method is proposed for implementing PSO for OVRP. In the decoding method, a vector of the customer’s position is constructed in descending order. Then each customer is assigned to a route with taking into account feasibility conditions. Finally one-point move has been applied on constructed routes that seem promising to result in a better solution. Experimental evaluations on benchmark data sets demonstrate the competitiveness of the proposed algorithm. [Copyright &y& Elsevier]

Abstract: This paper raises a novel two-phase heuristic method to solve vehicle routing problems with backhauls. Differing from other vehicle routing problems, we consider the travel speed of vehicle to be time dependent, which will be used for the model of rush hour in an urban city. In the first phase, the original solution is generated by extending traditional heuristic methods and in the second phase, the reactive tabu search algorithm is used to optimize the original solution. We verified that this algorithm is efficient in a number of standard test cases. After comparison with the closest neighboring search algorithm, we found that the results of two-phase heuristic methods are more reasonable. [Copyright &y& Elsevier]

This paper introduces the algorithm portfolio concept to solve a combinatorial optimization problem pertaining to a supply chain. The supply chain problem is modeled with capacity constraints and demand variations over different time periods to minimize the total supply chain configuration cost. The algorithm portfolio is implemented over various problem instances to inspect and alleviate the computational expensiveness of a solution strategy. A bunch of five algorithms are utilized hereby viz. AIS, GA, Endosymbiotic Optimization, PSO and Psychoclonal algorithm. The observations reflect the appropriateness and effect of algorithm portfolios over the adopted supply chain, and viability over other optimization problems. [Copyright &y& Elsevier]

Turning points prediction has long been a tough task in the field of time series analysis due to its strong nonlinearity, and thus has attracted many research efforts. In this study, the turning points prediction (TPP) framework is presented and further employed to develop a novel trading strategy designing approach to financial investment. The TPP framework is a machine learning-based solution incorporating chaotic dynamic analysis and neural network modeling. It works on the ground of a nonlinear mapping deduced in financial time series through chaotic analysis. An event characterization method is created in TTP framework to characterize trend patterns in ongoing financial time series. The main contributions of this paper are (1) it presents an ensemble learning based TPP framework, within which the nonlinear mapping is approximated by the ensemble artificial neural network (EANN) model with a new parameters learning algorithm; (2) a genetic algorithm (GA) based threshold optimization procedure is described with a newly defined performance measure, named TpMSE, which is used as a cost function; and (3) a trading strategy designing approach is proposed based on the TPP framework. The proposed approach was applied to the two real-world financial time series, i.e., an individual stock quote time series and the Dow Jones Industrial Average (DJIA) index time series. Experimental results show that the proposed approach can help investors make profitable decisions. [Copyright &y& Elsevier]

In this paper we propose a hybrid algorithm to optimize the structure of TSK type fuzzy model using backpropagation (BP) learning algorithm and non-dominated sorting genetic algorithm (NSGA-II). In a first step, BP algorithm is used to optimize the parameters of the model (parameters of membership functions and fuzzy rules). NSGA-II is used in a second phase, to optimize the number of fuzzy rules and to fine tune the parameters. A well known benchmark is used to evaluate performances of the proposed modelling approach, and compare it with other modelling approaches. [Copyright &y& Elsevier]

Recent research shows that simulated annealing with orthogonal array based neighbourhood functions can help in the search for a solution to a parametrical problem which is closer to an optimum when compared with conventional simulated annealing. Previous studies of simulated annealing analyzed only the main effects of variables of parametrical problems. In fact, both main effects of variables and interactions between variables should be considered, since interactions between variables exist in many parametrical problems. In this paper, an improved orthogonal array based neighbourhood function (IONF) for simulated annealing with the consideration of interaction effects between variables is described. After solving a set of parametrical benchmark function problems where interaction effects between variables exist, results of the benchmark tests show that the proposed simulated annealing algorithm with the IONF outperforms significantly both the simulated annealing algorithms with the existing orthogonal array based neighbourhood functions and the standard neighbourhood functions. Finally, the improved orthogonal array based simulated annealing was applied on the optimization of emulsified dynamite packing-machine design by which the applicability of the algorithm in real world problems can be evaluated and its effectiveness can be further validated. [Copyright &y& Elsevier]

Abstract: Traveling salesman problem (TSP) is one of the extensively studied combinatorial optimization problems and tries to find the shortest route for salesperson which visits each given city precisely once. Ant colony optimization (ACO) algorithms have been used to solve many optimization problems in various fields of engineering. In this paper, a web-based simulation and analysis software (TSPAntSim) is developed for solving TSP using ACO algorithms with local search heuristics. Algorithms are tested on benchmark problems from TSPLIB and test results are presented. Importance of TSPAntSim providing also interactive visualization with real-time analysis support for researchers studying on optimization and people who have problems in form of TSP is discussed. [Copyright &y& Elsevier]

Abstract: Simulated annealing method has been successfully applied to various combinatorial optimization problems. In the conventional simulated annealing, temperature and local search repetition are determined by simple algorithms with a higher transition probability in the beginning of the search and lower probability toward the end of the search. But these simple methods can cause inefficient search process. In order to overcome this defect, this paper provides an adaptive simulated annealing algorithm using fuzzy logic controller (FLC). FLC can control the temperature and the local search repetition of simulated annealing, thereby making the search process of simulated annealing more efficient. The performance of the proposed method is evaluated and favorably compared with the conventional simulated annealing through traveling salesman problem and equal piles problem. [Copyright &y& Elsevier]

Abstract: TSP (traveling salesman problem) is one of the typical NP-hard problems in combinatorial optimization problem. An improved genetic algorithm with reinforcement mutation, named RMGA, was proposed to solve the TSP in this paper. The core of RMGA lies in the use of heterogeneous pairing selection instead of random pairing selection in EAX and the construction of reinforcement mutation operator, named RL-M, by modifying the Q-learning algorithm and applying it to those individual generated from modified EAX. The experimental results on small and large size TSP instances in TSPLIB (traveling salesman problem library) have shown that RMGA could almost get optimal tour every time in reasonable time and thus outperformed the known EAX-GA and LKH in the quality of solutions and the running time. [Copyright &y& Elsevier]

Abstract: We study the problem of fusing several reports about a group of objects into a single summary report, which best represents the received reports. A report is a list of labels associated with a group of objects, as reported by some identification device. Reports do not associate which object in the group has been given a specific label, the labels used in each report may be given in various levels of specificity and the information in the reports may be erroneous. Each label used in a report is accompanied by a weight, which provides a confidence measure for the label. The maximum weight hierarchy matching problem seeks a consistent interpretation of the received reports by matching the labels of each object across the reports, such that the total weight of elements used in the matching is maximized. In this paper we prove that this problem is NP-hard and develop an 0.632OPT approximation algorithm, where OPT is the optimal solution. The algorithm shows robust performance in Monte-Carlo simulations. [Copyright &y& Elsevier]

Abstract: This paper presents the dimensional synthesis of a 3-RPS (revolute–prismatic–spherical) parallel manipulator according to the limitation on the range of motion of the spherical joints. The synthesis of the manipulator is carried out using a hybrid optimization method called GA–simplex method. The architectural parameters of the manipulator are determined by considering the design problem as an optimization problem. The hybrid method first carries out the global search for the solution using genetic algorithm (GA) and then applies the simplex method for the local search. While determining the dimensions of the fixed platform, the physical constraints such as limitation on the range of motion of the spherical joints are considered to make the design practical. The procedure presented can be applied to synthesize the manipulator for any number of positions. A numerical example for the synthesis with 10 positions is presented. [Copyright &y& Elsevier]

Abstract: In this paper, one novel genetic algorithm dynamic chain-like agent genetic algorithm (CAGA) is proposed for solving global numerical optimization problem and feature selection problem. The CAGA combines the chain-like agent structure with dynamic neighboring genetic operators to get higher optimization capability. An agent in chain-like agent structure represents a candidate solution to the optimization problem. Any agent interacts with neighboring agents to evolve. With dynamic neighboring genetic operators, they compete and cooperate with their neighbors, and can use knowledge to increase energies. Global numerical optimization problem and feature selection problem are the most important problems for evolutionary algorithm, especially for genetic algorithm. Hence, the experiments of global numerical optimization and feature selection are necessary to verify the performance of genetic algorithms. Corresponding experiments have been done and show that CAGA is suitable for real coding and binary coding optimization problems, and has more precise and more stable optimization results. [Copyright &y& Elsevier]

Abstract: In this paper we formulate the problem of constructing 1-rotational near resolvable difference families as a combinatorial optimization problem where a global optimum corresponds to a desired difference family. Then, we develop an algorithm based on scatter search in conjunction with a tabu search to construct many of these difference families. In particular, we construct three new near resolvable difference families which lead to an equal number of new 1-rotational near resolvable block designs with parameters: (46,9,8), (51,10,9) and (55,9,8). Our results indicate that this conjunction outperforms both scatter search and tabu search. [Copyright &y& Elsevier]

Abstract: This paper presents an optimization algorithm based on Simulated Annealing. The algorithm – denoted as CMLPSA (Corrected Multi-Level &Multi-Point Simulated Annealing) – implements an advanced search mechanism where each candidate design is selected from a population of trial points randomly generated. Therefore, CMLPSA is in principle similar to meta-heuristic algorithms dealing with a pool/population of designs rather than with a single trial point such as it is usually done in classical simulated annealing. The multi-point strategy is adopted for both feasible and infeasible intermediate designs. In the former case, perturbations given to optimization variables are forced to follow the current rate of change exhibited by the cost function. In the latter case, 4th order approximate line search is performed in the neighbourhood of each feasible trial point generated in the current annealing cycle. Furthermore, CMLPSA includes a multi-level annealing strategy where trial points are generated by perturbing all design variables simultaneously (global level) or one by one (local level). Global or local search is performed basing on the current trend seen in the optimization process. CMLPSA is tested in six structural optimization problems where the objective is to minimize the weight of bar trusses – with up to 200 elements – subject to constraints on nodal displacements, member stresses and critical buckling loads. Test cases include both sizing and lay-out optimization variables. The computationally most expensive problem has 200 design variables and 3500 optimization constraints. CMLPSA is compared with other state-of-the-art SA algorithms and advanced global optimization methods like Heuristic Particle Swarm Optimization (HPSO) and Harmony Search (HS) recently presented in literature. Numerical results clearly demonstrate efficiency and robustness of CMLPSA. In particular, CMLPSA found better designs than the other SA-based algorithms and converged much more quickly to the optimum than HPSO and HS. Furthermore, CMLPSA is insensitive to initial design. [Copyright &y& Elsevier]

Abstract: Outdoor thermal environments represented by the urban heat-island phenomenon that accompanies urbanization have become markedly worse in recent years during summer in Japan. Many researches have been conducted into the effect of plants on the outdoor thermal environment during summer. However, the optimum design system for such plants has not been established yet. In this paper, (1) a multi-objective optimum design method for a comfortable outdoor thermal urban environment is developed using a multi-objective genetic algorithm (MOGA); and (2) in order to examine the validity of the proposed optimum design method, two cases are analyzed: a single-objective optimization problem from the viewpoint of human''s comfort and a multi-objective optimization problem involving various factors, such as the landscape, outdoor thermal environment, and economy. The results of this method show the trade-off relationship between two or more objective functions, and the Pareto-optimal solution set is achieved. [Copyright &y& Elsevier]

Traveling Salesman Problem (TSP) has been seen in diverse applications, which is proven to be NP-complete in most cases. Even though there are multiple heuristic techniques, the problem is still a complex combinatorial optimization problem. The candidate solutions are chosen by considering only a set of high values of the objective function which may not lead to the best solutions. Hence, this paper develops a hybrid optimization algorithm, named Earthworm-based DHOA (EW-DHOA) to solve the TSP problem by finding an optimal solution. The proposed EW-DHOA is developed by integrating the two well-performing meta-heuristic algorithms, such as Deer Hunting Optimization Algorithm (DHOA) and Earthworm Optimization Algorithm (EWA). The EW-DHOA intends to optimize the constraint as the number of cities traveled by the salesman in terms of an optimal path. The main process for attaining this objective is to minimize the distance traveled by the salesman concerning the entire cities. The effectiveness of the proposed hybrid meta-heuristic algorithm is validated over the benchmark dataset. Finally, the experimental results show that the convergence of the proposed hybrid optimization will be better while solving TSP with less computational complexity, and improved significantly in attaining optimal results. [ABSTRACT FROM AUTHOR]

Abstract: This paper concerns the reverse 2-median problem on trees and the reverse 1-median problem on graphs that contain exactly one cycle. It is shown that both models under investigation can be transformed to an equivalent reverse 2-median problem on a path. For this new problem an algorithm is proposed, where n is the number of vertices of the path. It is also shown that there exists an integral solution if the input data are integral. [Copyright &y& Elsevier]

Abstract: In this paper, system network planning expansion is formulated for mixed integer programming, a genetic algorithm (GA) and tabu search (TS). Compared with other optimization methods, GAs are suitable for traversing large search spaces, since they can do this relatively rapidly and because the use of mutation diverts the method away from local minima, which will tend to become more common as the search space increases in size. GA’s give an excellent trade off between solution quality and computing time and flexibility for taking into account specific constraints in real situations. TS has emerged as a new, highly efficient, search paradigm for finding quality solutions to combinatorial problems. It is characterized by gathering knowledge during the search and subsequently profiting from this knowledge. The attractiveness of the technique comes from its ability to escape local optimality. The cost function of this problem consists of the capital investment cost in discrete form, the cost of transmission losses and the power generation costs. The DC load flow equations for the network are embedded in the constraints of the mathematical model to avoid sub-optimal solutions that can arise if the enforcement of such constraints is done in an indirect way. The solution of the model gives the best line additions and also provides information regarding the optimal generation at each generation point. This method of solution is demonstrated on the expansion of a 10 bus bar system to 18 bus bars. Finally, a steady-state genetic algorithm is employed rather than generational replacement, also uniform crossover is used. [Copyright &y& Elsevier]

Abstract: Evolutionary algorithms are robust and powerful global optimization techniques for solving large-scale problems that have many local optima. However, they require high CPU times, and they are very poor in terms of convergence performance. On the other hand, local search algorithms can converge in a few iterations but lack a global perspective. The combination of global and local search procedures should offer the advantages of both optimization methods while offsetting their disadvantages. This paper proposes a new hybrid optimization technique that merges a genetic algorithm with a local search strategy based on the interior point method. The efficiency of this hybrid approach is demonstrated by solving a constrained multi-objective mathematical test-case. [Copyright &y& Elsevier]

Abstract: This paper characterizes general optimization problems into four categories based on the solution representation schemes, as they have been the key to the design of various evolutionary algorithms (EAs). Four EAs have been designed for different formulations with the aim of utilizing similar and generalized strategies for all of them. Several modifications to the existing EAs have been proposed and studied. First, a new tradeoff function-based mutation has been proposed that takes advantages of Cauchy, Gaussian, random as well as chaotic mutations. In addition, a generalized learning rule has also been proposed to ensure more thorough and explorative search. A theoretical analysis has been performed to establish the convergence of the learning rule. A theoretical study has also been performed in order to investigate the various aspects of the search strategy employed by the new tradeoff-based mutations. A more logical parameter tuning has been done by introducing the concept of orthogonal arrays in the EA experimentation. The use of noise-based tuning ensures the robust parameter tuning that enables the EAs to perform remarkably well in the further experimentations. The performance of the proposed EAs has been analyzed for different problems of varying complexities. The results prove the supremacy of the proposed EAs over other well-established strategies given in the literature. [Copyright &y& Elsevier]

Abstract: Multi-criteria human resource allocation involves deciding how to divide human resource of limited availability among multiple demands in a way that optimizes current objectives. In this paper, we focus on multi-criteria human resource allocation for solving multistage combinatorial optimization problem. Hence we tackle this problem via a multistage decision-making model. A multistage decision-making model is similar to a complex problem solving, in which a suitable sequence of decisions is to be found. The task can be interpreted as a series of interactions between a decision maker and an outside world, at each stage of which some decisions are available and their immediate effect can be easily computed. Eventually, goals would be reached due to the found of optimized variables. In order to obtain a set of Pareto solutions efficiently, we propose a multiobjective hybrid genetic algorithm (mohGA) approach based on the multistage decision-making model for solving combinatorial optimization problems. According to the proposed method, we apply the mohGA to seek feasible solutions for all stages. The effectiveness of the proposed algorithm was validated by its application to an illustrative example dealing with multiobjective resource allocation problem. [Copyright &y& Elsevier]

Abstract: The degree-constrained minimum spanning tree (DCMST) is an NP-hard problem in graph theory. It consists of finding a spanning tree whose vertices should not exceed some given maximum degrees and whose total edge length is minimal. In this paper, novel mathematical properties for DCMST are indicated which lead to a new reduction algorithm that can significantly reduce the size of the problem. Also an algorithm for DCMST to solve the smaller problem is presented which has been preprocessed by reduction algorithm. [Copyright &y& Elsevier]

Abstract: In this paper, a new hybrid genetic algorithm is proposed, which combines the genetic algorithm with hill-climbing search steps differently from some former algorithms. The new algorithm can be widely applied to a class of global optimization problems for continuous functions with box constraints. Finally, numerical examples show that this algorithm can yield the global optimum with high efficiency. [Copyright &y& Elsevier]

Abstract: The particle swarm optimization (PSO) has been widely used to solve continuous problems. The discrete problems have just begun to be also solved by the discrete PSO. However, the combinatorial problems remain a prohibitive area to the PSO mainly in case of integer values. In this paper, we propose a combinatorial PSO (CPSO) algorithm that we take up challenge to use in order to solve a multi-mode resource-constrained project scheduling problem (MRCPSP). The results that have been obtained using a standard set of instances, after extensive experiments, prove to be very competitive in terms of number of problems solved to optimality. By comparing average deviations and percentages of optima found, our CPSO algorithm outperforms the simulated annealing algorithm and it is close to the PSO algorithm. [Copyright &y& Elsevier]

Abstract: This paper proposes the use of a bank of Hopfield networks to solve a class of constraints which appear in combinatorial optimization problems. Specifically, we deal with problems which constraints’ structure can be represented by a binary matrix C, and can be separated in independent substructures. We show that a bank of Hopfield networks can solve these constraints, and also can be easily hybridized with a global search algorithm, such as simulated annealing, to obtain a final solution to the problem. We apply our approach to the solution of a famous logic-type puzzle, the light-up puzzle, where we report improvements over a branch and bound algorithm, and to an important problem which arises in electronic control: the so-called Crossbar Switch Problem. [Copyright &y& Elsevier]

Abstract: In this paper, by using the unified procedures, an improved immune algorithm named a modified Taguchi-immune algorithm (MTIA), based on both the features of an artificial immune system and the systematic reasoning ability of the Taguchi method, is proposed to solve both the global numerical optimization problems with continuous variables and the combinatorial optimization problems for the job-shop scheduling problems (JSP). The MTIA combines the artificial immune algorithm, which has a powerful global exploration capability, with the Taguchi method, which can exploit the optimal antibody. In the MTIA, the clonal proliferation within hypermutation for several antibody diversifications and the recombination by using the Taguchi method for the local search are integrated to improve the capabilities of exploration and exploitation. The systematic reasoning ability of the Taguchi method is executed in the recombination operations to select the better antibody genes to achieve the potential recombination, and consequently enhance the MTIA. The proposed MTIA is effectively applied to solve 15 benchmark problems of global optimization with 30 or 100 dimensions. The computational experiments show that the proposed MTIA can not only find optimal or close-to-optimal solutions but can also obtain both better and more robust results than the existing improved genetic algorithms reported recently in the literature. In addition, the MTIA is also applied to solve the famous Fisher-Thompson and Lawrence benchmarks of the JSP. The computational experiments show that the proposed MTIA approach can also obtain both better and more robust results than those evolutionary methods reported recently. [Copyright &y& Elsevier]

Abstract: This paper proposes a recurrent fuzzy network design using the hybridization of a multigroup genetic algorithm and particle swarm optimization (R-MGAPSO). The recurrent fuzzy network designed here is the Takagi–Sugeno–Kang (TSK)-type recurrent fuzzy network (TRFN), in which each fuzzy rule comprises spatial and temporal sub-rules. Both the number of fuzzy rules and the parameters in a TRFN are designed simultaneously by R-MGAPSO. In R-MGAPSO, the techniques of variable-length individuals and the local version of particle swarm optimization are incorporated into a genetic algorithm, where individuals with the same length constitute the same group, and there are multigroups in a population. Population evolution consists of three major operations: elite enhancement by particle swarm optimization, sub-rule alignment-based crossover, and mutation. To verify the performance of R-MGAPSO, dynamic plant and a continuous-stirred tank reactor controls are simulated. R-MGAPSO performance is also compared with genetic algorithms in these simulations. [Copyright &y& Elsevier]

Personalisation of web information systems (WISs) means customisation of the presented data content to the needs of users, restricting the available functionality to the goals and preferences of users, and tailoring the web presentation according to used devices and style options. This paper primarily concentrates on the customisation of functionality by making all those operations available to a user that are needed to achieve a specified goal, and by organising them in an action scheme called plot that is in accordance with the behavioural preferences of the user. Plots are formalised by algebraic expressions in Kleene algebras with tests (KATs). Then personalisation can be formalised as an optimisation problem with equational preference rules, for which a term rewriting approach is proposed. In a second step the approach is extended to conditional term rewriting thereby dispensing with the particular need to associate preference rules with user profiles. Finally, the approach is refined by taking content specifications via extended views and abstract programs on these views into account. This leads us to reformulating the personalisation problem in higher-order dynamic logic. [Copyright &y& Elsevier]

Abstract: This paper proposes a solution technique for finding the optimum location and sizing of the shunt compensation devices in transmission systems. The objective of the formulation is to improve the voltage stability of the system while maintaining acceptable voltage profile. The problem can be formulated as an integer nonlinear optimization problem. The newly developed evolutionary technique particle swarm optimization (PSO) is used to solve this problem. Case studies with the Ward–Hale 6-bus, IEEE 14-bus and 30-bus systems are presented to illustrate the applicability of the algorithm. A comparison with the genetic algorithm (GA) is performed to show the quality of the solutions obtained by PSO. [Copyright &y& Elsevier]

Abstract: In this paper, we deal with the maximum diversity problem (MDP), which asks to select a specified number of elements from a given set so that the sum of distances between the selected elements is as large as possible. We develop an iterated tabu search (ITS) algorithm for solving this problem. We also present a steepest ascent algorithm, which is well suited in application settings where solutions of satisfactory quality are required to be provided very quickly. Computational results for problem instances involving up to 5000 elements show that the ITS algorithm is a very attractive alternative to the existing approaches. In particular, we demonstrate the outstanding performance of ITS on the MDP instances taken from the literature. For 69 such instances, new best solutions were found. [Copyright &y& Elsevier]

Abstract: This paper presents a meta-heuristic algorithm, variable neighborhood search (VNS), to the redundancy allocation problem (RAP). The RAP, an NP-hard problem, has attracted the attention of much prior research, generally in a restricted form where each subsystem must consist of identical components. The newer meta-heuristic methods overcome this limitation and offer a practical way to solve large instances of the relaxed RAP where different components can be used in parallel. Authors’ previously published work has shown promise for the variable neighborhood descent (VND) method, the simplest version among VNS variations, on RAP. The variable neighborhood search method itself has not been used in reliability design, yet it is a method that fits those combinatorial problems with potential neighborhood structures, as in the case of the RAP. Therefore, authors further extended their work to develop a VNS algorithm for the RAP and tested a set of well-known benchmark problems from the literature. Results on 33 test instances ranging from less to severely constrained conditions show that the variable neighborhood search method improves the performance of VND and provides a competitive solution quality at economically computational expense in comparison with the best-known heuristics including ant colony optimization, genetic algorithm, and tabu search. [Copyright &y& Elsevier]

Abstract: In this paper we propose a new approach in genetic algorithm called distributed hierarchical genetic algorithm (DHGA) for optimization and pattern matching. It is eventually a hybrid technique combining the advantages of both distributed and hierarchical processes in exploring the search space. The search is initially distributed over the space and then in each subspace the algorithm works in a hierarchical way. The entire space is essentially partitioned into a number of subspaces depending on the dimensionality of the space. This is done in order to spread the search process more evenly over the whole space. In each subspace the genetic algorithm is employed for searching and the search process advances from one hypercube to a neighboring hypercube hierarchically depending on the convergence status of the population and the solution obtained so far. The dimension of the hypercube and the resolution of the search space are altered with iterations. Thus the search process passes through variable resolution (coarse-to-fine) search space. Both analytical and empirical studies have been carried out to evaluate the performance between DHGA and distributed conventional GA (DCGA) for different function optimization problems. Further, the performance of the algorithms is demonstrated on problems like pattern matching and object matching with edge map. [Copyright &y& Elsevier]

Abstract: Studies indicate that RNA may enter intermediate and multiple conformational states, which may impact gene expression and molecular function. It is known that the biologically functional states of RNA molecules may not correspond to their minimum energy conformations, that kinetic barriers may trap the molecule in a local minimum, that folding often occurs during transcription, and that cases exist in which a molecule will transition between one or more functional conformations. Thus, methods for simulating the folding pathway and dynamic behavior of an RNA molecule are important for the prediction of RNA structure and its associated functions. We have developed several data mining techniques guided by interactive visualization tools associated with our massively parallel genetic algorithm for RNA/DNA secondary structure prediction, MPGAfold, and StructureLab analysis workbench. Most of the methods and tools are also applicable to dynamic programming algorithm (DPA) folding data analysis. When applied to MPGAfold results these methodologies are used to determine the significant intermediate and final structures associated with co-transcriptional and full length RNA folding. Since the genetic algorithm is essentially stochastic, multiple runs are required to develop a consensus understanding of an RNA structure. The interactive visualizations facilitate interpretation of results from sequential or full length individual MPGAfold runs, final results of multiple folding runs, including multiple population sizes, and the results from multiple RNA sequences of one family. This paper describes several of these techniques and shows how they are used to help solve this highly combinatoric problem. [Copyright &y& Elsevier]

Abstract: Ant algorithm is a multi-agent systems inspired by the behaviors of real ant colonies function to solve optimization problems. In this paper an ant colony optimization algorithm is developed to solve the quadratic assignment problem. The local search process of the algorithm is simulated annealing. In the exploration of the search space, the evaluation of pheromones which are laid on the ground by ants is used. In this work, the algorithm is analyzed by using current problems in the literature and is compared with other metaheuristics. [Copyright &y& Elsevier]

Abstract: Over the past few years, researchers have developed a number of multiobjective evolutionary algorithms (MOEAs). Although most studies concentrate on solving unconstrained optimization problems, there exit a few studies where MOEAs have been extended to solve constrained optimization problems. Most of them were based on penalty functions for handling nonlinear constraints by genetic algorithms. However the performance of these methods is highly problem-dependent, many methods require additional tuning of several parameters. In this paper, we present a new optimization algorithm, which is based on concept of co-evolution and repair algorithm for handling nonlinear constraints. The algorithm maintains a finite-sized archive of nondominated solutions which gets iteratively updated in the presence of new solutions based on the concept of ε-dominance. The use of ε-dominance also makes the algorithms practical by allowing a decision maker to control the resolution of the Pareto set approximation by choosing an appropriate ε value, which guarantees convergence and diversity. The results, provided by the proposed algorithm for six benchmark problems, are promising when compared with exiting well-known algorithms. Also, our results suggest that our algorithm is better applicable for solving real-world application problems. [Copyright &y& Elsevier]

Abstract: Although statistical modeling is a common task in different fields of science, it is still difficult to estimate the best model that can accurately describe inherent characteristics of a system for which historical or experimental data are available. Since we may classify estimating techniques as optimizations, we can model this problem as an optimization problem and solve it by a new heuristic algorithm like neural networks, genetic algorithms, and tabu search or by classic ones such as regression and econometric models. In this paper, we propose a new type of genetic algorithm to find the best regression model among all suggested and evaluate its performances by an economical case study. [Copyright &y& Elsevier]

Abstract: This paper proposes a novel adaptive sequential niche particle swarm optimization (ASNPSO) algorithm, which uses multiple sub-swarms to detect optimal solutions sequentially. In this algorithm, the hill valley function is used to determine how to change the fitness of a particle in a sub-swarm run currently. This algorithm has strong and adaptive searching ability. The experimental results show that the proposed ASNPSO algorithm is very effective and efficient in searching for multiple optimal solutions for benchmark test functions without any prior knowledge. [Copyright &y& Elsevier]

Abstract: Chromatic scheduling polytopes arise as solution sets of the bandwidth allocation problem in certain radio access networks, supplying wireless access to voice/data communication networks for customers with individual communication demands. To maintain the links, only frequencies from a certain spectrum can be used, which typically causes capacity problems. Hence it is necessary to reuse frequencies but no interference must be caused by this reuse. This leads to the bandwidth allocation problem, a special case of so-called chromatic scheduling problems. Both problems are NP-hard, and there do not even exist polynomial time algorithms with a fixed quality guarantee. As algorithms based on cutting planes have shown to be successful for many other combinatorial optimization problems, the goal is to apply such methods to the bandwidth allocation problem. For that, knowledge on the associated polytopes is required. The present paper contributes to this issue, exploring the combinatorial structure of chromatic scheduling polytopes for increasing frequency spans. We observe that the polytopes pass through various stages—emptyness, non-emptyness but low-dimensionality, full-dimensionality but combinatorial instability, and combinatorial stability—as the frequency span increases. We discuss the thresholds for this increasing “quantity” giving rise to a new combinatorial “quality” of the polytopes, and we prove bounds on these thresholds. In particular, we prove combinatorial equivalence of chromatic scheduling polytopes for large frequency spans and we establish relations to the linear ordering polytope. [Copyright &y& Elsevier]