共查询到20条相似文献，搜索用时 0 毫秒
1.
Attiqa Rehman Syed S. Hussain Zia ur Rehman Seemal Zia Shahaboddin Shamshirband 《Concurrency and Computation》2019,31(8)
Scheduling the tasks of a workflow to the cloud resources is a well‐known N‐P hard problem. The stakeholders involved in a cloud environment have different interests in scheduling problem. In addition to the traditional objectives like makespan, budget, and deadline, optimized in workflow scheduling, considering the green aspect of cloud, (ie, energy consumption) increase the problem complexity. Moreover, the interests of a cloud's stakeholders are conflicting, and satisfying all these interests simultaneously is a big problem. In this paper, we proposed a new Multi‐Objective Genetic Algorithm(MOGA) for workflow scheduling in a cloud environment. MOGA considered the conflicting interest of the cloud stakeholders for optimization and provided a solution, which not only minimizes the makespan under the budget and deadline constraints but also provided an energy efficient solution using the dynamic voltage frequency scaling. We provided a gap search algorithm in this paper, which is used to optimize the resource utilization of the cloud's resources. We compared our results with genetic algorithms considering the budget, deadline, and energy efficiency individually. We also compared the performance of MOGA with Multi‐objective Particle Swarm Optimization (MOPSO) with the same objectives as those of MOGA. To the best of our knowledge, there is no solution presented in the literature that considers the diverse objectives considered in this work. The results show that our proposed algorithm MOGA has significantly improved not only in terms of budget, deadline, and energy but also improved the utilization of cloud's resources as compared to the competitive algorithms of this work. 相似文献
2.
Juliana Alves Pereira Lucas Maciel Thiago F. Noronha Eduardo Figueiredo 《International Transactions in Operational Research》2017,24(6):1285-1306
Software product line (SPL) is a set of software applications that share a common set of features satisfying the specific needs of a particular market segment. SPL engineering is a paradigm to develop software applications that commonly use a feature model to capture and document common and variable features, and their relationships. A big challenge is to derive one product among all possible products in the SPL, which satisfies the business and customer requirements. This task is known as product configuration. Although product configuration has been extensively investigated in the literature, customer's preferences are frequently neglected. In this paper, we propose a novel approach to configure a product that considers both qualitative and quantitative feature properties. We model the product configuration task as a combinatorial optimization problem, and heuristic and exact algorithms are proposed. As far as we are concerned, this proposal is the first work in the literature that considers feature properties in both leaf and nonleaf features. Computational experiments showed that the best of our heuristics found optimal solutions for all instances where those are known. For the instances where optimal solutions are not known, our heuristic outperformed the best solution obtained by a one‐hour run of the exact algorithm by up to 67.89%. 相似文献
3.
姜天华 《计算机工程与应用》2018,54(23):259-263
根据柔性作业车间的生产特点,对基本猫群优化算法进行设计和改进,提出了一种改进型猫群优化算法（Improved Cat Swarm Optimization,ICSO）,用于优化车间内工件的最大完工时间。算法给出了两段式个体位置编码方式和基于启发式算法的种群初始化策略;采用自适应行为模式选择方法,使其能够有效协调算法全局和局部搜索;提出了基于多样化搜寻算子的搜寻模式,增强算法的全局搜索能力;提出了基于莱维飞行的跟踪模式,增强算法的局部搜索能力。此外,算法中还引入了跳跃机制,使算法性能能够得到进一步的改善。实验数据表明ICSO算法在求解FJSP问题方面具有一定的有效性。 相似文献
4.
5.
《国际计算机数学杂志》2012,89(8):1618-1626
6.
The paper proposes an exact method to solve an optimization problem on arrangements with a linear-fractional objective function
and additional linear constraints. The efficiency of the solution algorithm is analyzed by means of numerical experiments.
__________
Translated from Kibernetika i Sistemnyi Analiz, No. 5, pp. 79–85, September–October 2006. 相似文献
7.
Two procedures for estimating initial states of a production line that ensure the line has a high probability of meeting the specified production target during a scheduled production shift are presented. The problem of determining desirable initial states is important in low variety, high volume production systems such as those from the automobile industry. One procedure is derived from design of experiments (DOE) theory whereas the other uses a genetic algorithm (GA). In the study it was determined that both procedures are straightforward to implement and produce good solutions to the problem. The results from the procedures are compared and their benefits and disadvantages are discussed. 相似文献
8.
MOHHA求解不可靠生产线多目标缓冲区分配问题 总被引：1，自引：0，他引：1
研究含有可失效机器的不可靠串行生产线上缓冲区容量分配问题,以最大化生产线生产率和最小化生产线缓冲区总量为多目标,提出一种多目标混合启发式算法（MOHHA）。采用了离散事件仿真方法,建立生产率与缓冲区容量分配的仿真模型作为算法的评价工具。算法第一步求得生产线最大生产率,并作为目标生产率进一步求解最小化缓冲区总量。通过三组测试算例,与以往研究结果作对比验证了算法的有效性和优越性。 相似文献
9.
A method of space partition based on an equivalence relation is considered. Based on a lexicographic exhaustive search for equivalence classes, algorithms are developed for solution of a new class of optimization problems, namely, linear conditional Euclidean problems of lexicographic combinatorial optimization.Translated from Kibernetika i Sistemnyi Analiz, No. 5, pp. 155–125, September–October 2004. 相似文献
10.
The authors present in this article a dual‐standard dual‐mode low‐noise amplifier (LNA) for DCS1800/W‐CDMA‐FDD applications. To save die area compared to conventional parallel LNAs, the authors have employed an alternative circuit configuration. It consists of sharing the most die consuming elements (inductances) in both operation standards, enabling a more compact solution. The standard selection is performed through a bias scheme (MOS switches) that allows alternating between the two involved standards. The LNA die area is 1.0 × 1.2 mm2 and it consumes 6.8 mW (3.8 mA under 1.8 V), including bias circuitry. © 2008 Wiley Periodicals, Inc. Int J RF and Microwave CAE, 2009. 相似文献
11.
In this paper, we introduce MRMOGA (Multiple Resolution Multi‐Objective Genetic Algorithm), a new parallel multi‐objective evolutionary algorithm which is based on an injection island approach. This approach is characterized by adopting an encoding of solutions which uses a different resolution for each island. This approach allows us to divide the decision variable space into well‐defined overlapped regions to achieve an efficient use of multiple processors. Also, this approach guarantees that the processors only generate solutions within their assigned region. In order to assess the performance of our proposed approach, we compare it to a parallel version of an algorithm that is representative of the state‐of‐the‐art in the area, using standard test functions and performance measures reported in the specialized literature. Our results indicate that our proposed approach is a viable alternative to solve multi‐objective optimization problems in parallel, particularly when dealing with large search spaces. Copyright © 2006 John Wiley & Sons, Ltd. 相似文献
12.
In this study, we develop interactive approaches to find a satisfactory alternative of a decision maker (DM) having a quasiconvex preference function where the alternative set changes progressively. In this environment, we keep searching the available set of alternatives and estimating the preference function of the DM. As new alternatives emerge, we make better use of the available preference information and eventually converge to a preferred alternative of the DM. We test our approaches on biobjective, multi‐item, multi‐round auction problems. The results show that our approaches work well in terms of both the preference function value of the obtained solution and the amount of preference information required. 相似文献
13.
支撑树个数是边失效下网络可靠性分析与设计的一个重要性能参考指标,本文利用字典乘积的方法来构建网络,通过这种方法我们很容易由若干特定规模较小网络来构建规模较大的网络,并得到它的一个紧的支撑树计数解析公式,这样的计数公式仅仅依赖于小网络的性能参数,如:结点的度数、小网络的阶数、小网络的支撑树数目. 相似文献
14.
In this paper, a general and easy procedure for designing the symmetrical Wilkinson power divider that achieves equal‐power split at N arbitrary frequencies is introduced. Each quarter‐wave branch in the conventional Wilkinson divider is replaced by N sections of transmission lines, and the isolation between the output ports is achieved by using N resistors. The design parameters are the characteristic impedances and lengths of the N transmission line sections, and the N isolation resistors. The even–odd modes of analysis are used to derive the design equations. Closed‐form expressions, which are suitable for CAD purposes, are derived for the dual‐band divider. For N ≥ 3, closed‐form expressions are not available, and therefore, the powerful particle swarm optimization method is used to obtain the design parameters. Examples of the dual‐, triple‐, and quad‐band dividers are presented to validate the proposed design procedure, and the results are compared, wherever possible, with published results using other methods. © 2007 Wiley Periodicals, Inc. Int J RF and Microwave CAE, 2008. 相似文献
15.
In this paper, an alternative optimization strategy incorporating the ideas of lexicographic optimization and evolutionary algorithms is presented. The given optimization problem is approximated by others in which priorities are given. Under the sequential optimization method, they are optimized, not exhaustively, in order to produce an initial point for the given problem. An important role in the proposed approach plays the way of generating the involved problems and the given priorities on them. General principles to produce the objective functions of the involved problems are proposed. An algorithm named LexOpt Algorithm, which implements the suggested process, is given. Numerical results via LexOpt Algorithm, on a set of widely used test problems show noticeable promising convergence behaviour of the proposed strategy in comparison with the utilized optimization methods. 相似文献
16.
17.
18.
Mahdi Bashiri Amir Moslemi Seyed Taghi Akhavan Niaki 《International Transactions in Operational Research》2020,27(3):1751-1770
This paper discusses the use of multi‐response surface optimization (MRSO) to select the preferred solutions from among various non‐dominated solutions (NDS). Since MSRO often involves conflicting responses, the decision‐maker's (DM) preference information should be included in the model in order to choose the preferred solutions. In some approaches this information is added to the model after the problem is solved. In contrast, this paper proposes a three‐stage method for solving the problem. In the first stage, a robust approach is used to construct a regression model. In the second phase, non‐dominated solutions are generated by the ε‐constraint approach. The robust solutions obtained in the third phase are NDS that are more likely to be Pareto solutions during consecutive iterations. A simulation study is then presented to show the effective performance of the proposed approach. Finally, a numerical example from the literature is brought in to demonstrate the efficiency and applicability of the proposed methodology. 相似文献
19.
Fragment‐type structures have been used to acquire high isolation in compact multiple‐input and multiple‐output (MIMO) systems. In this paper, two novel optimization strategies, boundary‐based two‐dimensional (2D) median filtering operator and boundary‐based 2D weighted sum filtering operator, are proposed to design fragment‐type isolation structures first when specific boundary conditions are considered in engineering designs. Second, two computer aided optimization techniques are proposed through combining these two operators with MOEA/D‐GO (multi‐objective evolutionary algorithm based on decomposition combined with enhanced genetic operators), respectively. Finally, fragment‐type isolation structures of a compact MIMO PIFAs (planar inverted‐F antennas) system operating at 2.345‐2.36 GHz are designed. Comparison results show that more alternative designs could be found at the expense of searching speed, and both better front‐back‐ratio and wider impedance bandwidth are observed. 相似文献
20.
Recently, multi‐ and many‐objective meta‐heuristic algorithms have received considerable attention due to their capability to solve optimization problems that require more than one fitness function. This paper presents a comprehensive study of these techniques applied in the context of machine learning problems. Three different topics are reviewed in this work: (a) feature extraction and selection, (b) hyper‐parameter optimization and model selection in the context of supervised learning, and (c) clustering or unsupervised learning. The survey also highlights future research towards related areas. 相似文献