Komunikasi hewan
Kurang kentara pada manusia (kecuali pada beberapa kasus) adalah komunikasi penciuman. Banyak mamalia, secara khusus, memiliki kelenjar yang menghasilkan bau yang berbeda dan tahan-lama, dan memiliki perilaku yang berhubungan dengan meninggalkan bau tersebut pada tempat-tempat yang telah mereka singgahi. Terkadang subtansi bau diperkenalkan lewat air kencing atau tinja. Terkadang ia didistribusikan lewat keringat, walau ini tidak meninggalkan tanda semi-permanen seperti halnya bau yang di simpan permukaan dasar. Beberapa hewan memiliki kelenjar pada tubuh mereka yang fungsi keseluruhannya tampak untuk menyimpan tanda-tanda bau: sebagai contohnya Gerbil mongolian memiliki sebuah kelenjar bau di perut mereka, dan sebuah karakteristik aksi menggosok-gosokan ventral yang menyimpan bau dari situ. Hamster Golden dan kucing memiliki kelenjar bau pada panggul mereka, dan menyimpan bau tersebut dengan menggosokan bagian sisi mereka terhadap objek; kucing juga memiliki kelenjar bau pada jidat mereka. Lebah membawa sekantong material dari sarang yang mereka lepaskan saat memasuki sarang kembali, bau yang menandakan bahwa mereka merupakan bagian dari sarang tersebut dan menjamin keselamatan mereka saat masuk. Semut-semut menggunakan feromon untuk membuat bau jejak ke makanan sebagaimana halnya untuk peringatan, atraksi perkawinan dan untuk membedakan antar koloni. Sebagai tambahan, mereka memiliki feromon yang digunakan untuk membingungkan musuh dan memanipulasi mereka sehingga berkelahi satu sama lain. [12]
Algoritme semut
Seiring waktu, bagaimanapun juga jejak feromon akan menguap dan akan mengurangi kekuatan daya tariknya. Lebih lama seekor semut pulang pergi melalui jalur tersebut, lebih lama jugalah feromon menguap. Sebagai perbandingan, sebuah jalur yang pendek akan berbaris lebih cepat, dan dengan demikian kerapatan feromon akan tetap tinggi karena terletak pada jalur secepat penguapannya. Penguapan feromon juga mempunyai keuntungan untuk mencegah konvergensi pada penyelesaian optimal secara lokal. Jika tidak ada penguapan sama sekali, jalur yang dipilih semut pertama akan cenderung menarik secara berlebihan terhadap semut-semut yang mengikutinya. Pada kasus yang demikian, eksplorasi ruang penyelesaian akan terbatasi.