-
题名基于遗传算法的车辆路径规划问题研究
- 1
-
-
作者
付春菊
吴成东
雷寒
刘彦辉
-
机构
沈阳建筑大学
东北大学
大连创新零部件制造公司
莱阳大华房地产开发有限公司
-
出处
《科技广场》
2008年第10期17-18,共2页
-
文摘
本文研究了基于遗传算法(GA)的车辆路径规划问题(VRP),对传统遗传算法做了适当的改进,提出了邻域搜索的GA算法,采用独特的初始种群构成方法并通过站队替换法维持种群的规模。实验结果表明,该算法与拟退火及禁忌搜索算法相比具有优势。
-
关键词
车辆路径规划
遗传算法
邻域搜索
站队替换法
-
Keywords
Vehicle Routing Problem
Genetic Algorithm
Neighborhood Search
ranking replacement method
-
分类号
TP312
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于改进遗传算法的电网无功优化
- 2
-
-
作者
韩净
侯宜祥
-
机构
马鞍山供电局
安徽电气工程职业技术学院
-
出处
《安徽电力职工大学学报》
2004年第1期14-17,共4页
-
文摘
无功运行优化问题的关键在于获得最优解或较好的次优解。传统的线性规划法和非线性规划法不能很好地处理整型变量问题 ,而简单遗传算法的鲁棒性不高。结合高中压配电网的特点 ,本文对简单遗传算法进行了改进 :采用十进制整型编码法和排序选择法 ,并对末位个体进行更新 ,最后采用模式法修正局部最优解。数值对比试验表明 ,本方法是合理的和可行的 。
-
关键词
遗传算法
电网
无功优化
整型编码
排序更新
模式法
十进制整型编码
-
Keywords
reactive power optimization
integer coding
ranking replacement
pattern search method
modified genetic algorithm
-
分类号
TM761
[电气工程—电力系统及自动化]
TP18
[自动化与计算机技术—控制理论与控制工程]
-
