混合算法的邻域结构变更研究及在排样问题上的应用

doi:10.3969/j.issn.1007130X.2011.

J4 ›› 2011, Vol. 33 ›› Issue (2): 173-178.doi: 10.3969/j.issn.1007130X.2011.

混合算法的邻域结构变更研究及在排样问题上的应用

宋亚男1，徐荣华1，叶家玮2

（1．广东工业大学自动化学院,广东广州 510006;2.华南理工大学土木与交通学院,广东广州 510640)）

收稿日期:2010-03-11 修回日期:2010-06-05 出版日期:2011-02-25 发布日期:2011-02-25
通讯作者: 宋亚男
作者简介:宋亚男(1976),女,湖南汝城人，博士生，副教授，研究方向为智能优化算法及控制系统仿真。徐荣华(1978),男,江西临川人，硕士生，讲师，研究方向为自动化装备。叶家玮(1947),男,湖北武汉人,硕士,教授,研究方向为先进制造及人工智能技术。
基金资助:
广东省自然科学基金资助项目（06300261）;广东工业大学青年基金资助项目（052031）

Research on the Variable Neighborhood Structures of a Hybrid Algorithm and Its Application in Parking

SONG Yanan1,XU Ronghua1,YE Jiawei2

(1.School of Automation,Guangdong University of Technology,Guangzhou 510006;2.School of Civil Engineering and Transportation of South China University of Technology,Guangzhou 510640,China)

Received:2010-03-11 Revised:2010-06-05 Online:2011-02-25 Published:2011-02-25

摘要/Abstract

摘要：

本文研究了全局搜索算法和局部搜索算法的混合机制，设计了基于邻域搜索和遗传算法的混合搜索算法。该算法结合了遗传算法的全局搜索特性和邻域局部贪婪搜索特性；在分析排样问题碰靠过程特征的基础上，构建了排样问题邻域假设，当邻域假设满足时，遗传算法+邻域搜索能很好发挥作用；当不能判断邻域结构是否满足邻域假设时，提出了建立遗传算法+匹配变邻域的搜索算法，该算法兼顾了组合优化中邻域搜索的局部搜索无效的情况，实现了匹配的变邻域混合算法在排样优化问题中的应用。实例结果标明，排样图形不一样，其求解难度不一样，该算法均搜索到了更好的排样模式，验证了算法的有效性。

关键词: 混合算法, 变邻域搜索, 遗传算法, 排样

Abstract:

A hybrid method based on global search and local search is discussed and a hybrid algorithm based on neighborhood search and genetic algorithms is built. The hybrid algorithm is of good searching performance including global and local greedy search. Based on an analysis of the graph contacting characteristics in parking, a neighborhood assumption of parking is given. When the neighborhood assumption is met, the genetic algorithm + neighborhood search could work well. And when it is hard to judge the neighborhood assumption of parking, a genetic algorithm + matching neighborhood hybrid algorithm mechanism is built. And the genetic algorithm and matching variable neighborhood search is applied in parking to solve the problem that local search can not work. When parking graphics are different, the complexity of solving the problem is different. The results of example parking show that a better parking scheme is found in different parking problems and it shows the hybrid algorithm is effective.

Key words: hybrid algorithm;variable neighborhood search;genetic algorithm;packing

宋亚男1，徐荣华1，叶家玮2. 混合算法的邻域结构变更研究及在排样问题上的应用[J]. J4, 2011, 33(2): 173-178.

SONG Yanan1,XU Ronghua1,YE Jiawei2. Research on the Variable Neighborhood Structures of a Hybrid Algorithm and Its Application in Parking[J]. J4, 2011, 33(2): 173-178.

编辑推荐

Metrics

阅读次数

全文

HTML			PDF

最新录用	在线预览	正式出版	最新录用	在线预览	正式出版
0	0	0	0	0	66

来源	本网站	其他网站

次数	47	19
比例	71%	29%

摘要

最新录用	在线预览	正式出版

0	0	54

	来源	本网站

	次数	54
	比例	100%

[1]	彭频, 王欣悦. 基于匮乏理论的应急物资调度模型构建及算法研究[J]. 计算机工程与科学, 2024, 46(11): 2063-2070.
[2]	安园园, 马晓宁. 改进遗传算法与多目标优化模型的航班路径规划[J]. 计算机工程与科学, 2024, 46(09): 1660-1666.
[3]	李成冉, 方佳豪, 尹首一, 魏少军, 胡杨. 基于遗传算法的晶圆级芯片映射算法研究[J]. 计算机工程与科学, 2024, 46(06): 993-1000.
[4]	任晟岐, 宋伟. 基于GGInformer模型的多维时间序列特征提取与预测研究[J]. 计算机工程与科学, 2024, 46(04): 590-598.
[5]	孙睿男, 初翔, 陈昱, 闫明宁. 基于混合启发式算法的快递末端选址路径优化研究[J]. 计算机工程与科学, 2024, 46(01): 159-169.
[6]	郭艺, 何廷年, 李爱斌, 毛君宇. 融合GA-CART和Deep-IRT的知识追踪模型[J]. 计算机工程与科学, 2023, 45(09): 1691-1700.
[7]	张孟健, 汪敏, 王霄, 覃涛, 杨靖, . 混合粒子群-蝴蝶算法的WSN节点部署研究[J]. 计算机工程与科学, 2022, 44(06): 1013-1022.
[8]	张逸风, 佟国香, 刘军, 屈亚宁. 基于蚁群遗传混合算法改进的连接查询研究[J]. 计算机工程与科学, 2021, 43(12): 2272-2280.
[9]	毛媛媛, 石恩雅, 蒋从锋, 仇烨亮, 贾刚勇, 万健, 闫龙川. 基于遗传算法的数据中心能效仿真[J]. 计算机工程与科学, 2021, 43(08): 1341-1352.
[10]	胡新荣, 刘嘉文, 刘军平, 彭涛, 何儒汉, . 基于改进GA-BP-MC神经网络的人体三维尺寸预测[J]. 计算机工程与科学, 2021, 43(08): 1443-1453.
[11]	李静, 莫思敏 . 基于改进遗传算法的深度神经网络优化研究[J]. 计算机工程与科学, 2021, 43(08): 1503-1511.
[12]	李晶晶, 许少华. 基于组合核函数的径向基过程神经网络及其在示功图诊断中的应用[J]. 计算机工程与科学, 2021, 43(04): 746-752.
[13]	季子豪, 江凌云. 一种基于遗传算法的多站点协同计算卸载算法[J]. 计算机工程与科学, 2021, 43(03): 426-434.
[14]	贾俊杰, 秦海涛. 基于遗传算法的动态轨迹匿名算法[J]. 计算机工程与科学, 2021, 43(01): 142-150.
[15]	李丹莲, 曹倩, 徐菲. 基于改进遗传算法的连锁便利店配送路径优化[J]. 计算机工程与科学, 2020, 42(11): 2096-2102.

混合算法的邻域结构变更研究及在排样问题上的应用

Research on the Variable Neighborhood Structures of a Hybrid Algorithm and Its Application in Parking

PDF

可视化

摘要/Abstract

引用本文

使用本文

相关文章 15

编辑推荐

Metrics

本文评价