论文名称 基因蚂蚁分群算法之建构与验证
年别 96
学位 硕士
学校系所 逢甲大学交通工程与管理学系
作者 蔡佩珊
指导教授 邱裕钧
论文摘要 统计分群是基于相似性的概念,但却经常因问题复杂程度扩大而产生求解效率不佳的情况且分群效果较无法求得保证。基因分群虽有优良的搜寻最佳分群数。蚂蚁分群在求解过程中最困难的为决定分群的群数。因此,本文尝试透过基因算法之选择、交换、突变的特性先决定出最佳的分群数,并决定蚂蚁起始位置,再透过蚂蚁理论求解出最佳的分群结果。本文将随机产生大、中、小(300、100、50)规模之二维样本加以验証模式,并与其他分群方法进行比较。结果显示GACA求解结果仅次于Chiou与Lan(2001)所提出之GCA-CSPM法。
附件下载 (电子档于96-10-01后开放下载)
D01652-全文档.zip
张贴日 2007/10/01
Hashtags
查看次数: 6