Последовательный метод разрезания графа с минимизацией внешних связей

Шандриков, А. С.

Главная
→
Периодические издания
→
Вестник Витебского государственного технологического университета
→
2003 выпуск 5
→
Просмотр элемента

ISSN 2522-1647

dc.contributor.author	Шандриков, А. С.
dc.date.accessioned	2017-04-29T11:14:15Z
dc.date.available	2017-04-29T11:14:15Z
dc.date.issued	2003
dc.identifier.citation	В работе описан последовательный метод разрезания графа на куски с одновременной минимизацией внешние связи между полученными кусками. Метод позволяет за короткое время получить оптимальный результат, который ранее мог быть получен только при использовании итерационных методов, обладающих невысокой производительностью, большими затратами ресурсов вычислительной техники при автоматизированном решении задачи и, как следствие, ограниченным количеством вершин разрезаемого графа. Использование описанного метода позволит существенно повысить производительность и качество проектирования радиоэлектронных средств на этапе решения задачи компоновки изделия.	ru_RU
dc.identifier.issn	2079-7958
dc.identifier.uri	http://rep.vstu.by/handle/123456789/1245
dc.description	радиоэлектронные средства	ru_RU
dc.description	проектирование средств	ru_RU
dc.description.abstract	Проведено сравнительное исследование закономерностей ионообменных процессов в системах: ионит - низкомолекулярный электролит, ионит - смешанный раствор полиэлектро¬лита и низкомолекулярного электролита. Изучены обмены ионов из растворов солей поливинилбензилтриметиламмония, а также из растворов низкомолекулярных электролитов при 25 °С. Установлено, что кажущаяся константа равновесия гомовалентного обмена сильно отличается от 1. Наблюдается значительная селективность поглощения иона полиэлектролитом. В случае гетеровалентных обменов наблюдается эффект электроселективности, приводящий к резкому росту избирательности поливалентного иона при уменьшении суммарной концентрации раствора.	ru_RU
dc.format.mimetype	application/pdf	ru_RU
dc.language.iso	ru	ru_RU
dc.publisher	Витебский государственный технологический университет	ru_RU
dc.relation.ispartof	Вестник учреждения образования "Витебский государственный технологический университет"	ru_RU
dc.source	Вестник учреждения образования "Витебский государственный технологический университет". - 2003. - Вып. 5	ru_RU
dc.subject	Информационные технологии	ru_RU
dc.title	Последовательный метод разрезания графа с минимизацией внешних связей	ru_RU
dc.type	Article	ru_RU