## Abstract Heuristic methods, such as tabu search, are efficient for global optimizations. Most studies, however, have focused on constraintβfree optimizations. Penalty functions are commonly used to deal with constraints for global optimization algorithms in dealing with constraints. This is some
Optimization with a direct search for orbital localization
β Scribed by Tatsuji Sano; Susumu Narita; Yasumasa J. I'Haya
- Publisher
- Elsevier Science
- Year
- 1987
- Tongue
- English
- Weight
- 457 KB
- Volume
- 138
- Category
- Article
- ISSN
- 0009-2614
No coin nor oath required. For personal study only.
β¦ Synopsis
Two direct-search approaches to obtain the SCF solution for a true maximum of the self-repulsion energy with energy-localized orbitals are proposed: an approach based on the level-shifted second-order method and another approach based on scaling of the orbital transformation vector to obtain an approximate solution for a true maximum. The latter is more advantageous to obtain convergence for large systems. Both methods involve calculation of the exact self-repulsion energy hypersurface in the controlling parameter space via a set of unitary transformations and selection of the unitary transformation which increases the self-repulsion energy. These approaches are found to converge efliciently even when started from a point far from convergence.
π SIMILAR VOLUMES
Local search is an emerging paradigm for combinatorial search which has recently been shown to be very effective for a large number of combinatorial problems. It is based on the idea of navigating the search space by iteratively stepping from one solution to one of its neighbors, which are obtained
The parallel mechine scheduling problem with unrelated machines is studied where the objective is to minimize the maximum makespan. In this paper, new local search algorithms are proposed where the neighborhood search of a solution uses the "efficiency" of the machinea for each job. It is shown that