广义3-D分配问题的模拟退火算法求解被引量：1

下载PDF

导出

摘要广义３－Ｄ分配问题属于ＮＰ难题。本文用模拟退火算法ＳＡ和笔者提出的改进模拟退火算法ＩＳＳＡ来研究广义３－Ｄ分配问题。理论分析和我们的编程运行结果表明，基于感兴趣集的模拟退火算法ＩＳＳＡ是模拟退火算法ＳＡ的有效改进。本文所提出的两个算法是解决广义３－Ｄ分配问题的有效且实用的算法。

作者朱宏博王士同

机构地区华东船舶工业学院计算机系

出处《小型微型计算机系统》 CSCD 北大核心 1997年第10期19-25,共7页 Journal of Chinese Computer Systems

关键词广义3-D分配模拟退火算法解 NP问题

参考文献4

1周鹏,徐金城,杨博.工业物联网中基于边缘计算的跨域计算资源分配与任务卸载[J].物联网学报,2020,4(2):96-104. 被引量：12
2吴清,赵歆波,周惠群.基于马尔科夫随机场的叶片缺陷检测技术[J].计算机应用研究,2006,23(9):187-188. 被引量：2
3苗卉,杨韬.旅行商问题(TSP)算法的比较[J].技术与市场,2007,14(2):81-82. 被引量：4
4苗卉,杨韬.旅行商问题(TSP)的改进模拟退火算法[J].微计算机信息,2007,23(33):241-242. 被引量：4
5王红,王联国.基于模拟退火策略的细菌觅食优化算法[J].电脑知识与技术,2013,9(4):2442-2445.
6黄照坤.水轮机调速器控制技术研究[J].时代农机,2017,44(12):108-109. 被引量：1
7谢瑜,唐豪,李丹,杨方源.基于MATLAB的流行病死亡率预测[J].科学技术创新,2022(9):53-56.
8王春玲,叶彩华,姜江.北京地区春季木本植物花粉起始期预报模型研究[J].中国农学通报,2022,38(28):89-97. 被引量：2
9王毅,王慷,王小军,赵增涛,余涛,冯淼永,黄俊杰,杨宁.抽水蓄能机组全生命周期成本建模、估算与系统开发[J].电力信息与通信技术,2023,21(1):71-77. 被引量：2
10范英丽,郑志强,郑巍.基于改进SSA-LSSVM模型的大学生体育成绩预测[J].计算机仿真,2023,40(1):283-289. 被引量：2

1傅红笋,韩波.偏微分方程参数反演的小波多尺度-正则化方法[J].黑龙江大学自然科学学报,2003,20(2):26-27.
2王福昌,张艳芳.一种改进模拟退火算法在非线性方程组求解中的应用[J].航空计算技术,2007,37(6):48-50.
3张涛,陈忠,吕一兵.一种求解二层多目标规划问题的改进模拟退火算法[J].长江大学学报（自科版）（上旬）,2012,9(11):1-3.
4罗万成.求逆矩阵的两个有效改进[J].重庆电力高等专科学校学报,1999,0(1):45-48.
5顾元宪,项宝卫,赵国忠.桁架结构截面优化设计的改进模拟退火算法[J].计算力学学报,2006,23(5):546-552. 被引量：11
6王祎炜.第一次远行[J].当代学生（读写）,2009(11):8-12.
7陈雪梅,刘红.基于“三个理解”的“三角函数的诱导公式”教学设计[J].数学通报,2013,52(4):41-43. 被引量：4
8范小勤,汪小红.求解多峰值问题的改进混合遗传算法[J].甘肃联合大学学报（自然科学版）,2011,25(4):14-17. 被引量：1
9严天宏,段登平,王建宇,王学孝,黄文虎.振动主动控制中传感器/作动器最优配置问题的模拟退火方法研究[J].振动与冲击,2000,19(2):1-4. 被引量：12
10张涛,陈忠,吕一兵.利用一种改进的模拟退火算法求解多目标规划问题[J].武汉工业学院学报,2013,32(2):74-76. 被引量：1

小型微型计算机系统

1997年第10期

内容加载中请稍等...