首页>
外国专利>
ENGINEERING OPTIMIZATION BY USING AN EXACT POLYNOMIAL ALGORITHM FOR THE 0/1 KNAPSACK PROBLEM
ENGINEERING OPTIMIZATION BY USING AN EXACT POLYNOMIAL ALGORITHM FOR THE 0/1 KNAPSACK PROBLEM
展开▼
机译:0/1背包问题的精确多项式算法进行工程优化
展开▼
页面导航
摘要
著录项
相似文献
摘要
An engineering optimization method based on an Exact Polynomial Algorithm forsolving of the0/1 Knapsack Problem is described. This method has a wide variety ofindustrial and scientificapplications including engineering design, naval, aerospace, internetsecurity, and computerscience, amongst others. The method searches the vast solution space for thefocused set ofPareto optimal alternatives. At each level of optimization it employs aforecasting procedure toeliminate the non-productive combinations of items with the weight sumexceeding the knapsackcapacity, a Pareto optimization procedure to eliminate non-optimal solutions,and a duplicateelimination procedure to exclude all but one of the combinations of items withthe identicalweights and values. This optimization approach tremendously reduces the scopeof the problemand provides an industrial engineer with an efficient tool to generate andcompare differentdesign solutions under some measurable restrictions.
展开▼