摘要：在多目標(biāo)最小生成樹問題和MIN-MAX度最小樹問題的基礎(chǔ)上,探討使生成樹最大頂點度數(shù)以及總權(quán)重都盡可能小的另類多目標(biāo)MIN-MAX度最小生成樹問題。分析了這一特殊的頂點度約束與Hamilton路的關(guān)聯(lián)性質(zhì),在此基礎(chǔ)上設(shè)計了先Hamilton路再MIN-MAX度最小樹的獨特求解方案。根據(jù)初始條件不同,當(dāng)網(wǎng)絡(luò)圖不存在Hamilton路時,引入改進(jìn)的蟻群優(yōu)化算法,將轉(zhuǎn)移概率由基本的指數(shù)形式改進(jìn)為線性形式,在不影響求解質(zhì)量的前提下,提高計算效率。針對以上策略,設(shè)計了相應(yīng)的求解方案,并在計算機(jī)上用Delphi編程實現(xiàn)。大量數(shù)值算例驗證表明,算法能快速有效地求解多目標(biāo)情形下的MIN-MAX度最小生成樹問題。