A novel chaotic search method is proposed,and a hybrid algorithm combining particle swarm optimization(PSO) with this new method,called CLSPSO,is put forward to solve 14 integer and mixed integer programming problems....A novel chaotic search method is proposed,and a hybrid algorithm combining particle swarm optimization(PSO) with this new method,called CLSPSO,is put forward to solve 14 integer and mixed integer programming problems.The performances of CLSPSO are compared with those of other five hybrid algorithms combining PSO with chaotic search methods.Experimental results indicate that in terms of robustness and final convergence speed,CLSPSO is better than other five algorithms in solving many of these problems.Furthermore,CLSPSO exhibits good performance in solving two high-dimensional problems,and it finds better solutions than the known ones.A performance index(PI) is introduced to fairly compare the above six algorithms,and the obtained values of(PI) in three cases demonstrate that CLSPSO is superior to all the other five algorithms under the same conditions.展开更多
This paper considers a project scheduling problem with the objective of minimizing resource availability costs appealed to finish al activities before the deadline. There are finish-start type precedence relations amo...This paper considers a project scheduling problem with the objective of minimizing resource availability costs appealed to finish al activities before the deadline. There are finish-start type precedence relations among the activities which require some kinds of renewable resources. We predigest the process of sol-ving the resource availability cost problem （RACP） by using start time of each activity to code the schedule. Then, a novel heuris-tic algorithm is proposed to make the process of looking for the best solution efficiently. And then pseudo particle swarm optimiza-tion （PPSO） combined with PSO and path relinking procedure is presented to solve the RACP. Final y, comparative computational experiments are designed and the computational results show that the proposed method is very effective to solve RACP.展开更多
To improve the mainlainability design efficiency and quality, a layout optimization method for maintainability of multi-component systems was proposed. The impact of the component layout design on system maintainabili...To improve the mainlainability design efficiency and quality, a layout optimization method for maintainability of multi-component systems was proposed. The impact of the component layout design on system maintainability was analyzed, and the layout problem for maintainability was presented. It was formulated as an optimization problem, where maintainability, layout space and distance requirement were formulated as objective functions. A multi-objective particle swarm optimization algorithm, in which the constrained-domination relationship and the update strategy of the global best were simply modified, was then used to obtain Pareto optimal solutions for the maintainability layout design problem. Finally, application in oxygen generation system of a spacecraft was studied in detail to illustrate the effectiveness and usefulness of the proposed method. The results show that the concurrent maintainability design can be carried out during the layout design process by solving the layout optimization problem for maintainability.展开更多
为降低需求不确定对食品冷链物流的影响,考虑车速、载重等参数,建立油耗测度模型;引入新鲜度衰减函数计算食品配送过程中的货损成本。在此基础上,根据时间窗和零售商服务水平等约束,以包括碳排放成本在内的总成本最低为目标,构建需求不...为降低需求不确定对食品冷链物流的影响,考虑车速、载重等参数,建立油耗测度模型;引入新鲜度衰减函数计算食品配送过程中的货损成本。在此基础上,根据时间窗和零售商服务水平等约束,以包括碳排放成本在内的总成本最低为目标,构建需求不确定的低碳库存-路径联合优化模型。通过机会约束规划模型进行确定性转化,设计一种基于Tent映射的混沌粒子群优化算法(chaotic particle swarm optimization algorithm based on Tent mapping,TCPSO)对优化模型进行求解。实验结果表明,与单独优化模型相比,联合优化模型的总成本降低了4.95%~9.03%,碳排放成本降低了3.32%~7.59%,物流成本和碳排放量均降低。通过改变车速和需求变异系数,发现总成本随车速增大先降低后上升,随需求波动增大而上升。实例证明所构建的优化模型和设计的算法有效且具有鲁棒性。展开更多
间接边界积分方程法IBIEM(indirect boundary integral equation method)求解波动问题时控制方程基本解构造依赖经验判断和试算,导致宽频散射求解不够稳定。本文通过粒子群优化-人工神经网络建立IBIEM控制方程基本解构造模型,以数据驱...间接边界积分方程法IBIEM(indirect boundary integral equation method)求解波动问题时控制方程基本解构造依赖经验判断和试算,导致宽频散射求解不够稳定。本文通过粒子群优化-人工神经网络建立IBIEM控制方程基本解构造模型,以数据驱动代替经验判断,处理基本解构造过程中的不确定性。以二维峡谷对平面SH波散射IBIEM模拟为例验证所建模型的可靠性。结果表明,所建IBIEM控制方程基本解构造模型可对虚拟波源位置和数量的最优设置进行有效预测,兼顾计算效率和精度,大幅提高IBIEM求解波动问题时的稳定性和高效性;虚拟波源位置和数量最优设置方案受入射波频率和场地几何条件影响显著,且表现出非单调变化特征,依据经验设置基本解可靠性较差,以数据驱动的预测模型具有明显优势。本文所建方法可为IBIEM求解其他类型场地地震波动问题提供参考。展开更多
基金Projects(50275150,61173052) supported by the National Natural Science Foundation of ChinaProject(14FJ3112) supported by the Planned Science and Technology of Hunan Province,ChinaProject(14B033) supported by Scientific Research Fund Education Department of Hunan Province,China
文摘A novel chaotic search method is proposed,and a hybrid algorithm combining particle swarm optimization(PSO) with this new method,called CLSPSO,is put forward to solve 14 integer and mixed integer programming problems.The performances of CLSPSO are compared with those of other five hybrid algorithms combining PSO with chaotic search methods.Experimental results indicate that in terms of robustness and final convergence speed,CLSPSO is better than other five algorithms in solving many of these problems.Furthermore,CLSPSO exhibits good performance in solving two high-dimensional problems,and it finds better solutions than the known ones.A performance index(PI) is introduced to fairly compare the above six algorithms,and the obtained values of(PI) in three cases demonstrate that CLSPSO is superior to all the other five algorithms under the same conditions.
基金supported by the National Natural Science Foundation of China(7120116671201170)
文摘This paper considers a project scheduling problem with the objective of minimizing resource availability costs appealed to finish al activities before the deadline. There are finish-start type precedence relations among the activities which require some kinds of renewable resources. We predigest the process of sol-ving the resource availability cost problem （RACP） by using start time of each activity to code the schedule. Then, a novel heuris-tic algorithm is proposed to make the process of looking for the best solution efficiently. And then pseudo particle swarm optimiza-tion （PPSO） combined with PSO and path relinking procedure is presented to solve the RACP. Final y, comparative computational experiments are designed and the computational results show that the proposed method is very effective to solve RACP.
基金Project(51005238)supported by the National Natural Science Foundation of China
文摘To improve the mainlainability design efficiency and quality, a layout optimization method for maintainability of multi-component systems was proposed. The impact of the component layout design on system maintainability was analyzed, and the layout problem for maintainability was presented. It was formulated as an optimization problem, where maintainability, layout space and distance requirement were formulated as objective functions. A multi-objective particle swarm optimization algorithm, in which the constrained-domination relationship and the update strategy of the global best were simply modified, was then used to obtain Pareto optimal solutions for the maintainability layout design problem. Finally, application in oxygen generation system of a spacecraft was studied in detail to illustrate the effectiveness and usefulness of the proposed method. The results show that the concurrent maintainability design can be carried out during the layout design process by solving the layout optimization problem for maintainability.
文摘为降低需求不确定对食品冷链物流的影响,考虑车速、载重等参数,建立油耗测度模型;引入新鲜度衰减函数计算食品配送过程中的货损成本。在此基础上,根据时间窗和零售商服务水平等约束,以包括碳排放成本在内的总成本最低为目标,构建需求不确定的低碳库存-路径联合优化模型。通过机会约束规划模型进行确定性转化,设计一种基于Tent映射的混沌粒子群优化算法(chaotic particle swarm optimization algorithm based on Tent mapping,TCPSO)对优化模型进行求解。实验结果表明,与单独优化模型相比,联合优化模型的总成本降低了4.95%~9.03%,碳排放成本降低了3.32%~7.59%,物流成本和碳排放量均降低。通过改变车速和需求变异系数,发现总成本随车速增大先降低后上升,随需求波动增大而上升。实例证明所构建的优化模型和设计的算法有效且具有鲁棒性。
文摘间接边界积分方程法IBIEM(indirect boundary integral equation method)求解波动问题时控制方程基本解构造依赖经验判断和试算,导致宽频散射求解不够稳定。本文通过粒子群优化-人工神经网络建立IBIEM控制方程基本解构造模型,以数据驱动代替经验判断,处理基本解构造过程中的不确定性。以二维峡谷对平面SH波散射IBIEM模拟为例验证所建模型的可靠性。结果表明,所建IBIEM控制方程基本解构造模型可对虚拟波源位置和数量的最优设置进行有效预测,兼顾计算效率和精度,大幅提高IBIEM求解波动问题时的稳定性和高效性;虚拟波源位置和数量最优设置方案受入射波频率和场地几何条件影响显著,且表现出非单调变化特征,依据经验设置基本解可靠性较差,以数据驱动的预测模型具有明显优势。本文所建方法可为IBIEM求解其他类型场地地震波动问题提供参考。
