等圆及长方体Packing与一般NP难度问题的高效能求解- - - - 拟物拟人算法

NP难度问题的求解是国际公认难度大、有重大影响的基础性问题。本项目旨在深入研究问题求解的新型计算理论及算法- - 拟物拟人方法。不同于国际上流行的遗传退火等启发式算法，我们找出物理世界和人类社会中与原始问题等价的具体现象，观察体会这些现象的演进方式以及社会的人在其中表现出的智慧，受到启发经形式化后得出求解原始问题的确切算法。作为工作的介质与靶子，用拟物方法研究典型的NP难度问题- - 著名的等圆Packing问题，用拟人方法研究另一个典型的NP难度问题- - 著名的长方体Packing问题。预计所得算法之性能指标将显著超过世界上所有国家特别是欧美发达国家目前已达到的最高纪录。性能指标的测量以国际通行的Benchmark为准。最后，将所得经验与思想予以总结、提高和系统化，为今后各种具体NP难度问题的求解提出一条明确高效的途径，把人类目前求解NP难度问题的精度速度之综合指标提高一步。