기록용 블로그

유전 알고리즘은 실제 생물체의 진화과정을 컴퓨터로 시행하는 탐색 알고리즘에 적용한 것으로 염색체를 인코딩하고 다윈의 적자 생존설에 기반해 적합도가 높은 유전체(구하려는 답과 근접한) 를 선택하고 교배시에 교차되는 과정과 돌연변이가 발생하는 과정을 거치는 것을 한 세대(generation)으로 보고 원하는 답을 찾을 때 까지 진화를하며 세대를 거치는 알고리즘이다. 이러한 유전 알고리즘을 사용함으로서 TSP같은 NP-complete을 현실적인 시간 내로 풀 수 있다는 장점이 있다. 현재 GA를 이용하여 85000개의 도시가 존재하는 TSP문제도 풀렸다고 한다. 또한 여러가지 문제에 해결 하는 것에 대해 알고리즘 구현이 비슷해서 한가지 문제를 제대로 해결하면 다른 문제들을 비교적 적은 노력으로 해결 할 수 있..

안드로이드의 액티비티는 아래와 같은 메소드를 이용해서 라이프사이클을 관리합니다. onCreate : 액티비티 생성, 리소스 초기화 onStart : 액티비티가 사용자에게 보여질 준비가 되었을 때 호출되고 onResume이나 onStop을 호출. onStop : 더 이상 보여질 필요가 없게되었을 때 호출되고 onDestroy나 onRestart로 이어진다. onPause : 사용하던 액티비티가 다시 resume되기 전의 상태. 사용중이였던 데이터를 저장하고 cpu를 점유하는 에니메이션 등의 작업을 중지한다. onResume : 사용자의 입력을 처리할 수 있는 상태. onRestart : stop상태에서 다시 시작하게 될때 호출. onDestroy : 액티비티를 종료시킴. 종료메서드에 의해서 호출되거나 시스..

안드로이드에서 Intent는 액티비티와 액티비티 사이를 이동할때 사용되는 클래스입니다. 아래는 인트로화면에서 ImageButton하나를 누르면 메인화면으로 전환되게하는 소스 인데 intro 액티비티에서 main 액티비티로 전환되게 됩니다. ImageButton icon = (ImageButton)findViewById(R.id.img_main); icon.setOnClickListener(new ImageButton.OnClickListener(){ public void onClick(View v){ Intent intent = new Intent(intro.this, main.class); startActivity(intent); } }); 호출하는 쪽에서 putExtra메소드 호출 당하는 쪽에서 ge..

안드로이드의 액티비티(Activity)는 안드로이드 어플의 하나의 화면을 의미합니다. setContentView()메소드를 통해 UI컴포넌트를 화면에 표시하고 사용자와 상호작용을 하게됩니다. 액티비티가 화면에 풀스크린으로 그려져도 플로팅 창이나 다른 액티비티에 임베디드된 형태로 사용할 수 있습니다. 액티비티를 서로 연결시켜서 특정 값을 주고 받게 해야할 때도 있는데 이런 경우는 Intent를 이용해서 구현 할 수 있습니다. 액티비티 간 이동시 다시 돌아갈 필요가 있을 때는 히스토리 스택을 이용해서 이전화면으로 돌아가는 등의 역할 을 한다. 액티비티를 초기화하는 onCreate(Bundle)과 액티비티를 잠시 떠날 때 실행중인 내용을 저장하는onPause() 메소드를 구현해 놓아야 합니다.

error: Error parsing XML: unbound prefix 안드로이드 공부하면서 xml을 작성하다 저런게 나왔는데 거의 오타가 원인이라고 합니다. 정말안보였는데 다시 차근차근 찾아보니 android를 abdroid라고 썻다는.. [출처] error: Error parsing XML: unbound prefix 해결방법|작성자 이것저것 ㄴ

필요한 클래스가 import되지 않았을 때 control + shift + O

에 있는 clock()함수를 이용해 알고리즘 시간을 측정 할 수 있습니다. 시스템 시간으로 알고리즘 시작전에 한번 끝나고 한번씩 변수에 저장해서 뺀 후 CLOCKS_PER_SEC로 나눠주면 수행시간이 초단위로 나오게 됩니다. CLOCK_PER_SEC*초단위시간=시스템 시간 시스템시간/CLOCK_PER_SEC=초 단위 시간

아키텍처와 프레임워크 "요구사항분석 -> 시스템요구사항정리-> 개념설계 -> 상세설계 -> 구현" 위와 같은 프로그램 개발단계에서 정리,설계부분에서 아키텍쳐 설계가 이루어지고 아키텍처의 내용중에서 개발자에게 필요한 부분을 정리하여 만든게 프레임워크. 프레임워크 : 가이드라인을 가진다. 개발 범위가 정해져있다. 다양한 도구들이 지원된다. 개발시간을 줄일 수 있고, 오류를 감소시킨다. 너무 의존하면 개발자들의 능력이 떨어질 수 있는 단점이 존재. 아키텍처 : 시스템의 상세 설계를 위한 기본 가이드로 활용 된다.(시스템 기능, 시스템분할, 개발모듈 분할, 코딩규칙, 로그출력형식, DB연관도, 인터페이스 규격, 오류처리 등 을 정의)

size_t, ssize_t, pid_t 는 primitive 자료형이라 한다. sys/type.h 헤더에 선언되어있다. 나중에 시스템이 변경되어서 자료형의 표현 방식이 틀려져서 문제가 생기는 경우를 막기위해 사용된다. 헤더파일에 typedef로 정의되어 있어서 수정가능하다. size_t : unsigned int ssize_t : signed int pid_t : PID를 저장하기위해 사용.