| 遗传模拟退火算法在弹药装载中的应用研究 |
| |
| 引用本文： | 唐慧丰,于洪敏,陈致明.遗传模拟退火算法在弹药装载中的应用研究[J].计算机应用与软件,2006,23(1):54-55,76. |
| |
| 作者姓名： | 唐慧丰 于洪敏 陈致明 |
| |
| 作者单位： | 军械工程学院装备指挥与管理系,河北,石家庄,050003 |
| |
| 摘 要： | 多约束条件下的弹药装载问题是一个复杂的组合优化问题，属于NP-完全问题，其求解是很困难的。本文在考虑弹药装载中各类约束条件的情况下，将模拟退火算法作了若干改进后，融入遗传算法，提出了一种遗传模拟退火算法来求解弹药装载问题。本文对该算法的遗传算子和冷却进度表进行了详细的阐述，给出了使用该算法求解弹药装载问题的具体实现方法。
|
| 关 键 词： | 弹药装载 混合遗传算法 模拟退火算法 组合优化 |
| 收稿时间： | 2004-04-01 |
| 修稿时间： | 2004-04-01 |
RESEARCH ON GENETIC SIMULATED ANNEALING ALGORITHMS FOR AMMUNITION LOADING |
| |
| Tang Huifeng,Yu Hongmin,Chen Zhiming.RESEARCH ON GENETIC SIMULATED ANNEALING ALGORITHMS FOR AMMUNITION LOADING[J].Computer Applications and Software,2006,23(1):54-55,76. |
| |
| Authors: | Tang Huifeng Yu Hongmin Chen Zhiming |
| |
| Affiliation: | Department of Equipment Command and Manage, Ordnance Engineering College, Shijiazhuang Hebei 050003, China |
| |
| Abstract: | Ammunition loading problems under multi-restriction conditions are complicated problems of combination optimization and are included in NP-Complete problems. It is very difficult to get a solution, Considering all kinds of restricition conditions ,this article puts forward a genetic simulated annealing algorithm ,which improved upon simulated annealing algorithms, and then embed with genetic algorithms,to solve ammunition loading problems. The article discusses many processes of the algorithm such as genetic operator,cooling schedule in detail as well as their realization in ammunition loading problems. |
| |
| Keywords: | Ammunition loading Hybrid genetic algoritbms Simultated annealing algorithms Combination optimization |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
