Поиск - оптимальная трасса
Cтраница 1
Поиск оптимальной трассы среди всех трасс в случае, когда показатель качества представляет собой монотонную функцию пути, можно вести при помощи алгоритма ускоренного поиска, осуществляя одновременно движение т путей, характеризующихся при каждом шаге 2т координатами. [1]
 |
Граф вершинных соединений подграфов. [2] |
Поиск оптимальных трасс можно эффективно производить на сети как поиск кратчайшего пути на графе. [3]
Поиск оптимальной трассы среди всех трасс вида (3.6) в случае, когда критерий оптимальности представляет собой монотонную функцию пути, можно вести при помощи основного алгоритма, осуществляя движение не в двухмерном пространстве ( как в случае трассы без отводов), а в 2 г-мерном. [4]
Поиск оптимальной трассы трубопровода между двумя точками - важная для практики задача. [5]
Метод поиска оптимальной трассы с применением ЭВМ при сеточной постановке задачи требует формализации расчета приведенных затрат как критерия оптимальности. В условиях постановки комплексной задачи выбора оптимальной трассы с одновременной оптимизацией технологических параметров горячего нефтепродуктопровода такую формализацию провести особенно затруднительно. [6]
Задача поиска оптимальной трассы формулируется следующим образом: имеются начальная А и конечная В точки проектируемого магистрального газопровода, а также i промежуточных точек, к которым необходимо построить газопроводы-отводы. Требуется соединить между собой точки А я В трассой и подсоединить к ней отводы от i промежуточных точек таким образом, чтобы суммарные приведенные затраты были минимальны. [7]
Алгоритмы поиска оптимальной трассы могут быть различны, и их выбор зависит от сложности подготовки исходных данных, ресурсов вычислительной техники, необходимой точности вычислений. Описания алгоритмов поиска кратчайшего пути приводятся в специальной литературе и хорошо известны. [8]
Задача поиска оптимальной трассы нефтепровода с учетом расстановки насосных станций - формулируется следующим образом. [9]
Для поиска оптимальных трасс сложных систем трубопроводов с выбором конфигурации системы В. П. Безкоровайным предложен итерационный метод, при котором производится поэтапное уточнение первоначально заданной конфигурации системы и выбор оптимальных участков трассы. [10]
Перед поиском оптимальной трассы целесообразно ограничить область ее поиска, чтобы уменьшить объем исходной информации. Но при этом область поиска должна быть такой, чтобы в ней обязательно находилась лучшая трасса, а за ее пределами любая трасса была заведомо худшей. [11]
 |
Область поиска оптимальной трассы. [12] |
Перед поиском оптимальной трассы целесообразно ограничить область ее поиска, чтобы уменьшить объем исходной информации. Но при этом область поиска должна быть такой, чтобы в ней обязательно находилась лучшая трасса, а за ее пределами любая трасса была заведомо худшей. [13]
 |
Область допустимого развития г., v. [14] |
Определение области поиска оптимальной трассы является важным моментом в процессе оптимизации. Излишнее расширение области поиска резко увеличивает объем подготовки исходных данных и непроизводительные затраты рабочего времени ЭВМ, а необоснованное сокращение области поиска может снизить достоверность получаемого результата, так как действительно оптимальная трасса может оказаться за пределами намеченной области поиска. [15]
Страницы: 1 2 3 4 5