An Effective Algorithm for Globally Solving Sum of Linear Ratios Problems
المؤلفون المشاركون
Cai, Lei
Hou, Zhisong
Bai, Chunyang
Jiao, Hongwei
المصدر
Journal of Control Science and Engineering
العدد
المجلد 2017، العدد 2017 (31 ديسمبر/كانون الأول 2017)، ص ص. 1-7، 7ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2017-06-05
دولة النشر
مصر
عدد الصفحات
7
التخصصات الرئيسية
هندسة كهربائية
تكنولوجيا المعلومات وعلم الحاسوب
الملخص EN
In this study, we propose an effective algorithm for globally solving the sum of linear ratios problems.
Firstly, by introducing new variables, we transform the initial problem into an equivalent nonconvex programming problem.
Secondly, by utilizing direct relaxation, the linear relaxation programming problem of the equivalent problem can be constructed.
Thirdly, in order to improve the computational efficiency of the algorithm, an out space pruning technique is derived, which offers a possibility of pruning a large part of the out space region which does not contain the optimal solution of the equivalent problem.
Fourthly, based on out space partition, by combining bounding technique and pruning technique, a new out space branch-and-bound algorithm for globally solving the sum of linear ratios problems (SLRP) is designed.
Finally, numerical experimental results are presented to demonstrate both computational efficiency and solution quality of the proposed algorithm.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Jiao, Hongwei& Cai, Lei& Hou, Zhisong& Bai, Chunyang. 2017. An Effective Algorithm for Globally Solving Sum of Linear Ratios Problems. Journal of Control Science and Engineering،Vol. 2017, no. 2017, pp.1-7.
https://search.emarefa.net/detail/BIM-1173558
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Jiao, Hongwei…[et al.]. An Effective Algorithm for Globally Solving Sum of Linear Ratios Problems. Journal of Control Science and Engineering No. 2017 (2017), pp.1-7.
https://search.emarefa.net/detail/BIM-1173558
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Jiao, Hongwei& Cai, Lei& Hou, Zhisong& Bai, Chunyang. An Effective Algorithm for Globally Solving Sum of Linear Ratios Problems. Journal of Control Science and Engineering. 2017. Vol. 2017, no. 2017, pp.1-7.
https://search.emarefa.net/detail/BIM-1173558
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1173558
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر