| 求解度限制最小生成树问题的启发式遗传搜索算法 |
| |
| 引用本文： | 王励成,孙麟平.求解度限制最小生成树问题的启发式遗传搜索算法[J].系统工程理论与实践,2003,23(5):103-107. |
| |
| 作者姓名： | 王励成 孙麟平 |
| |
| 作者单位： | 南京大学数学系 江苏南京210093 |
| |
| 摘 要： | CM（1,1）模型一般以模型还原值与实际值平均相对误差检验模型的模拟精度。本文以模型还原值与实际值平均相对误差最小化为目标函数将CM（1,1）模型转化成一个不用进行灰微分方程参数辨识的优化模型，称之为改进的GM（1,1）模型，简称IGM（1,1）。IGM（1,1）避开了灰微分方程参数辨识时传统的优化无法求解，本文针对IGM（1,1）模型的直接建模。由于IGM（1,1）目标函数非连续，不可导，用传统的优化无法求解，本文针对IGM（1,1）模型的模拟特性设计了求解该优化模型的遗传算法并进行了算例验证，秋解结果表明了IGM（1,1）模型IGM（1,1）模型。
|
| 关 键 词： | CM（1 1） 改进GM(1:1)模型IGM(1:1) 背景值 遗传算法 |
| 文章编号： | 1000-6788(2003)05-0103-05 |
| 修稿时间： | 2000年4月4日 |
A Heuristic Genetic Search Algorithm for Solving the Degree-Constrained Minimum Spanning Tree Problem |
| |
| WANG Li\|cheng,SUN Lin\|ping.A Heuristic Genetic Search Algorithm for Solving the Degree-Constrained Minimum Spanning Tree Problem[J].Systems Engineering —Theory & Practice,2003,23(5):103-107. |
| |
| Authors: | WANG Li\|cheng SUN Lin\|ping |
| |
| Institution: | Mathematics Department, Nanjing University, Nanjing 210093, China |
| |
| Abstract: | We propose a heuristic genetic search algorithm for solving the degree\|constrained minimum spanning tree problem. The feasibility of the algorithm is illustrated by amount of numeric experiments. Finally, the extent of the algorithm is expanded properly. We also present the details and some examples of solving the travelling salesman problems and the multiple travelling salesman problems with this algorithm. |
| |
| Keywords: | genetic algorithm heuristic search degree\|constrained minimum spanning tree |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《系统工程理论与实践》浏览原始摘要信息 |
| 点击此处可从《系统工程理论与实践》下载免费的PDF全文 |
