2 research outputs found

    Local search Methods to Solve The Sum of Two Objective Functions

    Get PDF
    In this paper, the problem of sequencing a set of n jobs on single machine was considered to minimize theobjective function. The aim  is to find the optimal or near optimal  solution  (scheduling) for the objective function consists of a  sum  of  total late work and maximum lateness. This problem is strongly NP-hard. Simulated Annealing, Ant colony Algorithm, and usagea hybridization as a tool to solved the problem approximatelywith up to  100000 jobs in a reasonable time 10 minutes

    Content-Based Image Retrieval Based on Electromagnetism-Like Mechanism

    Get PDF
    Recently, many researchers in the field of automatic content-based image retrieval have devoted a remarkable amount of research looking for methods to retrieve the best relevant images to the query image. This paper presents a novel algorithm for increasing the precision in content-based image retrieval based on electromagnetism optimization technique. The electromagnetism optimization is a nature-inspired technique that follows the collective attraction-repulsion mechanism by considering each image as an electrical charge. The algorithm is composed of two phases: fitness function measurement and electromagnetism optimization technique. It is implemented on a database with 8,000 images spread across 80 classes with 100 images in each class. Eight thousand queries are fired on the database, and the overall average precision is computed. Experimental results of the proposed approach have shown significant improvement in the retrieval performance in regard to precision
    corecore