情報社会では多くの組合せ問題の問題の解法として，「グローバルな最適化」あるいは「リアルタイム最適化」法が必要である．そこで，本論文において，最適化手法シミュレーテドアニーリング法(SA)をベースにグローバルからリアルタイムまで適用可能な時間拡張性をもつ(タイムスケーラブル)な最適化手法TAPEを提案する．TAPEは，低温Tswでペアワイズ交換法(PW)へ切り替えるSA法(APE[1])を急冷して短時間に初期解を得て，次により計算で求めた再SA温度Tcalから再アニールを繰り返して時間経緯ごとに改善された解を出力する． トラベリングセールスマン問題でTAPEを評価したところ，初期解はPWよりも良質で，さらに実行時間に応じて，SAと同程度以上(4.2％～29.8％改善)の良質な解が得られることがわかった．