Earticle

초록

영어

With the popularity of sensor networks, solving the knapsack problem has become important in selecting the best combination of sensor nodes. Many methods have been proposed to solve the Knapsack problem, but few of them have used the genetic algorithm, especially in unbounded Knapsack problems. In this paper, we use the genetic algorithm to solve the unbounded Knapsack problem. We combine an elite strategy and a self adapting system into the genetic algorithm. Using the elite strategy overcomes the problem of the slow convergence rate of the general genetic algorithm. The elite strategy retains good chromosomes and ensures that they are not eliminated through the mechanism of crossover and mutation, ensuring that the features of the offspring chromosomes are at least as good as their parents. The system automatically adapts the number of the initial population of chromosomes and the number of runs to be executed in the genetic algorithm. It will obtain the best value from the chromosomes of each run executed, and retain the values in an elite group. The optimal value is then taken from the elite group and adopted as the real solution. Experimental results have shown that our method rapidly discovers the best solution of the problem.

목차

Abstract
 1. Introduction
 2. The System Workflow
 3. Genetic Algorithm With Adaptive Mechanism
 4. Genetic Algorithm Using Elite Strategy
  (1) Gene coding with reducing bits
  (2) Crossover and mutation mechanisms
  (3)The definition of the fitness function:
  (4) The Elite Selection Strategy:
 5. Experimental Results and Analysis
  5.1 Experimental arrangement and analysis
  5.2 Data distributions
 6. Conclusions and Future Work
 References

저자

• Rung-Ching Chen, [ Department of Information Management Chaoyang University of Technology ]
• Cheng-Huei Jian [ Department of Information Management Chaoyang University of Technology ]
• Yung-Fa Huang [ Graduate Institute of Networking and Communication Engineering, Chaoyang University of Technology ]

참고문헌

발행기관

간행물

표지보기 관심저널 등록

• 간행물명

  International Journal of Smart Home

• 간기

  격월간

• pISSN

  1975-4094

• 수록기간

  2008~2016

• 십진분류

  KDC 505 DDC 605