program main !*****************************************************************************80 ! !! test_optimization_test() tests test_optimization(). ! ! Licensing: ! ! This code is distributed under the MIT license. ! ! Modified: ! ! 19 December 2011 ! ! Author: ! ! John Burkardt ! implicit none integer, parameter :: rk = kind ( 1.0D+00 ) call timestamp ( ) write ( *, '(a)' ) ' ' write ( *, '(a)' ) 'test_optimization_test():' write ( *, '(a)' ) ' Fortran90 version' write ( *, '(a)' ) ' Test test_optimization().' call test01 ( ) call test02 ( ) call test03 ( ) ! ! Terminate. ! write ( *, '(a)' ) ' ' write ( *, '(a)' ) 'TEST_OPTIMIZATION_TEST' write ( *, '(a)' ) ' Normal end of execution.' write ( *, '(a)' ) ' ' call timestamp ( ) stop 0 end subroutine test01 ( ) !*****************************************************************************80 ! !! TEST01 simply prints the title of each problem. ! ! Licensing: ! ! This code is distributed under the MIT license. ! ! Modified: ! ! 18 December 2011 ! ! Author: ! ! John Burkardt ! implicit none integer, parameter :: rk = kind ( 1.0D+00 ) integer problem integer problem_num character ( len = 80 ) title write ( *, '(a)' ) ' ' write ( *, '(a)' ) 'TEST01' write ( *, '(a)' ) ' For each problem, print the title.' ! ! Get the number of problems. ! call p00_problem_num ( problem_num ) write ( *, '(a)' ) ' ' write ( *, '(a)' ) ' Problem Title' write ( *, '(a)' ) ' ' do problem = 1, problem_num call p00_title ( problem, title ) write ( *, '(2x,i7,2x,a)' ) problem, title end do return end subroutine test02 ( ) !*****************************************************************************80 ! !! TEST02 samples the function at 1,000 points and prints the minimum. ! ! Licensing: ! ! This code is distributed under the MIT license. ! ! Modified: ! ! 18 December 2011 ! ! Author: ! ! John Burkardt ! implicit none integer, parameter :: rk = kind ( 1.0D+00 ) integer, parameter :: m = 2 integer, parameter :: n = 1000 real ( kind = rk ) a(m) real ( kind = rk ) b(m) real ( kind = rk ) f(n) real ( kind = rk ) f_min integer know integer problem integer problem_num integer seed real ( kind = rk ) x(m,n) write ( *, '(a)' ) ' ' write ( *, '(a)' ) 'TEST02' write ( *, '(a)' ) ' For each problem, using dimension M = 2' write ( *, '(a)' ) ' sample the function at N = 1000 points,' write ( *, '(a)' ) ' and print the minimum and maximum.' seed = 123456789 ! ! Get the number of problems. ! call p00_problem_num ( problem_num ) write ( *, '(a)' ) ' ' write ( *, '(a)' ) ' Problem Minimum Sample Minimum Sample Maximum' write ( *, '(a)' ) ' ' do problem = 1, problem_num know = 0 call p00_sol ( problem, m, know, x ) if ( know /= 0 ) then call p00_f ( problem, m, 1, x, f ) f_min = f(1) end if call p00_ab ( problem, m, a, b ) call r8col_uniform ( m, n, a, b, seed, x ) call p00_f ( problem, m, n, x, f ) if ( know /= 0 ) then write ( *, '(2x,i7,2x,g14.6,2x,g14.6,2x,g14.6)' ) & problem, f_min, minval ( f(1:n) ), maxval ( f(1:n) ) else write ( *, '(2x,i7,2x,14x,2x,g14.6,2x,g14.6)' ) & problem, minval ( f(1:n) ), maxval ( f(1:n) ) end if end do return end subroutine test03 ( ) !*****************************************************************************80 ! !! TEST03 tries Compass Search on each problem. ! ! Licensing: ! ! This code is distributed under the MIT license. ! ! Modified: ! ! 15 January 2012 ! ! Author: ! ! John Burkardt ! implicit none integer, parameter :: rk = kind ( 1.0D+00 ) integer, parameter :: m = 2 integer, parameter :: n = 1000 real ( kind = rk ) a(m) real ( kind = rk ) b(m) real ( kind = rk ) delta_init real ( kind = rk ) delta_tol real ( kind = rk ) fx(1) integer k integer k_max integer know integer problem integer problem_num integer seed real ( kind = rk ) x(m) real ( kind = rk ) x0(m) delta_tol = 0.000001D+00 k_max = 20000 write ( *, '(a)' ) ' ' write ( *, '(a)' ) 'TEST03' write ( *, '(a)' ) ' For each problem, using dimension M = 2' write ( *, '(a)' ) ' try compass search.' ! ! Get the number of problems. ! call p00_problem_num ( problem_num ) do problem = 1, problem_num seed = 123456789 call p00_ab ( problem, m, a, b ) call r8col_uniform ( m, 1, a, b, seed, x0 ) call p00_f ( problem, m, 1, x0, fx ) delta_init = 0.3D+00 * sqrt ( sum ( x0(1:m)**2 ) ) / real ( m, kind = rk ) delta_init = max ( delta_init, 1000.0D+00 * delta_tol ) write ( *, '(a)' ) ' ' write ( *, '(a,i2,a,g14.6)' ) ' Problem ', problem, ' DELTA_INIT = ', delta_init write ( *, '(a,2x,g14.6,2x,g14.6,2x,g14.6)' ) ' Initial:', x0, fx(1) call p00_compass_search ( problem, m, x0, delta_tol, delta_init, & k_max, x, fx, k ) write ( *, '(a,2x,g14.6,2x,g14.6,2x,g14.6,2x,a,i8)' ) ' Final: ', x, fx(1), ' Steps = ', k know = 0 do call p00_sol ( problem, m, know, x ) if ( know == 0 ) then exit end if call p00_f ( problem, m, 1, x, fx ) write ( *, '(a,2x,g14.6,2x,g14.6,2x,g14.6)' ) ' Exact: ', x, fx(1) end do end do return end subroutine timestamp ( ) !*****************************************************************************80 ! !! timestamp() prints the current YMDHMS date as a time stamp. ! ! Example: ! ! 31 May 2001 9:45:54.872 AM ! ! Licensing: ! ! This code is distributed under the MIT license. ! ! Modified: ! ! 18 May 2013 ! ! Author: ! ! John Burkardt ! ! Parameters: ! ! None ! implicit none integer, parameter :: rk = kind ( 1.0D+00 ) character ( len = 8 ) ampm integer d integer h integer m integer mm character ( len = 9 ), parameter, dimension(12) :: month = (/ & 'January ', 'February ', 'March ', 'April ', & 'May ', 'June ', 'July ', 'August ', & 'September', 'October ', 'November ', 'December ' /) integer n integer s integer values(8) integer y call date_and_time ( values = values ) y = values(1) m = values(2) d = values(3) h = values(5) n = values(6) s = values(7) mm = values(8) if ( h < 12 ) then ampm = 'AM' else if ( h == 12 ) then if ( n == 0 .and. s == 0 ) then ampm = 'Noon' else ampm = 'PM' end if else h = h - 12 if ( h < 12 ) then ampm = 'PM' else if ( h == 12 ) then if ( n == 0 .and. s == 0 ) then ampm = 'Midnight' else ampm = 'AM' end if end if end if write ( *, '(i2,1x,a,1x,i4,2x,i2,a1,i2.2,a1,i2.2,a1,i3.3,1x,a)' ) & d, trim ( month(m) ), y, h, ':', n, ':', s, '.', mm, trim ( ampm ) return end