【技术实现步骤摘要】
本专利技术涉及膜算法
，尤其涉及一种局域多层并行膜结构的P系统算法。
技术介绍
近几年，膜算法已成功应用于求解各类优化问题，如旅行商问题、最小存储问题、车间作业调度问题等等。凭借其可靠性高，收敛速度快和求解质量好的优越性，膜算法已经渗透到了控制系统、过程控制等。车辆运输的路径问题是一类典型的组合优化问题，在交通运输领域，配送与物流方面都有非常重要的实际研究价值。在路径问题中，随着规模的增加，会导致求解过程变得十分复杂，求解成本迅速增高(时间和空间的占用)，现有技术中很多方法被用来优化车辆路径问题，最简单有效的启发方式算法是Clark和Wright在1964年提出的saving算法，该算法被Toth和Vigo继续改进，他们集合了 saving算法并获得了比传统saving算法根号的结果，后来Gillett提出了另一种有效地启发式算法，SPsweeping算法，sweeping算法虽然能求得更好解，但解的质量不稳定。近几年，Gendreau和Golden又提出了禁忌搜索算法(TSP)，禁忌搜索算法(TSP)是一种能很好求解车辆路径问题的启发式算法，但是...
【技术保护点】
一种局域多层并行膜结构的P系统算法，其特征在于，包括：步骤1：初始化膜结构、运算规则和参数；其中，膜结构初始化包括将膜结构由从外到内依次嵌套区域1、区域2和区域3初始化为在区域2中生成2n个区域3，n为分裂步数，每个区域3对应一个子种群，每个子种群中包括多个初始解；运算规则包括重组规则、变异规则、通讯规则、局部搜索规则和终止条件，参数包括局部搜索规则的使用频率NI、迭代次数t、最大迭代次数MAX_GEN，随机产生子种群的规模m；步骤2：在每个区域3中，每个初始解通过重组规则和变异规则进行演化，得到对应的试探性解，再触发通讯规则并根据通讯规则将每个区域3中的最优试探性解送入区...
【技术特征摘要】
【专利技术属性】
技术研发人员：潘林强，陈智华，石晓龙，张征，
申请(专利权)人：华中科技大学，
类型：发明
国别省市：湖北;42
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。