[发明专利]一种基于Sine映射和分段式并行连续禁忌搜索数据处理方法在审
申请号: | 201910073892.0 | 申请日: | 2019-01-25 |
公开(公告)号: | CN109857937A | 公开(公告)日: | 2019-06-07 |
发明(设计)人: | 穆斌;张琳琳;袁时金;钱一闻 | 申请(专利权)人: | 同济大学 |
主分类号: | G06F16/9535 | 分类号: | G06F16/9535 |
代理公司: | 上海科盛知识产权代理有限公司 31225 | 代理人: | 赵继明 |
地址: | 200092 *** | 国省代码: | 上海;31 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明涉及一种基于Sine映射和分段式并行连续禁忌搜索数据处理方法,包括以下步骤:S1:利用Sline映射生成初始寻优候选成员;S2:采用分段式搜索生成领域及领域候选解;S3:以禁忌准则比较判断每次并行框架下迭代的目标函数适应度值;S4:当寻优迭代次数大于全局控制迭代数时,停止迭代输出CNOP最优解,否则跳至步骤S2继续寻优。与现有技术相比,本发明基于避免使用伴随模式的考虑,利用Sine映射、分阶段寻优以及并行技术改进了连续禁忌搜索算法,提高CNOP求解的效率,并扩展了其应用领域。 | ||
搜索关键词: | 映射 寻优 分段式 迭代 禁忌搜索 数据处理 并行 禁忌搜索算法 比较判断 并行技术 并行框架 目标函数 全局控制 分阶段 候选解 适应度 最优解 求解 代数 搜索 输出 改进 | ||
【主权项】:
1.一种基于Sine映射和分段式并行连续禁忌搜索数据处理方法,其特征在于,包括以下步骤:S1:利用Sline映射生成初始寻优候选成员;S2:采用分段式搜索生成领域及领域候选解;S3:以禁忌准则比较判断每次并行框架下迭代的目标函数适应度值;S4:当寻优迭代次数大于全局控制迭代数时,停止迭代输出CNOP最优解,否则跳至步骤S2继续寻优。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于同济大学,未经同济大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201910073892.0/,转载请声明来源钻瓜专利网。