프로그래밍

최적화를 공부하고 싶어요

수학과 학생입미당

제목대로 최적화 쪽으로 나가보고 싶은데

학부 2학년 자료구조/알고리즘 정도까지는 알아요. 뭘 하면 좋을지 모르겠네요..

26개의 댓글

2019.07.18

음 너무 두루뭉실 한데여

0
2019.07.18
@귀여운알파

맞습니다.. 갈피를 못잡겠어요

0
2019.07.18
@귀여운알파

더 배워봐야 알까여

0
2019.07.18
@닉1네2임3

최적화라는게 어떤 걸 말하시는지? 최적화가 안 이루어지는 프로그램은 없어서요..

0
2019.07.18
@귀여운알파

제가 생각하는건 선형대수때 배운 라그랑주 그런것처럼 제약이 주어진 상태에서 최대 최소를 구하는 알고리즘을 어케 빨리 해내는지.. 이런 걸 배워보고 싶어요

같은 문제를 여러가지 방법으로 접근하는?

 

0
2019.07.18
@귀여운알파

확실한 건 제가 뭘 하고싶은지부터 다시 알아야겠다느누거네요 감사함당..

0
2019.07.18
@닉1네2임3

아항 학구적으로 파고싶다면 알고리즘쪽 대학원이나 수학과에서 응용수학쪽 찾아보시면 좋을 거 같고 그게 아니라면 더 배우면서 잘 생각해보세여 ㅎㅎ

0
2019.07.18
@귀여운알파

감사합니다 ㅎㅎ 좋은하루되세요

0
2019.07.18

윗 댓글에 써져있는 대로라면 최적화라기보단 알고리즘이 맞는듯 함

0
2019.07.18
@번한강행

글면 정확히 최적화가 먼지 알수있을까? 같은 일을 빠르게 해낸다고 하는디 이건 더 나은 알고리즘도 해당이 되어서.

0
2019.07.18
@닉1네2임3

컴퓨터공학에서 최적화는 보통 어떤 코드를 실행할 때 같은 동작을 하는 명령이라고 하더라도 명령어에 따라서 실행 시간 등이 다름(비용이라고 함) 이 비용을 최대한 싼 코드로 바꾸고 여러가지 꼼수를 통해서 실행을 빠르게 하는걸 최적화라고 보통 함. 컴파일러에서 이 작업을 해줌 ㅇㅇ

 

왜 최적화를 하느냐 하면 컴파일러가 아무 최적화를 거치지 않고 정석대로 컴파일 한 코드는 생각보다 느릴 수 있거나 느리기 때문에 최적화를 함.

 

반면에 개붕이가 생각하는 최적화는 이런 최적화라기 보다는 알고리즘이 맞음.

예를 들어서 탐색을 할때 0부터 n이 있다고 하면 순서대로 찾을 수 도 있지만 이진탐색을 하면 훨씬 빨리 찾게 되니까

이건 컴파일러의 최적화가 관여를 한다기 보다는 알고리즘 자체가 시간복잡도가 낮은거니까

0
2019.07.18
@번한강행

아 그러면 일단 컴공 최적화는 컴파에 대한 이해가 기본으로 깔려 있어야 하는거구마..

내가 파이썬으로밖에 공부를 안했는데 어떤 단어를 찾을 때 같은 한영사전을 만들어도

이게 딕셔너리형으로 만든 한영사전이랑 리스트형 두 개를 이용해서 만든 한영사전이랑 작업소요시간이 다르다는 거지?

0
2019.07.18
@닉1네2임3

뭐 다를 수 있지

그걸 수동이던 자동이던 조금이라도 더 빠른놈으로 바꿔주는게 최적화고

0

알고리즘 최적화?

아니면

Convex optimization?

0
2019.07.18
@중복은붐업부터박고시작

알고최적화가 더 맞는거같아용

0

https://www.elsevier.com/books/introduction-to-optimum-design/arora/978-0-12-800806-5

0
2019.07.18
@가나다라므바사

감사함당~~

0
2019.07.19

수학과면 convex optimization쪽 유망한데 딥러닝에서 이똑 많이 써서

0
2019.07.19
@Curriculum

함 찾아보겠습니당 댓글로 다시 질문해도될까여

0
2019.07.19
@닉1네2임3

딥러닝이 입력된 x에서 입력된 y를 만드는 함수를 찾는데, 결국 여러 파라미터를 조작해 가면서 y-x를 0에 가깝게 하는 함수를 만들어. 이거는 파라미터 공간으로 이루어진 convex를 최적화하는 문제거든. 수학에서는 자명하게 최적해를 찾으려하고, 딥러닝에서는 꽤 괜찮은 최적해를 찾아도 만족해. 실제로 서울대 산업공학과에거 딥러닝을 가르치시는 젊은 교수님들 다수가 수학과 출신이셔. 난 아주 유망하다고 생각해. 컴공쪽에서 굳이 산업공학과 수업을 들으러 가는 정도임

 

프로그램 최적화와(컴파일러)와는  아예 다른 길이니까 잘 알아보고 선택하렴~~

0
2019.07.19
@Curriculum

감사합니다! 그러면 일단 생각나는건 벡터칼큘러스 선형대수 미분기하 정도 보면 수학적 기초는 다졌다고 볼 수 있을까요?? 아직 시작하기엔 시간이 좀 있어서..

0
2019.07.19
@닉1네2임3

수리 계획, 응용 통계 등 "수학의 대수적 아름다움"보다는 "실제 산업에 적용하기" 부분을 많이 공부하길 바랄께~ 난 컴공쪽인데 통계학과/수학과 분들이 딥러닝하면서 엄청난 대우 받는 경우가 허다하더라

0
2019.07.19
@Curriculum

못난 단일전공 수붕이라 적용이 미숙한디.. 배우는건 맨날 정의정리증명인데 어렵네유ㅜㅜ 통계쪽을 함 손봐야것슴다

0
2019.07.19
@닉1네2임3

딥러닝쪽은 "증명은 못하겠고 해보니까 좋다"라는 논문도 수두룩해서 큰일이겄네

0
2019.07.19
@Curriculum

4색정리 스타일루다가 완결성이 없어도 유의미한 차이를 보인다 정도의 내용에 익숙해지는건감..

일단 여깄는 정보들 토대로 함 계산과학공학과 교수님한테 물봐야것슴당 좋은정보 고마워유

0
2019.07.20
@닉1네2임3

아ㅋㅋㅋ모든 가능한 파라미터를 입력해 증명하는 4색 정리는 딥러닝 쪽에서는 state-of-art 수준에 해당해. 암튼 홧팅

0
무분별한 사용은 차단될 수 있습니다.
번호 제목 글쓴이 추천 수 날짜 조회 수
180373 [모바일] 배터리 효율 떨어지면 휴대폰도 느려지나? 4 상한가 0 1 시간 전 46
180372 [잡담] 개꿀 당근에서 만원짜리 컴 득템 7 플게이어 2 9 시간 전 361
180371 [컴퓨터] 중고로 키크론 k3 pro? 라는 키보드를 구해왔는데 8 3th3 0 9 시간 전 187
180370 [견적] 이거 에센코어 KLEVV DDR4 PC4-25600 CL22 매우 싸게 나왔는... 11 부터시작하는이세... 0 14 시간 전 174
180369 [잡담] 모니터암 설치하는데 미스테리 3 사나이테스트 0 15 시간 전 287
180368 [컴퓨터] 음향 관련 잘아는 형들 질문... 3 Marlin 0 15 시간 전 130
180367 [잡담] 애드가드 안드로이드 kt-dpi 우회 업데이트 됨 어무니 0 16 시간 전 153
180366 [컴퓨터] m2 ssd를 메인보드 기준으로 슬롯 1번에 있는거 2번으로 옮기... 3 오뜨 0 16 시간 전 113
180365 [잡담] 유튜브앱 구간 스킵 방식이 바꼈네?? 3 츄이로 0 17 시간 전 171
180364 [컴퓨터] 이륙 허가좀 17 사촌간부랄빨기 0 17 시간 전 157
180363 [컴퓨터] 완전 컴알못인데 이 레노버 노트북 사도 될까? 10 Fiesta 0 18 시간 전 159
180362 [잡담] 천천히 충전하는 거 폰 배터리에 더 안 좋음? 6 개돼지무한리필 0 18 시간 전 145
180361 [잡담] 메타ai 공개 2 년차html개발자 1 18 시간 전 148
180360 [컴퓨터] p41을 서브 게임저장용은 낭비인가? 7 신우철 0 20 시간 전 159
180359 [정보] 해당 모니터암이 여기 모니터2개에 맞을지 모르겠습니다 2 골든베릴 0 22 시간 전 123
180358 [견적] (직구) SK하이닉스 Platinum P41 2TB PCIe4.0 NVMe M.2 2280 ... 7 요기쪄 0 23 시간 전 325
180357 [컴퓨터] 이거 괜찮은 가격인가요? 5 죽업 0 1 일 전 192
180356 [잡담] 급해서 특급운송으로 주문했는데... 오브 0 1 일 전 157
180355 [컴퓨터] 사도 됨? 8 or5469 0 1 일 전 187
180354 [모바일] 에어팟 프로 1세대 노이즈 캔슬링시 들리는 잡음 해결 방법 5 기승전치킨 0 1 일 전 166