摘要:这是一篇台湾清华大学咨询工程系关于用类神经的方法试解推销员问题的一篇文章, 全文科学严谨又不失风趣幽默,枯燥的理论、概念在作者的调侃下生动的娓娓道来,着实令人精神愉悦。
最后落款是1997年12月,几乎是10年前。。。。汗啊。。。
阅读全文
posted @ 2006-05-30 20:55
随笔分类 - Algorithms
摘要:这是一篇台湾清华大学咨询工程系关于用类神经的方法试解推销员问题的一篇文章, 全文科学严谨又不失风趣幽默,枯燥的理论、概念在作者的调侃下生动的娓娓道来,着实令人精神愉悦。
最后落款是1997年12月,几乎是10年前。。。。汗啊。。。
阅读全文
posted @ 2006-05-30 20:55
摘要:关键词染色体 chromosome脱氧核糖核酸 deoxyribonucleic acid DNA核糖核酸 ribonucleic aicd RNA遗传因子 gene遗传子型 genotype表现型 phenotype基因座 locus个体 individual种群 population进化 evolution适应度 fitness选择 selection复制 reproduction交叉 cro...
阅读全文
posted @ 2006-05-29 15:31
摘要:NP 是 Non-deterministic Polynomial 的缩写,NP 问题通俗来说是其解的正确性能够被很容易检查的问题, 这里"很容易检查"指的是存在一个多项式检查算法. 例如, 著名的推销员旅行问题(Travel Saleman Problem or TSP):假设一个推销员需要从香港出发, 经过广州, 北京, 上海,....., 等 n 个城市, 最后返回香港。 任意两个城市之间都...
阅读全文
posted @ 2006-05-19 08:23
|
||