Στην παρούσα εργασία προτείνεται μια νέα τεχνική δειγματοληψίας που μπορεί να χρησιμοποιηθεί στην τεχνική συνολικής βελτιστοποίησης Multistart καθώς και σε τεχνικές που βασίζονται σε αυτήν. Η νέα μέθοδος λαμβάνει έναν περιορισμένο αριθμό δειγμάτων από την αντικειμενική συνάρτηση και στη συνέχεια τα χρησιμοποιεί για να εκπαιδεύσει ένα νευρωνικό δίκτυο Radial Basis Function (RBF). Στη συνέχεια, αυτή τη φορά λαμβάνονται αρκετά δείγματα από το τεχνητό νευρωνικό δίκτυο και εκείνα με τη μικρότερη τιμή δικτύου σε αυτά χρησιμοποιούνται στη μέθοδο παγκόσμιας βελτιστοποίησης. Η προτεινόμενη τεχνική εφαρμόστηκε σε ένα ευρύ φάσμα αντικειμενικών συναρτήσεων από τη σχετική βιβλιογραφία και τα αποτελέσματα ήταν εξαιρετικά ελπιδοφόρα.