"최적 수송 연결망(optimal transport network)"의 두 판 사이의 차이
(사용자 이름 삭제됨) |
(사용자 이름 삭제됨) |
||
| 1번째 줄: | 1번째 줄: | ||
오늘 세미나에서 발표된 논문 내용을 정리합니다. 올해 1월에 <피지컬 리뷰 레터스(PRL)>에 실린 논문인데, 제목은 [http://link.aps.org/doi/10.1103/PhysRevLett.104.048703 "Fluctuations and Redundancy in Optimal Transport Networks"](최적 수송 연결망에서 요동과 중복)입니다. 나뭇잎의 잎맥이나 동물의 혈관, 강줄기 따위에서 물이나 피가 수송되는데 최적화된 연결 구조로는 가지(tree) 구조가 많이 발견된다고 합니다. 가지 구조에서 연결망의 두 지점을 잇는 경로가 유일한데, 이러면 연결망 어딘가가 막힌다면 수송이 제대로 안되겠죠. 그래서 또한 두 지점을 잇는 경로가 여러 가지인 경우, 즉 중복된 경로가 존재하기도 합니다. 중복된 경로는 곧 고리(loop)가 있는 연결망을 뜻합니다. | 오늘 세미나에서 발표된 논문 내용을 정리합니다. 올해 1월에 <피지컬 리뷰 레터스(PRL)>에 실린 논문인데, 제목은 [http://link.aps.org/doi/10.1103/PhysRevLett.104.048703 "Fluctuations and Redundancy in Optimal Transport Networks"](최적 수송 연결망에서 요동과 중복)입니다. 나뭇잎의 잎맥이나 동물의 혈관, 강줄기 따위에서 물이나 피가 수송되는데 최적화된 연결 구조로는 가지(tree) 구조가 많이 발견된다고 합니다. 가지 구조에서 연결망의 두 지점을 잇는 경로가 유일한데, 이러면 연결망 어딘가가 막힌다면 수송이 제대로 안되겠죠. 그래서 또한 두 지점을 잇는 경로가 여러 가지인 경우, 즉 중복된 경로가 존재하기도 합니다. 중복된 경로는 곧 고리(loop)가 있는 연결망을 뜻합니다. | ||
| − | '최적'이라는 건 어떤 주어진 조건을 전제합니다. 여기서는 연결망을 구성하는데 드는 비용이나 자원이 제약 조건이 됩니다. 간단히 2차원 사각 격자를 생각해봅시다. 각 노드 k에 외부로부터 자원 i<sub>k</sub>가 투입된다고 합니다 | + | '최적'이라는 건 어떤 주어진 조건을 전제합니다. 여기서는 연결망을 구성하는데 드는 비용이나 자원이 제약 조건이 됩니다. 간단히 2차원 사각 격자를 생각해봅시다. 각 노드 k에 외부로부터 자원(전류) i<sub>k</sub>가 투입된다고 합니다. 각 노드에 전류가 들어가기도 하지만 나오기도 합니다. 이 시스템에 들어가는 전류의 양과 나오는 전류의 양이 같다고 가정합니다. |
<math>\sum_k i_k=0</math> | <math>\sum_k i_k=0</math> | ||
| − | 노드 k와 l을 잇는 링크 kl의 전도율(conductance)을 κ<sub>kl</sub>로 | + | 노드 k와 l을 잇는 링크 kl의 전도율(conductance)을 κ<sub>kl</sub>로 씁시다. 각 노드에는 전위 u가 주어지며 이웃한 노드와의 전위차에 의한 전류와 외부 전류가 평형(즉 키르히호프 법칙)을 이루는 조건을 생각합니다. |
<math>i_k=\sum_l\kappa_{kl}[u_k(\{i\})-u_l(\{i\})]</math> | <math>i_k=\sum_l\kappa_{kl}[u_k(\{i\})-u_l(\{i\})]</math> | ||
| − | + | 외부 전류와 전도율이 주어졌다고 가정하면 u들을 구할 수 있고 또한 이로부터 링크 kl에 흐르는 전류 I<sub>kl</sub>도 얻어지겠죠. | |
| − | |||
| − | |||
| − | |||
| − | 이로부터 링크 kl에 흐르는 | ||
| − | |||
| − | |||
| − | |||
| − | < | ||
2010년 5월 7일 (금) 18:49 판
오늘 세미나에서 발표된 논문 내용을 정리합니다. 올해 1월에 <피지컬 리뷰 레터스(PRL)>에 실린 논문인데, 제목은 "Fluctuations and Redundancy in Optimal Transport Networks"(최적 수송 연결망에서 요동과 중복)입니다. 나뭇잎의 잎맥이나 동물의 혈관, 강줄기 따위에서 물이나 피가 수송되는데 최적화된 연결 구조로는 가지(tree) 구조가 많이 발견된다고 합니다. 가지 구조에서 연결망의 두 지점을 잇는 경로가 유일한데, 이러면 연결망 어딘가가 막힌다면 수송이 제대로 안되겠죠. 그래서 또한 두 지점을 잇는 경로가 여러 가지인 경우, 즉 중복된 경로가 존재하기도 합니다. 중복된 경로는 곧 고리(loop)가 있는 연결망을 뜻합니다.
'최적'이라는 건 어떤 주어진 조건을 전제합니다. 여기서는 연결망을 구성하는데 드는 비용이나 자원이 제약 조건이 됩니다. 간단히 2차원 사각 격자를 생각해봅시다. 각 노드 k에 외부로부터 자원(전류) ik가 투입된다고 합니다. 각 노드에 전류가 들어가기도 하지만 나오기도 합니다. 이 시스템에 들어가는 전류의 양과 나오는 전류의 양이 같다고 가정합니다.
\(\sum_k i_k=0\)
노드 k와 l을 잇는 링크 kl의 전도율(conductance)을 κkl로 씁시다. 각 노드에는 전위 u가 주어지며 이웃한 노드와의 전위차에 의한 전류와 외부 전류가 평형(즉 키르히호프 법칙)을 이루는 조건을 생각합니다.
\(i_k=\sum_l\kappa_{kl}[u_k(\{i\})-u_l(\{i\})]\)
외부 전류와 전도율이 주어졌다고 가정하면 u들을 구할 수 있고 또한 이로부터 링크 kl에 흐르는 전류 Ikl도 얻어지겠죠.