| 求解武器-目标分配问题的混合编码差异演化算法 |
| |
| 引用本文： | 邓长寿,梁昌勇. 求解武器-目标分配问题的混合编码差异演化算法[J]. 计算机应用研究, 2009, 26(1): 74-76. DOI: 10.3969/j.issn.1001-3695.2009.01.022 |
| |
| 作者姓名： | 邓长寿 梁昌勇 |
| |
| 作者单位： | 九江学院,信息科学与技术学院,江西,九江,332005;合肥工业大学,网络系统研究所,合肥,230009;合肥工业大学,网络系统研究所,合肥,230009 |
| |
| 基金项目： | 国家自然科学基金资助项目（70771037）；江西省教育厅科技资助项目(GG09347) |
| |
| 摘 要： | 提出一种混合编码差异演化求解武器—目标分配优化问题。在差异演化算法中增加违反边界约束处理操作，确保由变异和交叉操作生成的每个新个体满足边界约束条件；对差异演化算法中的选择操作重新定义，使其可以直接处理约束条件。基于编码映射的方法构建一种新的混合编码差异演化算法。利用武器—目标分配问题对该算法进行了仿真实验，结果表明该算法的有效性与适用性。混合编码差异演化算法是求解离散约束优化问题的一种有效方法。
|
| 关 键 词： | 武器-目标分配问题 混合编码 编码映射 差异演化 |
Hybrid coding differential evolution algorithm for weapon-target assignment problem |
| |
| DENG Chang-shou,LIANG Chang-yong. Hybrid coding differential evolution algorithm for weapon-target assignment problem[J]. Application Research of Computers, 2009, 26(1): 74-76. DOI: 10.3969/j.issn.1001-3695.2009.01.022 |
| |
| Authors: | DENG Chang-shou LIANG Chang-yong |
| |
| Affiliation: | (1.School of Information Science & Technology, Jiujiang University, Jiujiang Jiangxi 332005, China; 2.Institute of Computer Network System, Hefei University of Technology, Hefei 230009, China) |
| |
| Abstract: | Firstly, added a new operation, boundary-handling operation to the original differential evolution to ensure each population generated by the mutation and crossover operation comply with the boundary constraints. Employed a new selection operation to deal with constraints directly. Then put forward a new hybrid coding differential evolution algorithm with mapping method to deal with the discrete optimization problem. The simulation result of practical weapon-target assignment shows it is effective and useful. Hybrid coding differential evolution algorithm is a new effective way for solving the discrete optimization problem. |
| |
| Keywords: | weapon-target assignment(WTA) problem hybrid coding code mapping differential evolution |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
