一种求解复杂约束优化问题的粒子动力学演化算法

摘要：

根据输运理论中的粒子输运方程、相空间能量最小原理和熵增法则,构造一种能够高效求解带约束条件优化问题的动力学演化算法(CPDEA).并利用这种能量和熵的变化使整个粒子系统从非平衡达到平衡的理论来定义适应值函数,使得所有的个体都能够有机会参与杂交和变异,最终达到快速求出约束优化问题的所有全局最优解的目的.在数据实验中通过用该算法求解一些复杂的带约束条件的函数优化问题并得到较好的结果.同时实验还显示,该算法不仅能快速容易地求出复杂的带约束优化问题的所有全局最优解,而且还能避免求解问题的早熟现象.

关键词：粒子相空间、动力学演化算法、粒子输运理论、约束优化问题、粒子熵

所属期刊栏目：19

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金项目60473014,60133010;江西省教育厅科技计划项目赣教技字[2005]150号

在线出版日期：2009-08-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：538-545