프로그램 알고리즘 성능 평가

어찌보면 실무적인 내용보다 이론적이로 학술적인 부분인데

제가 설계한 알고리즘의 성능 평가 지표를 뭘로 삼을 수 있을까요?
제가 컴퓨터 전공쪽은 아니라 학부때 수업 몇 개 들었던 것이 전부라서
복잡도(O)로 평가하는 것이 있다고 알고 있습니다.

근데 제 알고리즘이 중간에 퍼지를 이용해서 현재 상황에 맞는 행동을 선택하고 이를 수행하는 식이라
복잡도로 평가하기는 뭐하고, 특정 함수 실행 횟수 및 처리 속도 등으로 판단해야할 것 같은데...
아니면 기존 알고리즘에서는 이런이런 상황에서는 처리를 못하는데 나는 할 수 있다.

실제 프로그램 알고리즘 관련 논문을 쓸 때 타 알고리즘과 비교해 성능 비교를 할때 어떤식으로 평가하나요?

잡담 | 1908명이 읽었어요. 3.144.13.179

비공개 손님 … 2015-01-06 16:53:32

저라면 동일 입출력이 가능한 동일 시나리오를 구상해서 할것같아요. 굳이 알고리즘이다 뭐다 한정짓지 마시고

비교실험에는 항상 대조군이 필요하며, 정확한 결론을 위한 변인통제가 필요하다.. 뭐 이런거 논문 작성시간에 배우지 않나요?

비공개 손님 … 2015-01-06 17:25:57

1 // 아.. 이게 진짜 설명하기가 참 뭐한데..
제 전공이 컴공이 아니라 전자쪽이고 거기에 필요한 알고리즘에 대한 성능 평가가 들어가야하는데
대조군의 알고리즘을 완벽히 구현할 수가 없는 상황임

그래서 제가 설계한 논문의 특정 조건(환경 조건 및 여러 변수값)을 바꿔서 비교평가해야는데
이 결과를 수치적으로 표현하기가 애매해서 차라리 처리 속도라던지 특정 명령 처리 횟수로 비교하자고 생각하고 있는데

이러한 방법(처리속도, 횟수)을 이용한 비교가 컴공쪽에서도 유효한지가 궁금한거였네요.

비공개 손님 … 2015-01-06 18:15:18

제가 학부생인데요, 그냥 빅오(O)로 표현하는데..
알고리즘 성능비교를 할땐 worst case, best case, average case 를 모두 고려해서 비교하라고 하더라구요,, 물론 공간복잡도도 마찬가지.

저희학교 학부 수준에선 그정도로 배웠음 ~.~

비공개 손님 … 2015-01-06 22:19:02

저도 전자과 출신이에요. 그리고 그런빙식의 벤치마킹은 알고리즘.성능.증명에도 유효합니다.

서버 TPS같은거 측정할떼도 (네할렘 2.4GHz, 램 32G, OS 버전 XX 기준) TPS 뭐 이런 보고서 쓰기도 하거든요

비공개 손님 … 2015-01-07 05:42:03

대조군 알고리즘 구현이 안되면.. 유사한 조건 주고 실행은 가능한가요?

직접적인 알고리즘 성능 비교가 힘들다면
입력값 바꿔가면서 나오는 처리시간의 상대값을 그래프로 그려도 괜찮을 법 한데

비공개 손님 … 2015-01-07 16:10:01

대조군 알고리즘 구현이 안되면 '비교' 라는 단어가 성립이 안될 것 같네요.
알고리즘 팩터를 나이브하게라도 잡고 구현해야 비교가 가능할 것 같아요.

댓글을 작성하실 수 없습니다.
(권한이 없는 회원레벨)

목록으로

△ 이전글: 안드로이드 GCM 관련 질문이 하나 있습니다. [2]

▽ 다음글: 새해 시작할 언어 뭐가 좋을까요? [5]

TOP arrow_upward