Optimization  

 

¼öÇÐ (Mathematics) ¿¡¼­ÀÇ ÃÖÀûÈ­ (Optimization) ´Â, ¾î¶² Á¦¾àÁ¶°Ç (constraints) ÀÌ ÀÖÀ» ¼öµµ ÀÖ´Â »óȲ¿¡¼­ ÇÔ¼öÀÇ ÃÖ´ëÄ¡¿Í ÃÖ¼ÒÄ¡ (maxima and minima) ¸¦ ã´Â °Í°ú °ü·ÃµÈ °ú¸ñÀÌ´Ù. ÃÖÀûÈ­ ¹®Á¦ÀÇ ¿¹´Â ´ÙÀ½°ú °°´Ù : ÀÚ¿øµéÀÌ È®½ÇÈ÷ ¾î¶² ÇѰ踦 ³ÑÁö ¾Ê°í, °¡´ÉÇÑ ÇÑ Á÷¸éÇÏ´Â ¿ä±¸»çÇ×ÀÇ ´ëºÎºÐÀ» ¸¸Á·½ÃÅ°¸é¼­, Á¦Á¶°úÁ¤ (manufacturing operation) ÀÇ ÀÌÀÍÀ» ÃÖ´ë·Î ÇϱâÀ§ÇÑ °ÍÀÌ´Ù. ÃÖÀûÈ­´Â ¹°·ù (logistics), ¼³°è (design) ¹®Á¦µî¿¡ ½ÇÁ¦ÀûÀ¸·Î ¸¹ÀÌ ÀÀ¿ëµÈ´Ù.

ÄÄÇ»ÅÍ°úÇп¡¼­ÀÇ ÃÖÀûÈ­´Â È¿À²ÀûÀÎ ½ÇÇà¼Óµµ¿Í ÁÖÆļö´ë¿ªÆø (bandwidth) ¸¦ Áõ°¡½ÃÅ°°í ¸Þ¸ð¸® ¿ä±¸·®À» °¨¼Ò½ÃÅ°´Â ¹æÇâÀ¸·Î ¾î¶² ½Ã½ºÅÛÀ» °³¼±½ÃÅ°´Â °úÁ¤ÀÌ´Ù. ±× ¸íĪ¿¡µµ ºÒ±¸ÇÏ°í, ÃÖÀûÈ­°¡ ¹Ýµå½Ã ¹®Á¦¿¡ ´ëÇÑ ÃÖÀûÀÇ (optimum) Çظ¦ ã´Â °ÍÀ» ÀǹÌÇÏÁö´Â ¾Ê´Â´Ù. °¡²û ±×°ÍÀÌ ºÒ°¡´ÉÇÒ °æ¿ì¿¡´Â ÈÞ¸®½ºÆ½ (Heuristic) ¾Ë°í¸®ÁòÀÌ ´ë½Å¿¡ »ç¿ëµÇ¾î¾ß ÇÑ´Ù. .... (Wikipedia : Optimization)

lab

ÃÖÀûÈ­À̷аú ±× ÇعýÀº ÀÏÂïÀÌ ¼öÇÐÀÇ ÇÑ ºÐ¾ß·Î¼­ À¯·´°ú ¹Ì±¹¿¡¼­ ¿©·¯ ºÐ¾ßÀÇ ÇÐÀڵ鿡 ÀÇÇØ ¸¹ÀÌ ¿¬±¸µÅ ¿ÔÀ¸¸ç Á¦2Â÷ ¼¼°è´ëÀü ÀÌÈÄ¿¡´Â »ê¾÷ ±º»ç ÇàÁ¤ µîÀÇ ¿©·¯ Á¶Á÷¿¡ Àû±ØÀûÀ¸·Î È°¿ëµÇ±â ½ÃÀÛÇÏ¿© »ýÈ°¿¡ ¸¹Àº º¯È­¸¦ °¡Á®¿Ô´Ù ....... »ç½ÇÀº ¿ì¸® ¸ðµÎ°¡ ¾Ë°Ô ¸ð¸£°Ô ÃÖÀûÈ­ÀÇ °³³äÀ» ÀνÄÇÏ°í ÀÖÀ¸¸ç ±× Çعý ¶ÇÇÑ ³ª¸§´ë·Î Áö´Ï°í ÀÖ´Ù. ¿¹¸¦ µé¸é ¾î¶°ÇÑ ¹°°ÇÀ» ±¸ÀÔÇÏ·Á ÇÒ ¶§ ¿ì¸®´Â ¸î °¡Áö ´ë¾È Áß¿¡¼­ ÀçÁ¤ÀûÀÎ °í·Á¿Í ÇÔ²² ±¸ÀÔÀÌÀ¯, »ç¿ë±â°£, ¾ÖÇÁÅͼ­ºñ½º »ç¿ë´ë»ó, ±¸ÀÔ°¡°Ý µîÀÇ ¿©·¯ Á¶°ÇÀ» ºñ±³ °ËÅäÇÑ ÈÄ °áÁ¤ ³»¸®°Ô µÈ´Ù. ¹°·Ð ¼öÇÐÀûÀÎ ±âÈ£³ª ÄÄÇ»Å͸¦ ÅëÇÑ °è»êÀº ÇÏÁö ¾Ê°í Á¤ÇüÀûÀÎ ¸ðµ¨Àº ¼ö¸³ÇÏÁö ¾Ê´õ¶óµµ ±× ¹æ¹ý·Ð¿¡ À־´Â ÃÖÀûÈ­±â¹ýÀÌ ±×´ë·Î Àû¿ëµÇ°í ÀÖ´Â ¼ÀÀÌ´Ù. ...... ´õ¿íÀÌ ¿ì¸®´Â »çȸ»ýÈ° ÁÖÀ§¿¡¼­ "ÃÖ´ëÀÇ È¿°ú" "ÃÖ¼ÒÀÇ ºñ¿ë" "ÃÖÀûÀÇ ¼±ÅÃ" µîÀÇ ´Ü¾î¸¦ ÀÚÁÖ Á¢ÃËÇÏ°í ÀÖ´Â ½ÇÁ¤ÀÌ´Ù. ±×·¯³ª ÃÖÀûÈ­±â¹ýÀ» ü°èÀûÀÎ Á¢±Ù¹æ¹ýÀ¸·Î ÀÌ¿ë, ÀÇ»ç°áÁ¤À» Çϱâ´Â ±×¸® ½¬¿î ÀÏ ÀÌ ¾Æ´Ï¸ç ¶ÇÇÑ ±× °áÁ¤ÀÇ ÁúÀ» Æò°¡Çϱ⵵ ¹«Ã´ ¾î·Á¿î ÀÏÀÌ´Ù. ...... (ÃÖÀûÈ­ ÀÌ·Ð : ÇѾç´ë ISOL : ÃÖÀûÈ­ °ü·Ã ¸µÅ© »çÀÌÆ®)

±Ù (Root) ±¸ÇÏ±â ¿Í ÃÖÀûÈ­ (Optimization) ´Â µÑ ´Ù ÇÔ¼ö À§ÀÇ ÇÑ Á¡À» ÃßÃøÇϰųª ã´Â´Ù´Â Á¡¿¡¼­ °ü·Ã¼ºÀÌ ÀÖ´Ù. µÎ ¹æ¹ýÀÇ ±Ùº»ÀûÀÎ Â÷ÀÌÁ¡Àº ´ÙÀ½ ±×¸²¿¡¼­ ã¾Æº¼ ¼ö ÀÖÀ¸¸ç, ±Ù (root) ±¸Çϱâ´Â ÇÔ¼ö ȤÀº ÇÔ¼öµéÀÇ ±ÙµéÀ» ±¸ÇÏ´Â ¹Ý¸é ÃÖÀûÈ­´Â ÃÖ¼Ò°ª ȤÀº ÃÖ´ë°ªÀ» ã´Â °ÍÀÌ´Ù .... (Steven Chapra 2000)

±Ù (root) °ú ÃÖÀûÁ¡ (minimum or maximum) »çÀÌÀÇ Â÷ÀÌÁ¡À» º¸¿©ÁÖ´Â ´ÜÀÏ (single) º¯¼öÀÇ ÇÔ¼ö 

term :

ÃÖÀûÈ­ (Optimization)   ¼öÇÐ (Mathematics)   °æ¿µ°úÇÐ (Operation Research)   ºñ°áÁ¤ ¿ÏÀü (NP-complete)   ºñ°áÁ¤ ³­ÇØ (NP-hard)  ¼øȸÆǸſø ¹®Á¦ (Travelling Salesman Problem)   ÈÞ¸®½ºÆ½ (Heuristic)   À¯Àü¾Ë°í¸®Áò (Genetic Algorithm)   Á¶ÇÕÃÖÀûÈ­ (Combinatorial Optimization)   ºÐ±âÇÑÁ¤¹ý (Branch and bound)

Site :

Yahoo ¹é°ú»çÀü : ÃÖÀûÈ­

Paper :

Á¶ÇÕÀû ÃÖÀûÈ­ : ¹®º´·Î

ÃÖÀûÈ­ : Steven C. Chapra, Raymond P. Canale

¿¬°ü±ÔÄ¢ ±â¹ÝÀÇ »óÇ°°Ë»ö µ¥ÀÌÅͺ£À̽º ÃÖÀûÈ­ ¿¬±¸ (A Study on the Product Searching Database Optimization Based on Association Rules) : ¹Ú±Ô¼±, ȲÇö¼÷, Çѱ¹¸ÖƼ¹Ìµð¾îÇÐȸ, 2004 

À¯ÀüÀÚ ¾Ë°í¸®Áò°ú ½Ã¹Ä·¹ÀÌƼµå ¾î´Ò¸µÀ» ÀÌ¿ëÇÑ È°¼º¿Ü°û¼± ¸ðµ¨ÀÇ ¿¡³ÊÁö ÃÖ¼ÒÈ­ ±â¹ý ºñ±³ (Comparison of Genetic Algorithm and Simulated Annealing Optimization Technique to Minimize the Energy of Active Contour Model) : ¹Ú¼±¿µ, ±è¸íÈñ, ¹ÚÁÖ¿µ, ÄÄÇ»Åͱ׷¡ÇÈÇÐȸ, 1998

Genetic ¾Ë°í¸®ÁòÀ» ÀÌ¿ëÇÑ Ç® ¿ÂµµÁ¦¾î ½Ã½ºÅÛÀÇ Áö½Äº£À̽º ÃÖÀûÈ­ (The Optimization of Knowledgebase for Swimming Pool Temperature Control Systems using Genetic Algorithms) : ±è¼ºÇÐ, Çѱ¹Á¤º¸Ã³¸®ÇÐȸ, 1994

Particle Swarm Optimization Ž»ö°úÁ¤ÀÇ °¡½ÃÈ­¸¦ À§ÇÑ Åø ¼³°è (Visualization Tool Design for Searching Process of Particle Swam Optimization) : À¯¸í·Ã, Çѱ¹¸ÖƼ¹Ìµð¾îÇÐȸ, 2003

Á¦¾à½Ä ÇÁ·Î±×·¡¹Ö°ú ÃÖÀûÈ­¸¦ ÀÌ¿ëÇÑ ÇÏÀ̺긮µå ¼Ö¹öÀÇ ±¸Çö (On Implementing a Hybrid Solver from Constraint Programming and Optimization) : ±èÇÐÁø, Çѱ¹°æ¿µÁ¤º¸ÇÐȸ, 2003 

ÄÄÇ»ÅÍ¿¡¼­ ÃÖÀûÈ­´Â ½Ã½ºÅÛÀÇ È¿À²ÀÌ Áõ°¡µÇµµ·Ï º¯Çü½ÃÅ°´Â °ÍÀ» ÀǹÌÇÑ´Ù. ½Ã½ºÅÛ ÀÚ¿øÀÇ ¼Ò¸ð¸¦ ÁÙÀÏ ¼öµµ ÀÖ°í ¼º´ÉÀ» Áõ°¡ ½Ãų ¼öµµ ÀÖ´Ù. ½Ã½ºÅÛÀº ´Ü ÇϳªÀÇ ÄÄÇ»ÅÍÀÏ ¼öµµ ÀÖ°í, ¿©·¯´ë°¡ ¸ðÀÎ °Í ÀÏ ¼öµµ ÀÖ°í, ÀÎÅÍ³Ý °°Àº Àüü ³×Æ®¿öÅ© ÀÏ ¼öµµ ÀÖ´Ù. ÃÖÀûÈ­´Â ÃÖ´ë½ÇÇà½Ã°£, ¸Þ¸ð¸® »ç¿ë, ¹êµåÀ§½º, ´Ù¸¥ ÀÚ¿øµéÀ» ÁÙÀÏ ¼ö ÀÖ°Ô ÇÑ´Ù. ±×·¯ÇÑ ¸ñÀûµéÀº »óÈ£¹èÁ¦ (¼­·Î ¹«°üÇÏ°Ô ¹ß»ý) ÀÏ ¼ö ÀÖÀ¸¸ç tradeoff (±³È¯, ±ÕÇüÀ» ÃëÇÔ) ¸¦ ¿äÇÑ´Ù.

°æ¿µ°úÇÐ (Operation Research) ¿¡¼­, ÃÖÀûÈ­´Â ±× °ªÀ» ÃÖ¼Ò ¶Ç´Â ÃÖ´ë·Î ÇÏ´Â ÇÔ¼öÀÇ ÀÔ·ÂÀ» °áÁ¤ÇÏ´Â ¹®Á¦ÀÌ´Ù. ÀÔ·ÂÀÌ °¡Áú ¼ö ÀÖ´Â °ªÀ» Á¤ÇÔ¿¡ ÀÖ¾î Á¦¾àµéÀÌ ÀÖÀ» ¶§°¡ Àִµ¥, ÀÌ·¯ÇÑ ¹®Á¦¸¦ constrained optimization ¶ó°í ºÎ¸¥´Ù. ÄÄÇ»ÅÍ ÇÁ·Î±×·¡¹Ö¿¡¼­, ÃÖÀûÈ­´Â ´õ¿í È¿À²ÀûÀÎ ¼ÒÇÁÆ®¿þ¾î¸¦ ¸¸µé±â À§ÇØ ÁÖ¾îÁø ÄÄÇ»ÅÍ ±¸Á¶»óÀÇ code ¿Í ÄÄÆÄÀÏ ¼¼ÆÃÀ» º¯°æÇÏ´Â °ÍÀ» º¸Åë ÀǹÌÇÑ´Ù. ´ÙÀ½°ú °°ÀÌ ¿ë¾î Á¤ÀǸ¦ Çϱ⵵ ÇÑ´Ù.

Code optimization Àº °¡Àå È¿°úÀûÀÌ°í È¿À²ÀûÀÎ Äڵ带 ÀǹÌÇÏ¸ç ¾ÆÄ«µ¥¹Í ȯ°æ¿¡¼­ »ç¿ëµÈ´Ù. performance tuning °úÀÇ È¥µ¿À» ÇÇÇϱâ À§ÇØ code improvement ¶ó°í ¾²±âµµ ÇÑ´Ù. Performance tuning Àº ³×Æ®¿öÅ© ȯ°æÀÇ ÄÄÇ»Æðú ´ë±Ô¸ð ¼ÒÇÁÆ®¿þ¾î ÇÁ·ÎÁ§Æ®°¡ ÇÊ¿äÇÑ Å©±â¿Í code improvement ¸¦ Æ÷ÇÔÇÏ¿© ºÎ¸£´Â ¸»ÀÌ´Ù.

ÃÖÀûÈ­´Â ÄÄÆÄÀÏ·¯¿¡ ÀÇÇØ ÀÚµ¿È­ µÉ ¼ö ÀÖ°í ÇÁ·Î±×·¡¸Ó°¡ ¼öÇàÇϱ⵵ ÇÑ´Ù. local optimization ¿¡¼­´Â À̵æ (gains) Àº º¸Åë Á¦ÇѵÇÁö¸¸, global optimization ¿¡¼­´Â ´õ Å©°Ô µÈ´Ù. ¾Æ¸¶µµ °¡Àå °­·ÂÇÑ ÃÖÀûÈ­´Â ÃÖ»óÀÇ ¾Ë°í¸®ÁòÀ» ã¾Æ³»´Â °ÍÀÏ°ÍÀÌ´Ù.

ÃÖÀûÈ­·Î ¼º´ÉÀ» Çâ»ó½ÃÅ°±â¿¡¸¸ »ç¿ëµÇ´Ù º¸¸é Äڵ带 ÷°¡ÇÏ¿© ÀбⰡ Èûµé¾î Áø´Ù. ±×·¡¼­ º¹ÀâÇÑ ½Ã½ºÅÛ°ú ÇÁ·Î±×·¥¿¡¼­´Â À¯Áö¿Í µð¹ö±×°¡ ¾î·Á¿öÁø´Ù. ¿¹¸¦µé¸é ÄÄÆÄÀÏ·¯ ÃÖÀûÈ­´Â ¹ö±× ¶§¹®¿¡ ¿¹»óÄ¡ ¾ÊÀº ÀÏÀÌ ¹ß»ýÇÒ ¼ö ÀÖ´Ù. µû¶ó¼­ ÃÖÀûÈ­ ¶Ç´Â performance tuning Àº °³¹ßÀÇ ¸¶Áö¸· ´Ü°è¿¡¼­ ¼öÇàµÈ´Ù. ´Þ¸® ¸»Çϸé, °³¹ßµµÁßÀÇ ½Ã½ºÅÛÀ̳ª ÇÁ·Î±×·¥Àº ¼º´ÉÀÌ ¾È ÁÁÀ» ¼ö ÀÖ´Ù.

½Ã½ºÅÛ ÃÖÀûÈ­ : ½Ã½ºÅÛÀÇ ±¸Á¶ ¼³°è´Â ÀüÀûÀ¸·Î ±× ¼º´É¿¡ ¿µÇâÀ» ÁÙ ¼ö ÀÖ´Ù. Load balancing Àº ¸¹Àº ¼öÀÇ ¼­¹ö¿¡ ·Îµå¸¦ ÀüÆÄÇÑ´Ù. ¼ÒÀ§ layer 4 router ¸¦ »ç¿ëÇؼ­ load balancing Àº Åõ¸íÇÏ°Ô (¿¹¸¦µé¸é »ç¿ëÀÚ°¡ ¾ËÁö ¸øÇÏ°Ô) ÇàÇØÁø´Ù. Caching Àº º¹»ç (duplicate) ¸¦ ÇÇÇϱâ À§ÇØ °è»êÀÇ Áß°£ »ê¹°À» ÀúÀåÇÑ´Ù. Àüü ½Ã½ºÅÛÀ» ÃÖÀûÈ­ ÇÏ´Â °ÍÀº º¸Åë »ç¶÷ÀÌ ÇÏ°Ô µÇ´Âµ¥, ±× ÀÌÀ¯´Â ÀÚµ¿ optimizer °¡ Çϱ⿡´Â ½Ã½ºÅÛÀÌ ³Ê¹« º¹ÀâÇϱ⠶§¹®ÀÌ´Ù. Grid computing À̳ª distributed computing Àº ¸¹ÀÌ »ç¿ëÇÏ´Â ÄÄÇ»ÅͷκÎÅÍ ÈÞ½ÄÁßÀÎ ÄÄÇ»ÅÍ·Î ÀÛ¾÷À» À̵¿½ÃÅ´À¸·Î½á Àüü ½Ã½ºÅÛÀ» ÃÖÀûÈ­ ÇÏ´Â °ÍÀ» ¸ñÀûÀ¸·Î ÇÑ´Ù.

¾Ë°í¸®Áò°ú ÀڷᱸÁ¶ : ¾Ë°í¸®ÁòÀÇ ¼±ÅÃÀº ¼³°èÀÇ ¾î¶² ´Ù¸¥ ¿ä¼Òº¸´Ùµµ È¿À²¼º¿¡ ¿µÇâÀ» ¹ÌÄ£´Ù. º¸Åë, ´Ü¼øÇÑ ¾Ë°í¸®ÁòÀÌ ¼Ò·®ÀÇ µ¥ÀÌÅÍ¿¡ ´õ Àû´çÇÑ ¹Ý¸é¿¡, º¹ÀâÇÑ ¾Ë°í¸®Áò°ú ÀڷᱸÁ¶´Â ¸¹Àº ÀڷḦ °¡Áø °æ¿ì¿¡ ÁÁÀº ¼º´ÉÀ» º¸ÀδÙ. ¼Ò·®ÀÇ µ¥ÀÌÅÍÀÇ °æ¿ì ´õ º¹ÀâÇÑ ¾Ë°í¸®ÁòÀÇ Ãʱ⿡´Â ´õ ÁÁÀº ¾Ë°í¸®ÁòÀÇ ÀåÁ¡À» ¶Ù¾î³ÑÀ» ¼ö ÀÖ´Ù. ±×·¯³ª....... º¸Åë ÇÁ·Î±×·¥ÀÌ ¸Þ¸ð¸®¸¦ ´õ ¸¹ÀÌ »ç¿ëÇÏ¸é ´õ »¡¸® ÀÛµ¿ÇÑ´Ù. filtering programÀ» ÃëÇÏ¸é °¢°¢ÀÇ lineÀ» Àаí, filter ÇÏ°í, µ¿½Ã¿¡ Ãâ·ÂÇÑ´Ù. ¸Þ¸ð¸®°¡ ÇÑ line ¸¸À» ÀÐ´Â´Ù¸é ¼º´ÉÀº ¶³¾îÁø´Ù. ¼º´ÉÀ» Çâ»ó½ÃÅ°±â À§ÇØ Àüü ÆÄÀÏÀ» Àаí filtered °á°ú¸¦ Ãâ·ÂÇÑ´Ù. ÀÌ°ÍÀº ¼º´ÉÀ» ±ØÀûÀ¸·Î Çâ»ó½ÃÅ°Áö¸¸ ¸Þ¸ð¸® »ç¿ëÀº Å©°Ô ´Ã¾î³­´Ù. °á°ú¸¦ Caching ÇÏ´Â °ÍÀÌ ¸Þ¸ð¸® »ç¿ë·®ÀÌ ¸¹À» ¶§ È¿°úÀûÀÌ´Ù.

Manual optimization : ÇÁ·Î±×·¡¸Ó³ª ½Ã½ºÅÛ °ü¸®ÀÚ°¡ Á÷Á¢ code ¸¦ ¹Ù²ã¼­ ½Ã½ºÅÛ ¼º´ÉÀ» Çâ»ó½ÃÅ°´Â °ÍÀÌ´Ù. ´õ È¿À²ÀûÀÎ ¹æ¹ýÀ̱ä ÇÏÁö¸¸ automated optimization ¿¡ ºñÇØ ÈξÀ ºñ¿ëÀÌ ¸¹À̵ç´Ù. ÀÌ·¯ÇÑ code optimization Àº ÇÁ·Î±×·¥¿¡¼­ »ç¿ëµÇ´Â ¾Ë°í¸®Áò¿¡ ´ëÇØ ´Ù½Ã »ý°¢ÇÏ´Â °ÍÀ¸·Î Ãâ¹ßÇÑ´Ù. ÈçÈ÷ Ưº°ÇÑ ÇÁ·Î±×·¥À» À§Çؼ­ Ưº°ÇÑ ¾Ë°í¸®ÁòÀÌ ¸¸µé¾îÁ®¼­ ´õ ÁÁÀº ¼º´ÉÀ» º¸ÀÌ°Ô µÈ´Ù. ¿¹¸¦µé¸é Å« list µ¥ÀÌÅ͸¦ Á¤·Ä½ÃÅ°±â À§ÇØ quick sort routineÀ» »ç¿ëÇÏ¿© È¿À²ÀûÀ¸·Î ¸¸µå´Â °Í°ú °°´Ù. ÃÖÀûÀÇ ¾Ë°í¸®ÁòÀÌ ¼±ÅõǸé code optimizationÀ» ½ÃÀÛÇϴµ¥, loop µéÀÌ unrolled (Æì´Ù, Àü°³ÇÏ´Ù) µÇ¸ç, µ¥ÀÌÅÍÇüÀº °¡´ÉÇϸé ÀÛÀº Á¤¼öÇüÀ» »ç¿ëÇÏ°í, hash tables °¡ linear vector ¸¦ ´ëüÇÏ´Â µîµî ....... ¼º´ÉÀÇ ÀúÇÏ´Â ¾Ë°í¸®ÁòÀ̳ª ÀڷᱸÁ¶º¸´Ù ÇÁ·Î±×·¥¿¡¼­ »ç¿ëµÇ´Â ¾ð¾î ¶§¹®ÀÏ ¼öµµ ÀÖ´Ù. °¡²û ÇÁ·Î±×·¥ÀÇ ÇÙ½É ºÎºÐÀÌ ´Ù¸¥ ´õ ºü¸¥ ÇÁ·Î±×·¥ ¾ð¾î·Î ´Ù½Ã ¾²¿©Áø´Ù. ¿¹¸¦µé¸é ¼Óµµ Çâ»óÀ» À§ÇØ C ·Î ¾²¿©Áø ¸ðµâÀ» °¡Áø Python °°Àº high-level ¾ð¾î´Â ÈçÇÏ´Ù. ¶ÇÇÑ assembly ·Î ¸¸µç ¸ðµâÀ» °¡Áø C ÇÁ·Î±×·¥µµ ÈçÇÏ´Ù ........ Manual optimization Àº ÀбⰡ ¾î·Æ´Ù´Â ºÎÀÛ¿ëÀÌ ÀÖ´Ù. ±×·¡¼­ code optimization Àº ÁÖÀDZí°Ô ÇØ¾ßµÇ¸ç ¹Ì·¡ÀÇ °³¹ß½Ã ¿µÇâÀ» °í·ÁÇØ¾ß ÇÑ´Ù.

Automated optimization : ÀÚµ¿À¸·Î ÃÖÀûÈ­¸¦ ÇÏ´Â ÇÁ·Î±×·¥À» optimizer ¶ó°í ºÎ¸¥´Ù. ´ëºÎºÐÀÇ optimizer ´Â ÄÄÆÄÀÏ·¯ ¼Ó¿¡ ³»ÀåµÈ¾î ÄÄÆÄÀϵ¿¾È¿¡ ÀÛµ¿ÇÑ´Ù. ƯÁ¤ ÇÁ·Î¼¼¼­¸¦ À§ÇØ optimizer °¡ code »ý¼ºÇÒ ¼öµµ ÀÖ´Ù. ¿äÁîÀ½ÀÇ ÀÚµ¿ ÃÖÀûÈ­´Â °ÅÀÇ ÄÄÆÄÀÏ·¯ ÃÖÀûÈ­¿¡ Á¦ÇѵǾî ÀÖ´Ù. ±×°ÍÀ» ÄÄÆÄÀÏ·¯°¡ ¸¸µå´Â ÄÚµåÀÇ È¿À²À» ÁõÁø½ÃÅ°±â À§ÇØ »ç¿ëµÈ´Ù. ÀÌ ±â¼ú·Î ÀÎÇØ ÇÁ·Î±×·¡¸Ó´Â ½¬¿î ¹æ¹ýÀ¸·Î Äڵ带 ÀÛ¼ºÇÒ ¼ö ÀÖÀ¸¸ç, ±×µéÀÇ Àǵµ¸¦ ¸íÈ®ÇÏ°Ô Ç¥ÇöÇÑ´Ù. ..... (Wikipedia : Optimization (computer-science))