2 research outputs found
Local search Methods to Solve The Sum of Two Objective Functions
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
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