I installed aptitude on Ubuntu 11.10.

Open “Terminal” with Ctrl + Alt + T and execute the following command:

$ sudo apt-get -y install aptitude

That’s all from the Gemba regarding aptitude installation. 　

【References】

・Ubuntu/より便利なaptitudeの使い方 - TOBY SOFT wiki

・apt-getとaptitudeの違い - Hi-MEATBALL.

・Ubuntu日本語フォーラム / apt-getからaptitudeへの乗り換え

・aptitude の使い方 - Ubuntu Japanese Wiki