You are here

Home » Content

Nephron Algorithm: A New Solution to the 0-1 Linear Programming Problem

Journal Name:

  • International Journal of Science and Engineering Investigations

Publication Year:

  • 2012

Key Words:

Author NameUniversity of Author
Abstract (2. Language): 
Many optimization problems are assumed as NPcomplete and on the other hand, some researchers are to find the fast algorithms to solve these. Moreover, algorithms such as DNA, GA are the most usable in solving NP-complete problems because of their high density computation. Besides, there exist several proposed approaches to resolve this problem. However, a different methodology is proposed due to its powerful discriminatory performance, in this paper. For this purpose, the nephron algorithm (NA) as a biological computation was inspired based of nephron performance because of its intelligent screening. It can be applied as data mining technique in order to excrete infeasible as well as non optimized solutions. Therefore, optimized solution will be figured out after these cyclic and repeated operations. To illustrate the proposed model, the example of 0-1 linear programming (LP) was taken into account. Consequently, applied model is supposed to solve 0-1 LP precisely and accurately according to intellectual logic of nephron.
Bookmark/Search this post with
FULL TEXT (PDF): 
PDF icon arastirmax-nephron-algorithm-new-solution-0-1-linear-programming-problem.pdf
  • 8
60-64
  • English

REFERENCES

References: 

[1] Adleman, L., (1994). Molecular computation of solution to combinatorial problems. Science, vol. 266, pp. 1021–1024.
[2] Darehmiraki, M., Mishtmast N., H., (2007). Molecular solution to the 0-1 knapsack problem based on DNA computing. Applied Mathematic and Copmputation, vol.187, pp.1033-1037.
[3] Darehmiraki, M., Mishtmast N., H., (2007). A surface-based DNA algorithm for solving binary knapsack problem. Applied Mathematic and Copmputation, vol.188, pp.1991-1994.
[4] Mishtmast N., H., Hamidi, F., (2012). A comment on biological computation of the solution to the quadratic assignment problem. Applied Mathematic and Copmputation, vol.218, pp.10759-10761.
[5] Behmanesh, R., Rahimi, I., (2012). Nephron algorithm: a new approach for rank-oriented clustering case study supplier selection of multinational company. IJSEI, vol. 1, No. 7, pp. 29-35.
[6] Ecology & Evolutionary Biology - University of Colorado at Boulder. "The Kidney Tubule I: Urine Production. Retrieved March 6, 2007, from http://www.colorado.edu/eeb/web_resources/cartoons/nephrexl.html.
[7] Maton, Anthea; Jean Hopkins, Charles William McLaughlin, Susan Johnson, Maryanna Quon Warner, David LaHart, Jill D. Wright (1993). Human Biology and Health. Englewood Cliffs, New Jersey, USA: Prentice Hall. Retrieved august 7, 2012, from http://en.wikipedia.org/wiki/Nephron.

Thank you for copying data from http://www.arastirmax.com