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