求解二次分配问题的预处理快速蚂蚁系统

• 作 者: 吴果林 李学迁
• 机 构: 桂林航天工业学院理学部,上海理工大学管理学院
• 出 处: 上海理工大学学报
• 发表日期: 2014年2期
• 关键词: 二次分配问题 快速蚂蚁系统 停滞 变参数 QAP FANT stagnation variable parameter
• 基金项目: 国家自然科学基金资助项目（11271088）,上海理工大学国家级项目培育基金资助项目（13XGQ05）,上海理工大学人文神科基金资助项目（12XSY08）

分析了快速蚂蚁系统（FANT）跳出迭代最优解的策略，指出算法易发生停滞现象的原因，并通过改进算法解的构建步，引入一个变动的参数，提出了求解二次分配问题的一种新算法——预处理快速蚂蚁系统（PFANT）．新算法改进了FANT算法易发生停滞的现象，拓宽了迭代最优解邻域的搜索范围，提高了二次分配问题解的质量．