Journal of Optimization https://www.hindawi.com The latest articles from Hindawi © 2017 , Hindawi Limited . All rights reserved. A Novel Distributed Quantum-Behaved Particle Swarm Optimization Wed, 03 May 2017 06:44:26 +0000 http://www.hindawi.com/journals/jopti/2017/4685923/ Quantum-behaved particle swarm optimization (QPSO) is an improved version of particle swarm optimization (PSO) and has shown superior performance on many optimization problems. But for now, it may not always satisfy the situations. Nowadays, problems become larger and more complex, and most serial optimization algorithms cannot deal with the problem or need plenty of computing cost. Fortunately, as an effective model in dealing with problems with big data which need huge computation, MapReduce has been widely used in many areas. In this paper, we implement QPSO on MapReduce model and propose MapReduce quantum-behaved particle swarm optimization (MRQPSO) which achieves parallel and distributed QPSO. Comparisons are made between MRQPSO and QPSO on some test problems and nonlinear equation systems. The results show that MRQPSO could complete computing task with less time. Meanwhile, from the view of optimization performance, MRQPSO outperforms QPSO in many cases. Yangyang Li, Zhenghan Chen, Yang Wang, Licheng Jiao, and Yu Xue Copyright © 2017 Yangyang Li et al. All rights reserved. The Research of Disease Spots Extraction Based on Evolutionary Algorithm Wed, 03 May 2017 00:00:00 +0000 http://www.hindawi.com/journals/jopti/2017/4093973/ According to the characteristics of maize disease spot performance in the image, this paper designs two-histogram segmentation method based on evolutionary algorithm, which combined with the analysis of image of maize diseases and insect pests, with full consideration of color and texture characteristic of the lesion of pests and diseases, the chroma and gray image, composed of two tuples to build a two-dimensional histogram, solves the problem of one-dimensional histograms that cannot be clearly divided into target and background bimodal distribution and improved the traditional two-dimensional histogram application in pest damage lesion extraction. The chromosome coding suitable for the characteristics of lesion image is designed based on second segmentation of the genetic algorithm Otsu. Determining initial population with analysis results of lesion image, parallel selection, optimal preservation strategy, and adaptive mutation operator are used to improve the search efficiency. Finally, by setting the fluctuation threshold, we continue to search for the best threshold in the range of fluctuations for implementation of global search and local search. Kangshun Li, Lu Xiong, Dongbo Zhang, Zhengping Liang, and Yu Xue Copyright © 2017 Kangshun Li et al. All rights reserved. A Multiple Core Execution for Multiobjective Binary Particle Swarm Optimization Feature Selection Method with the Kernel P System Framework Wed, 19 Apr 2017 06:33:33 +0000 http://www.hindawi.com/journals/jopti/2017/3259140/ Membrane computing is a theoretical model of computation inspired by the structure and functioning of cells. Membrane computing models naturally have parallel structure, and this fact is generally for all variants of membrane computing like kernel P system. Most of the simulations of membrane computing have been done in a serial way on a machine with a central processing unit (CPU). This has neglected the advantage of parallelism in membrane computing. This paper uses multiple cores processing tools in MATLAB as a parallel tool to implement proposed feature selection method based on kernel P system-multiobjective binary particle swarm optimization to identify marker genes for cancer classification. Through this implementation, the proposed feature selection model will involve all the features of a P system including communication rule, division rule, parallelism, and nondeterminism. Naeimeh Elkhani and Ravie Chandren Muniyandi Copyright © 2017 Naeimeh Elkhani and Ravie Chandren Muniyandi. All rights reserved. A Hybrid Multiobjective Discrete Particle Swarm Optimization Algorithm for Cooperative Air Combat DWTA Tue, 11 Apr 2017 00:00:00 +0000 http://www.hindawi.com/journals/jopti/2017/8063767/ A hybrid multiobjective discrete particle swarm optimization (HMODPSO) algorithm is proposed to solve cooperative air combat dynamic weapon target assignment (DWTA). First, based on the threshold of damage probability and time window constraints, a new cooperative air combat DWTA multiobjective optimization model is presented, which employs the maximum of the target damage efficiency and minimum of ammunition consumption as two competitive objective functions. Second, in order to tackle the DWTA problem, a mixed MODPSO and neighborhood search algorithm is proposed. Furthermore, the repairing operator is introduced into the mixed algorithm, which not only can repair infeasible solutions but also can improve the quality of feasible solutions. Besides, the Cauchy mutation is adopted to keep the diversity of the Pareto optimal solutions. Finally, a typical two-stage DWTA scenario is performed by HMODPSO and compared with three other state-of-the-art algorithms. Simulation results verify the effectiveness of the new model and the superiority of the proposed algorithm. Guang Peng, Yangwang Fang, Shaohua Chen, Weishi Peng, and Dandan Yang Copyright © 2017 Guang Peng et al. All rights reserved. An Improved Heuristic Algorithm for UCAV Path Planning Mon, 10 Apr 2017 00:00:00 +0000 http://www.hindawi.com/journals/jopti/2017/8936164/ The study of unmanned combat aerial vehicle (UCAV) path planning is increasingly important in military and civil field. This paper presents a new mathematical model and an improved heuristic algorithm based on Sparse Search (SAS) for UCAV path planning problem. In this paper, flight constrained conditions will be considered to meet the flight restrictions and task demands. With three simulations, the impacts of the model on the algorithms will be investigated, and the effectiveness and the advantages of the model and algorithm will be validated. Kun Zhang, Peipei Liu, Weiren Kong, Jie Zou, and Min Liu Copyright © 2017 Kun Zhang et al. All rights reserved. Maximum Lateness Scheduling on Two-Person Cooperative Games with Variable Processing Times and Common Due Date Thu, 06 Apr 2017 00:00:00 +0000 http://www.hindawi.com/journals/jopti/2017/7150637/ A new maximum lateness scheduling model in which both cooperative games and variable processing times exist simultaneously is considered in this paper. The job variable processing time is described by an increasing or a decreasing function dependent on the position of a job in the sequence. Two persons have to cooperate in order to process a set of jobs. Each of them has a single machine and their processing cost is defined as the minimum value of maximum lateness. All jobs have a common due date. The objective is to maximize the multiplication of their rational positive cooperative profits. A division of those jobs should be negotiated to yield a reasonable cooperative profit allocation scheme acceptable to them. We propose the sufficient and necessary conditions for the problems to have positive integer solution. Peng Liu and Xiaoli Wang Copyright © 2017 Peng Liu and Xiaoli Wang. All rights reserved. A Metaheuristic Algorithm Based on Chemotherapy Science: CSA Thu, 23 Feb 2017 12:27:35 +0000 http://www.hindawi.com/journals/jopti/2017/3082024/ Among scientific fields of study, mathematical programming has high status and its importance has led researchers to develop accurate models and effective solving approaches to addressing optimization problems. In particular, metaheuristic algorithms are approximate methods for solving optimization problems whereby good (not necessarily optimum) solutions can be generated via their implementation. In this study, we propose a population-based metaheuristic algorithm according to chemotherapy method to cure cancers that mainly search the infeasible region. As in chemotherapy, Chemotherapy Science Algorithm (CSA) tries to kill inappropriate solutions (cancers and bad cells of the human body); however, this would inevitably risk incidentally destroying some acceptable solutions (healthy cells). In addition, as the cycle of cancer treatment repeats over and over, the algorithm is iterated. To align chemotherapy process with the proposed algorithm, different basic terms and definitions including Infeasibility Function (IF), objective function (OF), Cell Area (CA), and Random Cells (RCs) are presented in this study. In the terminology of algorithms and optimization, IF and OF are mainly applicable as criteria to compare every pair of generated solutions. Finally, we test CSA and its structure using the benchmark Traveling Salesman Problem (TSP). Mohammad Hassan Salmani and Kourosh Eshghi Copyright © 2017 Mohammad Hassan Salmani and Kourosh Eshghi. All rights reserved. Power and Execution Time Optimization through Hardware Software Partitioning Algorithm for Core Based Embedded System Sun, 19 Feb 2017 00:00:00 +0000 http://www.hindawi.com/journals/jopti/2017/8624021/ Shortening the marketing cycle of the product and accelerating its development efficiency have become a vital concern in the field of embedded system design. Therefore, hardware/software partitioning has become one of the mainstream technologies of embedded system development since it affects the overall system performance. Given today’s largest requirement for great efficiency necessarily accompanied by high speed, our new algorithm presents the best version that can meet such unpreceded levels. In fact, we describe in this paper an algorithm that is based on HW/SW partitioning which aims to find the best tradeoff between power and latency of a system taking into consideration the dark silicon problem. Moreover, it has been tested and has shown its efficiency compared to other existing heuristic well-known algorithms which are Simulated Annealing, Tabu search, and Genetic algorithms. Siwar Ben Haj Hassine, Mehdi Jemai, and Bouraoui Ouni Copyright © 2017 Siwar Ben Haj Hassine et al. All rights reserved. Water Network Design Using a Multiobjective Real Options Framework Tue, 31 Jan 2017 08:50:20 +0000 http://www.hindawi.com/journals/jopti/2017/4373952/ Water distribution networks (WDNs) are an essential element of urban infrastructure. To achieve a good level of performance, the traditional design of WDNs based on expected future conditions should be replaced by a flexible design, using real options (ROs), that accounts for uncertainty by taking a broader view of possible future options. This work proposes a multiobjective ROs framework that sets out to reduce costs, minimize hydraulic pressure deficiency, and a third objective for minimizing carbon emissions. A multiobjective simulated annealing algorithm is used to identify the Pareto-optimal solutions, thus enabling a trade-off analysis between solutions. These trade-offs show that a low pressure deficit solution is achieved by increasing investment at a much faster rate after a certain pressure deficit threshold (60 m). Also, the pressure deficits can only be reduced by increasing carbon emissions. Finally, this work also emphasizes the importance of including carbon emissions as a specific objective by comparing the results of the proposed model and another one that did not cover the environmental objective. The results show that it is possible to reduce CO2 for the same level of capital expenditure or the same level of network pressure deficits if carbon emissions are minimized in the optimization process. João Marques, Maria Cunha, Dragan Savić, and Orazio Giustolisi Copyright © 2017 João Marques et al. All rights reserved. Modelling of Hydrothermal Unit Commitment Coordination Using Efficient Metaheuristic Algorithm: A Hybridized Approach Wed, 28 Dec 2016 08:33:20 +0000 http://www.hindawi.com/journals/jopti/2016/4529836/ In this paper, a novel approach of hybridization of two efficient metaheuristic algorithms is proposed for energy system analysis and modelling based on a hydro and thermal based power system in both single and multiobjective environment. The scheduling of hydro and thermal power is modelled descriptively including the handling method of various practical nonlinear constraints. The main goal for the proposed modelling is to minimize the total production cost (which is highly nonlinear and nonconvex problem) and emission while satisfying involved hydro and thermal unit commitment limitations. The cascaded hydro reservoirs of hydro subsystem and intertemporal constraints regarding thermal units along with nonlinear nonconvex, mixed-integer mixed-binary objective function make the search space highly complex. To solve such a complicated system, a hybridization of Gray Wolf Optimization and Artificial Bee Colony algorithm, that is, h-ABC/GWO, is used for better exploration and exploitation in the multidimensional search space. Two different test systems are used for modelling and analysis. Experimental results demonstrate the superior performance of the proposed algorithm as compared to other recently reported ones in terms of convergence and better quality of solutions. Suman Sutradhar, Nalin B. Dev Choudhury, and Nidul Sinha Copyright © 2016 Suman Sutradhar et al. All rights reserved. Bidirectional Nonnegative Deep Model and Its Optimization in Learning Wed, 16 Nov 2016 13:17:32 +0000 http://www.hindawi.com/journals/jopti/2016/5975120/ Nonnegative matrix factorization (NMF) has been successfully applied in signal processing as a simple two-layer nonnegative neural network. Projective NMF (PNMF) with fewer parameters was proposed, which projects a high-dimensional nonnegative data onto a lower-dimensional nonnegative subspace. Although PNMF overcomes the problem of out-of-sample of NMF, it does not consider the nonlinear characteristic of data and is only a kind of narrow signal decomposition method. In this paper, we combine the PNMF with deep learning and nonlinear fitting to propose a bidirectional nonnegative deep learning (BNDL) model and its optimization learning algorithm, which can obtain nonlinear multilayer deep nonnegative feature representation. Experiments show that the proposed model can not only solve the problem of out-of-sample of NMF but also learn hierarchical nonnegative feature representations with better clustering performance than classical NMF, PNMF, and Deep Semi-NMF algorithms. Xianhua Zeng, Zhengyi He, Hong Yu, and Shengwei Qu Copyright © 2016 Xianhua Zeng et al. All rights reserved. An Analysis of Robustness Approaches for the Airport Baggage Sorting Station Assignment Problem Thu, 08 Sep 2016 13:41:19 +0000 http://www.hindawi.com/journals/jopti/2016/1213949/ In the Airport Baggage Sorting Station Assignment Problem (ABSSAP), the Baggage Sorting Stations (BSSs) are assigned to flights for the period of time necessary to perform their service for a given flights’ schedule. But the flights schedule may change on the day of operation which may deem the original assignment of some flights to BSSs infeasible. These changes may create conflicts between those flights whose schedules have changed and may not be restricted to those flights but propagating to the other flights for different reasons. Conflicts depend on the original assignments for the real arrival and departure flight times on the day of operation. It is therefore desirable to consider potential delays on the day of operation when generating the original flight assignments to BSSs, such that the final flight assignments differ little or do not differ at all from the original assignments on the day of operation. The term robustness is here used to give an indication of the degree to which this has been achieved. Some existing approaches originally presented in the Airport Gate Assignment Problem (AGAP) are adapted to the ABSSAP, other approaches are suggested for generating assignments which take account of potential perturbations on the day of operation for the ABSSAP, and all of them are then compared. It is shown that the suggested approaches by themselves do not perform better than the other considered approaches but when combined they enhance the result further compared to when each approach is used alone. Amadeo Ascó Copyright © 2016 Amadeo Ascó. All rights reserved. Finding the Efficiency Status and Efficient Projection in Multiobjective Linear Fractional Programming: A Linear Programming Technique Tue, 06 Sep 2016 12:43:51 +0000 http://www.hindawi.com/journals/jopti/2016/9175371/ Multiobjective linear fractional programming (MOLFP) problems are the important problems with special structures in multiobjective optimization. In the MOLFP problems, the objective functions are linear fractional functions and the constraints are linear; that is, the feasible set is a polyhedron. In this paper, we suggest a method to identify the efficiency status of the feasible solutions of an MOLFP problem. By the proposed method, an efficient projection on the efficient space for an inefficient solution is obtained. The proposed problems are constructed in linear programming structures. S. Morteza Mirdehghan and Hassan Rostamzadeh Copyright © 2016 S. Morteza Mirdehghan and Hassan Rostamzadeh. All rights reserved. Introducing Complexity Curtailing Techniques for the Tour Construction Heuristics for the Travelling Salesperson Problem Tue, 23 Aug 2016 14:25:57 +0000 http://www.hindawi.com/journals/jopti/2016/4786268/ In this paper, complexity curtailing techniques are introduced to create faster version of insertion heuristics, that is, cheapest insertion heuristic (CIH) and largest insertion heuristic (LIH), effectively reducing their complexities from to with no significant effect on quality of solution. This paper also examines relatively not very known heuristic concept of max difference and shows that it can be culminated into a full-fledged max difference insertion heuristic (MDIH) by defining its missing steps. Further to this the paper extends the complexity curtailing techniques to MDIH to create its faster version. The resultant heuristic, that is, fast max difference insertion heuristic (FMDIH), outperforms the “farthest insertion” heuristic (FIH) across a wide spectrum of popular datasets with statistical significance, even though both the heuristics have the same worst case complexity of . It should be noted that FIH is considered best among lowest order complexity heuristics. The complexity curtailing techniques presented here open up the new area of research for their possible extension to other heuristics. Ziauddin Ursani and David W. Corne Copyright © 2016 Ziauddin Ursani and David W. Corne. All rights reserved. Location of Farmers Warehouse at Adaklu Traditional Area, Volta Region, Ghana Sun, 31 Jul 2016 09:17:29 +0000 http://www.hindawi.com/journals/jopti/2016/2459734/ Postharvest loss is one major problem farmers in Adaklu Traditional Area that most Ghanaian farmers face. As a result, many farmers wallow in abject poverty. Warehouses are important facilities that help to reduce postharvest loss. In this research, Beresnev pseudo-Boolean Simple Plant Location Problem (SPLP) model is used to locate a warehouse at Adaklu Traditional Area, Volta Region, Ghana. This model was used because it gives a straightforward computation and produces no iteration as compared with other models. The SPLP is a problem of selecting a site from candidate sites to locate a plant so that customers can be supplied from the plant at a minimum cost. The model is made up of fixed cost and transportation cost. Location index ordering matrix was developed from the transportation cost matrix and we used it with the fixed cost and differences between variable costs to formulate the Beresnev function. Linear term developed from the function which was partial is pegged to obtain a complete solution. Of the 14 notable communities considered, Adaklu Waya is found most suitable for the setting of the warehouse. The total cost involved is Gh 78,180.00. Vincent Tulasi, Isaac Kwasi Adu, and Elikem Kofi Krampa Copyright © 2016 Vincent Tulasi et al. All rights reserved. Hybridization of Adaptive Differential Evolution with an Expensive Local Search Method Sun, 31 Jul 2016 05:52:35 +0000 http://www.hindawi.com/journals/jopti/2016/3260940/ Differential evolution (DE) is an effective and efficient heuristic for global optimization problems. However, it faces difficulty in exploiting the local region around the approximate solution. To handle this issue, local search (LS) techniques could be hybridized with DE to improve its local search capability. In this work, we hybridize an updated version of DE, adaptive differential evolution with optional external archive (JADE) with an expensive LS method, Broydon-Fletcher-Goldfarb-Shano (BFGS) for solving continuous unconstrained global optimization problems. The new hybrid algorithm is denoted by DEELS. To validate the performance of DEELS, we carried out extensive experiments on well known test problems suits, CEC2005 and CEC2010. The experimental results, in terms of function error values, success rate, and some other statistics, are compared with some of the state-of-the-art algorithms, self-adaptive control parameters in differential evolution (jDE), sequential DE enhanced by neighborhood search for large-scale global optimization (SDENS), and differential ant-stigmergy algorithm (DASA). These comparisons reveal that DEELS outperforms jDE and SDENS except DASA on the majority of test instances. Rashida Adeeb Khanum, Muhammad Asif Jan, Nasser Mansoor Tairan, and Wali Khan Mashwani Copyright © 2016 Rashida Adeeb Khanum et al. All rights reserved. An Optimal SVM with Feature Selection Using Multiobjective PSO Mon, 18 Jul 2016 09:34:45 +0000 http://www.hindawi.com/journals/jopti/2016/6305043/ Support vector machine is a classifier, based on the structured risk minimization principle. The performance of the SVM depends on different parameters such as penalty factor, , and the kernel factor, . Also choosing an appropriate kernel function can improve the recognition score and lower the amount of computation. Furthermore, selecting the useful features among several features in dataset not only increases the performance of the SVM, but also reduces the computational time and complexity. So this is an optimization problem which can be solved by heuristic algorithm. In some cases besides the recognition score, the reliability of the classifier’s output is important. So in such cases a multiobjective optimization algorithm is needed. In this paper we have got the MOPSO algorithm to optimize the parameters of the SVM, choose appropriate kernel function, and select the best feature subset simultaneously in order to optimize the recognition score and the reliability of the SVM concurrently. Nine different datasets, from UCI machine learning repository, are used to evaluate the power and the effectiveness of the proposed method (MOPSO-SVM). The results of the proposed method are compared to those which are achieved by single SVM, RBF, and MLP neural networks. Iman Behravan, Oveis Dehghantanha, Seyed Hamid Zahiri, and Nasser Mehrshad Copyright © 2016 Iman Behravan et al. All rights reserved. Evidence Maximization Technique for Training of Elastic Nets Thu, 30 Jun 2016 12:32:08 +0000 http://www.hindawi.com/journals/jopti/2016/2659012/ This paper presents a technique of evidence maximization for automatic tuning of regularization parameters of elastic nets, which allows tuning many parameters simultaneously. This technique was applied to handwritten digit recognition. Experiments showed its ability to train either models with high accuracy of recognition or highly sparse models with reasonable accuracy. Igor Dubnov, Alexander Merkov, Vladimir Arlazarov, and Ilia Nikolaev Copyright © 2016 Igor Dubnov et al. All rights reserved. The Vulnerability of Some Networks including Cycles via Domination Parameters Mon, 13 Jun 2016 10:50:02 +0000 http://www.hindawi.com/journals/jopti/2016/4705493/ Let be an undirected simple connected graph. A network is usually represented by an undirected simple graph where vertices represent processors and edges represent links between processors. Finding the vulnerability values of communication networks modeled by graphs is important for network designers. The vulnerability value of a communication network shows the resistance of the network after the disruption of some centers or connection lines until a communication breakdown. The domination number and its variations are the most important vulnerability parameters for network vulnerability. Some variations of domination numbers are the 2-domination number, the bondage number, the reinforcement number, the average lower domination number, the average lower 2-domination number, and so forth. In this paper, we study the vulnerability of cycles and related graphs, namely, fans, -pyramids, and -gon books, via domination parameters. Then, exact solutions of the domination parameters are obtained for the above-mentioned graphs. Tufan Turaci and Hüseyin Aksan Copyright © 2016 Tufan Turaci and Hüseyin Aksan. All rights reserved. Fleet Planning Decision-Making: Two-Stage Optimization with Slot Purchase Wed, 08 Jun 2016 07:54:00 +0000 http://www.hindawi.com/journals/jopti/2016/8089794/ Essentially, strategic fleet planning is vital for airlines to yield a higher profit margin while providing a desired service frequency to meet stochastic demand. In contrast to most studies that did not consider slot purchase which would affect the service frequency determination of airlines, this paper proposes a novel approach to solve the fleet planning problem subject to various operational constraints. A two-stage fleet planning model is formulated in which the first stage selects the individual operating route that requires slot purchase for network expansions while the second stage, in the form of probabilistic dynamic programming model, determines the quantity and type of aircraft (with the corresponding service frequency) to meet the demand profitably. By analyzing an illustrative case study (with 38 international routes), the results show that the incorporation of slot purchase in fleet planning is beneficial to airlines in achieving economic and social sustainability. The developed model is practically viable for airlines not only to provide a better service quality (via a higher service frequency) to meet more demand but also to obtain a higher revenue and profit margin, by making an optimal slot purchase and fleet planning decision throughout the long-term planning horizon. Lay Eng Teoh and Hooi Ling Khoo Copyright © 2016 Lay Eng Teoh and Hooi Ling Khoo. All rights reserved. Prioritization of the Factors Affecting Bank Efficiency Using Combined Data Envelopment Analysis and Analytical Hierarchy Process Methods Tue, 10 May 2016 13:36:36 +0000 http://www.hindawi.com/journals/jopti/2016/5259817/ Bank branches have a vital role in the economy of all countries. They collect assets from various sources and put them in the hand of those sectors that need liquidity. Due to the limited financial and human resources and capitals and also because of the unlimited and new customers’ needs and strong competition between banks and financial and credit institutions, the purpose of this study is to provide an answer to the question of which of the factors affecting performance, creating value, and increasing shareholder dividends are superior to others and consequently managers should pay more attention to them. Therefore, in this study, the factors affecting performance (efficiency) in the areas of management, personnel, finance, and customers were segmented and obtained results were ranked using both methods of Data Envelopment Analysis and hierarchical analysis. In both of these methods, the leadership style in the area of management; the recruitment and resource allocation in the area of financing; the employees’ satisfaction, dignity, and self-actualization in the area of employees; and meeting the new needs of customers got more weights. Mehdi Fallah Jelodar Copyright © 2016 Mehdi Fallah Jelodar. All rights reserved. A Hybrid Genetic Algorithm with a Knowledge-Based Operator for Solving the Job Shop Scheduling Problems Tue, 12 Apr 2016 12:50:03 +0000 http://www.hindawi.com/journals/jopti/2016/7319036/ Scheduling is considered as an important topic in production management and combinatorial optimization in which it ubiquitously exists in most of the real-world applications. The attempts of finding optimal or near optimal solutions for the job shop scheduling problems are deemed important, because they are characterized as highly complex and -hard problems. This paper describes the development of a hybrid genetic algorithm for solving the nonpreemptive job shop scheduling problems with the objective of minimizing makespan. In order to solve the presented problem more effectively, an operation-based representation was used to enable the construction of feasible schedules. In addition, a new knowledge-based operator was designed based on the problem’s characteristics in order to use machines’ idle times to improve the solution quality, and it was developed in the context of function evaluation. A machine based precedence preserving order-based crossover was proposed to generate the offspring. Furthermore, a simulated annealing based neighborhood search technique was used to improve the local exploitation ability of the algorithm and to increase its population diversity. In order to prove the efficiency and effectiveness of the proposed algorithm, numerous benchmarked instances were collected from the Operations Research Library. Computational results of the proposed hybrid genetic algorithm demonstrate its effectiveness. Hamed Piroozfard, Kuan Yew Wong, and Adnan Hassan Copyright © 2016 Hamed Piroozfard et al. All rights reserved. Optimization of Conductive Thin Film Epoxy Composites Properties Using Desirability Optimization Methodology Thu, 25 Feb 2016 16:47:12 +0000 http://www.hindawi.com/journals/jopti/2016/1652928/ Multiwalled carbon nanotubes (MWCNTs)/epoxy thin film nanocomposites were prepared using spin coating technique. The effects of process parameters such as sonication duration (5–35 min) and filler loadings (1-2 vol%) were studied using the design of experiment (DOE). Full factorial design was used to create the design matrix for the two factors with three-level experimentation, resulting in a total of 9 runs () of experimentation. Response surface methodology (RSM) combined with E.C. Harrington’s desirability function called desirability optimization methodology (DOM) was used to optimize the multiple properties (tensile strength, elastic modulus, elongation at break, thermal conductivity, and electrical conductivity) of MWCNTs/epoxy thin film composites. Based on response surface analysis, quadratic model was developed. Analysis of variance (ANOVA), -squared (-Sq), and normal plot of residuals were applied to determine the accuracy of the models. The range of lower and upper limits was determined in an overlaid contour plot. Desirability function was used to optimize the multiple responses of MWCNTs/epoxy thin film composites. A global solution of 12.88 min sonication and 1.67 vol% filler loadings was obtained to have maximum desired responses with composite desirability of 1. C. P. Khor, Mariatti bt Jaafar, and Sivakumar Ramakrishnan Copyright © 2016 C. P. Khor et al. All rights reserved. A Hybrid Dynamic Programming for Solving Fixed Cost Transportation with Discounted Mechanism Mon, 22 Feb 2016 16:46:36 +0000 http://www.hindawi.com/journals/jopti/2016/8518921/ The problem of allocating different types of vehicles for transporting a set of products from a manufacturer to its depots/cross docks, in an existing transportation network, to minimize the total transportation costs, is considered. The distribution network involves a heterogeneous fleet of vehicles, with a variable transportation cost and a fixed cost in which a discount mechanism is applied on the fixed part of the transportation costs. It is assumed that the number of available vehicles is limited for some types. A mathematical programming model in the form of the discrete nonlinear optimization model is proposed. A hybrid dynamic programming algorithm is developed for finding the optimal solution. To increase the computational efficiency of the solution algorithm, several concepts and routines, such as the imbedded state routine, surrogate constraint concept, and bounding schemes, are incorporated in the dynamic programming algorithm. A real world case problem is selected and solved by the proposed solution algorithm, and the optimal solution is obtained. Farhad Ghassemi Tari Copyright © 2016 Farhad Ghassemi Tari. All rights reserved. On Fuzzy Multiobjective Multi-Item Solid Transportation Problem Wed, 25 Mar 2015 08:57:30 +0000 http://www.hindawi.com/journals/jopti/2015/787050/ A transportation problem involving multiple objectives, multiple products, and three constraints, namely, source, destination, and conveyance, is called the multiobjective multi-item solid transportation problem (MOMISTP). Recently, Kundu et al. (2013) proposed a method to solve an unbalanced MOMISTP. In this paper, we suggest a method, which first converts an unbalanced problem to a balanced one. In one case of an example, while the method proposed by Kundu et al. concludes infeasibility, our method gives a feasible solution. Deepika Rani, T. R. Gulati, and Amit Kumar Copyright © 2015 Deepika Rani et al. All rights reserved. A Structural Optimization Framework for Multidisciplinary Design Thu, 05 Feb 2015 06:53:07 +0000 http://www.hindawi.com/journals/jopti/2015/345120/ This work describes the development of a structural optimization framework adept at accommodating diverse customer requirements. The purpose is to provide a framework accessible to the optimization research analyst. The framework integrates the method of moving asymptotes into the finite element analysis program (FEAP) by exploiting the direct interface capability in FEAP. Analytic sensitivities are incorporated to provide a robust and efficient optimization search. User macros are developed to interface the design algorithm and analytic sensitivity with the finite element analysis program. To test the optimization tool and sensitivity calculations, three sizing and one topology optimization problems are considered. In addition, flutter analysis of a heated panel is analyzed as an example of coupling to nonstructural discipline. In sizing optimization, the calculated semianalytic sensitivities match analytic and finite difference calculations. Differences between analytic designs and numerical ones are less than 2.0% and are attributed to discrete nature of finite elements. In the topology problem, quadratic elements are found robust at resolving checkerboard patterns. Mohammad Kurdi Copyright © 2015 Mohammad Kurdi. All rights reserved. Minimization of Surface Roughness and Tool Vibration in CNC Milling Operation Sat, 31 Jan 2015 11:41:18 +0000 http://www.hindawi.com/journals/jopti/2015/192030/ Tool vibration and surface roughness are two important parameters which affect the quality of the component and tool life which indirectly affect the component cost. In this paper, the effect of cutting parameters on tool vibration, and surface roughness has been investigated during end milling of EN-31 tool steel. Response surface methodology (RSM) has been used to develop mathematical model for predicting surface finish, tool vibration and tool wear with different combinations of cutting parameters. The experimental results show that feed rate is the most dominating parameter affecting surface finish, whereas cutting speed is the major factor effecting tool vibration. The results of mathematical model are in agreement with experimental investigations done to validate the mathematical model. Sukhdev S. Bhogal, Charanjeet Sindhu, Sukhdeep S. Dhami, and B. S. Pabla Copyright © 2015 Sukhdev S. Bhogal et al. All rights reserved. Constraint Consensus Methods for Finding Strictly Feasible Points of Linear Matrix Inequalities Thu, 08 Jan 2015 12:54:25 +0000 http://www.hindawi.com/journals/jopti/2015/790451/ We give algorithms for solving the strict feasibility problem for linear matrix inequalities. These algorithms are based on John Chinneck’s constraint consensus methods, in particular, the method of his original paper and the modified DBmax constraint consensus method from his paper with Ibrahim. Our algorithms start with one of these methods as “Phase 1.” Constraint consensus methods work for any differentiable constraints, but we take advantage of the structure of linear matrix inequalities. In particular, for linear matrix inequalities, the crossing points of each constraint boundary with the consensus ray can be calculated. In this way we check for strictly feasible points in “Phase 2” of our algorithms. We present four different algorithms, depending on whether the original (basic) or DBmax constraint consensus vector is used in Phase 1 and, independently, in Phase 2. We present results of numerical experiments that compare the four algorithms. The evidence suggests that one of our algorithms is the best, although none of them are guaranteed to find a strictly feasible point after a given number of iterations. We also give results of numerical experiments indicating that our best method compares favorably to a new variant of the method of alternating projections. Shafiu Jibrin and James W. Swift Copyright © 2015 Shafiu Jibrin and James W. Swift. All rights reserved. Ranking All DEA-Efficient DMUs Based on Cross Efficiency and Analytic Hierarchy Process Methods Mon, 05 Jan 2015 06:47:43 +0000 http://www.hindawi.com/journals/jopti/2015/594727/ The aim of this paper is to present an original approach for ranking of DEA-efficient DMUs based on the cross efficiency and analytic hierarchy process (AHP) methods. The approach includes two basic stages. In the first stage using DEA models the cross efficiency value of each DEA-efficiency DMU is specified. In the second stage, the pairwise comparison matrix generated in the first stage is utilized to rank scale of the units via the one-step process of AHP. The advantage of this proposed method is its capability of ranking extreme and nonextreme DEA-efficient DMUs. The numerical examples are presented in this paper and we compare our approach with some other approaches. Dariush Akbarian Copyright © 2015 Dariush Akbarian. All rights reserved. Multi-Objective Optimization of Two-Stage Helical Gear Train Using NSGA-II Sun, 30 Nov 2014 00:10:10 +0000 http://www.hindawi.com/journals/jopti/2014/670297/ Gears not only transmit the motion and power satisfactorily but also can do so with uniform motion. The design of gears requires an iterative approach to optimize the design parameters that take care of kinematics aspects as well as strength aspects. Moreover, the choice of materials available for gears is limited. Owing to the complex combinations of the above facts, manual design of gears is complicated and time consuming. In this paper, the volume and load carrying capacity are optimized. Three different methodologies (i) MATLAB optimization toolbox, (ii) genetic algorithm (GA), and (iii) multiobjective optimization (NSGA-II) technique are used to solve the problem. In the first two methods, volume is minimized in the first step and then the load carrying capacities of both shafts are calculated. In the third method, the problem is treated as a multiobjective problem. For the optimization purpose, face width, module, and number of teeth are taken as design variables. Constraints are imposed on bending strength, surface fatigue strength, and interference. It is apparent from the comparison of results that the result obtained by NSGA-II is more superior than the results obtained by other methods in terms of both objectives. R. C. Sanghvi, A. S. Vashi, H. P. Patolia, and R. G. Jivani Copyright © 2014 R. C. Sanghvi et al. All rights reserved.