24小时热门版块排行榜    

查看: 2120  |  回复: 37
当前主题已经存档。

hellojojo1010

金虫 (初入文坛)


bslt(金币+1,VIP+0):感谢交流! 4-10 15:25
从数学的角度上讲,那些理论是从一定的约束下做的,而且有很多主观人为的思想在里面,这只是一种思想衍生出的东西,而且算法较多
move on
11楼2009-04-07 11:17:21
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

想飞的猪

木虫 (正式写手)

★ ★
bslt(金币+2,VIP+0):感谢交流! 4-10 15:25
引用回帖:
Originally posted by hellojojo1010 at 2009-4-7 11:17:
从数学的角度上讲,那些理论是从一定的约束下做的,而且有很多主观人为的思想在里面,这只是一种思想衍生出的东西,而且算法较多

1、从数学的角度上讲,那些理论是从一定的约束下做的:
感觉阁下的数学不是很....
不错,可以说所有的工程问题尤其是难于解决的问题都可以表示成带有约束的最优问题,这是事物间存在的普遍矛盾所造成的(个人观点),如果没有了约束,那么很多的难题将迎刃而解!
2、而且有很多主观人为的思想在里面,这只是一种思想衍生出的东西:即便是这样,这是错吗?很多的理论都是建立在人的主观想法之上的,模糊理论就是一个典型的例子,而且遗传算法就是在模拟生物的进化过程,那么这就要研究人员把自然界的规律变换到算法中,它就需要人为的表述!
3、而且算法较多:不知道您想说什么意思,但是我想说,算法的优劣不在于它的表面声势和包装,只在于它是否有效!遗传算法在解决一些复杂的、非线性的问题中有它的优势,但是在应用中有它一定的问题,我们应该轻易否定它!除非你可以用数学在理论上证明它的极限!
顺便说下,据我所知遗传算法的收敛性尚未解决!只有解决了这一点才可以给遗传算法等随机搜索下一个判定!
12楼2009-04-09 23:12:48
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

tianshui

银虫 (正式写手)


bslt(金币+1,VIP+0):感谢交流! 4-28 16:49
遗传算法的效率不是很高,不过可以相对的控制,还是很有用的
滴自己的汗,吃自己的饭,自己的事情自己办,不抱怨,不诉苦,走一步,是一步,一路朝前不回头,死到哪站算哪站。
13楼2009-04-26 11:03:10
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

wcwyf

银虫 (小有名气)

我一直有个关于遗传算法的问题想请教。

为什么遗传算法能解决一些问题,而且有些效果还不错?

做个对比,神经网络就有很严谨的数学基础,简单说就是个统计模型。但是我没有看到任何资料说遗传算法的数学基础是什么。
如果一个算法没有数学基础,总让人觉得不踏实。
引用回帖:
Originally posted by 想飞的猪 at 2009-4-9 23:12:



1、从数学的角度上讲,那些理论是从一定的约束下做的:
感觉阁下的数学不是很....
不错,可以说所有的工程问题尤其是难于解决的问题都可以表示成带有约束的最优问题,这是事物间存在的普遍矛盾所造成的(个 ...

14楼2009-05-01 01:42:04
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

想飞的猪

木虫 (正式写手)

引用回帖:
Originally posted by wcwyf at 2009-5-1 01:42:
我一直有个关于遗传算法的问题想请教。

为什么遗传算法能解决一些问题,而且有些效果还不错?

做个对比,神经网络就有很严谨的数学基础,简单说就是个统计模型。但是我没有看到任何资料说遗传算法的数学基础 ...

如果你把神经网络说成一个统计模型的话!那么我可以说,遗传算法只不过是一种有约束条件(评价函数)的随机搜索!这种思想的来源就是达尔文的进化论!从遗传算法的思路中衍生了很多如粒子群等等的算法!但是他们都算是一种随机搜索算法!

而且,我认为现在遗传算法可以做的事,传统的最优化理论做的也是可以的!而且遗传算法的速度和稳定性都不是很理想!
15楼2009-05-01 10:03:56
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

wcwyf

银虫 (小有名气)

问题就在这里,如果是随机搜索,那我要遗传算法干什么。
感觉上它就是个没有办法的办法。逼急了,我拿个东西碰运气了。
引用回帖:
Originally posted by 想飞的猪 at 2009-5-1 10:03:


如果你把神经网络说成一个统计模型的话!那么我可以说,遗传算法只不过是一种有约束条件(评价函数)的随机搜索!这种思想的来源就是达尔文的进化论!从遗传算法的思路中衍生了很多如粒子群等等的算法!但是他 ...

16楼2009-05-01 12:03:39
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

想飞的猪

木虫 (正式写手)

引用回帖:
Originally posted by wcwyf at 2009-5-1 12:03:
问题就在这里,如果是随机搜索,那我要遗传算法干什么。
感觉上它就是个没有办法的办法。逼急了,我拿个东西碰运气了。


遗传算法的核心是用若干个算子来模拟自然界生物进化的过程!(虽然模拟的不完全)这样任何的优化问题都使用,并且适合解决一些分线性的最优化!
如果说遗传算法是碰运气(其实不是他是有进化方向的),那么我们人类的的出现也是一种运气!
17楼2009-05-01 15:34:04
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

wcwyf

银虫 (小有名气)

可是人类的出现本来就是小概率事件啊。

再回到原来的问题上,如果在数学上不能保证优化的收敛,那么这个优化方法就很难被认可。

人们可以很轻松的说你得到好结果仅仅是因为你运气好。


可话又说回来,遗传算法在不少地方确实有用。是否有这样的可能:遗传算法是数学基础的,只是我们不知道, 因为我们的数学太差?
引用回帖:
Originally posted by 想飞的猪 at 2009-5-1 15:34:


遗传算法的核心是用若干个算子来模拟自然界生物进化的过程!(虽然模拟的不完全)这样任何的优化问题都使用,并且适合解决一些分线性的最优化!
如果说遗传算法是碰运气(其实不是他是有进化方向的),那么我 ...

18楼2009-05-01 22:32:00
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

想飞的猪

木虫 (正式写手)

引用回帖:
Originally posted by wcwyf at 2009-5-1 22:32:
可是人类的出现本来就是小概率事件啊。

再回到原来的问题上,如果在数学上不能保证优化的收敛,那么这个优化方法就很难被认可。

人们可以很轻松的说你得到好结果仅仅是因为你运气好。


可话又说回来,遗 ...

你说人现在时最优的吗?
遗传算法不是在碰运气!他是逐步逼近最优解!并且他的收敛性确实是个问题!但是作为工科的人,我更关心他的速度!因为我只求一个次优就可以了!但是工程上实时性是很重要的!
19楼2009-05-02 09:43:56
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

wcwyf

银虫 (小有名气)

这就是理论与实践的区别了。

我如果提出一个以遗传算法为基础的方法,你不在乎的地方,我是躲不过的。
引用回帖:
Originally posted by 想飞的猪 at 2009-5-2 09:43:



你说人现在时优的吗?
遗传算法不是在碰运气!他是逐步逼近最优解!并且他的收敛性确实是个问题!但是作为工科的人,我更关心他的速度!因为我只求一个次优就可以了!但是工程上实时性是很重要的!

20楼2009-05-03 00:55:14
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 tf2003 的主题更新
普通表情 高级回复 (可上传附件)
信息提示
请填处理意见