Sequencing with earliness and tardiness penalties: a review
Operations Research
A survey of algorithms for the single machine total weighted tardiness scheduling problem
Discrete Applied Mathematics - Southampton conference on combinatorial optimization, April 1987
Benchmarks for scheduling on a single machine against restrictive and unrestrictive common due dates
Computers and Operations Research
Journal of Global Optimization
Local Search Heuristics for the Single Machine Total Weighted Tardiness Scheduling Problem
INFORMS Journal on Computing
Population set-based global optimization algorithms: some modifications and numerical studies
Computers and Operations Research
DE/EDA: a new evolutionary algorithm for global optimization
Information Sciences—Informatics and Computer Science: An International Journal
Journal of Global Optimization
Optimal approximation of linear systems by a differential evolution algorithm
IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans
Simple ingredients leading to very efficient heuristics for the maximum clique problem
Journal of Heuristics
Intrusion detection using signatures extracted from execution profiles
IWSESS '09 Proceedings of the 2009 ICSE Workshop on Software Engineering for Secure Systems
Iterated k-opt local search for the maximum clique problem
EvoCOP'07 Proceedings of the 7th European conference on Evolutionary computation in combinatorial optimization
AICI'10 Proceedings of the 2010 international conference on Artificial intelligence and computational intelligence: Part II
Memetic algorithm with strategic controller for the maximum clique problem
Proceedings of the 2011 ACM Symposium on Applied Computing
A memetic algorithm for the quadratic multiple container packing problem
Applied Intelligence
Test case filtering and prioritization based on coverage of combinations of program elements
WODA '09 Proceedings of the Seventh International Workshop on Dynamic Analysis
Breakout Local Search for maximum clique problems
Computers and Operations Research
Subgraph extraction and metaheuristics for the maximum clique problem
Journal of Heuristics
An adaptive multistart tabu search approach to solve the maximum clique problem
Journal of Combinatorial Optimization
Generating profile-based signatures for online intrusion and failure detection
Information and Software Technology
Improvements to MCS algorithm for the maximum clique problem
Journal of Combinatorial Optimization
Speeding up branch and bound algorithms for solving the maximum clique problem
Journal of Global Optimization
Hi-index | 0.00 |
In this paper we present a heuristic based steady-state genetic algorithm for the maximum clique problem. The steady-state genetic algorithm generates cliques, which are then extended into maximal cliques by the heuristic. We compare our algorithm with three best evolutionary approaches and the overall best approach, which is non-evolutionary, for the maximum clique problem and find that our algorithm outperforms all the three evolutionary approaches in terms of best and average clique sizes found on majority of DIMACS benchmark instances. However, the obtained results are much inferior to those obtained with the best approach for the maximum clique problem.