投弹问题及毁伤价值场图象解法 |
| |
引用本文: | 陈循.投弹问题及毁伤价值场图象解法[J].科学通报,1994,39(8):688-688. |
| |
作者姓名: | 陈循 |
| |
作者单位: | 中国科学院系统科学研究所 北京100080 |
| |
基金项目: | 国家自然科学基金青年基金 |
| |
摘 要: | 所谓设弹问题是这样一个问题:设有N枚威力和投掷精度不尽相同的炸弹,用来攻击敌国某区域中的M个价值和坚固程度不尽相同的目标,欲求如何配置这N枚炸弹的瞄准点,使得对这M个目标的打击效果达到极大.这是一个最优覆盖问题,具有NP难度.在实际中可以转化为无约束多变最量非线性优化问题,用逼近算法求解.关键在于选用何种模型,以及如何选择更好的初始化点.这方面的研究主要集中于美国AD报告之中,其中Boy的报告基本覆盖了这方面的
|
关 键 词: | 覆盖问题 投弹问题 毁伤价值场 |
收稿时间: | 1992-06-10 |
本文献已被 CNKI 维普 等数据库收录! |
| 点击此处可从《科学通报》浏览原始摘要信息 |
| 点击此处可从《科学通报》下载免费的PDF全文 |
|