发明名称 一种基于云理论的模拟植物生长优化方法
摘要 本发明涉及基于云理论的改进模拟植物生长优化方法。本发明创造性的对原算法进行了改进,采用了变步长搜索策略和基于云理论的改进思路,使之相比原始算法的优化效率大幅度提高。原算法中搜索步长定为定值,导致初值选取会影响算法效率,故这里采取变步长策略,即根据每轮最优值和基准值的权重关系来改变下一轮步长;另一个改进是在算法中融入云理论,在该算法中,每轮迭代定会有当前最优点产生,此过程可以看作云模型C(E<sub>x</sub>,E<sub>n</sub>,H<sub>e</sub>)中的E<sub>x</sub>概念;E<sub>n</sub>则代表每轮迭代中搜索新生长点步长,可以反映生长点集的离散程度,也从另一方面体现变步长策略;又由于原算法中上轮迭代产生的生长点形态素浓度在下轮生长中根据环境因素全部重置,具有不确定性和随机性,因而用H<sub>e</sub>来描述。
申请公布号 CN103020440B 申请公布日期 2015.12.02
申请号 CN201210514064.4 申请日期 2012.12.04
申请人 河南省电力公司;武汉大学 发明人 林涛;付红军;吴汉彬;孙建华;潘励哲;李志恒;余光正;孙冉
分类号 G06F19/00(2011.01)I 主分类号 G06F19/00(2011.01)I
代理机构 武汉科皓知识产权代理事务所(特殊普通合伙) 42222 代理人 鲁力
主权项 一种基于云理论的模拟植物生长优化方法,其特征在于,包括以下步骤:步骤1,给出优化变量的初始值,即给出初始基点x<sup>0</sup>,并获取对应的目标函数值f(x<sup>0</sup>),并令最优解和对应的目标函数初值为X<sub>min</sub>=x<sup>0</sup>和F<sub>min</sub>=f(x<sup>0</sup>);步骤2,利用正向云模型寻找新生长点,即以初始基点为E<sub>x</sub>,按照变步长E<sub>n</sub>和精度H<sub>e</sub>生成一组正态分布的生长点,计算各点生长素浓度,然后在基点的各个方向依次搜索满足约束条件的生长点;步骤3,获取步骤2中各生长点中生长素浓度,选择生长素浓度最大的点,如果同时该点也大于0,则该点的生长空间最大即目标函数最优,若该点的目标函数值小于F<sub>min</sub>则置换F<sub>min</sub>及X<sub>min</sub>,若该点的目标函数若大于或等于F<sub>min</sub>,则保留F<sub>min</sub>及X<sub>min</sub>;若选择的生长素浓度最大的点,生长素浓度不大于0,表明不再有更优生长点出现,进入步骤4;步骤4,若迭代次数达到规定值,或者连续N轮不再有更优的生长点出现,则执行步骤6,否则执行步骤5;步骤5,选取步骤3中的最优点作为下一轮的生长基点,并执行步骤2;步骤6,输出X<sub>min</sub>的值,即为最优解x<sup>*</sup>=X<sub>min</sub>,以及最优值f<sup>*</sup>=F<sub>min</sub>。
地址 450052 河南省郑州市嵩山南路87号