共查询到19条相似文献，搜索用时 328 毫秒
1.
针对非线性约束整数规划问题的特点,提出一种改进差分进化算法.将差分进化算法做了适当修正,在初始化和变异操作中加入取整运算,采用松弛可行基规则作为选择策略.实验研究结果表明.该算法能有效求解非线性约束整数规划问题. 相似文献
2.
针对体育选项课学生选课满意度低的问题,文章构建关于体育选项课策略的有约束的、多目标、非线性的组合优化模型,并提出利用进化规划算法有效地求解模型,为科学合理地进行体育选项课选课及网络选课软件开发提供理论依据． 相似文献
3.
针对传统电网多负荷优化方法未考虑大功率电器对电网负荷的影响,本文提出一种考虑电网影响的用户侧多负荷需求响应模型及方法.在分析电网配电结构的基础上,建立以用户电费支出最少为优化目标,计及电负荷平衡、制冷机内部热功率以及电网峰谷差约束的优化模型.将粒子群法与混合整数规划模型相结合,通过二进制混合整数的粒子群优化算法求解最优解,借助空调节能蓄冷技术实现电网多负荷优化.通过标准算例对比不同方法,验证所提方法能够减少用户支出、保证电网多负荷的均衡稳定性. 相似文献
4.
官春平 《广东轻工职业技术学院学报》2008,7(2):9-12
在柔性作业车间调度问题模型的基础上,针对资源约束作业车间调度问题及多目标柔性作业车间调度结合的问题,建立了资源约束下多目标柔性作业车间调度问题的数学模型,提出了启发式活动调度算法与遗传算法结合来对模型进行求解。选择操作采用轮盘赌选择方式;交叉操作采用基于活动启发式算法的交叉算子;变异操作采用基于领域搜索的变异。最后分析了一个具体调度结果实例。 相似文献
5.
张和中 《天津工程师范学院学报》1996,(1)
本文根据求极大化整数规划的松弛问题的最优目标函数值是原整数规划目标函数值的上界,以及整数规划的其他特点,给出了求解整数规划的一种新的简便算法.本算法与割平面法、分技定界法等比较,当交量个数不很大时,具有更简便易行、大大减少计算工作量等优点,经试算效果明显. 相似文献
6.
本文通过对整数规划原理的分析,结合自身实际研究了一个由整数规划所描述的选课模型。利用计算机软件编程,给出了该整数规划的解,进而获得该模型的所有最优方案。 相似文献
7.
《实验室研究与探索》2020,(4):14-18
针对纺织中短纤维加工实验特点,综合考虑了短纤维生产设备的准备时间与安装次序等有关特性,结合下达时间、实验完成期限等约束条件,建立了以最小化最大完成时间为目标函数的混合整数规划模型;根据问题特点改进正余弦算法。通过实验,所改进的算法相对于经典的正余弦优化算法、粒子群算法的求解效果有较好的提升,验证了模型与所设计算法的有效性。同时对实验室解决短纤维加工实验能耗节约具有实际参考价值,也可以为短纤维生产企业提供借鉴。 相似文献
8.
9.
李娜 《洛阳工业高等专科学校学报》2010,20(4)
针对售后服务逆向物流网络设计中的售后服务中心、综合维修中心、生产厂家的个数和地址设置,基于优化运输成本和维修费用,提出了一个混合整数规划模型,然后通过遗传算法建立了该模型的一种求解算法,最后给出算例表明了模型和算法的有效性. 相似文献
10.
针对多目标无约束0—1二次规划问题,提出一种文化基因算法。该算法采用基于分解的多目标演化算法框架,能够获得分布均匀的非占优解;同时,采用一种简单、有效的禁忌搜索,能够利用更多问题相关的信息,获得质量更优的非占优解。该算法在优化的过程中能够动态地平衡多样性与收敛性。实验结果证明该算法能够很好地求解多目标无约束0-1二次规划问题,并且性能优于目前求解该问题较先进的算法。 相似文献
11.
文中分析了传统的用于多峰函数优化问题的小生境遗传算法的特点和不足,基于免疫系统中的克隆选择原理,合理地构建了克隆选择算子及引入一种新的小生境技术,提出了一种解决多峰函数优化问题的小生境克隆选择算法.最后,实现了该算法对几种典型的多峰函数的优化仿真,结果表明该算法简单有效. 相似文献
12.
This paper concerns with modeling and design of an algorithm for the portfolio selection problems with fixed transaction costs and minimum transaction lots. A mean-variance model for the portfolio selection problem is proposed, and the model is formulated as a non-smooth and nonlinear integer programming problem with multiple objective functions. As it has been proven that finding a feasible solution to the problem only is already NP-hard, based on NSGA-II and genetic algorithm for numerical optimization of constrained problems (Genocop), a multi-objective genetic algorithm (MOGA) is designed to solve the model. Its features comprise integer encoding and corresponding operators, and special treatment of constraints conditions. It is illustrated via a numerical example that the genetic algorithm can efficiently solve portfolio selection models proposed in this paper.This approach offers promise for the portfolio problems in practice. 相似文献
13.
14.
为解决暑假旅行人员以成本最小化为目标的最佳旅行路线选择难题,基于路径优化理论（VRP）及粒子群算法,设计了以暑假旅游路线最短为优化目标的数学模型,采用计算机编程技术,设计了求解该优化模型的粒子群算法,并选择案例对模型及算法进行了验证。案例应用结果表明,该模型和算法能够有效解决最佳旅游路线选择难题,正确率达98%。基于VRP理论及粒子群算法的最短路选择模型不仅能够快速求解出最优路径方案,还能够有效降低人工经验选择最短路径中存在的误差。 相似文献
15.
Nutrition intervention is the key to prevent and control diabetes mellitus. Diabetic patients’ nutrition intervention requires reasonably control of the intakes of the three major nutrients. A diabetes diet nutrition optimization method based on particle swarm optimization (PSO) algorithm is proposed for individual nutritional intervention of diabetes. Firstly, a nutritional optimization mathematical model is established, which meets the demand of diabetic patients’ three major nutrients intake, and then an improved particle swarm optimization algorithm is applied to solve the model. To enhance the convergence speed and search ability of the standard particle swarm optimization, the adaptive inertia weight factor and the natural selection mechanism are introduced in PSO. The performance of the proposed method is verified through an experiment, and the attainment rates of three major nutrients in the designed recipes are close to 100? according to the experimental results, which indicates that it can greatly improve the precision of diabetes nutrition recipes 相似文献
16.
为解决大规模定制中因个性化产品需求过多导致批量不足而增加生产成本问题,提出一种云制造环境下涵盖从客户提交制造请求到制造完成的产品定制模式。为解决该模式中涉及的资源调度问题,建立由所有产品制造时间总和最小、制造总成本最低和总合格率最高的多目标优化函数,并使用 NSGA-Ⅱ算法对模型进行求解。使用 3 种无人机协同制造案例模拟该模式运行过程,验证了资源调度模型的实用性和有效性。 相似文献
17.
龙耀辉 《襄樊职业技术学院学报》2012,11(4):24-27
针对社区应急服务台选址问题,提出了一个系统顾客量有限的排队系统网络的优化算法。采用图形模型的相关理论和优化方法,结合应急系统的实际情况与特点,建立了系统对应急事件的响应时间、服务时间、服务成本三个数学模型,并给出了相应的求解算法。 相似文献
18.
在最优化领域目前广泛应用的智能优化算法有遗传算法、模拟退火算法、神经网络算法等。但这些算法的实现模式都还是基于串行模式。利用细胞自动机来解决优化问题,也就意味着能够建立极度并行的解决最优化问题的程序。提出了一种基于细胞自动机的演化算法,以求解无约束函数优化问题,并用实验分析了此算法的性能。 相似文献
19.