«Метод ветвей и границ»
Построение компьютерной модели, как основа ее реализации
жүктеу/скачать 374,76 Kb.
|
Kurs rabota KMS Kogogin
- Бұл бет үшін навигация:
- Метод ветвей и границ
Построение компьютерной модели, как основа ее реализации.В процессе построения модели применяются два принципа: дедуктивный, то есть переход от общего к частному, и индуктивный – переход от частного к общему. Переход от общего к частному рассматривает отдельный случай известной основной модели, в котором при определенных догадках общеизвестная модель присоединяется к объекту, на который направлено моделирование. При работе над построением модели закладываются два принципа: эмпирический, который позволяет осуществить перемещение от общего к частному, и индукционный – наоборот. Первый учитывает гипотезы, расщепление осложненного объекта, предполагающий исследование и соединение, где наибольшее распространение получило подобие, похожее моделирование, вывод для производства определенных закономерностей, предполагающие действия системы. Основу компьютерного моделирования составляют следующие этапы: 1. Задание и установка объекта, который является целью моделирования 2. Анализ и исследование системы 3. Переход к вычислительной модели, установление алгоритма 4. Программирование, то есть реализация алгоритма на языках высокого уровня 5. Эксперименты над математическими вычислениями 6. Результат. Метод ветвей и границМетод ветвей и границ – это последовательный перебор вариантов и рассмотрение только тех из них, которые по некоторым признакам являются наиболее предусмотрительными, а также в отделении неподходящих вариантов. Этот метод есть некая разновидность метода полного перебора, отличающиеся в осуществлении отсева подмножеств допустимых решений, у которых отсутствуют оптимальные решения. Родоначальником изучаемого метода являются А. Ленд и Э. Дойг, который был предложен ими для реализации алгоритма целочисленного программирования в 1960 году. Общая идея этого метода основывается на примере поиска минимума функции f(х) на множестве допустимых решений значений переменных х. Функция и переменная могут являться произвольными. Для метода ветвей и границ характерно наличие двух процедур: ветвление и нахождение границ. жүктеу/скачать 374,76 Kb. Достарыңызбен бөлісу:
|