A new constraint test-case generator and the importance of hybrid optimizers

European Journal of Operational Research

Volumn 173, Issue 2, 2006, Pages 419-443

  Shang, Yi ^a   Fromherz, Markus P J ^b   Crawford, Lara ^b  

^a University of Missouri   (United States)

^b PALO ALTO RESEARCH CENTER   (United States)

Author keywords

Constrained optimization problems (COPs); Constraint satisfaction problems (CSPs); Hybrid optimizers; Nonlinear test problem generator; Performance analysis

Indexed keywords

CORRELATION METHODS; FINITE DIFFERENCE METHOD; LAGRANGE MULTIPLIERS; OPERATIONS RESEARCH; OPTIMIZATION;

CONSTRAINED OPTIMIZATION PROBLEMS (COP); CONSTRAINT SATISFACTION PROBLEMS (CSP); DISCRETE CONSTRAINT PROBLEMS; HYBRID OPTIMIZERS; NONLINEAR TEST PROBLEM GENERATOR; PERFORMANCE ANALYSIS;

CONSTRAINT THEORY;

EID: 33646518151     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2005.02.073     Document Type: Article

References (27)

1. Agrawal S.K., and Faiz N. Optimization of a class of nonlinear dynamic systems: New efficient method without Lagrange multipliers. Journal of Optimization Theory and Application 97 1 (1998) 11-28
2. Agrawal S.K., and Garimella R. Workspace boundaries of free-floating open and closed chain planar manipulators. Journal of Mechanical Design 116 (1994) 105-110
3. J. Baillieul, Avoiding obstacles and resolving kinematic redundancy, in: Proc. 1986 IEEE Int. Conf. on Robotics and Automation, 1986, pp. 1698-1704.
4. A.S. Bondarenko, D.M. Bortz, J.J. Moré, COPS: Large-scale nonlinearly constrained optimization problems, Technical Memorandum ANL/MCS-TM-237, Argonne National Laboratory, Argonne, Illinois, 1998.
5. Chirikjian G.S., and Burdick J.W. Kinematically optimal hyper-redundant manipulator configurations. IEEE Transactions on Robotics and Automation 11 (1995) 794-806
6. Chiu S.L. Task compatibility of manipulator postures. International Journal of Robotics Research 7 5 (1988) 13-21
7. Craig J.J. Introduction to Robotics Mechanics and Control (1989), Addison-Wesley, Reading, MA
8. CUTE, Constrained and unconstrained testing environment, 2001. Available from: .
9. M.P.J. Fromherz, M. Hoeberechts, W.B. Jackson, Towards constraint-based actuation allocation for hyper-redundant manipulators, in: CP'99 Workshop on Constraints in Control (CC'99), Alexandria, VA, 1999. Available from: .
10. M.P.J. Fromherz, T. Hogg, Y. Shang, W.B. Jackson, Modular robot control and continuous constraint satisfaction, in: Proc. IJCAI-01 Workshop on Modelling and Solving Problems with Constraints, Seattle, WA, 2001, pp. 47-56.
11. Ghosal A., and Roth B. A new approach for kinematic resolution of redundancy. International Journal of Robotics Research 7 2 (1988) 22-35
12. Gokce A., and Agrawal S.K. Mass center of planar mechanism using auxiliary parallelograms. Transactions of the ASME 121 (1999) 166-168
13. W.E. Hart, Adaptive global optimization with local search, Ph.D. thesis, University of California, San Diego, 1994.
14. Hogg T., Huberman B.A., and Williams C. Phase transitions and the search problem. Artificial Intelligence 81 (1996) 1-15
15. Khatib O. A unified approach to motion and force control in robotic manipulators: The operational space formulation. IEEE Journal on Robotics and Automation 3 1 (1987) 43-53
16. B. Kitts, Regulation of complex systems, in: Proc. 1st Int. Conf. on Complex Systems, September 1997.
17. Klein C.A., Chu-Jenq C., and Ahmed S. A new formulation of the extended jacobian method and its use in mapping algorithmic singularities for kinematically redundant manipulators. IEEE Transactions on Robotics and Automation 11 (1995) 50-55
18. K. Kotay, D. Rus, M. Vona, C. McGray, The self-reconfiguring robotic molecule, in: Proc. Conf. Robotics and Automation (ICRA98), IEEE, 1998, p. 424.
19. Michalewicz Z., Deb K., Schmidt M., and Stidsen T. Test-case generator for constrained parameter optimization techniques. IEEE Transactions on Evolutionary Computation 4 3 (2000) 197-215
20. Nocedal J., and Wright S.J. Numerical Optimization (1999), Springer, Berlin
21. Pinter J.D. Global Optimization in Action (1996), Kluwer Academic Publishers, Dordrecht
22. D. Rus, M. Vona, Self-reconfiguration planning with compressible unit modules, in: Proc. Conf. Robotics and Automation (ICRA99), IEEE, 1999.
23. B. Selman, H.J. Levesque, D.G. Mitchell, A new method for solving hard satisfiability problems, in: Proc. AAAI-92, San Jose, CA, 1992, pp. 440-446.
24. Selman B., Mitchell D., and Levesque H.J. Generating hard satisfiability problems. Artificial Intelligence 81 (1996) 17-29
25. Y. Shang, M.P.J. Fromherz, T. Hogg, W.B. Jackson, Complexity of continuous, 3-SAT-like constraint satisfaction problems, in: Proc. IJCA1-01 Workshop on Stochastic Search Algorithms, Seattle, WA, 2001, pp. 49-54.
26. M. Yim, Locomotion with a unit-modular reconfigurable robot. Ph.D. Thesis, Dept. of Mechanical Engineering, Stanford University, 1994.
27. Yokoo M. Why adding more constraints makes a problem easier for Hill-Climbing Algorithms: Analyzing landscapes of CSPs. Proc. CP'97, Number 1330 in LNCS (1997), Springer-Verlag, Berlin 357-370