Hengki's archive

[1] 서론

 보통 XpressEngine(이하 XE)에 무슨 개발환경이 필요해!! 라는 생각을 할것입니다. 저도 마찬가지 입니다. 메모장이든 에디트 플러스든 울트라 에디터든 많은 텍스트 에디터 에서 HTML, CSS, JAVASCRIPT 만 수정하면 됩니다. 근데 왠 XE에 개발환경 세팅을 운운 하는것일까요? ㅎㅎ 아무 이유 없습니다. 그냥 이런식으로 하면 좀더 편하게 개발할수 있겠다 라고 생각했습니다.


[2] 요약

이클립스로 HTML, CSS, JAVASCRIPT 개발.

1. JDK 설치
2. 이클립스 설치
3. 이클립스FTP 플러그인 
4. 개발 화면 설정

[3] 설치

1. JDK 설치
이클립스를 실행 하기 위해서는 JDK 또는 JRE가 필요합니다. 



2. 이클립스설치
이클립스는 설치 프로그램이 아닌 포터플(설치불필요)프로그램 입니다. 이클립스 사이트에서 바로 다운 받습니다.



3. 이클립스 플러그인 설치
 주로 XE프로그램은 FTP 상에서 개발을 하기 때문에 FTP연동이 필요합니다. Aptana 프러그인을 설치하여 FTP를 사용할수 있도록 하겠습니다. (굳이 이클립스를 설치하지 않고 http://www.aptana.com/ 에서 aptana를 설치하셔도 됩니다.)



4. 개발 화면 설정
 XE를 개발하기 편한 화면으로 설정해 보도록 하겠습니다.
 

훈스닷넷 커뮤니티에 이런 글이 올라와 있어 발췌 해본다.
출처 : 훈스닷넷

Ant Colony Algorithm(ACO)

 

개미 알고리즘(Ant algorithm)은 실제 개미들이 먹이까지 가장 짧은 경로를 찾는 것을 모방한 알고리즘입니다. 이 알고리은 1992년 Dorigo에 의해 처음 제안되었습니다. 개미들은 어떻게 가장 짧은 경로를 찾게 되는 것일까요? 다음과 같은 예제를 통해 살펴보겠습니다.
 

1. 어떤 개미가 (a) 라는 길을 열심히 돌아다니다가 음식 (F)를 찾게 됩니다. 그 후 <그림1>과 같이 둥지로 돌아오는 경로 (b)에다가 페로몬으로 흔적을 남기면서 돌아옵니다.
2. 이 어떤 개미는 한 마리가 아니었고 4마리 정도가 동시에 둥지에 도착해서 <그림2> 번과 같이 여러 개의 길을 찾게 되었습니다. 이중에는 먹이까지 긴 길도 있고 짧은 길도 있게 됩니다.. 그러나 페로몬의 특성상 길에 남겨진 페로몬은 시간이 지날수록 그 향이 희미해진다. 
3. 경로가 길게 되면 개미들이 흔적을 남기는 시간도 길어지게 되며 자연적으로 긴 경로에는 상대적으로 페로몬 향이 옅어 지게 됩니다.
4. 개미들은 여러 경로 중 페로몬 향이 강한 길을 선택해서 움직입니다.
5. 짧은 길일 수록 개미들의 왕래가 잦아지면서 페로몬 향기는 짙어집니다.
6. 결국 <그림3>과 같이 개미들은 가장 짧은 경로로 먹이를 운반하게 됩니다.

Ant 알고리즘은 최적의 경로를 선택합니다. 우리는 이 경로를 Edge 로 정의하고 Edge 끝은 Node 로 정의 합니다. 정리하면 다음과 같습니다.
 

Ant 알고리즘은 페로몬의 향기 정도를 다음과 같은 확률계산식으로 계산합니다.

  

이 식에서 τ_i,j  는 edge_i,j  의 페로몬의 양을 나타냅니다. α는 τi,j 의 값을 컨트롤 하는 파라미터 값입니다.

η_i,j  는 edge_i,j  에 대한 가중치를 나타내며 보통 노드 사이의 거리에 반비례하는 값입니다.

β는 η_i,j  의 값을 컨트롤 하는 파라미터 값입니다.

Ant 알고리즘에서 개미는 이 확률 값을 통해 경로를 선택하게 됩니다.

 

다음은 페로몬 업데이트 공식을 살펴 보겠습니다.

 

τ_i,j = (1 − ρ)τ_i,j + Δτ_i,j

 

 ρ 값은 페로몬의 증발 비율을 나타냅니다. Δτ_i,j  는 새로이 추가되는 양을 나타내며 다음과 같이 정의됩니다.
 

L_k  는 노드 사이의 거리로 볼 수 있습니다.

 

Ant 알고리즘은 TSP 문제에 적용시킬 때 좋은 예가 됩니다.
 

TSP는 판매원이 집에서 출발하여 모든 고개들의 도시에 방문하고 다시 집에 돌아오는 최단 경로를 찾는 문제 입니다.

이 문제에는 다음과 같은 전제 조건이 있다.

1. 매판원의 집도 도시로 취급한다.
2. 모든 도시들은 서로 연결되어 있다.
3. 모든 도시들은 한번씩만 거쳐야 한다.
4. 모든 도시들을 거친뒤 다시 매판원의 집으로 돌아와야 한다.

이 전제 조건을 고려하여 TSP를 구하는 Pseudocode 를 작성하면 다음과 같습니다.

---

Start Node : Each ant is initially put on a ramdomly chosen start city
While(all ants don’t pass by every nodes)
 while(an ant don’t pass by every nodes)
  ant←getNextMovableNode()
  ant←chooseNextNode()
 end-while
 Arc←updatePheromone(ant’s path)
End-while

---

 

개미는 처음에 랜덤하게 시작 노드를 정해 위치시킵니다.

페로몬을 업데이트 할 때는 짧은 경로일수록 가중치를 주기 위해서 경로의 길이가 짧을수록 페로몬이 증발량을 작게 합니다.

모든 개미가 모든 노드를 거치게 되면 프로그램이 종료하게 됩니다.

TSP의 결과는 프로그램이 종료된 후 그래프의 각 arc(경로)에 남아있는 페로몬의 수치가 높은 순으로 선택하면 앞의 그림처럼 하나의 루프가 형성된다.

이것은 곧 TSP의 최적의 해가 됩니다.

 

이러한 NP 문제를 해결하는 이외에도 ACO 알고리즘은 네트워크 분야, 유전학 분야, 검색 분야 등 다양한 곳에 적용 될 수 있습니다.



출처 : http://ant.blackun.com/ant (전북대학교 개미 최적화 알고리즘)

 AVR 내가 이놈을 건드리게 될지는 나조차 몰랐다. 어찌 하다 참여하게된 동아리 프로젝트에 sw나봐줄까 하다가(할줄 아는건 프로그래밍뿐..)   어찌 어찌 하다 hw 제작까지 하게 되었다. 이 포스팅을보게면 최소한 LED에 불을 켤수 있을거임.. -_- (못켜면 당신 두뇌 탓을..)

onabort - 이미지 로딩중 중단될때
onblur- element가 포커스를 잃었을때
onchange - 필드의 내용이 변경되었을때
onclick - 객체를 마우스 클릭했을때
ondbclick - 객체를 마우스 더블클릭했을때
onerror - 문서나 이미지가 로딩될때 에러가 발생했을때
onfoucs - element가 포커스를 얻었을때
onkeydown - 키보드의 키를 눌렀을때
onkeypress - 키보드의 키를 누르거나 놓았을때
onkeyup - 키도브 키를 놓았을때
onload - 페이지 또는 이미지의 로딩이 끝났을때
onmousedown - 마우스 버튼을 눌렀을때
onmousemove - 마우스를 움직일때
onmouseout - 마우스가 element를 벗어났을때
onmouseover - 마우스를 element위로 이동할때
onmouseup - 마우스버튼을 놓았을때
onreset - 리셋버튼을 클릭했을때
onresize - 윈도우 또는 프레임이 크기가 변했을때
onselect - text가 선택되었을때
onsubmit - submit 버튼을 클릭했을때
onunload - 사용자가 페이지를 나갈때