Learning about FANS behaviour: Knapsack problems as a test case
نویسندگان
چکیده
The Fuzzy Adaptive Neighborhood Search (FANS) method was previously presented and succesfully compared against a genetic algorithm and simulated annealing doing minimization of functions in Rn. Here we propose to evaluate FANS on instances of knapsack with multiple restrictions problems, making comparison against the cited algorithms in order to gain knowledge about the behaviour of our method.
منابع مشابه
A dynamic programming approach for solving nonlinear knapsack problems
Nonlinear Knapsack Problems (NKP) are the alternative formulation for the multiple-choice knapsack problems. A powerful approach for solving NKP is dynamic programming which may obtain the global op-timal solution even in the case of discrete solution space for these problems. Despite the power of this solu-tion approach, it computationally performs very slowly when the solution space of the pr...
متن کاملApplying Ant Colony Optimization to Dynamic Binary-Encoded Problems
Ant colony optimization (ACO) algorithms have proved to be able to adapt to dynamic optimization problems (DOPs) when stagnation behaviour is addressed. Usually, permutation-encoded DOPs, e.g., dynamic travelling salesman problems, are addressed using ACO algorithms whereas binary-encoded DOPs, e.g., dynamic knapsack problems, are tackled by evolutionary algorithms (EAs). This is because of the...
متن کاملGaussian Process Based Optimistic Knapsack Sampling with Applications to Stochastic Resource Allocation
The stochastic non-linear fractional knapsack problem is a challenging optimization problem with numerous applications, including resource allocation. The goal is to find the most valuable mix of materials that fits within a knapsack of fixed capacity. When the value functions of the involved materials are fully known and differentiable, the most valuable mixture can be found by direct applicat...
متن کاملEMCSO: An Elitist Multi-Objective Cat Swarm Optimization
This paper introduces a novel multi-objective evolutionary algorithm based on cat swarm optimizationalgorithm (EMCSO) and its application to solve a multi-objective knapsack problem. The multi-objective optimizers try to find the closest solutions to true Pareto front (POF) where it will be achieved by finding the less-crowded non-dominated solutions. The proposed method applies cat swarm optim...
متن کاملPrediction of Attitudinal and Behavioral loyalty of Esteghlal and Persepolis Fans by Considering the Team Quality :A Case Study of Female Students in Tehran Universities
The participation of spectators– including both men and women- in sport stadiums and their profitability is one of the new experiences in the world of sports . A significant proportion of Persepolis and Esteghlal fans are women; so, providing conditions for women's loyalty to these teams can help in some decisions on fans management.One of the reasons for loyalty of fans may be the team's qual...
متن کامل