نتایج جستجو برای: multi objective knapsack problem

تعداد نتایج: 1755139  

2007
Khoi Le Dario Landa Silva

We are interested in the role of restricted mating schemes in the context of evolutionary multi-objective algorithms. In this paper, we propose an adaptive assortative mating scheme that uses similarity in the decision space (genotypic assortative mating) and adapts the mating pressure as the search progresses. We show that this mechanism improves the performance of the simple evolutionary algo...

2017
Sauro Pierucci Jiří Jaromír Klemeš Laura Piazza Serafim Bakalis Sichao Lu Xifu Wang

In this paper, we define the mathematical model of a tri-objective fuzzy agricultural food load planning problem, which is a blend of the multi-objective optimization, the multidimensional knapsack problem, and the multiple knapsack problem under fuzziness. For the imprecise model, profit and shelf life for each agricultural food product are fuzzified and represented by triangular fuzzy numbers...

Majid Darehmiraki

In this paper, an interesting and easy method to solve the multi-dimensional  knapsack problem is presented. Although it belongs to the combinatorial optimization, but the proposed method belongs to the decision making field in mathematics. In order to, initially efficiency values for every item is calculated then items are ranked by using Multiple Criteria Decision Making (MCDA).  Finally, ite...

2012
Leonardo C. T. Bezerra Manuel López-Ibáñez Thomas Stützle

Multi-objective ant colony optimization (MOACO) algorithms have shown promising results for various multi-objective problems, but they also offer a large number of possible design choices. Often, exploring all possible configurations is practically infeasible. Recently, the automatic configuration of a MOACO framework was explored and was shown to result in new state-of-the-art MOACO algorithms...

پایان نامه :دانشگاه تربیت معلم - تهران - دانشکده روانشناسی و علوم تربیتی 1391

the purpose of this study was the relationship between problem – solvi ability with fdi cognitive style of students.the research method was correlation method. for data analysis pearson test was used. statistical society in this research was all the students of alligoodarz city in 1391-92 year.to sampling of statiscal population was used sampling multi-stage random the size of sample selected 2...

2014
Anke Schmeink

In this paper, we consider the multi-band robust knapsack problem which generalizes the Γ-robust knapsack problem by subdividing the single deviation band into several smaller bands. We state a compact ILP formulation and develop two dynamic programming algorithms based on the presented model where the first has a complexity linear in the number of items and the second has a complexity linear i...

Journal: :international journal of industrial mathematics 2011
e. ansari h. zhiani rezai

Journal: :International Journal of Computer Applications 2017

Journal: :Oper. Res. Lett. 1995
Dorit S. Hochbaum

The nonlinear Knapsack problem is to maximize a separable concave objective function, subject to a single "packing" constraint, in nonnegative variables. We consider this problem in integer and continuous variables, and also when the packing constraint is convex. Although the nonlinear Knapsack problem appears difficult in comparison with the linear Knapsack problem, we prove that its complexit...

Journal: :international journal of industrial engineering and productional research- 0
mahdi karbasian mut batool mohebi bijan khayambashi mohsen chesh berah mehdi moradi

the present paper aims to investigate the effects of modularity and the layout of subsystems and parts of a complex system on its maintainability. for this purpose, four objective functions have been considered simultaneously: i) maximizing the level of accordance between system design and optimum modularity design,ii) maximizing the level of accessibility and the maintenance space required,iii...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید