摘要：上一周就把基于遗传算法的机器人路径规划在matlab中实现了，但是缺点很多，比如说栅格地图是10*10的，比较小，运行时间比较长。这一周主要在考虑怎样优化，虽说进展缓慢，但还是改善了不少。今天突然想到可以把不同长度的路径放到元胞数组中，这样就不必维持路径的长度了，需要时直接使用length就行了，没想的是这样一个小小的改动居然使效率大大提高，现在搜索20*20的栅格效果都比较好，但搜索30*30的效果还不行。主要是初始化路径比较费时，有时还会初始化失败。即使降低障碍栅格比例，可以加快初始化路径的速度，但是搜索出的路径却不是很理想，有时候能一眼看出走了弯路。我觉得关键问题还是路径的初始化和路径的 阅读全文

摘要：<embed src="http://www.tudou.com/v/geUXaJyXATE/v.swf" type="application/x-shockwave-flash" allowscriptaccess="always" allowfullscreen="true" wmode="opaque" width="480" height="400"></embed> 阅读全文

摘要：动态规划主要适应于求解最优化问题，若分析问题的性质满足如下两点时，就可采用动态规划策略求解：最优子结构--问题的最优解包含子问题的最优解；重叠子问题--求解问题的解时要反复计算若干个子问题，求解子问题可能又要反复求解若干子子问题。（若不满足这一点，可直接用递归）动态规划的实质是分治和避免冗余计算。 阅读全文

摘要：知音之交--伯牙子期； 刎颈之交--廉颇相如； 胶膝之交--陈重雷义； 鸡黍之交--元伯巨卿； 舍命之交--角哀伯桃； 生死之交--刘备、张飞和关羽； 管鲍之交--管仲和鲍叔牙； 忘年之交--孔融和祢衡。 阅读全文