A hybrid particle swarm optimization for binary CSPs

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4115 LNBI -III, Issue , 2006, Pages 39-49

  Yang, Qingyun ^a   Sun, Jigui ^a,b   Zhang, Juyang ^a   Wang, Chunjie ^c  

^a JILIN UNIVERSITY   (China)

^b FUDAN UNIVERSITY   (China)

^c CHANGCHUN UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CONSTRAINT THEORY; ITERATIVE METHODS; OPTIMIZATION; PHASE TRANSITIONS;

BOUNDARY CONSTRAINTS; CONSTRAINT SATISFACTION PROBLEMS; PARTICLE SWARM OPTIMIZATION (PSO);

PROBLEM SOLVING;

EID: 33749571775     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11816102_5     Document Type: Conference Paper

References (16)

1. Kennedy, J, Eberhart, R. C: Particle Swarm Optimization. In: IEEE Int. Conf. on Neural Networks, Perth, Australia. (1995) 1942-1948
2. Wen-Jun Zhang, Xiao-Feng Xie, De-Chun Bi: Handling Boundary Constraints for Numerical Optimization by Particle Swarm Flying in Periodic Search Space. In: IEEE CEC, Oregon, USA. (2004) 2307-2311
3. K.E. Parsopoulos, M.N. Vrahatis: Particle Swarm Optimization Method for Constrained Optimization Problems. In P. Sincak, J. Vascak, V. Kvasnicka, and J. Pospichal, editors, Intelligent Technologies - Theory and Application: New Trends in Intelligent Technologies, Frontiers in Artificial Intelligence and Applications, IOS Press. 76 (2002) 214-220
4. Hu, X., Eberhart, R. C: Solving Constrained Nonlinear Optimization Problems with Particle Swarm Optimization. In: Proc. of the Sixth World Multiconference on Systemics, Cybernetics and Informatics 2002 (SCI 2002), Orlando, USA. (2002) 203-206
5. Laskari, E. C., Parsopoulos, K. E., Vrahatis, M. N: Particle Swarm Optimization for Integer Programming. In: Proc. of the IEEE Congress on Evolutionary Computation (CEC 2002), Honolulu, Hawaii, USA. (2002) 1582-1587
6. Christine Solnon: Ants Can Solve Constraint Satisfaction Problems. In: Proc. of the IEEE Transactions on Evolutionary Computation (TEC 2002), 6 (2002) 347-357
7. L. Schoofs, B. Naudts: Swarm Intelligence on the Binary Constraint Satisfaction Problem. In: Proc. of the IEEE Congress on Evolutionary Computation (CEC 2002), Honolulu, Hawaii, USA. (2002) 1444-1449
8. Nicolas Barnier, Pascal Brisset: Optimization by Hybridization of a Genetic Algorithm with Constraint Satisfaction Techniques. In: Proc. of the IEEE Congress on Evolutionary Computation (CEC 1998), (1998)
9. E.C. Freuder: A Sufficient Condition for Backtrack-free Search. J. ACM, 29(1) (1982) 24-32
10. A. K. Mackworth, E. C. Freuder: The Complexity of Some Polynomial Consistency Algorithms for Constraint Satisfaction Problems. Artificial Intelligence, 25 (1985) 65-74
11. Wanlin Pang, Scott D. Goodwin: A Graph Based Synthesis Algorithm for Solving CSPs. In: Proc. of the 16th International Florida Artificial Intelligence Research Society Conference, Florida, USA. (2003) 197-201
12. S.Minton, M.D.Johnston, A.B.Philips,P.Laird: Minimizing Conflicts: A Heuristic Repair Method for Constraint-Satisfaction and Scheduling Problems. Artificial Intelligence, 58 (1992) 161-205
13. Jiming Liu, Han Jing, Y.Y.Tang: Multi-agent Oriented Constraint Satisfaction. Artificial Intelligence, 136 (2002) 101-104
14. Koziel,S., Michalewicz,Z.: Evolutionary Algorithms, Homomorphous Mappings, and Constrained Parameter Optimization. Evolutionary Computation, 7 (1999) 1944-1999
15. K. Xu, W. Li: Exact Phase Transitions in Random Constraint Satisfaction Problems. Journal of Artificial Intelligence Research, 12 (2000) 93-103
16. K. Xu, F. Boussemart, F. Hemery, C. Lecoutre: A Simple Model to Generate Hard Satisfiable Instances. In: Proc. of 19th International Joint Conference on Artificial Intelligence (IJCAI), Edinburgh, Scotland, (2005) 337-342