东南大学学报（自然科学版）
東南大學學報（自然科學版）
동남대학학보（자연과학판）
JOURNAL OF SOUTHEAST UNIVERSITY
2011年
3期
478-481
,共4页
杜占玮%杨永健%孙永雄%张池军
杜佔瑋%楊永健%孫永雄%張池軍
두점위%양영건%손영웅%장지군
混合蚁群算法%图像配准%互信息%联合直方图%旅行商问题
混閤蟻群算法%圖像配準%互信息%聯閤直方圖%旅行商問題
혼합의군산법%도상배준%호신식%연합직방도%여행상문제
为了提高蚁群算法的求解性能,从医学图像配准算法的思想出发,提出了一种基于互信息相似度的混合蚁群算法.为了表示最优路径和待配准路径之间的互信息熵,在蚁群算法的概率算子中增加了一个新的相似度影响因子,从而可以增加原算法的全局搜索能力,同时可以加速算法在解空间的搜索速度.将该算法应用在旅行商问题上,根据旅行商问题的特定环境,对混合蚁群算法的算式进行了一定程度的化简,使得算法在解决此类问题时,相应的时间复杂度降低.通过实验与多种传统算法进行对比,结果表明该改进算法在求解性能和跳出局部最小解方面都有一定程度的提高.
為瞭提高蟻群算法的求解性能,從醫學圖像配準算法的思想齣髮,提齣瞭一種基于互信息相似度的混閤蟻群算法.為瞭錶示最優路徑和待配準路徑之間的互信息熵,在蟻群算法的概率算子中增加瞭一箇新的相似度影響因子,從而可以增加原算法的全跼搜索能力,同時可以加速算法在解空間的搜索速度.將該算法應用在旅行商問題上,根據旅行商問題的特定環境,對混閤蟻群算法的算式進行瞭一定程度的化簡,使得算法在解決此類問題時,相應的時間複雜度降低.通過實驗與多種傳統算法進行對比,結果錶明該改進算法在求解性能和跳齣跼部最小解方麵都有一定程度的提高.
위료제고의군산법적구해성능,종의학도상배준산법적사상출발,제출료일충기우호신식상사도적혼합의군산법.위료표시최우로경화대배준로경지간적호신식적,재의군산법적개솔산자중증가료일개신적상사도영향인자,종이가이증가원산법적전국수색능력,동시가이가속산법재해공간적수색속도.장해산법응용재여행상문제상,근거여행상문제적특정배경,대혼합의군산법적산식진행료일정정도적화간,사득산법재해결차류문제시,상응적시간복잡도강저.통과실험여다충전통산법진행대비,결과표명해개진산법재구해성능화도출국부최소해방면도유일정정도적제고.
