<?xml version="1.0" encoding="UTF-8"?><rss version="2.0"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
	xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"
		>
<channel>
	<title>评论：genetic programming 多边形近似</title>
	<atom:link href="http://www.ben1222.com/wordpress/archives/31987/feed" rel="self" type="application/rss+xml" />
	<link>http://www.ben1222.com/wordpress/archives/31987</link>
	<description>ACM-ICPC,Project Euler,Puzzles,...</description>
	<lastBuildDate>Fri, 06 May 2011 01:44:39 +0000</lastBuildDate>
	<generator>http://wordpress.org/?v=2.9.1</generator>
	<sy:updatePeriod>hourly</sy:updatePeriod>
	<sy:updateFrequency>1</sy:updateFrequency>
		<item>
		<title>来自：cgbird</title>
		<link>http://www.ben1222.com/wordpress/archives/31987/comment-page-1#comment-38</link>
		<dc:creator>cgbird</dc:creator>
		<pubDate>Sun, 14 Mar 2010 07:51:31 +0000</pubDate>
		<guid isPermaLink="false">http://ben1222.yo2.cn/?p=31987#comment-38</guid>
		<description>好的～我再修改一下我的程序看看：）</description>
		<content:encoded><![CDATA[<p>好的～我再修改一下我的程序看看：）</p>
]]></content:encoded>
	</item>
	<item>
		<title>来自：ben1222</title>
		<link>http://www.ben1222.com/wordpress/archives/31987/comment-page-1#comment-37</link>
		<dc:creator>ben1222</dc:creator>
		<pubDate>Sat, 13 Mar 2010 16:34:17 +0000</pubDate>
		<guid isPermaLink="false">http://ben1222.yo2.cn/?p=31987#comment-37</guid>
		<description>你说的效果不好是指哪里?遗传算法通常会需要等比较久才会有可观的效果...
&quot;类似穷举法的进化方式&quot;是指什么?

计算机模拟...个体越多计算量就会越大,不像自然界,个体数量和计算量没有关系...
所以个体多了也未必会提高效率,因此用单个体无性繁殖加上变异的话在计算机模拟的情况下会比较&quot;高效&quot;...

关于你的算法...
交配和生成子女的部分,不清楚你具体是怎么做的,从字面上来看,只挑一对来进行交配的话就有点不好了...而且也不必执着于分开2种性别...完全可以认为每个DNA有2个互为异性的个体...
用概率选的话一般是挑数对进行交配...而且父代和子代放在一起竞争...还要筛去最不适应的那些个体</description>
		<content:encoded><![CDATA[<p>你说的效果不好是指哪里?遗传算法通常会需要等比较久才会有可观的效果&#8230;<br />
&#8220;类似穷举法的进化方式&#8221;是指什么?</p>
<p>计算机模拟&#8230;个体越多计算量就会越大,不像自然界,个体数量和计算量没有关系&#8230;<br />
所以个体多了也未必会提高效率,因此用单个体无性繁殖加上变异的话在计算机模拟的情况下会比较&#8221;高效&#8221;&#8230;</p>
<p>关于你的算法&#8230;<br />
交配和生成子女的部分,不清楚你具体是怎么做的,从字面上来看,只挑一对来进行交配的话就有点不好了&#8230;而且也不必执着于分开2种性别&#8230;完全可以认为每个DNA有2个互为异性的个体&#8230;<br />
用概率选的话一般是挑数对进行交配&#8230;而且父代和子代放在一起竞争&#8230;还要筛去最不适应的那些个体</p>
]]></content:encoded>
	</item>
	<item>
		<title>来自：cgbird</title>
		<link>http://www.ben1222.com/wordpress/archives/31987/comment-page-1#comment-36</link>
		<dc:creator>cgbird</dc:creator>
		<pubDate>Sat, 13 Mar 2010 14:02:37 +0000</pubDate>
		<guid isPermaLink="false">http://ben1222.yo2.cn/?p=31987#comment-36</guid>
		<description>我现在的算法是这样的1

1.生成若干三角形，每个三角形随机透明在40-60之间
2.按照以下规则计算适应值  (每个点上的三个色的色差)的平方之和，越大的表示越不适应
3.将个体随机分为两类（相当于男女），用轮盘赌的方法，分别从两类中的个体挑出来一个进行交配，不是最合适的就一定会有交配权，但是相当概率会更高，子女也会更多
4.交配的时候，将个体的三角形的3个点，三个颜色值，透明度，每一项随机选择继承父母的其中一方，有一定几率变异
5.画出新的三角形后，返回第二项。

但是效果很不好，不知道哪里的思路不对。

此外，我觉得科学松鼠会的文章里面引用的那个示例，是不是也是你说的那种类似穷举法的进化方式啊？</description>
		<content:encoded><![CDATA[<p>我现在的算法是这样的1</p>
<p>1.生成若干三角形，每个三角形随机透明在40-60之间<br />
2.按照以下规则计算适应值  (每个点上的三个色的色差)的平方之和，越大的表示越不适应<br />
3.将个体随机分为两类（相当于男女），用轮盘赌的方法，分别从两类中的个体挑出来一个进行交配，不是最合适的就一定会有交配权，但是相当概率会更高，子女也会更多<br />
4.交配的时候，将个体的三角形的3个点，三个颜色值，透明度，每一项随机选择继承父母的其中一方，有一定几率变异<br />
5.画出新的三角形后，返回第二项。</p>
<p>但是效果很不好，不知道哪里的思路不对。</p>
<p>此外，我觉得科学松鼠会的文章里面引用的那个示例，是不是也是你说的那种类似穷举法的进化方式啊？</p>
]]></content:encoded>
	</item>
	<item>
		<title>来自：ben1222</title>
		<link>http://www.ben1222.com/wordpress/archives/31987/comment-page-1#comment-35</link>
		<dc:creator>ben1222</dc:creator>
		<pubDate>Thu, 11 Mar 2010 14:00:33 +0000</pubDate>
		<guid isPermaLink="false">http://ben1222.yo2.cn/?p=31987#comment-35</guid>
		<description>什么细节问题?</description>
		<content:encoded><![CDATA[<p>什么细节问题?</p>
]]></content:encoded>
	</item>
	<item>
		<title>来自：cgbird</title>
		<link>http://www.ben1222.com/wordpress/archives/31987/comment-page-1#comment-34</link>
		<dc:creator>cgbird</dc:creator>
		<pubDate>Thu, 11 Mar 2010 13:52:19 +0000</pubDate>
		<guid isPermaLink="false">http://ben1222.yo2.cn/?p=31987#comment-34</guid>
		<description>关于这个问题的遗传算法处理～希望能请教一两个细节问题～如果方便麻烦加一下我msn吧～
cgbirdfly@hotmail.com</description>
		<content:encoded><![CDATA[<p>关于这个问题的遗传算法处理～希望能请教一两个细节问题～如果方便麻烦加一下我msn吧～<br />
<a href="mailto:cgbirdfly@hotmail.com">cgbirdfly@hotmail.com</a></p>
]]></content:encoded>
	</item>
</channel>
</rss>

