An Immunological Approach to Combinatorial Optimization Problems

Authors:
Vincenzo Cutello;Giuseppe Nicosia
Affiliations:
-;-
Venue:
IBERAMIA 2002 Proceedings of the 8th Ibero-American Conference on AI: Advances in Artificial Intelligence
Year:
2002

Citing 8
Cited 14

An updated survey of GA-based multiobjective optimization techniques

ACM Computing Surveys (CSUR)
Artficial Immune Systems and Their Applications

Artficial Immune Systems and Their Applications
Computers and Intractability: A Guide to the Theory of NP-Completeness

Computers and Intractability: A Guide to the Theory of NP-Completeness
Graph Coloring with Adaptive Evolutionary Algorithms

Journal of Heuristics
A Superior Evolutionary Algorithm for 3-SAT

EP '98 Proceedings of the 7th International Conference on Evolutionary Programming VII
Self-Nonself Discrimination in a Computer

SP '94 Proceedings of the 1994 IEEE Symposium on Security and Privacy
Genetic drift in genetic algorithm selection schemes

IEEE Transactions on Evolutionary Computation
Evolutionary algorithms with dynamic population size and localexploration for multiobjective optimization

IEEE Transactions on Evolutionary Computation

Fast clonal algorithm

Engineering Applications of Artificial Intelligence
Modified immune algorithm for job selection and operation allocation problem in flexible manufacturing systems

Advances in Engineering Software
Immunity-based hybrid evolutionary algorithm for multi-objective optimization in global container repositioning

Engineering Applications of Artificial Intelligence
A structured process model for conceptual design of mechanisms

International Journal of Computer Applications in Technology
Bio-inspired computing: constituents and challenges

International Journal of Bio-Inspired Computation
Computational intelligence-based personalization of interactive web systems

WSEAS Transactions on Information Science and Applications
A multi-criteria customer allocation problem in supply chain environment: An artificial immune system with fuzzy logic controller based approach

Expert Systems with Applications: An International Journal
On clonal selection

Theoretical Computer Science
Aligning multiple protein sequences by hybrid clonal selection algorithm with insert-remove-gaps and blockshuffling operators

ICARIS'06 Proceedings of the 5th international conference on Artificial Immune Systems
Immune algorithm optimization of membership functions for mining association rules

ICNC'06 Proceedings of the Second international conference on Advances in Natural Computation - Volume Part II
A clonal selection algorithm for coloring, hitting set and satisfiability problems

WIRN'05 Proceedings of the 16th Italian conference on Neural Nets
Clonal selection algorithms: a comparative case study using effective mutation potentials

ICARIS'05 Proceedings of the 4th international conference on Artificial Immune Systems
An AIS-based dynamic routing (AISDR) framework

ICARIS'05 Proceedings of the 4th international conference on Artificial Immune Systems
Advancing artificial intelligence research and dissemination through conference series: Benchmark, scientific impact and the MICAI experience

Expert Systems with Applications: An International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this work we use a simplified model of the immune system to explore the problem solving feature. We consider only two immunological entities, antigens and antibodies, two parameters, and simple immune operators. The experimental results shows how a simple randomized search algorithm coupled with a mechanism for adaptive recognition of hardest constraints, is sufficient to obtain optimal solutions for any combinatorial optimization problem.