International Journal of Intelligent Information Systems

Volume 4, Issue 2, April 2015

  • Local Search Heuristic for Multiple Knapsack Problem

    Balbal Samir, Laalaoui Yacine, Benyettou Mohamed

    Issue: Volume 4, Issue 2, April 2015
    Pages: 35-39
    Received: Dec. 02, 2014
    Accepted: Dec. 07, 2014
    Published: Feb. 16, 2015
    Downloads:
    Views:
    Abstract: In this paper we will present a heuristic method to solve the Multiple Knapsack Problem. The proposed method is an improvement of the IRT heuristic described in [2].the experimental study shows that our improvement leads some gain in time and solution quality against IRT, MTHM, Mulknap and ILOG CPLEX.
  • Lane Detection Method of Statistical Hough Transform Based on Gradient Constraint

    Peng Yan-zhou, Gao Hong-feng

    Issue: Volume 4, Issue 2, April 2015
    Pages: 40-45
    Received: Mar. 12, 2015
    Accepted: Mar. 24, 2015
    Published: Mar. 30, 2015
    Downloads:
    Views:
    Abstract: A lane detection method of statistical Hough transform based on gradient constraint is proposed to solve the problem of computational cost and grid quantization precision of classical Hough transform. Statistical Hough transform uses the Gaussian kernel function to model each pixel in the image .The size of initial data set is limited by using the ... Show More