面向混合变量和任意时间优化的蚁群算法

发布时间：2018-01-12 16:15

本文关键词：面向混合变量和任意时间优化的蚁群算法　出处：《系统工程与电子技术》2017年03期 　论文类型：期刊论文

【摘要】：针对现实问题中优化模型复杂、变量类型混合、求解难问题,通过构建面向混合变量的蚁群优化信息素模型和设计蚂蚁随机解构建方法,提出能够充分有效处理混合连续、有序或无序离散变量的蚁群优化算法。进一步考虑现实问题中目标函数评估次数未知或昂贵优化场景,设计面向任意时间优化的算法参数评估指标,自动化配置算法同时提高解的质量和优化执行效率,生成了面向混合变量和任意时间优化的蚁群算法。最后在标准工程优化问题中进行测试,通过与文献结果的比较,验证了新蚁群算法的高效性和鲁棒性。
[Abstract]:Aiming at the practical problems in the optimization model of complex variable type, mixed, for solving hard problems, through the building for mixed variable pheromone ant colony optimization model and design method of random ant deconstruction, can effectively deal with mixed continuous, ordered or unordered discrete variables ant colony optimization algorithm. The number of unknown or expensive to further consider the evaluation of the objective function to optimize the scene in reality, the evaluation index of algorithm parameters optimization design for arbitrary time, automatic configuration algorithm and to improve the quality and efficiency of the optimal solution, generated for mixed variables and random time optimization of ant colony algorithm. The final test in the standard engineering optimization problem, by comparison with the existing results, verify the high efficiency and robust a new ant colony algorithm.

【作者单位】：北京系统工程研究所复杂系统仿真总体重点实验室;海军装备研究院;
【基金】：国家自然科学基金(11404406,71401167)资助课题
【分类号】：TP18
【正文快照】： 0引言优化问题来源于广泛的现实问题,从军事运筹到作战指挥,从卫星任务规划到航空管控,从车间作业调度到商业智能,优化问题涉及国防、交通、制造等诸多领域。随着现实问题日益复杂,复杂现实问题中的优化模型中连续、有序或无序离散变量(简称混合变量)混合的情况愈加突出,传统

【相似文献】