Edison.X. Blog

 
meta-heuristic algorithm 啟發式演算法 ( 目錄 )
 
 

[回目錄]
 
在 [pso] C 語言第一個 pso 程式 這篇文章中，大致上已把 C 語言撰寫粒子移動演算法架構都寫了出來，這篇「續集」，主要是在討論一般在 C language 中，在一般數學式極值情況下，較常使用到的架構。

[回目錄]


註1 : 由於 Online High Light 會把我原本的縮排打亂，本文後面不再特別包 code。
註2：這篇文章前面看起來很亂，建議從頭到尾看兩遍，才會對整體設計架構有所了解。

[回目錄]
 
PSO 演算法，全名稱粒子群移動演算法，Particle Swarm Optimization，屬於尋優式演算法，以「鳥群覓食」為概念所發展出來，但也有人認為可以用社會學的概念去解釋它，這些以鳥群覓食為擬化。
這是一個鳥群吃飯的故事。假設有 20 隻鳥在一地區做覓食的動作，

這系列文章，以 Visual C++ 為例，主要提一下目前 IDE 在協助 Debug Trace 時，可能會提供哪些功能。由於手邊較常用的是 Visual Studio，故以 Visual Studio 為例。這裡的說明，是我較常用到的技巧，其實有跳過一些比較少用的 process、thread、modules 監看，但下面前八篇，整體對一般開發而言，應是足夠的。其實比較想學的是，其他的 debug tool 怎麼用，如 WinDbg 之類的東西。其他 debug tool 使用技巧，不定期發新文時，將再維設護目錄。
 

 [Debug] Visual C++ Assert
 [Debug] Visual C++ 逐步 Trace (概述)
 [Debug] Visual C++ 逐步執行 與 不進入函式執行 差異
 [Debug] Visual C++ 監看視窗使用技巧
 [Debug] Visual C++ 設立中斷點 / 切換堆疊技巧
 [Debug] Visual C++ look up array / container
 [Debug] Visual C++ 記憶體監看
 [Debug] Visual C++ 條件式中斷

壹、 條件式中斷
#include <stdio.h>
int main()
{
int i, array[100];
for(i=0; i!=sizeof(array)/sizeof(*array); i++)
array[i]=i; /* break point here */
return 0;
}

聲明，我是 Visual Studio 重度使用者。
 
Visual Studio
首先澄清一件事，並非認為 Microsoft Visual Studio 才是王道，但用了它那麼久，確實也給了它不少分數，不論 High Light、Debug and Trace、Tips 、Optimization 等，在 6.0 以後版本都人性化，這主要是我給高評價的原因。

壹、記憶體視窗簡易操作
 
以 malloc / new 而言，無法使用監看式方式查看記憶體內含值，此時必須藉助記憶體視窗監看。考慮以下程式碼
#include <stdio.h>
#define N 10
int main()
{
int i, arr[N];
for(i=0; i!=N; ++i)
arr[i]=100+i;
for(i=0; i!=N; ++i) /* break point here */
printf("arr[%d]=%d\n", i, arr[i]);
return 0; /* break point here */
}

壹、 靜態陣列 與 動態陣列 監看
  
針對一般靜態陣列而言，大多數附 debug 功能之 IDE 都有此功能，且查看非常方便。

壹、 設定變數變更中斷
假設一段程式，執行1000次隨機數，若隨機數為 100 之倍數，將 counter + 1 ，
這次要觀查的是 counter 之變化 (程式碼中之 sum) 。程式碼如下