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: 2 December 2014
    Accepted: 7 December 2014
    Published: 16 February 2015
    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: 12 March 2015
    Accepted: 24 March 2015
    Published: 30 March 2015
    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