A Distributed Algorithm for 0-1 Knapsack Problem Based on Mobile Agent

@article{Qiao2008ADA,
  title={A Distributed Algorithm for 0-1 Knapsack Problem Based on Mobile Agent},
  author={Shanping Qiao and Shixian Wang and Yongzheng Lin and Ling Zhao},
  journal={2008 Eighth International Conference on Intelligent Systems Design and Applications},
  year={2008},
  volume={2},
  pages={208-212}
}
The knapsack problem is a typical one of NPC problems, which is easy to be described but difficult to be solved. It is very important in theory and practice to study it. Nowadays there is a variety of research in algorithm for solving it. As the parallel processing technologies develop, the research of effective parallel algorithms for this problem attracts much attention. To run those algorithms needs high level hardware and high performance parallel computers. Using mobile agent technologies… CONTINUE READING
1 Citations
24 References
Similar Papers

Citations

Publications citing this paper.

References

Publications referenced by this paper.
Showing 1-10 of 24 references

A Quantum Algorithm to Resolve the 0/1-kiapsack problem[J

  • ZHONG YANHUA, YU CHAOFAN
  • Control & Automation,
  • 2006
Highly Influential
1 Excerpt

Research on the Parallel Algorithm for the Knapsack Problem Based on Sampling and MIMD[J

  • LIU Xiao-ling, LI Ken-li, ZHENG Guang-yong
  • Computer Engineering & Science,
  • 2006
Highly Influential
3 Excerpts

A Parallel Merging Algorithm Based on Mpp[j

  • DING Wei Qun, JI Yong Chang, CHEN Guo Liang
  • Journal of Computer Research and Development,
  • 1999
Highly Influential
3 Excerpts

Genetic Algorithm Based on Active Evolution for Large Scale 0-1 Knapsack Problem[J

  • SHI Liang, DONG Huailin, WANG Beizhan, LONG Fei
  • Computer Engineering,
  • 2007
2 Excerpts

Improved Molecular Solutions for the Knapsack Problem on DNA-Based Supercomputing[J

  • Li Kenli, Yao Fengjuan, Li Renfa, Xu Jin
  • Journal of Computer Research and Development,
  • 2007
2 Excerpts

Ant Colony Algorithm for 0-1 Knapsack Problem[J

  • QIN Ling, BAI Yun, ZHANG Chunfang, CHEN Ling
  • Computer Engineering,
  • 2006
2 Excerpts

An Optimal Parallel Algorithm for the Knapsack Problem[J

  • LI Qing-Hua, LI Ken-Li, JIANG Sheng-Yi, ZHANG Wei
  • Journal of Software,
  • 2003
2 Excerpts

Similar Papers

Loading similar papers…